Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Алгоритм и его свойства (8 класс)

Алгоритм и его свойства (8 класс)

  • Информатика

Название документа Алгоритм_и_его_свойства.ppt

Цели урока Выяснить, что такое алгоритм; Познакомиться с историей возникновен...
В чем ошибка капитана Пароход уперся в берег. Капитан кричит: Вперед! Как так...
Мохамед аль Хорезми
Алгоритм Алгоритм – это понятное и точное предписание исполнителю выполнить к...
Исполнитель Исполнитель – объект, который выполняет алгоритм
Свойства алгоритма Дискретность Понятность Определенность Результативность Ма...
Дискретность Это свойство указывает , что любой алгоритм должен состоять из к...
Понятность алгоритм должен быть понятен исполнителю и исполнитель должен быть...
Определенность любое действие должно быть строго и недвусмысленно определено...
Результативность отсутствие ошибок, алгоритм должен приводить к правильному р...
Массовость Это свойство показывает, что один и тот же алгоритм можно использо...
Закрепление Что такое алгоритм? Приведите примеры. Какие свойства алгоритмов...
Домашнее задание П. 2.1
Я всё знаю, могу объяснить	 Я всё знаю, понял, но не уверен	 Всё знаю, но не...
1 из 16

Описание презентации по отдельным слайдам:

№ слайда 1
Описание слайда:

№ слайда 2 Цели урока Выяснить, что такое алгоритм; Познакомиться с историей возникновен
Описание слайда:

Цели урока Выяснить, что такое алгоритм; Познакомиться с историей возникновения данного понятия; Познакомиться со свойствами алгоритмов; Узнать, где в реальной жизни мы встречаемся с алгоритмами.

№ слайда 3 В чем ошибка капитана Пароход уперся в берег. Капитан кричит: Вперед! Как так
Описание слайда:

В чем ошибка капитана Пароход уперся в берег. Капитан кричит: Вперед! Как такому ротозею Доверяют пароход?

№ слайда 4 Мохамед аль Хорезми
Описание слайда:

Мохамед аль Хорезми

№ слайда 5 Алгоритм Алгоритм – это понятное и точное предписание исполнителю выполнить к
Описание слайда:

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

№ слайда 6 Исполнитель Исполнитель – объект, который выполняет алгоритм
Описание слайда:

Исполнитель Исполнитель – объект, который выполняет алгоритм

№ слайда 7 Свойства алгоритма Дискретность Понятность Определенность Результативность Ма
Описание слайда:

Свойства алгоритма Дискретность Понятность Определенность Результативность Массовость

№ слайда 8 Дискретность Это свойство указывает , что любой алгоритм должен состоять из к
Описание слайда:

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

№ слайда 9 Понятность алгоритм должен быть понятен исполнителю и исполнитель должен быть
Описание слайда:

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

№ слайда 10 Определенность любое действие должно быть строго и недвусмысленно определено
Описание слайда:

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

№ слайда 11 Результативность отсутствие ошибок, алгоритм должен приводить к правильному р
Описание слайда:

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

№ слайда 12 Массовость Это свойство показывает, что один и тот же алгоритм можно использо
Описание слайда:

Массовость Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными

№ слайда 13 Закрепление Что такое алгоритм? Приведите примеры. Какие свойства алгоритмов
Описание слайда:

Закрепление Что такое алгоритм? Приведите примеры. Какие свойства алгоритмов вы знаете? Что такое исполнитель алгоритмов?

№ слайда 14 Домашнее задание П. 2.1
Описание слайда:

Домашнее задание П. 2.1

№ слайда 15 Я всё знаю, могу объяснить	 Я всё знаю, понял, но не уверен	 Всё знаю, но не
Описание слайда:

Я всё знаю, могу объяснить Я всё знаю, понял, но не уверен Всё знаю, но не объясню У меня остались вопросы

№ слайда 16
Описание слайда:

Название документа Буклеты.docx

Поделитесь материалом с коллегами:

2. Инструкция по варке манной каши

Молоко вскипятить добавить соль, сахар, засыпать тонкой струйкой, непрерывно помешивая манную крупу, довести до кипения, прокипятить минут 5-7, добавить масло и дать остыть.

