Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Конспект урока по теме «Алгоритм. Свойства алгоритма»
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Конспект урока по теме «Алгоритм. Свойства алгоритма»

библиотека
материалов

Тема: Алгоритм, свойства алгоритма. 9 класс. УМК Угринович Н.Д.


Цели урока:

  1. сформулировать понятие алгоритма,

  2. выделить свойства алгоритма и способы представления алгоритмов;

  3. сформировать умение строить блок-схемы алгоритмов на примере жизненных ситуаций,



Ход урока:


  1. Оргмомент

  2. Проверка домашнего задания (работа по карточкам)

  3. Изучение нового материала: (конспект материала в тетради)


Понятие алгоритма так же фундаментально для информатики, как и понятие информации.


Само слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда аль – Хорезми (787 – 850). Им были предложены приемы выполнения арифметических вычислений с многозначными числами. Позже в Европе эти приемы назвали алгоритмами, от латинского написания имени аль – Хорезми – Algorithmi. В наше время понятие алгоритма понимается шире, не ограничиваясь только арифметическими вычислениями.


Давайте попробуем сформулировать понятие алгоритм.

(ответы учащихся)

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

Учащиеся выделяют в определении ключевые слова (последовательность действий, исполнитель, результат). Делают вывод, что отсутствие одного из элементов превращает алгоритм в бессмысленный набор действий.

Кто может быть исполнителем? Одушевленные или неодушевленные объекты.



Исполнитель – это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд. Команды которые может выполнять конкретный исполнитель, образуют систему команд исполнителя – СКИ.

Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.


Среда исполнителя – обстановка, в которой функционирует исполнитель.


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

  1. Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги;

  2. Понятность – каждый шаг алгоритма должен быть понятен исполнителю;

  3. Результативность - получение результата за конечное число шагов;

  4. Массовость – использование алгоритма для решения однотипных задач.

  5. Детерминированность – четкая последовательность команд.


Обсуждение каждого пункта, определение их необходимости для существовоания алгоритма.

  1. Закрепление материла:


Работа учащихся со слайдом. Предложены несколько исполнителей, для каждого из которых надо назвать СКИ и среду исполнителя.


Динамическая пауза


Учащиеся выполняют последовательность действий, представленных на экране.

Задание 1

Моргните глазами три раза. Посмотрите вверх. Посмотрите вниз. Посмотрите вправо. Посмотрите влево. Моргните три раза

Задание 2.

  1. Сожмите ладони в кулак

  2. Разожмите ладони

  3. Сделайте пять круговых движений кистями рук в одну сторону

  4. Сделайте пять круговых движений кистями рук в другую сторону


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


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


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

Начало, конец алгоритма


Ввод, вывод данных


Последовательность команд, действия


Условие



С помощью стрелок обозначается движения по алгоритму.


  1. Самооценка

  2. Рефлексия

  3. Применение полученных знаний


Задача:  исполнить команды алгоритма при а=1, b=2, с=3

  1. умножить b на b. результат записать в R1 ;             {R1=4}

  2. умножить а на с, результат записать в R2;                {R2=3}

  3. умножить 4 на R2. результат записать в R3;        {R3=12}

  4. вычесть R3 из R1. результат записать в d      (d= -8)

Восстановим формулу вычисления: d=Rl-R3=b*b-4*R2:=b2-4ac

Что получается? (дискриминант квадратного уравнения. )

Это пример формального исполнителя алгоритма.

Задача2 Нарисовать блок-схему для возведения любого целого числа в квадрат.


  1. Самооценка

  2. Рефлексия

  3. Подведение итогов:

- интересна ли Вам тема урока?

- что особенно впечатлило?

Куда можно применить данную тему?


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

Наш урок подошел к концу. Я увидела сегодня перед собой не просто учеников, а учеников думающих и умеющих рассуждать.
Оценки за работу на уроке …
Всем спасибо за урок. Урок окончен.


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

Параграф 4.1.1, 4.1.2.

Построить в тетради блок-схему алгоритма «Вставка таблицы в Word »


Краткое описание документа:

"Описание материала:

Урок информатики в 9 классе. УМК Угринович Н.Д

Цель урока: формировать знания о понятии «алгоритм»

Задачи урока:

Образовательные:

  1. сформулировать понятие алгоритма
  2. выделить свойства алгоритма и способы представления алгоритмов

Развивающие:

  1. развивать умение анализировать, обобщать знания, выделять главное
  2. развивать творческую активность учащихся

Воспитательные:

  1. воспитывать интерес к знаниям
  2. воспитывать у учащихся самостоятельность, ответственность за свой выбор

План урока:

  1. Оргмомент.
  2. Проверка домашнего задания (работа по карточкам).
  3. Изучение нового материала (конспект материала в тетради).
  4. Закрепление материала
  5. Самооценка
  6. Рефлексия
  7. Применение полученных знаний
  8. Самооценка
  9. Рефлексия
  10. Подведение итогов урока
Автор
Дата добавления 19.06.2014
Раздел Информатика
Подраздел Конспекты
Просмотров394
Номер материала 128946061955
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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