Время выполнения программы

Директория статьи: ГлавнаяHi-TechСофт, Программное обеспечение

С точки зрения жизненного цикла ПО можно выделить следующие временные отрезки:
1. Разработка
2. Тестирование, отладка
3. Эксплуатация
4. Сопровождение

Из этих четырех этапов наиболее дорогостоящие являются этапы 1,2,3, которые выполняют программисты, так как время работы программиста стоит намного дороже себестоимости выполнения программы на компьютере. Кроме того время работы программы намного меньше времени работы программиста над программой. Из двух программ программист выберет ту, которая наиболее проще для понимая, сопровождения, зачастую не обращая внимания на эффективность реализации. В теории сложности алгоритма рассматривают методы анализа и способы построения алгоритмов время выполнения, которых может заранее определено (в том числе и на основе исходного текста программ). Например, можно определить множество задач, которые на одном исходном наборе работают за исходное время, а на другом наборе данных по длине время год, день и события. Поэтому при выборе алгоритма кроме себестоимости разработки и поддержки необходимо обращать внимание на сложность в смысле вычислительной трудоемкости алгоритмов.
1. Время ввода исходных данных, эффективность кода.
2. Оптимизация кода компилятора с учетом ОС и архитектуры ЭВМ.
3. Архитектура ЭВМ машинного кода (инструкция), аппаратно ускоряющее время выполнения кода.
4. Временная сложность алгоритма, соответствующей программы.

Под временной сложностью алгоритма понимается число или количество элементарной инструкции или шагов алгоритма, которые нужно выделить для достижения результата.
Время выполнения программы…
Время выполнения алгоритма…

Число инструкций определяется как исходными данными, так и структурой алгоритма. Однако набор исходных данных программиста – аналитика остается неизвестным, поэтому мы имеем время алгоритма как функцию от исходных данных. Причем эту зависимость можно разделить на количественную и качественную. Например, алгоритм количество инструкций переменной N от конкретного его значения, т.е. f(N) от одной переменной.

Статья №126 | Просмотров: 365 | Добавлено: 19 ноября 2012 г.

Почему Вы еще не прокомментировали? Оставьте свой комментарий! Весь Интернет заждался уже!

Ваше Имя Муж. Жен. Как нам Вас величать?
Антиспам защита

– Напишите название этого сайта по-русски
(если Вы не в курсе, сайт называется "ВикиАтлас")

Текст комментария
   
Статистика статьи
Слов в статье:
280
Символов в статье:
2166
Просмотров статьи:
385
Уникальные просмотры:
365

Воздушные шары

ТОП5 самых посещаемых статей раздела
ТОП3 самых новых статей раздела