09 Algoritmi, Programski jezici i kompjutersko...

30
09 Algoritmi, Programski jezici i kompjutersko programiranje 25.4.2014 11:57:44 1 Informatika V.Prof.dr Kemal Hajdarević dipl.Ing.el

Transcript of 09 Algoritmi, Programski jezici i kompjutersko...

Page 1: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

09 Algoritmi, Programski jezici i kompjutersko programiranje

25.4.2014 11:57:44 1

Informatika

V.Prof.dr Kemal Hajdarević dipl.Ing.el

Page 2: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

1. Kompjuter, Internet, i mrežne osnove 2. Kompjuterska industrija – Informatika u stomatologiji 3. Kompjuterski hardver 4. Kompjuterski softver 5. Upravljanje datotekama, zaštita od virusa, i bekap 6. Internet i LAN tehnologija 7. Web stranice i E-komerc 8. Baze podataka 9. Algoritmi, Programski jezici i kompjutersko programiranje 10. Informacioni sistemi 11. Analiza i dizajn informacionih sistema 12. Modeliranje informacionih sistema 13. Arhitektura informacionih sistema 14. Kvalitet informacionog sistema 15. Strateško upravljanje informacionim sistemomc

2

Page 3: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

Kemal Hajdarević

Dostupan za konsultacije svaki radni dan uz najavu na neki od dole navedenih načina preferencijalno kako je navedeno:

1. Na pauzi između predavanja, ili na hodniku....

2. E-mail: [email protected],

[email protected]

3. Telefon: ◦ Telefon u kancelariji 278 136 (od 08:00 do 16:00)

4. WEB http://kemal.bhsearch.com

11:57 3

WEB ADDRESS MAIL PHONE

Page 4: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

4

Page 5: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

Kompjuterski program je skup detaljnih, korak-po-korak instrukcija koje govore kompjuteru kako da riješi problem ili riješi određen zadatak

Algoritam je efektivni metod predstavljen kao konačna lista instrukcija za određenu funkciju.

Kompjuterski programi

5

Page 6: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

6

Instrukcije koje sačinjavaju kompjuterski program nekad se nazivaju i kod (code)

Programi mogu imati milione linija koda ◦ Ispisani od strane kompjuterskih programera

Kompjutersko programiranje

Page 7: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

7

Programski jezici su napravljeni od ključnih riječi i gramatičkih pravila dizajniranih za kreiranje kompjuterskih instruckija ◦ Ključne riječi mogu biti kombiobane sa parametrima

Jezici niskog nivoa tipično uključuju komande specifične za određeni CPU ili mikroprocesorsku familiju

Jezici visokog nivoa koriste komandne riječi i gramatiku baziranu na ljudskim jezicima

Page 8: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

Jezik niskog nivoa: koristi binarne brojeve koje kompjuter razumije ◦ Može se izvršavati na samo jednoj mašini

Jezik visokog nivoa: neovisan o mašini ◦ Mora biti preveden u mašni razumljiv mašinski jezik

Kompajler: prevodi cijeli program u mašinski jezik i zatim ga izvršava

Također vrši provjeru na greške tokom prevođenja

Interpreter: prevodi i izvršava jezik visokog nivoa, tj. svaku stavku u posebnom vremenu

Prikazuje povratnu informaciju odmah čim pronađe greške

Radi sporije od kompajlera

Kompjuterski jezici

8

Page 9: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

BASIC: jednostavan programski jezik razvijen sredinom 1960-ih godina ◦ Jednostavan.

Visual Basic: koristi grafički interfejs koji dozovljava programeru da prevlači objekte kako bi programirao

C++: Objektno orjentisana verzija C programskog jezika ◦ Objekat: sadrži podatke i procedure sa kojim se manipuliše

podacima

Kompjuterski jezici

9

Page 10: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

COBOL: korišten za transakcije i proceiranje na tzv. Mainframe-ovima ◦ Jednostavniji za raditi jer su se koristile slične rečenice kao u

engleskom jeziku

FORTRAN: primarno korištn za naučn aplikacije

Java: objektno- orjentisani jezik koji se koristi za Internet aplikacije

SQL: se koristi za baze podataka

Kompjuterski jezici

10

Page 11: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

11

Jezici prve generacije ◦ Mašinski jezici

Jezici druge generacije ◦ Asemblerski jezik

Jezici treće generacije ◦ Jednostavne za zapamtiti komandne riječi

Page 12: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

12

Jezici četvrte generacije ◦ Mnogo bliže oslikava ljudski jezik

Jezici pete generacije ◦ Bazirani na paradigmi deklarativnog programiranja

Programska paradigma se odnosi na način koceptualizacije i struktuisanja zadataka koje kompjuter izvodi

Page 13: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

13

Page 14: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

14

Postavljanjem problema se definišu određeni elementi kojima se mora manipulisati da se postigne određeni rezultat ili cilj

Neophodno je da programer prihvati predpostavke da bi krenuo sa planiranjem programa

Poznate informacije pomažu da kompjuter riješi problem

Varijable i konstatne

Page 15: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

15

◦ Postavka problema:

Predpostavimo da postoje dvije pite ili pizza-e da obje imaju identičan sastav i da imaju svoje veličine, sa svojim cijenama koje je moguće porediti, kompjuterski program bi mogao da prikaže rezultat koja od pita ili pizza ima manju cijenu po kvadratnom centimetru

Page 16: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

16

Algoritmi

Predstavljanje algoritama

Sekvence, Selekcije, i kontrole ponavljanja

Page 17: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

17

Skup koraka za rješavanje nekog zadatka koji može biti zapisan i implementiran

Počinje sa zapisivanjem koraka koje je potrebno napraviti ručno

Specificirati kako manipulisati sa informacijama

Specificirati kako algoritam treba da prikaže rješenje

Page 18: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

18

Page 19: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

Struktura u Engleskom jeziku

Pseudocode

19

Page 20: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

20

Dijagram toka

Page 21: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

Algoritam je efektivni metod predstavljen kao konačna lista instrukcija za određenu funkciju.

Kompjuterski algoritmi

21

Page 22: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

Prolazak kroz algoritam da se uvjerimo da algoritam radi

22

Page 23: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

23

Page 24: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

24

VDE (visual development environment) omogućava programerima sa alatima da jednostavno keiraju dijelove programa ◦ Dizajniranje formi ◦ Dizajniranje kontrola ◦ Dizajniranje osobina ◦ Dizajniranje događaja ◦ Kod koji upravlja događajima

Page 25: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

25

Page 26: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

26

Page 27: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

27

Kompjuterski program mora biti testiran da se osigura da radi ispravno

Programske greške uključuju: ◦ Greške u sintaksi

◦ Greške kod izvršavanja

◦ Logičke greške

Program koji se zove debugger može pomoći programeru da čita kroz linije koda i rješava probleme

Page 28: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

28

Remarks ili komentari su način dokumentovanja koje programer ubacuje u programski kod

Page 29: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

29

SDK (software development kit) je kolekcija alata specifičnih za određeni porgramski jezik koji omogućavaju programeru da izgradi aplikacije za specifičnu kompjutersku platformu

An IDE (integrated development environment) je tip SDK koji posjeduje skup razvojnih alata za jednostavno programiranje aplikacija

Page 30: 09 Algoritmi, Programski jezici i kompjutersko programiranjekemal.bhsearch.com/wp-content/uploads/2014/04/09_Algoritmi-Progra… · Java: objektno- orjentisani jezik koji se koristi

25.4.2014 11:57:44 30 Hvala na pažnji