Študijski program: Matematika - smer računalništvo z matematiko
Letnik študija: 2
Semester: prvi in drugi

Predavanja: 60 ur
Vaje: 90 ur
Seminar: 0 ur

Število ECTS kreditov: 10

Programski jeziki in programska oprema

Osnovni namen predmeta

Študent poglobi svoje poznavanje računalnika, prvega programskega jezika in operacijskega sistema
Seznani se z drugim programskim jezikom in tehnologijo programiranja.
Seznani se z uporabo računalnika na različnih področjih matematike.
Suvereno in samostojno uporablja računalnik za reševanje tudi zahtevnejših nalog.
Spozna osnove organizacije datotek in podatkovnih baz.

Vsebina

Zahtevnejši elementi prvega programskega jezika Drugi programski jezik in primerjava s prvim
Podatkovni tipi, spremenljivke, izrazi, prireditveni stavki, pogojni stavki, tabele, zanke. Podprogrami in funkcije. Primerjava obeh jezikov ob konkretnih problemih, s poudarkom na računanju.

Osnove zgradbe in delovanja računalnika ter potek obdelave
Operacijski sistem. Izvajanje programa, paketno/pogovorno delo. Osnovni načini organizacije datotek in njihova uporaba v obeh programskih jezikih.

Jeziki in slovnice
Prevajalniki. PLo.

Načrtovanje programov
Strukturirano programiranje, dokumentacija, analiza programov (testiranje, zahtevnost). Programske tehnike: slučajnost; realna števila; sortiranje in iskanje; sestopanje.

Uporaba programske podpore
Knjižnice, urejevalniki, paketi. Organizacija datotek v računalniku. Sekvenčne datoteke. Neposredno dostopne datoteke. Indeksno-sekvenčne datoteke. Organizacija in uporaba podatkovnih baz. Modeli: hierarhični, mrežni, relacijski.

Povezanost z drugimi predmeti

Potrebno predznanje: Računalniški praktikum,Analiza I, Algebra I.

Študijska literatura

V. Batagelj: Uvod v računalništvo, Fortran, Matematični rokopisi 9, DMFA SRS, Ljubljana 1983.
E. Zakrajšek: Fortran, DMFA SRS, Ljubljana 1973.
Wirth: Računalniško programiranje I, (prevod), Ljubljana, DMFA RS, 1979.
Wirth: Računalniško programiranje II, (prevod), Ljubljana, DMFA SRS, 1979.
Priročnik za uporabo sistemskih programov, odvisen od računalnika, na katerem teče pouk.

Obveznosti študenta

Znanje se preverja in ocenjuje na osnovi pismenih kolokvijev in samostojno izdelanih domačih nalog (rešitev individualno zastavljene naloge z računalnikom in zagovor). Kdor ne opravi kolokvijev, ima pismeni izpit. Opravljene domače naloge so pogoj za opravljanje ustnega izpita.

Posebnosti

Kot drugi programski jezik je najprimernejši FORTRAN (in BASIC).

Navodila za izvajanje: Poudarek na sprotnem delu na računalniku.

Materialni pogoji: Interaktivni dostop do računalnika, potrebni računalniški čas, prostor na disku.