Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Происхождение слова «алгоритм»Слово «алгоритм» происходит от латинской формы написания имени великого узбекского математика IX века Мухаммеда бен Муса аль Хорезми – «algorithmi»
Понятие алгоритма. Свойства алгоритма.Учитель информатики и ИКТ МОУ «Селковская СОШ»Семкина Е.М. Происхождение слова «алгоритм»Слово «алгоритм» происходит от латинской формы написания имени великого узбекского В своей жизни человек сталкивается со многими задачами, которые требуют определенной последовательности Алгоритм открывания двериДостать ключВставить ключ в замокПовернуть ключ дважды против часовой стрелкиАлгоритм Мы можем теперь сказать, что алгоритм – это организованная последовательность действий. Абсолютно строгого Свойства алгоритмаДискретность (прерывистость) – разбиение алгоритма на отдельные элементарные законченные действия (шаги). Свойства алгоритмаРезультативность – выполнение любого алгоритма всегда должно приводить к какому-либо конечному Свойства алгоритмаДетерминированность – (определенность) – алгоритм не должен содержать команды, смысл которых ЗаданиеНекий злоумышленник за алгоритм получения кипятка выдал такую последовательность действий:Налить в чайник Исполнители алгоритмовИсполнители алгоритмов разнообразныИсполнителем словесных алгоритмов является человекАвтоматические устройстваРоботКомпьютер Исполнители алгоритмовИсполнитель – объект, умеющий выполнять определенный набор действийДопустим, нужно решить квадратное ЗаданиеНазовите исполнителей следующих видов работы:Уборка мусора во двореОбучение детей в школеВождение автомобиляОтвет Теперь мы можем уточнить понятие алгоритма:   это организованная последовательность действий, допустимых для некоторого исполнителя. ЗаданиеНаписать алгоритм приготовления любого известного вам блюда.Обратить внимание: всеми ли свойствами алгоритма ЗаданиеСоставить алгоритм перехода улицы ЗаданиеПредставьте ситуацию: машина слева есть, но она не едет, меняет колесо. Что делать? Если ответ «Ждать» - поздравляю, вы усвоили понятие алгоритма правильноЕсли ответ «Идти» Итак, алгоритм – это система точных и понятных команд о содержании и Алгоритмические задачиСтарик должен переправить на лодке через реку волка, козу и капусту. Домашнее задание Два мальчика и двое взрослых должны переправиться на другую сторону
Слайды презентации

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

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

написания имени великого узбекского математика IX века Мухаммеда бен

Муса аль Хорезми – «algorithmi»

Слайд 3 В своей жизни человек сталкивается со многими задачами,

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

которые требуют определенной последовательности действий (варка супа, инструкция, проезд

до нужного места, порядок решения задачи и т.)‏


Человек заранее продумывает варианты решения этих задач, их последовательность, т.е. составляет АЛГОРИТМ

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

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

дважды против часовой стрелки


Алгоритм «Проезд в гости»
Выйти из дома
Повернуть

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

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

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

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

Абсолютно строгого определения алгоритма не существует. Алгоритм –

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

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

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

элементарные законченные действия (шаги).

Упорядоченность – строгий порядок выполнения

действий

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

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

приводить к какому-либо конечному результату (стр.51)‏

Массовость – возможность применения

алгоритма к решению большого числа однотипных задач

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

Свойства алгоритмаДетерминированность – (определенность) – алгоритм не должен содержать команды, смысл

содержать команды, смысл которых может быть неоднозначен

Выполнимость и понятность

– каждый шаг должен быть понятен исполнителю и выполним им

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

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

последовательность действий:
Налить в чайник воду
Поставить чайник на плиту
Ждать, пока

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

Слайд 12 Исполнители алгоритмов
Исполнители алгоритмов разнообразны
Исполнителем словесных алгоритмов является человек
Автоматические

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

устройства
Робот
Компьютер


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

Исполнители алгоритмовИсполнитель – объект, умеющий выполнять определенный набор действийДопустим, нужно решить

действий

Допустим, нужно решить квадратное уравнение.
Десятикласснику требуется минимум инструкций, потому

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

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

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

детей в школе
Вождение автомобиля
Ответ у доски
Приготовление пищи
Печатание документа на

принтере
Сформулируйте СКИ для одного из исполнителей, назовите среду исполнителя

Слайд 15 Теперь мы можем уточнить понятие алгоритма:

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

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


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

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

всеми ли свойствами алгоритма обладает составленный вами алгоритм?



Какой исполнитель

надежнее человек или техническое устройство? Ответ обоснуйте.

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

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

Слайд 18 Задание
Представьте ситуацию: машина слева есть, но она не

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

едет, меняет колесо. Что делать?


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

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

алгоритма правильно


Если ответ «Идти» - вам необходимо еще поработать

над этой темой

АЛГОРИТМ ВСЕГДА РАСЧИТАН НА ВЫПОЛНЕНИЕ «НЕРАЗМЫШЛЯЮЩЕГО» ИСПОЛНИТЕЛЯ!
(Пример: м/ф «Вовка в тридевятом царстве» - двое из ларца)‏

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

Итак, алгоритм – это система точных и понятных команд о содержании

команд о содержании и выполнении конечного числа действий, необходимых

для решения любой задачи данного типа

Слайд 21 Алгоритмические задачи

Старик должен переправить на лодке через реку

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

волка, козу и капусту. Лодка может выдержать только старика

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


  • Имя файла: ponyatie-algoritma-svoystva-algoritma.pptx
  • Количество просмотров: 162
  • Количество скачиваний: 0