Sommaire
cours / présentation
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...
Date de création :
09.06.2010Auteur(s) :
Francois LAROUSSINIE
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation
Niveau : formation continue
Durée d'exécution : 2 heures 7 secondes
Contenu : vidéo
Document : video/mp4
Poids : 695.54 Mo
Droits d'auteur : libre de droits, gratuit
Droits réservés à l'éditeur et aux auteurs.
Droits réservés à l'éditeur et aux auteurs.
Description de la ressource
Résumé
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.
"Domaine(s)" et indice(s) Dewey
- Programmation (005.1)
- Algorithmes (518.1)
Domaine(s)
- Génie logiciel : conception, qualité, documentation, maintenance
- Informatique
- Informatique
- Analyse numérique
- Programmation : Algorithmique, langages, conception objet, programmes
- Analyse numérique appliquée, calcul numérique, mathématiques numériques
Intervenants, édition et diffusion
Intervenants
Fournisseur(s) de contenus : INRIA (Institut national de recherche en informatique et automatique)
Diffusion
Cette ressource vous est proposée par :
Document(s) annexe(s)
- Cette ressource fait partie de
Fiche technique
Identifiant de la fiche : 6495
Identifiant OAI-PMH : oai:canal-u.fr:6495
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : Canal-U
Voir aussi
03.02.2014
Description
:
Module d'enseignement consacré à la théorie des graphes. Il se présente en deux parties : un module de niveau Licence destiné aux débutants qui veulent se familiariser avec les éléments de base de la théorie des graphes. Puis un module avancé de niveau Master, destiné aux personnes ayant déjà des ...
- recherche opérationnelle
- aide à la décision
- TICE
- théorie des graphes
- graphe orienté
- problème de cheminement
- graphe planaire
- graphe biparti
- graphe sans cycle
- chemin hamiltonien
- chemin eulérien
- arbre de recouvrement minimal
- algorithme de Kruskal
- algorithme de Prim
- problème ...
23.01.2008
Description
:
Ce cours est un premier aperçu de la théorie des graphes.
On y présente des propriétés simples des graphes orientés et non-orientés: connexité, chemin, cycles, graphes hamiltoniens et eulériens, graphes planaires, arbres couvrants, arbres des plus courts chemins, et comment vérifier ces propriétés. ...
- algorithme
- graphe orienté
- graphe non orienté
- arbre
- plus court chemin
- chaîne de Markov
- fuscia