Paikkatiedon käsittely 4. Diskreettiä geometriaa
|
|
- Antero Saaristo
- 5 vuotta sitten
- Katselukertoja:
Transkriptio
1 HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Paikkatiedon käsittely 4. Diskreettiä geometriaa Antti Leino Tietojenkäsittelytieteen laitos
2 Laskentatarkkuuden ongelma Perusongelma: Avaruus on jatkuva-arvoinen Tietokone-esityksen laskentatarkkuus äärellinen Ei ongelma, jos laskentatarkkuus»riittävä» Mielenkiintoisia seurauksia Skaalaus voi muuttaa topologiaa Viivojen leikkauspiste ei välttämättä viivalla Muunnos ja sen käänteismuunnos peräkkäin voivat tuottaa eri tuloksen kuin lähtötilanne Tämä otettava huomioon paikkatiedon approksimoinnissa
3 Kuvaustavan vaatimuksia Yleispätevyys Sulkeumaominaisuudet unionin, leikkauksen ja erotuksen suhteen Edellytyksenä tietokantaoperaatioille Formaali määriteltävyys Äärellinen resoluutio Ristiriidattomuus Vierekkäisillä alueilla on yhteinen raja Toteuttamiskelpoisuus Voitava käyttää tietokannan rakentamisessa
4 Maailmat Yksi mahdollinen ratkaisu diskreetin geometrian ongelmaan: maailma (realm) Pohjana hila, jonka resoluutio on äärellinen Koko tarkasteltavan geometrian tyhjentävä kuvaus
5 Maailman määritelmä Äärellinen joukko hilaan sijoitettuja pisteitä ja janoja, jossa Kukin piste ja janan päätepiste on hilapiste Kukin janan päätepiste on myös maailman piste Maailman piste voi olla janalla vain päätepisteenä Kaksi janaa ei voi leikata toisiaan tai mennä päällekäin, paitsi päätepisteissään
6 Diskreetti hila Laskennallisesti näppärä Esitettävissä kokonaislukuina Resoluutio käyttötarkoituksen mukaan Hyödyllinen Takaa geometrisen ristiriidattomuuden Hyvät sulkeumaominaisuudet Suojaa geometrista tarkastelua laskentatarkkuuden rajallisuudelta Käytettävissä myös tietokannan indeksinä Ei kattavasti toteutettu PostGIS: topologialaajennos tekeillä
7 Olioiden muuntaminen maailmaan Perusongelma: viivojen leikkauspisteet eivät osu hilapisteisiin Esitetään leikkauspiste hilapisteenä? Ei hyvä: Leikkauspiste ei ole kummallakaan janalla Leikkauspiste on janojen rajaamalla alueella Leikkauspiste on sinisen janan väärällä puolella
8 Janasta murtoviivaksi Muutetaankin janat murtoviivoiksi, jotka kulkevat leikkauspisteen kautta Nytpä jana saattaakin vaeltaa mielivaltaisen kauas oikealta paikaltaan!
9 Janan kuori Ratkaisu: Määritellään janalle kuori (envelope): ne hilapisteet, jotka ovat lähinnä janan ylä- tai alapuolella (tai itse janalla) Jana voidaan piirtää uudelleen, mutta vain kuorensa sisällä Jana ei voi siirtyä (hila)pisteen toiselle puolelle Se voi siirtyä kulkemana läheisen pisteen kautta
10 Paikkatietotyyppien toteuttaminen Paikkatietotyypit voidaan toteuttaa maailma-approksimaation avulla Neljä kerrosta 1. Hila ja sen geometriset primitiivit 2. Hilaan määritelty maailma 3. Maailmaperustaiset rakenteet 4. Näiden avulla määritellyt paikkatietotyypit
11 Geometriset primitiivit Tarvitaan Äärellinen diskreetti avaruus Sen pisteet ja janat Niitä koskevat yksinkertaiset suhteet ja operaatiot Määritellään N-avaruus: N N, missä N = {0,1,...,n 1} N
12 Pisteet ja janat N-piste: pari (x,y) N N N-jana: kaksi N-pistettä (p, q) (ja niiden välinen viiva) Kaikkien N-pisteiden joukko P N Kaikkien N-janojen joukko S N
13 N-janojen väliset suhteet Samat Leikkaavat Yhdensuuntaiset Päällekkäin (equal) (intersect) (parallel) (overlap) Linjassa Kohtaavat Koskettavat Erilliset (aligned) (meet) (touch) (disjoint)
14 N-avaruuden primitiivejä Kaksi pistettä voivat olla samat Piste voi olla janalla (on), janan sisällä (in) tai janan ulkopuolella (out): ensimmäisessä tapauksessa piste on joko sisä- tai päätepiste, toisessa tapauksessa nimenomaan sisäpiste Kahden janan leikkaus tuottaa tuloksenaan janojen leikkauskohtaa lähinnä olevan N-pisteen
15 Maailman luominen N-avaruuden muodostamaan hilaan voidaan määritellä N-maailma (N-realm, realm over N): Joukko R = P S R-pisteitä (R-point), P R-janoja (R-segment), S Käytössä on vain hilapisteitä ja niiden välisiä janoja P P N S S N Toisin sanoen N-avaruuden osajoukko Muutama lisärajoitus
16 Maailman lisärajoituksia Janojen päätepisteet ovat maailman pisteitä (p,q) S : (p P) (q P) Maailmaan kuulumattomien hilapisteiden välinen jana ei siis kelpaa Maailman pisteinä ei ole janojen sisäpisteitä p P s S : (p in s) Piste voi siis sijaita janalla vain sen päässä Janat koskevat toisiaan korkeintaan päätepisteissään s,t S : (s equal t) (s intersect t) (s overlap t) (s touch t)
17 Maailman operaatiot Määriteltävä paikkatieto-olioiden käsittelyyn tarvittavat operaatiot N-pisteen ja N-janan lisäys maailmaan R-pisteen ja R-janan poisto Näissä otettava huomioon Maailman eheysrajoitteet Paikkatieto-olioiden ja maailman kohteiden väliset riippuvuudet Kullakin maailman oliolla tunniste (realm object identifier, ROID) Kullakin paikkatietokanta-alkion sijaintitiedolla samoin tunniste (spatial component identifier, SCID)
18 Topologinen eheys Topologian säilyvyydestä huolehditaan kuori-käsitteen avulla Hyvin lähekkäisiä kohteita varten tarvitaan lisäksi Janan s aito kuori (proper envelope): kuori lukuun ottamatta janan päätepisteitä R-janan aidossa kuoressa ei saa olla R-pisteitä Jana voidaan piirtää uudelleen kulkemaan kuoripisteidensä kautta aidossa kuoressa olevan pisteen»on tarkoitus» olla janalla Pisteen lisäys aitoon kuoreen aiheuttaa janan uudelleenpiirtämisen
19 Pisteen lisäys maailmaan Lisää piste p Piirrä uudelleen kaikki janat s i, joiden aitoon kuoreen piste kuuluu Piirrä jana s i :n lähtöpisteestä p:hen Piirrä jana p:stä s i :n päätepisteeseen Poista s i Janan sijasta murtoviiva, jos alkuperäisen janan kuori niin vaatii
20 Janan lisäys maailmaan Tarkista, että janan s päätepisteet p 1 ja p 2 kuuluvat maailmaan ja tarvittaessa lisää ne Käy läpi pisteet p i, jotka ovat s:n kuoressa Lisää koukku lähimmästä s:n pisteestä p i :hin Käy läpi janat t i, jotka leikkaavat s:n Lisää koukku leikkauskohdasta lähimpään hilapisteeseen Käy läpi janat, jotka jokin koukuista leikkaa lisää koukku leikkauskohdasta lähimpään hilapisteeseen Lisää kaikkien koukkujen päätepisteet p j Piirrä uudelleen kaikki koukutetut janat t j
21 Janan uudelleenpiirtäminen Määritellään kuoren pisteet, joiden kautta murtoviiva kulkisi Kiinnitetään ne janaan koukuilla (hook), lyhyillä suunnatuilla janoilla Jokainen koukun ja janan leikkaus synnyttää uuden koukun Piirretään uudelleen kaikki koukutetut janat
22 Maailmaperustaiset rakenteet Maailmassa 0- ja 1-ulotteiset kohteet Tarvitaan vielä 2-ulotteiset. R-sykli (R-cycle): R-janojen joukko S(c) = {s 1,...,s n } i {1,...,n} : s i meet s (i+1) mod n Muut janat eivät kohtaa
23 R-syklin osat Sykli jakaa hilapisteet kolmeen osajoukkoon Syklin sisäpuolella olevat pisteet P in (c) Syklillä olevat pisteet P on (c) Syklin ulkopuolella olevat pisteet P out (c) Näiden avulla voi määritellä vielä syklin pisteet P(c) = P in (c) P on (c) Syklien väliset suhteet voidaan määritellä näiden joukkojen sekä syklin janojen muodostaman joukon S(c) avulla
24 Pisteen ja syklin suhteet N-piste on syklillä, jos se on jollakin sen janalla: p on c s S(c) : p on s Loput suhteet (sisällä, ulkona) eivät johdettavissa vastaavista janan ja pisteen suhteista
25 Onko piste syklin sisällä? Ensiksi tarkistetaan, ettei p ole syklillä c Vedetään apujana pisteestä suoraan ylös hilan reunaan: s p = ((x p,y p ),(x p,n 1)) Lasketaan ne c:n osajanat, joiden oikeanmuttei vasemmanpuoleinen päätepiste on apujanalla tai jotka leikkaavat sen Jos tällaisia osajanoja on pariton määrä, p in c Jos taas näitä on parillinen määrä, p out c
26 R-syklien sisäkkäisyys Syklien c 1 (musta) ja c 2 (sininen) suhteet c 2 on sisustaltaan c 1 :n sisällä (area-inside, 1 3): P(c 2 ) P(C 1 ) c 2 on reunaa myöten c 1 :n sisällä (edge-inside, 2 3): (c 2 area inside c 1 ) (S(c 1 ) S(c 2 ) = ) c 2 on kärkipisteitä myöten c 1 :n sisällä (vertex-inside, 3): (c 2 edge inside c 1 ) (P on (c 1 ) P on (c 2 ) = )
27 R-syklien erillisyys Syklien c 1 (musta) ja c 2 (punainen) suhteet sisustoiltaan erilliset (area-disjoint, 4 6): (P in (c 1 ) P(c 2 ) = ) (P(c 1 ) P in (c 2 ) = ) reunoja myöten erilliset (edge-disjoint, 5 6): (c 1 area disjoint c 2 ) (S(c 1 ) S(c 2 ) = ) kärkipisteitä myöten erilliset (vertex-disjoint, 5 6): (c 1 edge disjoint c 2 ) (P on (c 1 ) P on (c 2 ) = ) eli lyhyesti P(c 1 ) P(c 2 ) =
28 Syklit, janat ja pisteet R-jana voi olla R-syklin sisällä sisustaltaan (1 3) reunaa myöten (2 3) kärkipisteitä myöten (3) R-jana ja R-sykli erilliset reunaa myöten kärkipisteitä myöten R-piste voi olla R-syklin sisällä sisustaltaan (1 2) kärkipisteitä myöten (2) R-piste ja R-sykli erilliset kärkipisteitä myöten
29 Reiälliset alueet R-sykli ei vielä riitä aluekoheiden esittämiseen: pitää voida esittää myös reiät R-tahko (R-face): pari f = (c,h), missä c on R-sykli, H = {h 1,...,h n } joukko R-syklejä ja 1. i {1,...,n} : h i edge inside c 2. i,j {1,...,n},i j : h i edge disjoint h j 3. f:n osajanoista ei voi muodostaa muita syklejä kuin c ja H:hon kuuluvat
30 R-tahkon yksikäsitteisyys R-tahkon vaatimusten kohta 3 sen yksikäsitteisyyden Niinpä tämä on tulkittava kahdeksi reunojaan myöten erilliseksi tahkoksi
31 R-tahkojen topologiset suhteet R-syklejä koskevat topologiset suhteet ovat yleistettävissä R-tahkoille Perusperiaate: kohde on R-tahkon sisällä, jos se on tahkon ulkoreunaa kuvaavan syklin sisällä muttei reiässä Eri sisäkkäisyys- ja erillisyysasteiden avulla määriteltävissä myös sivuaminen: kohteet erillisiä sisustoiltaan mutteivät reunojaan myöten (ts. vähintään yksi yhteinen jana) kohtaaminen: kohteet erillisiä reunojaan mutteivät kärkipisteitään myöten (ts. vähintään yksi yhteinen kärkipiste)
32 Paikkatietokohteiden esittäminen Pistekohde: R-pisteiden joukko Viivakohde: erillisten R-lohkojen joukko R-lohko (R-block): R-janoista muodostuva yhtenäinen verkko Aluekohde: erillisten R-tahkojen joukko
33 Muita esitystapoja R-tahkoihin perustuva esitys ei ole ainoa mahdollisuus topologian säilyttäväksi paikkatiedon esitykseksi Muita esimerkiksi R-yksiköt: R-tahko, jossa lisärajoituksena minimaalisuus, so. yksikön sisällä ei voi olla pienempää tahkoa Simpleksiset kompleksit: rakennetaan geometria minimaalisen kokoisista osista (piste, jana, kolmio,... ), jotka eivät leikkaa toisiaan kuin reunoiltaan Näissä ei 1:1-vastavuutta kuvausyksikön ja paikkatietokannan kohteen välillä
34 Entä sitten? Topologian säilyttävä approksimointi on tarpeen joskus Usein riittää, että tiedot esitetään»tarpeeksi» tarkasti Laskentatarkkus niin paljon käytettyä resoluutiota suurempi, että ongelmia ei ole Ääritapauksessa ei silti takeita topologian säilymisestä Yksinkertaista toteuttaa Vähimmäisvaatimus: valinta näiden kahden välillä tehtävä tietoisesti
Paikkatiedon hallinta ja analyysi 2. Diskreettiä geometriaa
HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Paikkatiedon hallinta ja analyysi 2. Diskreettiä geometriaa Antti Leino 17. maaliskuuta 2005 Tietojenkäsittelytieteen
LisätiedotPaikkatiedon käsittely 12. Yhteenveto
HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Paikkatiedon käsittely 12. Yhteenveto Antti Leino antti.leino@cs.helsinki.fi 22.2.2007 Tietojenkäsittelytieteen laitos Kurssin sisältö
LisätiedotPaikkatiedon hallinta ja analyysi
HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Paikkatiedon hallinta ja analyysi Antti Leino Marko Salmenkivi 15.3.29.4.2005
LisätiedotPaikkatiedon käsittely
HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Paikkatiedon käsittely Antti Leino antti.leino@cs.helsinki.fi 15.1. 22.2.2007 Tietojenkäsittelytieteen laitos Yleiskuvaus Kurssilla käsitellään
LisätiedotPaikkatiedon käsittely 2. Relaatiomallin paikkatietolaajennokset
HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Paikkatiedon käsittely 2. Relaatiomallin paikkatietolaajennokset Antti Leino antti.leino@cs.helsinki.fi 18.1.2007 Tietojenkäsittelytieteen
LisätiedotTehtävä 8 : 1. Tehtävä 8 : 2
Tehtävä 8 : 1 Merkitään kirjaimella G tarkasteltavaa Petersenin verkkoa. Olkoon A joukon V(G) niiden solmujen joukko, joita vastaavat solmut sijaitsevat tehtäväpaperin kuvassa ulkokehällä. Joukon A jokaisella
LisätiedotPaikkatiedon käsittely 6. Kyselyn käsittely
HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Paikkatiedon käsittely 6. Kyselyn käsittely Antti Leino antti.leino@cs.helsinki.fi 1.2.2007 Tietojenkäsittelytieteen laitos Kysely indeksin
Lisätiedotkeskenään isomorfiset? (Perustele!) Ratkaisu. Ovat. Tämän näkee indeksoimalla kärjet kuvan osoittamalla tavalla: a 1 b 3 a 5
Johdatus diskreettiin matematiikkaan Harjoitus 6, 21.10.2015 1. Ovatko verkot keskenään isomorfiset? (Perustele!) Ratkaisu. Ovat. Tämän näkee indeksoimalla kärjet kuvan osoittamalla tavalla: a 2 b 4 a
Lisätiedot! 7! = N! x 8. x x 4 x + 1 = 6.
9. 10. 2008 1. Pinnalta punaiseksi maalattu 3 3 3-kuutio jaetaan 27:ksi samankokoiseksi kuutioksi. Mikä osuus 27 pikkukuution kokonaispinta-alasta on punaiseksi maalattu? 2. Positiivisen kokonaisluvun
Lisätiedot= = = 1 3.
9. 10. 2008!"$#&%(')'*,#.-/* P1. lkuperäisen punaisen kuution pinta koostuu kuudesta 3 3-neliöstä, joten sen ala on 6 3 2 = 54. Koska 3 3 =, kuutio jakautuu leikatessa yksikkökuutioksi, joiden kokonaispinta-ala
LisätiedotPaikkatiedon hallinta ja analyysi 4. Paikkatiedon indeksointi
HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Paikkatiedon hallinta ja analyysi 4. Paikkatiedon indeksointi Antti Leino 29. maaliskuuta 2005 Tietojenkäsittelytieteen
LisätiedotVanhoja koetehtäviä. Analyyttinen geometria 2016
Vanhoja koetehtäviä Analyyttinen geometria 016 1. Määritä luvun a arvo, kun piste (,3) on käyrällä a(3x + a) = (y - 1). Suora L kulkee pisteen (5,1) kautta ja on kohtisuorassa suoraa 6x + 7y - 19 = 0 vastaan.
LisätiedotDatatähti 2019 loppu
Datatähti 2019 loppu task type time limit memory limit A Summa standard 1.00 s 512 MB B Bittijono standard 1.00 s 512 MB C Auringonlasku standard 1.00 s 512 MB D Binääripuu standard 1.00 s 512 MB E Funktio
Lisätiedot6.4. Järjestyssuhteet
6.4. Järjestyssuhteet Joukon suhteilla voidaan kuvata myös alkioiden järjestystä tietyn ominaisuuden suhteen. Järjestys on myös kaksipaikkainen suhde (ja on monia erilaisia järjestyksiä). Suhde R joukossa
LisätiedotPro gradu -tutkielma JORDANIN KÄYRÄLAUSE JA SCHÖNFLIESIN LAUSE. Lotta Oinonen
Pro gradu -tutkielma JORDANIN KÄYRÄLAUSE JA SCHÖNFLIESIN LAUSE Lotta Oinonen 2006 Ohjaaja ja tarkastaja: FT Erik Elfving Toinen tarkastaja: prof. Sören Illman HELSINGIN YLIOPISTO MATEMATIIKAN JA TILASTOTIETEEN
LisätiedotMonikulmiot 1/5 Sisältö ESITIEDOT: kolmio
Monikulmiot 1/5 Sisältö Monikulmio Monikulmioksi kutsutaan tasokuviota, jota rajaa perättäisten janojen muodostama monikulmion piiri. Janat ovat monikulmion sivuja, niiden päätepisteet monikulmion kärkipisteitä.
LisätiedotTasokuvioita. Monikulmio: Umpinainen eli suljettu, itseään leikkaamaton murtoviivan rajaama tason osa on monikulmio. B
Tasokuvioita GOMTRI M3 Murtoviiva: Sanotaan, että kaksi janaa on liitetty toisiinsa, jos niiden toinen päätypiste on sama. Peräkkäin toisiinsa liitettyjen janojen muodostamaa viivaa kutsutaan murtoviivaksi,
LisätiedotYmpyrä 1/6 Sisältö ESITIEDOT: käyrä, kulma, piste, suora
Ympyrä 1/6 Sisältö Ympyrä ja sen yhtälö Tason pisteet, jotka ovat vakioetäisyydellä kiinteästä pisteestä, muodostavat ympyrän eli ympyräviivan. Kiinteä piste on ympyrän keskipiste ja vakioetäisyys sen
Lisätiedot811120P Diskreetit rakenteet
811120P Diskreetit rakenteet 2016-2017 4. Joukot, relaatiot ja funktiot Osa 1: Joukot 4.1 Joukot Matemaattisesti joukko on mikä tahansa hyvin määritelty kokoelma objekteja, joita kutsutaan joukon alkioiksi
LisätiedotGEOMETRIA MAA3 Geometrian perusobjekteja ja suureita
GEOMETRI M3 Geometrian perusobjekteja ja suureita Piste ja suora: Piste, suora ja taso ovat geometrian peruskäsitteitä, joita ei määritellä. Voidaan ajatella, että kaikki geometriset kuviot koostuvat pisteistä.
LisätiedotAvaruuden kolme sellaista pistettä, jotka eivät sijaitse samalla suoralla, määräävät
11 Taso Avaruuden kolme sellaista pistettä, jotka eivät sijaitse samalla suoralla, määräävät tason. Olkoot nämä pisteet P, B ja C. Merkitään vaikkapa P B r ja PC s. Tällöin voidaan sanoa, että vektorit
LisätiedotT-111.4310 Vuorovaikutteinen tietokonegrafiikka Tentti 14.12.2011
T-111.4310 Vuorovaikutteinen tietokonegrafiikka Tentti 14.12.2011 Vastaa kolmeen tehtävistä 1-4 ja tehtävään 5. 1. Selitä lyhyesti mitä seuraavat termit tarkoittavat tai minkä ongelman algoritmi ratkaisee
LisätiedotJohdatus graafiteoriaan
Johdatus graafiteoriaan Syksy 2017 Lauri Hella Tampereen yliopisto Luonnontieteiden tiedekunta 166 Luku 4 Erilaisia graafeja 4.1 Eulerin graafi 4.2 Hamiltonin graafi 4.3 Tasograafi 4.4 Graafin värittäminen
LisätiedotLuento 6: Tulostusprimitiivien toteutus
Tietokonegrafiikan perusteet T-111.4300 3 op Luento 6: Tulostusprimitiivien toteutus Lauri Savioja 11/07 Primitiivien toteutus / 1 ntialiasointi Fill-algoritmit Point-in-polygon Sisältö Primitiivien toteutus
Lisätiedot= 5! 2 2!3! = = 10. Edelleen tästä joukosta voidaan valita kolme särmää yhteensä = 10! 3 3!7! = = 120
Tehtävä 1 : 1 Merkitään jatkossa kirjaimella H kaikkien solmujoukon V sellaisten verkkojen kokoelmaa, joissa on tasan kolme särmää. a) Jokainen verkko G H toteuttaa väitteen E(G) [V]. Toisaalta jokainen
LisätiedotLuento 2: 2D Katselu. Sisältö
Tietokonegrafiikan perusteet T-111.4300 3 op Luento 2: 2D Katselu Lauri Savioja 11/07 2D katselu / 1 Sisältö Ikkuna ja näyttöalue Viivanleikkaus ikkunaan Monikulmion leikkaus ikkunaan Tekstin leikkaus
LisätiedotMATEMATIIKKA JA TAIDE II
1 MATEMATIIKKA JA TAIDE II Aihepiirejä: Hienomotoriikkaa harjoittavia kaksi- ja kolmiulotteisia väritys-, piirtämis- ja askartelutehtäviä, myös sellaisia, joissa kuvio jatkuu loputtomasti, ja sellaisia,
LisätiedotTopologia Syksy 2010 Harjoitus 4. (1) Keksi funktio f ja suljetut välit A i R 1, i = 1, 2,... siten, että f : R 1 R 1, f Ai on jatkuva jokaisella i N,
Topologia Syksy 2010 Harjoitus 4 (1) Keksi funktio f ja suljetut välit A i R 1, i = 1, 2,... siten, että f : R 1 R 1, f Ai on jatkuva jokaisella i N, i=1 A i = R 1, ja f : R 1 R 1 ei ole jatkuva. Lause
LisätiedotKonformigeometriaa. 5. maaliskuuta 2006
Konformigeometriaa 5. maaliskuuta 006 1 Sisältö 1 Konformigeometria 1.1 Viivan esitys stereograasena projektiona............ 1. Euklidisen avaruuden konformaalinen malli........... 4 Konformikuvaukset
LisätiedotInjektio. Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim.
Injektio Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim. Funktio f on siis injektio mikäli ehdosta f (x 1 ) = f (x 2 ) seuraa, että x 1 = x 2.
LisätiedotKahden suoran leikkauspiste ja välinen kulma (suoraparvia)
Kahden suoran leikkauspiste ja välinen kulma (suoraparvia) Piste x 0, y 0 on suoralla, jos sen koordinaatit toteuttavat suoran yhtälön. Esimerkki Olkoon suora 2x + y + 8 = 0 y = 2x 8. Piste 5,2 ei ole
LisätiedotYhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.
2. MS-A000 Matriisilaskenta 2. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2..205 Tarkastellaan esimerkkinä lineaarista yhtälöparia { 2x x 2 = x x 2 =
LisätiedotSuora 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste
Suora 1/5 Sisältö KATSO MYÖS:, vektorialgebra, geometriset probleemat, taso Suora geometrisena peruskäsitteenä Pisteen ohella suora on geometrinen peruskäsite, jota varsinaisesti ei määritellä. Alkeisgeometriassa
LisätiedotKysymys: Voidaanko graafi piirtää tasoon niin, että sen viivat eivät risteä muualla kuin pisteiden kohdalla?
7.7. Tasograafit Graafi voidaan piirtää mielivaltaisen monella tavalla. Graafin ominaisuudet voivat näkyä selkeästi jossain piirtämistavoissa, mutta ei toisessa. Eräs tärkeä graafiryhmä, pintagraafit,
LisätiedotKönigsbergin sillat. Königsberg 1700-luvulla. Leonhard Euler ( )
Königsbergin sillat 1700-luvun Königsbergin (nykyisen Kaliningradin) läpi virtasi joki, jonka ylitti seitsemän siltaa. Sanotaan, että kaupungin asukkaat yrittivät löytää reittiä, joka lähtisi heidän kotoaan,
LisätiedotBraggin ehdon mukaan hilatasojen etäisyys (111)-tasoille on
763343A KIINTEÄN AINEEN FYSIIKKA Ratkaisut 2 Kevät 2018 1. Tehtävä: Kuparin kiderakenne on pkk. Käyttäen säteilyä, jonka aallonpituus on 0.1537 nm, havaittiin kuparin (111-heijastus sirontakulman θ arvolla
Lisätiedot33. pohjoismainen matematiikkakilpailu 2019 Ratkaisut
33. pohjoismainen matematiikkakilpailu 2019 Ratkaisut 1. Kutsutaan (eri) positiivisten kokonaislukujen joukkoa merkitykselliseksi, jos sen jokaisen äärellisen epätyhjän osajoukon aritmeettinen ja geometrinen
LisätiedotLuento 2: Tulostusprimitiivit
Tietokonegrafiikan perusteet T-111.4300 3 op Luento : Tulostusprimitiivit Lauri Savioja 11/06 D primitiivit / 1 Sisältö Mallintamisen alkeita Perusprimitiivit (GKS) attribuutteineen Näyttömuisti D primitiivit
LisätiedotTaso 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste, suora
Taso 1/5 Sisältö Taso geometrisena peruskäsitteenä Kolmiulotteisen alkeisgeometrian peruskäsitteisiin kuuluu taso pisteen ja suoran lisäksi. Intuitiivisesti sitä voidaan ajatella joka suunnassa äärettömyyteen
LisätiedotYhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.
2. MS-A4/A6 Matriisilaskenta 2. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 5.9.25 Tarkastellaan esimerkkinä lineaarista yhtälöparia { 2x x 2 = x + x 2
LisätiedotTopologia Syksy 2010 Harjoitus 9
Topologia Syksy 2010 Harjoitus 9 (1) Avaruuden X osajoukko A on G δ -joukko, jos se on numeroituva leikkaus avoimista joukoista ja F σ -joukko, jos se on numeroituva yhdiste suljetuista joukoista. Osoita,
Lisätiedot4.3 Kehäkulma. Keskuskulma
4.3 Kehäkulma. Keskuskulma Sellaista kulmaa, jonka kärki on ympyrän kehällä ja kumpikin kylki leikkaa (rajatapauksessa sivuaa) ympyrän kehää, sanotaan kehäkulmaksi, ja sitä vastaavan keskuskulman kyljet
LisätiedotRatkaisut vuosien tehtäviin
Ratkaisut vuosien 1978 1987 tehtäviin Kaikki tehtävät ovat pitkän matematiikan kokeista. Eräissä tehtävissä on kaksi alakohtaa; ne olivat kokelaalle vaihtoehtoisia. 1978 Osoita, ettei mikään käyrän y 2
LisätiedotEpäeuklidista geometriaa
Epäeuklidista geometriaa 7. toukokuuta 2006 Sisältö 1 Johdanto 1 1.1 Euklidinen geometria....................... 1 1.2 Epäeuklidinen geometria..................... 2 2 Poincarén kiekko 2 3 Epäeuklidiset
LisätiedotOta tämä paperi mukaan, merkkaa siihen omat vastauksesi ja tarkista oikeat vastaukset klo 11:30 jälkeen osoitteesta
MAA5.2 Loppukoe 26.9.2012 Jussi Tyni Valitse 6 tehtävää Muista merkitä vastauspaperiin oma nimesi ja tee etusivulle pisteytysruudukko Kaikkiin tehtävien ratkaisuihin välivaiheet näkyviin! 1. Olkoon vektorit
LisätiedotI Geometrian rakentaminen pisteestä lähtien
I Geometrian rakentaminen pisteestä lähtien Koko geometrian voidaan ajatella koostuvan pisteistä. a) Matemaattinen piste on sellainen, millä EI OLE LAINKAAN ULOTTUVUUKSIA. Oppilaita voi johdatella pisteen
Lisätiedotb) Olkoon G vähintään kaksi solmua sisältävä puu. Sallitaan verkon G olevan
Tehtävä 7 : 1 a) Olkoon G jokin epäyhtenäinen verkko. Tällöin väittämä V (G) 2 pätee jo epäyhtenäisyyden nojalla. Jokaisella joukolla X on ehto X 0 voimassa, joten ehdot A < 0 ja F < 0 toteuttavilla joukoilla
LisätiedotRatkaisu: a) Kahden joukon yhdisteseen poimitaan kaikki alkiot jotka ovat jommassakummassa joukossa (eikä mitään muuta).
Matematiikan laitos Johdatus Diskreettiin Matematiikaan Harjoitus 1 03.11.2010 Ratkaisuehdotuksia Aleksandr Nuija 1. Tarkastellaan joukkoja A = {1,3,4}, B = {2,3,7,9} ja C = {2, 5, 7}. Määritä joukot (a)
LisätiedotJohdatus matemaattiseen päättelyyn
Johdatus matemaattiseen päättelyyn Maarit Järvenpää Oulun yliopisto Matemaattisten tieteiden laitos Syyslukukausi 2015 1 Merkintöjä 2 Todistamisesta 2 3 Joukko-oppia Tässä luvussa tarkastellaan joukko-opin
LisätiedotNäytetään nyt relaatioon liittyvien ekvivalenssiluokkien olevan verkon G lohkojen särmäjoukkoja. Olkoon siis f verkon G jokin särmä.
Tehtävä 6 : 1 Oletetaan ensin joukon X olevan sisältymisen suhteen minimaalinen solmut a ja b toisistaan erotteleva joukon V(G)\{a, b} osajoukko. Olkoon x joukon X alkio. Oletuksen nojalla joukko X\{x}
LisätiedotYhtälön oikealla puolella on säteen neliö, joten r. = 5 eli r = ± 5. Koska säde on positiivinen, niin r = 5.
Tekijä Pitkä matematiikka 5 7..017 31 Kirjoitetaan yhtälö keskipistemuotoon ( x x ) + ( y y ) = r. 0 0 a) ( x 4) + ( y 1) = 49 Yhtälön vasemmalta puolelta nähdään, että x 0 = 4 ja y 0 = 1, joten ympyrän
LisätiedotMS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I
MS-A040 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto. maaliskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Esimerkkejä. ym.,
Lisätiedot0 v i v j / E, M ij = 1 v i v j E.
Vieruspistematriisi Graafi esitetään tietokoneessa useimmiten matriisin avulla. Graafin G = (V, E), V = {v 1, v 2,..., v n } vieruspistematriisi (adjacency matrix)on n n matriisi M = (M ij ), missä n on
LisätiedotPaikkatiedon käsittely 5. Paikkatiedon indeksointi
HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Paikkatiedon käsittely 5. Paikkatiedon indeksointi Antti Leino antti.leino@cs.helsinki.fi 29.1.2007 Tietojenkäsittelytieteen laitos Mistä
LisätiedotKansainväliset matematiikkaolympialaiset 2008
Kansainväliset matematiikkaolympialaiset 2008 Tehtävät ja ratkaisuhahmotelmat 1. Teräväkulmaisen kolmion ABC korkeusjanojen leikkauspiste on H. Pisteen H kautta kulkeva ympyrä, jonka keskipiste on sivun
LisätiedotMS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I
MS-A040 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto. maaliskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Esimerkkejä. ym.,
LisätiedotYhtenäisyydestä. Johdanto. Lähipisteavaruus. Tuomas Korppi
Solmu 2/2012 1 Yhtenäisyydestä Tuomas Korppi Johdanto Tarkastellaan kuvassa 1 näkyviä verkkoa 1 ja R 2 :n (eli tason) osajoukkoa. Kuvan 2 verkko voidaan jakaa kolmeen osaan niin, että osien välillä ei
LisätiedotKokonaislukuoptiomointi Leikkaustasomenetelmät
Kokonaislukuoptiomointi Leikkaustasomenetelmät Systeemianalyysin Laboratorio 19.3.2008 Sisällys Leikkaustasomenetelmät yleisesti Leikkaustasomenetelmät generoivilla kokonaislukujoukoilla Gomoryn leikkaavat
LisätiedotMohrin-Mascheronin lause kolmiulotteisessa harppi-viivaingeometriassa
Mohrin-Mascheronin lause kolmiulotteisessa harppi-viivaingeometriassa Matematiikka Sakke Suomalainen Helsingin matematiikkalukio Ohjaaja: Ville Tilvis 29. marraskuuta 2010 Tiivistelmä Harppi ja viivain
LisätiedotOsoite: https://ggbm.at/tewz3jsv Tehtävä 1. Tutkitaan appletin kuutioita. a) Kuinka monta eripituista janaa voidaan piirtää yhdistämällä kaksi kuution kärkeä? b) Mikä a-kohdan janoista on pisin? Perustelkaa.
LisätiedotShorin algoritmin matematiikkaa Edvard Fagerholm
Edvard Fagerholm 1 Määritelmiä Määritelmä 1 Ryhmä G on syklinen, jos a G s.e. G = a. Määritelmä 2 Olkoon G ryhmä. Tällöin alkion a G kertaluku ord(a) on pienin luku n N \ {0}, jolla a n = 1. Jos lukua
LisätiedotPaikkatiedon käsittely 11. Suuren mittakaavan
HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF HELSINKI Paikkatiedon käsittely 11. Suuren mittakaavan ilmiöt Antti Leino antti.leino@cs.helsinki.fi 19.2.2007 Tietojenkäsittelytieteen laitos
Lisätiedot8.5. Järjestyssuhteet 1 / 19
8.5. Järjestyssuhteet 1 / 19 Määritelmä Joukon suhteilla voidaan kuvata myös alkioiden järjestystä tietyn ominaisuuden suhteen. Järjestys on myös kaksipaikkainen suhde (ja on monia erilaisia järjestyksiä).
LisätiedotFunktiot. funktioita f : A R. Yleensä funktion määrittelyjoukko M f = A on jokin väli, muttei aina.
Funktiot Tässä luvussa käsitellään reaaliakselin osajoukoissa määriteltyjä funktioita f : A R. Yleensä funktion määrittelyjoukko M f = A on jokin väli, muttei aina. Avoin väli: ]a, b[ tai ]a, [ tai ],
LisätiedotLieriö ja särmiö Tarkastellaan pintaa, joka syntyy, kun tasoa T leikkaava suora s liikkuu suuntansa
Lieriö ja särmiö Tarkastellaan pintaa, joka syntyy, kun tasoa T leikkaava suora s liikkuu suuntansa säilyttäen pitkin tason T suljettua käyrää (käyrä ei leikkaa itseään). Tällöin suora s piirtää avaruuteen
LisätiedotTopologia Syksy 2010 Harjoitus 11
Topologia Syksy 2010 Harjoitus 11 (1) Tarkastellaan tason (a, )-topologiaa. (Tässä topologiassa A R 2 on avoin jos ja vain jos A =, A = R 2 tai A = {(x, y) R 2 x > a ja y > b} joillekin a, b R.) Jokaiselle
LisätiedotLuento 3: 2D Katselu. Sisältö
Tietokonegrafiikan perusteet T-111.4300 3 op Luento 3: 2D Katselu Lauri Savioja 11/06 2D katselu / 1 Sisältö Ikkuna ja näyttöalue Viivanleikkaus ikkunaan Monikulmion leikkaus ikkunaan Tekstin leikkaus
LisätiedotHilbertin aksioomajärjestelmän tarkastelua
TMPEREEN YLIOPISTO Pro gradu -tutkielma Teemu Lempiäinen Hilbertin aksioomajärjestelmän tarkastelua Matematiikan ja tilastotieteen laitos Matematiikka Toukokuu 2008 Tampereen yliopisto Matematiikan ja
Lisätiedot29. Pohjoismainen matematiikkakilpailu
29. Pohjoismainen matematiikkakilpailu Tiistai, 24. maaliskuuta 2015 Tehtävien ratkaisuja 1. Olkoon ABC kolmio ja Γ ympyrä, jonka halkaisija on AB. Kulman BAC puolittaja leikkaa Γ:n (myös) pisteessä D
Lisätiedot7.lk matematiikka. Geometria 2. Hatanpään koulu 7B ja 7C Kevät 2017 Janne Koponen
7.lk matematiikka Geometria 2 Hatanpään koulu 7B ja 7C Kevät 2017 Janne Koponen 2 Sisällys 8. Keskinormaali (kulmaviivaimella tai geometrisesti)... 4 9. Kulman puolittaminen ja siirtäminen geometrisesti...
LisätiedotJohdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma
Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten Ratkaisuehdotelma Tehtävä 1 1. Etsi lukujen 4655 ja 12075 suurin yhteinen tekijä ja lausu se kyseisten lukujen lineaarikombinaationa ilman laskimen
Lisätiedot0. 10. 017 a b c d 1. + +. + +. + + 4. + + + 5. + 6. + P1. Lehtipuiden lukumäärä olkoon aluksi n, jolloin havupuiden määrä on 1,4n. Hakkuiden jälkeen lehtipuiden määrä putoaa lukuun n 0,1n = 0,88n ja havupuiden
LisätiedotMAB3 - Harjoitustehtävien ratkaisut:
MAB - Harjoitustehtävien ratkaisut: Funktio. Piirretään koordinaatistoakselit ja sijoitetaan pisteet:. a) Funktioiden nollakohdat löydetään etsimällä kuvaajien ja - akselin leikkauspisteitä. Funktiolla
LisätiedotA274101 TIETORAKENTEET JA ALGORITMIT
A274101 TIETORAKENTEET JA ALGORITMIT VERKOT ELI GRAAFIT Lähteet: Timo Harju, Opintomoniste Keijo Ruohonen, Graafiteoria (math.tut.fi/~ruohonen/gt.pdf) HISTORIAA Verkko- eli graafiteorian historia on saanut
LisätiedotMATEMATIIKAN JA TILASTOTIETEEN LAITOS
f ( n JYVÄSKYLÄN YLIOPISTO MATEMATIIKAN JA TILASTOTIETEEN LAITOS n Harjoitusten 8 ratkaisut Topologiset vektoriavaruudet 2010 8.1. Olkoon P n = {f : K K p on enintään asteen n 1 polynomi} varustettuna
LisätiedotPaikkatiedot metsäkeskussanomissa soveltamisohjeet
Muutospäivä Kuvaus 30.11.2015 Metsätietostandardien metsäkeskussanomien paikkatietojen soveltamisohjeiden versio 1.0. Janne Loikkanen, Bitcomp Oy. 31.11.2015 Viivojen ja pisteiden osalta lisätty informaatio
LisätiedotKombinatorinen optimointi
Kombinatorinen optimointi Sallittujen pisteiden lukumäärä on äärellinen Periaatteessa ratkaisu löydetään käymällä läpi kaikki pisteet Käytännössä lukumäärä on niin suuri, että tämä on mahdotonta Usein
LisätiedotKertaus. Integraalifunktio ja integrointi. 2( x 1) 1 2x. 3( x 1) 1 (3x 1) KERTAUSTEHTÄVIÄ. K1. a)
Juuri 9 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty 5.5.6 Kertaus Integraalifunktio ja integrointi KERTAUSTEHTÄVIÄ K. a) ( )d C C b) c) d e e C cosd cosd sin C K. Funktiot F ja F ovat saman
LisätiedotMarkov-ketjut pitkällä aikavälillä
MS-C2111 Stokastiset prosessit 2A Markov-ketjut pitkällä aikavälillä Tämän harjoituksen tavoitteena on oppia lukemaan siirtymämatriisista tai siirtymäkaaviosta, milloin Markov-ketju on yhtenäinen ja jaksoton;
LisätiedotMatematiikkakilpailut Suomessa
Matematiikkakilpailut Suomessa Anne-Maria Ernvall-Hytönen Turun yliopisto Kerkko Luosto Helsingin yliopisto Anne-Maria.Ernvall@utu.fi Kerkko.Luosto@Helsinki.FI Matematiikkakilpailut Suomessa p.1/13 Kilpailutoiminnan
LisätiedotJohdatus todennäköisyyslaskentaan Momenttiemäfunktio ja karakteristinen funktio. TKK (c) Ilkka Mellin (2005) 1
Johdatus todennäköisyyslaskentaan Momenttiemäfunktio ja karakteristinen funktio TKK (c) Ilkka Mellin (5) 1 Momenttiemäfunktio ja karakteristinen funktio Momenttiemäfunktio Diskreettien jakaumien momenttiemäfunktioita
Lisätiedota b c d
1. 11. 011!"$#&%(')'+*(#-,.*/103/465$*784 /(9:*;9."$ *;5> *@9 a b c d 1. + +. 3. 4. 5. 6. + + + + + + + + + + P1. 5 140 8 47 = 5 140 ( 3 ) 47 = 5 140 3 47 = 5 140 141 = (5 ) 140 = 10 140, jossa on
LisätiedotM100 karttatietokannan laatutarkastus
Maanmittauslaitos / Kehittämiskeskus 21.12.2009 1 (11) M100 karttatietokannan laatutarkastus 1. Tarkastusotanta... 2 2. Tarkastuksessa käytetyt ohjelmistot... 2 3. Tarkastetut asiat... 2 3.1 Ominaisuuksien
LisätiedotENY-C2005 Geoinformation in Environmental Modelling Suomenkielistä terminologiaa liittyen luentoihin 3 ja 6-8
ENY-C2005 Geoinformation in Environmental Modelling 2016 Suomenkielistä terminologiaa liittyen luentoihin 3 ja 6-8 L-3 Mallinnus: käsitteistä tietomalleihin Geoinformaatio, paikkatieto: Sijainti + ominaisuudet
LisätiedotSeuraa huolellisesti annettuja ohjeita. Tee taitokset tarkkaan,
Origami on perinteinen japanilainen paperitaittelumuoto, joka kuuluu olennaisena osana japanilaiseen kulttuuriin. Länsimaissa origami on kuitenkin suhteellisen uusi asia. Se tuli yleiseen tietoisuuteen
LisätiedotOlkoon seuraavaksi G 2 sellainen tasan n solmua sisältävä suunnattu verkko,
Tehtävä 1 : 1 a) Olkoon G heikosti yhtenäinen suunnattu verkko, jossa on yhteensä n solmua. Määritelmän nojalla verkko G S on yhtenäinen, jolloin verkoksi T voidaan valita jokin verkon G S virittävä alipuu.
Lisätiedot67-x x 42-x. Matematiikan johdantokurssi, syksy 2016 Harjoitus 3, ratkaisuista
Matematiikan johdantokurssi, syksy 0 Harjoitus, ratkaisuista. Esitä seuraavat joukot luettelemalla niiden alkiot: a) := { y y = ( ) n n+ n+, n N } b) := { n Z n = k, k Z } c) := { sin( nπ ) n N } Ratkaisut.
LisätiedotTIEA341 Funktio-ohjelmointi 1, kevät 2008
TIEA34 Funktio-ohjelmointi, kevät 2008 Luento 3 Antti-Juhani Kaijanaho Jyväskylän yliopisto Tietotekniikan laitos 2. tammikuuta 2008 Ydin-Haskell: Syntaksi Lausekkeita (e) ovat: nimettömät funktiot: \x
LisätiedotLuento 3: 3D katselu. Sisältö
Tietokonegrafiikan perusteet T-.43 3 op Luento 3: 3D katselu Lauri Savioja Janne Kontkanen /27 3D katselu / Sisältö Kertaus: koordinaattimuunnokset ja homogeeniset koordinaatit Näkymänmuodostus Kameran
Lisätiedota b c d + + + + + + +
11. 11. ÄÙ ÓÒÑ Ø Ñ Ø ÐÔ ÐÙÒ Ð Ù ÐÔ ÐÙÒÖ Ø ÙØ 014 È ÖÙ Ö ÒÑÓÒ Ú Ð ÒØ Ø ØĐ ÚĐ Ø a b c d 1. +. 3. 4. 5. 6. + + + + + + + + P1. Junan nopeus (liikkeellä) on aluksi v 0 ja matka-aika T 0. Matkan pituus s on
LisätiedotSolmu 3/2001 Solmu 3/2001. Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä:
Frégier n lause Simo K. Kivelä Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä: Suorakulmaisen kolmion kaikki kärjet sijaitsevat paraabelilla y = x 2 ; suoran kulman
Lisätiedot(iv) Ratkaisu 1. Sovelletaan Eukleideen algoritmia osoittajaan ja nimittäjään. (i) 7 = , 7 6 = = =
JOHDATUS LUKUTEORIAAN (syksy 07) HARJOITUS 7, MALLIRATKAISUT Tehtävä Etsi seuraavien rationaalilukujen ketjumurtokehitelmät: (i) 7 6 (ii) 4 7 (iii) 65 74 (iv) 63 74 Ratkaisu Sovelletaan Eukleideen algoritmia
LisätiedotMatematiikan peruskurssi 2
Matematiikan peruskurssi Demonstraatiot III, 4.5..06. Mikä on funktion f suurin mahdollinen määrittelyjoukko, kun f(x) x? Mikä on silloin f:n arvojoukko? Etsi f:n käänteisfunktio f ja tarkista, että löytämäsi
Lisätiedot811120P Diskreetit rakenteet
811120P Diskreetit rakenteet 2016-2017 4. Joukot, relaatiot ja funktiot Osa 2: Relaatiot 4.2 Relaatiot Relaatioilla mallinnetaan joukkojen alkioiden välisiä suhteita Joukkojen S ja T välinen binaarirelaatio
LisätiedotAlgoritmit 2. Luento 6 Ke Timo Männikkö
Algoritmit 2 Luento 6 Ke 29.3.2017 Timo Männikkö Luento 6 B-puun operaatiot B-puun muunnelmia Nelipuu Trie-rakenteet Standarditrie Pakattu trie Algoritmit 2 Kevät 2017 Luento 6 Ke 29.3.2017 2/31 B-puu
LisätiedotV. V. Vazirani: Approximation Algorithms, luvut 3-4 Matti Kääriäinen
V. V. Vazirani: Approximation Algorithms, luvut 3-4 Matti Kääriäinen Luento omatoimisen luennan tueksi algoritmiikan tutkimusseminaarissa 23.9.2002. 1 Sisältö Esitellään ongelmat Steiner-puu Kauppamatkustajan
Lisätiedot