PPt4Web Хостинг презентаций

Главная / Информатика / Теория алгоритмов
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Теория алгоритмов


Скачать эту презентацию

Презентация на тему: Теория алгоритмов


Скачать эту презентацию



№ слайда 1 АЛГОРИТМЫ
Описание слайда:

АЛГОРИТМЫ

№ слайда 2 * * Алгоритм – это последовательность действий, которые должен выполнить исполни
Описание слайда:

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

№ слайда 3 * * Исполнитель - это объект, умеющий выполнять определенный набор действий. (че
Описание слайда:

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

№ слайда 4 * * Свойства алгоритма Дискретность (прерывность, раздельность) – разбиение алго
Описание слайда:

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

№ слайда 5 * * Задание Назови исполнителей следующих видов работ: уборка мусора во дворе; о
Описание слайда:

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

№ слайда 6 * * Способы описания алгоритма: Словесный (письменно или устно); Графический (ст
Описание слайда:

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

№ слайда 7 * * Задание Составь алгоритм сбора портфеля. Продумай СКИ. _____________________
Описание слайда:

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

№ слайда 8 * * Задание Пройди по заданному стрелками пути: ↑ ↑ ↓↓ ↑↑ ↓ ↓ ↓ ↓ ↓ ↑↑ ↓↓ ↑ ↑ ↑
Описание слайда:

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

№ слайда 9 * * Задание (д/з) Напиши алгоритм приготовления любого блюда. __________________
Описание слайда:

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

№ слайда 10 * * Алгоритмические задачи Задание. Волк, коза и капуста. Старик должен переправ
Описание слайда:

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

№ слайда 11 * * Задача. Переправа. К берегу реки, где была лодка, вмещающая только двух чело
Описание слайда:

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

№ слайда 12 * * № Первый берег Второй берег Нач. П1 П2 Р1 Р2 1 П2 Р2 П1 Р1 П2 Р2 П1 Р1 2 П2
Описание слайда:

* * № Первый берег Второй берег Нач. П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

№ слайда 13 * * Виды алгоритмов: Линейный – содержит несколько шагов и все шаги выполняются
Описание слайда:

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

№ слайда 14 * * Задание. Найдите произведение произвольных чисел А и В. Этот алгоритм будет
Описание слайда:

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

№ слайда 15 * * Задание. Найдите произведение произвольных чисел А и В. Этот алгоритм будет
Описание слайда:

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

№ слайда 16 * * Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со
Описание слайда:

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

№ слайда 17 * * Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со
Описание слайда:

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

№ слайда 18 * * Задание. Составь алгоритм работы автомата по продаже банок «Pepsi». Шаги: По
Описание слайда:

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

№ слайда 19 * * Задание. Переправа. (д/з) Два мальчика и двое взрослых должны переправиться
Описание слайда:

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

№ слайда 20 * * Способ описания ________________________ Число шагов _______________________
Описание слайда:

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

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru