UNISCIEL

Sommaire

cours / présentation, autoévaluation, exercice

Complexité des algorithmes -- Algorithmique

Ce module étudie principalement la complexité en temps d'exécution. Elle présente le contexte mathématique, définit les complexités en temps puis réalise l'étude de cas de la sous-séquence de somme maximale. ...

Date de création :

10.2012

Auteur(s) :

Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner

Accéder à la ressource :

Présentation

Informations pratiques

Langue du document : Français
Type : cours / présentation, autoévaluation, exercice
Niveau : enseignement supérieur, licence, bac+2
Langues : Français
Contenu : texte
Public(s) cible(s) : apprenant
Document : application/html
Difficulté : difficile
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

Description de la ressource

Résumé

Ce module étudie principalement la complexité en temps d'exécution. Elle présente le contexte mathématique, définit les complexités en temps puis réalise l'étude de cas de la sous-séquence de somme maximale.

  • 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, s'évaluer

Intervenants, édition et diffusion

Édition

  • Université de Mulhouse
  • Unisciel

Diffusion

Cette ressource vous est proposée par :UNISCIEL - accédez au site internet

Document(s) annexe(s)

Fiche technique

Identifiant de la fiche : UHA-Unisciel/algoprog/s34plexite/cx00macours1-id
Identifiant OAI-PMH : UHA-Unisciel/algoprog/s34plexite/cx00macours1-id
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : UNISCIEL

Publication : 10.2012

théorie de la complexité
Complexités en temps
Complexités de la recherche linéaire
Sous-séquence de somme maximale
algorithmie
Algorithmique
Programmation

Voir aussi

UNISCIEL (unisciel)
UNISCIEL (unisciel)
01.10.2010
Théorie des nombres
Description : Espace thématique "Théorie des nombres" : Opérations en Théorie des nombres, etc.
  • Théorie des nombres
  • Algorithmie
  • Algorithmique
  • Programmation
UNIT
UNIT
11.02.2010
Théorie de l’information : modèles, algorithmes, analyse
Description : Tout étudiant d’un cours d’algorithmique de base apprend que la complexité moyenne de l’algorithme QuickSort est en O(n log n), celle de QuickSelect est en O(n) et celle de RadixSort est en O(n log n). De tels énoncés ont le mérite d’être simples, mais leur simplicité est trompeuse, car ils sont ...
  • analyse algorithmique
  • théorie de l'information
  • algorithme de tri
  • algorithme de recherche
  • complexité algorithme
  • analyse probabiliste
  • fuscia