Algorithmique, Programmation et Complexité

Section Description
URL	http://www710.univ-lyon1.fr/~rchaine/COURS/LIF9/
Titre	Algorithmique, Programmation et Complexité
Auteur(s)	Chaine, Raphaëlle
Fonction(s)	auteur
Notes
Section Analyse
Langue	fre
Résumé	Langages C et C++. Cours 1 - Paradigmes de programmation, généricité. Cours 2 - Preuve d'algorithme, classes de complexité. Cours 3 - Preuve et complexité des algorithmes récursifs, Tri par partition (Quick-sort). Cours 4 - TAD Séquence (ou Liste), TAD Ensemble et TAD Table. Cours 5 - Table de hachage, Arbre binaire (AB).
Sélection(s) thématique(s)	Algorithmes classiques ; Langage de programmation
Mots-clés normalisés	algorithmique ; algorithme récursif ; algorithme itératif ; fonction : programmation ; algorithme de tri ; table de hachage de données ; arbre binaire ; analyseur syntaxique simple ; algorithme de la théorie des graphes ; langage C ; langage C++
Proposition autres mots-clés
Type documentaire	texte
Typologie Générale	programme scolaire
Date de publication	2010/01/01
Structure du document	atomique
Niveau d'agrégation	1.Le plus petit niveau (grain)
Exigences techniques	Transparents.
Section Pédagogie
Type pédagogique	cours / présentation
Public cible	apprenant
Utilisation pédagogique	Cours + TD en ligne. Cet enseignement nécessite de connaître et d'avoir intégré le contenu des UEs LIF1 et LIF5. Il est également préférable d'avoir suivi LIF3 et LIF7.
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants	Julia (demandeur + validateur) ; Michel (indexation)
Statut du workflow	publiée

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.