Инфоурок / Информатика / Конспекты / Алгоритм и его формальное исполнение

Алгоритм и его формальное исполнение


Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 184 курса профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов

Алгоритм и его формальное исполнение


Дата проведения: 29.01.2015 г.

Учитель: Монахова О.Л., МБОУ Новосельская ООШ Фировского района Тверской области

Предмет (направленность): информатика.

Возраст детей: 9 класс.


Тема урока: Алгоритм и его формальное исполнение.

Цель урока: Работа над понятием «алгоритм».

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

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

  • воспитание дисциплинированности, ответственности.

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

  • развитие умения правильно излагать мысли;

  • развитие навыков самостоятельной работы;

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

  • развитие познавательного интереса, творческой активности учащихся.

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

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

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

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

  • формирование навыков составления алгоритмов посредством команд (шагов).


Тип урока: формирование новых знаний.

Форма урока: мультимедиа – урок, практикум, лекция.

Оборудование урока: мультимедийный проектор, экран, раздаточный материал


План урока:

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

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

  3. Ознакомление с новым материалом.

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

  5. Итог урока.

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


Ход урока:

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

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


Ход урока

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

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

Ребята, вы знаете, что информатика неразрывно связана с такой точной наукой как математика. А что именно в этих двух областях общего?

Математика занимается различными вычислениями, а информатика работает с различной вычислительной техникой (ВТ)

Молодцы! Вы абсолютно правы. И, конечно же, информатика невозможна без математики. Поэтому, прежде чем мы начнем изучение новой темы, мы немного позанимаемся математикой. Давайте вспомним, что такое квадратное уравнение?

Ответ учащихся:

Квадратное уравнение – это уравнение вида

ax2 + bx + c = 0, где a 0 Слайд № 2

Правильно! Сейчас мы с вами вспомним, как решается квадратное уравнение.

Учащиеся называют последовательность выполнения шагов решения квадратного уравнения

1. Запиши уравнение. Слайд № 3

2. Запиши коэффициенты уравнения: a, b, c.

3. Найди дискриминант по формуле:

D = b2 – 4ac.

4. Сравни дискриминант с нулем.

- Если D > 0, то квадратное уравнение имеет два действительных корня, которые вычисляются по формуле: х1,2 = hello_html_m8f3ee81.gif.

- Если D = 0, то квадратное уравнение имеет один действительный корень, который вычисляется по формуле: х = hello_html_7769dc49.gif.

- Если D < 0, то квадратное уравнение не имеет действительных корней.

5. Вычисли корни уравнения, если они есть.

6. Запиши ответ.

Решение квадратного уравнения:

х2х – 2 = 0

Слайд № 4 и 5


Как называется по-другому последовательность выполнения шагов какого-то процесса?

Алгоритм


А часто нам приходится встречаться с алгоритмами? Приведите примеры

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

Только в математике? А на других уроках?

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

А в повседневной жизни?

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

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

Ответ учащихся.

Запись в тетради.

Попробуйте сформулировать определение алгоритма. Вспомните алгоритм решения квадратного уравнения. Алгоритм – это …

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

Произвольная?

В определенном порядке

Конечная или бесконечная?

Конечная

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

Для получения результата: корней квадратного уравнения

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

Для получения результата

А чтобы получить результат, у нас с вами что-то должно быть. Что?

Исходные данные

Назовите исходные данные при решении квадратного уравнения.

Коэффициенты a, b, c

Обобщите ваши рассуждения. Алгоритм – это

Попытки сформулировать определение алгоритма. Получается определение.

Давая определение алгоритма, вы что-то перечисляли. Если у нас есть предмет, то чтобы его узнать, мы перечисляем … Что?

Свойства предмета

В данном случае, свойства чего?

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

Перечислите свойства алгоритма

1. Дискретность – пошаговое перечисление действий.

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

3. Выполнимость.

Кто-то должен алгоритм исполнять. Кто?

Ответ учащихся: Исполнитель.

Кто является исполнителем алгоритма? Приведите примеры.

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

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

Ответ учащихся

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

Ответ учащихся: формальное

Допишем тему урока

Запись в тетради: и его формальное исполнение.

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

Ответ учащихся

Какими свойствами должны обладать алгоритмы в данном случае?

4. Понятность.

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

Алгоритм составляется только для решения единственной задачи?

Нет

Каким свойством обязательно должен обладать алгоритм?

6. Массовость.

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

Учащиеся выполняют записи в тетради: Алгоритм – это строго определенная последовательность действий, приводящая к результату и записанная с помощью команд, понятных исполнителю. Слайды № 6, 7


  1. Задача: Найти сумму двух чисел 2 и 3 (текст задачи записан на доске)


Способы описания алгоритма Слайд №8

  1. Словесный способ

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

Составьте алгоритм решения задачи.

Ответ: Слайд № 9

  1. К 2 прибавь 1 (получится 3).

  2. К 3 прибавь 1 (получится 4).

  3. К 4 прибавь 1 (получится 5).

  1. Графический способ

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

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

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




