[{"command":"insert","method":null,"selector":".course-modal-ajax-placeholder-960207","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\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\u003ELe pr\u00e9-requis est l\u0027UE de L1 MI \u00ab Introduction \u00e0 la Programmation Imp\u00e9rative \u00bb.\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 propose une premi\u00e8re introduction formelle \u00e0 l\u2019algorithmique et aux structures de donn\u00e9es. On y d\u00e9crit des structures de donn\u00e9es lin\u00e9aires et des algorithmes classiques, on y \u00e9tudie leurs propri\u00e9t\u00e9s de complexit\u00e9 et de correction, et on y d\u00e9taille leur impl\u00e9mentation en Python et\/ou en C++.\u003C\/p\u003E\n\u003Cp\u003EContenu :\u003C\/p\u003E\n\u003Cul\u003E\n\u003Cli\u003EStructures de donn\u00e9es lin\u00e9aires : tableaux simples, tableaux dynamiques, listes cha\u00een\u00e9es, piles, files\u003C\/li\u003E\n\u003Cli\u003EMod\u00e8le m\u00e9moire : pointeurs, addresses, passages par valeur et par r\u00e9f\u00e9rence\u003C\/li\u003E\n\u003Cli\u003EOp\u00e9rations sur les structures de donn\u00e9es lin\u00e9aires : recherche, insertion, suppression\u003C\/li\u003E\n\u003Cli\u003EAlgorithmes de tri : tri insertion, tri par s\u00e9lection, tri rapide\u003C\/li\u003E\n\u003Cli\u003EOrdres de grandeur de complexit\u00e9\u003C\/li\u003E\n\u003Cli\u003ECalculs de complexit\u00e9\u003C\/li\u003E\n\u003Cli\u003ECorrection des algorithmes, notion d\u2019invariant\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 lin\u00e9aires, \u00e0 base de tableaux ou de listes cha\u00een\u00e9es. Ma\u00eetrise du mod\u00e8le m\u00e9moire sous-jacent. Compr\u00e9hension des complexit\u00e9s des op\u00e9rations sur ces structures et de leurs propri\u00e9t\u00e9s de correction. Distinction de quelques ordres de grandeur (lin\u00e9aire, quadratique, \u2026) et des diff\u00e9rents types de complexit\u00e9s (au pire, au mieux, en moyenne).\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}]