Путеводитель к уроку информатики "Алгоритмы"

Над уроком работали

Петрова Евгения Валентиновна

Цель:

Интересно и понятно объяснить новую тему.

Задачи:

Ознакомить учащихся с темой: “Понятие алгоритма. Виды алгоритмов и их свойства”; развитие у детей памяти, мышления, логического мышления; учащиеся должны знать понятие алгоритма, свойства алгоритмов; учащиеся должны уметь приводить примеры алгоритмов.

Литература:

1. О.Ефимова, В.Морозов, Н.Угринович Курс компьютерной технологии с основами информатики.
2. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: учебное пособие для студентов педагогических вузов.
3. Макарова Н.В Информатика для 7-9 классов.

Ход урока:

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

Изучение новой темы.

Тема урока:

"Понятие алгоритма. Виды алгоритмов и их свойства

Определения

1.Понятие алгоритма. Алгоритм — описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация — процесс разработки алгоритма (плана дейст вий) для решения задачи.

2.Другие примеры алгоритмов. Любой прибор, купленный в магазине, снабжается инструкцией по его использованию. Каждый шофер должен знать правила дорожного движения. Массовый выпуск автомобилей стал возможен только тогда, когда был придуман порядок сборки машины на конвейере.

3.Свойства алгоритмов. Дискретность (от лат. discretus — разделенный, прерывистый) – это разбиение алгоритма на ряд отдельных законченных действий (шагов). В приведенных выше алгоритмах общим является необходимость строгого соблюдения последовательности выполнения действий. Попробуем пе реставить в первом примере второе и третье действия. Вы, конечно, сможете выполнить и этот алгоритм, но дверь вряд ли откроется. А если поменять местами, предположим, пятое и второе действия во втором примере, алгоритм станет невыполнимым.

Детерминированность (от лат. determinate — определенность, точность) - любое действие алгоритма должно быть строго и недвусмысленно опре­делено в каждом случае.

Например, если к остановке подходят автобусы разных маршрутов, то в алгоритме должен быть указан конкретный номер маршрута — 5. Кроме того, необходимо указать точное количество остановок, которое надо проехать, — скажем, три.

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

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

4.Виды алгоритмов. Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно в заданном порядке.

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

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

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

Условие — выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь».

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

Примеры разветвляющих алгоритмов: если пошел дождь, то надо открыть зонт; если болит горло, то прогулку следует отменить; если билет в кино стоит не больше десяти рублей, то купить билет и занять свое место в зале, иначе (если стоимость билета больше 10 руб.) вернуться домой .

В общем случае схема разветвляющего алгоритма будет выглядеть так: «если условие, то..., иначе...». Такое представление алгоритма получило название полной формы.

Неполная форма, в которой действия пропускаются: «если условие, то...».

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

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

Это интересно

Закрепление. (10 мин)

Учитель. Давайте, ребята, вы выступите в роли исполнителей алгоритмов. Класс делится на 2 группы. 1-ая группа выполняет алгоритм “Рисование ёлки” в программе PowerPoint. 2-ая группа выполняет алгоритм “Кроссворд “Компьютер” на тему повторения пройденного материала (“Информация”, “Устройство компьютера”). Побеждает та группа, в которой большее количество выполненных до конца рисунков и меньшее время разгадывания кроссворда. Следует отметить, что упрощается моя проверка – достаточно одного взгляда на рисунки елки и кроссворда.

Домашнее задание

перейти по этой ссылке

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

Дежурный раздает карточки “Снеговик”