Алгоритм. Свойства алгоритма
Назад Вперёд
Используемые учащимися учебники и учебные пособия: ПК, презентация, учебник, карточки.
Цели урока:
Образовательная: познакомить учащихся с понятием «алгоритм», его свойствами, дать представление об основных алгоритмических структурах, научить составлять простейшие блок-схемы алгоритмов.
Развивающая: способствовать развитию алгоритмического мышления, внимательности
Воспитательная: формировать способность к самостоятельной работе, самоконтролю и правильной организации рабочего времени.
План урока:
- Организационный момент
- Постановка целей и задач урока
- Изучение нового материала
- Закрепление изученного
- Постановка домашнего задания
- Подведение итогов урока.
Ход урока
| Действия учителя | Действия ученика |
| 1. Орг.момент | |
| Здравствуйте, ребята. Садитесь. Откройте тетради, запишите сегодняшнее число 24.10.13 и тему урока «Алгоритм. Свойства алгоритма». (слайд 1) | Запись числа и темы урока в тетрадь |
| 2. Постановка целей и задач | |
| Сегодня, мы начнём изучать самую интересную и важную тему курса информатики «АЛГОРИТМ». Познакомимся с понятием, узнаем какими свойствами он обладает, рассмотрим формы записи алгоритмов, научимся составлять простейшие блок-схемы алгоритмов. | |
| 3. Изучение нового материала | |
| Каждый из нас ежедневно использует различные алгоритмы: инструкции, правила, рецепты и т.д. Обычно мы это делаем не задумываясь. Например, вы хорошо знаете, как заварить чай. Но допустим, нам надо научить этому младшего брата или сестру. Значит, нам придется четко указать действия и порядок их выполнения. Что это будут за действия и какой их порядок? | |
Давайте проверим, (слайд 2).
Другими словами мы составили алгоритм. Теперь давайте попробуем дать определение алгоритма. Как вы думаете, что называется алгоритмом?
(Слайд 3) Алгоритм – это конечная последовательность действий, направленных на получение из исходных данных результата, записанная с помощью точных и понятных исполнителю команд
(Слайд 4) О происхождении слова «алгоритм» расскажет нам Соколова Анастасия, которая приготовила для вас небольшую историческую справку.
Итак, с понятием алгоритм мы разобрались, а кто же может выполнять действия в алгоритме?
(Слайд 5) Исполнитель – человек, группа людей, животное, техническое устройство, способные выполнять заданные команды.
(Слайд 6) Любая задача может быть успешно решена только тогда, когда она чётко описана. Из приведённого списка задач выберите те, которые сформулированы чётко:
· Сосчитайте число окон в своём доме.
· Сосчитайте звёзды на небе.
· Дайте подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте).
· Иди туда, не знаю куда.
· Принеси то, не знаю что.
(Слайд 7-9) Мир алгоритмов очень разнообразен. В связи с этим алгоритмы обладают некоторыми свойствами, рассмотрим их:
· Результативность. Получение требуемого результата за конечное число шагов; это означает, что неправильный алгоритм, который не достигает цели, вообще не нужно считать алгоритмом.
· Дискретность (пошаговость). Под дискретностью понимают, что алгоритм состоит из последовательности действий, шагов. Выполнение каждого следующего шага невозможно без выполнения предыдущих. Последний шаг, как правило, выдаёт результат действия алгоритма.
· Определённость. Означает, что действия, выполняемые на каждом шаге, однозначно и точно определены.
· Понятность. Алгоритм должен быть понятен не только автору, но и исполнителю.
· Выполнимость. Алгоритм должен содержать команды, записанные на понятном языке и выполнимые исполнителем.
· Массовость. Один тот же алгоритм может применяться для решения большого количества однотипных задач с различающимися условиями.
Запись определения в тетрадь
Алгоритм – это конечная последовательность действий, направленных на получение из исходных данных результата, записанная с помощью точных и понятных исполнителю команд
Выступление: Слово «алгоритм» происходит от имени арабского учёного Мухаммед ибн Муса ал-Хорезми. Ал-Хорезми жил и творил в IX веке, он сформулировал правила выполнения арифметических действий в десятичной позиционной системе счисления.
В латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» – это автор правил, и стали просто называть правила алгоритмами. В настоящее время слово «алгоритм» является одним из важнейших понятий науки информатики.
Ответы учащихся:
· Сосчитайте число окон в своём доме.
· Дайте подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте).
Запись в тетрадь свойств алгоритма
· Результативность. Получение требуемого результата за конечное число шагов; это означает, что неправильный алгоритм, который не достигает цели, вообще не нужно считать алгоритмом.
· Дискретность (пошаговость). Под дискретностью понимают, что алгоритм состоит из последовательности действий, шагов. Выполнение каждого следующего шага невозможно без выполнения предыдущих. Последний шаг, как правило, выдаёт результат действия алгоритма.
· Определённость. Означает, что действия, выполняемые на каждом шаге, однозначно и точно определены.
· Понятность. Алгоритм должен быть понятен не только автору, но и исполнителю.
· Выполнимость. Алгоритм должен содержать команды, записанные на понятном языке и выполнимые исполнителем.
· Массовость. Один тот же алгоритм может применяться для решения большого количества однотипных задач с различающимися условиями.
Запись в тетрадь форм записи алгоритмов:
· Линейная
· Графическая
· Блок-схема
Задание 2. Работа в группах.(слайд 17)
Я вас разделила на группы:
1 группа: Соколова А., Русинов А., Карпова М.;
2 группа: Пономарева М., Камкин С., Мартынова А., Балашов А.;
3 группа: Поминова А., Абдрахманова Ж., Кузембаева М.
У вас на столах лежат ватманы, на которых вы должны будете выполнить творческое задание, в конвертах лежат детали некоторого алгоритма, ваша задача расставить эти действия по порядку и изобразить в виде блок схемы.
1 группа: Алгоритм пришивания пуговицы
2 группа: Алгоритм приготовления уроков
3 группа: Алгоритм похода в магазин
Задание 3. Расставить действия по порядку в алгоритме «Картошка со сметаной» (у доски) (слайд 18-19)
1. Посолила картофель.
2. Бросила картофель в кипяток.
3. Зажгла газовую плиту.
4. Очистила картофель.
5. Купила в магазине картофель и сметану.
6. Погасила огонь и слила кипяток.
7. Полила картофель сметаной.
8. Положила картофель на тарелку.
9. Налила воду в кастрюлю и поставила её на огонь.
Задание 1. Алгоритм «РЕЖИМ ДНЯ»
1. Подъем
2. Заправление кровати
3. Умывание
4. Чистка зубов
5. Зарядка
6. Причесывание
7. Одежда
8. Завтрак
9. Поход в школу
Задание 2.
1 группа: Алгоритм пришивания пуговицы
1. Взять иголку
2. Отмотать от катушки и отрезать нитку
3. Вдеть нитку в иголку
4. Сделать узелок на конце нитки
5. Взять иголку
6. Пришить пуговицу
2 группа: Алгоритм приготовления уроков
1. Сесть за стол
2. Достать дневник, учебник и тетрадь
3. Открыть учебник и тетрадь
4. Прочитать задания в дневнике
5. Выполнить домашнее задание
6. Сложить школьные вещи в портфель
3 группа: Алгоритм похода в магазан
1. Взять деньги и список нужных продуктов
2. Дойти до магазина
3. Купить по списку нужные продукты
4. Вернуться домой
5. Разложить продукты по местам
Задание 3. Правильный ответ:
Задача может быть успешно решена только тогда когда она очень четко описана из приведенного списка
Иван Фёдоров 
15.03.2014 
6788 
0 
Учебная литература
- целостность и непрерывность, означающие, что данная ступень является важным звеном непрерывного курса информатики и ИКТ.
- научность в сочетании с доступностью, строгость и систематичность изложения;
- практическая направленность, обеспечивающая отбор содержания, направленного на формирование у школьников умений и навыков, которые в современных условиях становятся необходимыми не только на уроках информатики, но и в учебной деятельности по другим предметам, при выполнении индивидуальных и коллективных проектов, в повседневной жизни, в дальнейшем освоении профессий, востребованных на рынке труда. При этом исходным является положение о том, что компьютер может многократно усилить возможности человека, но не заменить его;
- дидактическая спираль как важнейший фактор структуризации в методике обучения информатике: вначале общее знакомство с понятием, предполагающее учет имеющегося опыта обучаемых; затем его последующее развитие и обогащение, создающее предпосылки для научного обобщения в старших классах;
- развивающее обучение – обучение ориентировано не только на получение новых знаний в области информатики и информационных технологий, но и на активизацию мыслительных процессов, формирование и развитие у школьников обобщенных способов деятельности, формирование навыков самостоятельной работы и т.д.
- Формальные и неформальные исполнители.
- Характеристики формального исполнителя: имя, круг решаемых задач, среда, система команд (СКИ), система отказов (СОИ).
- Алгоритм как описание последовательности команд исполнителя с целью получения конкретного результата.
- Алгоритм как модель деятельности исполнителя.
- Составление последовательности предписаний на естественном языке, описывающих ход решения задачи.
- Формальное выполнение действий в соответствии с инструкцией.
- Работа с программами, моделирующими деятельность исполнителей; выявление их среды функционирования, СКИ и СОИ.
- Проведение компьютерных экспериментов для знакомства с разными формами отказов, их сравнение.
- Выбрать инструмент Прямоугольник. В меню настройки инструментов выбрать тип закраски «только границы».
- Используя алгоритм из задания 2.14, построить четыре одинаковых квадрата, соприкасающихся сторонами (рис.2.24а).
- Выбрать инструмент Линия.
- Соединить середину верхней стороны полученного большого квадрата с его противоположными углами (рис.2.24б).
- Повторить п.4.для всех сторон большого квадрата (рис.2.24в).
- Раскрасить элементы орнамента разными цветами в соответствии с приведённым выше образцом.
Другие статьи
- Использование презентаций в процессе обучения историии культуры родного края в специальной (коррекционной) школе VIII вида
- История мультипликации
- Соотношение патриотизма и толерантности в воспитании подрастающего поколения
- Интеллектуально-личностный марафон «Твои возможности -2014» (из опыта работы)
- Театральный проект
- Скоро в школу (Рекомендации по подготовке к школе для родителей будущих первоклассников)
- Из опыта работы кружка
- Официальные сайты и сайты, посвященные профильному обучению
- «Исследовательская деятельность учащихся по химии в рамках предпрофильного обучения»
- контрольная для взрослых
Задача может быть успешно решена только тогда, когда она очень чётко описана. Из приведенного списка задач выберите те, которые сформулированы четко. Свой выбор обоснуйте. а) сосчитать звезды б) сосчитать число окон в своем доме в) купить книги г) одеться д) дать подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте)
д) насколько подробное? усно или письменно? а если у меня два дома? а до какой школы? а какой именно вариант дороги?
здесь грамотно и более менее понятно сформулированны задача Б и Д.Под А хоть и чётко сформулированно но это чисто теоретически невозможно,под В не у казано кол-во книг,какие нужны авторы,жанр книги и т.д.,под Г тоже непонятно что одеть,какая погода на улице,тепло или холодно,одеть мне шубу или шорты?)))
Новые вопросы в Информатика
Укажіть ознаку, за якою програма MS Excel відрізняє формулу від значення: a. Результат обчислення за формулою вирівнюється по центру b. Формула завж … ди містить посилання на клітинки c. Формула завжди починається із вбудованої функції SUM d. Формула завжди починається зі знака = (дорівнює)
Бұл немелелер и қандай қызметің атқарады
Сұрақтарға жауап берем 1. Модельдеу дегеніміз не? 2. Объект моделін жасау үшін қай құралдарды көбірек пай- даландындар? 3. Программада қандай ыдыстар … жасауға болады? ПЖЖЖ ТЕЗ ТЕЕЗЗЗ ЖАУАП БЕРЫНДЕРШЫ ӨТІНІШ
Проверка качества усвоения учебного материала по теме «Человек и информация» Урок 24 Классная работа 23.07.2015 Тест Вариант I Вариант I Вариант II Вариант. — презентация
Презентация на тему: » Проверка качества усвоения учебного материала по теме «Человек и информация» Урок 24 Классная работа 23.07.2015 Тест Вариант I Вариант I Вариант II Вариант.» — Транскрипт:
1 Проверка качества усвоения учебного материала по теме «Человек и информация» Урок 24 Классная работа Тест Вариант I Вариант I Вариант II Вариант II
2 РЕБУС А ̕ Л ̕ М
3 Что такое алгоритм Классная работа Урок 24
4 Каждый человек в повседневной жизни, во время учебы или на работе решает огромное количество задач самой разной сложности. Некоторые из этих задач просты и привычны, что мы решаем их не задумываясь, автоматически, и даже не считаем задачами. К ним можно отнести такие задачи, как «Купить хлеб», «Собраться в школу», «Закрыть дверь на ключ», … Другие же задачи, напротив, так трудны, что требуют длительных размышлений и усилий для поиска решения и достижения поставленной цели. Например, решения задач «Написать контрольную работу на 5» или «Свободно разговаривать на иностранном языке» требуют выполнения гораздо большего количества сложных действий, чем решение задачи «Купить мороженое».
5 Решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов.
6 Процесс покупки хлеба можно представить так: 1. Взять у мамы денег; 2. Пойти в магазин; 3. Выбрать нужные хлебобулочные изделия; 4. Оплатить стоимость покупки; 5. Принести хлеб домой.
7 В виде последовательности действий можно описать процессы решения многих задач, с которыми вы имеете дело в школе: В виде последовательности действий можно описать процессы решения многих задач, с которыми вы имеете дело в школе: «Вычислить периметр многоугольника», «Вычислить периметр многоугольника», «Найти наибольший общий делитель двух натуральных чисел», «Найти наибольший общий делитель двух натуральных чисел», «Определить часть речи», «Определить часть речи», «Провести фонетический разбор слова».
8 Последовательность шагов в решении задачи называют алгоритмом.
9 Для алгоритма важен не только набор действий, но и то, в каком порядке они выполняются.
10 4. Найти произведения получившихся множителей 3. Дописать к ним недостающие множители из разложений остальных чисел 2. Выписать множители, входящие в разложение одного из чисел Попробуем переставить в известном вам алгоритме нахождения наименьшего общего кратного (НОК) нескольких натуральных чисел четвертое действие на второе место: 1. Разложить исходные числа на простые множители 2. Найти произведения получившихся множителей 3. Выписать множители, входящие в разложение одного из чисел 4. Дописать к ним недостающие множители из разложений остальных чисел
12 4. Найти произведения получившихся множителей 3. Дописать к ним недостающие множители из разложений остальных чисел 1. Разложить исходные числа на простые множители 2. Найти произведения получившихся множителей; 3. Выписать множители, входящие в разложение одного из чисел 4. Дописать к ним недостающие множители из разложений остальных чисел 2. Выписать множители, входящие в разложение одного из чисел Эту последовательность действий также можно исполнить, но к достижению поставленной цели (нахождению НОК) она не приведет!
13 Выполним последовательность действий для нахождения значения следующего выражения: (5,88+5,52)-2,8 : (5 0,103 – 0,015) 1)5,88+5,52=11,4 2)50,103=0,515 3)0,515 – 0,015=0,5 4)2,8 : 0,5 = 1,4 5)11,4 – 1,4 = 10 Можно ли изменить порядок действий в этом случае? С чем, по вашему мнению, это связано?
14 Алгоритм может представлять некоторую последовательность вычислений, а может — последовательность действий нематематического характера. Но, в любом случае, перед составлением алгоритма должны быть четко определены начальные условия и то, что предстоит получить.
15 Алгоритм – конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.
16 Разрабатывать алгоритм может только человек.
17 Исполняют алгоритмы люди и всевозможные устройства – компьютеры, роботы, станки, спутники, сложная бытовая техника и даже некоторые детские игрушки.
18 Вопросы и задания 1. Приведите два-три примера правил или предписаний, которым вы следуете в повседневной жизни. 2. Задача может быть успешно решена только тогда, когда она очень четко описана. Из приведенного списка задач выберите те, которые сформулированы четко. Свой выбор обоснуйте. а) «Сосчитать звезды»; б) «сосчитать число окон в своем доме»; в) «купить книги»; г) «одеться»; д) «дать подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте)».
19 Вопросы и задания 3. Можно ли считать хорошо поставленной задачу в одной из русских народных сказок: «Иди туда, не знаю куда. Принеси то, не знаю что»? 4. Туристы (отец, мать и два брата-близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать переправу, если и взрослые, и дети умеют грести? 5. Что такое алгоритм? 6. Приведите два-три примера алгоритмов, изученных вами в школе. Ответ
20 Ответ к заданию 4 Туристы (отец, мать и два брата-близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать переправу, если и взрослые, и дети умеют грести? Пусть Б1 и Б2 — братья-близнецы, М — мать, О — отец. План переправы может быть таким: 1) Б1 и Б2 2) Б1 3) М 4) Б2 5) Б1 и Б2 6) Б1 7) О 8) Б2 9) Б1 и Б2
21 Домашнее задание § 3.1 РТ 1-3 с , 6 с. 78 Привести три примера алгоритмов, с которыми вы встречаетесь в повседневной жизни. Найдите материал по теме «Откуда произошел термин алгоритм».