★ À maîtriser
📌 Les composantes d’un tableau C de dimension N sont accessibles directement par un indice de 0 à N−1, de sorte que la première est nom_tableau[0] et la dernière nom_tableau[dimension−1].
📌 Le nom d’un tableau représente son adresse mémoire constante, si bien qu’un tableau ne peut pas être affecté à un autre dans les instructions d’une fonction ; seule son initialisation à la déclaration est permise.
Compléments
En C, un tableau statique unidimensionnel se déclare sous la forme « <type> <nom_tableau>[dimension] », et sa dimension doit être une constante.
Le compilateur alloue pour un tableau statique un espace mémoire contigu suffisant pour ses composantes.
Le compilateur C ne contrôle pas le dépassement des limites d’un tableau ; accéder à nom_tableau[dimension] n’est pas détecté à la compilation et peut faire planter le programme si la mémoire correspondante est affectée à une autre variable.
Lors de l’initialisation d’un tableau à sa déclaration, les valeurs des composantes peuvent être données entre accolades et les composantes restantes, si la liste est incomplète, sont initialisées à zéro.
Si la dimension est omise dans l’initialisation d’un tableau, le compilateur réserve automatiquement l’espace nécessaire au nombre de valeurs initialisées.
La saisie des composantes d’un tableau de N entiers en C se fait en parcourant les indices de 0 à N−1 et en lisant chaque valeur avec scanf, en transmettant son adresse.
L’affichage des composantes d’un tableau en C se fait en parcourant les indices de 0 à N−1, en affichant chaque valeur avec printf, puis en affichant un retour à la ligne.
★ À maîtriser
📌 L’affectation d’un tableau multidimensionnel s’effectue composante par composante, par exemple M[2][5]=125.
Compléments
📌 L’initialisation d’un tableau multidimensionnel en C peut donner les valeurs des composantes entre accolades, regroupées par sous-tableaux.
★ À maîtriser
Compléments
★ À maîtriser
Le tri par sélection effectue N−1 passes pour trier un tableau de N composantes.
À chaque passe du tri par sélection, on cherche l’indice du plus petit élément du sous-tableau non trié, puis on échange cet élément avec l’élément situé à la frontière du sous-tableau trié.
À chaque passe du tri par sélection, l’algorithme mémorise l’indice du minimum du sous-tableau non trié, puis l’échange avec l’élément en position i.
Compléments
Dans le programme de tri présenté, i parcourt les passes de 1 à N−1 et j parcourt, pour chaque passe, le sous-tableau de i+1 à N.
Le programme présenté comme tri par sélection échange les valeurs dès qu’il trouve T[j] < T[i], et le cours indique qu’il n’est pas optimal parce qu’il effectue trop de permutations inutiles.
Dans le tri par sélection, i parcourt les positions de 1 à N−1, j parcourt le sous-tableau de i+1 à N et min mémorise l’indice de la valeur minimale.
📌 Le tri par sélection évite l’échange lorsque i n’est pas inférieur à min, c’est-à-dire lorsque l’élément considéré est déjà à sa place.
★ À maîtriser
Compléments
📌 Le tri à bulles est aussi appelé tri échanges et fait remonter les grandes valeurs vers la fin du tableau, tandis que le tri par sélection cherche le minimum du sous-tableau non trié.
Des bulles remontent vers la surface : les grandes valeurs vont vers la fin du tableau.
★ À maîtriser
Compléments
À la passe i, le tri par insertion insère la composante i+1 dans le sous-tableau trié de i composantes.
Le tri par insertion nécessite N−1 passes pour trier un tableau de N composantes.
📌 Le tri par insertion est aussi appelé tri du joueur de cartes, par analogie avec l’insertion d’une carte dans un ensemble de cartes déjà trié selon sa couleur et sa valeur.
📌 Dans l’algorithme d’insertion présenté, la condition j>0 empêche le parcours de dépasser la limite du tableau, mais son test répété ralentit le traitement des grands tableaux.
Comme un joueur de cartes, on insère chaque nouvelle carte dans une main déjà triée.
★ À maîtriser
Compléments
📌 La recherche sans sentinelle teste la limite du tableau à chaque itération, tandis que la sentinelle permet de supprimer ce test de limite dans la boucle de recherche.
Dans le tri par insertion avec sentinelle, T[0] reçoit l’élément à insérer et remplace le test j>0 pendant les décalages vers la droite du sous-tableau trié.
La sentinelle est présentée comme un moyen de réduire le nombre d’instructions exécutées.
Sans sentinelle, la boucle teste les limites ; avec sentinelle, la valeur recherchée garantit l’arrêt.
📌 En langage C, il ne faut pas affecter un tableau, car cela provoque une erreur de compilation.
📌 Pour préserver les performances d’un algorithme de tri, il faut éviter les instructions inutiles et les appels de sous-programmes, notamment les fonctions de saisie et d’affichage.
Teste tes connaissances sur Tableaux et tri par sélection avec 22 questions à choix multiples et corrections détaillées.
1. En analysant le coût temporel de quatre opérations, quel ordre les classe de la moins coûteuse à la plus coûteuse ?
2. Quel type de données une collection représentée par un tableau peut-elle réunir ?
Mémorisez les concepts clés de Tableaux et tri par sélection avec 53 flashcards interactives.
Quelles opérations sont citées dans l’ordre croissant de leur coût en temps ?
Le test booléen, l’affectation, l’appel d’un sous-programme, puis l’accès à un fichier ou à un périphérique.
À quoi sert un tableau en programmation ?
À représenter une collection de données de même type.
De quoi un tableau unidimensionnel est-il composé ?
De N variables de même type appelées composantes.
Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.
Générateur de fiches