L'unité d'enseignement INF3N
« Introduction à l'algorithmique et complément de programmation »
2011/2012

Objectifs : Ce cours propose un perfectionnement en langage C, tout en introduisant des concepts fondamentaux en algorithmique (invariant de boucle, récursivité, algorithmes à essais successifs). Il présente également une utilisation des pointeurs pour manipuler une structure de données importante: les listes chaînées. L'objectif principal est d'étudier dans le détail quelques algorithmes fondamentaux (recherche dichotomique, Hörner,...) et de faire en sorte que les étudiants puissent concevoir et coder des algorithmes.

Têtes de chapitres :

• Compléments du langage C.
• Elaboration de programmes itératifs, invariant de boucle.
• Notions de pointeurs.
• Arithmétiques des adresses, indexation et indirection.
• Programmation récursive.
• Listes linéaires( piles, files) allouées séquentiellement.
• Listes linéaires allouées par liens (listes chaînées)
• Performance des algorithmes, introduction de la notation O(), algorithmes à essais successifs.

Responsable : Fernand DIDIER (04 91 82 90 91, fernand.didier@univmed.fr)

Autres enseignants :

• Frédéric Bechet,
• Stéphane Grancolas,
• Benoit Favre,

Pré-requis : Avoir suivi INF2N, introduction à l'algorithmique et programmation

Ressources pédagogiques fournies : - Polycopié "Le langage C" Henri Garetta - Méthodes de Programmation, Meyer & Baudouin, Eyrolles - Feuilles de TPs/TDs - Annales

Modalités de contrôle des connaissances : La note finale est la somme de la note de l'examen écrit (sur 15), de la note de TDs/TPs (sur 2) et de la note du projet (sur 3)

Commentaires : Une présence régulière aux TDs, TPs et au cours est fortement conseillée.

Dernière modification : 2011-09-20 02:40

Site des Licences de l'U.F.R. Sciences de Luminy --- 2011/2012 --- version 1.97