Изучение основ программирования Алгоритмизация задач Организация линейных программ

Изучение основ программирования. Алгоритмизация задач. Организация линейных программ. Преподаватель Маркова М. П.

Вопросы занятия: o o Дайте определение понятию «Алгоритм» ? Перечислите основные характеристики алгоритма. Какие формы представления алгоритма вы знаете? Назовите основные типы алгоритмических структур. Преподаватель Маркова М. П.

Алгоритм - это система правил, описывающая последовательность действий, которые необходимо выполнить, чтобы решить задачу. Основные характеристики алгоритмов: дискретность, определенность, конечность и универсальность. Формы представления алгоритмов: вербальная, построчная запись, блок-схема, запись на языке программирования. Преподаватель Маркова М. П.

Основные типы алгоритмических структур а) линейная б) разветвляющая в) циклическая Преподаватель Маркова М. П.

Представление алгоритмов в виде блок-схем Преподаватель Маркова М. П.

Этапы решения задач с помощью ЭВМ ØЧтение условия задачи. Определение известных и неизвестных величин; ØПоиск метода решения задачи (Формализация, создание математической модели (получение конечной формулы)); ØРазработка алгоритма (представление решения в виде блок-схемы); ØНаписание программы на языке программирования; ØВвод и отладка программы на ЭВМ; ØАнализ результатов решения задачи. Преподаватель Маркова М. П.

Система программирования - это совокупность программных средств, обеспечивающих автоматизацию разработки и отладки программ. Она включает в себя языки программирования, трансляторы с этих языков, библиотеки подпрограмм, компоновщика и отладчиков программ. Преподаватель Маркова М. П.

Основы программирования на языке QBasic • Язык QBasic (Quick Beginner’s All-purpose Instruction Code) разработан Джоном Кимини и Томасом Куртцем в Дартмутском колледже, США, в середине 1960 г. • Язык QBasic занимает особое место среди языков высокого уровня. С самого начала он задумывался, как универсальный язык для начинающих. Это один из лучших учебных языков программирования для персональных компьютеров. • Особым достоинством QBasic следует считать возможность работы в режиме интерпретации, который резко упрощает процесс отладки программ: исполнение почти каждой команды можно проверить сразу после написания (F 5). Преподаватель Маркова М. П.

Алфавит языка QBasic содержит следующие символы: • Буквы латинского алфавита: a, b, c, d, …, x, y, z • Арабские цифры: 1, 2, 3, 4, 5, 6, 7, 8, 9 • Разделители: , ; . : «» () • Знаки арифметических операций: * / - + ^ • Знаки операций отношения: < > = <> >= <= Преподаватель Маркова М. П.

Основные операторы QBasic REM - ввод комментария CLS - очистка экрана INPUT – ввод данных PRINT – вывод данных на экран END – конец программы Преподаватель Маркова М. П.

Пример 1. o Написать программу, которая вычислит данное выражение: значения x и y вводятся с клавиатуры. Преподаватель Маркова М. П.

Решение: Блок схема алгоритма: Преподаватель Маркова М. П.

Написание программы: REM CLS INPUT “X=”; X INPUT “Y=”; Y S=EXP(X*Ln(x/y))+x/y-sqr(x) PRINT S END Преподаватель Маркова М. П.

Решить самостоятельно 1. Пешеход шел по пересеченной месности. Его скорость движения по равнине V 1 км/ч, в гору V 2 км/ч, и под гору V 3 км/ч. Время движения соответственно t 1, t 2, t 3 ч. Какой путь прошел пешеход? 2. Вычислить сумму, разницу и произведение двух чисел a и b. 3. Рассчитать объем и площадь поверхности куба со стороной а. Объем считывается по формуле площадь поверхности 4. Рассчитать среднее арифметическое четырех чисел. Преподаватель Маркова М. П.

Домашнее задание Организация разветвленных программ Преподаватель Маркова М. П.