Съдържание
Въведение в алгоритмите
Въведение в алгоритмите. Сложност на алгоритъм. Нотация “Big O” Упражнения: изчисляване на алгоритмична сложност Линейни структури от данни Списък и имплементации: свързан списък, разтеглив масив Задача1 - имплементация на разтеглив масив - условие; код. Упражнение: имплементация на разтеглив масив Практическа задача - I група Практическа задача - II група Упражнение: имплементация на свързан списък Стекове и опашки Имплементация на свързан стек Имплементация на зациклена опашка Практическа задача - I група Практическа задача - II група Алгоритми върху линейни структури Алгоритми върху линейни структури: подредици, нарастващи редици, площадка от еднакви елементи Алгоритмични задачи върху списъци |
Алгоритми за сортиране
Сортиране, устойчивост, бързи и бавни алгоритми, пряка селекция (Selection Sort) и имплементация Задача - Кросово бягане Метод на мехурчето (Bubble Sort) и имплементация Сортиране чрез вмъкване (Insertion Sort) и имплементация Сортиране чрез броене и имплементация Бързо сортиране (QuickSort) и имплементация Сортиране чрез сливане (MergeSort) и имплементация Алгоритми за търсене Линейно търсене, двоично търсене, интерполационно търсене Упражнения: имплементация на двоично търсене и интерполационно търсене Задачи върху списъци, сортиране и търсене Резерв часове Общ брой часове |