Saltar al contenido
Mi perfil

Asignatura

Teoría avanzada de algoritmos y sistemas

Obligatorias6 ECTS2.º semestre60 h docenciaIdioma de enseñanza: croata

Descripción de la asignatura

La descripción de la asignatura solo está disponible en croata.

  • Uvod u napredne strukture podataka i algoritme
  • Rekurzija, analiza složenosti, sortiranja
  • Algoritmi sortiranja
  • Binarna stabla pretraživanja u memoriji: implementacija, balansiranje
  • Binarna stabla pretraživanja u memoriji: AVL i crveno-crno stablo, analiza, primjena
  • Indeksiranje pomoću strukture stabla
  • Strukture stabla za pretraživanje na disku: 2-3-4 stabla, B-stabla, R-stabla
  • Raspršeno adresiranje: odabrana poglavlja
  • Prvi kolokvij
  • Grafovi: osnovni pojmovi, implementacija, pretraživanje na grafu
  • Grafovi: obilazak u širinu i dubinu, topološko sortiranje, čvrsto povezane komponente
  • Grafovi: minimalni obuhvat grafa, problem najkraćeg puta
  • Grafovi: analiza centralnosti
  • Algoritmi pretraživanja u tekstu
  • Pregled vrsta i strategija oblikovanja algoritama
  • Završni kolokvij

Resultados de aprendizaje

Los resultados de aprendizaje se muestran en inglés.

  1. to compare and apply key data structures (tree search, hash tables, graph representation, dictionaries
  2. to design effective software solution for various applications by properly selected algorithm and data structure.
  3. to compare and apply key algorithmic paradigms (brute force, divide and conquer, transform and conquer)
  4. to formulate and design the general algorithmic problems (sorting, searching).
  5. review by empirical methods and apply basic algorithms and data structures to real problems.
  6. to recommend efficient algorithms and data structures on concrete projects.
  7. to connect and understand the mapping of the real problems in algorithmic solutions.

Bibliografía

Bibliografía obligatoria

  • Elektronički sadržaji predavanja u LMS-u predmeta na Tehničkom veleučilištu u Zagrebu, 2023. https://lms-2020.tvz.hr/course/view.php?id=626.
    T. H. Cormen, C. E. Leiserson, R. L. Rivest, Clifford Stein, Introduction to Algorithms, 4th Edition, MIT Press, 2022.
    R. Manger, M. Marušić: Strukture podataka i algoritmi, skripta, 3. izdanje, PMF-MO, 2007. http://web.math.pmf.unizg.hr/nastava/spa/.
    M. T . Goodrich, R . Tamassia, M. H. Goldwasser, Data Structures and Algorithms in Python, Wiley, 2013.
    C. A. Shaffer, Data Structures and Algorithm Analysis, https://people.cs.vt.edu/shaffer/Book
    R. Sedgewick, K. Wayne: Algorithms, 4th edition, Addison-Wesley Professional, 2011..
    R. Sedgewick, P. Flajolet: Analysis of Algorithms, 2th edition, Addison-Wesley Professional, 2013.
    R. Sedgewick: Algorithms in C++ Part 5: Graph Algorithms, 3rd Edition.

Responsables de la asignatura 1

Docentes que imparten la asignatura 1

Exámenes

Las convocatorias de este curso académico aún no se han publicado. El curso pasado se celebraron:

en 10 días en 30 días más tarde celebradas
Fuente: ISVU. Al hacer clic en una convocatoria se abre Studomat para inscribirte en el examen; comprueba allí también posibles cambios.