Алгоритм - это однозначная конечная последовательность точно оп-ределенных шагов или действий, которые обеспечивают решение задачи при наличии исходных данных за конечный промежуток времени. Это процедура поиска решения задачи, однозначно представляющая, как и в какой последовательности выполнять действия. Любой алгоритм предпо-лагает исполнителя. При решении задач с помощью компьютера, исполни-телем является компьютер.
Алгоритмические языки – это основное направление в современной разработке компьютерных программ.
Алгоритмические языки основываются на разработке алгоритма.
Современные языки в своем развитии алгоритмизации переходят на следующий уровень, а именно объектно-ориентированное программирова-ние.
Объектно-ориентированная парадигма предлагает новый подход к разработке программного обеспечения, предназначенного для решения за-дач различных классов. Фундаментальная концепция объектно-ориентированной парадигмы состоит в передачи сообщений объектам.
К языкам высокого уровня можно отнести в порядке их появления следующие языки программирования LISP, ALGOL, Basic, Fortran, PL/1, PROLOG, Pascal, C++, Borland Pascal, Borland Delphi.
За прошедшие 15 лет в методологии написания программ для ком-пьютеров произошла радикальная перемена. Она состоит в том, что разра-ботчики перешли от языков программирования системного уровня, таких как С и С++, к языкам описания сценариев, примерами которых могут служить Perl Tcl.
Структура формального алгоритмического языка должна быть такой, чтобы разработанные на ее основе алгоритмы отвечали основным свойст-вам:
1. Массовость - алгоритм должен быть применим для целого класса однотипных задач ;
2. Конечность - алгоритм должен состоять из конечного числа шагов, каждый из которых выполняется за конечный промежуток времени.
3. Результативность - по окончании работы алгоритма должен быть получен некоторый результат.
4. Однозначность - применение алгоритма к одним и тем же исход-ным данным всегда должно давать один и тот же результат.
5. Правильность - при применении алгоритма к правильным исход-ным данным или допустимым исходным данным должно приводить к по-лучению необходимых результатов. Доказательство правильности алго-ритма - один из наиболее трудных этапов его создания.
6. Эффективность - алгоритм должен обеспечивать решение задачи за минимальный промежуток времени с минимальными затратами памяти. Для оценки алгоритмов существует много критериев. Чаще всего оценка алгоритма состоит в оценке временных затрат на решение задачи в зави-симости от «размера» исходных данных. Используется также термин, вре-менная способность и «трудоемкость алгоритма
|