Sommaire
cours / présentation
Algorithmes diviser pour régner -- Algorithmique
Ce module présente le paradigme "diviser pour régner", donne le Master-Théorème des algorithmes "diviser pour régner" puis l'applique sur la multiplication de matrices.
...
Date de création :
04.2015Auteur(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
Niveau : enseignement supérieur, licence, bac+3
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
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 le paradigme "diviser pour régner", donne le Master-Théorème des algorithmes "diviser pour régner" puis l'applique sur la multiplication de matrices.
- 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
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/s35techn/dr00macours1-id
Identifiant OAI-PMH : UHA-Unisciel/algoprog/s35techn/dr00macours1-id
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.04.2015
Description
:
Ce module présente le paradigme de la programmation dynamique puis l'applique sur deux exemples classiques: la multiplication d'une suite de matrices et la plus longue sous-séquence commune. La dernière section présente les éléments de programmation dynamique.
- Techniques de conception
- Paradigme de la programmation dynamique
- Multiplication de matrices
- Plus longue sous-séquence commune
- Éléments de programmation dynamique
01.04.2015
Description
:
Cet exercice s'intéresse à la complexité au pire de la recherche d'un élément majoritaire dans une séquence tabulaire.
- Diviser pour régner
- algorithmie
- programmation
- C++