Scribd
Importer
14 vues3 pages

Exercices sur les Tableaux en Informatique

Ce document est un guide pour un module d'informatique sur les tableaux, comprenant des rappels théoriques et des exercices pratiques. Les exercices incluent la saisie et la manipulation de tableaux, le calcul de sommes de diagonales, et l'implémentation d'algorithmes de tri. Il aborde également des concepts de programmation tels que la déclaration, l'initialisation et la recherche d'éléments dans des tableaux.

Transféré par

Mohamed Trabelsi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
14 vues3 pages

Exercices sur les Tableaux en Informatique

Ce document est un guide pour un module d'informatique sur les tableaux, comprenant des rappels théoriques et des exercices pratiques. Les exercices incluent la saisie et la manipulation de tableaux, le calcul de sommes de diagonales, et l'implémentation d'algorithmes de tri. Il aborde également des concepts de programmation tels que la déclaration, l'initialisation et la recherche d'éléments dans des tableaux.

Transféré par

Mohamed Trabelsi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

École préparatoire aux sciences et techniques, Annaba

Année universitaire 2013/2014


Module : Informatique 2

Série de TD no 4 : Tableaux
Rappel sur les tableaux
1. Les tableaux sont des structures de données constituées d’un certain nombre
d’_______ de même _______. On peut accéder directement à un _______
du tableau en indiquant son _______ entre ______.
2. Les indices des éléments d’un tableau vont de _____ jusqu’à _______.
3. La taille d’un tableau doit être _______.
4. Donnez la syntaxe de la déclaration d’un tableau à une dimension.

Exercice 1
Écrire un programme qui demande à l’utilisateur de saisir 10 entiers et les stocke dans
un tableau. Le programme doit afficher le nombre d’entiers supérieurs ou égaux à 10.

Exercice 2
Soit une matrice m de taille NxN. Ecrire un fragment de programme qui calcule et
affiche la somme de sa diagonale (N est une constante préalablement déclarée)

Exercice 3
Écrire une seule boucle qui permet d’afficher tous les éléments d’un tableau 2-
dimensionel m de taille NxN (N étant une constante préalablement déclarée)

Exercice 4
Soit la représentation en mémoire d’un tableau t :
12 4 18 5 2 6 7 9 23 12
1. Donnez la déclaration et l’initialisation du tableau t ;
2. Donnez la valeur de chacune des expressions suivantes :

1
Expression Valeur
t[0]
t[2] + 2
t[t[5]]
t[t[t[5]]]

Exercice 5
Soit le fragment de programme suivant :

int i = 1;
int j = 2;
int t[5] = {15,13,1,12,18};

Donnez la valeur de chacune des expressions suivantes :

Expression Valeur
t[0]
t[i]
t[i] + j
t[t[j] - 1]
t[i*j]
(t[t[j]]==t[i])

Exercice 6
Ecrire un programme qui lit 10 entiers et les stockent dans un tableau. Ensuite, le
programme lit une valeur à partir du clavier et affiche si cette valeur existe dans le tableau.

Exercice 7
Écrire un programme qui demande à l’utilisateur de saisir 10 entiers stockés dans un
tableau ainsi qu’un entier V. Le programme doit rechercher si V se trouve dans le tableau
et doit supprimer la première occurrence de V en décalant d’une case vers la gauche les
éléments suivants et en rajoutant un 0 à la fin du tableau. Le programme doit ensuite
afficher le tableau final.

Exercice 8
Écrire un programme qui déclare et lit les éléments d’un tableau de 10 entiers à
partir du clavier. Le programme doit ensuite inverser l’ordre des éléments du tableau :
Le premier élément devient le dernier, le 2ème élément devient l’avant dernier, ...etc

2
Problème : Le tri par sélection
Sur un tableau de n éléments (numérotés de 0 à n-1), le principe du tri par sélection
est le suivant :
— rechercher le plus petit élément du tableau parmi les éléments d’indice 0 jusqu’à
n-1, et l’échanger avec l’élément d’indice 0
— rechercher le plus petit élément du tableau parmi les éléments d’indice 1 jusqu’à
n-1, et l’échanger avec l’élément d’indice 1
— rechercher le plus petit élément du tableau parmi les éléments d’indice 2 jusqu’à
n-1, et l’échanger avec l’élément d’indice 2
— continuer de cette façon jusqu’à ce que le tableau soit entièrement trié.
1. Écrire un programme qui trouve le minimum d’un tableau saisi par l’utilisateur
ainsi que sa position.
2. Écrire un programme qui trie un tableau saisi par l’utilisateur et l’affiche.

Vous aimerez peut-être aussi