3. Инструкция приготовления коржиков

  • Разогреть духовку до 220 градусов.

  • Просеять 225 гр муки в миску и размешать с 40 гр масла.

  • Добавить в муку 1/2 стакана сахара, взять нож и рубить им тесто, добавляя 150 мл молока небольшими порциями.

  • Замесить тесто.

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

  • После того, как вы вырезали столько булочек, сколько возможно, раскатайте тесто еще раз.

  • Выпекать в духовке 12-15 минут.

4. Инструкция нахождения большего из двух данных чисел.

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

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

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

6. Инструкция покраски забора.

  • Покрасить первую доску.

  • Переместиться к следующей доске.

  • Перейти к действию 1.



Название документа Инструкции.docx

Поделитесь материалом с коллегами:

1. Инструкция по лепке дракона.

  • Изучить образ дракона по имеющейся картинке.

  • Вылепить голову.

  • Вылепить туловище.

  • Вылепить хвост.

  • Вылепить четыре ноги.

  • Сравнивая с картинкой, уточнить детали каждой вылепленной части дракона.

2. Инструкция по варке манной каши

Молоко вскипятить добавить соль, сахар, засыпать тонкой струйкой, непрерывно помешивая манную крупу, довести до кипения, прокипятить минут 5-7, добавить масло и дать остыть.

3. Инструкция приготовления коржиков

  • Разогреть духовку до 220 градусов.

  • Просеять 225 гр муки в миску и размешать с 40 гр масла.

  • Добавить в муку 1/2 стакана сахара, взять нож и рубить им тесто, добавляя 150 мл молока небольшими порциями.

  • Замесить тесто.

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

  • После того, как вы вырезали столько булочек, сколько возможно, раскатайте тесто еще раз.

  • Выпекать в духовке 12-15 минут.

4. Инструкция нахождения большего из двух данных чисел.

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

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

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

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

Отрезать ломтик хлеба

Намазать его маслом

Отрезать кусок колбасы или сыра.

Наложить отрезанный кусок на ломоть хлеба

6. Инструкция покраски забора.

  • Покрасить первую доску.

  • Переместиться к следующей доске.

  • Перейти к действию 1.



Название документа Практическая работа по теме.docx

Поделитесь материалом с коллегами:

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

I. Буклет с инструкциями находится на Рабочем столе в документе Инструкции. Вам необходимо открыть этот файл, прочесть его и удалить те инструкции, которые не удовлетворяют требованиям к алгоритмам, получившийся документ сохранить как «Алгоритмы» на Рабочий стол. (Файл – сохранить как – алгоритмы – ок)



II. Открыть файл Буклеты.doc и исправить инструкции так, чтобы они стали алгоритмами, учитывая, каких свойств не хватает каждой инструкции. Сохранить исправленный файл как Алгоритмы2.doc на Рабочем столе. (Файл – сохранить как – алгоритмы2 - ок)









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

I. Буклет с инструкциями находится на Рабочем столе в документе Инструкции. Вам необходимо открыть этот файл, прочесть его и удалить те инструкции, которые не удовлетворяют требованиям к алгоритмам, получившийся документ сохранить как «Алгоритмы» на Рабочий стол. (Файл – сохранить как – алгоритмы – ок)



II. Открыть файл Буклеты.doc и исправить инструкции так, чтобы они стали алгоритмами, учитывая, каких свойств не хватает каждой инструкции. Сохранить исправленный файл как Алгоритмы2.doc на Рабочем столе. (Файл – сохранить как – алгоритмы2 - ок)



Название документа Урок информатики в 8.doc

Поделитесь материалом с коллегами:

Урок информатики в 8-м классе "Алгоритм и его свойства"



Тип урока: урок новых знаний

Технология: личностно-ориентированная.

Цели урока:

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

  • Развивающая цель: развитие мышления школьников через установление причинно-следственных связей.

  • Мотивационная цель: сохранение и развитие интерес к изучению предмета через применение различных форм овладения знаниями.

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

  • Познакомить учащихся с понятиями: алгоритм, свойства алгоритма;

  • Познакомить с примерами алгоритмов;

  • Научить проводить классификацию: инструкция – алгоритм;

  • Применять знания при создании алгоритмов и оценке существующих алгоритмов.

План урока

Содержание этапов урока

Виды и формы работы

Длительность

1.

Организационный момент Мотивационное начало урока

Приветствие, озвучить тему урока. Постановка цели урока

2 мин

2.

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

Презентация, рассказ учителя

13-15 мин

3.

Выполнение текстовых заданий

Практическая работа учащихся

25-27 мин

4.

