Scribd
Importer
106 vues1 page

Exercices de programmation en C sur tableaux

Le document présente 6 exercices sur les tableaux en langage C. Les exercices portent sur la lecture et l'affichage de tableaux, la recherche du maximum et minimum dans un tableau, l'insertion dans un tableau trié et la fusion de deux tableaux triés.

Transféré par

Mohamed Naciri
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
106 vues1 page

Exercices de programmation en C sur tableaux

Le document présente 6 exercices sur les tableaux en langage C. Les exercices portent sur la lecture et l'affichage de tableaux, la recherche du maximum et minimum dans un tableau, l'insertion dans un tableau trié et la fusion de deux tableaux triés.

Transféré par

Mohamed Naciri
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

Cinquième série : Exercices Langage C

Les tableaux

Exercice 1

Ecrire un programme qui lit la dimension N d'un tableau T du type int (dimension maximale: 50 composantes), remplit
le tableau par des valeurs entrées au clavier et affiche le tableau.
Copiez ensuite toutes les composantes strictement positives dans un deuxième tableau TPOS et toutes les valeurs
strictement négatives dans un troisième tableau TNEG. Afficher les tableaux TPOS et TNEG.

Exercice 2

Ecrire un programme qui détermine la plus grande et la plus petite valeur dans un tableau d'entiers A. Afficher ensuite
la valeur et la position du maximum et du minimum. Si le tableau contient plusieurs maxima ou minima, le programme
retiendra la position du premier maximum ou minimum rencontré.

Exercice 3
ième
Un tableau A de dimension N+1 contient N valeurs entières triées par ordre croissant; la (N+1) valeur est indéfinie.
Insérer une valeur VAL donnée au clavier dans le tableau A de manière à obtenir un tableau de N+1 valeurs triées.

Exercice 4

Problème: On dispose de deux tableaux A et B (de dimensions respectives N et M), triés par ordre croissant.
Fusionner les éléments de A et B dans un troisième tableau FUS trié par ordre croissant.
Méthode: Utiliser trois indices IA, IB et IFUS. Comparer A[IA] et B[IB]; remplacer FUS[IFUS] par le plus petit des deux
éléments; avancer dans le tableau FUS et dans le tableau qui a contribué son élément. Lorsque l'un des deux tableaux
A ou B est épuisé, il suffit de recopier les éléments restants de l'autre tableau dans le tableau FUS.

Exercice 5

Problème: Classer les éléments d'un tableau A par ordre décroissant. (Par sélection du maximum).
Méthode: Parcourir le tableau de gauche à droite à l'aide de l'indice I. Pour chaque élément A[I] du tableau,
déterminer la position PMAX du (premier) maximum à droite de A[I] et échanger A[I] et A[PMAX].

Exercice 6

Problème: Classer les éléments d'un tableau A par ordre croissant.


Méthode: En recommençant chaque fois au début du tableau, on effectue à plusieurs reprises le traitement suivant:
On propage, par permutations successives, le plus grand élément du tableau vers la fin du tableau (comme une bulle
qui remonte à la surface d'un liquide).

2013/2014 Prof : [Link]

Vous aimerez peut-être aussi