Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике "Алгоритм"

Презентация по информатике "Алгоритм"

  • Информатика

Поделитесь материалом с коллегами:

АЛГОРИТМ СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ
Алгоритм – это точное и понятное предписание исполнителю выполнить конечную п...
Исполнитель алгоритма Исполнитель – это некая абстрактная или реальная систем...
Примеры исполнителей: Обученная собака. Понимает набор команд, которым ее обу...
Виды записи алгоритмов Словесная запись Графическая запись Программная запись
Словесная запись Представляет собой описание команд алгоритма в произвольном...
Графическая запись Представляет собой последовательность связанных между собо...
Например (задача): Машина едет со скоростью 200 км/ч. Какое расстояние она пр...
Программная запись Представляет собой запись действий алгоритма на каком-либо...
Задача: Дана сторона квадрата, найти площадь квадрата. Алгоритм Дано: Сторона...
1 из 10

Описание презентации по отдельным слайдам:

№ слайда 1 АЛГОРИТМ СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ
Описание слайда:

АЛГОРИТМ СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ

№ слайда 2 Алгоритм – это точное и понятное предписание исполнителю выполнить конечную п
Описание слайда:

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

№ слайда 3 Исполнитель алгоритма Исполнитель – это некая абстрактная или реальная систем
Описание слайда:

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

№ слайда 4 Примеры исполнителей: Обученная собака. Понимает набор команд, которым ее обу
Описание слайда:

Примеры исполнителей: Обученная собака. Понимает набор команд, которым ее обучили. Выполняет команды, не задумываясь о цели. Солдат. Существует набор военных команд (приказы), которые он обязан выполнять не раздумывая. Телевизор. У современных телевизоров программное управление (можно управлять включением, выключением определенного канала и т.д.). Компьютер. В информатике универсальным исполнителем алгоритмов является компьютер.

№ слайда 5 Виды записи алгоритмов Словесная запись Графическая запись Программная запись
Описание слайда:

Виды записи алгоритмов Словесная запись Графическая запись Программная запись

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

Словесная запись Представляет собой описание команд алгоритма в произвольном изложении на естественном языке. Например (задача): Машина едет со скоростью 200 км/ч. Какое расстояние она преодолеет за 3 часа. Решение (алгоритм): Дано: Скорость = 200 км/ч Время = 3 ч Чтобы найти расстояние надо скорость умножить на время. Перемножим 200 км/ч * 3 ч = 600 км. Ответ: 600 км.

№ слайда 7 Графическая запись Представляет собой последовательность связанных между собо
Описание слайда:

Графическая запись Представляет собой последовательность связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такая запись называется блок – схемой. Блок – схема значительно облегчает процесс программирования. Существуют пять основных видов блоков: Блок ввода / вывода данных Блок начало / конец программы Блок «процесс», в нем выполняются основные расчеты Блок условия, в нем проверяется условие Блок цикла Все блоки соединяются между собой стрелками

№ слайда 8 Например (задача): Машина едет со скоростью 200 км/ч. Какое расстояние она пр
Описание слайда:

Например (задача): Машина едет со скоростью 200 км/ч. Какое расстояние она преодолеет за 3 часа. Решение (алгоритм): Дано: Скорость = 200 км/ч Время = 3 ч Чтобы найти расстояние надо скорость умножить на время. Перемножим 200 км/ч * 3 ч = 600 км. Ответ: 600 км. Пример блок – схемы: Примечание: эта блок – схема линейная

№ слайда 9 Программная запись Представляет собой запись действий алгоритма на каком-либо
Описание слайда:

Программная запись Представляет собой запись действий алгоритма на каком-либо языке программирования высокого уровня (Basic, Pascal, Visual Basic, Borland Delphi, C++ и т.д.). Такая запись называется программой. Например (задача): Машина едет со скоростью 200 км/ч. Какое расстояние она преодолеет за 3 часа. Решение (алгоритм): Дано: Скорость = 200 км/ч Время = 3 ч Чтобы найти расстояние надо скорость умножить на время. Перемножим 200 км/ч * 3 ч = 600 км. Ответ: 600 км. Программа на Basic: 10 v=200 20 t=3 30 s=v*t 40 print s Программа на Pascal: Program pr1; var v,t,s:real; begin v:=200; t:=3; s:=v*t; write(s); end.

№ слайда 10 Задача: Дана сторона квадрата, найти площадь квадрата. Алгоритм Дано: Сторона
Описание слайда:

Задача: Дана сторона квадрата, найти площадь квадрата. Алгоритм Дано: Сторона а Найти площадь S Решение: Сторона квадрата положительное число, поэтому если а>0, то S=аа, иначе решения нет. Пример блок – схемы для разветвляющегося алгоритма: НАЧАЛО КОНЕЦ a S S = a  a Разветвляющийся алгоритм – это алгоритм с условием. В блок – схеме для такого алгоритма обязательно будет блок «условие». Нет решения a>0 нет да

Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 04.12.2015
Раздел Информатика
Подраздел Презентации
Просмотров136
Номер материала ДВ-226614
Получить свидетельство о публикации
Похожие материалы

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