Seminaarin aiheena keväällä 2008 on kombinatorinen optimointi. Erityisesti käydään Lineaarinen ohjelmointi (Linear Programming) läpi, käydään Simplex-algoritmi, sekä tarkastellaan eräitä graafiongelmia lineaarisen ohjelmoinnin kannalta. Samalla harjoitellaan seminaariesitelmien pitoa.
Lineaarinen ohjelmointi on eräs klassisimmista optimointitehtävistä ja sitä on käytetty suunnittelun apuna mm. toisessa maailmansodassa ja teollisuudessa.
Esitiedoiksi suositellaan lineaarialgebran perusteiden tuntemus, graafien perusmääritelmien tuntemus, sekä Matlabin perusteiden tuntemus.
Kurssi suoritetaan pitämällä 30 minuutin pituinen seminaariesitelmä omalla äidinkielellä (25 minuutin esitys + 5 minuuttia keskustelulle), aktiivisella osallistumisella seminaari-istuntoihin, sekä toimimalla opponenttina toisen opiskelijan esitelmässä. Tarkempia tietoja kurssivaatimuksista kerrotaan ensimmäisellä tapaamiskerralla ja sen jälkeen kurssin kotisivulla. Kurssiin kuuluu pieni Matlab-harjoitustyö josta kuuluu kirjoittaa n. 6 sivun raportti. Esitelmän oppoinut, toimii myös vastaavan harjoitustyön opponentina.
Kurssikirjana käytetään kirjaa Combinatorial Optimization Algorithms and Complexity, Christos H. Papadimitriou and Kenneth Steiglitz, Dover Publications, 1998, ISBN: 0-486-40258-4.
Seminaari on tiistaisin klo 12-14 Tietotekniikan talon salissa T5. Ensimmäisellä istuntokerralla 22.1.2008 keskustellaan kurssin järjestelyistä ja hyvän esitelmän ja raportin tekemisestä sekä luodaan lyhyt yleiskatsaus kurssin aiheeseen.
Seminaarin järjestelyistä vastaa DI Nikolaj Tatti. Kyselyitä voi lähettää sähköpostiin t61152@cis.hut.fi.
Kurssista tiedotetaan ensisijaisesti kurssin WWW-sivulla http://www.cis.hut.fi/Opinnot/T-61.152/.
Pakollinen ilmoittautuminen wwwtopin kautta tai hätätilassa sähköpostitse. Ilmoittaudu 21.2.2008 mennessä, jotta pääset mukaan esitelmien aiheiden jakoon. Pidä kiirettä, sillä kurssille mahtuu enintään noin 24 osallistujaa. Mikäli ilmoittautuneita on enemmän kuin kurssille mahtuu, ovat vanhan tutkintorakenteen mukaan opiskelevat informaatiotekniikan pääaineopiskelijat etusijalla. Varma tapa päästä mukaan kurssille on ilmoittautua vapaaehtoiseksi pitämään ensimmäisiä esitelmiä.
Tervetuloa!
Page maintained by t61152 (at) cis.hut.fi, last updated Thursday, 10-Jan-2008 15:06:48 EET