Concepts Informatiques
CI2 (3 ECTS, coef. 1)
Modalit´es d’´evaluation : `a d´efinir par l’´equipe enseignante
Pr´e-requis : Initiation `a l’informatique et `a la programmation (IF1), Intro- duction aux syst`emes d’exploitation (IS1)
Parcours int´egrant obligatoirement cette UE :Informatique, Math´ematiques et Informatique
Parcours pouvant int´egrer cette UE :tout autre parcours, `a l’appr´eciation du directeur des ´etudes.
Programme des enseignements
Cet enseignement reprendra et approfondira un certain nombre de m´ecanismes abord´es lors des cours pr´ec´edents et en introduira de nouveau. Seront par exemple abord´es les aspects suivants :
– Num´erisation des informations en particulier des images et les principaux formats, introduction aux techniques de compression ;
– V´erification de propri´et´es de programmes simples par invariants ;
– M´ecanismes li´es aux ´echanges d’information entre fonctions (diff´erents modes de transmission de param`etres, la pile comme structure de base pour g´erer les appels de fonction) ;
– La r´ecursion : ses liens avec les arbres et les piles, son ´elimination ;
– Incidence d’un syst`eme d’exploitation sur les applications s’y ex´ecutant : probl`emes de gestion de la m´emoire, (m´emoire virtuelle, strat´egies utilis´ees, principe de localit´e, gestion dynamique et techniques de ramasse-miettes, etc.), de partage du temps (ordonnancement).
Objectifs : Comprendre et maˆıtriser un certain nombre de m´ecanismes et concepts fondamentaux propres aux traitements informatiques.