PPt4Web Хостинг презентаций

Главная / Информатика / Алгоритм. Свойства алгоритма
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


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

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


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



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

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

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

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

№ слайда 3 Алгоритмы встречаются нам повсюду, например: Приготовление торта- алгоритм: Заме
Описание слайда:

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

№ слайда 4 Исполнитель Исполнитель - управляющий объект совершающий последовательность дейс
Описание слайда:

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

№ слайда 5 Свойства алгоритмов Алгоритм составляется так, чтобы исполнитель, в расчете на к
Описание слайда:

Свойства алгоритмов Алгоритм составляется так, чтобы исполнитель, в расчете на которого он создан, мог однозначно и точно следовать командам и получать результат. Это накладывает на записи алгоритмов ряд обязательных требований (свойств).

№ слайда 6 Дискретность Описываемый алгоритмом процесс разбит на последовательность отдельн
Описание слайда:

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

№ слайда 7 Понятность Алгоритмы составляются ориентацией на определенного исполнителя. Все
Описание слайда:

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

№ слайда 8 Детерминированность (определённость) Последовательность выполнения действий д.б.
Описание слайда:

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

№ слайда 9 Результативность При точном исполнении всех предписаний алгоритм приводит к реше
Описание слайда:

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

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

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

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

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

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

Исполнители алгоритмов Языки программирования: 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 Графические объекты блок - схемы
Описание слайда:

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

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

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

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

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

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

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

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

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

№ слайда 20 Используемые материалы взяты: www.lbz.ru/pdf/cB481-1-ch.pdf pmi.ulstu.ru/new_pro
Описание слайда:

Используемые материалы взяты: www.lbz.ru/pdf/cB481-1-ch.pdf 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.

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


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru