0% ont trouvé ce document utile (0 vote)
10 vues9 pages

Algorithmes et tableaux en algorithmique

Ce document décrit les tableaux et les algorithmes de tri et de recherche dans les tableaux. Il présente différents algorithmes de tri comme le tri par sélection ou le tri par insertion. Il explique également comment représenter des données sous forme de tableaux.

Transféré par

kkkkkk
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
10 vues9 pages

Algorithmes et tableaux en algorithmique

Ce document décrit les tableaux et les algorithmes de tri et de recherche dans les tableaux. Il présente différents algorithmes de tri comme le tri par sélection ou le tri par insertion. Il explique également comment représenter des données sous forme de tableaux.

Transféré par

kkkkkk
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Module: nfanagut Resume des cowrs

Matiene : Algrithmique
Les tableax
Pounte du Hésumé
Lo enegistiements
fontens et las phacédo
4 Leo
denno
establear : est un ensemble de vaiables
de mtye.
+Déclaratien : Non - clu -tableau Ltait : type du tableu
entie
y exempe: étuciant Cio):

Nom_ tableau indice da Case

Pas cous d'ntebleau: util'sex a boucfe Pouout


L exemple
Pou i de o à N fne
ecine (Tab LiJ)
FioPa

une conotante so n de donnaso dont P


vate est fixea lconhcte du vaiables)

Poun decParer ne const cne


ecnit te no m
du Constandis en MAJus cue (exp PIK 3, l4)
aran te mot Naiabs de noha afg outme
y exp: APaüthme
Cam stame i PI e 31y
Vaiabao:
pebut

Fin
(3 Le Gi et ta e e n e

ti d'un talstecu: c'est d'ordonnen tes ameno


d'un tablecu se Pon n cidhe
( cuoiss ud ou lecatissest

yIeviste, plusieus lËpes cas alaithmes d


ti
de ti
ais, oouven, on atlse 4halyitRmes
esentiele menti
3-a) Algocthme de tii nemat:

Poun l de O N- 4 ) faue
Poun (i de i +4 cd yfoine
Si (tLi) tjJ)afors
EmptLiJ

ttjittmp
FroSi

FinPn

de hi pae sefection

* Le pla cen ente du tableau


Re comnemca awec
du tabsle
Pow ( i de o N- A) faune
min

Si( TL TcminJ) Beo


min TEjJ
FinSi

Si min : TLi3aloo
Empe TLiJ
TLIJeTE min
TEmin tnp
Fin Si
Fin Pa

3- s) Aluthme de ai pan inseto


Alaaithmes

Pou i de

Tant

Jej- 4
FinTy
TEjJ<
FinR.
3- ) Tru i bues:
dans ete
vauable boeliena(c -d end Pa

L'agitmeo
Vaniabtes
C: booocn
De but

CtvH ai
Taunt lee (c VAai )
fare

tmp T3
TGjIe TEj+13
FinSi
FinPn

FinTg
sehenche d'untable n : eificabiato
de Pexistan ie d'ume valosn ale alone donnis qess
Am uhlisatou dans Pe table an

3ehee

tecien he secheshe
dicholomique

vakiabe
Vauabo Pous i de o a
du Fin tab
Tq (PK:F) Si(TEJ=x }atso
mikieutala
-vafeaehi Sinon
cdans tablecn Si (T Lm =X)
daire( paepen au falbleu) Frn Si
Sinon Si (TEn1<X) afev Fio

Sino

Fras FvnSi
Finiq
ham labteaa lnb lnes, ob oloonesJ: type de tablan

Eempls TLN,M] fableu d'enters

de tru
Comne ntablau d'un e l n
tune malie,poun cala caa en thansfone
ine mdhie a' wn tableu et on tlie les
methodes dans la Pane pnekdent.
Les e e gsienent

Labjeion peut écniepbusioviable


Sel vaniabeo ael eniagilment
syatare: Nom ene gistrenent : Lnat gi'staemnt
Nan chanp 1 type
Ngw champl i type
Wom anp
Fia e ecqotiemta

Nom. UOn Nom emegishement


+Poun eccéd en ion autiie 'o0eateu'.et on éut
Poun acceden:
Nom- vl Nom

Le voiab les stucunis c--d yaniable beus frume


de shucuae) eut he Wn taloleau
m atice .

b cao puiu i. chanp de lype stucaá


Exple
Vocts: eehemnt
Coutau: chaina

Fin En nagedhemnt
Mais oins eneg'hunent
V vottwws

Fin easgis themnt


y L'acceso on fot Pe syntor e suwitant pa ex mpt

VI Les fonctins es las pnocele :


sune fontin est une lilo d'in stuctions qui pond
de paaehis
unlkt en sote
* paocede ent ne d'insucive qui pena
de paname
clao Mellat,lesb uilisee soueat poun ecww
Sye
les fomhns
Veechles
Debut fen
| = Pplusaus instiuetone
e Lowne Heat
Fun fontns
fe
Algouthme
Pooicis Dom
ploceone (Ht da
Vuwae
De bt pacecic
Fin paocedu
in ReSume

Vous aimerez peut-être aussi