Fakulteta za elektrotehniko, računalništvo in informatiko · Univerza v Mariboru
Izbrani algoritmi kombinatorike
Za predmet Izbrani algoritmi kombinatorike še ni zapiskov.
Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.
Objavi zapiskeČakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.
Želim zapiskeKaj lahko narediš že danes
Naloži svoje gradivo za predmet Izbrani algoritmi kombinatorike: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.
Naloži svoje gradivoUčni načrt
Podatki so iz učnega načrta, ki ga objavlja Fakulteta za elektrotehniko, računalništvo in informatiko. Prebrano 6. 9. 2026. Poglej izvirnik
6 kreditnih točk
Obveznosti v urah
- Predavanja30 ur
- Vaje30 ur
- Samostojno delo120 ur
Vsebina
- Uvod: motivacija, primeri rabe kombinatoričnih algoritmov, osnovni pojmi bioinformatike.
- Pridobivanje podatkov za kombinatorične probleme: eksperimentalni viri, javno dostopne podatkovne baze, analitične tehnike pridobivanja podatkov, nove tehnologije.
- Klasifikacija in optimizacija ključnih kombinatoričnih algoritmov glede na strategijo njihovega načrtovanja: naivni pristop, deli in vladaj, razveji in omeji, dinamično programiranje in požrešna metoda
- Uporaba kombinatoričnih algoritmov v bioinformatiki: analiza zaporedij, iskanje podzaporedij v daljših zaporedjih, poravnava zaporedij, napoved lastnosti proteinov, napovedovanje genov, določanje sekvenca DNK, algoritmi računalniške geometrije v bioinformatiki.
Ocenjevanje
Pisni izpit 50 %, Laboratorijsko delo 50 %
Pogoji za vključitev
Pogojev ni.
Literatura
- N. C. Jones, P. A. Pevzner: An Introduction to Bioinformatics Algorithms (Computational Molecular Biology), MIT Press, Cambridge, Massachusetts, 2004
Kako deluje
- Zapiske kupiš enkrat in ostanejo tvoji.
- V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
- Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.