[PDF] [PDF] Correction TD 05 :Structures de données indexées - LISIC

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

Algorithmes et structures de données : TD 4 Corrigé Types - Enregistrements - Temps d'un algorithme T(n) Exercice 4 1 Types Déclarer des types qui 

[PDF] Correction TD 05 :Structures de données indexées - LISIC

05 :Structures de données indexées Licence 1 MASS semestre 2, 2007/2008 Exercice 1 : Déclarations, affectations a- Algorithme creerTabZero7() : tableau 

[PDF] Corrigé de lexamen de Structures de données du 8 février 2003

8 fév 2003 · 1 Corrigé de l'examen de Structures de données du 8 février 2003 Exercice 1 Question A Un arbre AVL est un arbre binaire de recherche qui 

[PDF] Exercice 1 Exercice 2 Corrigé de lexamen de Structures de

Exercice 1 1 Quatre exemples de structures de données linéaires : les tableaux, les listes chaînées, les piles et les files 2 On ne peut pas avoir dans une 

[PDF] Langage C : énoncé et corrigé des exercices IUP GéniE - LAMSADE

Les exercices 1 à 1 6, 20 à 2 5 , 2 9 à 33, 4 2 à 43 sont corrigés Cette f onction donne l e mêm e résu l tat q ue l a f onction est-/acteur, m ais est récursive de structure contenant trois pointeurs , prem, d er et cour per m ettant d 'accéder 

[PDF] Exercices avec Solutions

Dans cet ouvrage je donne des solutions détaillées aux Les Structures de Contrôle (Conditionnelles – Itératives) Exercices Corrigés d'Algorithmique – 1ére Année MI 5 EXERCICE 1 6- Déterminer tous les diviseurs d'un entier X donné

[PDF] Algorithme et structure des données

Il constitue un manuel de cours et d'exercices sur une La structure générale d' un algorithme (Programme) est la suivante : 1 et exercices corrigés, 2014,

[PDF] Exercices et problèmes dalgorithmique - Adrien Poupa

Corrigés des exercices et des problèmes intervient à l'EFREI en algorithmique et structures de données, théorie des langages et techniques de compilation 

[PDF] 25 ALGORITHMIQUE ET STRUCTURES DE DONNEES 1

Structures de données (enregistrements, tableaux) et algorithmes associés DALMASSO, P WITOMSKI "Analyse de Fourier et applications" Exercices corrigés

[PDF] structure de données en c site du zero pdf

[PDF] exercice structure de données en langage c

[PDF] structure de la matière 1ere année

[PDF] cours chimie 1ere année universitaire pdf

[PDF] structure de la matière cours seconde

[PDF] cours suite numérique terminale s

[PDF] les suites 1ere es exercices corrigés

[PDF] exercices corrigés suites arithmético-géométriques terminale es

[PDF] cours numérique terminale s

[PDF] cours sur les suites numériques terminale sti2d

[PDF] cours suites première sti2d

[PDF] math sti2d les suites

[PDF] suite numérique cours sti2d

[PDF] math terminale sti2d suites

[PDF] étude de cas l eau ressource essentielle

Correction TD 05 :Structures de donn´ees index´ees

Licence 1 MASS semestre 2, 2007/2008

Exercice 1 : D´eclarations, affectations

a-AlgorithmecreerTabZero7() : tableau de r´eels d´ebut variablet: tableau de 7 r´eels variablei: entier pouride0`a6faire t[i]←0 fin pour retournert fin b-AlgorithmecreerTabZero(n : entier) : tableau de r´eels d´ebut variablet: tableau de n r´eels variablei: entier pouride0`an-1faire t[i]←0 fin pour retournert fin

Il faut ex´ecutercreerTabZero(106).

c-AlgorithmecreerTab(n : entier,vIni: r´eel) : tableau de r´eels d´ebut variablet: tableau de n r´eels variablei: entier pouride0`an-1faire t[i]←vIni fin pour retournert fin

Il faut ex´ecutercreerTab(10, 1).

d-AlgorithmecreerVoyelles() : tableau de caract`eres variablet: tableau de 6 caract`eres d´ebut t[0]←"a" t[1]←"e" 1 t[2]←"i" t[3]←"o" t[4]←"u" t[5]←"y" retournert fin

Il faut ex´ecutercreerVoyelles().

Exercice 2 : Myst`ere

