[PDF] [PDF] Algorithmes et structures de données : TD 2 Corrigé - LaBRI

[PDF] Les tableaux 1 Exercice 1 - LIPN

Correction du T D 2 Les tableaux 1 Exercice 1 Ecrire les algorithmes permettant : 1 Le calcul du nombre d'occurences d'un élément donné dans un tableau

[PDF] Tableaux - CORRIGE - grug

Algorithmique et programmation procédurale - TD No 3 Tableaux - CORRIGE Exercice 1 Ecrire une procédure qui permet de retourner le plus grand et le plus  

[PDF] Exercices avec Solutions

Exercices Corrigés d'Algorithmique – 1ére Année MI 23 EXERCICE 1 Soit un vecteur T (tableau à une dimension) contenant N nombres entiers (N≤100)

[PDF] Correction TD 8 : Algorithmes de tri - LISIC

Licence 1 MASS semestre 2, 2007/2008 Exercice 1 : Tester On consid`ere que le tri devrait être selon l'ordre croissant a- Algorithme Test(T : tableau d'entiers; 

[PDF] 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 

[PDF] Algorithmes - Cours, examens et exercices gratuits et corrigés

Ecrire un algorithme qui déclare un tableau de 9 notes, dont on fait ensuite saisir les valeurs par l'utilisateur Exercice 6 4 Que produit l'algorithme suivant ?

[PDF] exercices corrigés algorithmepdf

Exercice 5 2 Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu'à ce que la réponse convienne En cas de réponse supérieure à 20, 

[PDF] Corrigé des exercices sur les tableaux - Cnam

Corrigé des exercices sur les tableaux Exercice 5 1 1 tableau d'entiers Dans cet exercice, on va travailler avec un tableau d'entiers initialisé : int[] tab = {12, 15, 

[PDF] SUJET + CORRIGE

retourner nb; Exercice 2 : Algorithmes de rang (14 points) Le probl`eme de la sélection consiste `a trouver dans un tableau de nombres l'élément dit de rang i

[PDF] Algorithmes et structures de données : TD 2 Corrigé - LaBRI

Algorithmes et structures de données : TD 2 Corrigé Tableaux Exercice 2 1 Ce tableaux occupe 4*1+4*4=20 octets car il y a 4 élements dans le tableau et 

[PDF] exercices corrigés analyse complexe l3

[PDF] exercices corrigés arithmétique terminale s pdf

[PDF] exercices corrigés atomistique mpsi

[PDF] exercices corrigés audit comptable et financier

[PDF] exercices corrigés audit comptable et financier pdf

[PDF] exercices corrigés base de données pdf

[PDF] exercices corrigés bilan et cpc pdf

[PDF] exercices corrigés biostatistiques pcem1

[PDF] exercices corrigés budget des ventes

[PDF] exercices corrigés calcul littéral seconde

[PDF] exercices corrigés calculs commerciaux bac pro commerce

[PDF] exercices corrigés chimie des solutions

[PDF] exercices corrigés chimie des solutions pdf

[PDF] exercices corrigés chimie minérale pdf

[PDF] exercices corrigés chimie terminale s pdf

Universit´e Bordeaux 2 Licence MASS/Scico 5`eme semestre (2006/2007) Algorithmes et structures de donn´ees : TD 2 Corrig´e

Tableaux

Exercice 2.1Occupation de la m´emoire

Consid´erer les d´eclarations et les affectations de variables suivantes : { Declaration des variables} var c : char; var i : integer; var j,k : integer; var tableau : array[1..4] of byte; begin { Affectation des variables} c := 65; i := 10; j := 300; k := 65540; tableau[1] := 10; tableau[2] := 12; tableau[3] := 20; tableau[4] := 5; end;

1. Combien d"octets occupent ces variables dans la m´emoirevive ?

Ce tableaux occupe 4*1+4*4=20 octets car il y a 4 ´elements dans le tableau et chaque entr´ee de typebyteoccupe 1 octet et car il y a 4 variables de typeintegerqui occupe 4 octets chacune.

