Алгоритмы. Свойства алгоритмов. Исполнители

Нажмите для полного просмотра!

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №2

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №3

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №4

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №5

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №6

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №7

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №8

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №9

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №10

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №11

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №12

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №13

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №14

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №15

Содержание ▲

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

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

Слайд 1

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

Алгоритмы. Свойства алгоритмов. Исполнители

Слайд 2

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

План действий: 1. Найти тропу, по которой часто ходят мамонты. 2. Вырыть в ней большую глубокую яму и замаскировать ее ветками. 3. Спрятаться и ждать, пока в яму не провалиться мамонт. 4. Закидать провалившегося мамонта копьями и камнями. 5. Разделать тушу и доставить ее к хижинам племени.

Слайд 3

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

Мохамед аль Хорезми

Слайд 4

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

Квадратное уравнение 4х2+12х+9=0 Вспомните, как решить квадратное уравнение? Дано: a=4, b=12, c=9 Как найти корни? Результат: х.

Слайд 5

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

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

Слайд 6

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

Свойства алгоритмов. Понятность – каждый шаг представлен в форме, понятной исполнителю (на его языке). Дискретность – разбиение на отдельные элементарные шаги. Однозначность - детерминированность, определённость формулировок, не допускающая разных толкований (исполнителю должно быть точно понятно, какой шаг выполнять дальше). Результативность – получение результата после конечного числа шагов, предусматривающее все возможные варианты (последовательность шагов не должна быть бесконечной). Массовость – возможность решать множество однотипных задач. Является ли алгоритмом предписание «Пойди туда, не знаю куда, найди то, не знаю что»?

Слайд 7

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

Способы записи алгоритмов словесный; табличный; графический; программа на алгоритмическом языке.

Слайд 8

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

Способы записи алгоритмов Иногда алгоритмы записывают не на естественном, а формальном языке. Так, например, в решении шахматной задачи вместо фразы “Конь, находящийся на поле d5, берет фигуру на поле f6 и объявляет шах” пишут “Кd5:f6+”. Формализованная запись алгоритма понятна меньшему количеству исполнителей, но она обеспечивает краткость и недвусмысленность, облегчая тем самым задачу исполнения алгоритма. Графическая форма записи алгоритма более наглядна, чем словесная. Распространенным графическим способом представления алгоритмов являются блок-схемы. Блок-схема алгоритма состоит из блоков, соединенных линиями. Блоки различной формы изображают начало, конец и отдельные шаги алгоритма, а также условие выполнения шага.

Слайд 9

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

Графическая форма записи алгоритма Графическая форма записи алгоритма более наглядна, чем словесная. Распространенным графическим способом представления алгоритмов являются блок-схемы.

Слайд 10

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

Исполнитель алгоритма Исполнитель алгоритма - человек и/или автоматическое устройство: - понимающий язык, на котором записан алгоритм; и - способный выполнить этот алгоритм.

Слайд 11

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

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

Слайд 12

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

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

Слайд 13

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

Исполнителя характеризует: Системой команд Исполнителя называется совокупность всех команд, которые может выполнить Исполнитель. Совокупность всех действий, которые он может выполнить в ответ на эти команды, называется системой допустимых действий Исполнителя. Среда – это обстановка, в которой работает исполнитель Элементарное действие – действие, совершаемое исполнителем после вызова команды. Отказы. Возникают при вызове команды в недопустимом для данной команды состоянии среды.

Слайд 14

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

“Компьютер – формальный исполнитель, он не понимает, что делает, не думает, точно выполняет те действия, которые ему задал человек”.

Слайд 15

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

Источники информации: Информатика и ИКТ: учебник для 9 класса, И.Г. Семакин и др, - М.: Бином, Лаборатория знаний, 2008 г. Информатика 9-11. Интерактивный задачник.. Крылов С.С., 2004. Андреева Е.В. Информатика. Основы алгоритмизации. Тетрадь с печатной основой. – Саратов: «Лицей», 1998. – 80 с.