- •Введение
- •1.Теоретические основы создания мультимедийной презентации по теме «Алгоритмы»
- •1.1. Понятие мультимедийная презентация
- •1.1.1. Программа для создания мультимедийной презентации
- •1.2. Алгоритмы
- •1.2.1. История термина
- •1.2.2. Свойства алгоритмов
- •1.2.3. Виды алгоритмов
- •1.2.4. Формы представления алгоритмов
- •2. Создание мультимедийной презентации по теме «Алгоритмы»
- •3. Расчет расходов на создание мультимедийной презентации по теме «Алгоритмы»
- •4. Организация безопасных условий труда
- •4.1. Требования к помещениям для эксплуатации персонального компьютера
- •4.2. Требования к организации и оборудованию рабочих мест с персональным компьютером
- •4.3. Обязанности персонала по обеспечению безопасных условий труда
- •4.4. Требования к организации режима труда и отдыха
- •4.5. Ответственность за безопасность работ
- •Заключение
- •Список информационный источников
- •1.Теоретические основы создания мультимедийной презентации по теме «Алгоритмы» 5
- •1.1. Понятие мультимедийная презентация 5
1.2. Алгоритмы
Алгоритм — это точно определённая инструкция, последовательно применяя которую к исходным данным, можно получить решение задачи. Для каждого алгоритма есть некоторое множество объектов, допустимых в качестве исходных данных.
Алгоритм служит, как правило, для решения не одной конкретной задачи, а некоторого класса задач.
Для разработки алгоритмов и программ используется алгоритмизация — процесс систематического составления алгоритмов для решения поставленных прикладных задач. Алгоритмизация считается обязательным этапом в процессе разработки программ и решении задач на ЭВМ. Именно для прикладных алгоритмов и программ принципиально важны детерминированность, результативность и массовость, а также правильность результатов решения поставленных задач.
Каждый алгоритм создаётся автором (человеком или группой людей) и рассчитан для выполнения конкретным исполнителем. Исполнитель алгоритма — это человек или какое-либо устройство (компьютер или робот). Алгоритм должен быть составлен таким образом, чтобы исполнитель, для которого создан алгоритм, смог выполнить его и получить результат.[2]
1.2.1. История термина
Современное формальное определение алгоритма было дано в 30—50-х годы XX века в работах Тьюринга, Поста, Чёрча (тезис Чёрча-Тьюринга), Н. Винера, А. А. Маркова.
Само слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как «цифра» и «шифр»). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название Algoritmi de numero Indorum («Алгоритмы о счёте индийском»). По-арабски же книга именовалась Китаб аль-джебр валь-мукабала («Книга о сложении и вычитании»). Из оригинального названия книги происходит слово Алгебра (алгебра — аль-джебр).
1.2.2. Свойства алгоритмов
Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.
Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.
Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.
Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.
Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.
Результативность — завершение алгоритма определёнными результатами. Алгоритм содержит ошибки, если приводит к получению неправильных результатов либо не даёт результатов вовсе. Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных.[3]