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.)
fra
Ce cours présente les méthodes d'analyse de l'efficacité des algorithmes (y compris l'analyse des cas les plus défavorables et des cas moyens) et présente divers algorithmes connus et hautement efficaces. L’analyse, la conception et la mise en œuvre des algorithmes ont la même importance. Les sujets incluent la recherche et le tri, l'efficacité des opérations sur les structures de données (y compris les listes, les tables de hachage, les arbres de recherche binaires équilibrés, les files d'attente de priorité), les algorithmes de graphes, les algorithmes combinatoires, les relations de récurrence, la programmation dynamique, les problèmes NP-complets et certains sujets spécifiques comme le temps permet. (Les sujets spéciaux incluent la géométrie informatique, les algorithmes pour les cryptosystèmes, l'approximation, le Big Data et l'informatique parallèle.)