Željan Lozina: Uvod u programiranje, 2005.

ISBN 953-6114-77-1

 

SADRŽAJ

 

1. Računarstvo i apstrakcija.

1.1. Uvodne definicije.

1.2. Razine apstrakcije i računarstvo.

1.2.1 Razine apstrakcije.

1.2.2 Modeli i primitivne funkcije.

1.2.3 Stup apstrakcija računarstva.

1.2.4 Apstrakcija i arhitektura računala.

1.3. Programski jezik i apstrakcija.

1.3.1 Programski jezik kao apstrakcija.

1.3.2 Varijabla i apstrakcija.

1.3.3 Naredbe kao primitivne funkcije modela računala.

1.3.4 Prevoditelj i interpreter

1.3.5 Faze prevođenja višeg programskog jezika.

1.3.6 Praktični koraci prevođenja koda i izrade izvršnog programa.

1.3.7 Potprogrami i funkcije.

1.3.8 Pregled programskih jezika.

1.4. Strukture podataka i apstrakcija.

1.5. Algoritmi i apstrakcija.

2. Pregled programskih struktura sa sintaksom i semantikom programskog jezika C..

2.1. Varijable i konstante.

2.2. Definicija funkcije, izrazi i kontrola toka.

2.2.1 Definicija funkcije.

2.2.2 Izrazi i operatori

2.2.3 Kontrola toka programa.

2.3. Strukturno, proceduralno i modularno programiranje.

2.4. Funkcije, mehanizam poziva.

2.5. Pokazivači, polja, nizovi i funkcije.

2.5.1 Pokazivači i funkcije.

2.6. Dinamičko alociranje memeorije.

2.7. Pretprocesorske instrukcije.

2.8. Biblioteke: Sučelje, poslužitelj i korisnik.

2.8.1 Standardne biblioteke C jezika.

2.8.2 Ulaz i izlaz, standardna biblioteka.

2.9. Doseg i vijek varijabli

2.9.1 Memorijska mapa programa i varijable.

2.10. Složeni tipovi podataka.

2.10.1 Polja (vektori i matrice)

2.10.2 Strukture.

2.10.3 Unije.

2.10.4 Enumerirani tip.

2.10.5 Korisnički tipovi podataka.

2.10.6 Mehanizmi za upravljanje bitovima.

2.10.7 Polja bitova.

3. Strukture podataka.

3.1. Red.

3.1.1 Kružni red.

3.2. Stog.

3.3. Vezane liste.

3.3.1 Jednostruko vezane liste.

3.3.2 Dvostruko vezane liste.

3.4. Stablo.

3.4.1 Binarno stablo.

4. Algoritmi

4.1.1 Uvod u algoritme.

4.2. Iteracija i rekurzija.

4.3. Sortiranje i pretraživanje.

4.3.1 Sortiranje.

4.3.2 Traženje.

4.4. Napredni algoritmi

5. Razvoj programske opreme.

5.1. Izrada dokumentacije programa.

5.2. Osnovni principi razvoja programa.

5.2.1 Skiciranje programa.

5.2.2 Struktura podataka.

5.2.3 Robusnost funkcija, skrivanje i enkapsulacija

5.3. Razvojni alat MAKE.

5.4. Pogreške i uklanjanje pogreški iz programa.

5.4.1 Općenito o postupku uklanjanja pogreške.

5.5. Prenošenje programa.

5.6. Efikasnost i brzina izvođenja programa.

5.6.1 Registarske varijable.

5.6.2 Inkrement i dekrement operatori

5.6.3 Pokazivači i indeksi

5.6.4 Uporaba funkcija.

6. Literatura.

7. Prilozi

8. Kazalo.