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

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

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

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

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

ИнфоурокИнформатикаКонспектыКонспект урока на тему "Понятие алгоритма, его свойства и формы представления" (9 класс)

Конспект урока на тему "Понятие алгоритма, его свойства и формы представления" (9 класс)

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

hello_html_m6b52fc80.gifhello_html_10d4d482.gifhello_html_m6174e430.gifhello_html_m76fb6070.gifhello_html_2131de54.gifКонспект урока по информатике 9 класс .

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

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

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

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

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

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

Знать:

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

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

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

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

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

Уметь:

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

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

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

Ход урока

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

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

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


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


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

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

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


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


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

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




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


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

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

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

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

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

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

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

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

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

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

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

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

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


Назначение

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

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





Начало



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





Конец





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





Пою





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

Приедешь?





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



Счётчик



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






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


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

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

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

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


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


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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «3D Studio MAX»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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