Racunalnistvo 1

Pozdravljeni!

Nahajate se na strani z video posnetki predavanj pri predmetu Računalnistvo 1 za 3. letnik smeri Praktična matematika v letu 2015/2016.

8.10.2015 1.ura

Podatkovne strukture, opis strukture, ADT sklad, delo s skladom.

8.10.2015 2.ura

Delo s skladom - primer.

15.10.2015 1.ura

Pravilnost oklepajev(enostavni primer, vec razlicnih.

15.10.2015 2.ura

Pravilnost oklepajev - algoritem, spremljanje, matricno mnozenje.

22.10.2015 1.ura

Podatkovne strukture - vrsta, formalna predstavitev.

22.10.2015 2.ura

Vrsta - obrazlozeno.

29.10.2015 1.ura

Verizni seznam, konstruktorji razreda Vozel.

29.10.2015 2.ura

Izpis veriznega seznama, primeri.

5.11.2015 1.ura

Izpis vsebine verige, sestavljanje verige (dodajanje na zacetek), funkcija prestej.

5.11.2015 2.ura

Verizni seznam (dodajanje na konec, dodajanje na zacetek, obracanje verige).

12.11.2015 1.ura

Locevanje sodih in lihih elementov iz verige.

12.11.2015 2.ura

Nadaljevanje lihi/sodi, Enostaven, enojno povezan verizni seznam.

19.11.2015 1.ura

Podatkovne struktura: Drevo, predstavitev dreves, terminologija, poddrevo, listi/koren, sin/oce, bratje, predniki, nivo vozlisca, vrste dreves(dvojisko drevo).

19.11.2015 2.ura

Dvojisko drevo, APS dvojisko drevo, drevo aritmeticnega izraza, posebne oblike dvojiskih dreves, lastnosti dvojiskih dreves, naloge.

3.12.2015 1.ura

Delo z dvojiskimi drevesi, razlaga algoritma.

3.12.2015 2.ura

Indeksiranje clenov dreves, primer na kodi.

10.12.2015 1.ura

Primer - Disko klub, stevilo gostov, iskalno dvojisko drevo.

10.12.2015 2.ura

Iskalno dvojisko drevo - nadaljevanje, vstavljanje, variacije, AVL drevo, rdece - crna drevesa.

7.1.2016 1.ura

Deli in vladaj - strategija, osnovni algoritem.

7.1.2016 2.ura

Primer - urejanje podatkov v tabeli, preprosti problem nahrbtnika, vohunska mreža, razporejanje poslov, požrešna metoda.

14.1.2016 1.ura

Problem - maksimalen zaslužek študentskega dela v tridesetih dneh.

14.1.2016 2.ura

Nadaljevanje reševanje problema.

21.1.2016 1.ura

Dokončanje problema s študentskim delom.

21.1.2016 2.ura

Problem trgovskega potnika.