8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
1/32
ALGORITMI
Liceul Teoretic ,,Iulia Hasdeu”clasa a VIII-a ,,A”
Realizat : Şterbeţ Ruxandra
Profesor : ur!anu Lud"ila
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
2/32
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
3/32
Algoritmul – reprezintă omulţime fnită de instrucţiuni, findexecutate într-o ordine bine
stabilită, produc în timp fnit unrezultat.
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
4/32
%&:
Instalarea unui program la calculator; Pregătirea bucatelor; Executarea unui exerciţiu matematic.
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
5/32
Al$orit"izare procesul !e elaborare
a algoritmilor.
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
6/32
INFO BOX!!!
"u#$ntul ,,al$orit"” pro#ine !ela numele marelui matematicianal E#ului %e!iu, Al ' ()ariz"i
Mu)a"ed ibn Musa &cca '() (*)+.
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
7/32
n algoritm $nseamnă $n matematică i inormatică ometo!ă sau o proce!ură !e calcul, alcătuită !in pa iișelementari necesari pentru re/ol#area unei problemesau categorii !e probleme.
0e obicei algoritmii se implementea/ă$n mo! concret prin programarea a!ec#ată a unuicalculator, sau a mai multora. 0in !i#erse moti#eexistă i algoritmi $ncă neimplementa i, teoretici.ș ț
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
8/32
ExecutanţiExecutantul reprezintă un obiectcare poate îndeplini anumite comenzi.
%ulţimea acestor comen/i ormea/ăre*ertoriul exe!utantului.
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
9/32
+efinirea exa!t a unui
exe!utant in!lude:Descrierea setului (repertoriului) decomenzi pe care executantul lepoate îndeplini;
Descrierea mediului executantul.
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
10/32
Executantul Cangurul:
o Executantul Cangurul repre/intă un program !ecalculator, care !erulea/ă sub sistemul !e operare1in!o2s.
o %xe!utantul propriu-/iseste simboli/at prin picto-
grama unui cangur, care
poate $n!eplini următoarelecomen/i3
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
11/32
1)PAS "angurul se !eplasea/ă cu un pătrăţel,
tras$n! segmentul respecti# !e !reaptă2)SALT "angurul se !eplasea/ă cu un pătrăţel,
$nsă nu !esenea/ă nimic
3)ROTIRE "angurul se roteţte cu 4) gra!e !upăacele !e ceasornic.
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
12/32
-ereastra a*li!aţiei .an$ur conţine următoarele elemente3
/ara de "eniuri, care inclu!e meniurile stan!ar! 5iier,E!itare, "omen/i, 6pţiuni, A7utor;
.entrul de !o"and, care inclu!e butoanele Pas, 8alt,
9otire, Execută, 8top, "ontrol, Executare %anuală,Executare Autonomă, Ieire;
0ona de editare a programelor;
Mediul de lu!ru al "angurului, care repre/intă un c$mp!reptung:iular, liniat $n pătrăţele.
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
13/32
Modul de !o"and "anual presupune intro!ucerea
separată a iecărei comen/i i in!eplinirea ei !e către executant.
Modul de !o"and *rin *ro$ra" presupunemenorarea $n prealabil a unei sec#enţe !e comen/i i
executarea lor $n regim automat, ărăinter#enţia utili/atorului.
Pro$ra"ul repre/intă un algoritm
scris $n limba7ul executantului.Procesul !e elaborarea a progra-melor se numeteprogramare.
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
14/32
Executantul Furnica:
Executanul poate $n!eplini comen/ile 121, 3O1, +R%APTA,1T45GA, care !eplasea/ă 5urnica !in pătrăţelul curent $n unul!in pătrăţelele #ecine.
0acă $n pătrăţelul #ecin se ală un caracter, el #a i $mpins, c$n!
acest lucru este posibil, $n !irecţia micării. nceputul i s$ritul programelor se in!ică
cu a7utorul cu#intelor auxiliare
45.%P2T i 1-4RŞIT6
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
15/32
FEREASTRA APLICAŢIEI
CANGURUL:
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
16/32
FEREASTRA APLICAŢIEI
FURNICA:
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
17/32
Subalgoritmi
8ubprogram
Programul principal Proce!ură Apel !e proce!iră 9ainare succesi#ă
Termeni –cheie:
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
18/32
Pentru a ne ace o care#a $nc:ipuire !espre subalgoritmi#om $ncerca să anali/ăm un exemplu !in #ia ă.ț 5ie că s$nte i ele#ul !e ser#iciu $n clasă.ț
La pau/ă #ă #e i con!uce !e următorul algoritm3ț
• Întru n cla!"• S#"l $uretele %e la ta$l"• terg ta$laȘ• Aeri!e!c cla!a• A te#t !unetul la lec ie ș ț
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
19/32
Această !ucce!iune %e in!truc iunț i #a i$n!eplinită !e patru, cinci ori pe /i $n !epen!en ăț!e numărul !e lec ii.ț
Vom numi acest algoritm
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
20/32
i atun!i re$i"ul ele9ului de ser9i!iu 9a a9eaȘfor"a:
• Vină la coală cu =) minute $nainte !e sunet;ș• Execută algoritmul
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
21/32
• 5olosirea instruc iuniiț
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
22/32
Executantul Cangur percepe subalgoritmulca procedură. Vom exempliica crearea proce!urilor
pentru "angur printr-un exemplu3
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
23/32
Acum alcătuim algoritmul de bază:B
Execut" clama
Rotire Rotire
Rotire
Execut" clama Rotire
Rotire Rotire
Execut" clama Rotire
Rotire
Rotire
Execut" clama Rotire
Rotire
Rotire
C
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
24/32
ALD69IT%I "
9A%I5I"9I.u9inte ' !)eie:
9amiicator Algoritm cu ramiicări
Start
Ua este înc!isă"
da nu
Desc!ide-
o
#ei
$inis!
Al i l b i i l d l l
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
25/32
Algoritmul se obţine prin completarea modelului matematic cu operaţiile necesare re/ol#ării complete a problemei&intro!ucerea !atelor, #eriicarea corectitu!inii !atelor !eintrare, #eriicarea altor con!iţii impuse !e mo!elul
matema-tic i necesare parcurgerii acestuia, aiareare/ultatelor, apelarea unor uncţii pre!einite $n limba7ul !e
programare ales etc.+
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
26/32
1!)e"a lo$i! or$ani$ra"a; este repre/entarea algoritmului sub orma unei succesiuni !e simboluri grai-ceinterconectate. 5iecare operaţie este in!icată printr-un simbol graic !istinct.
5acem obser#aţia că operaţia !e co!iicare a algoritmilor nu este $ncă completstan!ar!i/ată. 0e aceea $n unele cărţi s-ar putea găsi alte #ariante !ecFt aceleaolosite $n ca!rul acestui reerat.
8 !
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
27/32
8e !ă 3 a0e alat3 x
Gici o soluţie
Start
a
0ouă soluţii 6 soluţie
$inis!
da nu
nu da
P $l
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
28/32
Pro$leme
j6! 1 se afle "edia arit"eti! a n nu"ere:
5otaţia:1 ' suma numerelor Med < me!ianu" < numărul citit
i ' numărul !e or!ine a nr. cititn ' c$te numere
Re&ol'"ri
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
29/32
Re&ol'"ri
j6!
da
Start
n
i&'
S&'
i
ed*S + i
ed
fnis!
num
S*
i&i=
nu
k
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
30/32
k 6 Alexan!ra str$nge $ntr-o căl!are cartoi, 9uxan!ra ţi-ne sacul i Alexan!ra $i toarnă $n sac. Iniţial Alexan!raare >) !e cartoi, apoi !e iecare !ată mai str$nge c$te cartoi. 0e alat c$ţi cartoi a acumulat $n sac 9uxan!ra,!acă Ale-xan!ra a str$ns n căl!ări !e cartoi.5otaţia:1 ' nr. !e cartoi $n saa ' nr. cartoilor !in căl!are
n ' nr. !e căl!ării ' nr. !e or!ine c$te căl!ări au ost turnate
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
31/32
k 6 Start
da
S
5inis:
nu
8/17/2019 Şterbeţ Ruxandra Algoritmi.ppt.
32/32
l6 =>? x x @AfiBeaz x,=;x> x@CD
1f8rBitul !i!lului
Top Related