Презентация по теме: "Алгоритмы. Свойства алгоритмов."
презентация к уроку

Слайд 1

Слайд 2

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

Слайд 3

Исполнитель алгоритма Исполнитель алгоритма - человек или техническое устройство. Исполнитель является средством реализации алгоритма. Исполнитель Формальный Неформальный

Слайд 4

Свойства алгоритма 1. Дискретность. Процесс решения задачи состоит из последовательности отдельных шагов, каждый из которых называется командой. Выполнение новой команды начинается только после завершения предыдущей.

Слайд 5

2. Детерминированность (определенность, точность). Результат работы алгоритма для одного и того же набора данных остается постоянным. Каждая команда алгоритма интерпретируется однозначным образом и выполняется в строго определенном случае.

Слайд 6

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

Слайд 7

5. Понятность . Каждая команда алгоритма должна быть понятна исполнителю. 6. Конечность . Завершение алгоритма должно произойти за конечное число шагов.

Слайд 8

Способы записи алгоритмов Словесно-формульный (на естественном языке с использованием математических формул) Графический (блок-схема) На языке программирования (программа)

Слайд 9

Основные обозначения в блок-схемах Название Обозначение Действия Пуск/ остановка Начало/ конец алгоритма Процесс Действия, вычисления, операции Принятие решений (ветвление) Проверка истинности выражения Цикл Цикл со счетчиком Ввод/ вывод Ввод или вывод информации Да Нет

Слайд 10

Основные алгоритмические конструкции

Слайд 11

Виды алгоритмов Линейный . Действия выполняются однократно в заданном порядке. Разветвляющийся . Выполняется та или иная последовательность действий, в зависимости от некоторого логического условия. Циклический . Действие повторяется определенное число раз до выполнения заданного логического условия.

Слайд 12

Линейная структура Действие 1 Действие 2 Действие N …

Слайд 13

Виды циклических алгоритмов 1. Циклы с неопределенным числом повторений Условие Да Серия команд Нет Циклический алгоритм с предусловием (цикл «Пока») Условие Серия команд Да Нет Циклический алгоритм с постусловием (цикл «До»)

Слайд 14

Виды циклических алгоритмов 2. Цикл с определенным числом повторений Заголовок цикла Серия команд Цикл с параметром (цикл со счетчиком ) Заголовок цикла включает в себя конечное и начальное значение счетчика, шаг его изменения

Слайд 15

Разветвляющийся алгоритм Условие Серия команд 1 Серия команд 2 Да Нет Условие Серия команд Да Нет Полная форма ветвления Неполная форма ветвления