Алгоритм и алгоритмические структуры, структурное программирование

Алгоритм и алгоритмические структуры, структурное программирование

Цели урока: Познакомиться с типами алгоритмов и с основными алгоритмическими структурами; Формировать навыки реализации теоретических знаний в практической деятельности; формировать такие мыслительных операций как анализ, синтез, сравнение, обобщение; формировать умение работать в группе; Воспитывать чувство ответственности за качество и результат выполняемой работы; воспитывать стремление к совершенствования знаний.

Задание: Найти недостатки в алгоритмах. Алгоритм №1 Налить в чайник воды. Включить газ. Поставить чайник на огонь. Выключить газ. Ждать пока чайник закипит. Насыпать несколько чайных ложек заварки. ополоснуть чайник. Залить кипятком. Закрыть крышкой заварочный чайник. Ждать 10 минут. Налить немного заварки в стакан. Долить стакан кипятком. Положить в стакан две ложки сахара. Подать стакан с чаем.

Алгоритм №2 Возьмите длинную колотину. Насадите на конец колотины борика. Привяжите колотину к дереву. Ждите, пока не услышите рёв репалой борельки. Бегите к дереву и запозите репалой борельке буркалы. Кладите борельку в кустицу и несите домой.

Задачи: Записка мамы: «Паша, я буду поздно. Разогрей ужин, отдохни, сделай уроки, вовремя ложись спать» Выбор одежды для прогулки: «Если на улице тепло и солнечно, то одеваемся легко, в противном случае одеваемся теплее и берем зонт» Найти 8 ∙ 20, предполагая, что вы знаете только действие сложения. Найти гипотенузу c прямоугольного треугольника, если известны его катеты и они равны a и b. Решение квадратного уравнения зависит от дискриминанта: если дискриминант больше или равен нулю, то уравнение имеет решение, если дискриминант меньше нуля, то уравнение не имеет решений. Процесс чистки картофеля: взять картофелину, очистить, положить в кастрюлю. Это действие продолжаем, пока картофель не закончится.

Типы алгоритмов Линейные алгоритмы – это алгоритмы, в которых все действия выполняются последовательно одно за другим и только один раз. Разветвляющиеся алгоритмы – это алгоритмы, в которых последовательность зависит от каких-либо условий. Циклические алгоритмы – это алгоритмы, в которых подразумевается, что действия повторяются определенное число раз или до наступления какого-либо события.

Правила построения алгоритмов на языке блок-схем: Любая блок-схема должна начинаться и заканчиваться овалом. Любая линия, исходящая из одной геометрической фигуры, обязана заканчиваться на другой фигуре (линии не должны повисать в воздухе). Каждая геометрическая фигура имеет строго определенное число входов и выходов. Ни одна линия не может раздваиваться на две и более. Две и более линии могут сливаться в одну, при этом точка, где они соединяются, называется точкой слияния.

Следование (Линейная структура)

Например: «Найти гипотенузу c прямоугольного треугольника, если известны его катеты и они равны a и b»

Ветвление (Разветвляющаяся структура)

Например: «Найти наибольшее из двух заданных произвольно чисел»

Цикл (Циклическая структура)

Например: «Для любого положительного число найти, сколько раз его надо делить пополам, чтобы оно стало меньше единицы»

Итог урока: Что такое алгоритм? С какими алгоритмическими структурами познакомились? Что такое следование? Что такое ветвление? Что такое цикл?

Домашнее задание: Знать типы алгоритмических структур. Стр. 86-98 прочитать Составить блок-схему для решения задач: 1) Вычислить длину окружности заданного радиуса R. 2) Решить квадратное уравнение ax2 + bx + c = 0