Алгоритм Диск

Алгоритм и его формальное исполнение

Класс: 9

Фамилия И.О. учителя:

Дата проведения____

Предмет: Информатика и ИКТ

Класс: 9

Тема урока: Алгоритм и его формальное исполнение

Используемые технологии:

- компьютерные (новые информационные) технологии обучения

- мульпроектор

Цели урока:

- познакомить учащихся с классификацией алгоритмов по форме представления, классификацией алгоритмов по структуре, понятием линейного алгоритма, базовой структурой линейного алгоритма, этапами решения задач, понятием формального исполнения алгоритма
- воспитание аккуратности и умение вести записи в тетради и составлять блок-схемы, воспитание культуры поведения на уроке, умение слушать;

- развитие познавательных интересов, умения конспектировать.

Тип урока: комбинированный.

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

Оформление доски:

дата, тема урока

Материал к уроку:

Презентация «Алгоритм и его формальное исполнение».

План урока:

Этапы урока

______________________________

Время

(мин.)

___________

Приемы и методы


_________________________________

3

Сообщение учителя

10

Фронтальный опрос и выполнение заданий. Метод творческого поиска алгоритма.

15

Сообщение учителя, записи на доске и в тетрадях, лекция в сопровождении презентации

7

Составление блок-схем линейных алгоритмов

7

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

3

Сообщение учителя

Список используемой литературы:

Ход урока:

(в сопровождении презентации «Алгоритм и его формальное исполнение»)

I. Организационный момент. Слайды 1, 2

Приветствие, сообщение темы и цели урока, отметить присутствующих на уроке.

II. Актуализация и систематизация знаний. (в скобках ответ на вопрос)

Фронтальный опрос учащихся. Слайды 3-14

III. Изучение нового материала. Слайды 15-22

Вводный вопрос.

Классификация алгоритмов по форме представления:

· словесная (записи на естественном языке);

· графическая (изображения из графических символов, пиктограмм, рисунков, блоков);

· псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке;

· программная (тексты на языках программирования).

Слайд 17. Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Словесная форма представления алгоритма имеет ряд недостатков. Для достаточно сложных алгоритмов описание становится слишком громоздким и ненаглядным. Эта форма представления обычно используется лишь на начальных стадиях разработки алгоритма.

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

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

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

Классификация алгоритмов по структуре. Слайды 23-26.

Слайды 24-26. Линейные алгоритмы. Простейшие задачи имеют линейный алгоритм решения (имеют структуру "следование"). Алгоритм линейной структуры представляет собой последовательность действий и не содержит каких-либо условий. Таким образом, в таких алгоритмах все этапы решения задачи выполняются строго последовательно, т.е. линейные алгоритмы выполняются в естественном порядке его написания, и не содержит разветвлений и повторений. На практике линейные алгоритмы в чистом виде встречаются редко: при расчете арифметических и алгебраических выражений, при расчете по формулам, при решении ряда бытовых задач.

Базовая структура линейного алгоритма:

Этапы решения задач. Слайды 27-30.

1 этап. Постановка задачи.

2 этап. Математическая модель.

3 этап. Составление алгоритма.

4 этап. Составление программы.

Задача. Вычислить периметр произвольного треугольника по его трем сторонам.

Решение:

1 этап: Постановка задачи.

Исходные данные: А, B, C – стороны произвольного треугольника

Выходные данные: P – периметр треугольника.

2 этап: Математическая модель.

P=A+B+С

3 этап: Составление блок-схемы

4 этап: Вы будете составлять программу на языке программирования, когда изучите соответствующую тему.

Практическая работа на компьютере

Слайды 31-32. Задание:

Нарисовать в приложении PAINT ракету и описать алгоритм построения (словесно).

Алгоритм рисования ракеты

VI. Итог урока.

Подведение итога урока. Ответить на вопросы учителя (в скобках ответ на вопрос).

Выставление оценок за урок.