Oптимален алгоритъм. алгоритми NRU., FIFO, "втори опит", "часовник”", LRU, "Pаботен набор", WSClock. Mоделиране на алгоритмите...

Основните класове задачи за най-къс път са: най-къси пътища от даден връх до всички останали; най-къс път между два дадени върха от графа; най-къс път от всеки връх в графа, до всеки друг връх...

При тях е характерно, че отсъства физическа последователност между елементите, непостоянен и непредсказуем брой на елементите по време на работа...

Усъмнил сe във вeрността на тeорията на относитeлността на Айнщайн учeн започнал да прeизчислява всяка формула и уравнeниe от айнщайновото доказатeлство, поставило основитe на спeциалната тeория на относитeлността...

Теорията на графите е клон от съвременната математика. Графите са едни от най-полезните абстрактни структури от данни и в информатиката...

Как да обясним някое сложно действие на изпълнител, който умее да върши само прости неща трябва да представим сложното действие чрез последователност от прости действия, които изпълнителят може да извършва...

Рекурсията е фундаментално понятие в много математически науки и мощно средство на много от съвременните езици за програмиране. Думата рекурсия (recursus – лат.) означава връщане...

Формална – цели да установи пълнотата и правилното съставяне на различните форми на отчетност; проверяват се правилността на аритметичните, осъществяване на насрещни проверки...

Доста често топологичното сортиране на задачите се свежда до простото сортиране на аргументите им – както е и в случая с числата на Фибоначи. Обикновено самата рекурсивна дефиниция определя, че за решаване на задача с дадени аргументи...