Sommaire
cours / présentation, exercice
Preuve et Notations asymptotiques -- Algorithmique
Ce module présente la terminaison d'un algorithme, la validité d'un algorithme, l'évaluation du coût d'un calcul, les notations asymptotiques et donne deux exemples d'analyse asymptotique d'algorithme.
...
Date de création :
10.2010Auteur(s) :
Karine Zampieri, Stéphane Rivière, Béatrice Amerein-SoltnerAccéder à la ressource :
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation, exercice
Niveau : enseignement supérieur, licence, bac+1
Langues : Français
Contenu : texte
Public(s) cible(s) : apprenant
Document : application/html
Difficulté : moyen
Droits d'auteur : pas libre de droits, gratuit
Licence creative commons de type 3:http://creativecommons.org/licenses/by-nc-sa/3.0/deed.fr - pour plus d'information contacter l'auteur
Licence creative commons de type 3:http://creativecommons.org/licenses/by-nc-sa/3.0/deed.fr - pour plus d'information contacter l'auteur
Description de la ressource
Résumé
Ce module présente la terminaison d'un algorithme, la validité d'un algorithme, l'évaluation du coût d'un calcul, les notations asymptotiques et donne deux exemples d'analyse asymptotique d'algorithme.
- Granularité : leçon
- Structure : hiérarchique
"Domaine(s)" et indice(s) Dewey
- Génie Logiciel : Techniques de programmation, orientée objet, modulaire, structurée, fonctionnelle, logique, visuelle (005.11)
- Génie Logiciel : Langage de programmation en général (005.13)
Domaine(s)
- Informatique
- Programmation : Algorithmique, langages, conception objet, programmes
- Informatique
- Informatique
Informations pédagogiques
- Activité induite : apprendre, s'exercer
Intervenants, édition et diffusion
Édition
- Université de Mulhouse
- Unisciel
Diffusion
Cette ressource vous est proposée par :
Document(s) annexe(s)
- Cette ressource fait partie de
- Cette ressource a pour prérequis
Fiche technique
Identifiant de la fiche :
UHA-Unisciel/algoprog/s32prperf/pf00macours1-id=27149
Identifiant OAI-PMH : UHA-Unisciel/algoprog/s32prperf/pf00macours1-id=27149
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : UNISCIEL
Voir aussi
01.10.2010
Description
:
Ce module présente des méthodes qui permettent de « prouver un algorithme », montre comment totaliser les coûts élémentaires dans le cas où le nombre de calculs est assez simple à évaluer, puis donne les définitions et les propriétés des notations asymptotiques utilisées en informatique.
- Terminaison d'un algorithme
- Validité d'un algorithme
- Évaluation du coût d'un calcul
- Notations asymptotiques
- Algorithmie
- Algorithmique
- Programmation
01.10.2010
Description
:
Cet exercice détermine la complexité de l'évaluation polynomiale selon le schéma de Hörner.
- Preuve d'algorithme
- Notations asymptotiques
- algorithmie
- programmation
- C
- C++
- Java