Saltar para o conteúdo
O meu perfil

Unidade curricular

Algoritmos e estruturas de dados

Obrigatórias7 ECTS3.º semestre75 h de ensinoLíngua de ensino: croata

Descrição da unidade curricular

A descrição da unidade curricular só está disponível em croata.

  • 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

Quando e onde

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.

Resultados de aprendizagem

Os resultados de aprendizagem são apresentados em inglês.

  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

Bibliografia

Bibliografia obrigatória

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

Bibliografia complementar

  • 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

Responsáveis pela unidade curricular 2

Docentes que lecionam 5

Épocas de exame

As datas para este ano letivo ainda não foram publicadas. No ano passado realizaram-se:

até 10 dias até 30 dias mais tarde realizadas
Fonte: ISVU. Clica numa data para abrir o Studomat e te inscreveres no exame; verifica lá eventuais alterações.