Рабочие листы
к вашим урокам
Скачать
1 слайд
Алгоритм
Свойства алгоритма
Основные алгоритмические структуры
9 класс
2 слайд
Определение алгоритма
АЛГОРИТМ – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
3 слайд
Понятие алгоритма необязательно относится к компьютерным программам.
Чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек.
Однако чаще всего в качестве исполнителя выступает компьютер.
4 слайд
История
Появление алгоритмов связывают с зарождением математики.
Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами.
Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
5 слайд
АЛГОРИТМ
Дискретность
(от лат. discretus — разделённый,
прерывистый, раздельность)-
алгоритм должен состоять из
конкретных действий, следующих
в определенном порядке
Детерминированность
(от лат. determinate –
Определенность, точность)-
любое действие должно
быть строго и недвусмысленно
определено в каждом случае
Результативность
- отсутствие ошибок, алгоритм
должен приводить к
правильному результату для всех
допустимых входных значениях
Конечность
- каждое действие и
алгоритм в целом
должны иметь
возможность завершения
Массовость
- один и тот же алгоритм
можно использовать с
разными исходными
данными
Свойства алгоритма
6 слайд
Виды алгоритмов
7 слайд
Правила создания алгоритма
Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
Объект, который будет выполнять алгоритм, обычно называют исполнителем.
Компьютер – автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
8 слайд
Способы записи алгоритмов
На практике наиболее распространены следующие формы представления алгоритмов:
В устной форме.
В письменной форме на естественном языке.
Алгоритмический язык.
Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов
Программа
9 слайд
Стандартные графические объекты блок-схемы:
начало
конец
ввод
вывод
условие
действие
счетчик
10 слайд
Основные алгоритмические конструкции
1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
2. Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);
3. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие);
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
11 слайд
ФИЗКУЛЬТМИНУТКА
Упражнения для глаз
• Закрыть глаза, не напрягая глазные мышцы, а затем широко раскрыть и посмотреть вдаль поверх монитора. Повторяют 4-5 раз.
• Посмотреть на кончик носа, затем перевести взгляд вдаль, также повторяют 4-5 раз.
• Делать круговые движения глазами, не поворачивая головы. Сначала в одну сторону, затем в другую. По окончании упражнения посмотреть вдаль.
• Движения по диагонали в одну и другую стороны.
• Движения вверх-вниз. Повторяют по 3-4 раза.
• Посмотреть на указательный палец, который сначала удален от глаз на расстоянии 25-30 см, затем не сводя с пальца глаз приближается к кончику носа. По окончании посмотреть вдаль.
12 слайд
Алгоритм
открывания двери
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ
Линейная структура
начало
Вставить ключ в замок
Вынуть ключ
Достать ключ
конец
Повернуть ключ
начало
Действие 2
Действие N
Действие 1
конец
……………
Блок-схема
13 слайд
Разветвляющаяся структура
Полное ветвление
Неполное ветвление
условие
Действие 1
Действие 2
да
нет
условие
Действие
да
нет
14 слайд
Разветвляющаяся структура
Полное ветвление
( Алгоритм перехода улицы)
Загорелся красный свет,
Это значит - хода нет.
Если горит красный,
Значит путь опасный.
Загорелся жёлтый свет –
Никому дороги нет.
Светофор моргнул и – раз!
Он зажёг зелёный глаз!
Зелёный свет горит,
Как будто говорит:
- Пожалуйста, идите,
Но только не бегите
Горит красный
или желтый
Стой и жди
иди
да
нет
начало
конец
15 слайд
Неполное ветвление
Разветвляющаяся структура
пожар
Звони 01
да
начало
конец
нет
16 слайд
Циклическая структура
ЦИКЛ
с параметром
с условием
с предусловием
(цикл ПОКА)
с постусловием
(цикл ДО)
условие
Тело цикла
нет
да
счетчик
Тело цикла
Тело цикла
условие
нет
да
17 слайд
Циклическая структура
На счет в банке положена сумма денег S, под проценты P. Определить сумму на счету через 5 лет при условии, что сумма вклада не изменялась вкладчиком.
Год: от 1 до 5
S= S + S*P/100
начало
Ввод S. P
Вывод S
конец
Вывод S
Год = 1
Год=6
S= S + S*P/100
начало
Ввод S. P
конец
Год = Год + 1
нет
да
Год = 1
Год<=5
S= S + S*P/100
начало
Ввод S. P
Вывод S
конец
Год = Год + 1
нет
да
18 слайд
УСТНЫЙ ТЕСТ
№1. К какому виду алгоритмов
можно отнести этот алгоритм?
1.Линейный. 2.Циклический.
3.С полным ветвлением.
4.С неполным ветвлением.
№2. К какому виду циклов можно
отнести фрагмент алгоритма?
1.Цикл с известным числом повторений.
2.Цикл с предусловием.
3.Цикл с постусловием.
нет
да
19 слайд
№3. Какому типу алгоритма
соответствует сюжет сказки:
«Налево пойдёшь –
невесту найдёшь.
Направо пойдёшь –
жизнь потеряешь.»
№4. К какому типу алгоритмов можно отнести действия землекопа?
20 слайд
№5. В жизни существует много
синонимов для понятия «алгоритм». Что из указанного нельзя назвать алгоритмом?
1.Рецепт приготовления блюда.
2.Инструкцию по использованию бытового прибора.
3.Афишу кинотеатра.
4.План создания презентации.
№6. К какому способу можно отнести такое представление алгоритма?
1.Словесный.
2. Графический.
3.Табличный.
4. Программный.
да
нет
А=5
А>8
А=А*7
21 слайд
Домашнее задание
1) § 27, 30, 31
2) задачник-практикум:
стр 213 №6,
стр 215 №20, №24,
стр 216 №30
22 слайд
Список материалов
Информатика и ИКТ:учебник для 9 класса/ И.Г.Семакин, Л.А. Залогова, С.В.Русаков, Л.В.Шестакова. 3-е изд. –М.БИНОМ.Лаборатория знаний, 2010
Методы программирования. Учебное пособие./ Н.И.Минакова, Е.С.Невская, Г.А.Угольницкий, А.А.Чекулаева, М.И.Чердынцева. –М.Вузовская книга, 1999
http://ru.wikipedia.org/wiki/%C0%EB%E3%EE%F0%E8%F2%EC
http://www.klyaksa.net/htm/exam/exam2007/exam_9_2007/bilet06.htm
psbatishev.narod.ru/vb/v016.htm
Рабочие листы
к вашим урокам
Скачать
Презентация разработанна для учеников 9 класса, включает определение алгоритма, дается краткая история появления термина. Описаны свойства алгоритма, виды алгоритмов с примерами, правила создания алгоритма и способы записи. Рассмотренны основные конструкции алгоритмов с примерами.
Для закрепления изложенного материала используется устный тест.
Материал, который в школьной программе излагается в течении нескольких уроков, в данной разработке дается компактно за одно занятие. Это связано с количеством часов, выбранных для изучения информатики учениками дистанционной школы.
6 660 447 материалов в базе
Настоящий материал опубликован пользователем Самохина Элеонора Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс профессиональной переподготовки
600 ч.
Мини-курс
6 ч.
Мини-курс
4 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.