OSPR 2024-25 1. PDF - Osnovi programiranja, Saobraćajni fakultet

Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSN...

Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET Naziv predmeta: Osnovi programiranja Šifra: OSPR Semestar: prvi Status: obavezan Fond: 2+2 ESPBodovi: 5 Cilj predmeta: usvajanje osnovnih principa i metoda veštine objektno-orijentisanog programiranja kroz rad sa vizuelnim programskim jezikom opšte namene. Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI NASTAVA Predavanja: dr Snežana Mladenović, redovni profesor – predmetni nastavnik za module: DS, VZ, VD kabinet 001, konsultacije: sredom, 10-12 h dr Slađana Janković, redovni profesor – predmetni nastavnik za module: DB i DT kabinet 107 ili kabinet prodekana za finansije, konsultacije: sredom 12-13 h i četvrtkom 13-14 h dr Ana Uzelac, docent – predmetni nastavnik za module: TS i ZE kabinet 107, konsultacije: četvrtkom, 10-12 h dr Stefan Zdravković, docent – predmetni nastavnik za module: PS i LO kabinet 114, konsultacije: sredom, 10-12 h Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI NASTAVA Vežbe: dr Ana Uzelac, docent, kabinet 107, konsultacije: četvrtkom, 10-12 h dr Stefan Zdravković, docent, kabinet 114, konsultacije: sredom, 10-12 h Veljko Nestorović, saradnik u nastavi, kabinet 114, konsultacije: petkom, 12-14 h Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI SADRŽAJ PREDMETA Uvod u programiranje. Programski jezik C#. Razvojno okruženje Microsoft Visual Studio. Elementi vizuelnog programskog jezika opšte namene (azbuka, konstrukcije, struktura programa, komentari, identifikatori, ključne reči). Predstavljanje podataka u programu. Prosti i složeni podaci. Vrednosni i upućivački tipovi podataka. Celobrojni i realni tipovi podataka. Znakovni podaci i niske. Logički podaci. Datumski podaci. Deklarisanje promenljivih. Kreiranje objekata datumskog tipa. Definisanje imenovanih konstanti. Konverzija tipova podataka. Operator za konverziju tipa. Tipovi prostora imena System (klase: Console, Convert, Math i String; struktura DateTime). Čitanje i pisanje podataka u konzolnim aplikacijama. Izrazi (operatori i operandi). Naredbe: pojam i vrste. Blok naredbi. Doseg identifikatora. Naredba za dodelu vrednosti. Naredbe odlučivanja. Naredbe ciklusa. Rad sa nizovima. Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI SADRŽAJ PREDMETA Uvod u objektno-orijentisano programiranje. Klase i objekti. Osnovni koncepti objektno-orijentisanog programiranja su: apstrakcija, učaurivanje, nasleđivanje, polimorfizam. Klase: definisanje klasa, modifikatori pristupa, pristupanje članovima klasa, polja klasa, metode klasa, svojstva klasa. Metode klasa: definisanje metoda, pozivanje metode, prenošenje argumenata u metode. Klase: konstruktori, objekti, statički članovi klasa, statičke klase, glavna metoda. Nasleđivanje: izvedene klase, polimorfizam. Rad sa datotekama. Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI LITERATURA Osnovna: ✓ Snežana Mladenović, Slađana Janković, Ana Uzelac i Stefan Zdravković, Materijal za predavanja, dostupan u elektronskom obliku na e-learning servisu sajta Saobraćajnog fakulteta, Beograd, Srbija, 2024. ✓ Slađana Janković, Ana Uzelac, Stefan Zdravković i Veljko Nestorović, Materijal za vežbe, dostupan u elektronskom obliku na e-learning servisu sajta Saobraćajnog fakulteta, Beograd, Srbija, 2024. ✓ Snežana Mladenović, Slađana Janković i Ana Uzelac, Osnovi programiranja, sa rešenim zadacima u Visual Basic-u, Saobraćajni fakultet, Beograd, Srbija, 2018. Dopunska: ✓ Rob Miles, C# osnove programiranja, CET, Beograd, Srbija, 2017. ✓ John Sharp, Microsoft Visual C# korak po korak – 9. izdanje, CET, Beograd, 2019. ✓ Matt Weisfeld, Objektno orijentisani način mišljenja – 5. izdanje, CET, Beograd, 2020. Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PROVERA ZNANJA Načini provere znanja/ocenjivanja sa strukturom poena u šk. 2023/24. godini za predmet Osnovi programiranja - materijal pod nazivom Provera znanja OSPR 2024-25 dostupan je na sajtu Saobraćajnog fakulteta www.sf.bg.ac.rs na lokaciji: Servisi za >> Studente >> Osnovne studije - E-learning servis >> Zajednička nastava >> Osnovi programiranja Da bi pristupio nastavnim materijalima iz predmeta Osnovi programiranja na e-learning servisu, student se mora prijaviti na e-learning sistem Saobraćajnog fakulteta. Uputstvo za prijavu studenta na e-learning sistem Saobraćajnog fakulteta može se preuzeti sa sajta Saobraćajnog fakulteta, na adresi: https://www.sf.bg.ac.rs/download/Proces%20registracije%20i%20samostalnog%20upisa%20na%20kurs.pdf Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI POJAM RAČUNARA Računar (computer) je elektronski uređaj sposoban da prihvata i obrađuje podatke i izdaje rezultate obrade. Prvi računar u smislu ove definicije bio je ENIAC (Electronic Numerical Integrator And Computer), konstruisan 1946. godine na Univerzitetu u Pensilvaniji. Digitalni računar je automatski, elektronski, reprogramabilni, digitalni uređaj za obradu podataka. Automatski: U memoriju računara se smeštaju podaci za obradu i program koji operiše sa tim podacima. Računar je u mogućnosti da bez prisustva čoveka izvrši neki skup instrukcija nad nekim skupom podataka. Elektronski: Računar se sastoji od elektronskih elemenata. Na najnižem nivou to su logička kola - i,ili nili, od njih se formiraju elektronski sklopovi: brojači, sabirači, registri. Na najvišem nivou gradivni elementi računara su čipovi – integrisana kola vrlo visokog stepena integracije, nekoliko miliona tranzistora na cm2. Reprogramabilni: Računar se može programirati za novi posao unošenjem u njegovu memoriju novog programa. Digitalni: Rad digitalnog računara baziran je na binarnom brojnom sistemu. Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI NAUČNE OBLASTI KOJE SE BAVE RAČUNARIMA Računarsko inženjerstvo (computer engineering) – oblasti koje se bave konstruisanjem i povezivanjem računarskih komponenti. Računarske nauke (computer sciences) – oblasti koje se bave teorijskim aspektima arhitekture računara i teorijskim aspektima računarskog softvera (teorija algoritama, teorija programskih jezika, teorija struktura podataka,...). Računarske tehnologije (computer technology) – oblasti u vezi sa praktičnom primenom računara. Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI OSNOVNI POJMOVI U PROGRAMIRANJU Algoritam je konačan skup pravila, formulisanih u određenom redosledu, koja vode rešenju određenog tipa zadataka. Implementacija algoritma je izrada programa na odabranom programskom jeziku. Programski jezik je specijalna vrsta veštačkog jezika namenjenog za komunikaciju između čoveka i računara. Program na nekom programskom jeziku je svaka organizovana skupina naredbi (instrukcija, iskaza). Program je iskodiran algoritam. Sintaksa programskih jezika se bavi formalnom ispravnošću jezičkih konstrukcija, a semantika se bavi smislom (značenjem) tih konstrukcija. Programski prevodilac prihvata program na izvornom programskom jeziku i prevodi ga u program na ciljnom programskom jeziku. Razlikujemo dva tipa prevodioca: kompajler (compiler) i interpreter (interpreter). Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet početak Osnovi programiranja postavka i analiza problema da loš model izgradnja matematičkog PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA modela OSNOVNI da POJMOVI pogrešna metoda izbor metode rešavanja da greške u algoritmu FAZE U PROCESU formiranje algoritma RAZVOJA PROGRAMA da testiranje algoritma greške u algoritmu da greške u korisničkom interfejsu 1. Postavka i analiza problema projektovanje korisničkog interfejsa 2. Izgradnja matematičkog modela IMPLEMENTACIJA da greške u kodiranju 3. Izbor metode rešavanja kodiranje algoritma 4. Formiranje algoritma ispravljanje sintaksnih prevođenje i povezivanje grešaka da 5. Testiranje algoritma sintaksne greške 6. Implementacija algoritma testiranje programa 7. Testiranje programa semantičke greške da 8. Sastavljanje dokumentacije sastavljanje dokumentacije 9. Eksploatacija programa eksploatacija programa da dodatni zahtevi Autori prezentacije: predmetni nastavnici kraj Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PODELA PROGRAMSKIH JEZIKA PREMA METODOLOGIJI PROJEKTOVANJA PROGRAMA Nestruktuirani programski jezici – svi viši programski jezici koji su razvijeni do kasnih 60-tih godina XX veka: FORTRAN II, FORTRAN IV, BASIC, COBOL, ALGOL, PL/1, itd. Jezici za podršku strukturnom programiranju – strukturno programiranje je skup tehnika za izradu programa sa jasnom, modularnom strukturom. Moduli su programske logičke celine namenjene za rešavanje određenih problema, a poznati su i pod nazivom potprogrami. Program se realizuje kroz pozivanje potprograma (procedura ili funkcija) kojima se mogu prosleđivati argumenti. Potprogram obavlja neki posao i/ili vraća neke rezultate obrade. Predstavnici su: Pascal, C, Modula-2, FORTRAN 77, GW BASIC, itd. Objektno-orijentisani jezici – objektno orijentisano programiranje (OOP) je tehnika programiranja kod koje se elementi programa predstavljaju kroz objekte, koji imaju neka moguća stanja i ponašanja. Objekat je integralna celina podataka i procedura za rad sa njima. Stanje objekta definisano je trenutnim vrednostima njegovih podataka, a ponašanja predstavljaju pravila menjanja stanja, reakcije na uticaje okoline i načine uticanja na okolinu. Program se realizuje kroz međusobno delovanje objekata u programu i menjanje stanja objekata. Tipični predstavnici su: C++, C#, Java, Visual Basic, Object Pascal, itd. Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.  Univerzitet u Beogradu - Saobraćajni fakultet PREDMET NASTAVA Osnovi programiranja SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PREDMET NASTAVA SADRŽAJ LITERATURA PROVERA ZNANJA OSNOVNI POJMOVI PITANJA I ZADACI ZA SAMOSTALNI RAD 1. Sintaksa se bavi formalnom ispravnošću konstrukcija programskog jezika. a) Da b) Ne 2. Sintaksa se bavi smislom (značenjem) konstrukcija programskog jezika. a) Da b) Ne 3. Semantika se bavi formalnom ispravnošću konstrukcija programskog jezika. a) Da b) Ne 4. Semantika se bavi smislom (značenjem) konstrukcija programskog jezika. a) Da b) Ne 5. Postoje dva tipa programskih prevodioca: kompajler i linker. a) Da b) Ne 6. Postoje dva tipa programskih prevodioca: kompajler i interpretator. a) Da b) Ne 7. Konačan skup pravila, formulisanih u određenom redosledu, koja vode rešenju određenog tipa zadataka u programiranju zove se: a) struktura b) niz c) algoritam d) program e) implementacija 8. Oblasti koje se bave praktičnom primenom računara nazivaju se: a) računarskim naukama b) elektronskim poslovanjem c) računarskim tehnologijama d) internet tehnologijama e) programiranjem Autori prezentacije: predmetni nastavnici Sva autorska prava autora prezenatacije su zaštićena i prezentacije mogu da se koriste samo za nastavu studenata Saobraćajnog fakulteta u školskoj 2024/25. i ne mogu da se koriste u druge svrhe bez pismene saglasnosti autora prezentacije.