- Презентации
- Урок презентация _Основы алгоритмизации 9 класс
Урок презентация _Основы алгоритмизации 9 класс
Автор публикации: Ахмедова О.Н.
Дата публикации: 14.08.2016
Краткое описание:
1
Понятие «Исполнитель» Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Образец заголовка
2
Виды исполнителей Формальный Неформальный выполняет одну и туже команду всегда одинаково может выполнять команды по-разному Образец заголовка
0
Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.
3
Формальный исполнитель До обработки После обработки Образец заголовка
4
Неформальный исполнитель До обработки После обработки Образец заголовка
5
Характеристики формального исполнителя Образец заголовка
6
Понятие «Алгоритм» Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату. Историческая справка Само слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми (787-850). Образец заголовка
7
Свойства алгоритмов Образец заголовка
8
Стадии создания алгоритма Образец заголовка
9
Алгоритм. Свойства алгоритма. Исполнитель. Образец заголовка Эмблема организации
10
Элементы блок-схемы Блок начала или конца алгоритма Блок ввода или вывода данных Блок обработки данных Блок проверки условия Блок пояснительных записей В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий. Образец заголовка
11
Алгоритмические конструкции Образец заголовка Эмблема организации
12
Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования, ветвления, повторения. (Э. Дейкстра) Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Образец заголовка
13
Алгоритмическая структура «Следование» Следование – это алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называется линейными алгоритмами. Графическое представление алгоритмической конструкции следование: Действие 1 Действие 2 Образец заголовка
14
Алгоритмическая структура «Ветвление» Ветвление – это алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называются разветвляющимися. Полная форма Неполная форма Действие 1 Условие Действие 2 Образец заголовка
15
Алгоритмическая структура «Выбор» Алгоритмическая структура «выбор» применяется для реализации ветвлений со многими вариантами серий команд. В структуру выбора входят несколько условий, которые последовательно проверяются. При истинности одного из условий (Условие 1, Условие 2 и т. д.) выполняется соответствующая последовательность команд (Серия 1, Серия 2 и т. д.). Если ни одно из условий не будет истинно, то будет выполнена последовательность команд «Серия». В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия. Серия 1 Образец заголовка
16
Алгоритмическая структура «Цикл» Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Циклические алгоритмы бывают двух типов: Цикл с условием Тело цикла выполняется, в зависимости от какого-либо условия. Цикл с предусловием Цикл с постусловием Цикл со счетчиком Действия выполняются определенное число раз Образец заголовка
17
Цикл с предусловием Циклы, в которых сначала проверяется условие, а затем, возможно, выполняется тело цикла называют циклы с предусловием. Тело цикла Условие да нет Образец заголовка
18
Цикл с постусловием Если условие проверяется после первого выполнения тела цикла, то циклы называются циклы с постусловием. Тело цикла Условие да нет Образец заголовка
19
Цикл со счетчиком Циклы со счетчиком используют, когда заранее известно какое число повторений тела цикла необходимо выполнить. Образец заголовка
20
Алгоритмы в песнях Песня «Если с другом вышел в путь» Если с другом вышел в путь То веселей дорога Все Песня из фильма «Золотой ключик» Пока Если живы жадины вокруг то удачу мы не выпустим из рук всё Образец заголовка
21
Алгоритмы в стихах: Мишка косолапый по лесу идет, Шишки собирает, песенку поет. Вдруг упала шишка прямо Мишке в лоб. Мишка рассердился, и ногою — топ! Мишка косолапый по лесу идет, Шишки собирает, Песенку поет Вдруг упала шишка прямо Мишке в лоб, Мишка рассердился, И ногою –топ! Конец
22
Тест Щелкните кнопку Тест для редактирования этого теста
23
24
25