|
|
Факултет по математика и информатика - Алгоритми и структури от данни |
|
Математика и информатика (бакалавър) редовно обучение | изпит | | | Структурни типове данни в ЕП . Сортировка и търсене. Комбинаторни алгоритми. Хеш-таблици. Линейни СД. Разклонени СД. Търсене с връщане. Динамично оптимиране. | | - Структурни типове данни в ЕП. Масив, низ, множество, запис, файл. Основни алгоритми за обработка на структурните типове данни – въвеждане, извеждане, добавяне и премахване на елементи, намиране на екстремални стойности, сума, селекция.Итерационни и рекурсивни алгоритми.
- Сортировка и търсене. Методи на мехурчето, вмъкване и пряка селекция. Бърза сортировка. Последователно и двоично търсене.
- Комбинаторни алгоритми. Пермутации. Алгоритъм за лексикографско пораждане. Алгоритъм с най-малък брой трансформации. Пораждане на всички подмножества. Комбинации без повторения.
- Хеш-таблици. Отворена хеш-таблица, свързана хеш-таблица, хеш-таблица с възможности за колизии.
- Линейни СД. Линеен списък. Двусвързан списък. Стек. Опашка. Основни алгоритми за обработка на линейни СД – обхождане, добавяне и изключване на елемент, търсене и сортиране.
- Разклонени СД. Дървета. Двоични дървета за търсене. Графи. Начини за представяне. Обхождане на граф. Алгоритми за търсене на път в граф.
- Търсене с връщане. Задача за осемте царици. Разходката на коня.
- Динамично оптимиране. Задача за раницата. Намиране на най-дългата обща подредица.
|
|
|
|
|
|
|
© 2009 ФМИ |