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

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

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

X

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

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

Кнопки:

Презентация на тему: Понятие алгоритма. Свойства алгоритма


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

Презентация на тему: Понятие алгоритма. Свойства алгоритма


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



№ слайда 1 Понятие алгоритма. Свойства алгоритма Учитель информатики и ИКТ МОУ «Селковская
Описание слайда:

Понятие алгоритма. Свойства алгоритма Учитель информатики и ИКТ МОУ «Селковская СОШ» Семкина Е.М.

№ слайда 2 Происхождение слова «алгоритм» Слово «алгоритм» происходит от латинской формы на
Описание слайда:

Происхождение слова «алгоритм» Слово «алгоритм» происходит от латинской формы написания имени великого узбекского математика IX века Мухаммеда бен Муса аль Хорезми – «algorithmi»

№ слайда 3 В своей жизни человек сталкивается со многими задачами, которые требуют определе
Описание слайда:

В своей жизни человек сталкивается со многими задачами, которые требуют определенной последовательности действий (варка супа, инструкция, проезд до нужного места, порядок решения задачи и т.)Человек заранее продумывает варианты решения этих задач, их последовательность, т.е. составляет АЛГОРИТМ

№ слайда 4 Алгоритм открывания двериДостать ключВставить ключ в замокПовернуть ключ дважды
Описание слайда:

Алгоритм открывания двериДостать ключВставить ключ в замокПовернуть ключ дважды против часовой стрелкиАлгоритм «Проезд в гости»Выйти из домаПовернуть направоПройти два квартала до автобусной остановкиСесть в автобус №25, идущий к центру городаПроехать три остановкиВыйти из автобусаВ чем сходство между этими алгоритмами?

№ слайда 5
Описание слайда:

№ слайда 6 Мы можем теперь сказать, что алгоритм – это организованная последовательность де
Описание слайда:

Мы можем теперь сказать, что алгоритм – это организованная последовательность действий. Абсолютно строгого определения алгоритма не существует. Алгоритм – это одно из тех основных понятий (категорий) математики, которые не обладают формальным определением в терминах более простых понятий, а абстрагируются непосредственно из опыта.

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

Свойства алгоритма Дискретность (прерывистость) – разбиение алгоритма на отдельные элементарные законченные действия (шаги). Упорядоченность – строгий порядок выполнения действий

№ слайда 8 Свойства алгоритма Результативность – выполнение любого алгоритма всегда должно
Описание слайда:

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

№ слайда 9 Свойства алгоритма Детерминированность – (определенность) – алгоритм не должен с
Описание слайда:

Свойства алгоритма Детерминированность – (определенность) – алгоритм не должен содержать команды, смысл которых может быть неоднозначенВыполнимость и понятность – каждый шаг должен быть понятен исполнителю и выполним им

№ слайда 10 Задание Некий злоумышленник за алгоритм получения кипятка выдал такую последоват
Описание слайда:

Задание Некий злоумышленник за алгоритм получения кипятка выдал такую последовательность действий:Налить в чайник водуПоставить чайник на плитуЖдать, пока вода не закипитПоднести спичку к горелкеЗажечь спичкуВыключить газИсправьте алгоритм, чтобы предотвратить несчастный случай.

№ слайда 11
Описание слайда:

№ слайда 12 Исполнители алгоритмов Исполнители алгоритмов разнообразныИсполнителем словесных
Описание слайда:

Исполнители алгоритмов Исполнители алгоритмов разнообразныИсполнителем словесных алгоритмов является человекАвтоматические устройстваРоботКомпьютер

№ слайда 13 Исполнители алгоритмов Исполнитель – объект, умеющий выполнять определенный набо
Описание слайда:

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

№ слайда 14 Задание Назовите исполнителей следующих видов работы:Уборка мусора во двореОбуче
Описание слайда:

Задание Назовите исполнителей следующих видов работы:Уборка мусора во двореОбучение детей в школеВождение автомобиляОтвет у доскиПриготовление пищиПечатание документа на принтереСформулируйте СКИ для одного из исполнителей, назовите среду исполнителя

№ слайда 15 Теперь мы можем уточнить понятие алгоритма: это организованная последовательност
Описание слайда:

Теперь мы можем уточнить понятие алгоритма: это организованная последовательность действий, допустимых для некоторого исполнителя.

№ слайда 16 ЗаданиеНаписать алгоритм приготовления любого известного вам блюда.Обратить вним
Описание слайда:

ЗаданиеНаписать алгоритм приготовления любого известного вам блюда.Обратить внимание: всеми ли свойствами алгоритма обладает составленный вами алгоритм?Какой исполнитель надежнее человек или техническое устройство? Ответ обоснуйте.

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

Задание Составить алгоритм перехода улицы

№ слайда 18 Задание Представьте ситуацию: машина слева есть, но она не едет, меняет колесо.
Описание слайда:

Задание Представьте ситуацию: машина слева есть, но она не едет, меняет колесо. Что делать?

№ слайда 19 Если ответ «Ждать» - поздравляю, вы усвоили понятие алгоритма правильноЕсли отве
Описание слайда:

Если ответ «Ждать» - поздравляю, вы усвоили понятие алгоритма правильноЕсли ответ «Идти» - вам необходимо еще поработать над этой темойАЛГОРИТМ ВСЕГДА РАСЧИТАН НА ВЫПОЛНЕНИЕ «НЕРАЗМЫШЛЯЮЩЕГО» ИСПОЛНИТЕЛЯ! (Пример: м/ф «Вовка в тридевятом царстве» - двое из ларца)

№ слайда 20 Итак, алгоритм – это система точных и понятных команд о содержании и выполнении
Описание слайда:

Итак, алгоритм – это система точных и понятных команд о содержании и выполнении конечного числа действий, необходимых для решения любой задачи данного типа

№ слайда 21 Алгоритмические задачи Старик должен переправить на лодке через реку волка, козу
Описание слайда:

Алгоритмические задачи Старик должен переправить на лодке через реку волка, козу и капусту. Лодка может выдержать только старика и одного “пассажира”. В каком порядке старик перевезет пассажиров? Не забудь, что волк может съесть козу, а коза – капусту.

№ слайда 22 Домашнее задание Два мальчика и двое взрослых должны переправиться на другую сто
Описание слайда:

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

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


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