Franc.Vrbancic@guest.arnes.si, 2002

1. Programiranje (teorija in primer) ŠC PTUJ,POKLICNA IN TEHNIŠKA ELEKTRO ŠOLAVolkmerjeva 19, 2250 PtujPredmet: Algoritmi in programski jeziki Franc.Vrbancic@guest.arnes.si, 2002

2. Splošno Računalnik je kup stikal, plastike, železa in žic. Šele program računalniške sestavne dele poveže v delujočo celoto. Program je zapis opravil v procesorju razumljivem jeziku. V osnovi računalnik razume le dva ukaza: stikalo sklenjeno - tok teče in stikalo nesklenjeno - tok ne teče. Časovno zaporedje preklapljanja ustreznih stikal uporabnik zazna kot neko opravilo računalnika.

3. Zapis programa • Program lahko zapišemo na različnih nivojih: • strojni nivo - strojni jezik; Številska navodila stikalom KATERA in KDAJ naj preklopijo, • nivo mnemonikov - zbirni jezik; Posamezno številsko zaporedje ukazov za stikala so združena v znakovni simbol - mnemonik, • višji programski nivo - višji programski jeziki (Pascal, Turbo Pascal, C++, Fortran, ...); Uporabniku prilagojeni simboli za posamezna opravila in ukaze. Rabimo urejevalnike ( Editor ), prevajalnike (Compiler), iskalce napak (debugger), povezovalnike (Linker) in tolmače ( interpreter ), • jeziki sodobne generacije - programiranje v grafičnem vmesniku. Zlagamo kocke - module, v ozadju se tvori ustrezna programska koda, • jeziki bodočnosti - Navodila v govorni obliki, računalnik bo sam tvoril ustrezno programsko kodo..

4. Kaj je programiranje? algoritem naloga zapisana v človeškem jeziku urejevalnik prevajalnik programer uporabnik iskalec napak podatki program • je zapis podane naloge v procesorju razumljivi obliki, • poteka po dogovorjenih merilih. Grafičen prikaz nastanka programa:

5. Vzami kozarec Napolni kozarec Žejen? Glu, glu, ... Pipa OFF. Pipa ON. Pospravi Algoritem je seznam navodil za reševanje nekega problema. Navodila so lahko zapisana tekstovno ali grafično ( diagram poteka ). Primer: Kako se odžejati? • Bodi žejen; • Vzami kozarec; • Odpri pipo; • Napolni kozarec; • Zapri pipo; • Spij vodo; • Pospravi kozarec;

6. Diagram poteka povezava Sestavljen je iz blokov in povezav med bloki. Seznam blokov: Primer seštevanje števil. začetni ali končni blok start vnesi števili a in b vhodni ali izhodni blok vsota=a+b prireditveni blok izpiši vsoto odločitveni blok stop

7. Računalniški program je preslikava algoritma v programski jezik, ki je razumljiv procesorju

8. Prevajalnik in interpreter Prevajalnik prevaja program, napisan v visokem programskem jeziku v program v strojnem jeziku Interpreter interpretira ukaz za ukazom iz programa, napisanega v visokem programskem jeziku v množico ukazov v strojnem jeziku

9. Faze programiranja • Predpriprava - problem  zapis algoritma • Editiranje • Prevajanje - sintaktične napake • Nalaganje • Izvajanje - logične napake

10. Grafični pogled na dogajanje pri programiranju: osebni računalnik POMNILNIK Monitor Operacijski Sistem CPU Tipkovnica Turbo Pascal Prevajalnik Spremenljivke Program Podatki Tvoj Program Urejevalnik U P O RABN I K

11. Proces kodiranja problem  zapis algoritma Pisanje in urejanje programskega koda Popravljanje slovničnih napak Prevajanje programskega koda Povezovanje strojnega koda Popravljanje logičnih napak Izvajanje programa

12. Kako je sestavljen program v Turbo Pascalu? Sestavljen je iz: • rezerviranih besed, • prireditev, • izrazov: aritmetični, logični, tekstovni, • imen spremenljivk in konstant, • podatkovnih tipov, • komentarjev.

13. Moj prvi program Zapis v Turbo Pascalu opis PROGRAM prvi_program; ime programa (* program izpiše besedilo moj prvi program*) komentar (* z veliki črkami so zapisane rezervirane besede Turbo Pascala*) CONST tekst=’ Moj prvi program’; konstanta   VAR a:String; BEGIN začetek glavnega programa WRITE(tekst); ukaz za izpis a:=tekst + tekst; prireditev WRITE(a); ukaz za izpis END. konec glavnega programa

14. Opombe na naslov: Franc.Vrbancic@guest.arnes.si Hvala za sodelovanje!