Раздел 1. Основные принципы алгоритмизации. Тема 1.1. Алгоритм, свойства алгоритма. Способы описания алгоритмов. Базовые алгоритмические конструкции.
"Мы редко до конца понимаем, чего мы в действительности хотим."
Франсуа де Ларошфуко
"Алгоритм должен быть определен настолько четко, чтобы его указаниям мог следовать даже компьютер."
Дональд Э. Кнут
Цель: знакомство с понятием алгоритма, свойствами алгоритмов, видами алгоритмов;
воспитание информационной культуры, внимательности, аккуратности, дисциплинированности, усидчивости.
развитие алгоритмического мышления, познавательных интересов, навыков работы на компьютере.
Оборудование: доска, компьютер, мультимедийная установка.
План урока.
Орг. момент
Актуализация знаний
Теоретическая часть
Упражнения
Домашнее задание
Вопросы студентов
Итог урока
Теоретическая часть.
Понятие алгоритма
Свойства алгоритма
Формы записи
Виды алгоритмических структур
При использовании вычислительно техники полезно составить и записать программу – перечень действий, которые должны быть выполнены в процессе выполнения счета. В основу программы кладется алгоритм решения данной задачи. Слово алгоритм происходит от имени узбекского математика IX века Мухаммеда Альхорезмы, который сформулировал правила вычисления четырех арифметических действий, получивших в Европе название алгоризм, затем алгорифм.
Позднее, под словом алгоритм, чаще подразумевали изложенные в трудах Евклида, правила нахождения наибольшего общего делителя двух чисел. В настоящее время слово алгоритм стало собирательным названием отдельной задачи.
Алгоритм – точное предписание, которое задает вычислительный процесс, начинающийся с произвольного исходного данного и направлен на получение полностью определяемым этими исходными данными результатов.
Свойства алгоритма:
Определенность – все предписания решения задачи должны допускать однозначную трактовку и понятны тому кто будет их использовать.
Массовость – должен быть применим не только к исходному данному, а к бесконечному числу исходных данных.
Результативность – способность алгоритма приводить к искомому результату после конечного числа выполнения их пунктов.
Эффективность – алгоритм должен вырабатываться не только конечным, но и лежать в разумных пределах.
Формы записи алгоритма.
Существует три способа записи алгоритма:
Словесное
В виде блок-схем
Формальные алгоритмические языки
Словесная запись достигается при помощи средств обычного языка, но с тщательно отобранным набором слов и фраз, не допускающим повторений, двусмыслиц.
Блок-схемы – системы определенным образом связанных между собой блоков, изображенных в виде плоских геометрических фигур, дополненных элементами словесной записи.
При конструировании блок-схемы следует выполнять следующие условия: понятность, легкопроверяемость, возможность модификации. Для этого необходимо придерживаться особой методики, называемой структурным подходом.
При структурном подходе к конструированию алгоритма, последний собирается из трех основных базовых структур, а именно: следование, развилки, цикл – каждое из которых имеет один вход и один выход.
Алгоритмический язык – системы обозначений правил для единообразной и точной записи алгоритма.
Упражнения.
Д/з: Вычислить площадь полной поверхности и объём цилиндра, если D-диаметр его основания. а H - высота. Составить алгоритм.