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