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)
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) 1.3. Langage de programmation ; 1.4. Algorithmes classiques
Mots-clés normalisés Algorithmique« Algorithmique » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Algorithme récursif« Algorithme récursif » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Algorithme itératif« Algorithme itératif » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Fonction : programmation« Fonction : programmation » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Algorithme de tri« Algorithme de tri » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Table de hachage de données« Table de hachage de données » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Arbre binaire« Arbre binaire » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Analyseur syntaxique simple« Analyseur syntaxique simple » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Algorithme de la théorie des graphes« Algorithme de la théorie des graphes » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Langage C« Langage C » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Langage C++« Langage C++ » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » .
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.