Odota...
Wait...
Korppi-järjestelmän toimintoja Korppi

11.23.0

Kirjaudu sisään järjestelmään!
20.11.2017 05:57

TIES342 Algoritmit 3, 5 op [kotisivu]

Tietotekniikan laitos

Tiedotus:
Kurssille ei voida ilmoittautua, koska se on jo vanhennettu.
Kurssin ilmoittautumisaika päättyi 28.5.12 klo 22:59.

Yleisiä tietoja

Kotisivu: http://users.jyu.fi/~hamalain/Alg3
Alkaa - päättyy: 13.1.12 - 28.5.12
Ilmoittautumisaika: 1.8.11 klo 0:00 - 28.5.12 klo 22:59
Ilmoittautuminen voidaan perua 28.5.2012 klo 00:00 mennessä.
Opettaja(t): Lehtori Pentti Hämäläinen (hamalain@jyu.fi)
Laajuus: 5 op
Kielet: opetuskielet: suomi; suorituskielet: suomi
Ilmoittautuneita: 37
Organisaatiot:Tietotekniikan laitos (TTL)
Sisältö:

Algoritmien analysointimenetelmiä. Tasapainotetut puut. Keot. Binomimetsät. Hyppylistat.  Verkkoalgoritmeja. Laskennallisen geometrian algoritmeja Merkkijonon haku. NP-täydellisten ongelmien likimääräinen ratkaiseminen.

Osaamistavoitteet:

Opintojakson tavoitteena on laajentaa algoritmien analysointimenetelmien tuntemusta. Lisäksi tavoitteena on oppia tietämään kehittyneempiä talletusrakenteita. Lisäksi opitaan tunnettuja verkkoalgoritmeja, laskennallisen geometrian algoritmeja ja merkkijonojen hakumenetelmiä. Edelleen opintojakson tavoitteena on oppia NP-täydellisten algoritmien likimääräiseen ratkaisemiseen liittyviä seikkoja.

Osaamistavoitetaulukko:
Osaamistavoitteet?1
muistaa
2
ymmärtää
3
osaa soveltaa
4
osaa analysoida
5
osaa arvioida
6
osaa luoda
Rekursivisten algoritmien analysointiosaa soveltaa
Tasapainoiset puutosaa soveltaa
Keotosaa analysoida
Verkkoalgoritmejaosaa analysoida
Laskennallisen geometrian algoritmejaosaa soveltaa
Merkkijonon hakuosaa analysoida
NP-täydellisten ongelmien likimääräinen ratkaiseminenosaa soveltaa
Esitiedot:

Algoritmit 1 ja 2

Kirjallisuus:

 

<table border="0" width="447" style="width: 447px; height: 34px" cellspacing="0" cellpadding="0"> <tbody> <tr height="17"> <td height="17" style="width: 248px; height: 17px"> Cormen T., Leiserson C., Rivest R. Stein C. Introduction to Algorithms</td> </tr> </tbody> <colgroup> <col /> </colgroup> </table>

[Tiivistä opetusryhmien aika- ja paikkatiedot]

Luento [ryhmien tarkat tiedot ja ilmoittautuminen]

Luento 1 [ryhmätiedot ja ilmoittautuminen]; ilmoittautuneita 37, maksimi 200
ilm.aika: 1.8.2011 00:00 - 28.5.2012 22:59
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag C2312pe13.1.201210:15-12:00-Tapahtuman tiedot
2Ag C2313pe20.1.201210:15-12:00-Tapahtuman tiedot
3Ag C2314pe27.1.201210:15-12:00-Tapahtuman tiedot
4Ag C2315pe3.2.201210:15-12:00-Tapahtuman tiedot
5Ag C2316pe10.2.201210:15-12:00-Tapahtuman tiedot
6Ag C2317pe17.2.201210:15-12:00-Tapahtuman tiedot
7Ag C2318pe24.2.201210:15-12:00-Tapahtuman tiedot
8Ag C2319pe2.3.201210:15-12:00-Tapahtuman tiedot
9Ag C23110pe9.3.201210:15-12:00-Tapahtuman tiedot
10Ag C23111pe16.3.201210:15-12:00-Tapahtuman tiedot
11Ag C23112pe23.3.201210:15-12:00-Tapahtuman tiedot
12Ag C23113pe30.3.201210:15-12:00-Tapahtuman tiedot
Luento 2 [ryhmätiedot ja ilmoittautuminen]; ilmoittautuneita 37, maksimi 200
ilm.aika: 1.8.2011 00:00 - 28.5.2012 22:59
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag C2312to12.1.201208:15-10:00-Tapahtuman tiedot
2Ag C2313to19.1.201208:15-10:00-Tapahtuman tiedot
3Ag C2314to26.1.201208:15-10:00-Tapahtuman tiedot
4Ag C2315to2.2.201208:15-10:00-Tapahtuman tiedot
5Ag C2316to9.2.201208:15-10:00-Tapahtuman tiedot
6Ag C2317to16.2.201208:15-10:00-Tapahtuman tiedot
7Ag C2318to23.2.201208:15-10:00-Tapahtuman tiedot
8Ag C2319to1.3.201208:15-10:00-Tapahtuman tiedot
9Ag C23110to8.3.201208:15-10:00-Tapahtuman tiedot
10Ag C23111to15.3.201208:15-10:00-Tapahtuman tiedot
11Ag C23112to22.3.201208:15-10:00-Tapahtuman tiedot
12Ag C23113to29.3.201208:15-10:00-Tapahtuman tiedot

