Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
8Activity
0 of .
Results for:
No results containing your search query
P. 1
Utilisation Des Tableaux en Algo

Utilisation Des Tableaux en Algo

Ratings: (0)|Views: 49|Likes:
Published by SANGARE SOULEYMANE

More info:

Published by: SANGARE SOULEYMANE on Apr 01, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

11/10/2012

pdf

text

original

 
DOCUMENT REALISE PARSANGARE SOULEYMANEsangsoulinter@yahoo.fr(00225) 08281648
 
Recherche
Recherche du plus petit élément d'un tableau
Paramètres en entrée :
un tableau t de N entiers. On pourra identifier ce tableau à une fonction totale de l'intervaleentier de 1 à N vers les nombres naturels (on identifie les entiers machines aux nombres naturels). Ce qu'on l'on peutnoter avec
Paramètres en sortie :
l'entier min.
Spécifications :
min doit contenir la valeur du plus petit élément du tableau. Formellement :. Avec
ran
le co-domaine (
range
enanglais)de t.
Algorithme :
Soit
t[N] : Tableau d'Entier// Soitmin : Entier// Soiti : Entier// Soitmin := t[1];//
min
=
t
(1)pour i de 2 à N//si t[i] < min alors//min := t[i]//finsi//finPour//
min
t
(
,1,
)
Recherche d'une valeur dans un tableau
Paramètres en entrée :
un tableau
de
 N 
entiers (indicé de 1 à N) et une valeur 
v
Paramètres en sortie :
le booléen
trouvé 
et l'entier 
indice
.
Spécifications :
le booléen
trouvé 
doit être à vrai si
v
se trouve dans le tableau. La valeur d'
indice
est alors le plus petit indice de la case contenant la valeur 
v
dans le tableau.
Algorithme :
t[N] : Tableau d'Entierv : Entieri, indice : Entiertrouve : Booleen;trouve := FAUXindice := -1i := 0tant que non trouve ET i <= Nsi t[i] = v alorstrouve := trueindice := isinoni := i+1
2
 
finsifin tant que
Somme des éléments d'un tableau
Paramètres en entrée :
un tableau de N entiers
Paramètres en sortie :
l'entier s.
Spécifications :
s doit être égal à la somme des éléments du tableau.
Algorithme :
t[N] : Tableau d'Entieri : Entiers := 0;pour i de 1 à Ns := s + t[i]fin pour
Recherche du nombre d'occurrences
Paramètres en entrée :
un tableau de N entiers et une valeur v
Paramètres en sortie :
l'entier nb.
Spécifications :
nb doit être égal au nombre de fois que la valeur v apparait dans le tableau.
Algorithme :
t[N] : Tableau d'Entierv : Entieri, nb : Entiernb := 0pour i de 1 à Nsi t[i] = v alorsnb := nb+1finsifin pour
Algorithme Recherche Dichotomique
fonction rechercheDicho(e : entier, n : entier, t : tableau entier[0..n-1]):entier 
débutdebut <- 0fin <- n-1trouve <- fauxtant que debut <= fin et non trouve fairei <- (debut+fin)÷2si t[i] = ealors trouve <- vraisinon si t[i] > ealors fin <- i-1sinon debut <- i+1fsifsiftantsi trouvealors indice <- isinon indice <- -1fsiretourne indicefin
3

Activity (8)

You've already reviewed this. Edit your review.
1 hundred reads
Walid_Sassi_Tun liked this
Roger Ouedraogo liked this
Zan Layle liked this
Zan Layle liked this
Zan Layle liked this
Zan Layle liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->