КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Способы описания алгоритма
Свойства алгоритма Понятие алгоритма Алгоритм – это конечное множество указаний, определяющих содержание и последовательность действий над исходными и промежуточными данным с целью получения решения конкретной задачи за конечное число шагов. Термин впервые использован Лейбницем. 1. Определенность (детерминированность). Каждый шаг алгоритма должен интерпретироваться исполнителем однозначно 2. Результативность. За конечное число шагов алгоритм должен либо приводить к решению задачи, либо после конечного числа шагов остановиться с выводом соответствующего сообщения. 3. Дискретность. Алгоритм должен представлять процесс решения задачи как последовательность выполнения простых шагов. 4. Эффективность. Во время выполнения алгоритм должен использовать ограниченный объем ресурсов. 5. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающимся исходными данными, которые могут выбираться из области применения алгоритма. 1. Словесное описание (запись на естественном языке). 2. С помощью схем. 3. Описание на псевдоязыках. 4. Структуропрограммы (диаграммы Насси-Шнейдермана). 5. Программа на алгоритмическом языке.
Дата добавления: 2014-01-03; Просмотров: 321; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |