Ressource en auto-formation : 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....
cours / présentation, autoévaluation, exercice - Création : 10-2012
Par : Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner
Partagez !

Présentation de: Complexité des algorithmes -- Algorithmique

Informations pratiques sur cette ressource

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 en auto-formation

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)

Informations pédagogiques

  • Activité induite : apprendre, s'exercer, s'évaluer

Intervenants, édition et diffusion

Édition

  • Université de Mulhouse
  • Unisciel

Diffusion

Document(s) annexe(s) - Complexité des algorithmes -- Algorithmique

Partagez !

AUTEUR(S)

  • Karine Zampieri
    Université de Mulhouse - Université de Haute Alsace;;
  • Stéphane Rivière
    Université de Mulhouse - Université de Haute Alsace;;
  • Béatrice Amerein-Soltner
    Université de Mulhouse - Université de Haute Alsace;;

DIFFUSION

Cette ressource en auto-formation vous est proposée par :
UNISCIEL - accédez au site internet
Sur les réseaux sociaux :

ÉDITION

Université de Mulhouse

Unisciel

EN SAVOIR PLUS

  • 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
  • Entrepôt d'origine
    UNISCIEL
  • Publication
    10-2012

Ressources en auto-formation sur les mêmes thèmes

Présentation de la ressource en auto-formation Théorie de l’information : modèles, algorithmes, analyse cours / présentation
03/10/2010
Théorie de l’information : modèles, algorithmes, analyse
Auteur(s) : Vallée Brigitte
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 ...
Présentation de la ressource en auto-formation Théorie des nombres exercice
10/2010
Théorie des nombres
Auteur(s) : Zampieri Karine, Rivière Stéphane
Description : Espace thématique "Théorie des nombres" : Opérations en Théorie des nombres, etc.