Разделы презентаций


"Алгоритмы и способы их описания"

Содержание

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

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

Слайд 1Алгоритмы и способы их описания.

Алгоритмы и способы их описания.

Слайд 2Алгоритмы и способы их описания
Алгоритмы могут описывать процессы преобразования самых

разных объектов. Само слово «алгоритм» происходит от «algorithmi» — латинской

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

Слайд 3Алгоритмы и способы их описания
Свойства алгоритмов:
1. Дискретность — алгоритм должен представлять

процесс решения задачи как последовательное выполнение некоторых простых шагов. При

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

Слайд 4Алгоритмы и способы их описания
3. Понятность — алгоритм должен включать только

те команды, которые доступны исполнителю и входят в его систему

команд.
4. Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. 
5. Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.
6. Результативность — завершение алгоритма определёнными результатами.

Алгоритмы и способы их описания3. Понятность — алгоритм должен включать только те команды, которые доступны исполнителю и входят

Слайд 5Способы записи алгоритмов:
1. Словесный способ записи
Словесный способ записи алгоритмов представляет

собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном

изложении на естественном языке.
Пример
В качестве примера словесного способа записи алгоритма рассмотрим алгоритм нахождения площади прямоугольника
 S=a*b.
 где S – площадь прямоугольника; а, b – длины его сторон.
Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.

Способы записи алгоритмов:1. Словесный способ записиСловесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм

Слайд 6Способы записи алгоритмов
Словесный способ записи алгоритма выглядит так:
Начало алгоритма.
Задать численное

значение стороны a.
Задать численное значение стороны b.
Вычислить площадь S прямоугольника

по формуле S=a*b.
Вывести результат вычислений.
Конец алгоритма.

Способы записи алгоритмовСловесный способ записи алгоритма выглядит так:Начало алгоритма.Задать численное значение стороны a.Задать численное значение стороны b.Вычислить

Слайд 7Способы записи алгоритмов
2. Графический способ
При графическом представлении алгоритм изображается в

виде последовательности связанных между собой функциональных блоков, каждый из которых

соответствует выполнению одного или нескольких действий.
Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Далее приведены наиболее часто употребляемые символы.
Способы записи алгоритмов2. Графический способПри графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков,

Слайд 8Способы записи алгоритмов

Способы записи алгоритмов

Слайд 9Способы записи алгоритмов

Способы записи алгоритмов

Слайд 10Способы записи алгоритмов
Пример
Алгоритм вычисления площади прямоугольника

Способы записи алгоритмовПримерАлгоритм вычисления площади прямоугольника

Слайд 11Способы записи алгоритмов
3. Псевдокоды
полуформализованные описания алгоритмов на условном алгоритмическом языке,

включающие в себя как элементы языка программирования, так и фразы

естественного языка, общепринятые математические обозначения и др.
Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций.
Способы записи алгоритмов3. Псевдокодыполуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования,

Слайд 12Способы записи алгоритмов
Пример
Начало. Перейти к пункту 2.
Ввод чисел a и

b. Перейти к пункту 3.
Вычислить S=a*b. Перейти к пункту 4.
Вывод

S. Перейти к пункту 5.
Конец.

Способы записи алгоритмовПримерНачало. Перейти к пункту 2.Ввод чисел a и b. Перейти к пункту 3.Вычислить S=a*b. Перейти

Слайд 13Способы записи алгоритмов
4. Программный способ
Запись алгоритма на выбранном языке программирования.
Пример

begin
Writeln

(‘’);
Readln (a,b);
S:=a*b;
Writeln (‘S=‘ , S);
end.

Способы записи алгоритмов4. Программный способЗапись алгоритма на выбранном языке программирования.Пример…beginWriteln (‘’);Readln (a,b);S:=a*b;Writeln (‘S=‘ , S);end.

Слайд 14Виды алгоритмов
1. Линейный алгоритм
Это алгоритм, в котором есть только структура

следование.
Следование – это расположение действий друг за другом.

Виды алгоритмов1. Линейный алгоритмЭто алгоритм, в котором есть только структура следование.Следование – это расположение действий друг за

Слайд 15Виды алгоритмов
2. Разветвляющийся алгоритм (если … то… иначе…)
Это алгоритм, в

котором есть структура ветвление.
Ветвление – это выбор действия в зависимости

от выполнения какого-нибудь условия.

Виды алгоритмов2. Разветвляющийся алгоритм (если … то… иначе…)Это алгоритм, в котором есть структура ветвление.Ветвление – это выбор

Слайд 16Виды алгоритмов
3. Циклический алгоритм
это алгоритм, в котором есть структура

цикл.
Цикл – это неоднократное повторение каких-либо действий.

Виды алгоритмов3. Циклический алгоритм это алгоритм, в котором есть структура цикл.Цикл – это неоднократное повторение каких-либо действий.

Слайд 17Виды алгоритмов
4. Комбинированный алгоритм
Алгоритм, в котором содержится несколько структур одновременно.

Виды алгоритмов4. Комбинированный алгоритмАлгоритм, в котором содержится несколько структур одновременно.

Слайд 18Спасибо за внимание 

Спасибо за внимание 

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

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

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

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


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

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