Материали от категорията "Синтез и анализ на алгоритми (САА)"

Алгоритъм - формализирана методика за решаване на една задача. Лесно съпоста-вима с езиците за програмиране. Преди алгоритмиране трябва да имаме представа за данните и организацията им. Алг. ?...

Тук ще откриете примерни задачи и задачи, които са се падали на изпити по Синтез и анализ на алгоритми (САА). Задачите включват: - Алгоритми с едномерни и двумерни масиви. - Аналитични алгоритми....

Структурата граф подобно на дървото се състои от непразно множество върхове (възли) V и множество дъги (ребра) Е.  Графът е подмножество от декартовото произведение на двете множества - V и E: G...

Съществуват две дефиниции на дървовидна структура или дърво. Нерекурсивна: Дърво е свързан граф без цикли. Рекурсивна: Дърво от тип Т е структура, образувана от данна от тип Т, наречена корен, ?...

Def. Един обект се нарича рекурсивен, ако се съдържа в себе си, или е дефиниран чрез себе си. В компютърните науки рекурсията е една от най-мощните техники на програмиране: чрез нея елегантно се д...

Започва с с целта или решението и се предприема движение в обратната посока - к началната постановка на задачата. След това пак от постановката към решението и т. н. Задача за джипа: Да се пресе?...

Идеята на метода е следната: търси се елемент с най-малкия (или най-големия) ключ; намереният елемент се премества в началото (или в края) на масива и се изключва от разглеждането; действието се ...

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