Урок 43 Тема. Циклические алгоритмы. Цикл с предусловием. Цикл с постусловием. Цель
Скачать 74.95 Kb.
|
Класс 10-А дата: 16.02.2017 Урок № 43 Тема. Циклические алгоритмы. Цикл с предусловием. Цикл с постусловием. Цель: Организовать деятельность учащихся по изучению и первичному закреплению понятия алгоритм, программы, структуры программы, научить создавать программы с циклом на языке программирования Turbo Pascal. Развивать алгоритмическое мышление, познавательные интересы, навыки работы на компьютере. Продолжить формирование коммуникативной культуры , информационной культуры, внимательности, аккуратности, дисциплинированности. Тип урока: изучение нового материала. закрепление пройденного, применение на практике. Ход урока Организационный момент. Проверка отсутствующих, настрой на плодотворную деятельность. Проверка Домашнего задания. Проверка составленных алгоритмов с. 142 № 2 (биквадратное уравнение), нахождение суммы большего и меньшего из 3х чисел. Изучение нового материала. Большинство практических задач требует многократного повторения одних и тех же действий, т. е. повторного использования одного или нескольких операторов. (Презентация) Пусть требуется ввести и обработать последовательность чисел. Если чисел всего пять, можно составить линейный алгоритм. Если их тысяча, записать линейный алгоритм можно, но очень утомительно и нерационально. Если количество чисел к моменту разработки алгоритма неизвестно, то линейный алгоритм принципиально невозможен. Другой пример. Чтобы найти фамилию человека в списке, надо проверить первую фамилию списка, затем вторую, третью и т.д. до тех пор, пока не будет найдена нужная или не будет достигнут конец списка. Преодолеть подобные трудности можно с помощью циклов. Циклом называется многократно исполняемый участок алгоритма (программы). Соответственно циклический алгоритм — это алгоритм, содержащий циклы. Различают два типа циклов: с известным числом повторений и с неизвестным числом повторений. При этом в обоих случаях имеется в виду число повторений на стадии разработки алгоритма. Существует 3 типа циклических структур: Цикл с предусловием; Цикл с постусловием; Цикл с параметром; Иначе данные структуры называют циклами типа «Пока», «До», «Для». Графическая форма записи данных алгоритмических структур: Цикл с предусловием (иначе цикл пока) имеет вид:
где условие – выражение логического типа. Цикл может не выполняться ни разу, если значение логического выражения сразу же оказывается ложь. Серия команд, находящихся между begin и end, выполняются до тех пор, пока условие истинно. Для того чтобы цикл завершился, необходимо, чтобы последовательность инструкций между BEGIN и END изменяла значение переменных, входящих в условие. Цикл с постусловием (иначе цикл до) имеет вид:
где условие – выражение логического типа. Обратите внимание: Последовательность инструкций между repeat и untilвсегда будет выполнено хотя бы один раз; Для того чтобы цикл завершился, необходимо, чтобы последовательность операторов между repeat и until изменяла значения переменных, входящих в выражение условие. Инструкция repeat, как и инструкция while, используется в программе, если надо провести некоторые повторяющиеся вычисления (цикл), однако число повторов заранее не известно и определяется самим ходом вычисления. Закрепление изученного материала. Составление задач Подведение итогов Домашнее задание. §21. Изучить конспект. |