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

View - Download Algorithmes et structures de données : TD 2 Corrigé

Previous PDF

Next 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_dbs22.pdfusesText_28

[PDF] ALGO 11 #339 Correction TD N°5

[PDF] Exemples de fonctions en Python - Lirmm

[PDF] Récursivité (1/3)

[PDF] Corrigé Série d exercices n°4 : Les fonctions et procédures

[PDF] Bases d 'algorithmique

[PDF] COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

[PDF] FICHE n°6 : PROGRAMMER DES BOUCLES - Maths-et-tiques

[PDF] fiche maternelle algorithme imprimer- pdf documents

[PDF] Fiche enseignant ALGORITHMES NIVEAU : GRANDE SECTION

[PDF] Algorithme et numération - Académie de Nancy-Metz

[PDF] L 'atelier des petites chenilles en PS Etape 1 - académie de Caen

[PDF] reproduire une suite algorithmique - Accueil DSDEN 22

[PDF] Rappels : Tableaux et Matrices

[PDF] N°96 - spécial mouvement intra 2016pub - Snes

[PDF] Algorithmique et programmation : les bases (Algo) Corrigé