Myst`ereA : L"ex´ecution de l"algorithmemystereA(6) cr´ee un tableau de 6 entiers dont laiecase contient l"entieri2. Ensuite, ce tableau est affich´e par afficheTab. Myst`ereB : L"ex´ecution de l"algorithmemystereB() cr´ee un tableau de 7 entiers dont laiecase contient lei+ 1emeterme de la suite arithm´etique de premier terme 1 et de raison 2. Ensuite, ce tableau est affich´e parafficheTab. Myst`ereC : L"ex´ecution de l"algorithmemystereC(8) cr´ee un tableau de 8 entiers dont laiecase contient lei+ 1emeterme de la suite de Fibonacci. Ensuite, ce tableau est affich´e parafficheTab.

Exercice 3 : Copie et ´echange

a-Algorithmecr´eeTab(n: entier) : tableau d"entier d´ebut variablei: entier variablet: tableau denentiers pouride0`an-1faire t[i]←2i fin pour retournert fin b-Algorithmeajoute1(t: tableau d"entier;n: entier) : d´ebut variablei: entier pouride0`an-1faire t[i]←t[i] + 1 fin pour fin c-Algorithmeechange(t: tableau d"entier;i,j: entier) : d´ebut variabletmp: entier tmp←t[i] t[i]←t[j] 2 t[j]←tmp fin d-AlgorithmeechangeTrois(t: tableau d"entier;i,j,k: entier) : d´ebut variabletmp: entier tmp←t[i] t[i]←t[j] t[j]←t[k] t[k]←tmp fin e-AlgorithmecopierTableau(t1,t2: tableau d"entier;n: entier) : d´ebut variablei: entier pouride0`an-1faire t

2[i]←t1[i]

fin pour fin f-AlgorithmeechangerTableau(t1,t2: tableau d"entier;n: entier) : d´ebut variablei,tmp: entier pouride0`an-1faire tmp←t2[i] t

2[i]←t1[i]

t

1[i]←tmp

fin pour fin g-AlgorithmepermuterTableau(t: tableau d"entier;n: entier) : d´ebut variablei,tmp: entier tmp←t[0] pouride0`an-2faire t[i]←t[i+ 1] fin pour t[n-1]←tmp fin

Exercice 4 : Recherche de valeurs extr´emales

a- La diff´erence minimum qu"il peut y avoir entre deux cases cons´ecutives est

0, c"est pourquoi on initialisem`a 0.

AlgorithmedifferenceMaximum(t: tableau d"entier;n: entier) : entier d´ebut variablei,max: entier max←0 3 pouride0`an-2faire simax <|t[i+ 1]-t[i]|alors max← |t[i+ 1]-t[i]| fin si fin pour retournermax fin b-AlgorithmepremierPair(t: tableau d"entier;n: entier) : entier d´ebut variablei: entier i←0 tant quei < net modulo(t[i], 2)?= 0faire i←i+ 1 fin tant que retourneri fin S"il n"y a pas de nombre pair, l"ex´ecution de l"algorithme retournen. c-AlgorithmerechercheMinimumPair(t: tableau d"entier;n: entier) : entier d´ebut variablei,k,min: entier i←premierPair(t,n) sii < nalors min←t[i] sinon min← -1 fin si pourkdei+ 1`an-1faire simin > t[k]et modulo(t[k], 2) = 0alors min←t[k] fin si fin pour retournermin fin

Exercice 5 : Somme de tableaux

a-Algorithmesomme(t: tableau d"entier;n: entier) : entier d´ebut variablei,s: entier s←0 pouride0`an-1faire s←s+t[i] fin pour 4 retourners fin b-AlgorithmesommeTableaux(t1,t2: tableau d"entier;n: entier) : tableau d"entier d´ebut variablei: entier variablet: tableau d"entier pouride0`an-1faire t[i]←t1[i] +t2[i] fin pour retournert fin

Exercice 6 : Produit de tableaux

AlgorithmeproduitTableaux(t1,t2: tableau d"entier;n,p: entier) : entier d´ebut variablei,k,s: entier s←0 pouride0`an-1faire pourkde0`ap-1faire s←s+t1[i]×t2[k] fin pour fin pour retourners fin 5quotesdbs_dbs29.pdfusesText_35