Université Sidi Mohamed Ben Abdellah

Faculté des Sciences et Techniques

Département d’Informatique
___________________________________________________________________________
Série N°5
TD Algorithmique & Programmation

Exercice 1

Lesquelles des chaînes suivantes sont initialisées correctement ? Corrigez les déclarations fausses et

indiquez pour chaque chaîne de caractères le nombre d'octets qui sera réservé en mémoire.

1. char a[] = 'x'; 2. char b[12] = "un deux trois";

3. char c[] = 'abcdefg'; 4. char d[10] = "un\ndeux\ntrois\n";

5. char e[5] = "cinq"; 6. char f[] = "Cette " "phrase" "est coupée";

7. char g[2] = {'a', '\0'}; 8. char h[4] = {'a', 'b', 'c'};

9. char i[4] = "'o'";

Exercice 2

Réaliser un programme qui affiche les lettres communes à deux mots fournis au clavier. On ne doit pas

afficher plusieurs fois une lettre qui apparaît à plusieurs reprises dans chacun des deux mots.

On suppose que ces deux mots, à saisir au clavier, ne comportent pas plus de 20 caractères,

Exemple : Si les deux mots sont « bonjour » et « monsieur » alors le résultat sera :

La lettre o est commune aux deux mots

La lettre n est commune aux deux mots

La lettre u est commune aux deux mots

La lettre r est commune aux deux mots

Exercice 3

Définir une structure de données Heure permettant de représenter une heure au format hh/mm/ss, puis écrire

les fonctions suivantes :

 1. Conversion d'un élément de type Heure en nombre de secondes (entier)

2. Conversion d'un nombre de secondes (entier) en un élément de type Heure

3. Addition de deux éléments de type Heure

Exercice 4

On veut réaliser un programme qui permet la gestion dynamique des trains d’une gare. Un train est
caractérisé par les informations suivantes :
 Num_train : un entier (unique)
 Capacité : entier
 Destination : chaine de caractères de taille maximale = 30.
 Heure de départ :
o Heure
o minute

Le programme doit réaliser les tâches suivantes :

1. Donner les structures de données nécessaires pour réaliser ce programme
2. Réserver la mémoire pour un tableau de N > 0 trains.
3. Saisir les éléments du tableau.
N.B : à la saisie du num_train de chaque train, vérifier que ce numéro n’a pas été saisi avant, sinon il faut
le ressaisir parce que le num_train est unique !
4. Trier, dans un ordre croissant, le tableau des trains selon l’heure de départ.
5. Afficher le num_train, la capacité et l’heure de départ de tous les trains à destination de Marrakech.

2/2