Algorithmes: exercices corrigés

Résumé du document

Exercices corrigés (9 questions) pour les débutants en algorithmique

Extraits

[...] 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 ? [...]

[...] Comp (Sup + Inf)/2 Si le mot se situe avant le point de comparaison, alors la borne supérieure change, la borne inférieure ne bouge pas. Si Mot [...]

[...] Dans l'absolu, VJ et VM pourraient être les objets d'une affectation monstrueuse, avec des conditions atrocement composées. Mais franchement, écrire ces conditions en une seule fois est un travail de bénédictin sans grand intérêt. Pour éviter d'en arriver à une telle extrémité, on peut sérier la difficulté en créant deux variables supplémentaires : B : variable booléenne qui indique s'il s'agit d'une année bissextile JMax : variable numérique qui indiquera le dernier jour valable pour le mois entré. Avec tout cela, on peut y aller et en ressortir vivant. [...]

[...] Le programme, une fois la saisie terminée, renvoie le nombre de ces notes supérieures à la moyenne de la classe. Partie 6 Corrigés des Exercices Exercice 6.1 Tableau Truc(6) en Numérique Variable i en Numérique Debut Pour i 0 à 6 Truc(i) 0 i Suivant Fin Exercice 6.2 Tableau Truc(5) en Caractère Debut Truc(0) Truc(1) Truc(2) Truc(3) Truc(4) Truc(5) Fin Exercice 6.3 Tableau Notes(8) en Numérique Variable i en Numérique Pour i 0 à 8 Ecrire "Entrez la note numéro i + 1 Lire Notes(i) i Suivant Fin Exercice 6.4 Cet algorithme remplit un tableau avec six valeurs : Il les écrit ensuite à l'écran. [...]

[...] Exercice 10.6 Ecrivez un algorithme qui trie les individus du carnet d'adresses par ordre alphabétique. Exercice 10.7 Soient Toto.txt et Tata.txt deux fichiers dont les enregistrements ont la même structure. Ecrire un algorithme qui recopie tout le fichier Toto dans le fichier Tutu, puis à sa suite, tout le fichier Tata (concaténation de fichiers). Exercice 10.8 Ecrire un algorithme qui supprime dans notre carnet d'adresses tous les individus dont le mail est invalide (pour employer un critère simple, on considèrera que sont invalides les mails ne comportant aucune arobase, ou plus d'une arobase). [...]