Алгоритмы

Август 4, 2022

Главная
Разное
Алгоритмы

Содержание

2. 08/04/2023 Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели. Алгоритм содержит
3. 08/04/2023 Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер). Система команд
4. 08/04/2023 Свойства алгоритма Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; Понятность – каждый шаг алгоритма
5. 08/04/2023 Задание Назови исполнителей следующих видов работ: уборка мусора во дворе; обучение детей в школе; вождение
6. 08/04/2023 Способы описания алгоритма: Словесный (письменно или устно); Графический (стрелками, рисунками, блок – схемами); Программный.
7. 08/04/2023 Задание Составь алгоритм сбора портфеля. Продумай СКИ. _____________________________________________________________ _____________________________________________________________ _____________________________________________________________ _____________________________________________________________ Способ описания ________________________ Число
8. 08/04/2023 Задание Пройди по заданному стрелками пути: →↑→↑→↓↓→→→→↑↑→↓→↓→↓←↓←↓←↑↑←←←←↓↓←↑←↑←↑ Продумай СКИ. Способ описания ________________________ Число шагов ____________________________
9. 08/04/2023 Задание (д/з) Напиши алгоритм приготовления любого блюда. _______________________________________ _______________________________________ _______________________________________ Способ описания ________________________ Число шагов
10. 08/04/2023 Алгоритмические задачи Задание. Волк, коза и капуста. Старик должен переправить на лодке через реку волка,
11. 08/04/2023 Задача. Переправа. К берегу реки, где была лодка, вмещающая только двух человек, подошли два разбойника
12. 08/04/2023
13. 08/04/2023 Виды алгоритмов: Линейный – содержит несколько шагов и все шаги выполняются последовательно друг за другом;
14. 08/04/2023 Задание. Найдите произведение произвольных чисел А и В. Этот алгоритм будет _______________ , потому что
15. 08/04/2023 Задание. Найдите произведение произвольных чисел А и В. Этот алгоритм будет линейным , потому что
16. 08/04/2023 Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со светофором. Шаги алгоритма Горит
17. 08/04/2023 Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со светофором. Шаги алгоритма Горит
18. 08/04/2023 Задание. Составь алгоритм работы автомата по продаже банок «Pepsi». Шаги: Посмотреть цену; Опустить монету; Подойти
19. 08/04/2023 Задание. Переправа. (д/з) Два мальчика и двое взрослых должны переправиться на другую сторону реки на
21. Скачать презентацию

Слайд 2

08/04/2023
Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения

конкретной цели.

Алгоритм содержит несколько шагов.
Шаг – отдельное законченное действие.

Слайд 3

08/04/2023
Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное,

робот, компьютер).
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.

Слайд 4

08/04/2023
Свойства алгоритма
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги;
Понятность – каждый

шаг алгоритма должен быть понятен исполнителю;
Точность - указание последовательности шагов;
Результативность - получение результата за конечное число шагов;
Массовость – использование алгоритма для решения однотипных задач.

Слайд 5

08/04/2023
Задание
Назови исполнителей следующих видов работ:
уборка мусора во дворе;
обучение детей в школе;
вождение

автомобиля;
ответ у доски;
приготовление пищи;
печатание документа на принтере.
Сформулируй СКИ для каждого из этих исполнителей, назови среду каждого исполнителя.

Слайд 6

08/04/2023
Способы описания алгоритма:
Словесный (письменно или устно);
Графический (стрелками, рисунками, блок – схемами);
Программный.

Слайд 7

08/04/2023
Задание
Составь алгоритм сбора портфеля.
Продумай СКИ.
_______________________________
_
_
_____
Способ описания
Число шагов
Исполнитель _
Среда

исполнителя ______________________

Слайд 8

08/04/2023
Задание
Пройди по заданному стрелками пути:
→↑→↑→↓↓→→→→↑↑→↓→↓→↓←↓←↓←↑↑←←←←↓↓←↑←↑←↑
Продумай СКИ.
Способ описания
Число шагов
Исполнитель ___
Среда

исполнителя ______________________

Слайд 9

08/04/2023
Задание (д/з)
Напиши алгоритм приготовления любого блюда.
___________________
_
_
Способ описания
Число шагов
Исполнитель _______
Среда

исполнителя ______________________

Слайд 10

08/04/2023
Алгоритмические задачи
Задание. Волк, коза и капуста.
Старик должен переправить на лодке через

реку волка, козу и капусту. Лодка может выдержать только старика и одного «пассажира». В каком порядке старик перевезёт «пассажиров»? Не забудь, что волк может съесть козу, а коза – капусту. Найди два варианта решения.

Слайд 11

08/04/2023
Задача. Переправа.
К берегу реки, где была лодка, вмещающая только двух

человек, подошли два разбойника и два путешественника. Разбойники не решались напасть на путешественников. В случае если на берегу останется один путешественник и два разбойника, они нападут на него. Как надо переправиться через реку разбойникам и путешественникам, чтобы последние смогли избежать нападения?
Обозначения: П1 – первый путешественник
П2 – второй путешественник;
Р1 – первый разбойник;
Р2 – второй разбойник.

Слайд 12

08/04/2023

Слайд 13

