Osnove programiranja. Uvod Razvoj i vrste programskih jezika

Транскрипт

1 Osnove programiranja Uvod Razvoj i vrste programskih jezika

2 Nastava Nedeljni fond časova: Predavanja: 3 x 15 = 45 časova dr Suzana Marković, dipl.inž.el. Laboratorijske vežbe: 2 x 15 = 30 časova Asistent, Anastasija Trninić

3 Polaganje ispita Kolokvijumi: Teorija (test na papiru) Zadaci (na računaru) Integralni ispit 2 kolokvijuma tokom predavanja Praktični kolokvijum nakon završenih vežbi Položen praktični kolokvijum je uslov za ispit!

4 Ocenjivanje Teorija - 60% od ukupnog broja poena sa oba kolokvijuma Praktični kolokvijum - 40% od ukupnog broja Konačna ocena: suma bodova iz svih aktivnosti (min. 50% za prolaznu ocenu)

5 Literatura S. Marković, Osnove programiranja, Akademija poslovnih strukovnih studija, Beograd, S. Nakov & Co, Fundamentals Of Computer Programming With C#, Sve C# knjige koje pokrivaju sadržaj predmeta Predavanja (prezentacije) Korisni linkovi i e-knjige

6 Cilj predmeta Upoznavanje studenata sa programiranjem računara i razvojem softvera. Razumevanje algoritamskog načina rešavanja problema i zadataka. Upoznavanje sa osnovnim konceptima, principima i metodama programiranja. Sticanje znanja potrebnih za realizaciju svih faza životnog ciklusa softvera. Osposobljavanje studenata za samostalno izučavanje i primenu programskih jezika i okruženja.

7 Sadržaj predmeta Istorijat računarstva i brojeva Razvoj i vrste programskih jezika Algoritmi Konzolne aplikacije Promenljive, konverzije Operatori i izrazi Kontrola toka programa Uslovi Petlje Nizovi Funkcije Greške Osnovni OO koncepti Klase i objekti

8 Raspored Nedelja Predavanja Datum 1 Uvod Brojni sistemi NET i konz. aplikacije Promenljive Konverzije Operatori i izrazi Kontrola toka IF, alg Petlje Priprema za kolokvijum KOLOKVIJUM I Nizovi Funkcije Funkcije Greške i fajlovi Priprema za kolokvijum KOLOKVIJUM II Popravni 25.5.

9 Sadržaj predavanja Istorijat brojeva i računarstva Pojam jezika Definicija programskih jezika Sintaksa i semantika Program i programiranje Klasifikacija programskih jezika po stepenu zavisnosti od računara Hronologija razvoja viših programskih jezika Podela programskih jezika prema načinu rešavanja problema

