Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
Содержание
- 1. АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
- 2. Основные алгоритмические конструкцииДля записи любого алгоритма достаточно
- 3. Следование Следование - алгоритмическая конструкция, отображающая естественный,
- 4. НачалоСтоловую ложку сушёных плодовшиповника измельчить в ступкеЗалить
- 5. алг узорнач закрасить вправо вправо закрасить вниз
- 6. х:=2у:=х*ху:=у*ух:=у*хs:=x+y2242323216164816-----Вычисления по алгоритмуАлгоритмОтвет: s = 48
- 7. С помощью операции div вычисляется целое частное,
- 8. Алгоритм работы кассира, выдающего покупателю сдачу (s)
- 9. Самое главноеДля записи любого алгоритма достаточно трёх
- 10. Вопросы и задания Какие алгоритмы называются линейными?Приведите
- 11. Опорный конспектСледование - алгоритмическая конструкция, отображающая естественный,
- 12. Скачать презентанцию
Основные алгоритмические конструкцииДля записи любого алгоритма достаточно трёх основных алгоритмических конструкций:следования, ветвления, повторения. (Э. Дейкстра)Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
Слайды и текст этой презентации
Слайд 2Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх основных алгоритмических
конструкций:
учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
Слайд 3Следование
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.
Действие
1Действие 2
Алгоритмическая структура «следование»
Слайд 4Начало
Столовую ложку сушёных плодов
шиповника измельчить в ступке
Залить стаканом кипячёной воды
Кипятить
10 минут на слабом огне
Охладить
Процедить
Конец
Линейный алгоритм
приготовления отвара шиповника
Слайд 5алг узор
нач
закрасить
вправо
вправо
закрасить
вниз
влево
закрасить
вверх
влево
кон
СКИ исполнителя Робот: вверх, вниз, влево, вправо и закрасить.
Линейный алгоритм
для исполнителя Робот
Слайд 6х:=2
у:=х*х
у:=у*у
х:=у*х
s:=x+y
2
2
4
2
32
32
16
16
48
16
-
-
-
-
-
Вычисления по алгоритму
Алгоритм
Ответ: s = 48
Слайд 7С помощью операции div вычисляется целое частное, с помощью операции
mod - остаток.
Целочисленная арифметика
13 : 4 = 3 (ост.1)
8 :
3 = 2 (ост.2)7 : 3 = 2 (ост.1)
8 : 5 = 1 (ост.3)
11 : 4 = 2 (ост.3)
10 : 3 = 3 (ост.1)
13 div 4 = 3
8 div 3 = 2
7 div 3 = 2
8 div 5 = 1
11 div 4 = 2
10 div 3 = 3
13 mod 4 = 1
8 mod 3 = 2
7 mod 3 = 1
8 mod 5 = 3
11 mod 4 = 3
10 mod 3 = 1
Слайд 8Алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот
по 500 (k500), 100 (k100), 50 (k50) и 10 (k10)
рублей.k500:=s div 500
s:=s mod 500
k100:=s div 100
s:=s mod 100
k50:=s div 50
s:=s mod 50
k10:=s div 10
Алгоритм работы кассира
Слайд 9Самое главное
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций
(структур): следования, ветвления, повторения.
Следование - алгоритмическая конструкция, отображающая естественный, последовательный
порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными.
Слайд 10Вопросы и задания
Какие алгоритмы называются линейными?
Приведите пример линейного алгоритма
из
повседневной жизни.
Запишите линейный алгоритм, исполняя который Робот
нарисует на клетчатом
поле следующий узор ивернётся в исходное положение:
Слайд 11Опорный конспект
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура «следование», называются линейными.
Действие 1
Действие
2
