Vai al contenuto
Il mio profilo

Insegnamento

Algoritmi e strutture dati

Obbligatori7 ECTS3° semestre75 h di didatticaLingua di insegnamento: croato

Descrizione dell'insegnamento

La descrizione del corso è disponibile solo in croato.

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

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.

Risultati di apprendimento

I risultati di apprendimento sono mostrati in inglese.

  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 obbligatoria

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

  • 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

Titolari dell'insegnamento 2

Docenti dell'insegnamento 5

Appelli d’esame

Le date per questo anno accademico non sono ancora state pubblicate. L'anno scorso si sono svolte:

entro 10 giorni fino a 30 giorni più tardi svolte
Fonte: ISVU. Un clic sulla data apre Studomat per l'iscrizione all'esame; lì verifica anche eventuali modifiche.