Naziv predmeta: Algoritmi i strukture podataka

Naziv kolegija: Algoritmi i strukture podataka

ECTS bodovi: 6

Jezik: hrvatski

Trajanje: 1 semestar

Status: obvezan, za jednopredmetni studij informacijskih znanosti

Oblik nastave: 2 sata predavanja + 1 sat vježbi

Uvjeti: nema uvjeta

Ispit: Pismeni i usmeni

Sadržaj:

Uvod. Osnovni tipovi podataka. Jednostavne i složene strukture podataka. Algoritam: pojam, oblikovanje i temeljni algoritamski konstrukti. Jezici za programiranje: generacije jezika za programiranje, definiranje jezika za programiranje, sintaksa i semantika,˙tipovi i strukture podataka. Osnovna struktura Pascala: leksička struktura, sintaktička˙struktura, globalna semantika. Tipovi podataka, konstante i varijable. Izrazi. Unos i ispis vrijednosti. Jednostavne naredbe. Složene naredbe. Funkcije i procedure. Složeni tipovi podataka: niz, polje, skup, slog i datoteka. Dinamičke strukture podataka. Objekti. Liste: red, stog, jednostruko i dvostuko povezana lista. Rekurzivne strukture i algoritmi. Stabla. Raspršeno adresiranje. Osnovni algoritmi sortiranja. Pretraživanje. Na vježbama prikazati realizaciju svih algoritama, tipova i struktura podataka u odabranom jeziku za programiranje. Studenti trebaju samostalno definirati strukturu podataka i algoritam postavljenog problema i realizirati ga u jeziku za programiranje.

Cilj – opće i specifične kompetencije:

Dati temeljna znanja iz discipline algoritama i struktura podataka te ih prikazati u izabranom jeziku za programiranje (Pascal) i osposobiti studente za samostalno definiranje algoritma i strukture podataka u rješavanju postavljenih problema. Predavanja se izvode klasično i prikazom na računalu. Vježbe se izvode na računalima.

Praćenje kvalitete i uspješnosti predmeta:

Provjera kvalitete i uspješnosti izvedbe predmeta vršit će se kombiniranjem unutrašnje i vanjske evaluacije. Unutrašnju evaluaciju činit će nastavnici i studenti. Evaluacija će se provesti metodom ankete na kraju semestra. Vanjsku evaluaciju realizirat ćemo prisustvovanjem kolega na predmetu i njihovom ocjenom predmeta i nastavnika.

Obvezna literatura:

1. DOVEDAN, Zdravko: Pascal i programiranje (1), Zagreb, don, 1995.

Dopunska literatura:

1. DOVEDAN, Zdravko; SMILEVSKI, Mirko; STAMENKOVIĆ, Milan: PASCAL i programiranje, ZOTKS, Ljubljana, 1989.

2. WIRTH, Niclaus: Algorithms + Data Structures = Programs, Prentice-Hall, 1976.