- Complexité asymptotique des algorithmes (temps, espace) : meilleur des cas, pire des cas, complexité en moyenne. - Algorithmes de tri - TDA ensemble et TDA Table, fonctions de hachage - TDA arbre : expressions arithmétiques, arbres binaire de recherche équilibrés
- TDA graphe : représentation, mise à jour, parcours ; applications à certains problèmes de recherche opérationnelle ou de graphe (coloration, ...)
- Méthodes de conception des algorithmes : conception incrémentale, méthode « diviser pour régner », algorithmes gloutons, programmation dynamique - Coût amorti des algorithmes - Quelques notions sur les preuves de programmes
Modalités de contrôle des connaissances et Compétences 2020-2021:
Type
Libellé
Nature
Coef.
CC
Contrôle Continu
CC : Algorithmique Program Complexite
Contrôle Continu Intégral
6
Liste des autres Parcours / Spécialité / Filière / Option utilisant cette UE :
SELECT * FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='292' ORDER BY UE_ID_FK ASC, PAR_ID_FK ASC
