Инфоурок Информатика КонспектыТехнологическая карта урока «Алгоритмы. Свойства алгоритмов».

Технологическая карта урока «Алгоритмы. Свойства алгоритмов».

Скачать материал
библиотека
материалов

Технологическая карта урока.

Класс 8.

Тема урока

«Алгоритмы. Свойства алгоритмов».

цель урока

ученик должен:

  • определять понятия алгоритм, исполнитель, система команд исполнителя;

  • объяснять свойства алгоритмов, приводить на них примеры.

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

Тип урока

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

Методы обучения

объяснение, беседа, иллюстрация, демонстрация, упражнение.


ФОО

фронтальная, групповая.

Оборудование

учебник, карточки с заданием, с баллами, экран, проектор, презентация, ПК, ПО.

ОРГАНИЗАЦИОННАЯ СТРУКТУРА УРОКА

Этапы урока

Деятельность учителя.

Деятельность
учащихся

Планируемые результаты (формируемые УУД)

Оценка результатов деятельности ученика

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

Фронтальная беседа.

Приветствие, проверка отсутствующих

Приветствие

Коммуникативные: формирование умения слушать и слышать.

Целенаправленное наблюдение

2. Подготовка учащихся к усвоению материала.


а) мотивация и активное целеполагание.(4 мин)

Мотивация к учебной деятельности. Уточнение тематических рамок. Организация процесса формулирования темы и постановки цели урока.

Учитель:

В своей жизни нам приходиться решать множество задач самой разной сложности. Некоторые задачи настолько просты, что вы решаете их, не задумываясь, например “Купить хлеба”, “Собраться в школу”, “Приготовить яичницу” … Другие же задачи требуют долгих размышлений и усилий, например “Решение контрольной работы”.


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


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


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


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


Что это будут за действия и какой их порядок?


Давайте проверим.


Выполнив данное задание можно сделать вывод. Для достижения любой поставленной цели нужно совершить некую последовательность действий.


А как называется эта последовательность, вы узнаете, обратив внимание и разгадав ребус.

hello_html_1e5adb99.png

Молодцы, мы обозначили тему нашего урока “Алгоритм”. Тема сегодняшнего урока «Алгоритмы. Виды алгоритмов. Свойства алгоритмов».


Откройте тетради, запишите число и тему урока.


Может кому то из вас уже знакомо данное понятие?

Какие вопросы, как вы думаете, мы должны изучить сегодня?


Обобщив ваши мнения можно сделать вывод: что сегодня нам предстоит ответить на следующие вопросы:


-Что такое алгоритм?

-Для чего нужны алгоритмы?

-Какие виды алгоритмов вы знаете?

-Какими свойствами обладают алгоритмы?

-Кто такой исполнитель?

Слушают и обсуждают тему урока, обсуждают цели урока и самостоятельно их формулируют.


Выполняют упражнение - самостоятельно составляют алгоритм.


Разгадывают ребус.


Отвечают на вопросы, высказывают свое мнение.

Личностные: способность увязать учебное содержание с собственным жизненным опытом.

Регулятивные: самостоятельное формулирование целей урока после предварительного обсуждения.

Целенаправленное наблюдение, самоконтроль.

3. Изучение нового материала. (20 мин)

Фронтальная работа.

Понятие алгоритма.

Давайте попробуем дать определение алгоритма. Как вы думаете, что называется алгоритмом? Верно!!!

Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Приведите свои примеры алгоритмов? Молодцы, я надеюсь, все поняли, что же такое алгоритм.


А теперь давайте немного поговорим об истории происхождения слова алгоритм.

Слово «алгоритм» происходит от имени выдающегося математика Мухаммеда аль-Хорезми. Около 825 года он написал книгу, в которой им были предложены приемы выполнения арифметических вычислений с многозначными числами. В первой половине 17 века книга в латинском переводе проникла в Европу. Название книги было переведено как «Алгоритмы о счете индийском». Таким образом сочинения по искусству счета стали называть алгоритмами. Сейчас алгоритм — одно из основных понятий информатики и математики.


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

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

Алгоритм открывания двери:

1. Достать ключ из кармана.

2. Вставить ключ в замочную скважину.

3. Повернуть ключ 2 раза против часовой стрелки.

4. Вынуть ключ.

Алгоритм нахождения большего из 2 чисел А и В:

1. Из числа А вычесть число В.

2. Если получилось отрицательное значение, то сообщить, что число В больше.

3. Если получилось положительное значение, то сообщить, что число А больше.

4. Если получился ноль, то сообщить, что числа равны.

Внимательно проанализируйте эти примеры. Что в них общего?

Итак, давайте обобщим.

Дискретность (разделенный, прерывистый). Это свойство указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Попробуем переставить в первом примере 2 и 3 действия. Мы, конечно, сможем выполнить и этот алгоритм, но дверь вряд ли откроется.

Детерминированность (определенность, точность) — т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Например, если бы мы вместо слов «повернуть ключ 2 раза против часовой стрелки» сказали бы просто «повернуть ключ», то это действие воспринималось бы уже не однозначно.

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

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

Результативность. Это свойство требует, чтобы в алгоритме не было ошибок.

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

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


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


Дают собственное определение алгоритма. Приводят примеры.


