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

Категория: Информатика
Нажмите для полного просмотра!
Понятие алгоритма. Свойства алгоритма., слайд №1Понятие алгоритма. Свойства алгоритма., слайд №2Понятие алгоритма. Свойства алгоритма., слайд №3Понятие алгоритма. Свойства алгоритма., слайд №4Понятие алгоритма. Свойства алгоритма., слайд №5Понятие алгоритма. Свойства алгоритма., слайд №6Понятие алгоритма. Свойства алгоритма., слайд №7Понятие алгоритма. Свойства алгоритма., слайд №8Понятие алгоритма. Свойства алгоритма., слайд №9Понятие алгоритма. Свойства алгоритма., слайд №10Понятие алгоритма. Свойства алгоритма., слайд №11Понятие алгоритма. Свойства алгоритма., слайд №12Понятие алгоритма. Свойства алгоритма., слайд №13Понятие алгоритма. Свойства алгоритма., слайд №14Понятие алгоритма. Свойства алгоритма., слайд №15Понятие алгоритма. Свойства алгоритма., слайд №16Понятие алгоритма. Свойства алгоритма., слайд №17Понятие алгоритма. Свойства алгоритма., слайд №18Понятие алгоритма. Свойства алгоритма., слайд №19Понятие алгоритма. Свойства алгоритма., слайд №20Понятие алгоритма. Свойства алгоритма., слайд №21Понятие алгоритма. Свойства алгоритма., слайд №22
Скачать

Содержание ▲

Вы можете ознакомиться и скачать Понятие алгоритма. Свойства алгоритма.. Презентация содержит 22 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Понятие алгоритма. Свойства алгоритма.
Описание слайда:
Понятие алгоритма. Свойства алгоритма.

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


Понятие алгоритма. Свойства алгоритма., слайд №5
Описание слайда:

Слайд 6


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

Слайд 7


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

Слайд 8


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

Слайд 9


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

Слайд 10


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

Слайд 11


Понятие алгоритма. Свойства алгоритма., слайд №11
Описание слайда:

Слайд 12


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

Слайд 13


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

Слайд 14


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

Слайд 15


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

Слайд 16


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

Слайд 17


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

Слайд 18


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

Слайд 19


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

Слайд 20


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

Слайд 21


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

Слайд 22


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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию