«Алгоритм и его свойства» Подготовила: Кулуева А. гр. ИС-2-1 Степногорск, 2012.

Презентация:



Advertisements
Похожие презентации
Расстояние конец ввод X1, X2, Y1, Y2 C:=sqrt((X[1]+X[2])**2+(Y[1]+ Y[2]**2) вывод С Ал-Хорезми Мухаммед бен-Муса (783 г. – 850 г.) АЛГОРИТМИКА МУНИЦИПАЛЬНОЕ.
Advertisements

Понятие алгоритма и его свойства. Этапы решения задачи с использованием компьютера 1. Постановка задачи; 2. Определение условий; 3. Построение модели.
АЛГОРИТМЫ Умение составлять алгоритмы просто необходимо, если человек хочет поручить обработку информации машине Алгоритм - определенная последовательность.
Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухамеда ибн Муса ал-Хорезми (Alhorithmi), жившего в.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Алгоритмы. Алгоритмические языки Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская.
АЛГОРИТМЫАЛГОРИТМЫ Алгоритмы Понятие алгоритма Исполнители алгоритма Свойства алгоритма Способы записи алгоритма Основные алгоритмические структуры Основные.
Алгоритм Что такое алгоритм Алгоритм точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной.
Алгоритм и его формальное исполнение. Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма,
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Учитель информатики МОУ « Сош 77» Такасеева Татьяна Алексеевна Интерактивная схема по теме : « Понятие алгоритма »
Тема: Алгоритм и его свойства. Cлово «алгоритм» происходит от «algorithmi» - латинской формы написания имени выдающегося математика IX века аль-Хорезми,
1. Взять деньги (и сумку). 2. Пойти в продуктовый магазин. 3. Выбрать необходимые продукты. 4. Заплатить за них в кассу. 5. Принести продукты домой.
Алгоритм - точная конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью.
Свойства алгоритма СвойствоХарактеристика Определенность Любая команда, выполненная много раз при одних и тех же исходных условиях всегда должна иметь.
Алгоритм и его исполнители. Исполнитель алгоритма Исполнитель алгоритма – это некоторая абстрактная или реальная система, способная выполнить действия,
Алгоритм Определения, свойства, типы, описание МОУ Лицей 130 имени академика М.А.Лаврентьева Новосибирск, 2005 – Гусельникова Е.В.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
Алгоритм и его свойства. Алгоритм заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий.
АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ. АЛГОРИТМ Определенная последовательность действий направленных на получения результата за конечное число шагов с.
Алгоритмы Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей. Программа.
Транксрипт:

«Алгоритм и его свойства» Подготовила: Кулуева А. гр. ИС-2-1 Степногорск, 2012

Алгоритм и его свойства

Мухаммед ибн Муса ал-Хорезми – Мухаммед сын Мусы из Хорезма

Алгоритм – точное, понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.

Исполнитель алгоритма – это некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом.

Исполнителя характеризуют Среда – это «место обитания» исполнителя. Элементарные действия – действия, которые исполнитель способен выполнять.

Исполнителя характеризуют Система команд – набор предписаний, о которых исполнитель знает, какие действия должны быть произведены по каждой из команд, в каких условиях может быть выполнена та или иная команда и каковы будут результаты ее выполнения.

Исполнителя характеризуют отказы – возникают если по каким-либо причинам (неизвестная команда, недопустимое состояние среды и т.д.) исполнитель не может выполнить очередную команду алгоритма.

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

Свойства алгоритмов Понятность – исполнитель должен понимать каждую команду алгоритма. Иначе говоря, алгоритм должен быть записан на том языке, на котором «говорит исполнитель»

Свойства алгоритмов Определенность – команды алгоритма не должны требовать от исполнителя принятия каких-либо самостоятельных решений.

Свойства алгоритмов Результативность – при точном исполнении команд алгоритма процесс должен завершиться за конечное число шагов, и при этом должен быть получен ответ на вопрос задачи.

Свойства алгоритмов Массовость – алгоритм должен быть пригодным для решения любой задачи из некоторого класса задач.

1. задать два числа; перейти к пункту 2; 2. если числа равны, то взять любое из них в качестве ответа и перейти к пункту 6, иначе перейти к пункту 3; 3. если первое число больше второго, то перейти к пункту 4, иначе перейти к пункту 5; 4. заменить первое число разностью первого и второго чисел; перейти к пункту 2; 5. заменить второе число разностью второго и первого чисел; перейти к пункту 2; 6. Конец. Алгоритм Евклида

Способы записи алгоритмов Словесный способ – запись алгоритма на естественном языке. Графический способ – запись алгоритма в виде схемы, состоящей из геометрических фигур, называемых блоками, и соединительных линий. Такие схемы часто называют блок- схемами.

Способы записи алгоритмов Программный способ – запись алгоритма на каком-либо языке программирования. Псевдокод – является комбинацией словесного и программного способов записи. Алгоритм записывается при помощи системы обозначений, содержащей как элементы естественного языка, так и элементы некоторого языка программирования.

Способы записи алгоритмов Табличный способ – последовательность действий алгоритма записывается в таблицу.

Блоки, используемые при составлении блок-схем - Элементарное действие - Условие

Блоки, используемые при составлении блок-схем - Ввод-вывод - Начало, конец алгоритма - Цикл