Remerciez-le!

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

Correction Premier cycle - I Algorithmique Correction Lundi De ?cembre Question de compre ?hension Que fait le fonction suivante fonction bidule t tableau MAX d ? Entier nbElements Entier Boole ?en De ?claration drapeau Boole ?en i Entier de ?but drapeau

Premier cycle - I Algorithmique Correction Lundi De ?cembre Question de compre ?hension Que fait le fonction suivante fonction bidule t tableau MAX d ? Entier nbElements Entier Boole ?en De ?claration drapeau Boole ?en i Entier de ?but drapeau Vrai i tant que drapeau et i nbElements faire ? si t i t i alors drapeau Faux sinon i i ?nsi ?ntantque retourner drapeau ?n La fonction bidule permet de savoir si les nbElements entiers stocke ?s dans t sont range ?s en ordre croissant Justi ?er votre re ?ponse En e ?et dans l ? algorithme on conside re tout d ? abord que ce fait represente ? par la variable locale drapeau est vrai Ensuite on parcourt par l ? interme ?diaire de la variable i le tableau t tant que i nbElements et que deux e ?le ?ments conse ?cutifs soient bien range ? t i t i Si ? ? cette deuxieme condition n ? est pas re ?alise ?e la variable drapeau passe alors a faux Finalement on retourne la variable drapeau Questions sur les tris pts Ecrire la proce ?dure de tri par minimum successif qui permet de trier un tableau d ? entiers de aMAX contenant nbElements signi ?catifs fonction indiceDuMinimum t tableau MAX d ? Entier rang nbElements Entier Entier De ?claration i indiceCherche Entier de ?but indiceCherche rang pour i rang a nbElements faire si t i t indiceCherche alors ? indiceCherche i ?nsi ?npour retourner indiceCherche ?n Cproce ?dure e ?ectuerTriParMimimumSuccessif E S t tableau MAX d ? Entier E nbElements Entier De ?claration i indice Entier de ?but pour i a nbElements- faire indice indiceDuMinimum t i nbElements si i ? indice alors echanger t i t indice ?nsi ?npour ?n Expliciter son fonctionnement sur l ? exemple suivant On peut repre ?senter le comportement de e ?ectuerTriParMimimumSuccessif a l ? aide du tableau suivant i indiceDuMinimum t Question sur les structures pts Soit la constante MAX et les types Lettre et Mot de ? ?nis de la fac on suivante Constante MAX Type Lettre ? a ? ? z ? ? Type Mot structure nbLettres Entier leMot tableau MAX de Lettre ?nstructure Ecrire l ? algortihme concatener qui permet de concatener deux mots Nom concatener Ro le concatene deux variables de type Mot Entre ?e a b Mot Sortie c Mot De ?claration i j Entier de ?but Cc nbLettres a nbLettres b nbLettres si c nbLettres MAX alors ? c nbLettres MAX ?nsi i pour j a a nbLettres faire c leMot i a leMot j i i ?npour j tant que j b nbLettres et i MAX faire c leMot i b leMot j i i j j ?ntantque ?n Ecrire l ? algorithme comparer qui permet de comparer deux mots Nom comparer Ro le compare deux variables de type Mot et retourne - ou Entre ?e a b Mot Sortie resultat Entier De ?claration i Entier de ?but resultat i tant que resultat et