Разделы презентаций


Для записи любого алгоритма достаточно трёх основных алгоритмических

Содержание

Следование — алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами. Действие 1Действие 2

Слайды и текст этой презентации

Слайд 1Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования,

ветвления, повторения.
Э. Дейкстра
1930–2002

гг.
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования, ветвления, повторения.   Э. Дейкстра

Слайд 2Следование — алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы,

в которых используется только структура «следование», называются линейными алгоритмами.
Действие

1

Действие 2

Следование — алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются

Слайд 3Следование
Исполнитель: Чертёжник
Команды: вверх, вниз, влево, вправо, закрасить.
Задача: Составить линейный

алгоритм действий Чертёжника, нарисовавшего узор и вернувшегося в исходное положение.
*
алг

узор
нач
закрасить
вниз
вниз
закрасить
вправо
вверх
закрасить
вправо
вверх
закрасить
влево
влево
кон
Следование Исполнитель: ЧертёжникКоманды: вверх, вниз, влево, вправо, закрасить.Задача: Составить линейный алгоритм действий Чертёжника, нарисовавшего узор и вернувшегося

Слайд 4Ветвление — алгоритмическая конструкция, в которой в зависимости от результата

проверки условия («да» или «нет») предусмотрен выбор одной из двух

последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

Условие

Действие 1

Действие 2

Да

Нет

Ветвление — алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор

Слайд 5Ветвление — алгоритмическая конструкция, в которой в зависимости от результата

проверки условия («да» или «нет») предусмотрен выбор одной из двух

последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

Условие

Действие 1

Да

Нет

Ветвление — алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор

Слайд 6Алгоритмическая форма записи ветвления
Полная форма ветвления:

если
то
иначе

2>
всё
Пример полной формы ветвления:

алг правописание приставок НЕ, НИ
нач
если приставка

под ударением
то писать НЕ
иначе НИ
всё
кон
Алгоритмическая форма записи ветвленияПолная форма ветвления:если то иначе всёПример полной формы ветвления:алг правописание приставок НЕ, НИнач если

Слайд 7Алгоритмическая форма записи ветвления
Неполная форма ветвления:

если
то
всё
Пример неполной

формы ветвления:

алг сборы на прогулку
нач
если на улице дождь
то взять

зонтик
всё
кон
Алгоритмическая форма записи ветвленияНеполная форма ветвления:если то всёПример неполной формы ветвления:алг сборы на прогулкунач если на улице

Слайд 8Ветвление
Нахождение наибольшего числа из трёх: А, В, С.
Дано: А, В,

С.
Начало
A, B, C
A>B
Да
Нет
A>C
B>C
A
C
B
C
Конец

ВетвлениеНахождение наибольшего числа из трёх: А, В, С.Дано: А, В, С.НачалоA, B, CA>BДа НетA>CB>CACBCКонец

Слайд 9Повторение — алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.



Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами. Последовательность действий,

многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.

Условие

Тело цикла

Да

Нет

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

Слайд 10Цикл с заданным условием продолжения работы
Цикл с заданным условием окончания

работы
Цикл с заданным числом повторений
В зависимости от способа организации повторений

различают три типа циклов:
Цикл с заданным условием продолжения работыЦикл с заданным условием окончания работыЦикл с заданным числом повторенийВ зависимости от

Слайд 11Цикл с заданным условием
продолжения работы
Условие
Тело цикла
Да
Нет
Цикл «ПОКА»
Алгоритмическая форма

записи:

нц пока

кц

Цикл с заданным условием продолжения работыУсловиеТело циклаДа НетЦикл «ПОКА»Алгоритмическая форма записи:нц пока кц

Слайд 12Проверяется условие (вычисляется значение логического выражения).

2. Если условие

удовлетворяется, то выполняется тело цикла и снова осуществляется переход к

проверке условия; если же условие не удовлетворяется, то выполнение цикла заканчивается.

Алгоритм выполнения цикла «ПОКА»

Проверяется условие (вычисляется значение логического выражения). 2.  Если условие удовлетворяется, то выполняется тело цикла и снова

Слайд 13Пример цикла «ПОКА»
Алгоритм, по которому из всех имеющихся кубиков отбираются

только красные и складываются в корзину.
алг отбор
нач
нц пока есть

кубики
взять один кубик
если кубик красный
то положить его в корзину
иначе отложить кубик в сторону
все
кц
кон
Пример цикла «ПОКА»Алгоритм, по которому из всех имеющихся кубиков отбираются только красные и складываются в корзину. алг

Слайд 14Цикл с заданным условием окончания работы
Условие
Тело цикла
Да
Нет
Цикл «ДО»
Алгоритмическая

форма записи:

нц

кц при

Цикл с заданным условием окончания работы УсловиеТело циклаДа НетЦикл «ДО»Алгоритмическая форма записи:нцкц при

Слайд 15Выполняется тело цикла.

2. Проверяется условие (вычисляется значение логического

выражения); если условие не удовлетворяется, то снова выполняется тело цикла

и осуществляется переход к проверке условия; если же условие удовлетворяется, то выполнение цикла заканчивается.

Алгоритм выполнения цикла «ДО»

Выполняется тело цикла. 2.  Проверяется условие (вычисляется значение логического выражения); если условие не удовлетворяется, то снова

Слайд 16Пример цикла «ДО»
Алгоритм по заучиванию таблицы умножения
алг таблица умножения
нач
нц
прочитать

таблицу умножения по учебнику 1 раз
повторить таблицу умножения с закрытым

учебником
кц при не сделал ошибку
кон
Пример цикла «ДО»Алгоритм по заучиванию таблицы умноженияалг таблица умножениянач нцпрочитать таблицу умножения по учебнику 1 разповторить таблицу

Слайд 17Цикл с заданным числом повторений
Тело цикла
Цикл «ДЛЯ»
Алгоритмическая форма записи:

нц для

i от i1 до i2 шаг R

кц
Цикл

по i от
i1 до i2, шаг h

Цикл с заданным числом повторенийТело циклаЦикл «ДЛЯ»Алгоритмическая форма записи:нц для i от i1 до i2 шаг RкцЦикл

Слайд 18Параметру цикла присваивается начальное значение.

2. Параметр цикла сравнивается

с конечным значением; если параметр цикла не превышает конечное значение,

то выполняется тело цикла, увеличивается значение параметра цикла на шаг и снова осуществляется проверка параметра цикла; если же параметр цикла превышает конечное значение, то выполнение цикла заканчивается.

Алгоритм выполнения цикла «ДЛЯ»

Параметру цикла присваивается начальное значение. 2.  Параметр цикла сравнивается с конечным значением; если параметр цикла не

Слайд 19Пример цикла «ДЛЯ»
Алгоритм переправы через реку воинского отряда из пяти

человек. Солдаты могут воспользоваться помощью двух мальчиков — хозяев небольшой

лодки, в которой может переправиться или один солдат, или два мальчика.

алг переправа
нач
нц для i от 1 до 5
Два мальчика переправляются на противоположный берег.
Один мальчик высаживается на берег, другой плывет обратно.
Солдат переправляется через реку.
Мальчик возвращается на исходную позицию.
кц
кон

Пример цикла «ДЛЯ»Алгоритм переправы через реку воинского отряда из пяти человек. Солдаты могут воспользоваться помощью двух мальчиков

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика