Diplome: Razlika med redakcijama

Redakcija: 10:11, 14. maj 2011

Zanimive teme za diplomske naloge

Teme so ustrezno zasnovane tako, da je možno obseg dela prilagoditi tako univerzitetnemu kot visokošolskemu strokovnemu študijskemu programu 1. stopnje in tudi študijskemu programu na 2. stopnji bolonjskega študija. 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/CUDA/OpenCL)
  • Predikcijski modeli naravnih pojavov
  • Predikcijski modeli finančnih trgov

• 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)
  • Virtualizacijski instrukcijski nabor (AMD-V, VT-x)
    • zbirniška implementacija nadzornika VMM

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

Diplomska dela v pripravi (potrjene teme):

• Aplikacija Mobilni ocenjevalec Moodle na operacijskem sistemu Android (študent: Križanec Bojan)
  • mentor: izr. prof. dr. Janez Brest, somentor: dr. Iztok Fister)

Opravljene naloge

2010

(pdf) B. Bošković. Uglaševanje šahovske ocenitvene funkcije s pomočjo algoritma diferencialne evolucije. doktorska disertacija, 2010.

J. Bezget. Iskanje in vizualizacija poti na morju: diplomska naloga visokošolskega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2010.

D. Ostojić. Klici oddaljenih spletnih storitev in spletni založniški sistem: diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2010.

N. Štruc. Paralelno programiranje s pomočjo standarda OpenMP: diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2010.

J. Juršič. Problem simetričnega trgovskega potnika in optimizacija z genetskimi algoritmi: diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2010.

A. Pajnik. Spletni založniški sistem "JOOMLA!": diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2010.

B. Rebselj. Vizualizacija stavb s programskima vmesnikoma Google Maps in Google Earth: diplomska naloga univerzitetnega študijskega programa. Fakulteta za elektrotehniko, računalništvo in informatiko, 2010.

2009

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.

2008

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.

2002 - 2007

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.