Oblikovanje i analiza algoritama

Osnovni podaci
Detaljne informacije
Nastava
Termini konzultacija

Šifra:	92979
ECTS:	5.0
Nositelji:	doc. dr. sc. Matej Mihelčić
Engleski jezik: 1,0,0	Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.

Opterećenje:

1. komponenta

Vrsta nastave Ukupno

Predavanja 45

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

Opis predmeta:

CILJ KOLEGIJA: Oblikovanje efikasnih algoritama i precizna analiza njihove složenosti u teoriji i praksi. Neki teško rješivi problemi i efikasni približni algoritmi za njihovo rješavanje.

NASTAVNI SADRŽAJI:
1. Uvod. Pojam složenosti algoritma. Asimptotsko ponašanje funkcija. Red veličine. Zapis složenosti algoritma.
2. Rekurzivni algoritmi. Rekurzivne jednadžbe. Primjeri rekurzivnih algoritama i njihova složenost.
3. Sortiranje. Jednostavni postupci za sortiranje uspoređivanjem. Složeniji algoritmi: Quicksort, Heapsort, Mergesort. Praktična analiza složenosti opisanih algoritama. Donja ograda za složenost sortiranja uspoređivanjem. Prosječna složenost Quicksort-a.
4. Konstrukcija efikasnih algoritama. Problemi najkraćih puteva, razapinjućih stabala i komponenti povezanosti. Efikasna realizacija putem strukture disjunktnih skupova. Brza Fourierova transformacija i neke primjene.
5. Teško rješivi problemi. Intuitivni pojam klasa P i NP. Neki NP-potpuni i NP-teški problemi. Problemi ruksaka i trgovačkog putnika. Konstrukcija algoritama za egzaktno i približno rješenje ovih problema.

Literatura:

1. semestar

Obavezni predmet - Redovni Studij - Računarstvo i matematika

Termini konzultacija:

SADRŽAJ

Link na stranicu kolegija: https://web.math.pmf.unizg.hr/nastava/oaa/

Obavijesti - Arhiva

Povratak

Rezultati 1 - 13 od 13
Stranica 1 od 1

Sortiraj po: Naslov Autor Datum ↓
[^] Termin usmenog ispita Objavljeno 21. 2. 2023. u 09:11 ( Goranka Nogo )
[^] Preuzimanje zadataka Objavljeno 2. 12. 2022. u 09:10 ( Goranka Nogo )
[^] Uvidi u kolokvij Objavljeno 1. 12. 2022. u 10:51 ( Goranka Nogo )
[^] Popravni kolokvij Objavljeno 11. 2. 2022. u 15:37 ( Goranka Nogo )
[^] Termin usmenog ispita Objavljeno 8. 2. 2022. u 12:41 ( Goranka Nogo )
[^] Drugi kolokvij Objavljeno 28. 1. 2022. u 14:15 ( Goranka Nogo )
[^] Domaća zadaća Objavljeno 20. 12. 2021. u 09:07 ( Goranka Nogo )
[^] Domaće zadaće i projektni zadaci Objavljeno 30. 11. 2021. u 11:02 ( Goranka Nogo )
[^] Uvid u kolokvij Objavljeno 30. 11. 2021. u 10:54 ( Goranka Nogo )
[^] Termin nadoknade Objavljeno 19. 11. 2021. u 08:29 ( Goranka Nogo )
[^] Termin kolokvija Objavljeno 16. 11. 2021. u 08:08 ( Goranka Nogo )
[^] Promjena kolokvijskog razreda Objavljeno 12. 10. 2021. u 12:26 ( Goranka Nogo )
[^] Podaci za pristup nastavi Objavljeno 7. 10. 2020. u 14:07 ( Goranka Nogo ) Uređeno: 7. 10. 2020. u 14:32 (Goranka Nogo)

Anketa

Oblikovanje i analiza algoritama

1. komponenta

SADRŽAJ

Obavijesti - Arhiva

PRIRODOSLOVNO-MATEMATIČKI FAKULTET