Слайд 1Алгоритм.
Структура алгоритмов.
Слайд 2Из курса основной школы вам известно:
Алгоритм, исполнитель алгоритма, система команд
исполнителя, свойства алгоритма.
Структура алгоритмов: линейная, ветвящаяся, циклическая.
Программа, язык программирования Паскаль.
Слайд 3Понятие об алгоритме:
Алгоритм - это предписание исполнителю (человеку или
автомату) выполнить точно определенную последовательность действий, направленных на достижение заданной
цели.
Слайд 5Основные свойства алгоритма:
1. Дискретность
разбиение алгоритма на ряд отдельных
законченных действий - шагов.
Слайд 6 2. Точность (Детерминированность)
- однозначные указания.
Слайд 7 3. Понятность
однозначное понимание и исполнение каждого шага алгоритма
его исполнителем. Алгоритм должен быть записан на понятном для исполнителя
языке.
Слайд 84. Результативность
- обязательное получение результата за конечное число шагов.
Слайд 95. Массовость
применение алгоритма к решению целого класса однотипных задач. Исходные
данные могут отличаться.
Слайд 10Этапы решения задачи на компьютере
1.Постановка задачи.
2.Математическая модель
3. Блок - схема
4.Программа
на языке программирования
5.Отладка и тестирование программы.
6.Проведение расчетов и анализ
полученных результатов.
Слайд 11Обязательные команды:
Присваивания;
Ввода;
Вывода;
Обращения в вспомогательному алгоритму (подпрограмме);
Цикла;
Ветвления.
Слайд 13Пример описания алгоритма суммирования двух величин в виде блок-схемы:
Слайд 14Линейная структура
Наиболее простой алгоритмической структурой является линейная. В ней все операции выполняются
один раз в том порядке, в котором они записаны.
Слайд 15 Ветвление
В полном ветвлении предусмотрено два варианта действий исполнителя в зависимости от значения
логического выражения (условия). Если условие истинно, то выполняться будет только первая
ветвь, иначе только вторая ветвь.
Слайд 16Неполное ветвление.
Вторая ветвь может быть пустой.
Слайд 17 Цикл (повторение)
Цикл позволяет организовать многократное повторение одной и той же последовательности
команд .
Слайд 19Запиши в тетрадь:
.Линейный алгоритм – последовательное выполнение команд
Слайд 20Запиши в тетрадь:
2. Ветвление – выполнение алгоритма в зависимости от
условия
Неполное ветвление – когда на ветви «нет» пусто.
Слайд 21Запиши в тетрадь:
Цикл – многократное повторение действий по условию
Слайд 22Решение заданий по теме:
«Алгоритмы»