Wiki source code of Verkot, syksy 2015

Last modified by nuija@helsinki_fi on 2024/03/27 10:49
Show last authors
1 {{layout}}
2 {{layout-section ac:type="single"}}
3 {{layout-cell}}
4 = Verkot, syksy 2015 =
5
6
7
8 {{panel}}
9 **Vastuuopettaja:** [[Aleksandr Pasharin>>doc:mathstatHenkilokunta.Pasharin, Aleksandr]]
10
11 **Laajuus:** 5 op
12
13 **Tyyppi:** Aineopintoja
14
15 **Opetus:**
16
17 **Sisältö: Verkkojen ja suhteikkojen teorian alkeet
18 **
19
20 **Esitietovaatimukset: [["Johdatus yliopistomatematiikkaan">>url:http://wiki.helsinki.fi/display/mathstatKurssit/Johdatus+yliopistomatematiikkaan%2C+syksy+2013||rel="nofollow" shape="rect" class="external-link"]] tai vastaava. Käytännössä - perusjoukko-oppi, erityisesti relaatiot.
21 **
22 {{/panel}}
23
24 = {{toc maxLevel="4" minLevel="2" indent="20px"/}}**
25 \\Kurssin kaikki joulukuun kokeet on tarkistettu. Arvosanat ilmestyvät weboodiin joulun jälkeen.
26 Kiitos kaikille osallistujille ja Hyvää Joulua! Muista antaa kurssista palautetta!
27 \\18.12 kokeen ratkaisut - [[attach:18.12.15 koe ratkaisu.pdf]]
28 (HUOM muiden kokeiden ratkaisuja ei julkaista)
29 \\** =
30
31 == Kurssin suoritus ==
32
33 * Kurssi suoritetaan palauttamalla laskuharjoituksia (kirjallisina) sekä osallistumalla kurssin loppukokeseen. Laskuharjoituksista on palautettava vähintään 50%. Laskuharjoitustehtävien ratkaisut palautetaan kirjallisesti salin C323 edessä käytävällä olevaan palautuslaatikkoon. Palautuksia tarkistetaan ja korjataan ainakin osittain ja palautetaan tarkistettuna opiskelijoille toiseen samassa paikassa sijaitsevaan laatikkoon. Tarkistettuja tehtäviä **ei tarvitse** korjata ja palauttaa uudestaan.
34 (((
35 == **Palautusohjeet:
36 ** ==
37
38 (% class="alternate" %)
39 * Vedä jokaisen palauttamasi paperin **toiseen reunaan marginaali**.
40 * Kirjoita henkilökohtainen **kurssikoodisi jokaiseen palauttamaasi paperiin**. Kurssikoodi saadaan yhdistämällä opiskelijan sukunimen kolme ensimmäistä kirjainta ja etunimen kaksi ensimmäistä kirjainta. Esimerkiksi tämän kurssin opettajan Aleksandr Pasharin kurssikoodi olisi PASAL. **Muista ilmoittautua kurssille, sillä muuten kurssikoodistasi ei voi millään päätellä kuka olet.**
41 \\
42
43 Laskuharjoituksista saa lisäpisteitä loppukokeseen seuraavasti: (% style="color: rgb(0,128,0);" %)60%(% style="color: rgb(0,0,0);" %)- 3 p., (% style="color: rgb(0,128,0);" %)70%(% style="color: rgb(0,0,0);" %) - 4 p., (% style="color: rgb(0,128,0);" %)80%(% style="color: rgb(0,0,0);" %) - 5 p., (% style="color: rgb(0,128,0);" %)90%(% style="color: rgb(0,0,0);" %) - 6 p.
44 Kokeessa on 5 tehtävää, jokainen 6 pisteen arvoinen.
45
46 )))
47
48 == Opetusajat ==
49
50 Viikot 44-50, Luennot ti ja to 10-12 salissa D123. Lisäksi ohjausta ke 10-12 salissa C122.
51 Varsinaisia perinteisiä laskaritilaisuuksia ei pidetä vaan harjoituksia palautetaan kirjallisena tarkistettavaksi. Ohjaustilaisuudet ovat laskupajan tapaisia - niissä ei pidetä mitään ennalta suunniteltua opetusta, vaan annetaan tarvittaessa henkilökohtaista opastusta tehtävien tekoon tai mihin tahansa muuhun kurssiin liityvään asiaan.
52 \\
53
54 == Luentopäiväkirja ==
55
56 27.10. - Käytännön asiat. Johdatteleva luento verkkoteoriasta - Könisbergin siltaongelma, suhteikon ja verkon käsitteet, sovellukset, Eulerin ja Hamiltonin kulut, Kauppamatkustajan ongelma, kartanväritysonglema.
57
58 29.10 - Relaatiot ja kuvaukset.
59
60 3.11 - Äärelliset joukot. Suhteikot ja verkot. Suhteikon esittäminen geometrisen kaavion muodossa. Nuolet, viivat ja silmukat. Symmetrinen sulkeuma. Täydelliset verkot ja suhteikot. Lähtöaste, tuloaste, aste. Nuolten ja viivojen lukumäärä asteiden avulla.
61 5.11 - Harjoitus 1: palautetta opettajalta. Seuraajaluetteloista ja matriisiesityksistä. Alisuhteikot ja suhteikkojen yhdiste. Pisteiden asteet verkossa, Kättelylemma (Junnila, Seuraus II 2.7). Esimerkit II 2.4. ja II 2.8.
62
63 10.11 - Isomorfismit.
64 12.11 - Harjoitus 2: palautetta opettajalta. Yhtenäisyys ja vahva yhtenäisyys. Kulut.
65
66 17.11 - Yhtenäisyys ja vahva yhtenäisyys (semi)kulkujen ja kierrosten avulla. Komponentit. 
67 19.11 - Opiskelijan esitelmä Markov chain cluster-algoritmista. Yhtenäisyys verkossa:viivojen lukumäärä. Hamiltonin kulut ja kierrokset.
68 Esitelmään liittyvä materiaali: [[Sovellus>>url:http://tuhoojabotti.github.io/NodePieSpy-Client/#cb2||shape="rect"]]
69 [[Markov chain cluster algorithm>>url:https://www.cs.ucsb.edu/~~xyan/classes/CS595D-2009winter/MCL_Presentation2.pdf||shape="rect"]] (näitä ei tietenkään kurssilla tarvitse osata)
70
71 24.11 - Harjoitusten 3 ja 4 läpikäynti.
72
73 26.11 - Hamiltonin kulut täydellisissä suhteikoissa. Renkaat ja renkaistot. Lause III 1.1.  ja sen seuraus III 1.2.
74
75 1.12 - Lause III 1.3. ja sen seuraukset. Renkaistot, Lause III 2.3. Symmetrinen erotus. Eulerin kulut. Puut**.**
76
77 3.12 - Puut. Virittävät puut ja perusrenkaat. Materiaali ''Puut'' on käyty kokonaan läpi.** HUOM. Eulerin kulkujen jälkeen mennään suoraan puihin (Junnila, Luku IV).
78 **
79
80 8.12. - Harjoitukset 5 ja 6 (osa 1)
81
82 **
83 **10.12 (viimeinen luento)  - Harjoitus 6(osa 2) ja  7. Kertausta.
84
85 == Kokeet ==
86
87 Kurssikoe pidetään 18.12. klo 13-15 salissa A111 tai B123 (tarkempi salijako selviää tenttipäivänä, samaan aikaan pidetään Tödennäkköisyyslaskennan-kurssin koe). Jos tämä aika ehdottomasti ei sovi (esimerkiksi sinulla on samaan aikaan Tod.lasennan koe), korvaava mahdollisuus olisi laitoksen yleistentin 21.12 (klo 10-14) yhteydessä (huom, kurssikokeessa vain 2 tunnin koeaika!). Tässä tapauksessa **ota yhteyttä opettajaan erikseen.**
88
89 **
90 **
91
92 **Koe alue - Junnila, Luku II.1-5, Luku III, Luku IV. Opettajan omat matskut.
93 **
94
95 == Kurssimateriaali ==
96
97 Virallisena kurssimateriaalina käytetään H.Junnilan[[ Verkot>>attach:Junnila - Verkot.pdf]] monistetta. Tämä käydään kurssilla läpi seuraavassa järjestyksessä: Luku II.1-5, Luku III, Luku IV.
98 Lukuun I sekä Lukuun II.6 saatetaan palata kurssin lopussa mikäli ehditään.
99 Lisäksi kurssilla käytetään opettajan laatimia luentomateriaaleja:
100 \\[[Kertausta - kuvaukset ja relaatiot
101 >>attach:kuvaukset ja relaatiot.pdf]][[Johdatus verkkoteoriaan>>attach:01 johdanto.pdf]]
102
103 [[Suhteikot ja verkot
104 >>attach:03 - suhteikot.pdf]][[Seuraajaluettelot ja matriisiesitykset>>attach:04 - Seuraajaluettelot ja matriisiesitykset.pdf]]
105 [[Aste>>attach:05 - aste.pdf]][[
106 Isomorfismit
107 >>attach:06 - isomorfismi.pdf]][[Alisuhteikot
108 >>attach:07 - alisuhteikot ja yhdiste.pdf]][[Yhtenäisyys ja kulkeminen suhteikossa>>attach:08 - Yhtenaisyys kulku.pdf]]
109 [[Hamiltonin kulut ja kaksijakoiset verkot>>attach:09 - Hamiltonin kulut ja kaksijakoiset verkot.pdf]]
110 [[Renkaat>>attach:10 - renkaat.pdf]]
111 [[Puut>>attach:11 - puut.pdf]]
112 [[Verkkojen yksisuuntaistukset>>attach:12 - Verkkojen yksisunnistaminen.pdf]]
113
114 **[[Kurssin tiivistelmä>>attach:13 - tiivistelma.pdf]]**
115
116
117
118 == [[Ilmoittaudu kurssille>>url:https://oodi-www.it.helsinki.fi/hy/opintjakstied.jsp?html=1&Tunniste=57057||shape="rect"]] ==
119
120
121 Unohditko ilmoittautua? [[Katso ohjeet täältä!>>doc:mathstatOpiskelu.Kysymys4]]
122
123 == Laskuharjoitukset ==
124
125 === Harjoitustehtävät ===
126
127 * [[Harjotus>>attach:01.pdf]] 1 [[Ratkaisut 1>>attach:ratk 01.pdf]]
128 * [[Harjoitus 2>>attach:02.pdf]] [[Ratkaisut 2>>attach:ratk02.pdf]]
129 * [[Harjoitus 3>>attach:03.pdf]] [[Ratkaisut 3>>attach:ratk03.pdf]]
130 * [[Harjoitus 4>>attach:04.pdf]] [[Ratkaisut 4>>attach:ratk04.pdf]]
131 * [[Harjoitus 5 >>attach:05.pdf]][[Ratkaisut 5>>attach:ratk05.pdf]]
132 * [[Harjoitus 6>>attach:06.pdf]] [[Ratkaisut 6>>attach:ratk06.pdf]]
133 * [[Harjoitus 7>>attach:07.pdf]] [[Ratkaisut 7>>attach:ratk07.pdf]]
134 * [[Kertaustehtäviä>>attach:08.pdf]] [[Kertaustehtävien ratkaisut>>attach:ratk08.pdf]]
135
136 == Palautetta kurssista ==
137
138 Matematiikan ja tilastotieteen laitoksella on käytössä jatkuva palautteen keruu eli voit antaa palautetta missä tahansa kohdassa kurssia. Palautelomakkeeseen pääset [[täältä>>url:https://elomake.helsinki.fi/lomakkeet/11954/lomake.html||shape="rect"]].
139
140
141 {{/layout-cell}}
142 {{/layout-section}}
143
144 {{layout-section ac:type="single"}}
145 {{layout-cell}}
146
147 {{/layout-cell}}
148 {{/layout-section}}
149
150 {{layout-section ac:type="single"}}
151 {{layout-cell}}
152
153 {{/layout-cell}}
154 {{/layout-section}}
155 {{/layout}}