Etablissement : ISET-Charguia Département : Technologies de l’Informatique

ère
Niveau : 1 année Tronc Commun Année Universitaire : 2020 - 2021
Matière : Algorithmique et structure de données1

TD n° 3 : Les structures de données – Tableaux bidimensionnel

Partie 2 : Les Tableaux bidimensionnels
Exercice 4 : jeu de dame simplifié
Écrire un algorithme de jeu de dames très simplifié. Un damier est un tableau de 10 lignes et 10 colonnes.
L’ordinateur demande à l’utilisateur dans quelle case se trouve son pion (quelle ligne, quelle colonne).
Ensuite, il demande à l’utilisateur quel mouvement il veut effectuer : 0 (en haut à gauche), 1 (en haut à
droite), 2 (en bas à gauche), 3 (en bas à droite).
Si le mouvement est impossible (exemple : on sort du damier), il le signale à l’utilisateur et le jeu s’arrête.
Sinon, il déplace le pion et il affiche le damier résultant, en affichant un « O » pour une case vide et un
« X » pour la case où se trouve le pion.
Exercice 5 : Carré magique
On appelle carré une matrice de n lignes et de n colonnes contenant des entiers naturels. Le carré est
magique si, en effectuant la somme de tous les nombre d’une ligne ou d’une colonne, le résultat est le
même quelle que soit la ligne ou la colonne. Voici un exemple :
8 6 1 = 15
4 2 9 = 15
3 7 5 = 15
= = =
15 15 15
Travail demandé :
Ecrire un algorithme qui permet de :
1- Définir un type carré ;
2- Lire la dimension N. On pourra supposer qu’on travaille avec des carrés de dimension inférieure
à6;
3- Remplir le carré ; et
4- Déterminer si le carré est magique ou pas.

TD 4 – Les structures de données : Tableaux Page 1 / 1