hat
Kou sa a prezante metòd pou analize efikasite nan algoritm (ki gen ladan pi move ka-ak mwayèn-ka analiz) ak entwodui yon varyete de li te ye, algoritm trè efikas. Analiz, konsepsyon, ak aplikasyon algoritm yo bay egal anfaz. Sijè gen ladan chache ak klasman, efikasite nan operasyon sou estrikti done (ki gen ladan lis, hashtab, pyebwa balanse binè rechèch, charyo priyorite), algoritm graf, algoritm konbinatwar, repetition relijyon, dinamik Programming, NP-konplè pwoblèm, ak kèk sijè espesyal kòm tan pèmèt. (Sijè espesyal gen ladan jeyometri enfòmatik, algoritm pou kriptoksosyòm, apwoksimasyon, Big Done ak paralèl informatique.)
deu
In diesem Kurs werden Methoden zur Analyse der Effizienz von Algorithmen (einschließlich der Worst-Case- und Average-Case-Analyse) vorgestellt und eine Reihe bekannter, hocheffizienter Algorithmen vorgestellt. Analyse, Design und Implementierung von Algorithmen werden gleichermaßen hervorgehoben. Zu den Themen gehören Suchen und Sortieren, Effizienz von Operationen an Datenstrukturen (einschließlich Listen, Hashtabellen, symmetrische binäre Suchbäume, Prioritätswarteschlangen), Graphalgorithmen, kombinatorische Algorithmen, Wiederholungsbeziehungen, dynamische Programmierung, NP-vollständige Probleme und einige spezielle Themen wie Zeit erlaubt. (Spezielle Themen sind Berechnungsgeometrie, Algorithmen für Kryptosysteme, Approximation, Big Data und paralleles Rechnen.)