[{"command":"insert","method":null,"selector":".course-modal-ajax-placeholder-956950","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 et Langage C\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\u003ESemestre calendaire :\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\u003ECours magistraux :\u003C\/span\u003E\n \u003Cspan\u003E21\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\u003ETravaux dirig\u00e9s :\u003C\/span\u003E\n \u003Cspan\u003E21\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\u003EPr\u00e9requis\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003E\u003Cp\u003EBases d\u0027alg\u00e8bre, d\u0027algorithmique et de programmation\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\u003EProgramme \/ plan \/ contenus\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003E\u003Cul\u003E\n\u003Cli\u003EMultiplication de matrices 32 \u00d7 32 dans GF(2).\u003C\/li\u003E\n\u003Cli\u003EEl\u00e9ments de base de calcul dans GF(p), avec les op\u00e9rateurs C d\u2019abord (limite \u00e0 16 puis 32 bits\nenviron), avec la librairie GMP ensuite. Illustration sur RSA. Calcul de racines carr\u00e9es.\u003C\/li\u003E\n\u003Cli\u003ECalcul sur les polyn\u00f4mes \u00e0 une et plusieurs variables.\u003C\/li\u003E\n\u003Cli\u003EAlgorithmes de Tri. Algorithmes de tri \u00e0 base d\u2019arbres \u00e9quilibr\u00e9s.\u003C\/li\u003E\n\u003Cli\u003EApplications en cryptographie et th\u00e9orie des nombres des algorithmes de tri. \u00ab Collisions g\u00e9n\u00e9ralis\u00e9es \u00bb entre 4 listes.\u003C\/li\u003E\n\u003Cli\u003ECourbes elliptiques. Comptage de points par pas de b\u00e9b\u00e9 \u2013 pas de g\u00e9ant.\u003C\/li\u003E\n\u003Cli\u003ECompl\u00e9ments sur les courbes elliptiques : diviseurs, fonctions, couplage de Weil\u2013Tate. Algorithmes pour les couplages. Applications cryptographiques : Diffie\u2013Hellman tripartite, chiffrement bas\u00e9 sur l\u2019identit\u00e9, signatures courtes.\u003C\/li\u003E\n\u003Cli\u003ETransform\u00e9es de Fourier et applications. Multiplication de polyn\u00f4mes, recherche d\u2019approximation lin\u00e9aires.\u003C\/li\u003E\n\u003Cli\u003EProbl\u00e9matique des acc\u00e8s en m\u00e9moire et des effets de cache. Application au crible d\u2019Eratost\u00e8ne.\u003C\/li\u003E\n\u003Cli\u003EAlg\u00e8bre lin\u00e9aire et calcul de base de Gr\u00f6bner sur GF(2).\u003C\/li\u003E\n\u003C\/ul\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\u003EObjectifs d\u0026#039;apprentissage\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003E\u003Cp\u003ELe but de ce cours est l\u2019apprentissage de techniques algorithmiques visant \u00e0 programmer\nefficacement, ainsi que du langage C, afin d\u2019illustrer ces techniques. Un aper\u00e7u des outils d\u2019analyse et de d\u00e9bogage gprof et gdb, ainsi que de la librairie de grands nombres GMP vient compl\u00e9ter ces objectifs.\nChaque cours consiste en une \u00e9tude approfondie d\u2019un exemple, choisi en relation avec les autres modules du master. L\u2019objectif \u00e9tant, pour chacun d\u2019eux, de comprendre les facteurs limitants et d\u2019\u00e9tudier comment les contourner afin d\u2019obtenir des performances am\u00e9lior\u00e9es.\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\u003EBibliographie\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003E\u003Cp\u003EIntroduction to Algorithms (Second Edition). Cormen, Leiserson, Rivest et Stein, MIT Press et\nMcGraw-Hill, 2001.\nA course in computational algebraic number theory. Henri Cohen. Springer GTM 138.\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}]