Verkot, kesä 2010

Last modified by ruokolai@helsinki_fi on 2024/03/27 10:02

Verkot, kesä 2010

Kurssikokeen tehtävien ratkaisut.

Kurssikokeen arvostelu on valmistunut. Arvostelusta voi kysyä luennoitsijalta.

Luennoitsija

Juha Ruokolainen
 juha . ruokolainen 'at' helsinki . fi

Laajuus

5 op.

Tyyppi

Aineopintoja

Esitietovaatimukset ja sisältö

Kurssilla ei ole varsinaisia esitietovaatimuksia, mutta kurssin "Johdatus diskreettiin matematiikkaan" (tai vastaavien) tietojen tuntemuksesta voi olla hyötyä. Tarvittavat kombinatoriikan tiedot käydään kurssilla läpi.

Kurssilla opiskellaan verkkojen teorian peruskäsitteitä ja -tuloksia: suuntaamattomia verkkoja ja suunnattuja verkkoja (eli suhteikkoja), verkkojen yhtenäisyyttä ja kulkuja, renkaita ja puita sekä näihin liittyviä tuloksia.

Luentoajat

Luennot ja laskuharjoitukset pidetään salissa C124 touko-kesäkuussa viikoilla 20-25. Luentoja on 14, joista kukin 2 tuntia. Laskuharjoituksia on 12, joista kukin 1 tunnin. Luennot pidetään klo 11-13 ja laskuharjoitusryhmät klo 10-11 sekä 13-14 seuraavasti:

vko 20: luennot ma, ke, pe; harjoitus pe
 vko 21: luennot ja harjoitukset ti, to
 vko 22: luennot ja harjoitukset ma, ke, pe
 vko 23: luennot ja harjoitukset ti, pe (to kesätenttipäivä)
 vko 24: luennot ja harjoitukset ke, pe
 vko 25: luennot ja harjoitukset ma, ti, kurssikoe to

Kokeet

Kurssikoe pidetään torstaina 24.6. klo 11-13 salissa B123.

Kirjallisuus

Kurssilla seurataan Heikki Junnilan monistetta Verkot.

Ilmoittaudu Ilmoittautuminen alkaa 19.4. klo 8:00

Unohditko ilmoittautua? Mitä tehdä.

Laskuharjoitustehtävät

Harjoitus 1 Ratkaisut
Harjoitus 2 Ratkaisut
Harjoitus 3 Ratkaisut
Harjoitus 4 Ratkaisut
Harjoitus 5 Ratkaisut
Harjoitus 6 Ratkaisut
Harjoitus 7 Ratkaisut
Harjoitus 8 Ratkaisut
Harjoitus 9 Ratkaisut
Harjoitus 10 Ratkaisut
Harjoitus 11 Ratkaisut
Harjoitus 12 Ratkaisut

Laskuharjoituksia on 12, kukin 1 h. Kullakin kerralla on 3 tehtävää, siis yhteensä 36 tehtävää. Tehdyistä tehtävistä saa lisäpisteitä kurssikokeeseen seuraavasti:

8-13 teht. : 1 p.
 14-19 teht. : 2 p.
 20-25 teht. : 3 p.
 26-31 teht. : 4 p.
 32-36 teht. : 5 p.