Exercices d ALGORITHMIQUE Exercice 1 : Ecrire u rogramme qui boucle à l ifii a) E utilisat la structure TANT QUE b) E utilisat la structure REPETER JUSQUE c) E utilisat POUR Exercice 2 : Écrire u sous-rogramme qui affiche le codage d u etier quelcoque et doe le ombre de bits à 1. Exercice 3 : Écrire ue foctio qui retoure le lus grad commu diviseur (gcd) de deux ombres etiers ositifs ar l algorithme d Euclide suivate: Exercice 4 : Écrire ue foctio qui calcule la racie carrée etière d u ombre etier ositif ar soustractios successives des ombres imairs. Exemle : Racie de 51 Il y a eu 7 soustractios e tout, doc la racie etière de 51 est 7. Exercice 5 : Soit C est défii our 0, ar - C C C our différet de 0 et 1 1 1 0 - C C 1 Trouver u rogramme ermettat d effectuer le calcul de C. Exercice 6 : La date de Pâques corresod au 1er dimache arès la remière leie lue qui suit l'équioxe de ritems. Soiet les doées suivates : a = Aée modulo 19 b = Aée modulo 4 c = Aée modulo 7 d = (19 * a + 24) mod 30 e = (2 * b + 4 * c + 6 * d + 5) mod 7 alors = 22 + d + e est le uméro du jour à artir du 1er mars corresodat au dimache de Pâques.
Réalisez u rogramme qui calcule la date de Pâques à artir de l'aée. Exercice 7 : U cadidat obtiet 5 otes Système (Coeff 5), Algo (coeff 3), HTML (Coeff 3), Java (coeff 4), BDD (coeff 4), à u exame. Ces otes sot stockées das u tableau NOTES. Pour détermier sa réussite, o calcule ue moyee odérée à l'aide de 5 coefficiets stockés das u tableau COEFF. 1) Ecrire l'algorithme qui calcule à l'aide d'ue boucle, la moyee odérée d'u cadidat. 2) Comléter cet algorithme à l'aide d'ue deuxième boucle our calculer le résultat de 30 cadidats. Exercice 8 : Écrire u algorithme qui ermet de délacer u io sur u damier. L ordiateur demade à l utilisateur das quelle case se trouve so io (quelle lige, quelle coloe). O met e lace u cotrôle de saisie afi de vérifier la validité des valeurs etrées. Esuite, o demade à l utilisateur quel mouvemet : - 0 (e haut à gauche) - 1 (e haut à droite) - 2 (e bas à gauche) - 3 (e bas à droite). Si le mouvemet est imossible (i.e. o sort du damier), o le sigale à l utilisateur et o lui roose des ositios et le jeu s arrête. Sio, o délace le io et o affiche le damier résultat, e affichat u «O» our ue case vide et u «X» our la case où se trouve le io. NB : O cosidère l istructio LDA «Afficher (" \")», l istructio ermettat d aller sur ue ouvelle lige. Exercice 9 : L u des lus vieux code secret est le chiffre de César. Il cosiste e u décalage circulaire de l alhabet utilisé. Le tableau ci-dessous résete le codage obteu our u décalage de 4 ositios de l alhabet. Le mot BAC est codé FEG.
Lettre à coder A B C D E F G Y Z Lettre arès codage E F G H I J K C D O stocke das le tableau CHAINE_A_CODER (resectivemet le tableau CHAINE_A_DECODER), la chaîe de caractères à ecoder (resectivemet la chaie de caractères à décoder) à avec les critères suivats : - vous demadez à l utilisateur de saisir la chaie. - Cette chaîe fait ue logueur défiie ar la variable LONGUEUR_CHAINE. - Cette chaîe de caractères e doit coteir que des majuscules. Assurez-vous qu elle l est. Das cet exercice, o e codera que les 26 lettres de l alhabet. Les autres caractères e le serot as et serot doc fouris tels quels. 1) Quel est le code corresodat à la chaie EXAMEN si le décalage est de 4 ositios. 2) Proosez u rogramme qui ecode CHAINE_A_CODER et affiche le résultat. Le ombre de lettre de décalage est demadé à l utilisateur. 3) Proosez u rogramme qui décode CHAINE_A_DECODER et affiche le résultat. Le ombre de lettre de décalage est demadé à l utilisateur. Exercice 10 : Tri bulle 1. Ecrire u algorithme illustrat le tri bulle 2. Dérouler le tri bulle sur le tableau suivat, e doat le détail des différetes étaes Notes 45 11 2 0 3 2 0 17 11 Exercice 11 : Méthode de Tri O a u tableau [1..N] de réels dot o sait qu ils sot tous comris etre 0 et 1, et qu ils sot différets les us des autres. O se roose de les trier ar la méthode suivate : - O séare ceux qui sot lus etits que 1/2 (et o les met à gauche du tableau) et ceux qui sot lus grad s ou égaux à 1/2 (vot à droite). - O red ceux qui sot lus etits que 1/2, et o les séare e lus etits et lus grads que 1/4. Les lus etits que 1/4 serot séarés e lus etits et lus grads que 1/8. Ceux qui sot lus etits que 1/2 mais lus grad que ¼ serot séarés e lus etits et lus grads que 3/8. - Les lus grads que 1/2 serot séarés e lus grads et lus etits que 3/4 etc. jusqu à aboutir à u tableau trié. 1) A quel momet eut-o savoir que le tableau est trié? 2) Programmer cette méthode. 3) Commet eut-o aliquer cette méthode sur u tableau de réels de valeurs quelcoques.
Exercice 12 : Soit l algorithme suivat : Procédure Bolt (Tab[1..1000] : tableau de umériques, id_debut : etier, id_fi : etier) id_ivot : etier Debut Si (id_debut < id_fi) Alors id_ivot Partitioer (Tab, id_debut, id_fi) Bolt (Tab, id_debut, id_ivot) Bolt (Tab, id_ivot+1, id_fi) FiSi FiProcedure Foctio Partitioer (Tab[1..1000] : tableau de umériques, id_debut : etier, id_fi : etier) : umerique ivot, i, j : umérique test : boolée Debut ivot Tab[id_debut] i id_debut - 1 j id_fi+1 test VRAI Tat Que (test) Reeter j j-1 Jusqu à (Tab[j]<= ivot) Reeter i i+1 Jusqu à (Tab[i]>=ivot) Si (i < j) Alors Echager (Tab, i, j) Sio test FAUX FiSI FiTatQue Retourer (j) FiFoctio 1) Doer le seudo-code de la rocédure Echager 2) Faire tourer sur l exemle [9, 4, 2, 8, 5] l algorithme Bolt. 3) Faire tourer sur l exemle [2, 4, 5, 8, 9] l algorithme Bolt. 4) Si l o veut aliquer cet algorithme sur le tableau [2, 2, 2, 2, 2], quelle valeur retoure Partitioer, our so remier ael?
Exercice 13 : Ecrire u algorithme qui affiche les iformatios ci-dessus d u emloyé das u cadre e lui idiquat le tems restat our atteidre la date de retraite. O suose que la durée de foctio est estimée à 30 as d exercice. Nom : KONE Preoms : Mamadou Date d embauche : 12/07/1978 Sexe : M Exercice 14. Créer u tableau EMPLOYES qui cotiedra les iformatios sur les 50 emloyés d ue etrerise (Matricule, Nom, Salaire, Etat_civil, Date_Naiss, Date_embauche), le remlir uis afficher le ombre d emloyés dot le salaire est comris etre 250 000 FCFA et 500 000FCFA. Afficher la liste des emloyés ayat lus de 20 as de services à la date de 01/01/2010, aisi que le ombre d aées de services. Exercice 15 : Écrivez ue foctio ayat e aramètres le ombre d heures effectuées ar u salarié et so salaire horaire, qui retoure sa aie hebdomadaire. Les heures su. (au-delà de 35 heures) sot ayées à 150%.