Конспект урока «Стадии создания алгоритма» по информатике

Урок по теме: Стадии создания алгоритма»

Цель урока: познакомить учащихся с процессом разработки алгоритма; рассказать о проблемах, возникающих при алгоритмизации.

Ход урока:

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

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

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

- Какие стандартные графические объекты блок-схемы вы знаете?

2. Объяснение учителя.

Некоторые процессы очень трудно или даже невозможно описать так, чтобы они стали понятны другому человеку или компьютеру. Например, человек легко читает печатный и рукописный текст. Алгоритм распознавания компьютером печатного текста уже создан (это была непростая задача), а вот создать алгоритм распознавания компьютером рукописного текста пока никому не удалось. Компьютер воспринимает такой текст как картинку.

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

Запишите в тетради правила разработки любого алгоритма.

Первая стадия – разработка приближенного алгоритма, ориентированного на создающего его человека:

 определить цель, для достижения которой будет создан алгоритм:

 наметить приблизительный план действий для достижения поставленной цели.

Вторая стадия – детализация алгоритма с учетом специфики среды и других объектов:

 выбрать среду и объекты, посредством которых алгоритм будет реализован;

 детализировать алгоритм с учетом особенностей выбранной среды.

Рассмотрим пример. Допустим, что вы хотите покататься на велосипеде. Для этого надо продумать весь план вашего мероприятия.

1. Достать карту местности.

2. Оговорить продолжительность путешествия.

3. Проложить предстоящий маршрут.

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

Но ваша цель может измениться. Например, просматривая карту, вы решаете изменить свой маршрут, чтобы посетить наиболее понравившееся вам место. Значит, вы должны откорректировать намеченный план действий:

4. Подготовить перечень необходимых пролуктов, которые вы возьмете с собой.

5. Подготовить велосипед к длительному пути – накачать колеса, смазать маслом и т.д.

6. Собрать необходимые вещи.

Это вторая стадия разработки алгоритма, когда необходимо ориентироваться на тот объект, который будет этот алгоритм исполнять. На этом этапе выбирается среда и инструменты – объекты, которые могут осуществить ваш план.

В случае, когда исполнителем вашего алгоритма будет компьютер, первая стадия может заключаться в создании блок-схемы, а вторая – в написании программы.

Задание на дом. Учить теорию.