Подведение итогов, домашнее задание

Обсуждение результатов работы

3 мин



Ход урока:

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

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

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

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

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

Послушайте стихотворение и решите, в чем ошибка капитана?

Пароход уперся в берег.
Капитан кричит: Вперед!
Как такому ротозею
Доверяют пароход?

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

Выслушав и обобщив все ваши ответы можно сделать следующий вывод: ошибка капитана состоит в том, что он действует по принципу "Тяп - ляп - и готово”!

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

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

Безусловно, с понятием алгоритм вы уже встречались ранее: в жизни, однако никогда не задумывались над тем, какое количество алгоритмов вам известно. Жизненный опыт человека растет с увеличением числа освоенных им алгоритмов. Например, чтобы ребенок научился покупать в магазине хлеб, ему нужно сначала рассказать (а лучше показать), как это делается. Освоив "алгоритм покупки хлеба", он в дальнейшем будет успешно выполнять эту работу.

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Эти способы и сейчас изучают в школе. Само слово "алгоритм" возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как "Алгоритми".

"Так говорил Алгоритми", - начинали европейские ученые, ссылаясь на правила, предложенные Мухаммедом аль-Хорезми.

Область математики, известная как теория алгоритмов, посвящена исследованию свойств, способов записи, видов и сферы применения различных алгоритмов, созданию новых алгоритмов. Научное определение понятия алгоритма дал А. Черч в 1930 году. Позже и другие математики вносили свои уточнения в это определение. В школьном курсе информатики будем пользоваться следующим определением: Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

А где мы встречаемся с алгоритмами?
Так же мы постоянно сталкиваемся с алгоритмом в различных сферах деятельности человека. Обычно мы выполняем привычные действия механически.
А давайте подумаем, кто может выполнять алгоритм? (человек, автомат, компьютер, машина).
Поэтому тот, кто выполняет алгоритм, называется исполнителем.

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

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







Понятным  исполнителю.

Понятность – алгоритм должен быть исполнителю и исполнитель должен быть в состоянии его выполнить

Хорошо, ясно, что алгоритм составляется с учетом возможностей исполнителя.

Следующее свойство алгоритма называется свойством определенности, то есть команда восприниматься однозначно. Например, робот не поймет команды положить 2-3 ложки песка. Запишем:









Определенность – любое действие должно быть строго и недвусмысленно определено в каждом случае

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

Хорошо, это свойство называется – результативность. Давайте запишем:

К результату.

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

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

Массовость – один и тот же алгоритм в целом должен иметь возможность завершения. По  одному алгоритму можно решать однотипные задачи

Итак, мы рассмотрели свойства алгоритмов, давайте еще раз их перечислим:

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

Дискретность, понятность, определенность, результативность, массовость.

А теперь давайте решим одну задачку: Исполнитель умеет, заменить в слове ровно одну букву на любую другую, причем при замене должно получиться осмысленное слово. Составьте алгоритм для преобразования слова САД в слово КОТ.

Прежде чем решать, подумаем какая система команд у нашего исполнителя?

Молодцы, давайте составлять алгоритм









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

САД – САМ – СОМ – КОМ – КОТ

решают задачу (1 ученик решает на доске)

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

Учитель показывает упражнения

Физминутка для глаз и рук





Учащиеся повторяют движения.

Учитель проводит инструктаж по ТБ. Задает учащимся наводящие вопросы.

Учащиеся отвечают на вопросы

Учитель: теперь мы с вами можем приступить к  практическому заданию на компьютере по новой теме.
Займите свои места за компьютером

Учащиеся садятся за компьютеры.

Выполняют упражнение на закрепление

На рабочем столе имеется файл: буклет с инструкциями. Так как мы с вами уже знаем, что такое алгоритм и его свойства, прошу вас прочесть буклет внимательно и выбрать только те инструкции, которые можно отнести к алгоритмам, отметив (записав их номера).







Верный ответ: алгоритмами можно считать инструкции № 1 и № 5

Почему инструкции 2,3,4,6 не являются алгоритмами можно провести на уроке в виде беседы с классом. (5 минут)


Выполняются не все свойства

Инструкция 2. Нет точности: какое количество (в граммах) брать продуктов.

Инструкция 3. Нет последовательности действий и как следствие понятности (замесил тесто и вырезай булочки, а надо замесил, раскатать толщиной, например, 3 мм и вырезай).

