Конспект- Синтез и анализ на алгоритми

Конспект

по дисциплината

Синтез и анапо дисциплината
Си
нтез и анализ на алг
о
ритми
Понятие
за
алгоритъм. Осн
овни математически понятия. Прости,
М
е
рсенови и съвършени

ч
исла.
Рекурсия и итерация.
Основни комбинаторни алгПонятие за алгоритъм. Основни мат
е
матически понятия. Прости, Мерсенови и съвършени числа.
Рекурсия и итерация.
Основни

комбинаторни алгоритми. Пермутации. Вариации. Комбинации. Разбиване на числа.
Сложност на алгор
и
тмите. Асимптотична нотация. Определяне на сложността на алгоритъм.
Стек, опашка. Статична и динамична реа
л
изация. Алгоритми за изключване и изклюРекурсия и итерация.
Основни комбинаторни алгоритми.
П
ермутации. Вариации. КомбинаОсновни комбинаторни алгоритми. Пермутации. Вариации.

Комбинации. Разбиване на числа.
Сложност на алгоритмите. А
с
имптотична нотация. Определяне на сложността на
а
лгоритъм
.
Стек, опашка.
С
татична и динамична реализация. Алгоритми з
а
изключване и изключване на елемент.
Списък. Динамична реализация. Обхождане, включване на елемент преди и следСложност на
алгоритмите. Асимптотична нотация. Определяне на сложността на алгоритъм.
Стек, опашка. Статична и динамична реализация. Алгоритми за изключване и изключване на елемент.
Списък. Динамична реализация. Обхождане, включване на елемент преди и след елемент, изтриване на елемент.
Двоични дървета. Обхождане, търсене, включване и изклСтек, опашка. Статична и динамична реализация. Алгоритми за изключване и изключване на елемент.
Списък. Динамична реализация. Обхождане, включване на елемент преди и след елемент, изтриван
Динамичн
о
оптимиране. Кла
с
ически оптимизационни задачи
.
Динамично оптимиране
.
Неоптимизацио
нни
задачи.
Алчни
алгоритми.

Динамично оптимиране. Н
е
о
птимизационни задач
и
.
Алчни алгоритми.

Алчни алгоритми.