Разделы презентаций


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

Содержание

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

Слайды и текст этой презентации

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

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

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

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

Слайд 3Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх основных алгоритмических

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

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

Слайд 4Следование
Следование – алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.


Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.
Действие

1

Действие 2

Алгоритмическая структура «следование»

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

Слайд 5Начало
Столовую ложку сушёных плодов
шиповника измельчить в ступке
Залить стаканом кипячёной воды
Кипятить

10 минут на слабом огне
Охладить
Процедить
Конец
Линейный алгоритм приготовления отвара шиповника

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

Слайд 6алг узор
нач
закрасить
вправо
вправо
закрасить
вниз
влево
закрасить
вверх

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

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

Слайд 7х:=2
у:=х*х
у:=у*у
х:=у*х
s:=x+y
2
2
4
2
32
32
16
16
48
16
-
-
-
-
-
Вычисления по алгоритму
Алгоритм
Ответ: s = 48

х:=2у:=х*ху:=у*ух:=у*хs:=x+y2242323216164816-----Вычисления по алгоритмуАлгоритмОтвет: s = 48

Слайд 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

С помощью операции div вычисляется целое частное,  с помощью операции mod – остаток.Целочисленная арифметика13 : 4

Слайд 9Линейный алгоритм
Алгоритм работы кассира, выдающего покупателю сдачу (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

Алгоритм работы кассира

Линейный алгоритмАлгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот по 500 (k500), 100 (k100), 50

Слайд 10Самое главное
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций

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

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

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

алгоритма из повседневной жизни.

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

Слайд 12Вопросы и задания
3. Запишите линейный алгоритм, исполняя который Робот нарисует

на клетчатом поле следующий узор и вернётся в исходное положение:

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

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

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

Слайд 14Вопросы и задания
5 (№ 131). Какое значение получит переменная у

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

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

Слайд 15Вопросы и задания
6. Для заданного количества суток (tfh) требуется определить

количество часов (h), минут (m) и секунд (c).

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

Слайд 16Вопросы и задания
7. Исходное данное – целое трёхзначное число x.
Выполните

для x = 125 следующий алгоритм.
a:=x div 100
b:=x mod 100

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

Слайд 17Вопросы и задания
8. Определите значение целочисленных переменных x и y

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

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

Слайд 18Опорный конспект
Следование – алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.


Алгоритмы, в которых используется только структура «следование», называются линейными.
Действие 1
Действие

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

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

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

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика