Урок № 3.

Тема. Структурный подход к построению алгоритмов . Метод пошаговой детализации. Разработка алгоритма «сверху книзу».

 

Цели и задачи урока:

• Познакомить учеников с Методом пошаговой детализации (последовательного уточнения) разработки алгоритмов; продемонстрировать этот метод  на конкретных примерах ; формировать навыки и умения составлять алгоритмы;
• Развивать логику, умение анализировать, сравнивать, делать выводы, высказывать свою мысль.

• Воспитывать аккуратность, внимательность, вежливость и дисциплинированность, бережное отношение к своему здоровью.

Ход урока:

I. Орг. момент.

Приветствие, проверка присутствующих. Объяснение хода урока.

II. Актуализация знаний.

Базовые структуры алгоритмов.( В это время 1 ученик выполняет на доске дом задание)

 

 

·        Какие бывают алгоритмы?

·              Линейные

·              Разветвляющиеся

·              Циклические

2.                  Как записываются повторяющиеся процессы в алгоритмах.( в виде циклических алгоритмов)

3.Какие бывают виды циклов.

·        арифметический цикл

·        Логический цикл
   с предусловием

 

·        Логический цикл
   с послеусловием

 

4.Что такое основной и вспомогательный алгоритм.

·        Основным называется алгоритм, выполнение которого ведет к достижению основной (главной) цели.

·        Вспомогательным называется алгоритм, предназначенный для достижения промежуточной цели.

5. Проверка дом задания

Задача. Составить алгоритм вычисления

X*3 для  1 ≤ x ≤ 10, используя:

а) арифметический цикл

б) логический цикл с предусловием

 

 

 

III. Теоретическая часть.

 

Метод пошаговой детализации алгоритмов.

Технология нисходящего проектирования с пошаговой детализацией является неотъемлемой частью создания хорошо структурированных программ. Разработка алгоритма методом пошаговой детализации заключается в следующем:

Любой алгоритм можно представить в виде одного предписания - в виде постановки задачи. Но если исполнитель не обучен исполнять заданное предписание, то возникает необходимость представить данное предписание в виде некоторой совокупности более простых предписаний. Если исполнитель не может выполнить и некоторые из них, то такие предписания вновь представляются в виде совокупности еще более простых предписаний. Объединяя  так полученные предписания в единую совокупность выполняемых в определенном порядке предписаний  получают выполнение исходного задания в целом.

Достоинства метода пошаговой детализации:

1. Сохраняется концептуальная целостность программы: от сложного к простому.

2. Проектирование программы, кодирование, проверку и документирование можно делать параллельно.

3. В каждый момент времени (даже в начале разработки) имеется работающий вариант

программы.

4. Фразы естественного языка, будучи закомментированными, служат хорошим

путеводителем по программе.

Задача.

Составить блок-схему алгоритма решения квадратного уравнения, пользуясь Методом пошаговой детализации алгоритмов

 aX2+ bX + c = 0

Начинаем рассуждать:

Все было бы просто, если бы не ДИСКРИМИНАНТ. Из него придется извлекать квадратный корень. Значит, он не может принимать отрицательные значения!

Приступаем к построению блок-схемы !

 

Задача 2.

 

Составить блок-схему алгоритма нахождения значения функции Y, пользуясь Методом пошаговой детализации алгоритмов :

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

IV.              Практическая часть

Задача 1. Изобразите схему алгоритма нахождения количества положительных четных чисел, сумма которых равна 46,пользуясь Методом пошаговой детализации алгоритмов

+

 

V.                 Самостоятельная работа.

 

Задача . Изобразите схему алгоритма обработки текстов в текстовом редакторе.

 

 

 

 

VI.              Итоги урока, выставление оценок.

·        Объясните суть построения алгоритмов методом пошаговой детализации.

VII.           Домашнее задание:

• Выучить теоретический материал.

·        Составить алгоритм вычисления

большего числа из 3 данных чисел, пользуясь методом пошаговой детализации.