Napredno programiranje u jeziku Python

Uvod u Python Ugrađene strukture podataka: Liste, ntorke, mape i skupovi Ulaz/izlaz, datoteke i iznimke Operacije višeg reda i rekurzija Primjer operacija višeg reda: Konverzija brojevnih sustava Kolokvij 1 Grafovi Klase i objekti Iteratori i naredba yield Rješavanje problema: Primjeri za demonstraciju mogućnosti Pythona Rješavanje problema: Rekurzija, backtracking, pretraživanje Primjena Pythona u obradi jezika: Osnove gramatika, konačnih automata i regularnih izraza Primjer: Parsiranje tekstualnih podataka Rješavanje problema: regularni izrazi Kolokvij 2

1. formulirati rješenje problema upotrebom dinamičkog programiranja
2. riješiti problem upotrebom specifičnog algoritma
3. analizirati programski kod pisan u jeziku Python
4. riješiti problem algoritamskog tipa
5. napisati program

Obavezna literatura

• L. Budin, P. Brođanac, Z. Markučič, S. Perić: Napredno rješavanje problema programiranjem u Pythonu, Element, 2013.
  A. Stojanović: Elementi računalnih programa s primjerima u Pythonu i Scali, Element, 2012.
  M. Lutz: Learning Python, O'Reilly Media, 2014.
  P. Gries, J. Campbell, J. Montojo: Practical Programming: An Introduction to Computer Science Using Python 3, The Pragmatic Programmers, 2013.
  C. Dierbach: Introduction to Computer Science Using Python: A Computational Problem-Solving Focus, Wiley, 2013.
  H. Abelson, G. Sussman: Structure and Interpretation of Computer Programs, 2nd ed., MIT Press, 1996.