- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему основные алгоритмические конструкции. Следование (9 класс)
Содержание
- 1. Презентация по информатике на тему основные алгоритмические конструкции. Следование (9 класс)
- 2. Ключевые слова следование линейные алгоритмы
- 3. Основные алгоритмические конструкцииДля записи любого алгоритма достаточно
- 4. Следование Следование - алгоритмическая конструкция, отображающая естественный,
- 5. НачалоСтоловую ложку сушёных плодовшиповника измельчить в ступкеЗалить
- 6. алг узорнач закрасить вправо вправо закрасить вниз
- 7. х:=2у:=х*ху:=у*ух:=у*хs:=x+y2242323216164816-----Вычисления по алгоритмуАлгоритмОтвет: s = 48
- 8. С помощью операции div вычисляется целое частное,
- 9. Линейный алгоритмАлгоритм работы кассира, выдающего покупателю сдачу
- 10. Самое главноеДля записи любого алгоритма достаточно трёх
- 11. Вопросы и задания Какие алгоритмы называются линейными?Приведите
- 12. Опорный конспектСледование - алгоритмическая конструкция, отображающая естественный,
- 13. Источники информацииhttp://www.cs.utexas.edu/~EWD/EWDwww.jpg - фото Эдсгер Вибе Дейкстраhttp://school-collection.edu.ru/catalog/res/0df0356b-6cff-4f5b-a74e-08122a0ebdf8/?
Слайд 3Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:
следования,
ветвления,
Повторения.
(Э. Дейкстра)
Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
Слайд 4Следование
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы,
Действие 1
Действие 2
Алгоритмическая структура «следование»
Слайд 5Начало
Столовую ложку сушёных плодов
шиповника измельчить в ступке
Залить стаканом кипячёной воды
Кипятить 10
Охладить
Процедить
Конец
Линейный алгоритм
приготовления отвара шиповника
Слайд 6алг узор
нач
закрасить
вправо
вправо
закрасить
вниз
влево
закрасить
вверх
влево
кон
СКИ
Линейный алгоритм
для исполнителя Робот
Слайд 7х:=2
у:=х*х
у:=у*у
х:=у*х
s:=x+y
2
2
4
2
32
32
16
16
48
16
-
-
-
-
-
Вычисления по алгоритму
Алгоритм
Ответ: s = 48
Слайд 8С помощью операции div вычисляется целое частное, с помощью операции mod
Целочисленная арифметика
13 : 4 = 3 (ост.1)
8 : 3 = 2 (ост.2)
7 : 3 = 2 (ост.1)
8 : 3 = 2 (ост.2)
11 : 4 = 2 (ост.3)
10: 3 = 3 (ост.1)
13 div 4 = 3
8 div 3 = 2
7 div 3 = 2
8 div 3 = 2
11 div 4 = 2
10 div 3 = 3
13 mod 4 = 1
8 mod 3 = 2
7 mod 3 = 1
8 mod 3 = 2
11 mod 4 = 3
10 mod 3 = 1
Слайд 9Линейный алгоритм
Алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот
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Самое главное
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур):
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура «следование», называются линейными.
Слайд 11Вопросы и задания
Какие алгоритмы называются линейными?
Приведите пример линейного алгоритма из
повседневной
Запишите линейный алгоритм, исполняя который Робот
нарисует на клетчатом поле следующий узор и
вернётся в исходное положение:
По алгоритму восстановите формулу.
a1:=1/x
a2:=a1/x
a3:=a2/x
a4:=a3/x
y:=a1+a2
y:=y+a3
y:=y+a4
Какое значение получит переменная у после
выполнения фрагмента алгоритма?
х:=1
у:=2*x
у:=у+3
у:=у*х
y:=у+4
y:=y*х
y:=y+5
Восстановите формулу вычисления у для произвольного значения х.
Для заданного количества суток (tfh) требуется
определить количество часов (h), минут (m) и секунд (c).
Известно, что 1 миля = 7 вёрст, 1 верста = 500 саженей,
1 сажень = 3 аршина, 1 аршин = 28 дюймов,
1 дюйм = 25,4 мм.
Пользуясь этой информацией, составьте линейный
алгоритм перевода расстояния Х миль в километры.
Исходное данное - целое трёхзначное число x.
Выполните для x = 125 следующий алгоритм.
a:=x div 100
b:=x mod 100 div 10
c:=x mod 10
s:=a+b+с.
Чем является результат s этого алгоритма?
Определите значение целочисленных переменных x и
y после выполнения фрагмента алгоритма.
x:=336
У:=8
x:=x div y
y:=х mod у
Слайд 12Опорный конспект
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы,
Действие 1
Действие 2
Слайд 13Источники информации
http://www.cs.utexas.edu/~EWD/EWDwww.jpg - фото Эдсгер Вибе Дейкстра
http://school-collection.edu.ru/catalog/res/0df0356b-6cff-4f5b-a74e-08122a0ebdf8/? – демонстрация линейного алгоритма
http://www.forchel.ru/uploads/posts/2011-01/1295413504_parovoz2.jpg - поезд
http://cs9448.vkontakte.ru/u14338764/109925135/y_79d1b2d1.jpg - поезд 1
http://i.allday.ru/uploads/posts/thumbs/1206872135_028_202.jpg - шиповник
http://novosibirsk.i-mne.com/img/p/641-789-thickbox.jpg - отвар шиповника
http://img.gazeta.ru/files3/579/3418579/nornikell.jpg - кассир магазина
http://p-p.com.ua/-/uploads/articles/022/555/original-8ea90590c78112df3329a77d01428acf.jpg - деньги России
