Algorithmes et programmes
IF3 (6 ECTS, coef. 2)
Modalit´es d’´evaluation :Miniprojet sous forme de contrˆole continu. Examen final comportant une partie pratique.
Pr´e-requis :
Parcours int´egrant obligatoirement cette UE : Math´ematiques Parcours pouvant int´egrer cette UE : tous les autres parcours.
Programme des enseignements
– notions de base sur l’architecture d’un ordinateur (m´emoire, fichiers, syst`eme d’ex- ploitation).
– les langages (interpr´et´es, compil´es)
– introduction `a la programmation, structuration d’un programme :
types de variables, tableaux, pointeurs, op´erations arithm´etiques, boucles, tests, fonctions.
– environnement de programmation unix. Editeurs, debuggers, outils graphiques simples.
– notions d’algorithmique et de complexit´e d’algorithmes.
– mise en pratique de ces notions `a travers l’´etude du langage C et l’´ecriture de programmes simples (tris, recherche dans une liste, g´en´erateur de nombres al´eatoires, recherche des z´eros d’une fonction...)
Objectifs :Une bonne maˆıtrise de l’outil informatique pour la poursuite d’´etudes scientifiques.
