Выполнение алгоритмов компьютером (разработка урока)

Цели урока:

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

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

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

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

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

Задачи:

- Закрепление приобретённых знаний и умений,

- приобретение навыков при решении задач на компьютере,

- систематизация полученных знаний.

Этапы урока:

1. Повторение пройденного материала (10 мин) 

2. Теоретическая часть урока (20 мин)

3. Практическая часть урока (10 мин)

4. Д/з (2 мин)

5. Итог урока. Выставление оценок.(3 мин)

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

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

Ход урока.

1)Вспомним определение алгоритма его свойств, формы записи алгоритмов, видов алгоритмов, определение программы, основные элементы блок-схем и их назначение, известные языки программирования

Алгоритм.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Весь материал - в архиве.