Типы алгоритмов. Алгоритмы с повторениями

Скачать 57.92 Kb.

Название	Типы алгоритмов. Алгоритмы с повторениями
Дата публикации	02.09.2014
Размер	57.92 Kb.
Тип	Урок

100-bal.ru > Информатика > Урок

МБОУ ПЕТРОВСКАЯ СОШ

Алгоритмы с повторениями

6 класс

Учитель математики и информатики

Скорнякова Т.Е.

с. Петровское

Наро-Фоминского р-на Московской обл.

2013

Урок информатики в 6 классе

Раздел программы: Алгоритмы и исполнители

Тема урока: Типы алгоритмов. Алгоритмы с повторениями.

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

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

Развивающая:

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

Обучающая:

изучение циклических алгоритмов;
изучение геометрии на интуитивном уровне.

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

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

Тип урока: интегрированный – урок формирования новых знаний

Оборудование: интерактивная доска, компьютерный класс

Ход урока:

Проверка домашнего задания:

№19 стр. 89 рабочей тетради

Часть СКИ исполнителя Draw:

un	Вверх на n
dn	Вниз на n
ln	Влево на n
rn	Вправо на n

Актуализация знаний учащихся:

Кроссворд.

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

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

Начало или конец …
Ввод или вывод…
Принятие решения…
Выполнение действия…
Алгоритм, в котором команды выполняются последовательно друг за другом
Алгоритм, в котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов
На каком уроке вы изучали геометрические фигуры?
У какой фигуры все стороны равны, как у ромба, и все углы прямые, как у прямоугольника?

Какую программу для построения квадрата можно создать в среде Scratch? (Собирается на интерактивной доске)

Какой это тип алгоритмов?

Как можно упростить данную программу?

Какое слово проявилось в закрашенном столбце?

Формулируется Тема урока: АЛГОРИТМЫ С ПОВТОРЕНИЯМИ.

Работа с учебником

§3.4. Типы алгоритмов (Алгоритмы с повторениями).

Разобрать определение:

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

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

Циклический алгоритм в среде Scratch

Собрать циклический алгоритм построения квадрата

Геометрическое исследование:

Все построения выполняются учителем на доске и учащимися в тетрадях в процессе объяснения

Чему равна градусная мера развернутого угла?
Если один угол равен 30⁰, то чему равен смежный ему угол?

30⁰

?

Сумма углов треугольника 180⁰. Чему равен угол в равностороннем треугольнике?

На сколько градусов должен повернуться исполнитель при построении равностороннего треугольника? (Обратить внимание, что 120⁰*3=360⁰)

Может ли исполнитель построить правильный пятиугольник (в правильном многоугольнике все стороны и все углы равны)?

Проведем диагонали из одной вершины. Сумма углов пятиугольника 180⁰*3=540⁰, угол правильного пятиугольника 540⁰:5=108⁰

Значит повернуть нужно 5 раз по 72⁰. Заметим, что 72⁰*5=360⁰

Можно заметить, что суммарный угол поворота всегда равен 360⁰. Выпишите делители 360:

360	180	120	90	72	60	45	40	36	30	24	20
1	2	3	4	5	6	8	9	10	12	15	18

Значит, можно построить правильный 9-угольник, поворачивая каждый раз на 40⁰, и т. д.

В какую фигуру превратится многоугольник, если увеличивать количество сторон и уменьшать угол поворота?

Компьютерный практикум:
1. Выполни построение квадрата с помощью циклического алгоритма

Добавь блок для построения пятиугольника

Увеличивая число повторений (делители 360) и, устанавливая градусную меру угла поворота как результат деления числа 360 на количество сторон многоугольника, последовательно добавляй блоки для построения шести-, восьми- ,10- и 20-угольника.

Для нового Спрайта напишите программу построения звездочки, используя циклический алгоритм

Подведение итогов урока.
Задание на дом:
1. №19 (вариант 4) стр. 89 рабочей тетради, § 3.4
2. Составь циклический алгоритм построения фигуры в среде Scratch

Литература:
1. Информатика: Учебник для 6 класса / Л.Л.Босова. – М.:БИНОМ. Лаборатория знаний, 2005
2. Геометрия 7-9: учебник для общеобразовательных учреждений/Атанасян Л.С., Бутусов, В.Ф., Кадомцев и др. - М.: Просвещение, 2008.
3. http://scratch.mit.edu/
4. http://festival.1september.ru/articles/562791/

Добавить документ в свой блог или на сайт

Похожие:

	Программа по формированию навыков безопасного поведения на дорогах... Иметь представление об алгоритмах, свойствах алгоритмов и записи алгоритмов. Приводить примеры алгоритмов из жизни. Применять готовые...		План-конспект урока тема урока: «Алгоритмы. Типы алгоритмов» Организация фронтальной эвристической беседы и направление учащихся на постановку проблемы
	Конспект по теме «Алгоритмы» Цель урока: дать учащимся понятие алгоритма, изучить свойства алгоритмов, применение алгоритмов в жизнедеятельности человека		Реферат по информатике и икт по теме: “ Разветвляющиеся алгоритмы” Я выбрал тему: «Разветвляющиеся алгоритмы», потому что они очень часто применяются в алгоритмизации и программировании. Без знания...
	Виды алгоритмов Вспомогательный, вероятностный, эвристический алгоритмы		Теория алгоритмов Нормальные алгоритмы Маркова и ассоциативные исчисления в исследованиях по искусственному интеллекту
	Программа по формированию навыков безопасного поведения на дорогах... Тема: Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное...		Тема: «Какими бывают алгоритмы» 5 класс ...
	Тема: Виды алгоритмов. Линейные алгоритмы (45 минут) Базовый учебник: Н. Д. Угринович. Информатика и икт. Учебник для 8 класса. Издательство: бином. Лаборатория знаний		Конспект урока на тему "Алгоритм. Свойства алгоритмов. Виды алгоритмов... ...
	Реферат на тему: «Алгоритмы и его свойства» Знакомство с понятием алгоритма и возможностью его изображения в виде блок-схемы. Приобретение навыков построения алгоритмов линейной...		Выполнила Тюгаева Е. В., Екатеринбург Конспект урока «Алгоритмы с ветвлениями» в 3 классе ...
	Урок-соревнование по теме "Алгоритмы и исполнители алгоритмов" (6 класс) Воспитательные формирование умственного труда: формирование умения работать упорядоченно и четко и излагать свои мысли грамотно;...		Программа по формированию навыков безопасного поведения на дорогах... Интегрирующая дидактическая цель: познакомить учащихся с понятием алгоритма, с многообразием окружающих человека алгоритмов и их...
	Программа по формированию навыков безопасного поведения на дорогах... Во многих задачах искомые результаты из исходных данных можно получить без проверки выполнения каких бы то ни было условий. Алгоритмы...		Рабочая программа дисциплины «Алгоритмы и анализ сложности» Кроме того, изучение алгоритмов и сложности позволяет более глубоко вникнуть в задачу и может подсказать методы решения, не зависящие...

Школьные материалы