EKONOMSKA FAKULTETA
LJUBLJANA

Avgust 1970

| age 0.0. PROGRAMSKI JEZIKI IN STRUKTURE "PODATKOV

Za študij tega predmeta je potrebno znanje iz predmeta "Uvod v
računalništvo." Predmet ima dve glavni temi: "Strukture podatkov"
in "Programski jeziki". Prva glavna tema obravnava področje, ki
postaja v zadnjih letih eno izmed temeljnih področij uporabe ra-
čunalnikov in računalniških znanosti sploh. Namen teh tem je, da
uvede študenta v relacije med podatki, ki nastopajo v okviru ka-
kega problema, Nadalje se v okviru teme obravnavajo strukture
spominskih medijev in strukture podatkov v povezavi s programiranjem,
Obravnavana snov mora omogočiti študentu, da zna povezovati raz-
lične strukture podatkov z njihovo programsko aplikacijo in s
tehnikami, ki so razvite za operacije s strukturami podatkov,

Progran:

I, Glavna tema: Strukture podatkov s podtemami:

1. Osnovni koncepti podatkov

2. Linearne liste, nizi, polja in ortogonalne liste

Z. heprezentacije dreves in grafov

4, Spominski sisteni in strukture, spominske alokacije in
kolekcije

5. Večtračne strukture

6. Simbolne tabele in tehnike izbiranja

4« Formalne specifikacije podatkovnih struktur

8. Podatkovne strukture v progranskih jezikih

9. Generalizirani sisteni podatkov v ekononiji

II. Glavna tema: Programski jeziki s podtemami:

1. Formalna definicija programskih jezikov, vključno s
specificiranim jezikom sintakse in semantike

2. Preprosta določila, vključujoč precedenčne, infiks, prefiks
in postfiks notacije

Z. Globalni elementi algoritmičnih jezikov, vključujoč
deklaracije, spominske alokacije, grupiranje določil

4%, Obravnavanje vezanja konstituent, subrutin, korutin in