Sadržaj predmeta

Programiranje i algoritmi

Šifra:

15942

Kratica:

PIA

Visoko učilište:

Fakultet strojarstva i brodogradnje

ECTS bodovi:

3.0

Opterećenje:

30(V) + 15(P)

Nositelji:

prof. dr. sc. Neven Pavković

Izvođači:

dr. sc. Marija Majda Škec (V)

prof. dr. sc. Neven Pavković (P)

dr. sc. Sebastijan Horvat (V)

Opis predmeta:

Ciljevi predmeta: Upoznavanje s metodologijom rješavanja problema na računalu. Stjecanje znanja o programskim jezicima i rješavanja problema programiranjem. Upoznavanje sa standardnim računalnim algoritmima: sortiranje, pretraživanje, iteracije, korištenje datoteka. Osposobljavanje studenata za samostalno rješavanje tehničkih i numeričkih problema. Uvjeti za upis predmeta i ulazne kompetencije koje su potrebne za predmet: Nema preduvjeta. Obaveze studenata: Pohađanje predavanja i vježbi. Za prolaznu ocjenu student mora zadovoljiti na sva tri kolokvija. Ocjenjivanje i vrednovanje rada studenata tijekom nastave i na završnom ispitu: Dva kolokvija na vježbama rješavanje i izrada programa na računalu, jedan kolokvij na predavanjima u obliku pismenog ispita. Načini praćenja kvalitete koji osiguravaju stjecanje izlaznih znanja, vještina i kompetencija: Studentska anketa Nakon uspješno savladanog kolegija student će moći (ishodi učenja): Povezati osnovne elemente (naredbe i postupke) programskog jezika Primjeniti osnovne naredbe programskog jezika na primjerima najjednostavnijih algoritama. Kategorizirati strukture podataka i njihovu primjenu. Kombinirati osnovne algoritme i strukture podataka u rješavanju složenijih programskih zadataka. Oblikovati korisničko sučelje programa primjenom tehnike programiranja pokretanog događajima. Predavanja 1. Uvod. Pojmovi algoritam, procedura, program. Tipovi i strukture podataka. 2. Elementi izrade programa upravljačke strukture, slijed, grananja, petlje, skokovi, procedure, funkcije. 3. Razmjena podataka između funkcija. Ulaznoizlazne operacije. 4. Strukturno programiranje, strukturni teoremi. Višeobličje, logičke operacije. 5. Traženje ekstrema, iteracija, rekurzija. 6. Liste i redovi, stog 7. K1 P 8. Binarna stabla, statički i dinamički prikazi, obilazak stabla, gomila 9. Sortiranje, postupci sortiranja, bubble, selection, shell, heap, quick sort. Analiza složenosti algoritama 10. Objektno programiranje: strukture, klase, objekti, odnosi između objekata i klasa. 11. Objektno programiranje: nasljeđivanje, skrivanje podataka, polimorfizam, enkapsulacija 12. Objektno programiranje: način koncipiranja objektnog modela aplikacije 13. Objektno programiranje: programske aplikacija za pomoć pri koncipiranju objektnog modela. 14. Objektno programiranje: primjeri u Java, C++ te VB. Net programskom jeziku 15. K2P Vježbe 1. Osnove. NET tehnologije, framework, Common Language Runtime i Intermediate Language paradigma 2. Pokretanje VB 6.0/VB.net i opis njegovog okružja, elementi forme 3. Algoritmi dijagrami toka 4. Algoritmi dijagrami toka 5. Kreiranje prvog programa: kreiranje izgleda korisničkog sučelja smje tanjem elemenata na formu, definiranje vrijednosti osobina elemenata, Pridru ivanje programskog koda kontrolama, izrada programskog koda. 6. Kreiranje programa za izračunavanje aritmetičke sredine i standardne devijacije 7. Kreiranje programa za narudžbu proizvoda 8. Uvod u objekte datotečnog sustava, program za pregled slika pohranjenih u datotečnom sustavu, program za manipuliranje bazom podataka 9. Program za izračun sume faktorijela elemenata niza, program za izračun sume članova reda, program za punjenje kuglastog spremnika 10. Program za traženje minimalnog i maksimalnog člana unutar polja, program za ispis polja obrnutim redoslijedom od unosa, program za mjerenje temperature u 10 točaka za n mjerenja 11. K1V 12. Kreiranje objektno orijentirane aplikacije: kreiranje klasa i objekta te implementacija istih u aplikaciju 13. Kreiranje objektno orijentirane aplikacije za upravljanje informacijama u virtualnom korisničkom uredu, kreiranje klasa 14. Kreiranje objektno orijentirane aplikacije za upravljanje informacijama u virtualnom korisničkom uredu kreiranje veze s bazom podataka 15. K2V

Jezici izvođenja nastave:

Hrvatski

Obavezna literatura:

1. N. Bojčetić, N. Pavković, R. Todić, D. Deković, D. Marjanović, D. Rohde

2. PROGRAMIRANJE I ALGORITMI - Podloge za vježbe - programiranje, FSB Zagreb 2006.

3. N. Pavković, D. Marjanović, N. Bojčetić, PROGRAMIRANJE I ALGORITMI - skripta, prvi i drugi dio, FSB Zagreb, 2005

Preporučena literatura:

4. Wilson, L.B.; Clark, R.G.: Comparative Programming Langugages, Addison-Wesley, 1988.

5. Sebesta, R.W.: Concepts of Programming Languages, The Benjamin/Cummings Publishing Company, 1993.

Predmet u nastavnom programu:

Šifra studija	Naziv studija	Razina studija	Semestar izvođenja	Obavezni/Izborni
15	Konstrukcijski	prijediplomski	3	obavezni
1137	Računalno inženjerstvo	prijediplomski	3	obavezni
1142	Autonomni sustavi i računalna inteligencija	prijediplomski	3	obavezni

* predmet se ne predaje u tom semestru

Legenda

P - Predavanja

V - Vježbe