Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Corrigeexosem 8 MOOC Init Prog C Corrigés semaine Les corrigés proposés correspondent à l'ordre des apprentissages chaque corrigé correspond à la solution à laquelle vous pourriez aboutir au moyen des connaissances acquises jusqu'à la semaine correspondan

MOOC Init Prog C Corrigés semaine Les corrigés proposés correspondent à l'ordre des apprentissages chaque corrigé correspond à la solution à laquelle vous pourriez aboutir au moyen des connaissances acquises jusqu'à la semaine correspondante Exercice tranche maximale Pour commencer on avait à faire Dé ?nissez le type Position comme un entier non-signé Solution typedef unsigned int Position Dé ?nissez le type Sequence comme un tableau d'entiers Solution typedef vector Sequence Dé ?nisez la structure SousSequence contenant champs debut et ?n de type Position et un champs somme de type entier Solution struct SousSequence Position debut Position ?n int somme Dans le main déclarez la variable seq de type Sequence et initialisez la une valeur choisie par exemple - - - - - Solution C int main Sequence seq - - - - - Creturn En C il faudrait ajouter toutes ces valeurs une à une avec des push back Ensuite il nous fallait dé ?nir tranchemax Commençons par son prototype SousSequence tranchemax Sequence a L'implémentation de l'algorithme donné ne doit poser aucun problème Il faut juste informatiquement faire attention au cas o? la séquence est vide et éviter les Segmentation Fault ? SousSequence tranchemax Sequence a SousSequence rep if a size rep somme a for Position debut debut a size debut for Position ?n debut ?n a size ?n int somme for Position p debut p ?n p somme a p if somme rep somme rep debut debut rep ?n ?n rep somme somme return rep Voici donc le programme complet include include using namespace std typedef size t Position typedef vector Sequence struct SousSequence CPosition debut Position ?n int somme PROTOTYPES SousSequence tranchemax Sequence a SousSequence tranchemax Sequence a SousSequence tranchemax Sequence a void a ?che SousSequence s Sequence a ---------------------------------------------------------------------int main ATTENTION Les initialisations ci-dessous ne sont valables qu'en C Si vous compilez en C utilisez des pushback Sequence seq - - - - - Sequence seq - - - - - Sequence seq - - - - - Sequence seq - Sequence seq Sequence seq - - - Sequence seq - - a ?che tranchemax seq seq a ?che tranchemax seq seq a ?che tranchemax seq seq return Recherche la sous-sequence de somme maximale dans une sequence L'algorithme utilisé ici est l'algorithe na? f de complexité cubique Entree la sequence o? chercher Sortie la sous-séquence de somme maximale SousSequence tranchemax Sequence a SousSequence rep if a size rep somme a for Position debut debut a size debut for Position ?n debut ?n a size ?n int somme for Position p debut p ?n p somme a p C if somme rep somme rep debut debut rep ?n ?n rep somme somme return rep Recherche la sous-sequence de somme maximale dans une sequence L'algorithme utilisé ici est l'algorithe na? f de complexité quadrati Entree la sequence o? chercher Sortie la sous-séquence de somme maximale SousSequence tranchemax Sequence a SousSequence rep if a size rep somme a for Position debut debut a size debut int somme for Position ?n