Algoritm

  • 17 окт. 2012 г.
  • 1587 Слова
АО Медицинский Университет Астана
Кафедра: Информатики, математики, с курсом медбиофизики







РЕФЕРАТ
по теме:

Понятие алгоритма, его свойства.










Подготовил: студент 1-го курса ОЗ
Барсакбаев А.С
Проверил: Алтаева А.У.Срок сдачи: 28.09.12г.
Оценка:





Астана, 2012 год

Содержание:Введение………………………………………………………………
Алгоритм. Свойства алгоритма……………………………………..
Правила алгоритма…………………………………………………..
Заключение…………………………………………………………...
Список литературы………………………………………………….. 3
4
5
8
9

















Введение

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














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

Само слово«алгоритм» возникло из названия латинского перевода книги арабского математика IX века Аль-Хорезми «Algoritmi de numero Indoru», что можно перевести как «Трактат Аль-Хорезми об арифметическом искусстве индусов». Составление алгоритмов и вопросы их существования являются предметом серьёзных математических исследований.
Свойства алгоритма. При составлении и записи алгоритма необходимо обеспечить, чтобы онобладал рядом свойств.
Однозначность алгоритма, под которой понимается единственность толкования исполнителем правила построения действий и порядок их выполнения. Чтобы алгоритм обладал этим свойством, он должен быть записан командами из системы команд исполнителя.
Конечность алгоритма – обязательность завершения каждого из действий, составляющих алгоритм, и завершимость выполнения алгоритма в целом.Результативность алгоритма, предполагающая, что выполнение алгоритма должно завершиться получением определённых результатов.
Массовость, т. е. возможность применения данного алгоритма для решения целого класса задач, отвечающих общей постановке задачи. Для того чтобы алгоритм обладал свойством массовости, следует составлять алгоритм, используя обозначения величин и избегая конкретных значений.Правильность алгоритма, под которой понимается способность алгоритма давать правильные результаты решения поставленных задач.
Эффективность – для решения задачи должны использоваться ограниченные ресурсы компьютера (процессорное время, объём оперативной памяти и т. д.).


На основании этих свойств иногда дается определение алгоритма, например: “Алгоритм – это последовательность математических, логических иливместе взятых операций, отличающихся детерменированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов.” Такая трактовка понятия “алгоритм” является неполной и неточной. Во-первых, неверно связывать алгоритм с решением какой-либо задачи. Алгоритм...
tracking img