2. Ebaucher l"occupation de la m´emoire d"un ordinateur avec 32 Octets de m´emoire vive (les

adresses sont `a choisir arbitrairement).

Exercice 2.2Tableau

Consid´erer le tableau suivant :

var tableau : array[1..100] of integer;

1. Combien d"octets occupe ce tableau de 100 ´el´ements dansla m´emoire vive ?

400 octets car unintegeroccupe 4 octets.

2. Dans un ordianteur avec 1 Kilo-octet (Ko) de m´emoire vive, combien d"´el´ements de type

integerpeut-on stocker dans ce tableau ?

1024/4 = 256 ´el´ements.

3. Dans un ordianteur avec 512 Mega-octets (Mo) de m´emoire vive, combien d"´el´ements de

typeintegerpeut-on stocker dans ce tableau ?

512*1024*1024/4 = 128 * 1024 * 1024 = 134217728 ´el´ements.

Exercice 2.3Consid´erer le tableau `a une dimension de taille 12 qui stocke le nombre de jours pour le mois correspondant : { Declaration des variables} var jours : array[1..12] of byte; { Affectation des variables} jours[1] := 31; jours[2] := 28; jours[12] := 31;

1. Combien d"octets occupe ce tableau dans la m´emoire vive ?

2 Ce tableaux occupe 12*1=12 octets car il y a 12 ´elements dansle tableau et chaque entr´ee de typebyteoccupe 1 octet.

2. Ecrivez un algorithme qui utilise ce tableau et qui d´etermine dans quel mois tombe le

245`eme jours de l"ann´ee.

somme := 0; mois := 1; tant que somme<245 faire somme := somme + jours[mois]; mois := mois + 1; fin tant que afficher "Le 245eme jours tombe dans le mois numero :" afficher mois-1;

3. Faites tourner cet algorithme dans un tableau.

somme mois 0 1 31
2 59
3 90
4 120
5 151
6 181
7 212
8 243
9 273
10

4. Ebaucher l"occupation de la m´emoire vive de votre algorithme apr`es la d´eclaration des

variables pour un ordinateur avec 1 kilo-octet (1 ko) de m´emoire vive (les adresses sont `a choisir arbitrairement).

Exercice 2.4Tableau

1. D´eclarez une variable d"un tableau qui permet de stockerle montant de pluie en millim`etres

qui est tomb´e pour le mois de Juillet (D´emarche : Combien dejours y-a-t-il dans le mois de juillet ? Avec quel type (de base) peut-en encoder un montanten millim`etres ?) 3 type t_tableau = array[1..31] of integer; {seulement de nombres entiers en millimetres} var pluie_juillet : t_tableau;

2. Combien d"octets occupe ce tableau dans la m´emoire vive ?

Ce tableaux occupe 31*4=124 octets car il y a 31 ´elements dans le tableau et chaque entr´ee de typeintegeroccupe 4 octets.

3. Ecrire un algorithme qui compte le nombre de jours de pluiedans le mois de juillet.

nombre_jours := 0; jour := 1; tant que jour<=31 faire si pluie_juillet[jour] >0 alors nombre_jours := nombre_jours +1; fin si jour := jour + 1; fin tant que afficher "Dans le mois de jullet, il y avait nombres de jours de pluie: " afficher nombre_jours;

4. Ecrire un algorithme qui calcule la moyenne du montant de millim`etres de pluie par jour

dans le mois de juillet. Seulement la derni`ere ligne de l"algorithme change montant_pluie := 0; jour := 1; tant que jour<=31 faire montant_pluie := montant_pluie + pluie_juillet[jour]; jour := jour + 1; fin tant que moyenne_plui = montant_pluie/31; afficher "Dans le mois de jullet, il y avait en moyenne de pluie en mm: " afficher moyenne_pluie;

5. Ecrire un algorithme qui d´etermine le jour avec le montant maximum de pluie du mois de

juillet. pluie_max := pluie_juillet[1]; jour_max := 1; jour := 2; tant que jour<=31 faire si pluie_juillet[jour] > plui_max alors pluie_max := pluie_juillet[jour] jour_max := jour; fin si 4 jour := jour + 1; fin tant que afficher "Le jour en juillet avec le max de pluie c etait: " afficher jour_max;

Les exercices sont `a rendre dans le prochain TD.

5quotesdbs_dbs20.pdfusesText_26