UUP_SIU1

Uvod u programiranje

SIU1 Osnove programiranja

sau – samostalne aktivnosti učenja (zadaci za vježbu)

Tema1 Tema2 Tema3 vpup utr sau
Koristiti osnovne tipove podataka, matematičke, logičke i operatore usporedbe te ugrađene matematičke funkcije u linearnim problemima (5/4/7)
Uvod     1 0 0
Algoritmi i podatkovne strukture

 

Algoritmi, osnovni pojmovi algoritama, svojstva algoritama, zapisi algoritama   APS2 0 PZ1 (1)
Osnovna struktura programa u programskom jeziku (C++, python) Razvojno okruženje, opća pravila pisanja programa

 

Ključne riječi, osnovni tipovi podataka, varijable, konstante, pretvorbe i konverzije, komentari IDE3 LV01 PZ2 (2)
Naredba pridruživanja, Ključne riječi, osnovni tipovi podataka, varijable, konstante, pretvorbe i konverzije izrazi, operatori (pridruživanje, aritmetički, logički, relacijski), unarni, binarni i ternarni, prioriteti operatora CPP4 0 PZ2 (2)
Ugrađene funkcije za u/I podataka Matematičke funkcije   CPP5 LV02 PZ2 (2)
Odrediti korake za rješavanje problema pomoću pseudokoda (4/4/6)
Osnovne algorit. strukture Linijska algoritamska struktura   6 LV03 0
  Razgranata algoritamska struktura   7 0 2
  Ciklička algoritamska struktura   8 0 2
  Analiza algoritama   9 LV04 PZ5(2)
Izraditi algoritam i program u odabranom programskom jeziku rješavajući problem uporabom grananja (3/6/6)
  Jednostruko grananje (if-else)   10 LV05 2
  Ugnježđivanje grananja (if-else-else if)   11 LV06 2
  Višestruko grananje (switch-case)   12 LV07 2
Izraditi algoritam i program u odabranom programskom jeziku rješavajući problem uporabom petlje s određenim brojem ponavljanja (4/4/6)
  Petlja s poznatim brojem ponavljanja   13+14 ascii LV08 3
  Ugniježđene petlje   15+16 boje LV9 3
Izraditi algoritam i program u odabranom programskom jeziku rješavajući problem uporabom petlje s uvjetom na početku/kraju (4/6/6)
  Petlja s ispitivanjem uvjeta ponavljanja na početku   17 LV10 2
  Petlja s ispitivanjem uvjeta ponavljanja na kraju   18 LV11 2
  Ugniježđene petlje   19 20 LV12 2

PRIJEDLOZI ZADATAKA ZA SAMOSTALNI RAD (u zagradi je broj sati predviđen za rješavanje):

PZ1: (1 sat) Pronađite neki poznati algoritam i opišite ga. Pokušajte ga ukratko zapisati ili zabilježiti. Koje podatkovne strukture koristi? Zašto baš te? 

PZ2: (2 sata) Uredno i pregledno sažmite na prostor veličine jednog lista papira (dvije strane A4) osnovna pravila/upute za pisanje programa u jeziku C++. Vrednovat će se originalnost, potpunost, preglednost i praktičnost tako stvorenog “priručnika”. 

Z3: (2 sata) Instalirati Visual Studio. Uvježbati Git.

Z3a: (2 sata) Riješiti zadatke 7. do 16. , 19. i 23. (str. 44. do 49. radne bilježnice Algoritmi i programiranje) 

Z3b: (2 sata) Proučiti i uvježbati zadatke iz područja: C++ Tutorial Intro, Get Started, SyntaxC, Output, Comments, Variables, User Input, Data Types, Operators, MathC, Booleans;

Z4a: (1 sat) Zadaci za vježbu – u/i 

Z4b: (1 sat) Zadaci za vježbu – linijski

Z4c: (2 sata) Zadaci za vježbu – jednostavni

Z5a: (2 sata) Analiza algoritama (Zadaci1, Zadaci2)

Pseudokod vježbe (eng.)

Natjecanja – zadaci: HONI 

Natjecanja – zadaci: INFOKUP

Tema1 Tema2 Tema3 vpup utr sau
Prikupiti i analizirati korisničke zahtjeve za programsko rješenje (2/4/2)
Kreiranje osobnosti, intervjui Izlučivanje zahtjeva Pisanje korisničkih izjava 21 LV13 1
Prioritizacija korisničkih izjava Kreiranje dokumenta sa zahtjevima Kompletiranje evaluacijskog kviza, refleksija na učenje 22 LV14 1
Izraditi jednostavnije programsko rješenje uporabom funkcija jednodimenzionalnog/dvodimenzionalnog slijednog spremnika (5/8/3)
Jednodimenzionalno polje     23 LV15 1
Dvodimenzionalno polje     24 LV16 1
Osnove OOP Stringovi   25 LV17 1
Vektori  Metode STL 26, 27 LV18 0
Izraditi jednostavnije programsko rješenje uporabom funkcija zbirke stog (6/8/3)
 Pojam stoga STL   28 LV19 1
Implementacija STL   29, 30 LV20 1
  ….   31 LV21 1
  ….   32, 33 LV22 0
Izraditi jednostavnije programsko rješenje uporabom funkcija zbirke red (4/4/6)
Pojam reda   34 LV23 1
 Implementacija   35, 36 LV24 1
 …   37 LV25 1
 …   38, 39 LV26 0
Koristiti funkcije zbirke elemenata čiji redoslijed nije zadan smještajem u memoriji (lista) (4/6/6)
Pojam liste   40 LV27 1
Implementacija   41, 42 LV28 1
 …   43 LV29 1
 …   44, 45 LV30 0