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

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

5`eme semestre (2006/2007) Algorithmes et structures de données : TD 4 Corrigé Types - Enregistrements - Temps d'un algorithme T(n) Exercice 4 1 Types

[PDF] Exercices avec Solutions

Les Structures de Contrôle (Conditionnelles – Itératives) Exercices Corrigés d' Algorithmique – 1ére Année MI 5 EXERCICE 1 3- Ecrire une action paramétrée qui détermine si une phrase donnée contient toutes les voyelles 1- Fonction 

[PDF] Algorithme et structure des données

Il constitue un manuel de cours et d'exercices sur une partie du domaine de programmation Les lecteurs ne nécessitent aucun pré requis sur les l' algorithmique

[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] 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] Les tableaux 1 Exercice 1 - LIPN

Algorithmique et structures de données Ecrire les algorithmes permettant : 1 Le calcul Ecrire l'algorithme effectuant le décalage des éléments d'un tableau

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

2 Structure d'un algorithme 3 Exercice 1 : Lien entre raffinage et algorithme proche de Pascal dans sa structure, il n'est pas identique, et peut être très facilement traduit Les données sont représentées par des variables 3 La partie 

[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] 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] exercices corrigés algorithme informatique

[PDF] exercices corrigés algorithme tableau

[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

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_dbs1.pdfusesText_1