Прескокни до содржината
Мој профил

Предмет

Алгоритми и структури на податоци

Задолжителни7 ECTS3. семестар75 h наставаЈазик на настава: хрватски

Опис на предметот

Описот на предметот е достапен само на хрватски.

  • 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

Кога и каде

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.

Исходи од учењето

Исходите од учењето се прикажани на англиски.

  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

Литература

Задолжителна литература

  • 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..

Дополнителна литература

  • 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

Носители на предметот 2

Изведувачи на наставата 5

Испитни рокови

Роковите за оваа академска година сè уште не се објавени. Минатата година се одржаа:

до 10 дена до 30 дена подоцна одржани
Извор: ISVU. Клик на рокот го отвора Studomat за пријава на испит; таму провери ги и можните измени.