Инфоурок Информатика КонспектыКонспект урока по информатике 8 класс. Тема: "Понятие алгоритма, его свойства и формы представления".

Конспект урока по информатике 8 класс. Тема: "Понятие алгоритма, его свойства и формы представления".

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

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

Тема: Понятие алгоритма, его свойства и формы представления.

Цель: познакомить учащихся с:

  • понятием и определением алгоритма; его свойствами, формами представления;

  • типовыми алгоритмическими структурами, стадиями создания алгоритма;

  • линейным разветвляющимся, циклическим алгоритмом;

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

Знать:

  • назначение алгоритма и его определение;

  • свойства и формы представления алгоритма;

  • типовые алгоритмические конструкции;

  • представление алгоритма в виде блок-схемы;

  • основные стадии разработки алгоритма.

Уметь:

  • приводить примеры алгоритмов из разных сфер;

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

разрабатывать циклические алгоритмы на основе различных видов циклов.

Планируемые результаты:

предметные - формирование понимания смысла понятия «алгоритм»; умения анализировать предлагаемые последовательности команд на предмет наличия у них таких свойств алгоритма, как дискретность, определенность, понятность, результативность, массовость; понимания терминов «исполнитель », «формальный исполнитель», «среда исполнителя», «система команд исполнителя» и др.; умения исполнять алгоритм для формального исполнителя с заданной системой команд;

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

Регулятивные УУД:

- умение ставить учебную задачу, называть цель, формулировать тему в соответствии с нормами русского языка

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

Познавательные УУД:

- развитие познавательной активности

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



Ход урока

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

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

II. Объяснение нового материала.


1. По страничкам истории.


В начале окунёмся немного в историю.

Слово «алгоритм» происходит от имени великого среднеазиатского ученого VIIIIX вв. Аль-Хорезми.

Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».


2. Ввод понятия «Алгоритм».


Итак, что же такое алгоритм? (Ответы детей)

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


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


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

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

2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);

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

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

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



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

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

4. Способы записи алгоритмов.

  • словесный (запись на естественном языке);

  • графический (изображения из графических символов);

  • программный (тексты на языках программирования).

Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.


Назначение

Вид стандартного графического объекта

Начало алгоритма



Конец алгоритма





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





Условие выполнения действий записывается внутри ромба




Счетчик количества повторов



Последовательность выполнения действий




5. Виды алгоритмов:


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

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

3. Циклический алгоритм (описание действий, которые должны повторятся указанное число, раз или пока не выполнено задание);

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


6. Стадии создания алгоритма:


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

2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

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

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

Идеальными исполнителями являются машины, роботы, компьютеры...

Компьютер – автоматический исполнитель алгоритмов.

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


Характеристика исполнителя:

  • Среда — это «место обитания» исполнителя.

  • Система команд – некоторый строго заданный список команд.

  • После вызова команды исполнитель совершает соответствующее элементарное действие.

  • Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.



III. Закрепление пройденного.

Взаимопроверка работа в парах. (Вопросы записаны на доске.)

Ответьте друг другу на поставленные вопросы.

- Что такое алгоритм? Приведите примеры алгоритмов.

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

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

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

- Что такое исполнитель алгоритмов?

- Что такое программа?


IV. Домашнее задание. Параграф 2.1; 2.2.


Литература:

1. Информатика: учебник для 8 класса/ Л.Л.Босова, А.Ю. Босова. – 6-е изд., стереотип. – М.: БИНОМ. Лаборатория знаний, 2017. – 160 с.: ил.

2. Информатика. УМК для основной школы [Электронный ресурс]: 5-6 классы. 7-9 классы. Методическое пособие / Автор-составитель: М. Н. Бородин. – Эл. изд. – М.: БИНОМ. Лаборатория знаний, 2013. – 108 с.: ил.

3. Презентация к уроку: https://infourok.ru/prezentaciya-k-uroku-informatiki-klass-ponyatie-algoritma-ego-svoystva-i-formi-predstavleniya-3660426.html


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

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

Скачать материал

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

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

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

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