Инструкция 4. Нет результативности. Что делать в том случае, если А=В?

Инструкция 6. Нет конечности. Что делать в том случае, когда доски закончились?

Так как мы обсудили, каких свойств нашим инструкциям не хватает, чтобы стать алгоритмами, я прошу вас открыть файл Буклеты.doc и исправить инструкции так, чтобы они стали алгоритмами, учитывая, каких свойств не хватает каждой инструкции. Сохранить исправленный файл как Алгоритмы2.doc на Рабочем столе.

Варианты исправленных инструкций.

2. Инструкция по варке манной каши

  • Включить плиту

  • Влить в кастрюлю 1,5 литра молока

  • Добавить 5 грамм соли, 15 грамм сахара

  • Довести молоко до кипения

  • 8 столовых ложек манной крупы засыпать тонкой струйкой, непрерывно помешивая молоко

  • Довести до кипения

  • Кипятить 5 минут

  • Добавить 20 грамм сливочного масла

  • Выключить плиту, снять с плиты кастрюлю.

3. Инструкция приготовления коржиков

  • Разогреть духовку до 220 градусов.

  • Просеять 225 гр муки в миску и размешать с 40 гр масла.

  • Добавить в муку 1/2 стакана сахара, взять нож и рубить им тесто, добавляя 150 мл молока небольшими порциями.

  • Замесить тесто.

  • Раскатать тесто толщиной 2 мм.

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

  • Поместить противень в духовку, выпекать в духовке 13 минут.

4. Инструкция нахождения большего из двух данных чисел.

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

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

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

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

6.Инструкция покраски забора.

  • Покрасить первую доску.

  • Если есть еще доска, переместиться к следующей доске.

  • Перейти к действию 1.

  • Если доски закончились, завершить работу.


Ребята, вы хорошо поработали на сегодняшнем уроке. После проверки ваших работ на следующем уроке будут выставлены оценки

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

Вопросы:

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

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

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

  1.  Итог урока  

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

  1.  Домашнее задание т. 12.1 и 12.2 стр. 161 в. 1-6

  2. Рефлексия. Учитель спрашивает, все ли было понятно на уроке и было ли им интересно



Тема: Алгоритм и его свойства. Приложение к практическому заданию

I. Буклет с инструкциями находится на Рабочем столе в документе Инструкции. Вам необходимо открыть этот файл, прочесть его и удалить те инструкции, которые не удовлетворяют требованиям к алгоритмам, получившийся документ сохранить как Алгоритмы на Рабочий стол. (Файл – сохранить как – алгоритмы – ок)

Содержание файла Инструкции.

1. Инструкция по лепке дракона.

  • Изучить образ дракона по имеющейся картинке.

  • Вылепить голову.

  • Вылепить туловище.

  • Вылепить хвост.

  • Вылепить четыре ноги.

  • Сравнивая с картинкой, уточнить детали каждой вылепленной части дракона.

2. Инструкция по варке манной каши

Молоко вскипятить добавить соль, сахар, засыпать тонкой струйкой, непрерывно помешивая манную крупу, довести до кипения, прокипятить минут 5-7, добавить масло и дать остыть.

3. Инструкция приготовления коржиков

  • Разогреть духовку до 220 градусов.

  • Просеять 225 гр муки в миску и размешать с 40 гр масла.

  • Добавить в муку 1/2 стакана сахара, взять нож и рубить им тесто, добавляя 150 мл молока небольшими порциями.

  • Замесить тесто.

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

  • После того, как вы вырезали столько булочек, сколько возможно, раскатайте тесто еще раз.

  • Выпекать в духовке 12-15 минут.

4. Инструкция нахождения большего из двух данных чисел.

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

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

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

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

Отрезать ломтик хлеба

Намазать его маслом

Отрезать кусок колбасы или сыра.

Наложить отрезанный кусок на ломоть хлеба

6. Инструкция покраски забора.

  • Покрасить первую доску.

  • Переместиться к следующей доске.

  • Перейти к действию 1.

II. Открыть файл Буклеты.doc и исправить инструкции так, чтобы они стали алгоритмами, учитывая, каких свойств не хватает каждой инструкции. Сохранить исправленный файл как Алгоритмы2.doc на Рабочем столе.



Автор
Дата добавления 28.04.2016
Раздел Информатика
Подраздел Конспекты
Просмотров87
Номер материала ДБ-058930
Получить свидетельство о публикации

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