Introduction à l'algorithmique,structures de contrôle et de données

Dans cet exposé,François Laroussinie introduit la notion d'algorithme à travers ces éléments clés: structures de contrôle et de données et complexité. Il considère alors les algorithmes de tri et les algorithmes sur les graphes pour travailler ces notions fondamentales et permettent d'en prendre la mesure sur des exemples fondamentaux.Ce cours a été donné en juin 2010 lors des journées de formation à l'informatique organisées par l'INRIA à destination des professeurs de mathématiques d'Ile de France. Il est composé d'une présentation et d'une séance de questions-réponses.

Disciplines : Programmation,Algorithmes
Mots-clés : algorithmique,complexité,algorithme de Dijkstra,algorithme de Prim,algorithme de tri,arbre couvrant minimal,parcours d'un graphe,plus court chemin,structure de données
Type de document : image en mouvement
Type de ressource : lecture
Niveau : formation continue
Auteurs ou éditeurs : Francois LAROUSSINIE,INRIA (Institut national de recherche en informatique et automatique)