Материали от категорията "Синтез и анализ на алгоритми (САА)"
Синтез и анализ на алгоритми – сбити записки за преговор: целият конспект, събран на девет страници с деветдесет и три чертежа
Целият конспект по един предмет, сведен до девет страници. Онова, което в обичайните записки заема тридесет и седем, тук е събрано в една четвърт от обема — без да е изпуснато съществено. Имен...
Готови програми на C++ с изходен код – комплект за упражнения и изпит: от линейни алгоритми през масиви и рекурсия до сортиране, двоични дървета и вероятностни алгоритми
Комплект, който не се чете от кора до кора, а се отваря при нужда. Всеки от тридесет и петте файла решава една конкретна задача и се използва в мига, в който тя е зададена. Материалите вървят по ...
Графи (мрежови структури) – учебен материал по структури от данни: понятия, статично и динамично представяне, операции и аксиоми, алгоритми с код и решени примери
Осем страници, в които една структура от данни е разгледана от определението до три готови алгоритъма с код – точно каквото трябва за изпит по програмиране. Материалът е конспектен, но не е с...
Дървовидни структури – учебен материал по програмиране: обхождане, операции, балансирани дървета и кодиране на Хъфман, с код на C++
Лекция, която върви от определението до работеща програма. Всяка операция е първо обяснена словесно, а веднага след това е дадена като готова функция, която може да се препише и изпробва. Имен...
Рекурсия. Въведение в рекурсията
Def. Един обект се нарича рекурсивен, ако се съдържа в себе си, или е дефиниран чрез себе си. В компютърните науки рекурсията е една от най-мощните техники на програмиране: чрез нея елегантно се д...
Пет подхода в проектирането на алгоритми – разделяй и владей, динамично програмиране, връщане назад, лакоми и вероятностни алгоритми
Материал, който събира пет различни начина за подхождане към една задача и показва защо всеки от тях се появява там, където предходният се проваля. Именно тази последователност държи изложен...
Сортиране. Видове сортиращи алгоритми. Примери
Идеята на метода е следната: търси се елемент с най-малкия (или най-големия) ключ; намереният елемент се премества в началото (или в края) на масива и се изключва от разглеждането; действието се ...
Синтез и анализ на алгоритми – 45 разработени изпитни въпроса с примерен код, схеми и оценки на сложността за подготовка на студенти
Четиридесет и пет въпроса, разработени един след друг — целият конспект по един предмет, събран в един файл. Обемът надхвърля сто и шестдесет хиляди знака. Именно тази пълнота прави материал...