Алгоритм — это любая конечная последовательность основных математических и логических действий, однозначно определяющих процесс преобразования исходных данных в искомые результаты решения задачи.
Любой алгоритм представляет собой описание некоторой упорядоченной совокуп-ности действий над определенными объектами. Для вычислительных алгоритмов объекты действий – это данные, хранящиеся в памяти компьютера или вводимые через устройства ввода-вывода (например числа или текст).
С алгоритмами мы встречаемся и пользуемся ими каждый день. Примерами алгоритмов в повседневной деятельности могут служить различные правила поведения, инструкции по работе с различными устройствами, приготовление пищи и др.
Например, звонок по телефону-автомату:
начало
снять трубку
если слышен непрерывный гудок
то вставьте карточку и наберите номер абонента
если абонент ответил
то говорите с абонентом
иначе выньте карточку и повесьте трубку
конец
Любой алгоритм должен обладать следующими свойствами:
• определенностью, т.е. общепонятностью и точностью. Все предписания алгоритма должны допускать однозначную трактовку и быть понятны исполнителю алгоритма;
• массовостью, т.е. возможностью использования различных данных при решении однотипных задач. Алгоритм должен давать решение целой группы задач, отличающихся исходными данными, а не одной задачи с единственным набором данных;
• результативностью, т.е. направленностью на получение искомого результата;
• дискретностью, при выполнении разбивается на конечную последовательность действий или шагов. Работа алгоритма должна заканчиваться за определенное количество шагов;
• конечностью, т.е. должен выполняться за конечное время. Общее время работы алгоритма должно находиться в разумных пределах. Тогда можно говорить об эффективности алгоритма.
Типовые этапы разработки алгоритмов:
• постановка задачи, т.е. описание общего замысла алгоритма;
• формализация задачи, т.е. математическая формулировка задачи и выбор численного метода решения;
• разработка обобщенной схемы алгоритма;
• разработка отдельных блоков алгоритма;
• стыковка блоков, т.е. соединение отдельных блоков в единый алгоритм;
• определение возможности использования стандартных блоков, способствующих снижению трудозатрат на решение задачи;
• разработка блоков логического контроля;
• оптимизация схемы алгоритма;
• уточнение параметров;
• оценка машинного ресурса.
Для представления алгоритмов используются несколько способов:
• словесный (описание на естественном человеческом языке);
• с помощью одного из алгоритмических языков программирования
• графический (на языке блок-схем);
• с использованием диаграмм;
• с использованием таблиц решений;
и др.
Опубликовал Kest
March 31 2010 14:53:15 ·
0 Комментариев ·
10542 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
