Algorithmique, Programmation et Complexité : Différence entre versions
De Sciencinfolycee
| (2 révisions intermédiaires par un autre utilisateur non affichées) | |||
| Ligne 3 : | Ligne 3 : | ||
|Titre=Algorithmique, Programmation et Complexité | |Titre=Algorithmique, Programmation et Complexité | ||
|Auteur(s)=Chaine, Raphaëlle | |Auteur(s)=Chaine, Raphaëlle | ||
| + | |SiloRole=auteur; | ||
|SiloLangue=fre | |SiloLangue=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). | |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). | ||
| − | |Catégorie= | + | |Catégorie=Algorithmes classiques, Langage de programmation |
|Mots-clés contrôlé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++; | |Mots-clés contrôlé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++; | ||
|SiloTypeDocumentaire=texte | |SiloTypeDocumentaire=texte | ||
Version actuelle datée du 17 février 2012 à 15:44
| 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.
