Professional Documents
Culture Documents
❏ Algoritmoen adierazpenak
❏ Lengoaia algoritmikoa
❏ Algoritmoen traza
1. jarduera:
Definitu hurrengo hitzak:
● Problema
● Algoritmoa
● Programa
● Kodea
1. jarduera:
Definizio
Kontzeptua Definizio 1 Definizio 2 Definizio 3
berria
Problema
Algoritmoa
Programa
Kodea
1. jarduera:
Kontzeptua Definizioa
Batazbeste = ( A + B + C + D ) / 4
Gainditua
bestela Ez gainditua
amaitubaldin
amaitu GaindituAlgoritmoa
Algoritmoen adierazpenak (2/3)
Fluxu-diagrama GaindituAlgoritmoa
Izena
A, B, C, D
Batazbeste = (A + B + C + D) / 4
Bai Ez
Batazbeste >= 5
Gainditua Ez gainditua
amaitu
GaindituAlgoritmoa
Algoritmoen adierazpenak (3/3)
Fluxu-diagramen ikurrak
Sarrera/irteera Adarketa
Prozesua Iruzkina / Oharra Eragiketak Fluxuaren lerroa
eragiketak (erabakiak)
Prozesuaren hasiera edo Algoritmoan oharra Prozesuan egiten den Teklatutik irakurtzeko Erabakia hartu behar Urratsen arteko lotura.
bukaera dela irudikatzen gehitzeko. ekintza edo urratsa. eta aldagaien edukia deneko unea. Galdera
du. pantailaratzeko ekintzak. gisa formulatzen da Geziaren muturrak
Aldagaien balioa barruko testua, BAI/EZ prozesuaren fluxuaren
aldatzen da. erara erantzuteko norabidea adierazten
moduan. du.
Oinarrizko algoritmo egiturak (1/12)
❏ Iruzkinak / Oharrak
❏ Erazagupenak
❏ Esleipenak
❏ Sarrera / Irteera
❏ Sekuentzia
❏ Aukeraketa (mugatua, anitza)
❏ Errepikapena (begizta: bitartean / errepikatu)
Oinarrizko algoritmo egiturak (2/12)
Iruzkinak / Oharrak
Algoritmoaren kode zati batek ZER egiten duen duen adierazteko, eta ez NOLA
“ “ “ Hau beste
Hau beste
ohar bat da “ “ “ ohar bat da
amaituAlgoritmoa
Oinarrizko algoritmo egiturak (3/12)
Erazagupenak
Gure algoritmoan erabiltzen dugun edozein aldagai edo konstanterentzako aurretik gelaxka bat
erreserbatuko dugu memorian: izena eta datu-mota
amaituAlgoritmoa
Oinarrizko algoritmo egiturak (4/12)
Esleipenak
aldagaia x, y : osoa
x=4 x = 4
y=x+2 y = x + 2
amaituAlgoritmoa
Oinarrizko algoritmo egiturak (5/12)
Sarrera / Irteera
aldagaia x, y : osoa
amaituAlgoritmoa
Oinarrizko algoritmo egiturak (6/12)
Sekuentzia
aldagaia x, y : osoa
Idatzi (“Eman zenbaki oso bat:”) Idatzi (“Eman zenbaki oso bat:”)
y=x+2 y = x + 2
Gezurra Egia
baldin baldintza orduan baldintza
S1 S2
bestela
S2 S1
amaitubaldin
Oinarrizko algoritmo egiturak (8/12)
Aukeraketa mugatua
Egia
baldin baldintza orduan baldintza
S1
amaitubaldin
S1
Oinarrizko algoritmo egiturak (9/12)
Aukeraketa anitza
amaitubaldin Sn
Oinarrizko algoritmo egiturak (10/12)
Errepikapena (begizta): bitartean
Gezurra Egia
bitartean baldintza egin baldintza
amaitubitartean
S
Oinarrizko algoritmo egiturak (11/12)
Errepikapena (begizta): errepikatu
errepikatu S
S
Gezurra Egia
baldintza bete arte baldintza
Oinarrizko algoritmo egiturak (12/12)
Errepikapena (begizta): errepikatu
errepikatu S
S
Gezurra Egia
bitartean baldintza baldintza
errepikatu n aldiz
errepikatu 5 aldiz
amaitu
Lengoaia algoritmikoa
Algoritmoa [algoritmoaren izena]
konstantea / aldagaia [erazagupenak]
aldagaiak hasieratu
Irakurri ( ) / Idatzi ( )
# [oharrak] Algoritmoaren
[esleipenak] gorputza
[egiturak (baldin, bitartean…)]
amaitu [algoritmoaren izena]
Algoritmo baten traza
Traza: denboran zehar prozesuak dituen egoera aldaketak deskribatzen ditu.
Irakurri (n1) 4 - -
Irakurri (n2) 4 3 -
batura = n1 + n2 4 3 7
Idatzi (batura) 4 3 7