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

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

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

X

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

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

Кнопки:

Презентация на тему: Алгоритмы и их свойста


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

Презентация на тему: Алгоритмы и их свойста


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



№ слайда 1 Алгоритмы и их свойства Симонова Татьяна Николаевна Учитель информатики МКОУСОШ
Описание слайда:

Алгоритмы и их свойства Симонова Татьяна Николаевна Учитель информатики МКОУСОШ №8 Г. Тулы

№ слайда 2 Более 1000 лет назад ученый из города Хорезма Абдулла Мухаммед бен Муса аль-Хоре
Описание слайда:

Более 1000 лет назад ученый из города Хорезма Абдулла Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. От его имени возникло слово алгоритм.

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

Алгоритм – описание последовательности действий, исполнение которых приводит к решению поставленной задачи за конечное число шагов.

№ слайда 4 Свойства алгоритма Грамотно построенный алгоритм должен обладать следующими свой
Описание слайда:

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

№ слайда 5 Дискретность Этот алгоритм обладает свойством дискретности . Данное свойство пре
Описание слайда:

Дискретность Этот алгоритм обладает свойством дискретности . Данное свойство предполагает, что любой алгоритм должен состоять из последовательности шагов, следующих друг за другом. Алгоритм <<Разжигание костра при хорошей погоде>> Выберите место для костра в отдалении от деревьев и кустов. Соберите сухие ветки Сложите их недалеко от выбранного для костра места. На месте костра сложите <<шалашиком>> тонкие сухие ветки. Подложите под ветки бумагу для растопки. Подожгите бумагу. По мере разгорания, подкладывайте более толстые сухие ветки, соблюдая расстояние между ними для вентиляции. Конец алгоритма

№ слайда 6 Детерминированность Алгоритм  Обратитесь к алгоритму . Промойте крупу холодной в
Описание слайда:

Детерминированность Алгоритм <<Приготовление гречневой каши>> Обратитесь к алгоритму <<Разжигание костра при хорошей погоде>>. Промойте крупу холодной водой и слейте воду. Налейте в котелок воды в два раза больше, чем объем крупы. Установите котелок с водой над костром. Доведите воду до кипения. В кипящую воду засыпьте крупу. Добавьте соли по вкусу. Дождитесь, когда жидкость на поверхности крупы исчезнет. Накройте котелок крышкой. Доведите кашу до готовности на медленном огне (10 минут).  Конец алгоритма Приведенный алгоритм обладает свойством дискретности, но не обладает свойством детерминированности. Уточнив пункты 7 и 10 , можно устранить этот недостаток.

№ слайда 7 Массовость Если изменить слово линейка на «дальномер»(палка с делениями), то мож
Описание слайда:

Массовость Если изменить слово линейка на «дальномер»(палка с делениями), то можно сказать, что данный алгоритм будет обладать свойством массовости, т.к. по нему можно будет определить расстояние до любого предмета при помощи любой палки с делениями. Алгоритм «Определение расстояния» Возьмите линейку. Вытяните руку с линейкой. Направьте руку на хорошо просматриваемый предмет. Установите линейку вертикально. Запомните количество делений линейки, соответствующих изображению предмета. Умножьте длину руки на примерную высоту предмета. Разделите получившееся число на измеренное в п.5 количество делений. Это и есть примерное расстояние до предмета. Конец алгоритма

№ слайда 8 Результативность Алгоритм «Победитель» В1 – вес рыбы, пойманной первым рыбаком;
Описание слайда:

Результативность Алгоритм «Победитель» В1 – вес рыбы, пойманной первым рыбаком; В2 – вес рыбы, пойманной вторым рыбаком.   Определите В1. Определите В2. Если число В1>В2, то сообщите, что первый рыбак – победитель. Если число В2>В1, то сообщите, что второй рыбак – победитель. Конец алгоритма Данный алгоритм не обладает свойством результативности, т.к. не рассматривается случай равенства веса рыбы. Этот недостаток будет устранен, если добавить пункт 5. Если число В2=В1, то сообщите, что победила дружба.

№ слайда 9 Конечность Данный алгоритм не обладает свойством конечности, т.к. в случае отсут
Описание слайда:

Конечность Данный алгоритм не обладает свойством конечности, т.к. в случае отсутствия хозяина квартиры, вы так и будете стоять у дверей подъезда. Исправить эту ситуацию можно, добавив пункт: 6. Если нет ответа , уходите. Алгоритм «Как пользоваться домофоном» Наберите номер квартиры. Нажмите кнопку «Вызов» Услышав прерывистый сигнал, ждите ответа. Услышав ответ, говорите. Услышав звуковой сигнал, входите. Конец алгоритма

№ слайда 10 Подведем итог: Свойства алгоритма: Дискретность – алгоритм должен состоять из пр
Описание слайда:

Подведем итог: Свойства алгоритма: Дискретность – алгоритм должен состоять из прерывистых последовательных шагов. Детерминированность – в алгоритме должна быть определенность, точность Массовость – алгоритм может использоваться для решения класса задач. Результативность – в алгоритме рассматриваются все возможные ситуации, для каждой из них получен результат. Конечность – определяет завершение каждого действия в отдельности и алгоритма в целом за конечное число шагов.

№ слайда 11 Список источников Учебник «Информатика и ИКТ 8-9 класс» под редакцией профессора
Описание слайда:

Список источников Учебник «Информатика и ИКТ 8-9 класс» под редакцией профессора Н.В. Макаровой, Изд-во «Питер». Рисунки отсканированы из учебника.

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


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