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

Содержание

• 
  Слайд 1

  Алгоритм

  Автор: Асаянова О.Ю., учитель информатики ГОУ СОШ №1389 г.Москвы

• 
  Слайд 2
  

  • Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд.
  • Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль-Хорезми
• 
  Слайд 3
  

  • Приготовление торта- алгоритм:
  • Замесить тесто
  • Раскатать коржи
  • Выпечь коржи
  • Дать коржам остыть
  • 5. Украсить торт
  • Алгоритмы встречаются нам повсюду, например:
• 
  Слайд 4

  Исполнитель

  • Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной цели
  • Исполнителем может быть человек, робот, компьютер, язык программирования и т.д. Исполнитель умеет выполнять некоторые команды.
  • СКИ - совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя.
• 
  Слайд 5

  Свойства алгоритмов

• 
  Слайд 6

  Дискретность

  • Описываемый алгоритмом процесс разбит на последовательность отдельных шагов.
  • Запись представляет собой упорядоченную совокупность разделенных предписаний, образующих дискретную (прерывную) структуру алгоритма.
  • Только выполнив требования одного предписания, можно приступить к выполнению следующего.
• 
  Слайд 7
  

  • Алгоритмы составляются ориентацией на определенного исполнителя.
  • Все команды в алгоритме должны быть понятны исполнителю, т.е. принадлежать его СКИ.
  • Понятность
• 
  Слайд 8

  Детерминированность

  • Последовательность выполнения действий д.б. строго определенной.
  • Каждый шаг алгоритма д.б. четким и однозначным.
  • Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно, т.е. одна и та же команда, будучи понятна разным исполнителям, после исполнения каждым из них должна давать одинаковый результат.
  • Также недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какая из команд должна выполняться на следующем шаге.
• 
  Слайд 9

  Результативность

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

• 
  Слайд 10

  Массовость

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

• 
  Слайд 11

  Формы записи алгоритма

  • Словесная (на естественном языке)
  • Графическая ( блок – схема)
  • Программная (тексты на языках программирования)
• 
  Слайд 12

  Исполнители алгоритмов

  • Языки программирования:
  • 1.Машинноориентированные языки: Автокод, Assembler
  • 2. Языки программирования высокого уровня: машиннонезависимые языки:
  • C++, Delphi, Visual Basic, Turbo Pascal,
  • al = 10100110 sar al, 3 al = 11110100 sar al, 2 al = 11111101 bl = 00100110 sar bl, 3 bl = 00000010
  • Программа – алгоритм записанный на языке программирования.
• 
  Слайд 13
  

  • Процессор понимает только язык машинных команд. Обязательный элемент любой системы программирования
  • Транслятор – программа - переводчик с языка программирования на ЯМК.
  • Компилятор - переводит программу на ЯМК до ее исполнения
  • Интерпритатор– перевод программы на ЯМК и ее исполнение производятся параллельно
• 
  Слайд 14

  Блок

  Алгоритм изображается в виде последовательности связанных между собой функциональных блоков. Каждый блок выполняет одно или несколько действий. Каждому типу действий соответствует геометрическая фигура.

• 
  Слайд 15

  Графические объекты блок

  • Печать
  • a,b
  • начало
  • X=a+b
  • Ввод
  • a,b
  • a
• 
  Слайд 16

  Элементы блок-схемы

  С помощью блок-схем ы описан следующий план: пойду на реку, буду купаться и ловить рыбу.

• 
  Слайд 17

  Блок - схема

  • Записать в виде блок – схемы:
  • Вычислить площадь прямоугольника, если известны стороны А и В.
  • 1в.Вычислить площадь и длину окружности, если известен радиус R окружности.
  • 2в.Перевести сумму R рублей в доллары США по курсу ММВБ на день решения задачи.
  • начало
  • S:=А*В
  • Ввод А,В
  • Вывод S
  • конец
• 
  Слайд 18

  Вопросы и задания

  • 1.Что понимают под алгоритмом?
  • 2.Чем отличается алгоритм от программы?
  • 3. Перечислите формы представления алгоритма.
  • 4.Является ли алгоритм последовательностью случайных действий человека?
  • 5.Придумайте примеры, иллюстрирующие свойства алгоритма.
• 
  Слайд 19

  Придумать пример задачи и вписать в блок-схему

  • начало
  • конец
• 
  Слайд 20

  Используемые материалы взяты

  Шафрин Ю.А. Информационные технологии...6в 2ч.Ч.1Основы информатики и информационных техноогий.-М.:Лабаротория Базовых Знаний,2001.