Алгоритмизация и программирование презентация

Алгоритмизация и программирование

Этапы решения задачи на ПК Составление модели задачи Выделить существенные предположения Выделить исходные данные Определить результат Установить связь между исходными данными и результатом (формулы, неравенства и т.д.) Составление алгоритма Составление программы Ввод исходных данных и анализ результатов Исправление ошибок

Классификация алгоритмов по форме представления: Словесные Табличные Графические (блок-схемы) Программные

Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор) Вспомогательный Комбинированный

Линейный алгоритм Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. 

Базовая структура ветвления

Цикл – это алгоритмическая конструкция, обеспечивающая многократное повторение оператора(ов) – команд исполнителю. Цикл – это алгоритмическая конструкция, обеспечивающая многократное повторение оператора(ов) – команд исполнителю.

ЦИКЛЫ с условием Условие – это некоторое утверждение, которое обязательно принимает одно из значений: а) истина б) ложь.

Условие проверяется перед входом в цикл и называется «Условием выполнения цикла». Условие проверяется перед входом в цикл и называется «Условием выполнения цикла». Если условие принимает значение ложь, то цикл не выполнится ни разу.

Предполагает сначала выполнение команд, а затем проверку условия. Предполагает сначала выполнение команд, а затем проверку условия. Условие называется «Условием продолжения цикла». Если условие продолжения цикла принимает значение ЛОЖЬ, то происходит возврат к выполнению операторов цикла

Предполагает выполнение команд определенное количество раз. Предполагает выполнение команд определенное количество раз. Цикл завершается при достижении параметрической переменной предельного значения.

Языки программирования Языки программирования - это искусственные языки. Они отличаются от естественных ограниченным, достаточно малым числом слов, значение которых понятно компьютеру (транслятору), и очень строгими правилами записи команд (операторов). Совокупность требований для записи команд образуют синтаксис языка, а смысл каждой команды – семантику языка. Процесс поиска ошибок в программе называют тестированием, процесс устранения ошибок – отладкой программы.