[PDF] Corrigé des exercices sur les tableaux





Previous PDF Next PDF



Les tableaux 1 Exercice 1

Soit un tableau T avec T(i) ∈ {0 1}. Ecrire un algorithme qui retourne la position i dans le tableau telle que T[i] est le début de la plus longue suite.



AP1 TD4 – Les tableaux : correction

Peuton simplifier cet algorithme avec le même résultat ? Que contient le tableau Suite à l'issue de l'algorithme ? 1. 1. 2. 3. 5. 8. 13. 21. Exercice 3 – Un ...



1 N.B. On suppose que tous les tableaux utilisés ont une dimension

a = 2 b = 5 c = 7. Exercice 6 : Page 3. D. El Ghanami. 3. Ecrire un algorithme qui permet d'échanger les valeurs de deux variables entières. Correction : c ← a 



Exercices avec Solutions Exercices avec Solutions

Ecrire les algorithmes pour : 1- Détermine le minimum le maximum et la moyenne des éléments d'un tableau T. 2- Calcule le produit de tous les éléments de T 



Algorithmique - Correction du TD3 Algorithmique - Correction du TD3

18 déc. 2012 Exercice 16. Ecrire un algorithme qui calcule le plus grand écart dans un tableau d'entiers. Rappel : l'écart entre deux entiers x et ...



Atelier 03 : Opérations sur les tableaux

Exercice 07 : Tableau dynamique à deux dimensions. En se basent sur l'annexe 01 Ecrire un algorithme qui cherche une valeur x dans un tableau t. Solution ...



Exercice algorithme tableau avec correction pdf

Exercice algorithme tableau avec correction pdf. Exercice 1 Ecrire l'algorithme qui constitue la table à partir de deux tables de la même longueur 



exercices su Tableaux et matrices EXERCICES exercices su Tableaux et matrices EXERCICES

Se familiariser avec les tableaux et les matrices. II. EXERCICES : ❖ Exercice 01 Écrire un algorithme qui permet de trier un tableau de 20 éléments réels.



Algorithmes gloutons - EXERCICES - CORRECTION

Appliquez cet algorithme glouton sur le tableau. 2 Ensuite on construit un autre tableau tab_binaire avec les conversions binaires de chaque entier.



Exercices avec Solutions

EXERCICE 1. Soit un vecteur T (tableau à une dimension) contenant N nombres entiers (N?100). Ecrire les algorithmes pour : 1- Détermine le minimum 



ALGORITHME SECONDE Exercice 5.1 Ecrire un algorithme qui

Exercice 5.1. Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce que la réponse convienne. corrigé - retour au cours.



Algorithmique - Correction du TD3

18 déc. 2012 Exercice 14. Ecrire un algorithme permettant de saisir 100 valeurs et qui les range au fur et à mesure dans un tableau. Algorithme 14: Tri à la ...



Exercice algorithme tableau avec correction pdf

Exercice algorithme tableau avec correction pdf. Exercice 1 Ecrire l'algorithme qui constitue la table à partir de deux tables de la même longueur 



Exercices corrigés

Refaire l'exercice en utilisant l'instruction ternaire : Écrire le programme qui échange le premier élément du tableau avec le minimum de ce tableau.



1 N.B. On suppose que tous les tableaux utilisés ont une dimension

a = 2 b = 5 c = 7. Exercice 6 : Page 3. D. El Ghanami. 3. Ecrire un algorithme qui permet d'échanger les valeurs de deux variables entières. Correction : c ? a 



Langage C : énoncé et corrigé des exercices IUP GéniE

La suite se ter m ine avec l a va l eur 0. Exercice 7 Ecrire un progra mm e q ui déter m ine tous l es diviseurs d 'un no mb re entier saisi p 



Atelier 03 : Opérations sur les tableaux

En utilisant les tableaux écrire un algorithme qui permet la saisie d'une Exercice 02 : Permutation des éléments d'un tableau. Ecrire un algorithme qui ...



Chapitre 7 - Tableaux `a une dimension

Puis affiche le tableau complet `a l'écran. 1 Exercices. Question 7-1 Vérification des notions de base ? exercice de cours.



Algorithmique — M1 — 9/1/9 — corrigé - Examen du 9 janvier 2009

9 janv. 2009 On applique les algorithmes de cours. Exercice 1 – Les reines. Placer les 4 reines sur un tableau 4 × 4 en utilisant l'algorithme ...

Corrigé des exercices sur les tableauxExercice 5.1.1tableau d"entiers Dans cet exercice, on va travailler avec un tableau d"entiers initialisé : int[] tab = {12, 15, 13, 10, 8, 9, 13, 14};

Question 1

