[{"command":"insert","method":null,"selector":".course-modal-ajax-placeholder-961287","data":"\u003Cdiv class=\u0022container content-rte\u0022\u003E\n  \u003Cdiv class=\u0022row\u0022\u003E\n    \u003Cdiv class=\u0022box col-md-6 bg-primary text-white\u0022\u003E\n      \u003Ch2 class=\u0022h1 text-left\u0022\u003E  Algorithmique 1\n\u003C\/h2\u003E\n                  \u003Cdiv class=\u0022field-spacing\u0022\u003E\n        \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EECTS :\n          6\n        \u003C\/div\u003E\n      \u003C\/div\u003E\n                  \u003Cdiv class=\u0022field-spacing\u0022\u003E\n        \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ESemester:\n          Semestre 1\n        \u003C\/div\u003E\n      \u003C\/div\u003E\n            \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ED\u00e9tail du volume horaire\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                          \u003Cspan class=\u0022field__label h4 mt-5 \u0022\u003ELecture:\u003C\/span\u003E\n                                      \u003Cspan\u003E30\u003C\/span\u003E\n                      \u003C\/div\u003E\n                                              \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                          \u003Cspan class=\u0022field__label h4 mt-5 \u0022\u003EDirected study:\u003C\/span\u003E\n                                      \u003Cspan\u003E45\u003C\/span\u003E\n                      \u003C\/div\u003E\n                                                            \u003C\/div\u003E\n        \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ELangue d\u0026#039;enseignement\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                                      \u003Cspan\u003EFran\u00e7ais\u003C\/span\u003E\n                      \u003C\/div\u003E\n                  \u003C\/div\u003E\n        \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EEnseignement \u00e0 distance\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                                      \u003Cspan\u003Enon\u003C\/span\u003E\n                      \u003C\/div\u003E\n                  \u003C\/div\u003E\n      \u003C\/div\u003E\n    \u003Cdiv class=\u0022box col-md-6\u0022\u003E\n                    \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EProgramme \/ plan \/ contenus\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                                      \u003Cspan\u003E\u003Cp\u003ECe cours a pour objectif de donner les bases de l\u0027algorithmique.\u003Cbr\u003E\nIl recouvre en particulier le programme d\u0027algorithmique de l\u0027option informatique de l\u0027agr\u00e9gation de math\u00e9matiques.\u003Cbr\u003E\nIl ne n\u00e9cessite aucune connaissance pr\u00e9alable.\u003Cbr\u003E\nIl est ind\u00e9pendant de tout langage de programmation mais l\u0027\u00e9tudiant devra r\u00e9aliser des mini-projets dans un langage de son choix, par exemple, Java, Caml, C++, ...\u003Cbr\u003E\nLes points suivants seront trait\u00e9s, pas forc\u00e9ment dans cet ordre.\u003C\/p\u003E\n\u003Cp\u003EPreuves et complexit\u00e9 des algorithmes \u0026nbsp; \u0026nbsp;Preuves de Hoare : assertions, pr\u00e9 et post conditions, invariants de boucles, terminaison des boucles \u0026nbsp; \u0026nbsp;Complexit\u00e9 en temps et en espace. Co\u00fbt au pire et co\u00fbt en moyenne. co\u00fbt amorti. Co\u00fbt asymptotique. R\u00e9currences de partition. Structures de donn\u00e9es \u0026nbsp; \u0026nbsp;Types de donn\u00e9es abstraits : listes, files, piles, dictionnaires, files de priorit\u00e9s, ... \u0026nbsp; \u0026nbsp;Impl\u00e9mentations des piles et des files par des tableaux ou des listes cha\u00een\u00e9es Algorithmes de tri \u0026nbsp; \u0026nbsp;Tris par comparaison : insertion, tri fusion, tri rapide, tri par tas, ... \u0026nbsp; \u0026nbsp;complexit\u00e9s au pire et en moyenne, borne inf\u00e9rieure des tris par comparaisons Algorithmes de recherche (impl\u00e9mentation des dictionnaires) \u0026nbsp; \u0026nbsp;recherche dichotomique \u0026nbsp; \u0026nbsp;Arbres binaires de recherche, arbres \u00e9quilibr\u00e9s \u0026nbsp; \u0026nbsp;Tables de hachage Impl\u00e9mentation des files de priorit\u00e9 \u0026nbsp; \u0026nbsp;Tas, tas binomiaux, tas de Fibonacci Recherche de motifs dans un texte \u0026nbsp; \u0026nbsp;Algorithme na\u00eff \u0026nbsp; \u0026nbsp;Algorithme de Knuth Morris et Pratt \u0026nbsp; \u0026nbsp;Algorithme de Boyer et Moore \u0026nbsp; \u0026nbsp;Utilisation des automates finis : algorithme de Simon, Algorithme de Aho et Corasick Partitions : union et recherche Paradigmes \u0026nbsp; \u0026nbsp;Diviser pour r\u00e9gner \u0026nbsp; \u0026nbsp;Algorithmes gloutons \u0026nbsp; \u0026nbsp;Programmation dynamique Algorithmes pour les graphes \u0026nbsp; \u0026nbsp;Parcours de graphes, parcours en largeur, parcours en profondeur, applications au tri topologique et aux composantes fortement connexes \u0026nbsp; \u0026nbsp;Arbres couvrants de poids minimum (Kruskal, Prim) \u0026nbsp; \u0026nbsp;Plus courts chemins (Dijkstra, Floyd-Warshall) \u0026nbsp; \u0026nbsp;Graphes pond\u00e9r\u00e9s, algorithmes de flots (Ford-Fulkerson)\u003C\/p\u003E\u003C\/span\u003E\n                      \u003C\/div\u003E\n                  \u003C\/div\u003E\n                                                \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ENature de l\u0026#039;\u00e9valuation\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                                      \u003Cspan\u003EEvaluation Continue non Int\u00e9grale\u003C\/span\u003E\n                      \u003C\/div\u003E\n                  \u003C\/div\u003E\n      \u003C\/div\u003E\n  \u003C\/div\u003E\n\u003C\/div\u003E\n","settings":null}]