Урок, Разработка, «Программирование основных алгоритмических структур на языке Паскаль»

Тема: Программирование основных алгоритмических структур на языке Паскаль
Тип урока: лекция
Метод изложения: беседа
Цели урока:
Обучающая: Описать основные алгоритмические структуры в языке программирования Паскаль
Развивающая: развитие логического, алгоритмического мышления
Воспитывающая: воспитание всесторонне развитой, целеустремленной личности
Ход урока:
Организационный момент
Актуализация опорных знаний:
- Какие виды алгоритмов существуют?
- Перечислите свойства алгоритмов
- История развития языка Паскаль
Изложение нового материала:
Программа - это набор машинных команд, который следует выполнить компьютеру для реализации того или иного алгоритма.
Программа - это форма представления алгоритма для исполнения его машиной.
Фигуры, используемые в блок-схемах.
Название Символ (рисунок) Выполняемая функция (пояснение)
1. Блок вычислений Выполняет вычислительное действие или группу действий
2. Логический блок Выбор направления выполнения алгоритма в зависимости от условия
3. Блоки ввода/вывода Ввод или вывод данных вне зависимости от физического носителя
Вывод данных на печатающее устройство
4.Начало/конец (вход/выход) Начало или конец программы, вход или выход в подпрограмму
5.Предопределенный процесс Вычисления по стандартной или пользовательской подпрограмме
6. Блок модификации Выполнение действий, изменяющих пункты алгоритма
Алгоритмическая конструкция ветвления
Ветвление - управляющая структура, организующая выполнение лишь одного из двух указанных действий в зависимости от справедливости некоторого условия. Условие - вопрос, имеющий два варианта ответа: да или нет. Запись ветвления выполняется в двух формах: полной и неполной. Полная форма:

Неполная форма:

Пример: найти наименьшее из трех чисел.
1 вариант решения:

2 вариант решения:

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

Цикл «пока»:

Выполнение цикла «пока» начинается с проверки условия, поэтому такую разновидность циклов называют циклы с предусловием. Переход к выполнению действия осуществляется только в том случае, если условие выполняется, в противном случае происходит выход из цикла. Можно сказать что условие цикла "пока" - это условие входа в цикл. В частном случае может оказаться что действие не выполнялось ни разу. Условие цикла необходимо подобрать так, чтобы действия выполняемые в цикле привели к нарушению его истинности, иначе произойдет зацикливание.
Зацикливание - бесконечное повторение выполняемых действий.
Цикл «до»:

Исполнение цикла начинается с выполнения действия. Таким образом тело цикла будет реализовано хотя бы один раз. После этого происходит проверка условия. Поэтому цикл «до» называют циклом с постусловием. Если условие не выполняется, то происходит возврат к выполнению действий. Если условие истинно, то осуществляется выход из цикла. Таким образом условие цикла «до» - это условие выхода. Для предотвращения зацикливания необходимо предусмотреть действия, приводящие к истинности условия.
Цикл с параметром, или цикл со счетчиком, или арифметический цикл - это цикл с заранее известным числом повторов.

В блоке модификации указывается закон изменения переменной параметра.
Xo - начальное значение параметра
h - шаг
Xn - последнее значение параметра
Для создания циклов с параметром необходимо использовать правила:
Параметр цикла, его начальное и конечное значения и шаг должны быть одного типа
Запрещено изменять в теле цикла значения начальное, текущее и конечное для параметра
Запрещено входить в цикл минуя блок модификации
Если начальное значение больше конечного, то шаг - число отрицательное
После выхода из цикла значение переменной параметра неопределенно и не может использоваться в дальнейших вычислениях
Из цикла можно выйти не закончив его, тогда переменная параметр сохраняет свое последнее значение
Этапы решения задач на ЭВМ.
Постановка задачи
Формализация (математическая постановка)
Выбор (или разработка) метода решения
Разработка алгоритма
Составление программы (запись алгоритма на языке программирования)
Отладка программы
Вычисление и обработка результатов
Закрепление:
Опишите основные алгоритмические конструкции
Решите задачи с помощью блок схем:
- найти наибольшее из трех чисел
- найти сумму трех чисел
3. Этапы решения задач на ЭВМ.
Домашнее задание:
Конспект
Задача: Найти корни квадратного уравнения ax2+bx+c=0.