Licence MASS/Scico 5`eme semestre (2006/2007) Algorithmes et structures de données : TD 4 Corrigé Types - Enregistrements - Temps d'un algorithme T(n)
Previous PDF | Next PDF |
[PDF] Algorithmes et structures de données : TD 4 Corrigé - LaBRI
Licence MASS/Scico 5`eme semestre (2006/2007) Algorithmes et structures de données : TD 4 Corrigé Types - Enregistrements - Temps d'un algorithme T(n)
[PDF] Exercices avec Solutions
Exercices Corrigés d'Algorithmique – 1ére Année MI 5 En algorithmique, on ne peut pas avoir une fonction de type enregistrement, donc on utilise une
[PDF] Algorithmique et Programmation - Banque dexercices - MIS
2- Écrire la déclaration d'un type enregistrement permettant de représenter un actif 3- Écrire une fonction qui prend en entrée un tableau d'actifs et un entier n
[PDF] Série dexercices : Les Enregistrements - Jimdo
Soit le fichier NOMBRES BIN qui contient une liste de nombres entiers Écrire un algorithme qui affiche les nombres du fichier, leur somme et leur moyenne 2
[PDF] Les types utilisateurs (Algo) Corrigé
ALGORITHMIQUE ET PROGRAMMATION 1 3 3 Déclaration d'une variable de type enregistrement Exercice 1 : Occurrences des chiffres d'un entier
[PDF] Exercice 1 - apcpedagogie
Corrigé de l'épreuve d'Algorithmique et Programmation 2012 – Sciences de l' Informatique Exercice 1 (3,5 points) directement deux enregistrements
[PDF] Les tableaux 1 Exercice 1 - LIPN
Ecrire les algorithmes permettant : 1 Le calcul du nombre d'occurences d'un élément donné dans un tableau Nb_occurences (T: Tableau d'entier, N: entier)
[PDF] Algorithmique - FMI
12 fév 2017 · [Livre] Le champion de l'algorithmique de la programmation Cours et TP corrigés avec turbo pascal 7; 4ème Introduction de la structure d' enregistrement (RECORD) ▫ Exemple: la Série de TD sur les Enregistrements
[PDF] Algorithmes et programmation en Pascal TD corrigés
Edouard Thiel TD corrigés Algorithmes et programmation en Pascal Edouard Thiel TD Deug 1 Mass MA, 1997 `a 2004 7 2 Intervalles et enregistrements
[PDF] exercice corrigé algorithme matrice
[PDF] exercice corrigé algorithme programmation pdf
[PDF] exercice corrigé algorithme tableau pdf
[PDF] exercice corrigé analyse financière esg
[PDF] exercice corrigé analyse swot
[PDF] exercice corrigé audit interne
[PDF] exercice corrigé batterie
[PDF] exercice corrigé c++ classe
[PDF] exercice corrigé calcul d'erreur
[PDF] exercice corrigé calcul de ph
[PDF] exercice corrigé champ magnétique crée par un solénoide
[PDF] exercice corrigé chiffre d'affaire prévisionnel
[PDF] exercice corrigé chimie organique licence
[PDF] exercice corrigé chimie organique mecanisme reactionnel
Universit´e Bordeaux 2 Licence MASS/Scico 5`eme semestre (2006/2007) Algorithmes et structures de donn´ees : TD 4 Corrig´e Types - Enregistrements - Temps d"un algorithme T(n)
Exercice 4.1Types
D´eclarer des types qui permettent de stocker :1. Un joueur de basket characteris´e par son nom, sa date de naissance, sa nationalit´e, et son
sexe type t_sexe = (masculin, feminin); type t_joueur = RECORD nom : string; nation : string; sexe : t_sexe; END;2. Une association de joueurs de basket
type t_assoc = array[1..N] of t_joueur; Remarque :Pour permettre `a l"association de croitre, c"est-`a-direavoir plus de N joueurs, il faudra allouer un tableau dynamique ou une liste...3. Une equipe de basket avec son nom, ses joueurs, ainsi que les points gagn´es et les basket
marqu´es et encaiss´es dans la saison courante. type t_equipe = RECORD nom : string; joueurs : array[1..N] of t_joueur; points : integer; basketmarque : integer; basketencaisse : integer; END; Remarque :Pour les joueurs, il vaudrait mieux allouer un tableau dynamique ou une liste...4. Un tableau de 18 equipes de basket
type t_tableau = array[1..18] of t_equipe; Exercice 4.2Je constate que la somme desnpremiers nombres impairs est ´egale `an2, c"est `a dire que1 + 3 + 5 +...+ (2n-1) =n2.1. Ecrivez lafunction sommeImpairs(n : integer) : integer;qui calcule la somme
desnnombres impairs. function sommeImpairs(n : integer) : integer;var i, somme : integer;begin somme := 0; for i := 1 to n do begin somme := somme + (2*i)-1; end; result := somme; end;2. Ecrivez lafunction carre(n : integer) : integer;qui calculen2
function carre(n : integer) : integer; begin result := n*n; end;3. Faites tourner l"appel de fonctionresultat := sommeImpairs(3);
n sommeiresult 3 0 1 1 2 4 3 94. Faites tourner l"appel de fonctionresultat := carre(3);
n result 3 95. Faites tourner l"appel de fonctionresultat := sommeImpairs(6);
2 nsommeiresult 6 0 1 1 2 4 3 9 4 16 5 256 36
6. Faites tourner l"appel de fonctionresultat := carre(6);
n result 6 367. Quelle algorithme est plus efficace? (Rappel: Si on double la valeur d"entr´ee, comment va
´evoluer le temps d"´execution de l"algorithme). Bien evidemment c"est ce dernier algorithme qui est plus efficace. On dit qu"il est de complexit´e constante - aussi appel´e O(1) - car le temps d"´ex´ecution n"est pas influenc´e par la valeur d"entr´ee de la fonction. Le premier algorithme est decomplexit´e lin´eaire - aussi appel´e O(N) car le temps d"´ex´ecution est lin´eaire en
fonction de la la valeur d"entr´ee de la fonction.Exercice 4.3Complexit´e
1. Consid´erer le tableau suivant :
type t_tableau = array[1..15] of integer;2. Ecrire la fonction
function dedans(quoi : integer) : integer; qui renvoie la position dans le tableau de l"´elementquois"il est dedans, et 0 sinon. function dedans(quoi : integer) : integer; var position : integer; var i : integer; var entree : integer; d´ebut position := 0; i := 1; tant que (i<=15 ET position = 0) faire 3 entree = tab[i];si (quoi = entree) alors position := i; fin si i := i + 1; fin tant que result := position; fin3. Faites tourner l"algorithmeresultat := dedans(31)avec le vecteur
1,3,3,7,8,12,17,18,18,26,29,31,40,44,46.
quoi positionientreeresult 310 1 1 2 3 3 3 4 7 5 8 6quotesdbs_dbs2.pdfusesText_3