Выбранный для просмотра документ урок@SEP@алгоритм.ppt
Скачать материал "Урок информатики в 9 классе «Алгоритм»"
Рабочие листы
к вашим урокам
Скачать
Курс повышения квалификации
Курс профессиональной переподготовки
Курс повышения квалификации
Курс профессиональной переподготовки
1 слайд
Алгоритм и его формальное исполнение.
2 слайд
3 слайд
4 слайд
5 слайд
Алгоритм – это понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Алгоритм состоит из отдельных команд – каждая команда должна быть понятна исполнителю, т.е. входить в его систему команд.
Исполнитель алгоритма – это человек, животное или устройство, способные выполнять определенный набор команд.
6 слайд
Свойства алгоритма.
7 слайд
В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи за конечное
число шагов.
8 слайд
ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ
Словесная (список).
Табличная.
Графическая (блок-схема, рисунок, граф, схема).
Программная (команды языка компьютера).
9 слайд
Словесная форма представления алгоритма – запись алгоритма в виде последовательности слов и (или) предложений.
Человеку, находящемуся на берегу реки, нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может взять одновременно только одного «пассажира». Нельзя оставить вместе волка с козой и козу с капустой.
ЗАДАЧА «Переправа»
Переправить козу.
Возвратиться самому.
Переправить волка.
Возвратиться вместе с козой.
Переправить капусту.
Возвратиться самому.
Переправить козу.
АЛГОРИТМ «Переправа»
10 слайд
Табличная форма представления алгоритма – запись алгоритма в виде таблицы.
ЗАДАЧА
Вычислить: 3а+5-15 при а=10
АЛГОРИТМ
11 слайд
Графическая форма представления алгоритма – запись алгоритма в виде последовательности специальных графических блоков-обозначений.
Рисунок
Граф
Блок-схема
Иван-Царевич
Стрела
Лягушка
Василиса Прекрасная
Баба Яга
Лебедь
Кощей Бессмертный
Лягушачья кожа
пустил
нашел
прилетела
сбросила
сжег
превратилась
превратилась
улетела
указала
нашел
победил
12 слайд
Блок-схема - называют графическое представление алгоритма, в котором он изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
13 слайд
Графический способ представления алгоритмов
Или
Блок-схема
начало
конец
Выполнение действия
14 слайд
Программа – запись алгоритма в виде последовательности операторов-команд некоторого языка программирования компьютера.
Школьный алгоритмический язык —формальный язык, используемый для записи, реализации и изучения алгоритмов.
Основные служебные слова
15 слайд
Алгоритм «Сумма квадратов»
алг Сумма квадратов (арг цел n, рез цел S)
дано | n > 0
надо | S = 1*1 + 2*2 + 3*3 + ... + n*n
нач цел I
ввод n; S:=0
нц для i от 1 до n
S:=S + 1 * i
кц
вывод "S = ", S
кон
16 слайд
Линейный (последовательный) алгоритм - описание действий, которые выполняются
однократно в заданном порядке.
17 слайд
Линейные алгоритмы
Линейные алгоритмы состоят из команд, которые выполняются последовательно.
Например, при “ решении задачи” сварить борщ - все действия выполняются одно за другим.
Они как бы выстраиваются в одну линию.
Отсюда и название – линейный.
18 слайд
начало
действие
действие
конец
Линейный
19 слайд
Циклический алгоритм - описание действий, которые должны повторяться указанно число раз или пока не выполнено заданное условие.
20 слайд
Повторение
начало
действие
условие
конец
действие
Да
Нет
21 слайд
Цикл со счетчиком (известное число повторений).
Счетчик
Тело цикла
22 слайд
Цикл со счетчиком (неизвестное число повторений).
Тело цикла
Условие
23 слайд
Вспомним сюжет из русской сказки. Царевич останавливается у развилки дороги и видит
камень с надписью: «Направо пойдешь - коня потеряешь, налево пойдешь - сам пропадешь.... Подобная ситуация, заставляющая нас принимать решение в зависимости от
некоторого условия, постоянно встречается в повседневной жизни. Условие - выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь».
Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
24 слайд
ЕСЛИ <условие> ТО <действие 1>
ИНАЧЕ <действие 2>
ЕСЛИ хочешь быть здоров, ТО закаляйся
ИНАЧЕ можешь часто болеть
ЕСЛИ низко ласточки летают, ТО будет дождь
ИНАЧЕ дождя не будет
ЕСЛИ уроки выучены ТО иди гулять
ИНАЧЕ учи уроки
25 слайд
Ветвление
начало
действие
условие
действие
действие
ДА
Нет
конец
26 слайд
Условие
Серия 2
Серия 1
27 слайд
Алгоритмическая структура «выбор»
В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия.
28 слайд
Условие 1
Серия 2
Серия 1
Условие 2
Серия
29 слайд
Вспомогательный алгоритм - алгоритм, который можно использовать в других алгоритмах, указав только его имя. Вспомогательному алгоритму должно быть присвоено имя.
30 слайд
начало
Решать задачи
Готовить реферат
Конец
Павлик дома?
да
нет
Звонить Марине
Марина дома?
нет
да
Писать сочинение
31 слайд
Предоставить ход сопернику
Взять столько фишек, чтобы в сумме с взятыми соперником получалось 5
Игра Баше
Алгоритм выигрыша:
Если осталась одна фишка, то – выиграл, иначе вернуться к выполнению команды 1
32 слайд
ПОДВЕДЕНИЕ ИТОГОВ УРОКА
Я всё знаю, могу объяснить.
Я всё знаю, понял, но не уверен.
Всё знаю, но не объясню.
У меня остались вопросы.
Рабочие листы
к вашим урокам
Скачать
Выбранный для просмотра документ урок@SEP@методическая разработка урока.doc
|
Методическая разработка урока информатики в 9 классе |
|
|
|
Предмет: |
информатика |
|
|
Класс: |
9 |
|
|
Тема: |
Алгоритм и его формальное исполнение |
|
|
Тип: |
Урок изучения нового материала |
|
|
Цель: |
• Обучающие: •
дать понятие об алгоритме; • продолжить обучение применению современного программного обеспечения для решения повседневных задач. • Развивающие: • развитие теоретического, творческого мышления; • развитие навыков индивидуальной практической работы; • развитие способности логически рассуждать, делать эвристические выводы; • формирование операционного мышления, направленного на выбор оптимальных решений поставленных задач и умения пользоваться практическими знаниями и инструкциями. • Воспитательные: • продолжить работу по развитию любознательности, интереса к предмету «информатика» и учению в целом; • воспитание творческого подхода к работе, желания экспериментировать; • воспитание информационной культуры; • профессиональная ориентация и подготовка к дальнейшему самообразованию, к будущей трудовой деятельности. • Задачи: •
- обучающие: организовать и направить познавательную
деятельность на понимание сути алгоритмов, их свойств, словесного способа их
описания дать понятие об алгоритме; • -развивающие: развитие внимания, восприятия, самостоятельного анализа, познавательного интереса у учащихся, умения обобщать и сравнивать; формирование ключевых компетенций, а также активизация творческой деятельности учащихся, развивать логическое и алгоритмическое мышление школьников;; -воспитательные : показать связь данной темы с практикой, формирование четко организовывать самостоятельную работу на уроке. |
|
|
Методы: |
деятельностный; исследовательский; словесный (фронтальная беседа); наглядный (демонстрация компьютерной презентации). |
|
|
Оборудование: |
электронный пакет материалов к уроку |
|
|
Формы работы: |
самостоятельная, работа в парах, фронтальная работа. |
|
Ход урока:
|
Деятельность учителя |
Деятельность учащихся |
Оформление доски |
|
1. Организационный момент - 2 мин |
||
|
Организационная часть: 1. Проверка наличия учащихся; 2. Размещение на рабочих местах. |
Приветствие, размещение на рабочих местах, подготовка к занятию Постановка целей и задач урока |
|
|
2. Актуализация знаний – 3 мин |
||
|
Отгадайте, пожалуйста, ребусы. |
Отвечают на вопросы. |
Слайд №2
|
|
3. Изучение нового материала – 10 мин |
||
|
В 1983 году отмечалось 1200-летие со дня рождения одного из величайших ученых Средней Азии и средневекового Востока Мухамада ибн Мусы аль-Хорезми. Он написал ряд трактатов по арифметике и алгебре, в том числе книгу "Арифметика индусскими цифрами" – о счете с помощью десяти цифр и правилах арифметических действий с числами.Арабский текст был утерян. Его латинский перевод Algoritmi de numero Indorum и английский аналог «Аль-Хорезми об индусском искусстве вычисления» дали происхождение математическому термину «алгоритм» (от имени Аль-Хорезми в названии книги). Почему мы сегодня вспоминаем об этом? Потому что одним из важнейших этапов решения задач на ЭВМ является составление алгоритма. Какие бывают алгоритмы, какими общими свойствами они обладают и как исполняются? Об этом и многом другом мы и поговорим на сегодняшнем уроке. Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач...). Обычно мы выполняем привычные действия не задумываясь, механически. Определение алгоритма. Алгоритм обладает следующими свойствами: 1. Дискретность; 2. Результативность; 3. Массовость; 4. Детерминированность; 5. Выполнимость и понятность.
Формы представления алгоритмов. Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры. Можно легко проследить выполнение алгоритма , т.к. элементы блок-схемы соединены стрелками, указывающими шаги выполнения алгоритма. В алгоритме команды записаны одна за другой в определенном порядке. Исполняются они не обязательно в том же порядке. В зависимости от того, каков порядок исполнения команд, можно выделить три типа алгоритмов: линейный, разветвляющий, циклический. и вспомогательные. Алгоритм , записанный на «понятном» для компьютера языке программирования, называется программой. 1. Линейный алгоритм. 2. Алгоритм «ветвления»
3. Алгоритм «выбор» 4. Циклический алгоритм. 5. Вспомогательный алгоритм.
Пример алгоритма. |
Просмотр презентации. Запись конспекта в тетрадь. |
Слайд № 3
Слайд №4
гиперссылка
Слайд №5
гиперссылка
Слайд № 7
Слайд № 8-11
Слайд № 12-13
Слайд № 14-15
Слайд № 16,17,18
гиперссылка
Слайд № 27,28
Слайд № 19,20,21,22
гиперссылка
Слайд № 30,31
|
|
4. Закрепление (самостоятельная работа) – 20 мин |
||
|
Работа по карточкам Материал можно взять из Приложения №1 |
|
|
|
5. Рефлексия урока – 3 мин |
||
|
Учащимся предлагается выбрать одну из фраз: • Какое выражение из записанных на экране характеризуют ваши ощущения после урока: • Я всё знаю, могу объяснить. • Я всё знаю, понял, но не уверен. • Всё знаю, но не объясню. • У меня остались вопросы.
|
Вывод о назначении полученных знаний на уроке в практической деятельности; Говорят, что нового узнали на уроке; высказываются о трудностях, возникших по ходу работы на уроке.
|
Слайд № 32 |
|
6. Домашнее задание – 2 мин |
||
|
|
Записывают домашнее задание в дневник. Задают вопросы, если они возникли. |
|
Рабочие листы
к вашим урокам
Скачать
Выбранный для просмотра документ урок@SEP@приложение 1.doc
Скачать материал "Урок информатики в 9 классе «Алгоритм»"
Рабочие листы
к вашим урокам
Скачать
Рабочие листы
к вашим урокам
Скачать
В материале содержится подробный план урока, презентация, которая включает в себя флеш-ролики с историческими страничками, определением алгоритма, свойства алгоритма и подробное описание видов алгоритма. Приводятся основные элементы блок-схем, примеры, карточки с заданиями для проверки усвоения изученного материала. Это первый урок по изучению темы «Объектно-ориентированного программирования», поэтому очень важно, чтобы обучающиеся умели составлять блок-схемы, или по заданной блок-схеме получить конечный результат. Целью урока является приобретение теоретических знаний в области алгоритмики и навыков словесного описания алгоритма.
6 806 681 материал в базе
Настоящий материал опубликован пользователем Смирнова Елена Ивановна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Вы сможете бесплатно проходить любые из 4800 курсов в нашем каталоге.
Перейти в каталог курсов
Мини-курс
2 ч.
Мини-курс
3 ч.
24,25,26
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.