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

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


Вашему вниманию предлагается презентация на тему «Алгоритм. Свойства алгоритма.», с которой можно предварительно ознакомиться, просмотреть текст и слайды к ней, а так же, в случае, если она вам подходит - скачать файл для редактирования или печати.

Презентация содержит 20 слайдов и доступна для скачивания в формате ppt. Размер скачиваемого файла: 4.80 MB

Просмотреть и скачать

Pic.1
Алгоритм. Свойства алгоритма.
Алгоритм. Свойства алгоритма.
Pic.2
Алгоритм Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта
Алгоритм Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль-Хорезми
Pic.3
Алгоритм. Свойства алгоритма., слайд 3
Pic.4
Исполнитель Исполнитель - управляющий объект совершающий последовательность действий, направленных н
Исполнитель Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной цели Исполнителем может быть человек, робот, компьютер, язык программирования и т. д. Исполнитель умеет выполнять некоторые команды. СКИ - совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя.
Pic.5
Свойства алгоритмов
Свойства алгоритмов
Pic.6
Дискретность Описываемый алгоритмом процесс разбит на последовательность отдельных шагов. Запись пре
Дискретность Описываемый алгоритмом процесс разбит на последовательность отдельных шагов. Запись представляет собой упорядоченную совокупность разделенных предписаний, образующих дискретную (прерывную) структуру алгоритма.
Pic.7
Алгоритмы составляются ориентацией на определенного исполнителя. Алгоритмы составляются ориентацией
Алгоритмы составляются ориентацией на определенного исполнителя. Алгоритмы составляются ориентацией на определенного исполнителя. Все команды в алгоритме должны быть понятны исполнителю, т. е. принадлежать его СКИ.
Pic.8
Детерминированность (определённость) Последовательность выполнения действий д. б. строго определенно
Детерминированность (определённость) Последовательность выполнения действий д. б. строго определенной. Каждый шаг алгоритма д. б. четким и однозначным. Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно, т. е. одна и та же команда, будучи понятна разным исполнителям, после исполнения каждым из них должна давать одинаковый результат. Также недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какая из команд должна выполняться на следующем шаге.
Pic.9
Результативность При точном исполнении всех предписаний алгоритм приводит к решению задачи за конечн
Результативность При точном исполнении всех предписаний алгоритм приводит к решению задачи за конечное число шагов и при этом получается определенный результат. Вывод о том, что решения не существует - тоже результат.
Pic.10
Массовость Алгоритм разработан в общем виде, обеспечивая решение не одной конкретной задачи, а некот
Массовость Алгоритм разработан в общем виде, обеспечивая решение не одной конкретной задачи, а некоторого класса задач данного типа. В простейшем случае массовость обеспечивает возможность использования различных исходных данных.
Pic.11
Формы записи алгоритма Словесная (на естественном языке) Графическая ( блок – схема) Программная (те
Формы записи алгоритма Словесная (на естественном языке) Графическая ( блок – схема) Программная (тексты на языках программирования)
Pic.12
Исполнители алгоритмов Языки программирования: 1. Машинноориентированные языки: Автокод, Assembler 2
Исполнители алгоритмов Языки программирования: 1. Машинноориентированные языки: Автокод, Assembler 2. Языки программирования высокого уровня: машиннонезависимые языки: C++, Delphi, Visual Basic, Turbo Pascal,
Pic.13
Исполнители алгоритмов Процессор понимает только язык машинных команд. Обязательный элемент любой си
Исполнители алгоритмов Процессор понимает только язык машинных команд. Обязательный элемент любой системы программирования Транслятор – программа - переводчик с языка программирования на ЯМК.
Pic.14
Блок – схема графическое представление алгоритма Алгоритм изображается в виде последовательности свя
Блок – схема графическое представление алгоритма Алгоритм изображается в виде последовательности связанных между собой функциональных блоков. Каждый блок выполняет одно или несколько действий. Каждому типу действий соответствует геометрическая фигура.
Pic.15
Графические объекты блок - схемы
Графические объекты блок - схемы
Pic.16
Элементы блок-схемы
Элементы блок-схемы
Pic.17
Блок - схема Записать в виде блок – схемы: Вычислить площадь прямоугольника, если известны стороны А
Блок - схема Записать в виде блок – схемы: Вычислить площадь прямоугольника, если известны стороны А и В. 1в. Вычислить площадь и длину окружности, если известен радиус R окружности. 2в. Перевести сумму R рублей в доллары США по курсу ММВБ на день решения задачи.
Pic.18
Вопросы и задания 1. Что понимают под алгоритмом? 2. Чем отличается алгоритм от программы? 3. Перечи
Вопросы и задания 1. Что понимают под алгоритмом? 2. Чем отличается алгоритм от программы? 3. Перечислите формы представления алгоритма. 4. Является ли алгоритм последовательностью случайных действий человека? 5. Придумайте примеры, иллюстрирующие свойства алгоритма.
Pic.19
ДЗ: Придумать пример задачи и вписать в блок-схему.
ДЗ: Придумать пример задачи и вписать в блок-схему.
Pic.20
Используемые материалы взяты: pmi. ulstu. ru/new_project/. . . /kods. htm book. kbsu. ru/theory/. .
Используемые материалы взяты: pmi. ulstu. ru/new_project/. . . /kods. htm book. kbsu. ru/theory/. . . /1_7_6. html 5ka. su/ref/. . . /0_object90324. html - Шафрин Ю. А. Информационные технологии. . . 6в 2ч. Ч. 1Основы информатики и информационных техноогий. -М. :Лабаротория Базовых Знаний,2001.


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

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!