L'unité d'enseignement INF4
« Algorithmique 1 »
2011/2012

Objectifs : Ce cours constitue une introduction à l'algorithmique. Des algorithmes de base et des structures de données classiques sont présentés, en insistant particulièrement sur l'efficacité (analyse des algorithmes, calcul des coûts des diverses opérations). Le cours se termine par une présentation des graphes et de méthodes classiques pour le calcul des plus courts chemins.

Têtes de chapitres :

• Complexité des algorithmes.
• Méthodes de tris et calcul de rangs.
• Structures linéaires, pile, file, tables de hashage.
• Arbres et structures de données arborescentes : arbres binaires de recherche, arbres lexicographiques, tas.
• Programmation dynamique.
• Graphes : représentation, parcours, calcul de plus courts chemins.

Responsables :

• Stephane GRANDCOLAS (04 91 82 90 75, stephane.grandcolas@univmed.fr)
• Yann VAXES (04 91 82 91 96, yann.vaxes@univmed.fr)

Pré-requis : INF3 (programmation 2)

Site WEB : http://www.dil.univ-mrs.fr/~gcolas/algo1.html

Modalités de contrôle des connaissances : En première session la note de cette unité est constituée de la note d'examen (16 points sur 20) et de la note de contrôle continu (4 points sur 20). La note de contrôle continu correspond à l'évaluation des étudiants en séance de travaux pratiques. La note de contrôle continu est conservée pour la session de rattrapage et en cas de redoublement.

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

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