[{"command":"insert","method":null,"selector":".course-modal-ajax-placeholder-963067","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 2\n\u003C\/h2\u003E\n \u003Cdiv class=\u0022field-spacing\u0022\u003E\n \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EECTS :\n 4.5\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 2\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\u003E18\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\u003E24\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\u003ENotions de base 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\u003Cp\u003ECe cours \u00e9tend la pr\u00e9sentation des structures et algorithmes de base de premi\u00e8re ann\u00e9e en se concentrant sur deux nouveaux aspects : les structures arborescentes et les algorithmes r\u00e9cursifs. On y d\u00e9taille encore les propri\u00e9t\u00e9s de complexit\u00e9 et de correction de ces structures et algorithmes, et leur impl\u00e9mentation en Java et\/ou en OCaml.\u003C\/p\u003E\n\u003Cp\u003EContenu :\u003C\/p\u003E\n\u003Cul\u003E\n\u003Cli\u003ERetour sur la dichotomie\u003C\/li\u003E\n\u003Cli\u003EStructures cha\u00een\u00e9es et arbres : description \u00e0 base de pointeurs et caract\u00e9risation r\u00e9cursive\u003C\/li\u003E\n\u003Cli\u003EOp\u00e9rations sur les arbres : parcours, recherche\u003C\/li\u003E\n\u003Cli\u003EDictionnaires : tables de hachage, arbres de recherche, arbres pr\u00e9fixes, et leurs op\u00e9rations\u003C\/li\u003E\n\u003Cli\u003EDiviser pour r\u00e9gner, algorithme de tri fusion\u003C\/li\u003E\n\u003Cli\u003EBorne de complexit\u00e9 sur les tris par comparaison\u003C\/li\u003E\n\u003Cli\u003EAlgorithmes de backtrack\u003C\/li\u003E\n\u003Cli\u003EAlgorithme union-find\u003C\/li\u003E\n\u003Cli\u003ECalculs de complexit\u00e9 pour les algorithmes r\u00e9cursifs\u003C\/li\u003E\n\u003Cli\u003ERaisonnement par induction\u003C\/li\u003E\n\u003Cli\u003ECalculabilit\u00e9 : probl\u00e8me de d\u00e9cision, notion d\u2019ind\u00e9cidabilit\u00e9, probl\u00e8me de l\u2019arr\u00eat\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\u003EConnaissance des structures de donn\u00e9es arborescentes et des algorithmes associ\u00e9s. Ma\u00eetrise des techniques de r\u00e9currence, aussi bien pour d\u00e9crire des structures inductives, que d\u00e9finir des algorithmes r\u00e9cursifs et \u00e9valuer leur complexit\u00e9, ou encore que r\u00e9aliser des raisonnement inductifs. Connaissance \u00e9largie des ordres de grandeur de complexit\u00e9 (logarithmique, lin\u00e9aire, lin\u00e9arithmique, exponentielle, \u2026). Notions de calculabilit\u00e9 et des limites des algorithmes.\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\u003EOrganisation g\u00e9n\u00e9rale et modalit\u00e9s p\u00e9dagogiques\u003C\/div\u003E\n \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n \u003Cspan\u003E\u003Cp\u003ECours accompagn\u00e9s de TD et de TP. \u00c9valuation par \u00e9preuves \u00e9crites.\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}]