08/04/2023
Виды алгоритмов:
Линейный – содержит несколько шагов и все шаги выполняются последовательно

друг за другом;
Разветвляющийся – порядок выполнения шагов изменяется в зависимости от некоторых условий;
Циклический – определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла).

Слайд 14

08/04/2023
Задание. Найдите произведение произвольных чисел А и В.
Этот алгоритм будет _______________

, потому что он содержит _____ шага, которые выполняются ______________ друг за другом от ______ до _____.
Исполнитель ______________________
Среда исполнителя _________________

Слайд 15

08/04/2023
Задание. Найдите произведение произвольных чисел А и В.
Этот алгоритм будет линейным

, потому что он содержит 3 шага, которые выполняются последовательно друг за другом от начала до конца.
Исполнитель ученик
Среда исполнителя класс

Слайд 16

08/04/2023
Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со

светофором.

Шаги алгоритма
Горит зелёный свет?
Посмотреть на сигнал светофора;
Перейти улицу;
Подойти к перекрестку;
Дождаться, зажжется зеленый свет.
Этот алгоритм будет ____________, потому что порядок выполнения шагов _________ в зависимости от __________
Исполнитель __________________________
Среда исполнителя _____________________

Слайд 17

08/04/2023
Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со

светофором.

Шаги алгоритма
Горит зелёный свет?
Посмотреть на сигнал светофора;
Перейти улицу;
Подойти к перекрестку;
Дождаться, зажжется зеленый свет.
Этот алгоритм будет разветвляющимся, потому что порядок выполнения шагов происходит в зависимости от выполнения условия
Исполнитель пешеход
Среда исполнителя улица (перекресток)

Слайд 18

08/04/2023
Задание. Составь алгоритм работы автомата по продаже банок «Pepsi».
Шаги:
Посмотреть цену;
Опустить монету;
Подойти

к автомату;
Набралась нужная сумма;
Достать деньги;
Взять банку;
Нажать кнопку.
Этот алгоритм будет _______, потому что ______ шаги повторяются ____________ в зависимости от _________________________________________
Исполнитель __________________________________
Среда исполнителя ____________________________

Слайд 19

08/04/2023
Задание. Переправа. (д/з)
Два мальчика и двое взрослых должны переправиться на

другую сторону реки на плоту, который выдерживает либо двух мальчиков, либо одного мальчика и одного взрослого. Как осуществить переправу? Найди несколько способов решения этой задачи.
Обозначения: 1м – один мальчик;
2м – два мальчика;
1в – один взрослый.

Алгоритмы

Содержание

08/04/2023Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения

08/04/2023Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное,

08/04/2023Свойства алгоритмаДискретность (прерывность, раздельность) – разбиение алгоритма на шаги;Понятность – каждый

08/04/2023ЗаданиеНазови исполнителей следующих видов работ:уборка мусора во дворе;обучение детей в школе;вождение

08/04/2023Способы описания алгоритма:Словесный (письменно или устно);Графический (стрелками, рисунками, блок – схемами);Программный.

08/04/2023Алгоритмические задачиЗадание. Волк, коза и капуста.Старик должен переправить на лодке через

08/04/2023Задача. Переправа. К берегу реки, где была лодка, вмещающая только двух

08/04/2023

08/04/2023Виды алгоритмов:Линейный – содержит несколько шагов и все шаги выполняются последовательно

08/04/2023Задание. Найдите произведение произвольных чисел А и В.Этот алгоритм будет _______________

08/04/2023Задание. Найдите произведение произвольных чисел А и В.Этот алгоритм будет линейным

08/04/2023Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со

08/04/2023Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со

08/04/2023Задание. Составь алгоритм работы автомата по продаже банок «Pepsi».Шаги:Посмотреть цену;Опустить монету;Подойти

08/04/2023Задание. Переправа. (д/з) Два мальчика и двое взрослых должны переправиться на

Похожие презентации

08/04/2023
Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения

08/04/2023
Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное,

08/04/2023
Свойства алгоритма
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги;
Понятность – каждый

08/04/2023
Задание
Назови исполнителей следующих видов работ:
уборка мусора во дворе;
обучение детей в школе;
вождение

08/04/2023
Способы описания алгоритма:
Словесный (письменно или устно);
Графический (стрелками, рисунками, блок – схемами);
Программный.

08/04/2023
Алгоритмические задачи
Задание. Волк, коза и капуста.
Старик должен переправить на лодке через

08/04/2023
Задача. Переправа.
К берегу реки, где была лодка, вмещающая только двух

08/04/2023
Виды алгоритмов:
Линейный – содержит несколько шагов и все шаги выполняются последовательно

08/04/2023
Задание. Найдите произведение произвольных чисел А и В.
Этот алгоритм будет _______________

08/04/2023
Задание. Найдите произведение произвольных чисел А и В.
Этот алгоритм будет линейным

08/04/2023
Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со

08/04/2023
Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со

08/04/2023
Задание. Составь алгоритм работы автомата по продаже банок «Pepsi».
Шаги:
Посмотреть цену;
Опустить монету;
Подойти

08/04/2023
Задание. Переправа. (д/з)
Два мальчика и двое взрослых должны переправиться на