Osnove programiranja

Uvod, pristup rješavanju problema, algoritmi, pseudo kod i dijagram toka. Jednostavni tipovi podataka (cijeli brojevi, brojevi s pomičnom točkom, logički ili Boolov tip podataka, znakovni niz ? string) Varijable i aritmetički izrazi, operatori. Osnovna pravila za pisanje programa. Ulazno/izlazne funkcije- formatirani ispis, formatirani unos Struktura programa u Python-u, jednostavni program, donošenje odluka i grananje programa Ponavljanje blokova programa (petlje) Ugniježdene strukture (grananje unutar grananja, petlja unutar petlje), prekid petlje Funkcije, programi i moduli. Ugrađene funkcije Definiranje vlastitih funkcija, pretvorba programa u modul Podatkovne zbirke ? jednodimenzionalni nizovi, stringovi, ugrađene funkcije nad stringovima, n-torke Podatkovne zbirke – liste, skupovi (setovi) i rječnici Podatkovne zbirke ? datoteke Programiranje složenijih algoritama primjenom različitih podatkovnih zbirki, selekcija i petlji Algoritam Eratostenovo sito za određivanje prostih brojeva. Jednostavni algoritmi za sortiranje.

1. formulirati osnovne algoritme pseudokodom, dijagramom tijeka
2. identificirati osnovne tipove podataka i podatkovnih struktura u Phyton-u
3. kreirati osnovnu strukturu programa
4. usporediti učinkovitost primjene različitih selekcijskih uvjeta i petlji u programu
5. raščlaniti funkcionalnosti unutar složenijih programa u module
6. razviti jednostavnija programska rješenja iz inženjerske primjene

Obavezna literatura

• Leo Budin, Predrag Brođanac, Zlatka Markučić, Smiljana Perić – Rješavanje problema programiranjem u Phyton-u