Şterbeţ Ruxandra Algoritmi.ppt.

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


2/32


3/32

Algoritmul – reprezintă omulţime fnită de instrucţiuni, findexecutate într-o ordine bine

stabilită, produc în timp fnit unrezultat.


4/32

%&:

Instalarea unui program la calculator; Pregătirea bucatelor; Executarea unui exerciţiu matematic.


5/32

Al$orit"izare procesul !e elaborare

a algoritmilor.


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 '() (*)+.


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/32

ExecutanţiExecutantul reprezintă un obiectcare poate îndeplini anumite comenzi.

%ulţimea acestor comen/i ormea/ăre*ertoriul exe!utantului.


9/32

+efinirea exa!t a unui

exe!utant in!lude:Descrierea setului (repertoriului) decomenzi pe care executantul lepoate îndeplini;

Descrierea mediului executantul.


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


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.


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.


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.


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


15/32

FEREASTRA APLICAŢIEI

CANGURUL:


16/32

FEREASTRA APLICAŢIEI

FURNICA:


17/32

Subalgoritmi

8ubprogram

Programul principal Proce!ură Apel !e proce!iră 9ainare succesi#ă

Termeni –cheie:


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 ș ț


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


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


21/32

• 5olosirea instruc iuniiț


22/32

Executantul Cangur percepe subalgoritmulca procedură. Vom exempliica crearea proce!urilor

pentru "angur printr-un exemplu3


23/32

Acum alcătuim algoritmul de bază:B

Execut" clama

Rotire Rotire

Rotire

Execut" clama Rotire

Rotire Rotire


Rotire

Rotire


Rotire

Rotire

C


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


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.+


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 !


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


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


29/32

Re&ol'"ri

j6!

da

Start

n

i&'

S&'

i

ed*S + i

ed

fnis!

num

S*

i&i=

nu

k


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


31/32

k 6 Start

da

S

5inis:

nu


32/32

l6 =>? x x @AfiBeaz x,=;x> x@CD

1f8rBitul !i!lului

Şterbeţ Ruxandra Algoritmi.ppt.

Documents

Transcript of Şterbeţ Ruxandra Algoritmi.ppt.