Содержание
Введение
1 Теоретические основы динамических структур данных
1.1 Понятие динамических структур данных
1.2 Статические и динамические переменные в Паскале
2 Методика создания и использования динамических структур данных
2.1 Построение сложных структур в динамической памяти
2.2 Способы конструирования программ
Заключение
Глассарий
Список использованных источников
Приложение
Введение
Актуальность исследования. Актуальность исследования определяется потребностями индустрии программного и аппаратного обеспечения, особенно для мобильных устройств. Встроенных систем, различных сетевых устройств и т.п. такие устройства имеют жесткие ограничения на ресурсы памяти.
Разработка программных систем для них требует особого внимания к алгоритмам управления памятью. В настоящее время достаточно хорошо развита теория страничной виртуальной памяти. Различные модели и алгоритмы оптимального замещения страниц исследовались в работах Ахо А., Деннинга Р., Ульмана Дж., Михновского С.Д., Шора Н.З. Авена О.И., Когана Я.А., Стояна Ю.А. и многих других.
В связи с этим актуальной является задача анализа методов представления в памяти динамических структур данных.
Динамическое программирование представляет собой математический аппарат, разработанный для эффективного решения некоторого класса задач математического программирования. Этот класс характеризуется возможностью естественного (а иногда и искусственного) разбиения всей операции на ряд взаимосвязанных этапов. Термин «динамическое» в названии метода возник, видимо, потому что этапы предполагаются разделенными во времени. Однако этапами могут быть элементы операции, никак не связанные друг с другом показателем времени. Тем не менее, метод решения подобных многоэтапных задач применяется один и тот же, и его название стало общепринятым, хотя в некоторых источниках его называют многоэтапным программированием.
Модели динамического программирования могут применяться, при разработке правил управления запасами, устанавливающими момент пополнения запасов и размер пополняющего заказа;
при разработке принципов календарного планирования производства и выравнивания занятости в условиях колеблющегося спроса на продукцию;
при распределении дефицитных капиталовложений между возможными новыми направлениями их использования;
при составлении календарных планов текущего и капитального ремонта сложного оборудования и его замены;
при разработке долгосрочных правил замены выбывающих из эксплуатации основных фондов и т.д.
Целью курсовой работы является изучение динамических структур данных.
Для достижения поставленной цели необходимо решение следующих задач:
• Раскрыть понятие динамических структур данных
• Рассмотреть статические и динамические переменные в Паскале
• Изучить построение сложных структур в динамической памяти
• Определить способы конструирования программ
Структура работы. Курсовая работа состоит из введения, двух глав, заключения, списка использованных источников и приложения.
