871525
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5.520 руб.;
- курсы повышения квалификации от 1.200 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 70%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаКонспектыКонспект урока по теме "Алгоритм и его свойства"

Конспект урока по теме "Алгоритм и его свойства"

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

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

Автор конспекта: Гравер Евгения Сергеевна

Тема урока: Алгоритм: определение, свойства и способы представления

Тип урока: Изучение нового материала

Возраст учащихся: 9 класс

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

Задачи:

-Образовательные: - сформировать представление о свойствах алгоритма и способах представления алгоритма;

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

-Развивающие: - развить внимание, наблюдательность, память, творческое и логическое мышление;

- Воспитательные: воспитывать трудолюбие, самостоятельность

После изучения темы ученики должны:

Знать:

  • определение «Алгоритм»

  • о свойствах алгоритма

  • о способах представления алгоритма

  • основные конструкции

Уметь:

- составлять линейные алгоритмы

План урока

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

  • Актуализация знаний

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

  • Закрепление материала

  • подведение итогов





Этапы урока

Содержание урока

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

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

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

Здравствуйте ребята. Сегодня мы приступаем к изучению нового раздела «Алгоритмы и исполнители». Это очень важный раздел информатики и прошу отнестись к его изучению очень внимательно.

Тема сегодняшнего урока – Алгоритмы, способы представления и свойства алгоритмов

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

Приветствует, настраивает на работу. Сообщает тему урока

Слушают, готовятся к уроку

2.Актуализация знаний






































Чтобы выполнить некоторое дело, вы сначала продумываете последовательность действий. Чтобы научить кого-то выполнить эту же работу, надо описать последовательность действий так, чтобы она была понятна другому исполнителю. Например, чтобы пришить пуговицу, надо выполнить следующие действия.

  1. Достать швейные принадлежности.

  2. Выбрать катушку с нитью, цвет которой подходит к пуговице.

  3. Отрезать от катушки нить нужной длины.

  4. Вдеть нить в иголку.

  5. Завязать на конце нити узелок.

  1. Продеть иглу через ткань (с изнаночной стороны) и через отверстие пуговицы.

  2. Продеть иглу через другое отверстие пуговицы ткань.

  3. Повторить пункты б и 7 пять раз.

  4. Отрезать ножницами остатки нити.

10. Убрать швейные принадлежности.

Наверное, кто-то из вас, пришивая пуговицу, действует по собственному плану. Можно, например, сначала завязать узелок, а потом вдеть нить в иголку, или отрезать уже продетую в иглу нить. Это говорит о том, что одну и ту же задачу можно решить разными способами. Но перестановка некоторых пунктов этого плана делает его неразумным или вовсе бессмысленным. Например, «пришивать» пуговицу, не вдев нить в иглу, бесполезно.

Говорит, приводит пример















Задает вопросы учащимся















Сообщает ситуацию погружения в проблему

Слушают





















Отвечают на вопросы учителя











Слушают, запоминают, отвечают на вопросы учителя

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


















































































Понятие алгоритма известно в математике давно. Термин происходит от имени великого ученого мусульманского мира - узбека, жителя города Хорезм Абу-Абдуллы-Мухаммеда ибн Мусы аль Маджуса аль Хорезми (VIII-IXв). Его труд "Китаб мухтасар аль джебр вал-мукабала" в XII веке был переведен на латынь и стал доступным для европейцев. В нем были изложены правила 4-х арифметических действий над числами в десятичной системе счисления и правила решения уравнений первой степени. Эти правила и были названы в Европе АЛГОРИТМАМИ.


Так что же такое АЛГОРИТМ?

А теперь посмотрите на доску. Записываем определение алгоритма.

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

Алгоритм должен обладать следующими свойствами:

  1. Понятность - алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд;

  2. Однозначность – однозначность правил их выполнения;

  3. дискретность (пошаговость) - алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов;

  4. массовость (универсальность) - алгоритм должен быть применим к разным наборам исходных данных;

  5. результативность - завершение алгоритма определёнными результатами;

  6. конечность - за конечное число шагов (выполненных команд) должен быть получен результат

Что понимается под понятностью алгоритма? Что понимается под однозначностью алгоритма? И т. д.

В качестве исполнителя алгоритмов в "докомпьютерную" эру подразумевался человек. Человек постоянно пользуется алгоритмами при решении задач, не задумываясь над этим, машинально (автоматически). Наглядными примерами алгоритмов являются различные инструкции, правила, рецепты. Открывая дверь ключом, никто не размышляет над тем, как это сделать. Но чтобы научить этому другого, придется составить алгоритм.

Например, так:

  1. Достать ключ.

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

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

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

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

А теперь(попросить одного ученика придумать алгоритм прихода в школу) ….придумай алгоритм прихода в школу. Садись…молодец!

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

Способы представления алгоритма

Любой алгоритм можно представить 4-мя способами:

  1. словесный;

  2. табличный;

  3. графический;

  4. программа на алгоритмическом языке.

Для словесного представления алгоритма используется естественный язык (пример - любые инструкции, рецепты и т.п.). Приведите примеры словесного представления алгоритма
С табличным способом представления алгоритма Вы сталкиваетесь в расчетных книжках при плате за квартиру, в бухгалтерских ведомостях, в таблицах инженерных расчетов и т.п.
Графическим способом представления алгоритма является что? Графическим способом представления алгоритма является
блок-схема (рассмотрим на следующем уроке) является наиболее наглядным. Схема алгоритма состоит из графических блоков. Записываем основные графические блоки.
Программа - изложение алгоритма специально для ЭВМ в понятных ей символах, словах и командах (иначе говоря - языком программирования). Четвёртый способ – единственный «понятный» компьютеру как автоматическому исполнителю. Первые три служат для понимания решения задачи самим человеком.

Говорит















Задает вопросы

































Задает вопросы



























































Если дети затрудняются привести примеры учитель помогает







Задает вопросы

















Отвечают





Записывают определение

























Отвечают на вопросы учителя







































Приводят примеры



















Отвечают

4.Закрепление








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

Дает краткий инструктаж выполнения заданий

слушают

Выполняют задание




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

Исполнитель может заменять в слове одну букву на другую так, чтобы новое слово имело смысл. Например:«слон»-«слог». Составьте алгоритм превращения слова«муха»в слово«слон».

Объясняет домашнее задание

Слушают

Записывают в тетрадь Д\з

6.Итог урока






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

- Чему мы сегодня научились?

-какие трудности возникли при выполнении заданий?

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

Подводит итог урока, выставляет отметки, задает вопросы

Демонстрируют результат, отвечают на вопросы учителя



Общая информация

Номер материала: ДВ-383173

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

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

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

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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