Понятие алгоритма

Информационные алгоритмы - набор простых процедур обработки больших объемов информации. Вспомните операции поиска символа или слова в текстовом процессоре, поиск данных, фильтры в электронных таблицах и т.д.

Управляющие алгоритмы обрабатывают данные, поступающие к ним от внешних процессов, и результатом их работы является управляющий сигнал как реакция на быстрое изменение входных данных.

В 30ти годы XX в. возникла теория алгоритмов, которая исследует вопросы построения конкретных алгоритмических моделей, каждая из которых содержит конкретный набор элементарных шагов, способов определения следующего шага. Теория алгоритмов также исследует вопрос существования эффективных алгоритмов решения конкретной или общей задачи. Наиболее ценными являются алгоритмические модели, были бы и универсальные, и простые.

Сложность алгоритма - количественная характеристика, которая определяется временем (временная), за который выполняется алгоритм; объемом памяти компьютера (емкостная), необходимой для хранения текста программы, данных и промежуточных результатов, результатов выполнения программы.

На практике пользователя больше интересуют не сами алгоритмы, а задачи, которые можно решить с их помощью. А поскольку для решения задачи существуют различные алгоритмы, поэтому, естественно, среди всех известных вам выбрать тот, который имеет наименьшую сложность (выбрать самый простой). Что же в этом вопросе нас больше всего интересует?
• Средства создания алгоритмов;
• известные алгоритмы решения типовых задач;
• методы сравнения различных алгоритмов, решающих одну и ту же
задачу.

Продолжение статьи: ч.1 Продолжение статьи: ч.2 Продолжение статьи: ч.3 Продолжение статьи: ч.4 Продолжение статьи: ч.5 Продолжение статьи: ч.6 Продолжение статьи: ч.7 Продолжение статьи: ч.8

Другие статьи по теме:

- Информационная модель
- Разработка программного продукта. Этапы проектирования и построение модели
- Объектно-ориентированный подход к созданию программных средств
- Введение в программирование с помощью api
- Язык программирования Паскаль

Другие голосования

Приглашаем Вас обменяться кнопочками! Обращайтесь к администратору.

• Как выбрать браузер
• Средства структурного анализа и проектирования систем
• Классификация case-средств
• Case-технология проектирования программного обеспечения информационных систем
• Технология intranet
• Технологии Internet
• Средства доступа к базам данных
• Средства быстрой разработки прикладных программ
• Объектно-ориентированный подход к созданию программных средств
• Этапы проектирования при разработке программного продукта