Preskoči na glavni sadržaj

Uvod u programiranje

ISVU: 251791•5 ECTS•Zimski semestar

Osnovne informacije

Organizacijska jedinica
Centar za kognitivnu znanost
Satnica
  • Predavanja: 30 sati
  • Laboratorijske vježbe: 15 sati

Nastavnici

Cilj

Cilj je kolegija upoznati studente s osnovnim konceptima iz programiranja, tipovima podataka, funkcijama, naredbama grananja i ponavljanja te s načinima na koji se program prevodi i izvršava na računalu. Studenti će kroz predavanja i vježbe steći osnovna znanja iz programiranja i uvježbati pisanje jednostavnih programa, od definicije problema, apstrakcije i osmišljavanja odgovarajućeg algoritma do testiranja te detekcije i uklanjanja pogrešaka.

Sadržaj

  1. Uvod u programiranje i algoritme, izvođenje i struktura programa.
  2. Prikaz podataka u računalu.
  3. Varijable i jednostavni tipovi podataka.
  4. Operatori, izrazi i dodjeljivanja.
  5. Naredbe za kontrolu toka programa - grananja.
  6. Naredbe za kontrolu toka programa - petlje.
  7. Jednodimenzionalna polja i nizovi znakova.
  8. Višedimenzionalna polja i često korištene strukture podataka.
  9. Funkcije.
  10. Funkcije i prijenos parametara.
  11. Jednostavne ulazno/izlazne operacije, datoteke.
  12. Algoritmi - slijedno i binarno pretraživanje.
  13. Algoritmi - sortiranje.
  14. Napredniji algoritmi.
  15. Pojam rekurzije, izvršavanje i primjeri

Ishodi učenja

  1. Objasniti način pohrane podataka u računalu.
  2. Primijeniti osnovne principe oblikovanja programa.
  3. Izabrati opcije korištenja polja, grananja, petlji i funkcija.
  4. Opisati mehanizme poziva funkcija i predavanja parametara.
  5. Dizajnirati te implementirati i testirati jednostavnije programe i pronalaziti greške.

Metode podučavanja

Predavanja, Vježbe, Samostalni zadaci

Metode ocjenjivanja

Pohađanje nastave, Ekperimentalni rad, Kolokvij, Pismeni ispit

Obavezna literatura

  1. Dive Into Python 3; Mark Pilgrim; Apress; 2004; ISBN: 978- 1430224150

Dopunska literatura

  1. Rješavanje problema programiranjem u Pythonu; Leo Budin et al.; Element, 2013; ISBN: 9789531973953
  2. Napredno rješavanje problema programiranjem u Pythonu; Leo Budin et al.; Element, 2013; ISBN: 9789531973977
  3. Python za znatiželjne : sasvim drukčiji pogled na programiranje; Zoran Kalafatić et al.; Element, 2016; ISBN: 9789531976275