Презентация на тему: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры
1/24
Средняя оценка: 4.6/5 (всего оценок: 40)
Код скопирован в буфер обмена
Скачать (1105 Кб)
1

Первый слайд презентации

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры

Изображение слайда
2

Слайд 2

Ключевые слова следование линейные алгоритмы

Изображение слайда
3

Слайд 3

Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования, ветвления, повторения. ( Э. Дейкстра ) Эдсгер Вибе Дейкстра (1930-2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.

Изображение слайда
4

Слайд 4

Следование Следование – алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами. Действие 1 Действие 2 Алгоритмическая структура «следование»

Изображение слайда
5

Слайд 5

Начало Столовую ложку сушёных плодов шиповника измельчить в ступке Залить стаканом кипячёной воды Кипятить 10 минут на слабом огне Охладить Процедить Конец Линейный алгоритм приготовления отвара шиповника

Изображение слайда
6

Слайд 6

алг узор нач закрасить вправо вправо закрасить вниз влево закрасить вверх влево кон СКИ исполнителя Робот: вверх, вниз, влево, вправо и закрасить. Линейный алгоритм для исполнителя Робот

Изображение слайда
7

Слайд 7

х:=2 у:=х*х у:=у*у х:=у*х s:=x+y Шаг алгоритма Переменные x y s 1 2 3 4 5 2 2 4 2 32 32 16 16 48 16 - - - - - Вычисления по алгоритму Алгоритм Ответ : s = 48

Изображение слайда
8

Слайд 8

С помощью операции 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

Изображение слайда
9

Слайд 9

Линейный алгоритм Алгоритм работы кассира, выдающего покупателю сдачу ( s ) наименьшим количеством банкнот по 500 ( k 500), 100 ( k 100), 50 ( k 50) и 10 ( k 10) рублей. 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 Алгоритм работы кассира

Изображение слайда
10

Слайд 10

Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Следование – алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными.

Изображение слайда
11

Слайд 11

Вопросы и задания 1. Какие алгоритмы называются линейными? 2. Приведите пример линейного алгоритма из повседневной жизни.

Изображение слайда
12

Слайд 12

Вопросы и задания 3. Запишите линейный алгоритм, исполняя который Робот нарисует на клетчатом поле следующий узор и вернётся в исходное положение: *

Изображение слайда
13

Слайд 13

Вопросы и задания 4 (№ 130). По алгоритму восстановите формулу. a1:=1/x a2:=a1/x a3:=a2/x a4:=a3/x y:=a1+a2 y:=y+a3 y:=y+a4

Изображение слайда
14

Слайд 14

Вопросы и задания 5 (№ 131). Какое значение получит переменная у после выполнения фрагмента алгоритма? х:=1 у:=2*x у:=у+3 у:=у*х y:=у+4 y:=y*х y:=y+5 Восстановите формулу вычисления у для произвольного значения х.

Изображение слайда
15

Слайд 15

Вопросы и задания 6. Для заданного количества суток ( tfh ) требуется определить количество часов ( h ), минут ( m ) и секунд ( c ).

Изображение слайда
16

Слайд 16

Вопросы и задания 7. Исходное данное – целое трёхзначное число x. Выполните для x = 125 следующий алгоритм. a:=x div 100 b:=x mod 100 div 10 c:=x mod 10 s:=a+b+с. Чем является результат s этого алгоритма?

Изображение слайда
17

Слайд 17

Вопросы и задания 8. Определите значение целочисленных переменных x и y после выполнения фрагмента алгоритма. x:=336 y :=8 x:=x div y y:=х mod у

Изображение слайда
18

Слайд 18

Опорный конспект Следование – алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными. Действие 1 Действие 2

Изображение слайда
19

Слайд 19

Домашнее задание § 2.4.1; № 128, 129, 131

Изображение слайда
20

Слайд 20

Домашнее задание

Изображение слайда
21

Слайд 21

Домашнее задание

Изображение слайда
22

Слайд 22

Домашнее задание

Изображение слайда
23

Слайд 23

Домашнее задание

Изображение слайда
24

Последний слайд презентации: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ Основные алгоритмические структуры

Домашнее задание

Изображение слайда