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

9 класс, 3 урок

Дата

Тема урока: "Основные алгоритмические структуры"

Цели:

• закрепление знаний, умений и навыков по основным алгоритмическим структурам: линейный алгоритм, алгоритм “ветвления” и циклический алгоритм;

• отработка навыков работы с графическим способом описания алгоритмов.

Задачи.

Учебная - углубление, обобщение и систематизация знаний по теме алгоритмические структуры;

Развивающая – развитие алгоритмического мышления, памяти, внимательности;

Воспитательная – развитие познавательного интереса, логического мышления.

Оборудование: компьютер, мультимедийный проектор, интерактивная доска.

План урока

1. Организационный момент.

2. Повторение основных алгоритмических структур.

3. Алгоритм Евклида.

4. Творческое задание “Пословицы и поговорки”.

5. Подведение итогов.

Ход урока

1. Организационный момент. Объявление темы урока и основных целей и задач урока.

2. Повторение основных алгоритмических структур. 

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

Проверка д/з (карточка)

3.

Алгоритм, основанный на конструкции «следование» называется линейным алгоритмом. Примером такого алгоритма может служить алгоритм вычисления дискриминанта квадратного уравнения.

Следующей конструкцией является «ветвление». Она встречается, если действия алгоритма зависят от некоторого условия.

Алгоритм реализован через алгоритмическую конструкцию «ветвление», если от входных данных зависит, какие команды будут выполняться. Условие, которое выражает эту зависимость, фактически является вопросом, на который можно ответить либо «да», либо «нет».

Существуют полная и неполная формы ветвления.

В полной форме если условие выполняется, то алгоритм переходит к выполнению первой серии команд, а если не ко второй выполняется — то.

В неполной форме алгоритм выполняет серию команд только если условие истинно. В противном случае ничего не происходит.

Алгоритм, основанный на конструкции «ветвление» называется разветвляющимся алгоритмом.

И, наконец, последняя алгоритмическая конструкция — «повторение».

Алгоритм реализован с использованием алгоритмической конструкции «повторение», если некая группа подряд идущих шагов алгоритма (она называется телом цикла) может выполняться многократно в зависимости от входных данных.

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

Существует несколько разновидностей циклических алгоритмов:

Первый — цикл с заданным условием продолжения работы (цикл с предусловием или цикл-пока).

Второй — цикл с заданным условием окончания работы (цикл с постусловием или цикл-до).

И третий — цикл с заданным числом повторений (цикл с параметром).

Доказано, что при решении задач можно ограничиться только одним циклом — циклом с предусловием. Но в ряде случаев цикл с постусловием или цикл с параметром делают решение задачи легче.

Примером решения одной и той же задачи с помощью различных циклов может служить задача возведения некоторого числа a в натуральную степень n.

Ребята рассмотрите внимательно рисунки и блок-схему к заданию. Скажите, каких команд здесь не хватает? Допишите их.

4. Подведение итогов

Домашнее задание: заполнить блок-схему.