Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

АлгоритмАлгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд.Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль-Хорезми
Алгоритм.  Свойства алгоритма.Автор: Асаянова О.Ю., учитель информатики     ГОУ СОШ №1389 г.Москвы АлгоритмАлгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния Приготовление торта- алгоритм:Замесить тестоРаскатать коржиВыпечь коржиДать коржам остыть5. Украсить тортАлгоритмы встречаются нам повсюду, например: Исполнитель	Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной цели Свойства алгоритмов Описываемый алгоритмом процесс разбит на последовательность отдельных шагов. Запись представляет собой упорядоченную Алгоритмы составляются ориентацией на определенного исполнителя. Все команды в алгоритме должны Последовательность выполнения действий д.б. строго определенной. Каждый шаг алгоритма д.б. четким и При точном исполнении всех предписаний алгоритм приводит к решению задачи за Алгоритм разработан в общем виде, обеспечивая решение не одной конкретной задачи, а Формы записи алгоритмаСловесная (на естественном языке)Графическая ( блок – схема)Программная (тексты на языках программирования) Исполнители алгоритмовЯзыки программирования: 1.Машинноориентированные языки: Автокод, Assembler 2. Языки программирования высокого уровня: Исполнители алгоритмовПроцессор понимает только язык машинных команд. Обязательный элемент любой системы программирования Блок – схема   графическое представление алгоритма Алгоритм изображается в виде Графические объекты блок - схемыначалоX=a+bВводa,ba Элементы блок-схемыС помощью блок-схем ы описан следующий план: пойду на реку, буду Блок - схемаЗаписать в виде блок – схемы:Вычислить площадь прямоугольника, если известны Вопросы и задания1.Что понимают под алгоритмом?2.Чем отличается алгоритм от программы?3. Перечислите формы ДЗ: Придумать пример задачи и вписать в блок-схему. Используемые материалы взяты:www.lbz.ru/pdf/cB481-1-ch.pdfpmi.ulstu.ru/new_project/.../kods.htmbook.kbsu.ru/theory/.../1_7_6.html5ka.su/ref/.../0_object90324.html - Шафрин Ю.А. Информационные технологии...6в 2ч.Ч.1Основы информатики и информационных техноогий.-М.:Лабаротория Базовых Знаний,2001.
Слайды презентации

Слайд 2 Алгоритм


Алгоритм - конечная последовательность действий, описывающая процесс преобразования

АлгоритмАлгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального

объекта из начального состояния в конечное, записанная с помощью

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

Слайд 3 Приготовление торта- алгоритм:
Замесить тесто
Раскатать коржи
Выпечь коржи
Дать коржам остыть
5.

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

Украсить торт
Алгоритмы встречаются нам повсюду, например:


Слайд 4 Исполнитель
Исполнитель - управляющий объект совершающий последовательность действий, направленных

Исполнитель	Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной

на достижение поставленной цели
Исполнителем может быть человек, робот,

компьютер, язык программирования и т.д. Исполнитель умеет выполнять некоторые команды.
СКИ - совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя.

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

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

Слайд 6 Описываемый алгоритмом процесс разбит на последовательность отдельных шагов.

Описываемый алгоритмом процесс разбит на последовательность отдельных шагов. Запись представляет собой


Запись представляет собой упорядоченную совокупность разделенных предписаний, образующих дискретную

(прерывную) структуру алгоритма.

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

Только выполнив требования одного предписания, можно приступить к выполнению следующего.


Слайд 7 Алгоритмы составляются ориентацией на определенного исполнителя.
Все

Алгоритмы составляются ориентацией на определенного исполнителя. Все команды в алгоритме

команды в алгоритме должны быть понятны исполнителю, т.е. принадлежать

его СКИ.

Понятность


Слайд 8 Последовательность выполнения действий д.б. строго определенной.
Каждый шаг

Последовательность выполнения действий д.б. строго определенной. Каждый шаг алгоритма д.б. четким

алгоритма д.б. четким и однозначным.
Алгоритм не должен содержать

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

Детерминированность (определённость)


Слайд 9 При точном исполнении всех предписаний алгоритм приводит

При точном исполнении всех предписаний алгоритм приводит к решению задачи

к решению задачи за конечное число шагов и при

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

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


Слайд 10 Алгоритм разработан в общем виде, обеспечивая решение не

Алгоритм разработан в общем виде, обеспечивая решение не одной конкретной задачи,

одной конкретной задачи, а некоторого класса задач данного типа.

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

Массовость


Слайд 11 Формы записи алгоритма
Словесная (на естественном языке)
Графическая ( блок

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

– схема)
Программная (тексты на языках программирования)


Слайд 12 Исполнители алгоритмов
Языки программирования:
1.Машинноориентированные языки: Автокод, Assembler
2.

Исполнители алгоритмовЯзыки программирования: 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 Графические объекты блок - схемы
начало
X=a+b
Ввод
a,b
a

Графические объекты блок - схемыначалоX=a+bВводa,ba

Слайд 16 Элементы блок-схемы
С помощью блок-схем ы описан следующий план:

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

пойду на реку, буду купаться и ловить рыбу.


Слайд 17 Блок - схема
Записать в виде блок – схемы:
Вычислить

Блок - схемаЗаписать в виде блок – схемы:Вычислить площадь прямоугольника, если

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

и длину окружности, если известен радиус R окружности.
2в.Перевести сумму R рублей в доллары США по курсу ММВБ на день решения задачи.

Слайд 18 Вопросы и задания
1.Что понимают под алгоритмом?
2.Чем отличается алгоритм

Вопросы и задания1.Что понимают под алгоритмом?2.Чем отличается алгоритм от программы?3. Перечислите

от программы?
3. Перечислите формы представления алгоритма.
4.Является ли алгоритм последовательностью

случайных действий человека?
5.Придумайте примеры, иллюстрирующие свойства алгоритма.

Слайд 19 ДЗ: Придумать пример задачи и вписать в блок-схему.

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

  • Имя файла: algoritm-svoystva-algoritma.pptx
  • Количество просмотров: 124
  • Количество скачиваний: 0