Programiranje i programski jezici  

u MG-u



O predmetu

Raspored

Lekcije

Domaći zadaci

Blok


Nastavna nedelja

Tema

Strane u udžbeniku/strane u zbirci

Komentar

1

Upoznavanje sa sadržajem predmeta i planom rada



2

Osnovni pojmovi C-jezika, Azbuka. Komentari. Identifikatori. Promenljive i konstante.

5, 6/3


3

Struktura C/C++ programa.

7, 8


4

Standardni tipovi podataka. Celobrojni tip. Izlazna funkcija printf().

13-15, 23-27/11-13

Zadat prvi domaći koji vredi 5 poena

5

ekskurzija



6

Realni tip. Znakovni tip

Ulazna funkcija scanf().

15-17, 28-29/3, 13-14


7

Konstante i pretprocesor jezika C. Aritmetičke operacije

19-22, 31-32/19-21

Test 1

8

Operacije poređenja. Logičke operacije. Operacija dodeljivanja. Operacije uvećavanja i umanjivanja. Operacije složenog dodeljivanja. Konverzija tipova podataka.

32-37/4-6


9

Grananja u programu, uslovni operator if, uslovni operator ?:

45-53 /31-36

Test 2

10

Algoritmi razgranate strukture, operator višestrukog izbora: switch, izrada zadataka (primenom switch-operatora).

56-58/36-37


11

Organizacija ciklusa, while ciklus, izrada zadataka primenom while ciklusa

61-67/53-56


12

Korišćenje while ciklusa pri procesiranju tekstova

68-73/57-58


13

Operator ciklusa for, operator ciklusa do – while, operatori skoka: break, continue, goto.

75-85/84-124

I pismeni zadatak

14

Definicija funkcije. Izrada zadataka korišćenjem funkcija

87-95/125-129

Popravljanje

ocena

15

Bitovne operacije

38-40/6-7,36,127-128


16

Operacija adresiranja: &. Pokazivačke promenljive. Veza između funkcija korišćenjem pokazivača.

97-108/129-133

Test 3

17

Rekurzivne funkcije

109-121/155-160


18

Memorijske klase: automatske, statičke, spoljašnje i registarske promenljive

Jednodimenzionalni nizovi

123-130

133-139/171-175

Test 4

19

Funkcije, nizovi i pokazivači, sortiranje

138-158/176-179


20

Backtracking

158-160/325-326

Test 5

21

Dvodimenzionalni i višedimenzionalni nizovi, Pokazivači i višedimenzionalni nizovi.

163-180/213-217


22

Grafovi.,Warshal-ov, Floyd-ov algoritam i primena.

Najkraći put između gradova (Dajkstrin algoritam).

181-184/328-329

Test 6

23

Rešavanje problema metodom dinamičkog programiranja

Učitavanje i ispis stringova: scanf(), gets(), printf(), puts().

184-186/326-328

187-198/233-234

Zadat domaci zadatak: grafovi

24

Funkcije: strlen(), strcat(), strcmp().

198-200, 202-203/234-236


25

Funkcije: strcpy(), atoi(), strstr().

Ulazno-izlazni sistem

201,203-206/234-236

227-230/257


26

Strukture, Opis strukture. Deklaracija strukturnih promenljivih. Strukturne promenljive i pokazivači.Nizovi struktura. Hijerarhijske strukture.

209-219/251-252

Test 7

27

Unije. Promenljive strukture. Polja bitova. Operator typedef. Nabrojivi tip.

220-226/252-253



28

Dinamičke strukture podataka, Jednostruko povezane liste. Uređene povezane liste.Kružne liste. Stekovi. Redovi.

231-242/261-263

Test 8

29

Binarno drveće. Vrste obilaza binarnog drveta

242-246/263-266

Test 9

30

II - pismeni zadatak, ispravak



31

Zakljucivanje ocena

Uvod u objektno orijentisano programiranje

Klase - osnovni pojmovi. Pokazivač this.

Vidljivost članova klase. Prijateljske funkcije i klase. Inline-funkcije.

/295-296


32

Konstruktori i destruktori

Konstruktor s parametrima.

Konstruktor kopiranja.

/296-298

Pregled seminarskog i popravljanje ocena

33

Preklapanje operacija

Preklapanje operacija korišćenjem prijateljskih funkcija

/299-300


34

Preklapanje ulazno-izlaznih operacija

Preklapanje operacije konverzije tipa

Nasleđivanje

/301-302


35

Rad sa fajlovima u C++-u