Zum Inhalt springen
Mein Profil

Lehrveranstaltung

Algorithmen und Datenstrukturen

Pflichtfach7 ECTS3. Semester75 h UnterrichtUnterrichtssprache: Kroatisch

Beschreibung der Lehrveranstaltung

Die Kursbeschreibung ist nur auf Kroatisch verfügbar.

  • Strukturirani i nestrukturirani podaci
  • Definicije algoritama, povijest, konvencije i zapisivanje algoritama
  • Analiza algoritama
  • Primjena rekurzije u algoritmima
  • Jednostavne struktura podataka
  • Statičke i dinamičke strukture podataka
  • Jednostruko i dvostruko povezane liste
  • Struktura podataka – Stog
  • Struktura podataka
  • Red
  • Složene strukture podataka – Stabla
  • Binarno stablo
  • Gomila i prioritetni red kao binarno stablo
  • Algoritmi za sortiranje
  • Grafovi
  • Algoritmi pretraživanja
  • Sekvencijalno pretraživanje, binarno pretraživanje i pretraživanje na binarnom stablu
  • Tehnike direktnog adresiranja i indeksiranja
  • Raspršeno (Hash) adresiranje
  • Primjena
  • Hash tehika u enkripciji podataka

Wann und wo

The timetable and room occupancy are available after signing in with your TVZ account.

Sign in with TVZ account

Course announcements

Source: Digit (Moodle). Full announcements are available to students enrolled in the e-course.

Lernergebnisse

Die Lernergebnisse werden auf Englisch angezeigt.

  1. ability to compare the present algorithms; to analyse complex algorithms
  2. ability to develop complex recursive algorithms
  3. ability to create solutions based on simple data structures (lists, stacks, queues)
  4. ability to devise solutions based on complex data structures (trees, piles and priority queue)
  5. ability to propose the best program solutions based on sort algorithms
  6. ability to combine the best methods of browsing and using addressing techniques

Literatur

Pflichtliteratur

  • M. Slamić: Elektronički sadržaji predavanja (PPT prezentacije) na web stranici predmeta na Tehničkom veleučilištu u Zagrebu, 2012. www.tvz.hr.
    R. Sedgewick: Algorithms in C/C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching, Third Edition..

Weiterführende Literatur

  • Robert L. Kruse, Alexander J. Ryba: Data Structures and Program Design in C++, Prentice-Hall International, 2000.
    R. Manger, M. Marušić: Strukture podataka i algoritmi, skripta, 3. izdanje, PMF-MO, 2007. http://web.math.pmf.unizg.hr/nastava/spa/.
    Weiss: Data Structures and Algorithm Analysis in C, Addison-Wesley, 1997

Verantwortliche der Lehrveranstaltung 2

Lehrende 5

Prüfungstermine

Die Termine für dieses Studienjahr sind noch nicht veröffentlicht. Im letzten Jahr fanden statt:

innerhalb von 10 Tagen bis zu 30 Tage später vergangen
Quelle: ISVU. Ein Klick auf einen Termin öffnet den Studomat zur Prüfungsanmeldung; prüfen Sie dort auch mögliche Änderungen.