Державний Університет Телекомунікацій

Алгоритми та структури даних


Структуры данных и алгоритмы реализация на С, С++
Рассматриваются основные структуры данных, в том числе связанные типы (списки, деревья, графы) и сложные контейнерные типы (массивы, ассоциативные массивы, стеки и очереди), а также особенности управления подобными типами в компьютерной программе. Применительно к анализу фундаментальных абстракций данных анализируются наиболее важные для проектной практики алгоритмы сортировки, поиска, обработки древовидных структур, алгоритмы лексического и синтаксического анализа и др.Особое внимание уделяется построению алгоритмов, инвариантных к типам обрабатываемых данных – обобщенных алгоритмов, – и методов реализации таких алгоритмов средствами языка C++.
Алгоритми та структури даних
Викладено основи класифікації структур даних. Докладно розглянуто рівні організації структур даних та найпоширеніигі моделі даних. Наведено способи зображення моделей структур даних у пам’яті комп’ютера Розглянуто алгоритми сортування та пошуку даних, приклади їх реалізації та обгрунтовано алгоритмічну складність. Фрагменти програм студенти можуть використати дтя самостійного розроблення власних програм під час виконання лабораторних та курсових завдань.Розглянуто реалізацію структур даних на прикладі мови програмування C++ та описано основні контейнери бібліотеки STL. Розділи супроводжуються контрольними запитаннями та задачами для індивідуального виконання.

Переглядів: 233
^