Тема: Понятие алгоритма и его свойства. Способы описания алгоритмов. Учебная работа № 430455

Учебная работа № 430455. Тема: Понятие алгоритма и его свойства. Способы описания алгоритмов

Выдержка из похожей работы

…….

Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal

…..……
         Заключение……………………………………………………………
         Список литературы…………………………………………………..

3
4
5
8
13
14

Введение.

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

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

Само слово
«алгоритм» возникло из названия латинского перевода книги арабского математика IX века Аль-Хорезми «Algoritmi de numero Indoru»,
что можно перевести как «Трактат Аль-Хорезми об арифметическом искусстве
индусов». Составление алгоритмов и вопросы их существования являются предметом
серьёзных математических исследований.

Свойства
алгоритма.
При составлении и записи алгоритма необходимо обеспечить, чтобы он обладал
рядом свойств.

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

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

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

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

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

Эффективность – для решения задачи должны
использоваться ограниченные ресурсы компьютера (процессорное время, объём
оперативной памяти и т. д.).

Описание алгоритмов на
естественном языке.

Если речь идёт о
составлении алгоритмов для процессора ЭВМ (электронно-вычислительной машины),
исполнителем является процессор. Упрощённая модель процессора содержит
устройство считывания данных, стёк (специальную оперативную память небольшого
объёма, предназначенную для временного хранения данных) и арифметическое
устройство, которое может выполнять арифметические действия. Yandex.RTB R-A-98177-2

(function(w, d, n, s, t) {
w[n] = w[n] || [];
w[n].push(function() {
Ya.Context.AdvManager.render({
blockId: “R-A-98177-2”,
…