Алгоритм
<<  Алгоритм и его формальное исполнение Определение и свойства алгоритма  >>
Алгоритмы
Алгоритмы
Последовательность действий
Последовательность действий
Исполнитель
Исполнитель
Свойства алгоритма
Свойства алгоритма
Уборка мусора
Уборка мусора
Способы описания алгоритма
Способы описания алгоритма
Составь алгоритм сбора портфеля
Составь алгоритм сбора портфеля
Пройди по заданному стрелками пути
Пройди по заданному стрелками пути
Алгоритм приготовления любого блюда
Алгоритм приготовления любого блюда
Волк
Волк
Лодка
Лодка
Первый берег
Первый берег
Виды алгоритмов
Виды алгоритмов
Произведение произвольных чисел
Произведение произвольных чисел
Алгоритм
Алгоритм
Алгоритм перехода
Алгоритм перехода
Шаги алгоритма
Шаги алгоритма
Алгоритм работы автомата
Алгоритм работы автомата
Переправа
Переправа
Способ
Способ
Презентация «Теория алгоритмов». Размер 196 КБ. Автор: Admin.

Загрузка...

Теория алгоритмов

содержание презентации «Теория алгоритмов.ppt»
СлайдТекст
1 Алгоритмы

Алгоритмы

Алгоритмы.

2 Последовательность действий

Последовательность действий

Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели. Алгоритм содержит несколько шагов. Шаг – отдельное законченное действие. 30.12.2015. 2.

3 Исполнитель

Исполнитель

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

4 Свойства алгоритма

Свойства алгоритма

Свойства алгоритма. Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; Понятность – каждый шаг алгоритма должен быть понятен исполнителю; Точность - указание последовательности шагов; Результативность - получение результата за конечное число шагов; Массовость – использование алгоритма для решения однотипных задач. 30.12.2015. 4.

5 Уборка мусора

Уборка мусора

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

6 Способы описания алгоритма

Способы описания алгоритма

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

7 Составь алгоритм сбора портфеля

Составь алгоритм сбора портфеля

Задание. Составь алгоритм сбора портфеля. Продумай СКИ. ______________________________ ______________________________ ______________________________ ______________________________ Способ описания ________________________ Число шагов ____________________________ Исполнитель ___________________________ Среда исполнителя ______________________. 30.12.2015. 7.

8 Пройди по заданному стрелками пути

Пройди по заданному стрелками пути

Задание. Пройди по заданному стрелками пути: ?????????????????????????????????????? Продумай СКИ. Способ описания ________________________ Число шагов ____________________________ Исполнитель ___________________________ Среда исполнителя ______________________. 30.12.2015. 8.

9 Алгоритм приготовления любого блюда

Алгоритм приготовления любого блюда

Задание (д/з). Напиши алгоритм приготовления любого блюда. ______________________________ ______________________________ ______________________________ Способ описания ________________________ Число шагов ____________________________ Исполнитель ___________________________ Среда исполнителя ______________________. 30.12.2015. 9.

10 Волк

Волк

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

11 Лодка

Лодка

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

12 Первый берег

Первый берег

№. Первый берег. Второй берег. Нач. П1 п2 р1 р2. 1. П2 р2. П1 р1 ? П2 р2. П1 р1. 2. П2 р2. ? П1. Р1. П1 п2 р2. Р1. 3. Р2. П1 п2 ? Р1. Р2. П1 п2 р1. 4. Р2. ? Р1. П1 п2. Р1 р2. П1 п2. 5. Р1 р2. Р1 р2 ? П1 п2. Кон. П1 п2 р1 р2. 30.12.2015. 12.

13 Виды алгоритмов

Виды алгоритмов

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

14 Произведение произвольных чисел

Произведение произвольных чисел

Задание. Найдите произведение произвольных чисел А и В. Этот алгоритм будет _______________ , потому что он содержит _____ шага, которые выполняются ______________ друг за другом от ______ до _____. Исполнитель ______________________ Среда исполнителя _________________. 30.12.2015. 14.

15 Алгоритм

Алгоритм

Задание. Найдите произведение произвольных чисел А и В. Этот алгоритм будет линейным , потому что он содержит 3 шага, которые выполняются последовательно друг за другом от начала до конца. Исполнитель ученик Среда исполнителя класс. 30.12.2015. 15.

16 Алгоритм перехода

Алгоритм перехода

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

17 Шаги алгоритма

Шаги алгоритма

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

18 Алгоритм работы автомата

Алгоритм работы автомата

Задание. Составь алгоритм работы автомата по продаже банок «Pepsi». Шаги: Посмотреть цену; Опустить монету; Подойти к автомату; Набралась нужная сумма; Достать деньги; Взять банку; Нажать кнопку. Этот алгоритм будет _______, потому что ______ шаги повторяются ____________ в зависимости от ______________________________ Исполнитель ______________________________ Среда исполнителя ____________________________. 30.12.2015. 18.

19 Переправа

Переправа

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

20 Способ

Способ

1 способ. 2 способ. 3 способ. 1 шаг. 2 шаг. 3 шаг. 4 шаг. 5 шаг. Способ описания ________________________ Число шагов ____________________________ Исполнитель ___________________________ Среда исполнителя ______________________. 30.12.2015. 20.

«Теория алгоритмов»
Загрузка...
Сайт

5informatika.net

115 тем
5informatika.net > Алгоритм > Теория алгоритмов.ppt