Анализируют предложенные алгоритмы, находят сходства.

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

Коммуникативные: формирование умения организовывать и осуществлять активное сотрудничество в поиске и сборе информации

Регулятивные: планирование решение учебной задачи, выстраивание алгоритма действий.

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

Целенаправленное наблюдение, самоконтроль.

4. Выполнение упражнений. (10мин)

Организует работу, формулирует задание.

Учитель: Сейчас я предлагаю вам рассмотреть следующую задачу:

Задача

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

1. Налить в чайник воду.

2. Открыть кран газовой горелки.

3. Поставить чайник на плиту.

4. Ждать, пока вода закипит.

5. Поднести спичку к горелке.

6. Зажечь спичку.

7. Выключить газ.


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

Итак, сравните свой ответ с правильным:

1. Налить в чайник воду.

2. Зажечь спичку.

3. Открыть кран газовой горелки.

4. Поднести спичку к горелке.

5. Поставить чайник на плиту.

6. Ждать, пока вода закипит.

7. Выключить газ.

У всех так? Молодцы!

Теперь я вам предлагаю решить одну старинную задачку. Подумайте, я даю вам немного времени.

Старинная задача. Встречается в рукописях 8 века. Уже тогда интересовались алгоритмами!

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

Готовы? Давайте теперь все вместе разберем задачку?

1.Перевезти козу.

2. Вернуться на берег.

3. Взять волка.

4. Перевезти на другой берег.

5. Взять козу с противоположного берега.

6. Вернуться на берег.

7. Оставить козу.

8. Взять капусту.

9. Отвезти на другой берег.

10. Положить капусту на другой берег.

11. Вернуться на берег.

12. Взять козу.



Составляют правильные алгоритмы, по предложенным ситуациям.










Личностные: развивают алгоритмическое мышление.

Регулятивные: планирование решение учебной задачи, прогнозирование результатов уровня усвоения изучаемого материала

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

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

Целенаправленное наблюдение, самоконтроль.

5. Контроль знаний. (3 мин)

Фронтальный опрос.

Учитель: Сейчас мы вместе с вами постараемся безошибочно ответить на вопросы теста.

Тест

1. Какой из документов является алгоритмом?

а) Правила техники безопасности.

б) Инструкция по получению денег в банкомате.

в) Расписание уроков.

г) Список класса.

2. Свойством алгоритма является:

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

б) Возможность выполнения алгоритма в обратной последовательности

в) Массовость

3. Расчлененность алгоритма на отдельные элементарные действия – это

а) Массовость

б) Определенность

в) Детерминированность

г) Дискретность

4. Какое свойство алгоритма, требует, чтобы в алгоритме не было ошибок

а) Детерминированность

б) Дискретность

в) Массовость

г) Результативность

5. Какой алгоритм называется линейным?

1) Выполнение операций зависит от условия,

2) Операции выполняются друг за другом,

3) Одни и те же операции выполняются многократно,

4) Присутствие всех возможных операций в одном алгоритме.

6. Циклическим называется алгоритм, в котором:

1) Выполнение операций зависит от условия.

2) Операции выполняются друг за другом.

3) Одни и те же операции выполняются многократно.


Отвечают на вопросы теста.

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

Познавательные: формирование умения выполнять учебно-познавательные действия в материализованной и умственной форме.

Регулятивные: формирование умения выделять и осознавать учащимся того, что уже усвоено и что еще нужно усвоить для достижения цели.

Коммуникативные: формирование умения договариваться, находить общее решение.

Целенаправленное наблюдение, самоконтроль, тест.

6. Самооценка. Рефлексия результатов урока. (4 мин)


7. Подведение итогов. (2 мин)

Учитель: Ребята теперь я вам предлагаю оценить свою деятельность. Поднимите карточки, лежащие у каждого на парте, с соответствующими, по вашему мнению, баллами. Почему вы поставили себе именно такую оценку? Давайте выясним, какие вопросы у вас вызвали затруднение? Над чем нужно еще поработать?


Какое из записанных на доске характеризуют ваши ощущения после урока:

Я все знаю, могу объяснить.

Я все знаю, понял, но не уверен.

Все знаю, но не объясню.

У меня остались вопросы.


Сегодня каждый из нас закончил урок с определенным настроением. Какое оно у вас я не знаю, я могу лишь догадываться. Откройте тетради и нарисуйте там смайлик соответствующий вашему настроению!


Выставление оценок.

Оценивают свою учебную деятельность, ставят оценку по 5-бальной шкале.


Определяют свое настроение. Рисуют смайлик.

Личностные: оценивание собственной учебной деятельности.

Регулятивные: прогнозирование результатов уровня усвоения изучаемого материала.

Целенаправленное наблюдение, самоконтроль.

8. Домашнее задание. (1 мин)

Конкретизирует домашнее задание

Записывают домашнее задание. Задают вопросы.


Коммуникативные: формирование умения задавать вопросы, слушать.

Целенаправленное наблюдение.







  • Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
    Пожаловаться на материал
Скачать материал
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Проверен экспертом
Общая информация
Учебник: «Информатика», Босова Л.Л., Босова А.Ю.
Тема: § 2.1. Алгоритмы и исполнители

Номер материала: ДБ-444235

Скачать материал
Похожие материалы

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.