Развити въпроси за изпита по САА при О. Наков в ТУ-София
Платен материал - 1 кредит
Зареждане на оценките…
Развити въпроси за изпита по САА при О. Наков в ТУ-София
1. Основни понятия. Варианти на алгоритми. Влияние върху производителността. Въведение в анализа
2. Примерна задача – свързаност на обекти. Дефиниране на абстрактни операции в задачата. Начален алгоритъм. Алгоритъм за бързо намиране. Програмна реализация. Представяне в дърво.
3. Свързаност на обекти – алгоритъм с бързо обединение. Програмна реализация. Анализ и сравнение с алгоритъма за бързо намиране. Представяне в дърво.