Личный кабинет
Подробное описание документа
Д. С. Чебан
Минимизация временной сложности вычислительных алгоритмов в информационных системах : студенческая научная работа / Д. С. Чебан ; Ростовский государственный экономический университет (РИНХ). - Таганрог : б. и., 2020. -
Традиционно в программировании понятие сложности алгоритма связано с использованием ресурсов компьютера: насколько много процессорного времени требует программа для своего выполнения, насколько много при этом расходуется память машины? Учет памяти обычно ведется по объему данных и не принимается во внимание память, расходуемая для записи команд программы.Если в научных и инженерных приложениях большое время вычислений доставляет лишь неудобство пользователям, то в ряде других областей ресурсы настолько критичны, что может возникнуть проблема целесообразности всего проекта из-за неэффективной работы программы.К таким областям относятся системы реального времени (real-time systems). Это основанные на компьютерах системы, которые управляют процессами в реальном мире или обрабатывают информацию, служащую для принятия оперативных решений. В данной работе будут подробно рассмотрены две характеристики сложности алгоритмов – временная и емкостная.Тема работы раскрывается на примере применения интерполяционного полинома Ньютона.