Элемент блок-схемы

Назначение элемента блок-схемы

данные

начало



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


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

Последовательность команд



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

условие



Ромб, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор», имеет один вход верху и два выхода (налево, если условие выполняется, и направо, если условие не выполняется)


Составьте алгоритм решения задачи.

начало

Ввод: a, b, c

а:=2

b:=3

с:=а+b

Вывод: c

конец

Ответ: Слайд № 10

















  1. Псевдокод

Система обозначений и правил, предназначенная для единообразной записи алгоритмов.

Составьте алгоритм решения задачи.

Ответ: Слайд № 11

алг Сумма

дано а, b, с

надо с = а + b

нач

а: = 2, b: = 3

с: = а + b

кон

  1. Программный

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

Что такое программирование?

Сейчас, наверное, практически невозможно найти человека, который не слышал таких слов, как информатика, программирование, а профессия программиста стала одной из самых многочисленных.

Чем же занимаются программисты? Наверное, самый простой ответ – создают программы для решения задач с помощью компьютера.

Попробуем разобраться, из чего состоит процесс написания программы:

  • Прежде всего, перед программистом ставится определенная задача.

  • Для решения задачи самое главное – найти способ ее решения, алгоритм.

  • Сама программа – это запись алгоритма на каком-либо языке, понятном машине.

  • Процесс перевода на этот язык и называется программированием, а язык, на который осуществляется перевод, называется алгоритмическим языком.

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


  1. Закрепление знаний

Разбор примеров Слайды № 12 и 13

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

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

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

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

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

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

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

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

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


Пример 2. Слайд № 14

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

  1. Прибавь 3

  2. Умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 2 числа 104, содержащей не более 6 команд, указывая лишь номера команд.

Ответ: 1 2 1 1 2

Тест по теме «Алгоритм и его формальное исполнение»

1. Алгоритм – это:

а) правила выполнения определенных действий;

б) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;

в) набор команд для компьютера.

2. Укажите наиболее полный перечень способов записи алгоритмов:

а) словесный, графический, псевдокод, программный;

б) словесный;

в) графический, программный;

г) словесный, программный;

д) псевдокод.

3. Суть такого свойства как результативность заключается в том, что:

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

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

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиься за конечное число шагов, приведя к определнному результату;

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

4. Суть такого свойства как массовость заключается в том, что:

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

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

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиься за конечное число шагов, приведя к определнному результату;

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

5. Суть такого свойства как дискретность заключается в том, что:

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

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

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиься за конечное число шагов, приведя к определнному результату;

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

6. Суть такого свойства как понятность заключается в том, что:

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

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

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиься за конечное число шагов, приведя к определнному результату;

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

7. Суть такого свойства как детерминируемость заключается в том, что:

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

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

в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

г) при точном исполнении всех команд алгоритма процесс должен прекратиься за конечное число шагов, приведя к определнному результату;

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


Проверка тестового задания.

Ответ: Слайд № 15

1

2

3

4

5

6

7

б

а

г

в

а

б

д


  1. Итог урока

  1. Повторение

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

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

Чем занимались?

Ответ учащихся

Сформулируйте определение алгоритма

Ответ учащихся

Перечислите свойства алгоритма

Ответ учащихся

Перечислите способы опимания алгоритма



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

VI. Домашнее задание Слайд № 16

  1. § 4.1.1-4.1.3 (прочитать), вп. 1-3 с.108, 109, 112.

  2. Задача*. Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими кувшинами.)


Ответ: Слайд № 17

  1. 3 раза налить 3 литровым кувшином в 8 литровый кувшин

  2. Останется 1 литр в 3 литровом кувшине

  3. Выливаем из 8 литрового кувшина всю воду

  4. Выливаем в него 1 литр из 3 литрового кувшина

  5. Доливаем 2 раза 3 литра


Литература: Слайд № 18

1. Угринович Н.Д. Информатика и ИКТ. Учебник для 9 класса. – М.: БИНОМ. Лаборатория знаний, 2010

2. Информатика. 9 класс. Поурочные планы по учебнику Н.Д. Угриновича. 1 часть / автор-составитель М.Г. Гилярова – Волгоград: ИТД «Корифей», 2009

3. Информатика. 9 класс. Поурочные планы по учебнику Н.Д. Угриновича. / автор-составитель А.С. Николаева – Волгоград: Учитель, 2010






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

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


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

Специально для учителей, воспитателей и других работников системы образования действуют 60% скидки (только до конца зимы) при обучении на курсах профессиональной переподготовки (124 курса на выбор).

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG

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

Только до конца зимы! Скидка 60% для педагогов на ДИПЛОМЫ от Столичного учебного центра!

Курсы профессиональной переподготовки и повышения квалификации от 1 400 руб.
Для выбора курса воспользуйтесь удобным поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВЫ).

Московские документы для аттестации: KURSY.ORG


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

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