Diplome

Zanimive teme za diplomske naloge

Teme so zasnovane tako, da ustrezajo tako univerzitetnemu kot visokošolskemu strokovnemu študijskemu programu. Vabljeni!

Izdelave diplomskih nalog koordiniramo na spletnem sistemu Moodle.

Za natančnejše informacije in rezervacijo teme vas vabimo, da se oglasite v Laboratoriju za računalniške arhitekture in jezike (prostor F-203). Dogovor je možen tudi preko e-pošte janez.brest@uni-mb.si (Janez Brest) ali ales.zamuda@uni-mb.si (Aleš Zamuda).

• Trgovski potnik
  • Simetrični
  • Nesimetrični

• Evolucijsko računanje, umetna inteligenca in algoritmi po vzoru iz narave
  • Diferencialna evolucija (rezervirana)
  • Večkriterijska optimizacija
    • grafični vmesnik za interaktivno večkriterijsko optimizacijo
    • večkriterijsko optimiranje strategij prvoosebnih igralcev 3D iger
  • Optimizacije z omejitvami
  • Algoritmi po vzoru iz narave
    • mravlje, čebele, ...
  • Uglaševanje parametrov realnih sistemov
  • Možna kombinacija teh algoritmov s preostalimi temami za diplomo
  • Napovedovanje terciarne strukture proteinov v bioinformatiki (potencial Lennard-Jones ali drugi modeli iz kvantne kemije)
    • možnost uporabe grafičnih kartic (GPGPU)

• Programski jeziki, prevajalniki, virtualni stroji, interpreterji
  • Načrtovanje in implementacija programskih jezikov
  • Objektno usmerjeni jeziki (Java, C++, C#, Smalltalk, ...)
  • Funkcijski jeziki (Haskell, Lisp, ...)
  • Sistemi tipov
    • Statično
    • Dinamično
    • Hibridno
    • Generično
  • Metaprogramiranje
    • Dinamično obnašanje
    • Refleksija
  • Prevajanje
    • Statično
    • Dinamično
    • Optimizacija
  • Načrtovanje in implementacija virtualnih arhitektur in navideznih strojev
  • Paralelizacija algoritmov računske inteligence za grafične procesorje
    • Implementacija algoritma diferencialne evolucije za grafične procesorje s CUDA
    • Implementacija algoritma diferencialne evolucije za grafične procesorje z OpenCl
  • Spletne tehnologije
    • semantični splet in umetna inteligenca
    • strganje informacij s spleta
    • diferencialna evolucija za optimizacijo prevajanja JavaScript v strojne instrukcije
    • optimizacija prevajanja HipHop for PHP z algoritmom diferencialne evolucije
      • SquirrelFish (Apple WebKit), KJS (Konqueror), TraceMonkey (Firefox), V8 (Chrome)

• Odprtokodni sistemi (Linux)
  • študija že obstoječega odprtokodnega projekta ali razvoj čisto novega programja
  • študij programskega vmesnika in izdelava dodatkov ali izboljšava sistema
  • dodatki za GCC
  • prevajanje in spletni založniški sistemi Mediawiki, Wordpress, Moodle, Joomla!, Drupal, Gallery, FlashMoto
  • programsko okolje X, Gnome, KDE, OpenOffice.org
  • programski sistemi Inkscape, GIMP, GNUstep, Beagle
  • Subversion (rezervirana), Trac, Git, Mercurial, PHP
  • distribucijski sistemi programske opreme RPM, Yum, deb, apt, emerge (izdelava, vzdrževanje in uporaba paketov)
  • programiranje za mobilne platforme: Android, iPhone OS
  • nadgradnja sistema Diaspora

• Programski vmesniki na spletu (API)
  • Google Code vmesniki (AJAX, Android, GWT, Wave, OpenSocial, ...)
  • Programiranje za Facebook (FBML, FQL, REST, Mobile, ...); JomSocial
  • Programska ogrodja za PHP (CodeIgniter, Zend, Yii, CakePHP, Symfony, Prado, ...)

• Igranje iger
  • Go
  • Othello (tema opravljena - David Bombek)
  • Šah
    • Paralelizacija iskalnih algoritmov
    • Porazdeljeno procesiranje
    • Podatkovna baza končnic
    • Otvoritvena knjižnica
    • Grafični uporabniški vmesnik
    • Uglaševanje parametrov
    • Ocenitvena funkcija
  • Umetna inteligenca za vožnjo avtomobila po dirkalni progi
  • Umetna inteligenca za igralca prvoosebne 3D igre
  • Poker bot
  • Algoritmi v pogonih prvoosebnih iger

• Ostalo po dogovoru

Opravljene naloge

S. Greiner. Razvoj konceptov dinamičnega metaprogramiranja v statično tipiziranem objektno usmerjenem programskem jeziku: doktorska disertacija. Fakulteta za elektrotehniko, računalništvo in informatiko, 2009.

D. Vaupotič. Aplikacija za obveščanje v sistemih za vzdrževanje programskega koda: diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2009.

Š. Brest. Reševanje problema nesimetričnega trgovskega potnika z diferencialno evolucijo in hevrističnimi algoritmi: diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2009.

A. Zamuda. Samoprilagajanje krmilnih parametrov pri algoritmu diferencialne evolucije za večkriterijsko optimizacijo: magistrsko delo. Fakulteta za elektrotehniko, računalništvo in informatiko, 2008.

D. Bombek. Igra reversi na telefonskem aparatu Cisco IP: diplomska naloga visokošolskega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2008.

S. Greiner. Implementacija dinamičnih konceptov čistega statičnega objektno usmerjenega jezika: magistrsko delo. Fakulteta za elektrotehniko, računalništvo in informatiko, 2004.

B. Bošković. Implementacija računalniškega šaha: diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2004.

B. Fekonja. Testiranje spletnih aplikacij: diplomska naloga visokošolskega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2003.

D. Rebernak. Tehnologije za hiter razvoj strežniških javanskih zrn: diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2003.

I. Pokrivač. Predstavitev knjige na spletu s tehnologijo XML in skriptnim jezikom Perl: diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2003.

S. Greiner. Arhitektura za objektno orientirane jezike: diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2002.