Demo [ryhmien tarkat tiedot ja ilmoittautuminen]

Demo 1 [ryhmätiedot ja ilmoittautuminen]; ilmoittautuneita 6, maksimi 40
ilm.aika: 1.8.2011 00:00 - 28.5.2012 22:59
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag C2316ma6.2.201210:15-12:00HämäläinenTapahtuman tiedot
2Ag C2318ma20.2.201210:15-12:00HämäläinenTapahtuman tiedot
3Ag C23110ma5.3.201210:15-12:00HämäläinenTapahtuman tiedot
4Ag C23112ma19.3.201210:15-12:00HämäläinenTapahtuman tiedot
Demo 2 [ryhmätiedot ja ilmoittautuminen]; ilmoittautuneita 15, maksimi 40
ilm.aika: 1.8.2011 00:00 - 28.5.2012 22:59
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag C2316ma6.2.201212:15-14:00HämäläinenTapahtuman tiedot
2Ag C2338ma20.2.201212:15-14:00HämäläinenTapahtuman tiedot
3Ag C23110ma5.3.201212:15-14:00HämäläinenTapahtuman tiedot
4Ag C23312ma19.3.201212:15-14:00HämäläinenTapahtuman tiedot

Tentti [ryhmien tarkat tiedot ja ilmoittautuminen]

Tentti 13.4.2012 (Lopputentti) [tenttiin ilmoittautuminen]; ilmoittautuneita 15, maksimi 200
ilm.aika: 15.5.2011 00:00 - 10.4.2012 16:00
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag Auditorio 1, Martti Ahtisaari -sali, Ag Auditorio 2, Ag Auditorio 315pe13.4.201212:00-16:00HämäläinenTapahtuman tiedot
Tentti 25.5.2012 (1. uusinta) [tenttiin ilmoittautuminen]; ilmoittautuneita 9, maksimi 200
ilm.aika: 15.5.2011 00:00 - 21.5.2012 16:00
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag Auditorio 1, Martti Ahtisaari -sali, Ag Auditorio 221pe25.5.201212:00-16:00HämäläinenTapahtuman tiedot
Tentti 15.6.2012 (2. uusinta) [tenttiin ilmoittautuminen]; ilmoittautuneita 5, maksimi 200
ilm.aika: 15.5.2011 00:00 - 11.6.2012 16:00
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag Auditorio 1, Martti Ahtisaari -sali, Ag Auditorio 2, Ag Auditorio 324pe15.6.201212:00-16:00HämäläinenTapahtuman tiedot
Tentti 10.8.2012 (3. uusinta) [tenttiin ilmoittautuminen]; ilmoittautuneita 3, maksimi 200
ilm.aika: 15.5.2011 00:00 - 6.8.2012 00:00
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag Auditorio 1, Martti Ahtisaari -sali, Ag Auditorio 2, Ag Auditorio 332pe10.8.201212:00-16:00HämäläinenTapahtuman tiedot
Tentti 23.11.2012 (Kevään 2012 kurssin uusintatentti / Ylimääräinen tentti, jolla voi korvata TIES499 Algoritmiset seikkailut (5 op) -kurssin (TIES499 Algoritmiset seikkailut -kurssia ei järjestetä lukuvuonna 2012-2013)) [tenttiin ilmoittautuminen]; maksimi 200
ilm.aika: 15.5.2012 00:00 - 19.11.2012 16:00
 PaikkaViikkoPäiväPvmKloOhjaajaLisätietojaURITapahtuman tiedot
1Ag Auditorio 2, Ag Auditorio 347pe23.11.201212:00-16:00HämäläinenTapahtuman tiedot