Ecrire un programme qui saisit un entier au clavier et qui recherche si cet entier appartient au tableau (réponse de type oui/non). classExo6_6_1{ public static voidmain(String[] args){ int[] tab = {12, 15, 13, 10, 8, 9, 13, 14}; intn; booleanestLa =false;

Terminal.ecrireString("Entrez

lenombreachercher:"); n = Terminal.lireInt(); for(inti = 0; iTerminal.ecrireStringln("Le nombren"estpasdansletableau");

Note : il serait possible d"arrêter la recherche dès qu"on a trouvé le nombre avec une instruction

breakpour sortir de la bouclefor.

Question 2

Ecrire un programme qui saisit un entier au clavier et qui recherche si cet entier appartient au

tableau. Au cas où la réponse est positive, l"indice de cet entier dans le tableau est affiché. S"il y a

1 plusieurs occurrences, le dernier indice est affiché. classExo6_6_2{ public static voidmain(String[] args){ int[] tab = {12, 15, 13, 10, 8, 9, 13, 14}; intn; intindice = -1;

Terminal.ecrireString("Entrez

lenombreachercher:"); n = Terminal.lireInt(); for(inti = 0; iTerminal.ecrireIntln(indice); }else{

Terminal.ecrireStringln("Le

nombren"estpasdansletableau");

Question 3

Même question, mais s"il y a plusieurs occurrences, le premier indice est affiché. classExo6_6_3{ public static voidmain(String[] args){ int[] tab = {12, 15, 13, 10, 8, 9, 13, 14}; intn; intindice = -1;

Terminal.ecrireString("Entrez

lenombreachercher:"); n = Terminal.lireInt(); for(inti = 0; iTerminal.ecrireIntln(indice); }else{

Terminal.ecrireStringln("Le

nombren"estpasdansletableau");

2NFA031 - CNAM 2017

Ici aussi, on aurait pu interrompre la boucle dès qu"on a trouvé l"élément recherché.

Question 4

Ecrire un programme qui saisit un entier et un indice et met cet entier dans le tableau à cet indice.

Il faudra vérifier que l"indice correspond bien à une case du tableau (par exemple 0 ou 3 sont corrects,

mais -1 ou 123 ne sont pas des indices corrects pour ce tableau). Le programme affichera le contenu du tableau avant et après cette transformation. classExo6_6_4{ public static voidmain(String[] args){ int[] tab = {12, 15, 13, 10, 8, 9, 13, 14}; intn, indice;

Terminal.ecrireString("Entrez

lenombreainserer:"); n = Terminal.lireInt();

Terminal.ecrireString("Entrez

l"indice:"); indice = Terminal.lireInt(); if((indice >= 0) && (indice < tab.length)){Terminal.ecrireString("tableau avantinsertion:"); for(inti = 0; iTerminal.ecrireInt(tab[i]);

Terminal.ecrireString("

Terminal.sautDeLigne();

tab[indice] = n;

Terminal.ecrireString("tableau

aprèsinsertion:"); for(inti = 0; iTerminal.ecrireInt(tab[i]);

Terminal.ecrireString("

Terminal.sautDeLigne();

}else{

Terminal.ecrireStringln("indice

nonvalide");

Question 5

Ecrire un programme qui saisit deux indices et échange les valeurs contenues dans le tableau à ces

deux indices. Le programme affichera le contenu du tableau avant et après cette transformation. classExo6_6_5{ public static voidmain(String[] args){ int[] tab = {12, 15, 13, 10, 8, 9, 13, 14}; intindice1, indice2, memoire;

Terminal.ecrireString("Entrez

lepremierindice:"); indice1 = Terminal.lireInt();

NFA031 - CNAM 20173

indice2 = Terminal.lireInt(); if((indice1 < 0) (indice1 >= tab.length)){Terminal.ecrireStringln("indice

1nonvalide");

}else if((indice2 < 0) (indice2 >= tab.length)){

Terminal.ecrireStringln("indice

2nonvalide");

}else{

Terminal.ecrireString("tableau

avantechange:"); for(inti = 0; iTerminal.ecrireInt(tab[i]);

Terminal.ecrireString("

Terminal.sautDeLigne();

memoire = tab[indice1]; tab[indice1] = tab[indice2]; tab[indice2] = memoire;

Terminal.ecrireString("tableau

aprèsechange:"); for(inti = 0; iTerminal.ecrireInt(tab[i]);

Terminal.ecrireString("

Terminal.sautDeLigne();

Exercice 5.1.2tableau entré au clavier

Question 1

Ecrire un programme qui saisit 6 entiers et les stocke dans untableau, puis affiche le contenu de ce tableau une fois qu"il est rempli. classExo6_7_1{ public static voidmain(String[] args){ int[] table; table =new int[6]; for(inti = 0; iTerminal.ecrireString("Entrez l"entier" + (i+1) + ":"); table[i] = Terminal.lireInt();

Terminal.ecrireStringln("Voici

letableau:"); for(inti = 0; iTerminal.ecrireString(" " + table[i]);

Terminal.sautDeLigne();

4NFA031 - CNAM 2017

Question 2

Reprendre la partie saisie du programme précédent pour écrire un nouveau programme qui re- cherche et affiche le plus grand élément du tableau. classExo6_7_2{ public static voidmain(String[] args){ int[] table; intplusGrand; table =new int[6]; for(inti = 0; iTerminal.ecrireString("Entrez l"entier" + (i+1) + ":"); table[i] = Terminal.lireInt(); plusGrand = table[0]; for(inti = 1; i plusGrand){plusGrand = table[i];

Terminal.ecrireStringln("Plus

grand:" + plusGrand);

Question 3

Même question, c"est à dire saisie d"un tableau et recherchedu plus grand élément, mais cette fois

pour un tableau contenant des caractères. classExo6_7_3{ public static voidmain(String[] args){ char[] table; charplusGrand; table =new char[6]; for(inti = 0; iTerminal.ecrireString("Entrez lecaractere" + (i+1) + ":"); table[i] = Terminal.lireChar(); plusGrand = table[0]; for(inti = 1; i plusGrand){plusGrand = table[i];

Terminal.ecrireStringln("Plus

grand:" + plusGrand);

NFA031 - CNAM 20175

On voit que seules les déclarations et les entrées-sorties changent. Les autres instructions sont

identiques dans le deux programmes.

Question 4

Ecrire un programme qui saisit un tableau de 6 entiers puis calcule la moyenne de ces six entiers. Attention, la moyenne des entiers n"est pas un entier. classExo6_7_4{ public static voidmain(String[] args){ int[] table; doublemoyenne = 0.0; table =new int[6]; for(inti = 0; iTerminal.ecrireString("Entrez l"entier" + (i+1) + ":"); table[i] = Terminal.lireInt(); for(inti = 0; iTerminal.ecrireStringln("Moyenne: " + moyenne);

Question 5

Ecrire un programme qui saisit d"abord un nombren, puis ensuite saisitncaractères et les place dans un tableau. classExo6_7_5{ public static voidmain(String[] args){ char[] table; intn;

Terminal.ecrireString("Entrez

lenombred"elements:"); n = Terminal.lireInt(); table =new char[n]; for(inti = 0; iTerminal.ecrireString("Entrez lecaractere" + (i+1) + ":"); table[i] = Terminal.lireChar();

Terminal.ecrireString("Voici

letableau:"); for(inti = 0; iTerminal.ecrireString(" "+table[i]);

6NFA031 - CNAM 2017

Terminal.sautDeLigne();

On voit ici comment on peut faire une boucle qui parcourt un tableau dont on ne connait pas la

longueur au moment où on écrit le programme. Cette longueur ne sera connue qu"à l"exécution.

Exercice 5.1.3nombre de lettres dans un tableau

Ecrire un programme qui saisit 10 caractères au clavier, puis ensuite, calcule le nombre de majus-

cules, et le nombre de lettres dans ce tableau. Un caractère n"est pas forcément une lettre : ce peut être

un chiffre, un signe de ponctuation, un caractère spécial.

Question 1

Pour cette question, on ne considère que les lettres sans accent. Pour déterminer si un caractère

est une lettre, on utilise l"ordre sur les caractères. Est une lettre tout caractère compris entre "a" et "z"

et entre "A" et "Z". Est une majuscule tout caractère comprisentre "A" et "Z". classExo6_5{ public static voidmain(String[] args){ char[] table; intnbLettres = 0; intnbMajuscules = 0; table =new char[10]; for(inti = 0; iTerminal.ecrireString("Entrez lecaractere" + (i+1) + ":"); table[i] = Terminal.lireChar(); for(inti = 0; i= "A") && (table[i] <= "Z")){nbLettres++;nbMajuscules++; }else if((table[i] >= "a") && (table[i] <= "z")){ nbLettres++;

Terminal.ecrireStringln("Nombre

demajuscules:" + nbMajuscules);

Terminal.ecrireStringln("Nombre

delettre:" + nbLettres);

Question 2

Ecrire le même programme en utilisant les deux méthodes suivantes pour déterminer si un carac-

tère est une lettre et une majuscule. —Character.isLetterqui prend en paramètre un caractère et renvoie un boolean.

NFA031 - CNAM 20177

—Character.isUppercasequi prend en paramètre un caractère et renvoie un boolean. classExo6_5bis{ public static voidmain(String[] args){ char[] table; intnbLettres = 0; intnbMajuscules = 0; table =new char[10]; for(inti = 0; iTerminal.ecrireString("Entrez lecaractere" + (i+1) + ":"); table[i] = Terminal.lireChar(); for(inti = 0; iTerminal.ecrireStringln("Nombre demajuscules:" + nbMajuscules);

Terminal.ecrireStringln("Nombre

delettre:" + nbLettres);

8NFA031 - CNAM 2017

quotesdbs_dbs6.pdfusesText_12
[PDF] exercice analyse 1 annee lmd pdf

[PDF] exercice anglais vocabulaire informatique

[PDF] exercice année lumière seconde

[PDF] exercice appareil respiratoire 5ème

[PDF] exercice arabe débutant gratuit

[PDF] exercice arithmétique 3eme corrigé

[PDF] exercice arithmétique 3eme pdf

[PDF] exercice avec corrigé de controle de gestion

[PDF] exercice avec prise d initiative maths

[PDF] exercice bac chimie dosage

[PDF] exercice bac chimie verte

[PDF] exercice bac chimie vitamine c

[PDF] exercice bac corrigé croisement svt

[PDF] exercice bac geometrie espace

[PDF] exercice bac libre 3olom inssania