- Преподавателю
- Информатика
- Урок, Разработка, «Программирование основных алгоритмических структур на языке Паскаль»
Урок, Разработка, «Программирование основных алгоритмических структур на языке Паскаль»
Раздел | Информатика |
Класс | - |
Тип | Конспекты |
Автор | Ibraeva S.D. |
Дата | 26.02.2014 |
Формат | docx |
Изображения | Есть |
Тема: Программирование основных алгоритмических структур на языке Паскаль
Тип урока: лекция
Метод изложения: беседа
Цели урока:
Обучающая: Описать основные алгоритмические структуры в языке программирования Паскаль
Развивающая: развитие логического, алгоритмического мышления
Воспитывающая: воспитание всесторонне развитой, целеустремленной личности
Ход урока:
-
Организационный момент
-
Актуализация опорных знаний:
- Какие виды алгоритмов существуют?
- Перечислите свойства алгоритмов
- История развития языка Паскаль
-
Изложение нового материала:
Программа - это набор машинных команд, который следует выполнить компьютеру для реализации того или иного алгоритма.
Программа - это форма представления алгоритма для исполнения его машиной.
Фигуры, используемые в блок-схемах.
Название
Символ (рисунок)
Выполняемая функция (пояснение)
1. Блок вычислений
Выполняет вычислительное действие или группу действий
2. Логический блок
Выбор направления выполнения алгоритма в зависимости от условия
3. Блоки ввода/вывода
Ввод или вывод данных вне зависимости от физического носителя
Вывод данных на печатающее устройство
4.Начало/конец (вход/выход)
Начало или конец программы, вход или выход в подпрограмму
5.Предопределенный процесс
Вычисления по стандартной или пользовательской подпрограмме
6. Блок модификации
Выполнение действий, изменяющих пункты алгоритма
Алгоритмическая конструкция ветвления
Ветвление - управляющая структура, организующая выполнение лишь одного из двух указанных действий в зависимости от справедливости некоторого условия. Условие - вопрос, имеющий два варианта ответа: да или нет. Запись ветвления выполняется в двух формах: полной и неполной. Полная форма:
Неполная форма:
Пример: найти наименьшее из трех чисел.
1 вариант решения:
2 вариант решения:
Алгоритмическая конструкция цикла.
Цикл - управляющая структура, организующая многократное выполнение указанного действия.
Цикл «пока»:
Выполнение цикла «пока» начинается с проверки условия, поэтому такую разновидность циклов называют циклы с предусловием. Переход к выполнению действия осуществляется только в том случае, если условие выполняется, в противном случае происходит выход из цикла. Можно сказать что условие цикла "пока" - это условие входа в цикл. В частном случае может оказаться что действие не выполнялось ни разу. Условие цикла необходимо подобрать так, чтобы действия выполняемые в цикле привели к нарушению его истинности, иначе произойдет зацикливание.
Зацикливание - бесконечное повторение выполняемых действий.
Цикл «до»:
Исполнение цикла начинается с выполнения действия. Таким образом тело цикла будет реализовано хотя бы один раз. После этого происходит проверка условия. Поэтому цикл «до» называют циклом с постусловием. Если условие не выполняется, то происходит возврат к выполнению действий. Если условие истинно, то осуществляется выход из цикла. Таким образом условие цикла «до» - это условие выхода. Для предотвращения зацикливания необходимо предусмотреть действия, приводящие к истинности условия.
Цикл с параметром, или цикл со счетчиком, или арифметический цикл - это цикл с заранее известным числом повторов.
В блоке модификации указывается закон изменения переменной параметра.
Xo - начальное значение параметра
h - шаг
Xn - последнее значение параметра
Для создания циклов с параметром необходимо использовать правила:
-
Параметр цикла, его начальное и конечное значения и шаг должны быть одного типа
-
Запрещено изменять в теле цикла значения начальное, текущее и конечное для параметра
-
Запрещено входить в цикл минуя блок модификации
-
Если начальное значение больше конечного, то шаг - число отрицательное
-
После выхода из цикла значение переменной параметра неопределенно и не может использоваться в дальнейших вычислениях
-
Из цикла можно выйти не закончив его, тогда переменная параметр сохраняет свое последнее значение
Этапы решения задач на ЭВМ.
-
Постановка задачи
-
Формализация (математическая постановка)
-
Выбор (или разработка) метода решения
-
Разработка алгоритма
-
Составление программы (запись алгоритма на языке программирования)
-
Отладка программы
-
Вычисление и обработка результатов
Закрепление:
-
Опишите основные алгоритмические конструкции
-
Решите задачи с помощью блок схем:
- найти наибольшее из трех чисел
- найти сумму трех чисел
3. Этапы решения задач на ЭВМ.
Домашнее задание:
Конспект
Задача: Найти корни квадратного уравнения ax2+bx+c=0.