Algorithmique, Programmation et Complexité

De Sciencinfolycee
Aller à : navigation, rechercher
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.