Exercices corrigés d'algorithmes

Résumé du document

Exercices corrigés d'algorithmes, Document de 60 pages

Extraits

[...] Ecrivez un algorithme qui permet à l'utilisateur de saisir au clavier un nouvel individu qui sera ajouté à ce carnet d'adresses. Exercice 10.4 Même question, mais cette fois le carnet est supposé être trié par ordre alphabétique. L'individu doit donc être inséré au bon endroit dans le fichier. Exercice 10.5 Ecrivez un algorithme qui permette de modifier un renseignement (pour simplifier, disons uniquement le nom de famille) d'un membre du carnet d'adresses. Il faut donc demander à l'utilisateur quel est le nom à modifier, puis quel est le nouveau nom, et mettre à jour le fichier. [...]

[...] La première valeur étant le déplacement en la seconde le déplacement en j. Ceci nous épargnera par la suite de faire quatre fois les mêmes tests. Debut Choix 0 : pion en haut à droite Mouv(0, Mouv(0, Choix 1 : pion en haut à droite Mouv(1, Mouv(1, 1 Choix 2 : pion en bas à gauche Mouv(2, 1 Mouv(2, Choix 3 : pion en bas à droite Mouv(3, 1 Mouv(3, 1 Initialisation du damier; le pion n'est pour le moment nulle part Pour i 0 à 7 Pour j 0 à 7 Damier(i, Faux j suivant i suivant Saisie de la coordonnée en i avec contrôle de saisie Correct Faux TantQue Non Correct Ecrire "Entrez la ligne de votre pion: " Lire posi Si posi 0 et posi = 0 et posj = 0 et Dep = 0 et i2 = 0 et j2 Len(Clé) Alors PosClé 1 FinSi On détermine quelle est la lettre clé et sa position dans l'alphabet LetClé Mid(Clé, PosClé, PosLetClé Trouve(Alpha, LetClé) On détermine la position de la lettre à coder et le décalage à appliquer. [...]

[...] Il lira au clavier l'heure et les minutes, et il affichera l'heure qu'il sera une minute plus tard. Par exemple, si l'utilisateur tape 21 puis 32, l'algorithme doit répondre : "Dans une minute, il sera 21 heure(s) 33". NB : on suppose que l'utilisateur entre une heure valide. Pas besoin donc de la vérifier. Exercice 4.3 De même que le précédent, cet algorithme doit demander une heure et en afficher une autre. Mais cette fois, il doit gérer également les secondes, et afficher l'heure qu'il sera une seconde plus tard. [...]

[...] Et après tout, c'est l'occasion : quand on tombe au bon endroit, on insère subrepticement notre nouveau copain dans le tableau. Ouvrir "Adresse.txt" sur 1 pour Lecture i inséré Faux Tantque Non EOF(1) i i + 1 Redim MesPotes(i) LireFichier MonPote Si MonPote.Nom > Nouveau.Nom et Non Inséré Alors MesPotes(i) Nouveau Inséré Vrai i i + 1 Redim MesPotes(i) FinSi MesPotes(i) MonPote FinTantQue Fermer 1 Et le tour est quasiment joué. Il ne reste plus qu'à rebalancer tel quel l'intégralité du tableau MesPotes dans le fichier, en écrasant l'ancienne version. [...]

[...] C A A B B C Fin On est obligé de passer par une variable dite temporaire (la variable C). Exercice 1.7 Début . D C C B B A A D Fin En fait, quel que soit le nombre de variables, une seule variable temporaire suffit Exercice 1.8 Il ne peut produire qu'une erreur d'exécution, puisqu'on ne peut pas additionner des caractères. Exercice 1.9 En revanche, on peut les concaténer. A la fin de l'algorithme, C vaudra donc "42312". PARTIE 2 Enonce des Exercices Exercice 2.1 Quel résultat produit le programme suivant ? [...]