«Выполнение алгоритмов компьютером»

Тема урока: «Выполнение алгоритмов компьютером».

9 класс, 2 урок.

Дата:

Цели урока:

•               закрепить теоретические знания;

•               правила записи и выполнения алгоритмов;

•               рассмотреть влияние последовательности команд алгоритма на результат его выполнения;

•               научиться  составлять и выполнять алгоритмы;

•               ответить на тесты ЭТ по теме:

         «Блок-схемы. Выполнение алгоритмов компьютером. Линейный алгоритм»

Задачи

Учащиеся должны

Ход урока

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

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

Изучение нового материала

Алгоритм

Это определенная последовательность логических действий для решения поставленной задачи.

Алгоритм может быть предназначен для выполнения его человеком или компьютером.

Свойства алгоритма

Понятность - т.е исполнитель алгоритма должен знать, как его выполнять.

Дискретность - алгоритм состоит из ряда шагов.

Определенность - каждый шаг алгоритма должен пониматься однозначно и не допускать произвола.

Результативность - алгоритм должен приводить к решению поставленной задачи за конечное число шагов

Массовость - алгоритм должен быть применен для класса подобных задач

Форма записи алгоритма

1.    Словесная (на естественном языке).

2.    Графическая (набор связанных между собой геометрических фигур, блок схем).

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

Виды алгоритмов

1.             Линейный - алгоритм, в котором все шаги выполняются так, как записаны, без изменения порядка следования, строго друг за другом.

2.             Разветвляющийся - алгоритм, в котором выполнение того или иного действия зависит от выполнения или не выполнения какого-либо условия.

3.             Циклический - алгоритм, в котором некоторая последовательность действий повторяется несколько раз.

Каждый исполнитель алгоритма имеет свою систему команд (набор действий) и свою среду, (набор объектов, над которыми совершаются действия), в которой, и только в ней, он работает.

Пример: Исполнитель чертежник имеет свою систему команд: вперед  (1 см), направо 90 градусов (по часовой стрелке) и свою среду - чертежную доску. Результатом исполнения следующего алгоритма будет рисунок.

Вперед (1 см), направо 90, вперед (1 см),

направо 90, направо 90, направо 90,

вперед (1 см), направо 90, вперед (1 см)

Программа - это форма представления алгоритма для исполнения его машиной.

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

Элементы блок-схем

			Вычисления, присваивания

Языки программирования

Ассемблер, Алгол, Фортран, Паскаль, Си, Си++ и другие

Практическая часть урока: работа с карточками

Домашнее задание: тетрадь

Скачано с www.znanio.ru