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

Категория: Информатика
Нажмите для полного просмотра!
Алгоритм.   Свойства алгоритма., слайд №1Алгоритм.   Свойства алгоритма., слайд №2Алгоритм.   Свойства алгоритма., слайд №3Алгоритм.   Свойства алгоритма., слайд №4Алгоритм.   Свойства алгоритма., слайд №5Алгоритм.   Свойства алгоритма., слайд №6Алгоритм.   Свойства алгоритма., слайд №7Алгоритм.   Свойства алгоритма., слайд №8Алгоритм.   Свойства алгоритма., слайд №9Алгоритм.   Свойства алгоритма., слайд №10Алгоритм.   Свойства алгоритма., слайд №11Алгоритм.   Свойства алгоритма., слайд №12Алгоритм.   Свойства алгоритма., слайд №13Алгоритм.   Свойства алгоритма., слайд №14Алгоритм.   Свойства алгоритма., слайд №15Алгоритм.   Свойства алгоритма., слайд №16Алгоритм.   Свойства алгоритма., слайд №17Алгоритм.   Свойства алгоритма., слайд №18Алгоритм.   Свойства алгоритма., слайд №19Алгоритм.   Свойства алгоритма., слайд №20

Вы можете ознакомиться и скачать Алгоритм. Свойства алгоритма.. Презентация содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Алгоритм.  
Свойства алгоритма.
Описание слайда:
Алгоритм. Свойства алгоритма.

Слайд 2





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

Слайд 3


Алгоритм.   Свойства алгоритма., слайд №3
Описание слайда:

Слайд 4





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

Слайд 5





Свойства алгоритмов
Описание слайда:
Свойства алгоритмов

Слайд 6





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

Слайд 7





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

Слайд 8





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

Слайд 9





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

Слайд 10





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

Слайд 11





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

Слайд 12





Исполнители алгоритмов
Языки программирования: 
1.Машинноориентированные языки: Автокод, Assembler 
2. Языки программирования высокого уровня: машиннонезависимые языки:
C++, Delphi, Visual Basic, Turbo Pascal,
Описание слайда:
Исполнители алгоритмов Языки программирования: 1.Машинноориентированные языки: Автокод, Assembler 2. Языки программирования высокого уровня: машиннонезависимые языки: C++, Delphi, Visual Basic, Turbo Pascal,

Слайд 13





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

Слайд 14





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

Слайд 15





Графические объекты блок - схемы
Описание слайда:
Графические объекты блок - схемы

Слайд 16





Элементы блок-схемы
Описание слайда:
Элементы блок-схемы

Слайд 17





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

Слайд 18





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

Слайд 19





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

Слайд 20





Используемые материалы взяты:
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.
Описание слайда:
Используемые материалы взяты: 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.



Похожие презентации
Mypresentation.ru
Загрузить презентацию