ПОНЯТИЕ АЛГОРИТМА. ОСНОВНЫЕ СВОЙСТВА АЛГОРИТМА
Специфика разработки программных средств
Разработка программных средств имеет ряд специфических особенностей.
· Разработка ПС носит творческий характер (на каждом шаге приходится делать какой-либо выбор, принимать какое-либо решение), а не сводится к выполнению какой-либо последовательности регламентированных действий. Тем самым эта разработка ближе к процессу проектирования каких-либо сложных устройств, но никак не к их массовому производству. Этот творческий характер разработки ПС сохраняется до самого ее конца.
· Следует отметить также особенность продукта разработки. Он представляет собой некоторую совокупность текстов (т.е. статических объектов), смысл же (семантика) этих текстов выражается процессами обработки данных и действиями пользователей, запускающих эти процессы (т.е. является динамическим). Это предопределяет выбор разработчиком ряда специфичных приемов, методов и средств.
· Продукт разработки имеет и другую специфическую особенность: ПС при своем использовании (эксплуатации) не расходуется и не расходует используемых ресурсов.
Любая ЭВМ, в том числе и персональная, является быстрым, аккуратным, точным и вместе с тем совершенно не мыслящим исполнителем. Используя ее для решения различных задач, нельзя рассчитывать на то, что машина сама обо всем догадается. Для правильной работы ей нужны очень точные и подробные инструкции. Другими словами, для ЭВМ нужно составить алгоритм ее функционирования при решении конкретной задачи.
Термин "алгоритм", как свидетельствует история, происходит от имени средневекового арабского математика Абу Джафара ибн Мусы аль-Хорезми (из Хорезма). Изменение (искажение) последней части имени ученого в европейских языках привело к образованию термина "алгорифм", затем "алгоритм". Первоначально наполнение термина "алгоритм" было следующим: операции над числами.
Современное содержание понятия алгоритма можно определить следующим образом:
алгоритм – есть точное предписание, определяющее содержание и порядок действий, которые необходимо выполнить над исходными данными и промежуточными результатами для получения конечного результата, полностью определенного исходными данными.
Алгоритм является основой для разработки тех инструкций, которыми руководствуется компьютер при работе, но непосредственно в ЭВМ алгоритм не может быть использован, так как он пишется на естественном человеческом языке, не понятном машине. Для того, чтобы ЭВМ смогла понять алгоритм, его переводят на язык, понятный машине. Алгоритм, записанный на машинном языке, называется программой.
Любой алгоритм, если он предназначен для реализации на ЭВМ, должен удовлетворять следующим свойствам:
массовость;
детерминированность;
результативность;