Алгоритмы и структуры данных (CDIO)
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХСвойства алгоритмовПримеры алгоритмовТипы и структуры данныхАбстрактные типы данныхВремя выполнения программВычисление времени выполнения программПОИСК ОБРАЗА В СТРОКЕПрямой поиск строкиАлгоритм Кнута, Морриса и ПраттаАлгоритм Бойера и МураСОРТИРОВКА МАССИВОВСортировка с помощью прямого включенияСортировка с помощью прямого выбораСортировка с помощью прямого обменаПузырьковая сортировкаШейкерная сортировкаСортировка ШеллаСравнение различных алгоритмов сортировкиСОРТИРОВКА ПОСЛЕДОВАТЕЛЬНОСТЕЙЕстественное слияниеМногопутевая сортировкаМногофазная сортировкаСТРУКТУРЫ ДАННЫХМассивыСпискиСтекОчередьДекДеревьяДвоичное деревоДвоичное дерево поискаКучаАВЛ-деревоОРИЕНТИРОВАННЫЕ ГРАФЫОсновные определенияПредставления ориентированных графовЗадача нахождения кратчайшего путиНахождение кратчайших путей между парами вершинОбход ориентированных графовОриентированные ациклические графыСильная связностьНЕОРИЕНТИРОВАННЫЕ ГРАФЫОсновные определенияОстовные деревья минимальной стоимостиОбход неориентированных графовТочки сочленения и дву связные компонентыПаросочетания графовМаксимальный поток в сетиСОВРЕМЕННЫЕ АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХАлгоритмы и простые числаГенетические алгоритмыМуравьиные алгоритмыБиологические принципы поведения муравьиной колонииИдея муравьиного алгоритмаФормализация задачи коммивояжера в терминах муравьиного подходаОбласти применения и возможные модификацииПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫВведение в параллелизмКатегории компьютерных системПараллельные архитектурыПринципы анализа параллельных алгоритмовМодель PRAMПростые параллельные операцииРаспределение данных в модели CREW PRAMРаспределение данных в модели EREWPRAMПоиск максимального элемента спискаПараллельный поискПараллельная сортировкаСортировка на линейных сетяхЧетно-нечетная сортировка перестановкамиДругие параллельные сортировкиПараллельные алгоритмы на графахПараллельный алгоритм поиска кратчайшего путиПараллельный алгоритм поиска минимального остовного дереваЗАКЛЮЧЕНИЕБИБЛИОГРАФИЧЕСКИЙ СПИСОК