10 Istorijat brojeva Pre više od 5000 godina, Egipćani osmislili način zapisivanja brojeva koristeći slike Grci su znanja iz geometrije preuzeli od Egipćana umesto slika koristili slova za prikaz brojeva (Δ (delta) deka: 10, h (eta) hekaton: 100, M (mi) myrioi: I jedni i drugi koristili su dekadni brojni sistem

11 Pojava nule Nulu su stvorili Vavilonci Za računanje koristili računaljku princip nizanja kamenčića (lat. calculate, calculus - kamenčić) Brojevi 1 i 60 su isto zapisivani ali su na računaljci zauzimali dve različite pozicije. Tako se ukazala potreba za zapisivanjem praznog mesta nule.

12 Istorijat brojeva Današnji brojevi razvili su se od simbola koji su nastali u Indiji Arapi brojni sistem preuzimaju od Indijaca, zajedno sa nulom Početkom XIII veka Leonardo Fibonači donosi sistem arapskih brojeva u Evropu Fibonačijev niz (problem kunića) odnos dva susedna broja u nizu približava se zlatnom preseku

13 ISO definicije: Pojam jezika Jezik je skup znakova, dogovora i pravila koji se koriste za prenos i saopštavanje informacija Prirodni jezik jezik čija se pravila zasnivaju na svakodnevnom korišćenju bez njihove eksplicitne definicije Veštački jezik jezik čija su pravila eksplicitno utvrđena pre njegovog korišćenja

14 Definicija programskih jezika Programski jezik veštački jezik koji se koristi za pripremu programa za računar (ANSI) Jezik za izradu programa, sastavljen od simbola koje računar može da prevede u direktne radnje Algoritamski jezik veštački jezik namenjen opisu algoritma

15 Sintaksa i semantika Skup pravila koja formiraju programski jezik naziva se sintaksa programskog jezika. Utvrđuje se da li je određena konstrukcija pravilno napisana. Prevodilac ih lako otkriva. Semantika određuje značenje konstrukcija ili programa u celini. Semantičke greške su logičkog tipa i tiču se razumevanja toga kako program funkcioniše. Otkriva ih programer.

16 Program i programiranje PROGRAM je niz instrukcija (naredbi) zapisanih u memoriji računara kojim se precizno određuje na koji način će se transformisati ulazni podaci da bi se dobio željeni izlaz. Proces pripreme programa, koji se sastoji od projektovanja, pisanja i testiranja programa naziva se programiranje.

17 Klasifikacija programskih jezika po stepenu zavisnosti od računara

18 Prevođenje programskih jezika izvorni program public class Zdravo { public static void main (String[] args) { System.out.println("Zdravo!"); } } izvršni program

19 Simbolički jezici Umesto instrukcija pisanih nizom bitova, uvedene su mnemoničke skraćenice (simbolički kodovi instrukcija) za operacije i simboličke oznake podataka, npr. naredbom ADD a, b vrši se sabiranje podataka. Program se piše u simboličkom jeziku, prevodi se na mašinski, a program koji vrši prevođenje iz simboličkog u mašinski jezik naziva se asembler (translator).

20 Programski jezici višeg nivoa Mašinski nezavisni jezici. Visok stepen nezavisnosti u odnosu na arhitekturu računara i operativni sistem na kojem se izvršavaju. Svaki program pisan jezikom višeg nivoa prevodi se na mašinski jezik. Na osnovu načina prevođenja i izvršavanja, jezike višeg nivoa delimo na kompajlerske i interpreterske jezike.

21 Kompajleri i interpretatori Kompajliranje programa - prevođenje programa i izvršavanje programa vremenski odvojeni procesi. Kompajliranje izvode programi koji se nazivaju prevodioci (kompajleri). Interpretiranje programa - prevođenje programa i izvršavanje programa vremenski spojeni procesi u jedan. Interpretiranje izvode programi koji se nazivaju interpretatori.

22 Viši programski jezici

23 Podela VJ prema načinu rešavanja problema Deklarativni jezici - problemi se opisuju, a sam sistem (interpreter) ima ugrađene postupke kako da reši opisani problem. Program u neproceduralnom jeziku je niz naredbi koji određuje ŠTA treba učiniti (npr. izdvoji podatke koji zadovoljavaju dati uslov ) Primeri deklarativnih jezika su Prolog i SQL.

24 Podela VJ prema načinu rešavanja problema Proceduralni jezici -računaru se daje kompletan skup instrukcija kojim se rešava problem - algoritam za rešavanje zadataka. Program u proceduralnom jeziku je niz naredbi koji određuje KAKO se određena akcija obavlja (npr. otvori datoteku, zatvori datoteku itd.) Programski jezici su ovog tipa: Fortran, Cobol, Basic, Pascal, C kao i mašinski zavisni jezici.

25 Programski jezik C Nastaje godine Jezik za razvoj UNIX-a ANSI C standard osnovna referenca za programiranje Sprega sa hardverom Pogodan za razvoj komponenti sistemskog softvera i u drugim primenama gde je potrebna sprega sa resursima sistema Objektna nadgradnja C++, C#

26 Objektno orijentisani jezici Prisutni su i proceduralni i neproceduralni elementi. Podaci i akcije koje se izvode nad njima predstavljaju jednu nerazdvojnu celinu i čine aktivan objekat. Program u OO jeziku predstavlja skup objekata koji između sebe i sa spoljnim svetom komuniciraju putem poruka. Mnoštvo različitih objekata može se uočiti u okruženju grafičkih operativnih sistema (Graphic User Interface). Npr. Ikona je objekat. Svakoj je pridružen skup osobina i akcija koje opisuju reagovanje na spoljašnje događaje (klik miša, dvoklik, itd.)

27 SMALLTALK Koreni objektnih jezika - Simula 67 Prvi potpuno objektno orijentisan jezik - Smalltalk-80 Današnji savremeni jezici su skoro svi objektno orijentisani Kombinacija objektnog i vizuelnog programiranja Event Driven Programming Visual Basic, Visual C++, Java, C#

28 C# C# je jednostavan objektno orijentisan programski jezik opšte namene. Razvio ga je Microsoft tim koji je vodio Andres Hejlsberg. Prva verzija (C# 1.0) se pojavila godine. Poslednja verzija C# je 7.0 koja se pojavila god. Pošto je naslednik C i C++ jezika, dobio je ime sharp po inspiraciji muzičke notacije i znači da se napisana nota izvodi za pola koraka više (C # ). Fajlovi pisani u ovom jeziku imaju ekstenziju cs.