12. Liikenteenhallinta verkkotasolla

Koko: px
Aloita esitys sivulta:

Download "12. Liikenteenhallinta verkkotasolla"

Transkriptio

1 12. Liikenteenhllint verkkotsoll luento12.ppt S Liikenneteorin perusteet Kevät

2 12. Liikenteenhllint verkkotsoll Sisältö Verkon topologi Liikennemtriisi Liikenteenhllint verkkotsoll Kuormntsus 2

3 12. Liikenteenhllint verkkotsoll Topologi Verkko muoostuu joukost solmuj j linkkejä Merk. solmujen joukko N:llä j ineksoin niitä n:llä Merk. linkkien joukko J:llä j ineksoin niitä j:llä Esimerkki: N = {,,,,e} J = {1,2,3,,12} e 5 7 linkki 1 solmust solmuun linkki 2 solmust solmuun Merk. j :llä linkin j kpsiteetti (ps) 3

4 12. Liikenteenhllint verkkotsoll Polut Määritellään polku (= reitti) joukoksi peräkkäisiä linkkejä, jotk yhistävät kksi verkon solmu toisiins. Merk. polkujen joukko P:llä j ineksoin niitä p:llä Esimerkki: solmust solmuun kolme polku puninen polku käyttää linkkejä 1 j e 5 7 vihreä polku käyttää linkkejä 11 j 6 sininen polku käyttää linkkejä 10, 8 j 6 4

5 12. Liikenteenhllint verkkotsoll Polkumtriisi Jokinen polku siis muoostuu joukost linkkejä Tätä yhteyttä kuv polkumtriisi A, joss komponentti jp = 1, jos j p eli linkki j kuuluu polulle p muuten jp = 0 Esimerkki: polkumtriisin kolme srkett

6 12. Liikenteenhllint verkkotsoll Lyhimmät polut Jos kullekin linkille j määritellään linkkipino w j, niin polun p pituus l p sn summn l p = w j j p Jos vkiopinot w j = 1, niin polun pituus = hyppyjen lkm Esimerkki: linkkipinot 1, lsketn siis hyppyjen lukumäärää solmust solmuun kksi lyhintä polku (pituus 2 hyppyä) w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 e 6

7 12. Liikenteenhllint verkkotsoll Sisältö Verkon topologi Liikennemtriisi Liikenteenhllint verkkotsoll Kuormntsus 7

8 12. Liikenteenhllint verkkotsoll Liikenteen luonnehint Liikenne Piirikytkentäinen esim. puhelinliikenne Pkettikytkentäinen esim. tliikenne Linkki Verkko Linkki Verkko 8

9 12. Liikenteenhllint verkkotsoll Liikennemtriisi (1) Liikennettä verkkotsoll kuvtn liikennemtriisill T, joss komponentti t nm kertoo liikennetrpeen (ps) lähesolmust n määränpääsolmuun m Aggregtti kikist voist joill sm lähe j määränpää t Aggregtti myös ik-kselill: liikenteen keskirvo määrätyllä ikjksoll, esim. kiiretunnin ikn ti tyypillisen 5 minuutin jksoss e Esimerkki: Liikennetrve lähteestä määränpäähän on t (ps) 9

10 12. Liikenteenhllint verkkotsoll Liikennemtriisi (2) Jtkoss esitämme liikennetrpeet myös vektorimuooss Sitä vrten ineksoimme lähemääränpää-prit eli OD-prit. Merk. OD-prien joukko K:llä j ineksoin niitä k:ll Liikennetrpeet voin tällöin esittää vektorin x, missä x k komponentti x k kertoo OD-prin k liikennetrpeen e Esimerkki: jos OD-prin (,) ineksi on k, niin x k = t 10

11 12. Liikenteenhllint verkkotsoll Sisältö Verkon topologi Liikennemtriisi Liikenteenhllint verkkotsoll Kuormntsus 11

12 12. Liikenteenhllint verkkotsoll Liikennekuormn hllint j verkon suunnittelu Liikennekuormn hllint (trffi engineering) = Engineer the trffi to fit the topology Jos topologi j linkkien kpsiteetit on kiinnitetty j liikennemtriisi tunnetn, miten nämä liikennetrpeet pitäisi reitittää läpi verkon? Verkon suunnittelu (network esign) = Engineer the topology to fit the trffi 12

13 12. Liikenteenhllint verkkotsoll Reitityksen vikutus kuormn jkntumiseen Reitityslgoritmi määrää, miten eri liikennetrpeet kuormittvt verkon linkkejä IP-verkkojen reititysprotokollt (RIP, OSPF, BGP) käyttävät lyhimmän polun lgoritmej (Bellmn-For, Dijkstr) MPLS-verkoiss myös muut lgoritmit mhollisi Trkemmin snottun: reitityslgoritmi määrää liikennetrpeien x k jkosuhteet φ pk eri poluille p, φ=1/2 x φ=1/2 φ=0 e p P φ pk =1 kikille k 13

14 12. Liikenteenhllint verkkotsoll Linkkikuormt OD-pri k yhistävälle polulle p tulev liikenne on siis φ pk x k Liikennetrpeet x k j jkosuhteet φ pk yhessä määräävät eri linkeille j tulevt linkkikuormt y j : y j = p P k K jp φ pk Sm mtriisimuooss: x k x y = 0 e y = 0 y = Aφx 14

15 12. Liikenteenhllint verkkotsoll MPLS MPLS (Multiprotool Lel Swithing) tukee liikenteen jkmist rinnkkisille poluille MPLS-verkoiss kunkin OD-prin välille voin vpsti luo rinnkkisi polkuj eli LSP:itä (Lel Swithe Pth) Näien polkujen ei trvitse oll lyhimpiä polkuj Kutkin LSP:tä vst tunnus (lel) j kusskin MPLS-pketiss on tällinen polun ilmisev tunnus MPLS-pketit reititetään näitä tunnuksi käyttäen läpi verkon Kuormn jkutumiseen voin vikutt muuttmll suorn jkosuhteit φ pk lähesolmuiss 15

16 12. Liikenteenhllint verkkotsoll OSPF (1) OSPF (Open Shortest Pth First) on lueen sisäinen (intromin) reititysprotokoll IP-verkoiss Linkkitilprotokoll (Link Stte Protool) Jokinen lueen solmu kertoo etäisyytensä npurisolmuihins Nämä etäisyyet toimivt linkkipinoin lyhimmän polun lgoritmiss Näistä tieoist jokinen solmu rkent itselleen koko lueen topologin Ko. topologi määrää lyhimmät polut kyseisestä solmust kuhunkin kohesolmuun Lyhimmän polun lgoritmin Dijkstr IP-pketit reititetään näitä lyhyimpiä polkuj pitkin 16

17 12. Liikenteenhllint verkkotsoll OSPF (2) OSPF:ssä yleensä käytössä ECMP (Equl Cost Multipth) Jos solmust n useit lyhimpiä polkuj solmuun m, niin liikenne pyritään jkmn tsn niien solmust n lähtevien linkkien välillä, jotk kuuluvt johonkin näistä lyhimmistä poluist Tästä ei kuitenkn seur, että liikenne jkutuisi tsn rinnkkisten lyhimpien polkujen välille! Kts. seurvn klvon esimerkkiä. Kuormn jkutumiseen voin vikutt vin epäsuorsti muuttmll linkkipinoj jkosuhteit φ pk ei voi suorn muutt ECMP:n vuoksi hluttuj jkosuhteit φ pk ei välttämättä svutet 17

18 12. Liikenteenhllint verkkotsoll ECMP y = x/4 y = x/4 x y = x/4 e y = x/4 g f φ = 1/4 φ = 1/4 φ = 1/2 e f g 18

19 12. Liikenteenhllint verkkotsoll Linkkipinojen vikutus kuormn jkntumiseen (1) mksimlinen linkkikuorm w = 1 w = 1 w = 1 w = 1 w = 1 x w = 1 w = 1 x w = 1 w = 1 w = 1 w = 1 w = 1 e φ = 1/2 φ = 1/2 φ = 1 e y = 3x/2 y = x e 19

20 12. Liikenteenhllint verkkotsoll Linkkipinojen vikutus kuormn jkntumiseen (2) mksimlinen linkkikuorm w = 1 w = 1 w = 1 w = 1 w = 1 x w = 1 w = 1 x w = 2 w = 1 w = 1 w = 1 w = 2 e φ = 1/2 φ = 1/2 φ = 1/2 e φ = 1/2 y = x y = x e linkkipino ksvtettu 20

21 12. Liikenteenhllint verkkotsoll Sisältö Verkon topologi Liikennemtriisi Liikenteenhllint verkkotsoll Kuormntsus 21

22 12. Liikenteenhllint verkkotsoll Kuormntsusongelm (1) Jos verkon topologi j liikennemtriisi ovt tieoss, niin miten liikenne knnttisi reitittää verkkoon? Eräs järkevä tp on pyrkiä tsmn eri linkkien suhteellinen kuorm ρ j = y j / j Joskus se onnistuu usellkin eri tvll (kuten yläkuvss) Joskus ts se ei ole ollenkn mhollist (kuten lkuvss) Tällöin voimme kuitenkin pyrkiä niin lähelle tsjko kuin mhollist, esim. minimoimll suhteellisten kuormien mksimi (ns. kuormntsusongelm) x = 1 = 1 = 1 = 1 e = 1 g = 1 = 1 = 1 f = 1 x = 1 = 1 = 1 = 1 = 2 22

23 12. Liikenteenhllint verkkotsoll Kuormntsusongelm (2) Kuormntsusongelm: Olkoon (N,J) verkon topologi, j linkkikpsiteetit sekä x k liikennetrpeet. Tvoitteen on määrätä jkosuhteet φ pk siten, että suhteellisten linkkikuormien mksimi minimoituu Minimize sujet to y φ mx j J j p P pk = φ y j j 0 = 1 p P k K pk A jp φ pk x k j J k K p P, k K 23

24 12. Liikenteenhllint verkkotsoll Kuormntsusongelm (3) Kuormntsusongelmll on in rtkisu, mutt rtkisu ei välttämättä ole yksikäsitteinen Esimerkki: sm mksimikuormn minimi svutetn eripituisill reiteillä näistä ylempi rtkisu on tietysti resurssien kokoniskäytön knnlt järkevämpi Järkevään yksikäsitteiseen rtkisuun päästään lisäämällä (häviävän) pieni kustnnus polun jokisest käytetystä hypystä x y = 0 e x y = 0 e y = 0 24

25 Liikenteenhllint verkkotsoll Kuormntsusongelm (4) Järkevä yksikäsitteinen kuormntsusongelm: Olkoon (N,J) verkon topologi, j linkkikpsiteetit sekä x k liikennetrpeet. Tvoitteen on määrätä jkosuhteet φ pk siten, että suhteellisten linkkikuormien mksimi minimoituu pienimmällä mhollisell kokonisliikenteellä = = + K k P p K k J j x A y y pk P p pk P p K k k pk jp j J j j y J j j j, 0 1 sujet to mx Minimize ' ' φ φ φ ε

26 12. Liikenteenhllint verkkotsoll Esimerkki (1): optimlinen rtkisu = 2 = 2 = 2 = 2 = 2 x = 2 = 1 = 1 = 2 = 2 = 2 = 2 e φ = 1/2 φ = 1/4 φ = 1/4 e ρ = x/4 ρ = x/4 ρ = x/4 ρ = x/8 e ρ = x/4 ρ = x/8 26

27 12. Liikenteenhllint verkkotsoll Esimerkki (2): linkkipinot w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 x w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 w = 1 e φ = 1/2 φ = 1/2 e ρ = x/4 ρ = x/4 ρ = x/2 e ρ = x/4 27

28 12. Liikenteenhllint verkkotsoll Esimerkki (3): optimliset linkkipinot w = 1 w = 2 w = 2 w = 1 w = 1 x w = 1 w = 3 w = 3 w = 1 w = 1 w = 1 w = 1 e φ = 1/2 φ = 1/2 e ρ = x/4 ρ = x/4 ρ = x/4 e ρ = x/4 ρ = x/4 28

29 12. Liikenteenhllint verkkotsoll THE END 29

12. Liikenteenhallinta verkkotasolla

12. Liikenteenhallinta verkkotasolla 2. Liikntnhllint vrkkotsoll 2. Liikntnhllint vrkkotsoll Vrkon topologi Liiknnmtriisi Liikntnhllint vrkkotsoll Kuormntsus lunto2.ppt S-38. Liiknntorin prustt Kvät 200 2 2. Liikntnhllint vrkkotsoll 2. Liikntnhllint

Lisätiedot

Kuvausta f sanotaan tällöin isomorfismiksi.

Kuvausta f sanotaan tällöin isomorfismiksi. Määritelmä..12. Oletetn, että 1 =(V 1,E 1 ) j 2 =(V 2,E 2 ) ovt yksinkertisi verkkoj. Verkot 1 j 2 ovt isomorfiset, jos seurvt ehdot toteutuvt: (1) on olemss bijektio f : V 1 V 2 (2) kikill, b V 1 pätee,

Lisätiedot

3.3 KIELIOPPIEN JÄSENNYSONGELMA Ratkaistava tehtävä: Annettu yhteydetön kielioppi G ja merkkijono x. Onko

3.3 KIELIOPPIEN JÄSENNYSONGELMA Ratkaistava tehtävä: Annettu yhteydetön kielioppi G ja merkkijono x. Onko 3.3 KILIOPPIN JÄSNNYSONGLMA Rtkistv tehtävä: Annettu yhteydetön kielioppi G j merkkijono x. Onko x L(G)? Rtkisumenetelmä = jäsennyslgoritmi. Useit vihtoehtoisi menetelmiä, erityisesti kun G on jotin rjoitettu

Lisätiedot

S Laskennallinen systeemibiologia

S Laskennallinen systeemibiologia S-4.50 Lsknnllinn systmiiologi 4. Hrjoitus. Viill tutkittvll ljill (,, c, j ) on määrätty täisyyt c 0 8 8 8 0 8 8 8 c 0 4 4 0 0 Määritä puurknn käyttän UPGMA-mntlmää. Näytä kunkin vihn osrkntt vstvin täisyyksinn.

Lisätiedot

2.6 SÄÄNNÖLLISET LAUSEKKEET Automaattimalleista poikkeava tapa kuvata yksinkertaisia kieliä. Olkoot A ja B aakkoston Σ kieliä. Perusoperaatioita:

2.6 SÄÄNNÖLLISET LAUSEKKEET Automaattimalleista poikkeava tapa kuvata yksinkertaisia kieliä. Olkoot A ja B aakkoston Σ kieliä. Perusoperaatioita: 2.6 SÄÄNNÖLLISET LAUSEKKEET Automttimlleist poikkev tp kuvt yksinkertisi kieliä. Olkoot A j B kkoston Σ kieliä. Perusopertioit: Yhdiste: A B = {x Σ x A ti x B}; Ktentio: AB = {xy Σ x A, y B}; Potenssit:

Lisätiedot

4 DETERMINANTTI JA KÄÄNTEISMATRIISI

4 DETERMINANTTI JA KÄÄNTEISMATRIISI 4 DETERMINANTTI JA KÄÄNTEISMATRIISI Neliömtriisin determinntti Neliömtriisin A determinntti on luku, jot merkitään det(a) ti A. Lskeminen: -mtriisin A determinntti: det(a) -mtriisin A determinntti esim.

Lisätiedot

Syksyn 2015 Pitkän matematiikan YO-kokeen TI-Nspire CAS -ratkaisut

Syksyn 2015 Pitkän matematiikan YO-kokeen TI-Nspire CAS -ratkaisut Sksn 0 Pitkän mtemtiikn YO-kokeen TI-Nspire CAS -rtkisut Tekijät: Olli Krkkulinen Rtkisut on ldittu TI-Nspire CAS -tietokoneohjelmll kättäen Muistiinpnot -sovellust. Kvt j lskut on kirjoitettu Mth -ruutuihin.

Lisätiedot

T Syksy 2002 Tietojenkäsittelyteorian perusteet Harjoitus 5 Demonstraatiotehtävien ratkaisut. ja kaikki a Σ ovat säännöllisiä lausekkeita.

T Syksy 2002 Tietojenkäsittelyteorian perusteet Harjoitus 5 Demonstraatiotehtävien ratkaisut. ja kaikki a Σ ovat säännöllisiä lausekkeita. T-79.8 Syksy 22 Tietojenkäsittelyteorin perusteet Hrjoitus 5 Demonstrtiotehtävien rtkisut Säännölliset lusekkeet määritellään induktiivisesti: j kikki Σ ovt säännöllisiä lusekkeit. Mikäli α j β ovt säännöllisiä

Lisätiedot

ICS-C2000 Tietojenkäsittelyteoria Kevät 2016

ICS-C2000 Tietojenkäsittelyteoria Kevät 2016 ICS-C2 Tietojenkäsittelyteori Kevät 2 Kierros,. 5. helmikuut Demonstrtiotehtävien rtkisut D: Sievennä seurvi säännöllisiä lusekkeit (so. konstruoi yksinkertisemmt lusekkeet smojen kielten kuvmiseen): ()

Lisätiedot

763333A KIINTEÄN AINEEN FYSIIKKA Ratkaisut 1 Kevät 2014

763333A KIINTEÄN AINEEN FYSIIKKA Ratkaisut 1 Kevät 2014 763333A KIINTEÄN AINEEN FYSIIKKA Rtkisut 1 Kevät 014 1. Tehtävä: Lske, kuink mont hilpistettä on yksikkökopiss ) yksinkertisess kuutiollisess, b) tkk:ss j c) pkk:ss. (Ot huomioon, että esimerkiksi yksikkökopin

Lisätiedot

Vastaa tehtäviin 1-4 ja valitse toinen tehtävistä 5 ja 6. Vastaat siis enintään viiteen tehtävään.

Vastaa tehtäviin 1-4 ja valitse toinen tehtävistä 5 ja 6. Vastaat siis enintään viiteen tehtävään. S-8. Sähkönsiirtoärstlmät Tntti 8..7 Vst thtäviin -4 vlits toinn thtävistä 5 6. Vstt siis nintään viitn thtävään.. Tutkitn ll piirrttyä PV-käyrää, ok kuv sllist vrkko, oss on tuotntolu kuormituslu niidn

Lisätiedot

A ja B pelaavat sarjan pelejä. Sarjan voittaja on se, joka ensin voittaa n peliä.

A ja B pelaavat sarjan pelejä. Sarjan voittaja on se, joka ensin voittaa n peliä. Esimerkki otteluvoiton todennäköisyys A ja B pelaavat sarjan pelejä. Sarjan voittaja on se, joka ensin voittaa n peliä. Yksittäisessä pelissä A voittaa todennäköisyydellä p ja B todennäköisyydellä q =

Lisätiedot

Algoritmit 1. Luento 9 Ti Timo Männikkö

Algoritmit 1. Luento 9 Ti Timo Männikkö Algoritmit 1 Luento 9 Ti 7.2.2017 Timo Männikkö Luento 9 Graafit ja verkot Kaaritaulukko, bittimatriisi, pituusmatriisi Verkon lyhimmät polut Floydin menetelmä Lähtevien ja tulevien kaarien listat Forward

Lisätiedot

Graafit ja verkot. Joukko solmuja ja joukko järjestämättömiä solmupareja. eli haaroja. Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria

Graafit ja verkot. Joukko solmuja ja joukko järjestämättömiä solmupareja. eli haaroja. Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria Graafit ja verkot Suuntamaton graafi: eli haaroja Joukko solmuja ja joukko järjestämättömiä solmupareja Suunnattu graafi: Joukko solmuja ja joukko järjestettyjä solmupareja eli kaaria Haaran päätesolmut:

Lisätiedot

OUML7421B3003. Jänniteohjattu venttiilimoottori KÄYTTÖKOHTEET TEKNISET TIEDOT OMINAISUUDET SOPIVAT VENTTIILIT TUOTETIEDOT. i OUV5049 i OUV5050

OUML7421B3003. Jänniteohjattu venttiilimoottori KÄYTTÖKOHTEET TEKNISET TIEDOT OMINAISUUDET SOPIVAT VENTTIILIT TUOTETIEDOT. i OUV5049 i OUV5050 OUML7421B3003 Jänniteohjttu venttiilimoottori TUOTETIEDOT OMINAISUUDET Helppo j nope sent Ei trvitse erillistä sennustelinettä Ei trvitse liikepituuden säätöä Momenttirjkytkimet Käsikäyttömhdollisuus Mikroprosessorin

Lisätiedot

Pythagoraan lause. Pythagoras Samoslainen. Pythagoraan lause

Pythagoraan lause. Pythagoras Samoslainen. Pythagoraan lause Pythgorn luse Pythgors Smoslinen Pythgors on legendrinen kreikklinen mtemtiikko j filosofi. Tiedot hänen elämästään ovt epävrmoj j ristiriitisi. Tärkein Pythgorst j pythgorlisi koskev lähde on Lmlihosin

Lisätiedot

LINSSI- JA PEILITYÖ TEORIAA. I Geometrisen optiikan perusaksioomat

LINSSI- JA PEILITYÖ TEORIAA. I Geometrisen optiikan perusaksioomat (0) LINSSI- JA PEILITYÖ MOTIVOINTI Tutustutn linsseihin j peileihin geometrisen optiikn mittuksiss Tutkitn vlon käyttäytymistä linsseissä j peileissä Määritetään linssien j peilien polttopisteet Optiset

Lisätiedot

Riemannin integraalista

Riemannin integraalista Lebesguen integrliin sl. 2007 Ari Lehtonen Riemnnin integrlist Johdnto Tämän luentomonisteen trkoituksen on tutustutt lukij Lebesgue n integrliin j sen perusominisuuksiin mhdollisimmn yksinkertisess tpuksess:

Lisätiedot

OUML6421B3004. 3-tilaohjattu venttiilimoottori KÄYTTÖKOHTEET TEKNISET TIEDOT OMINAISUUDET SOPIVAT VENTTIILIT TUOTETIEDOT

OUML6421B3004. 3-tilaohjattu venttiilimoottori KÄYTTÖKOHTEET TEKNISET TIEDOT OMINAISUUDET SOPIVAT VENTTIILIT TUOTETIEDOT OUML6421B3004 3-tilohjttu venttiilimoottori KÄYTTÖKOHTEET i Lämmityksen säätö i Ilmnvihtojärjestelmät TUOTETIEDOT OMINAISUUDET Helppo j nope sent Ei trvitse erillistä sennustelinettä Ei trvitse liikepituuden

Lisätiedot

Graafinen ohjeisto. Julkis- ja yksityisalojen toimihenkilöliitto Jyty

Graafinen ohjeisto. Julkis- ja yksityisalojen toimihenkilöliitto Jyty Grfinen ohjeisto Julkis- j yksityislojen toimihenkilöliitto Jyty Julkis- j yksityislojen toimihenkilöliitto Jyty Grfinen ohjeisto Sisällysluettelo: 1. Johdnto 2. Peruselementit Tunnus j versiot...2.1 Tunnuksen

Lisätiedot

VEKTOREILLA LASKEMINEN

VEKTOREILLA LASKEMINEN 3..07 VEKTOREILLA LASKEMINEN YHTEENLASKU VEKTORIT, MAA Vektoreiden j summ on vektori +. Tämän summvektorin + lkupiste on vektorin lkupiste j loppupiste vektorin loppupiste, kun vektorin lkupisteenä on

Lisätiedot

OSA 1: POLYNOMILASKENNAN KERTAUSTA, BINOMIN LASKUSÄÄNTÖJÄ JA YHTÄLÖNRATKAISUA

OSA 1: POLYNOMILASKENNAN KERTAUSTA, BINOMIN LASKUSÄÄNTÖJÄ JA YHTÄLÖNRATKAISUA OSA 1: POLYNOMILASKENNAN KERTAUSTA, BINOMIN LASKUSÄÄNTÖJÄ JA YHTÄLÖNRATKAISUA Tekijät: Ari Heimonen, Hellevi Kupil, Ktj Leinonen, Tuomo Tll, Hnn Tuhknen, Pekk Vrniemi Alkupl Tiedekeskus Tietomn torninvrtij

Lisätiedot

Digitaalinen videonkäsittely Harjoitus 5, vastaukset tehtäviin 25-30

Digitaalinen videonkäsittely Harjoitus 5, vastaukset tehtäviin 25-30 Digitlinen videonkäsittely Hrjoitus 5, vstukset tehtäviin 5-30 Tehtävä 5. ) D DCT sdn tekemällä ensin D DCT kullekin riville, j toistmll D DCT tuloksen sdun kuvn srkkeill. -D N-pisteen DCT:, k 0 N ( k),

Lisätiedot

Kirjallinen teoriakoe

Kirjallinen teoriakoe 11 Kirjllinen teorikoe Päivämäärä: Osllistujn nimi: Kirjllinen teorikoe Arviointi koostuu khdest osst: "yleiset kysymykset "j lskutehtävät" Kokeen hyväksytty rj on 51% molemmist osioist erikseen. St 1

Lisätiedot

Runkovesijohtoputket

Runkovesijohtoputket Runkovesijohtoputket PUTKET JA PUTKEN OSAT SSAB:n vlmistmi pinnoitettuj putki j putken osi käytetään lähinnä runkovesijohtolinjoihin, joiden hlkisij on DN 400-1200. Ost vlmistetn teräksisistä pineputkist

Lisätiedot

Kognitiivinen mallintaminen I, kevät Harjoitus 1. Joukko-oppia. MMIL, luvut 1-3 Ratkaisuehdotuksia, MP

Kognitiivinen mallintaminen I, kevät Harjoitus 1. Joukko-oppia. MMIL, luvut 1-3 Ratkaisuehdotuksia, MP Kognitiivinen mllintminen I, kevät 007 Hrjoitus. Joukko-oppi. MMIL, luvut -3 Rtkisuehdotuksi, MP. Määritellään joukot: A = {,,, 3, 4, 5} E = {, {}, } B = {, 4} F = C = {, } G = {{, }, {,, 4}} D = {, }

Lisätiedot

Tehtävä 1. Jatka loogisesti oheisia jonoja kahdella seuraavaksi tulevalla termillä. Perustele vastauksesi

Tehtävä 1. Jatka loogisesti oheisia jonoja kahdella seuraavaksi tulevalla termillä. Perustele vastauksesi Tehtävä. Jtk loogisesti oheisi jonoj khdell seurvksi tulevll termillä. Perustele vstuksesi lyhyesti. ), c, e, g, b),,, 7,, Rtkisut: ) i j k - oike perustelu j oiket kirjimet, nnetn p - oike perustelu,

Lisätiedot

Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet.

Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet. 4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia aliverkkojen tekniikasta kuljetuskerros eristettävä aliverkkojen

Lisätiedot

Algoritmi on periaatteellisella tasolla seuraava:

Algoritmi on periaatteellisella tasolla seuraava: Algoritmi on periaatteellisella tasolla seuraava: Dijkstra(V, E, l, v 0 ): S := { v 0 } D[v 0 ] := 0 for v V S do D[v] := l(v 0, v) end for while S V do valitse v V S jolle D[v] on minimaalinen S := S

Lisätiedot

Polynomien laskutoimitukset

Polynomien laskutoimitukset Polyomie lskutoimitukset Polyomi o summluseke, joss jokie yhteelskettv (termi) sisältää vi vkio j muuttuj välisiä kertolskuj. Esimerkki 0. Mm., 6 j ovt polyomej. Polyomist, joss o vi yksi termi, käytetää

Lisätiedot

Näytä tai jätä tarkistettavaksi tämän jakson tehtävät viimeistään tiistaina 18.6. ylimääräisessä tapaamisessa.

Näytä tai jätä tarkistettavaksi tämän jakson tehtävät viimeistään tiistaina 18.6. ylimääräisessä tapaamisessa. Jkso 12. Sähkömgneettinen induktio Tässä jksoss käsitellään sähkömgneettist induktiot, jok on tärkeimpiä sioit sähkömgnetismiss. Tätä tphtuu koko jn rkisess ympäristössämme, vikk emme sitä välttämättä

Lisätiedot

Algoritmit 1. Luento 8 Ke Timo Männikkö

Algoritmit 1. Luento 8 Ke Timo Männikkö Algoritmit 1 Luento 8 Ke 1.2.2017 Timo Männikkö Luento 8 Järjestetty binääripuu Solmujen läpikäynti Binääripuun korkeus Binääripuun tasapainottaminen Graafit ja verkot Verkon lyhimmät polut Fordin ja Fulkersonin

Lisätiedot

6 Integraalilaskentaa

6 Integraalilaskentaa 6 Integrlilskent 6. Integrlifunktio Funktion f integrlifunktioksi snotn funktiot F, jonk derivtt on f. Siis F (x) = f (x) määrittelyjoukon jokisell muuttujn rvoll x. Merkitään F(x) = f (x) dx. Integrlifunktion

Lisätiedot

Reititys. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Reititys. Jaakko Kangasharju.

Reititys. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Reititys. Jaakko Kangasharju. algoritmit Tietokoneverkot 2009 (4 op) jaakko.kangasharju@futurice.com Futurice Oy Syksy 2009 (Futurice Oy) Syksy 2009 1 / 45 Sisältö 1 algoritmit 2 3 4 algoritmit 5 6 (Futurice Oy) Syksy 2009 2 / 45 Sisältö

Lisätiedot

Vuokrahuoneistojen välitystä tukeva tietojärjestelmä.

Vuokrahuoneistojen välitystä tukeva tietojärjestelmä. Kertusesimerkki: Vuokrhuoneistojen välitystä tukev tietojärjestelmä. Esimerkin trkoituksen on on hvinnollist mllinnustekniikoiden käyttöä j suunnitteluprosessin etenemistä tietojärjestelmän kehityksessä.

Lisätiedot

1 2 3 4 5 6 7 A B 8 9 10 11 [Nm] 370 350 330 [kw] [PS] 110 150 100 136 310 90 122 290 270 80 109 250 70 95 230 210 60 82 190 50 68 170 150 40 54 130 110 90 140 PS 125 PS 100 PS 30 20 41 27 70 1000 1500

Lisätiedot

Projektin itsearviointi. Työkirjapohjat

Projektin itsearviointi. Työkirjapohjat TÄMÄ DOKUMENTTI ON TARKOITETTU MIELEN AVAIN -HANKKEEN PROJEKTIEN ITSEARVIOINNIN TOTEUTTAMISEEN itserviointi Työkirpoht NET EFFECT OY ANNIINA ALI-LAURILA TOIMINTA 1. Johtjuus 3. HENKILÖSTÖ 7. HENKILÖSTÖ

Lisätiedot

1 2 3 4 5 7 9 A B 10 11 12 13 14 15 16 17 [Nm] 370 350 330 310 290 270 250 230 210 190 170 150 130 110 90 140 PS 125 PS 100 PS 70 1000 1500 2000 2500 3000 3500 4000 RPM [kw] [PS] 110 150 100 136 90 122

Lisätiedot

MATEMATIIKKA. Matematiikkaa pintakäsittelijöille. Peruslaskutoimitukset. Isto Jokinen 2015

MATEMATIIKKA. Matematiikkaa pintakäsittelijöille. Peruslaskutoimitukset. Isto Jokinen 2015 MATEMATIIKKA Mtemtiikk pintkäsittelijöille Peruslskutoimitukset Isto Jokinen 01 SISÄLTÖ 1. Lskujärjestys 1. Murtoluvuill lskeminen. Suureet j mittyksiköt. Potenssi. Juuri 6. Tekijäyhtälöiden rtkiseminen

Lisätiedot

Kertymäfunktio. Kertymäfunktio. Kertymäfunktio: Mitä opimme? 2/2. Kertymäfunktio: Mitä opimme? 1/2. Kertymäfunktio: Esitiedot

Kertymäfunktio. Kertymäfunktio. Kertymäfunktio: Mitä opimme? 2/2. Kertymäfunktio: Mitä opimme? 1/2. Kertymäfunktio: Esitiedot TKK (c) Ilkk Mellin (24) 1 Johdtus todennäköisyyslskentn TKK (c) Ilkk Mellin (24) 2 : Mitä opimme? 1/2 Jos stunnisilmiötä hlutn mllint mtemttisesti, on ilmiön tulosvihtoehdot kuvttv numeerisess muodoss.

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Mtemtiikn tukikurssi Kurssikert 5 1 Jtkuvuus Trkstelln funktiot fx) josskin tietyssä pisteessä x 0. Tämä funktio on tässä pisteessä joko jtkuv ti epäjtkuv. Jtkuvuuden ymmärtää prhiten trkstelemll epäjtkuv

Lisätiedot

isomeerejä yhteensä yhdeksän kappaletta.

isomeerejä yhteensä yhdeksän kappaletta. Tehtävä 2 : 1 Esitetään aluksi eräitä havaintoja. Jokaisella n Z + symbolilla H (n) merkitään kaikkien niiden verkkojen joukkoa, jotka vastaavat jotakin tehtävänannon ehtojen mukaista alkaanin hiiliketjua

Lisätiedot

3 Mallipohjainen testaus ja samoilutestaus

3 Mallipohjainen testaus ja samoilutestaus Tietojenkäsittelytiede 24 Joulukuu 2005 sivut 8 21 Toimittj: Jorm Trhio c kirjoittj(t) Historiljennus mllipohjisess testuksess Timo Kellomäki Tmpereen teknillinen yliopisto Ohjelmistotekniikn litos 1 Johdnto

Lisätiedot

( ) Pyramidi 4 Analyyttinen geometria tehtävien ratkaisut sivu 321 Päivitetty 19.2.2006. Saadaan yhtälö. 801 Paraabeli on niiden pisteiden ( x,

( ) Pyramidi 4 Analyyttinen geometria tehtävien ratkaisut sivu 321 Päivitetty 19.2.2006. Saadaan yhtälö. 801 Paraabeli on niiden pisteiden ( x, Pyrmidi Anlyyttinen geometri tehtävien rtkisut sivu Päivitetty 9..6 8 Prbeli on niiden pisteiden (, y) joukko, jotk ovt yhtä kukn johtosuorst j polttopisteestä. Pisteen (, y ) etäisyys suorst y = on d

Lisätiedot

Asennusopas. Daikin Altherma - Matalan lämpötilan Monoblocin varalämmitin EKMBUHCA3V3 EKMBUHCA9W1. Asennusopas. Suomi

Asennusopas. Daikin Altherma - Matalan lämpötilan Monoblocin varalämmitin EKMBUHCA3V3 EKMBUHCA9W1. Asennusopas. Suomi Dikin Altherm - Mtln lämpötiln Monolocin vrlämmitin EKMBUHCAV EKMBUHCA9W Suomi Sisällysluettelo Sisällysluettelo Tietoj sikirjst. Tieto tästä sikirjst... Tietoj pkkuksest. Vrlämmitin..... Vrusteiden poistminen

Lisätiedot

Sarjaratkaisun etsiminen Maplella

Sarjaratkaisun etsiminen Maplella Srjrtkisun etsiminen Mplell Olkoon trksteltvn ensimmäisen kertluvun differentiliyhtälö: > diffyht:= diff(y(x, x=1y(x^; d diffyht := = dx y( x 1 y( x Tälle pyritään etsimään srjrtkisu origokeskisenä potenssisrjn.

Lisätiedot

811312A Tietorakenteet ja algoritmit Kertausta jälkiosasta

811312A Tietorakenteet ja algoritmit Kertausta jälkiosasta 811312A Tietorakenteet ja algoritmit 2016-2017 Kertausta jälkiosasta IV Perustietorakenteet Pino, jono ja listat tunnettava Osattava soveltaa rakenteita algoritmeissa Osattava päätellä operaatioiden aikakompleksisuus

Lisätiedot

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 22. syyskuuta 2016

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 22. syyskuuta 2016 lusekkeet, lusekkeet, TIEA241 Automtit j kieliopit, syksy 2016 Antti-Juhni Kijnho lusekkeet j smuus TIETOTEKNIIKAN LAITOS 22. syyskuut 2016 Sisällys lusekkeet, lusekkeet lusekkeet j smuus j smuus lusekkeet

Lisätiedot

100 % Kaisu Keskinen Diat

100 % Kaisu Keskinen Diat 100 % Kaisu Keskinen Diat 98-103 4-1 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram 4.3 what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6

Lisätiedot

Analyysi 2. Harjoituksia lukuihin 1 3 / Kevät Anna sellainen välillä ] 2, 2[ jatkuva ja rajoitettu funktio f, että

Analyysi 2. Harjoituksia lukuihin 1 3 / Kevät Anna sellainen välillä ] 2, 2[ jatkuva ja rajoitettu funktio f, että Anlyysi Hrjoituksi lukuihin 3 / Kevät 5. Ann sellinen välillä ], [ jtkuv j rjoitettu funktio f, että () sup A m A j inf A min A, (b) sup A m A j inf A = min A, (c) sup A = m A j inf A min A, (d) sup A

Lisätiedot

Harjoitus 1 (20.3.2014)

Harjoitus 1 (20.3.2014) Harjoitus 1 (20.3.2014) Tehtävä 1 Piirretään tilanteesta verkko, jossa kaupungeille on annetttu seuraavat numerot: 1 = Turku 2 = Tampere 3 = Hämeenlinna 4 = Imatra 5 = Jyväskylä. 5 2 149(5) 190(4) 113(1)

Lisätiedot

3 Integraali ja derivaatta

3 Integraali ja derivaatta 3 Integrli j erivtt 3.1 Integrli ylärjns funktion Olkoon funktio f Riemnn-integroituv välin I jokisell suljetull osvälillä j välin I jokin kiinteä luku. Tällöin integrli määrittelee funktion G(): I R,

Lisätiedot

14. Luennon sisältö. Kuljetustehtävä. Verkkoteoria ja optimointi. esimerkki. verkkoteorian optimointitehtäviä verkon virittävä puu lyhimmät polut

14. Luennon sisältö. Kuljetustehtävä. Verkkoteoria ja optimointi. esimerkki. verkkoteorian optimointitehtäviä verkon virittävä puu lyhimmät polut JYVÄSKYLÄN YLIOPISTO 14. Luennon sisältö Kuljetustehtävä esimerkki Verkkoteoria ja optimointi verkkoteorian optimointitehtäviä verkon virittävä puu lyhimmät polut kevät 2012 TIEA382 Lineaarinen ja diskreetti

Lisätiedot

2.1 Vaillinaiset yhtälöt

2.1 Vaillinaiset yhtälöt .1 Villiniset yhtälöt Yhtälö, jok sievenee muotoon x + bx + c = 0 (*) on yleistä normlimuoto olev toisen steen yhtälö. Tämän rtkiseminen ei olekn enää yhtä meknist kuin normlimuotoisen ensisteen yhtälön

Lisätiedot

A-Osio. Valitse seuraavista kolmesta tehtävästä kaksi, joihin vastaat. A-osiossa ei saa käyttää laskinta.

A-Osio. Valitse seuraavista kolmesta tehtävästä kaksi, joihin vastaat. A-osiossa ei saa käyttää laskinta. MAA Loppukoe 5.. Jussi Tyni Tee pisteytysruudukko konseptin yläreunn! Vstuksiin väliviheet, jotk perustelevt vstuksesi! Lue ohjeet huolellisesti! A-Osio. Vlitse seurvist kolmest tehtävästä kksi, joihin

Lisätiedot

Olkoon. M = (Q, Σ, δ, q 0, F)

Olkoon. M = (Q, Σ, δ, q 0, F) T 79.148 Tietojenkäsittelyteorin perusteet 2.4 Äärellisten utomttien minimointi Voidn osoitt, että jokisell äärellisellä utomtill on yksikäsitteinen ekvivlentti (so. smn kielen tunnistv) tilmäärältään

Lisätiedot

AUTOMAATTIEN SYNKRONISAATIOSTA

AUTOMAATTIEN SYNKRONISAATIOSTA AUTOMAATTIEN SYNKRONISAATIOSTA John Kopr Pro grdu -tutkielm Huhtikuu 015 MATEMATIIKAN JA TILASTOTIETEEN LAITOS TURUN YLIOPISTO TURUN YLIOPISTO Mtemtiikn j tilstotieteen litos KOPRA, JOHAN: Automttien synkronistiost

Lisätiedot

missä t on matkaan raosta varjostimelle kuluva aika. Jos suihkun elektronien liikemäärä x- sunnassa on p x,on min y0min 0min

missä t on matkaan raosta varjostimelle kuluva aika. Jos suihkun elektronien liikemäärä x- sunnassa on p x,on min y0min 0min S-11446 Fysiikk IV (Sf), I Välikoe 154 1 Elektronisuihku, joss elektronien noeus on v, suu kohtisuorsti rkoon, jonk leveys on d Ron läi kuljettun elektronit osuvt etäisyydellä D olevn vrjostimeen Mikä

Lisätiedot

Tutkimusasetelmien tilastollisista menetelmistä

Tutkimusasetelmien tilastollisista menetelmistä Tutkimussetelmien tilstollisist menetelmistä Jnne Pitkäniemi VTM, MS (iometry HY, Knsnterveystieteen litos 1 Kohorttitutkimuksen siruen j ltisteen välinen ssositio Tpusverrokki tutkimus Poikkileikkustutkimus

Lisätiedot

Asennusopas. Daikin Altherma Matalan lämpötilan Monoblocin varalämmitin EKMBUHCA3V3 EKMBUHCA9W1. Asennusopas. Suomi

Asennusopas. Daikin Altherma Matalan lämpötilan Monoblocin varalämmitin EKMBUHCA3V3 EKMBUHCA9W1. Asennusopas. Suomi Dikin Altherm Mtln lämpötiln Monolocin vrlämmitin EKMBUHCAV EKMBUHCA9W Dikin Altherm Mtln lämpötiln Monolocin vrlämmitin Suomi Sisällysluettelo Sisällysluettelo Tietoj sikirjst. Tieto tästä sikirjst...

Lisätiedot

Suorat, käyrät ja kaarevuus

Suorat, käyrät ja kaarevuus Suort, käyrät j krevuus Jukk Tuomel Professori Mtemtiikn litos, Joensuun yliopisto Suor? Tämä kirjoitus on eräänlinen jtko Timo Tossvisen suorn määritelmää koskevn kirjoitukseen Solmun numeross 2/2002.

Lisätiedot

Hakemus- ja ilmoituslomake LAPL, BPL, SPL, PPL, CPL, IR lupakirjoja varten vaadittava lentokoe- ja tarkastuslentolausunto

Hakemus- ja ilmoituslomake LAPL, BPL, SPL, PPL, CPL, IR lupakirjoja varten vaadittava lentokoe- ja tarkastuslentolausunto kijn tiot kijn sukunimi kijn tunimt kijn llkirjoitus Lupkirjn tyyppi* Lupkirjn numro* Lupkirjn myöntänyt vltio kmus- j ilmoituslomk LPL, BPL, SPL, PPL, CPL, IR lupkirjoj vrtn vittv lntoko- j trkstuslntolusunto

Lisätiedot

Suorakaidekanavat. lindab suorakaidekanavat

Suorakaidekanavat. lindab suorakaidekanavat Suorkideknvt lind suorkideknvt lind suorkideknvt Sisällysluettelo Suorkideknvt Knv LKR... Liitosost Liitoslist LS... Liitoslist LS-... Kulmyhde LBR... Liitoslist LS... S-mutk LBXR... LBSR... Liitoslist

Lisätiedot

3.5 Kosinilause. h a c. D m C b A

3.5 Kosinilause. h a c. D m C b A 3.5 Kosiniluse Jos kolmiost tunnetn kksi sivu j näien välinen kulm, sinilusett on sngen vike sovelt kolmion rtkisemiseen. Luse on työklun vuton myös kolmion kulmien rtkisemiseen tpuksess, jolloin kolmion

Lisätiedot

11. MÄÄRÄTTY INTEGRAALI JA TILAVUUS

11. MÄÄRÄTTY INTEGRAALI JA TILAVUUS 11. MÄÄRÄTTY INTEGRAALI JA TILAVUUS Tilvuus on sen verrn rkielämässä viljelty käsite, että useimmiten sen syvemmin edes miettimättä ymmärretään, mitä juomlsin ti pikkuvuvn kylpymmeen tilvuudell trkoitetn.

Lisätiedot

601 Olkoon tuntematon kateetti a ja tuntemattomat kulmat α ja β Ratkaistaan kulmat. 8,4 = 12. Ratkaistaan varjon pituus x. 14 x = 44,

601 Olkoon tuntematon kateetti a ja tuntemattomat kulmat α ja β Ratkaistaan kulmat. 8,4 = 12. Ratkaistaan varjon pituus x. 14 x = 44, Pyrmidi 3 Geometri tehtävien rtkisut sivu 08 60 Olkoon tuntemton kteetti j tuntemttomt kulmt j β Rtkistn kulmt. 8,4 cos 8,4 cos 45,579... 46 β 90 60 4 Rtkistn vrjon pituus 3 44,470... 44 Rtkistn kteetti.

Lisätiedot

Kattava katsaus reititykseen

Kattava katsaus reititykseen M.Sc.(Tech.) Marko Luoma (1/29) S 38.188 Tietoliikenneverkot S 2000 Luento 4: Reititys Kattava katsaus reititykseen M.Sc.(Tech.) Marko Luoma (2/29) S 38.122 Telecommunication Switching Technology II (2

Lisätiedot

TEHTÄVÄ 1. Olkoon (f n ) jono jatkuvia funktioita f n : [a, b] R, joka suppenee välillä [a, b] tasaisesti kohti funktiota f : [a, b] R.

TEHTÄVÄ 1. Olkoon (f n ) jono jatkuvia funktioita f n : [a, b] R, joka suppenee välillä [a, b] tasaisesti kohti funktiota f : [a, b] R. Topologi I Hrjoitus 10, rtkisuj AP TEHTÄVÄ 1. Olkoon (f n ) jono jtkuvi funktioit f n : [, b] R, jok suppenee välillä [, b] tsisesti kohti funktiot f : [, b] R. Osoit, että tällöin f n (x) dx f(x) dx.

Lisätiedot

verkkojen G ja H välinen isomorfismi. Nyt kuvaus f on bijektio, joka säilyttää kyseisissä verkoissa esiintyvät särmät, joten pari

verkkojen G ja H välinen isomorfismi. Nyt kuvaus f on bijektio, joka säilyttää kyseisissä verkoissa esiintyvät särmät, joten pari Tehtävä 9 : 1 Merkitään kirjaimella G tehtäväpaperin kuvan vasemmanpuoleista verkkoa sekä kirjaimella H tehtäväpaperin kuvan oikeanpuoleista verkkoa. Kuvan perusteella voidaan havaita, että verkko G on

Lisätiedot

Olkoon seuraavaksi G 2 sellainen tasan n solmua sisältävä suunnattu verkko,

Olkoon 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ätiedot

Jäykän kappaleen tasokinetiikka harjoitustehtäviä

Jäykän kappaleen tasokinetiikka harjoitustehtäviä ynmiikk 1 Liite lukuun 6. Jäykän kppleen tskinetiikk - hrjitustehtäviä 6.1 vlvpkettiutn mss n 1500 kg. ut lähtee levst liikkeelle 10 % ylämäkeen j svutt vkikiihtyvyydellä npeuden 50 km / h 1 10 60 m mtkll.

Lisätiedot

Algoritmit 1. Luento 13 Ti 23.2.2016. Timo Männikkö

Algoritmit 1. Luento 13 Ti 23.2.2016. Timo Männikkö Algoritmit 1 Luento 13 Ti 23.2.2016 Timo Männikkö Luento 13 Suunnittelumenetelmät Taulukointi Kapsäkkiongelma Ahne menetelmä Verkon lyhimmät polut Dijkstran menetelmä Verkon lyhin virittävä puu Kruskalin

Lisätiedot

Kysymys: Voidaanko graafi piirtää tasoon niin, että sen viivat eivät risteä muualla kuin pisteiden kohdalla?

Kysymys: 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ätiedot

8.4 Gaussin lause Edellä laskettiin vektorikentän v = rf(r) vuo R-säteisen pallon pinnan läpi, tuloksella

8.4 Gaussin lause Edellä laskettiin vektorikentän v = rf(r) vuo R-säteisen pallon pinnan läpi, tuloksella H 8.3.2 uontegrlt: vektoreden pntntegrlt Tvllsn tpus pntntegrlest on lske vektorkentän vuo pnnn läp: Trkstelln pnt j sllä psteessä P (x, y, z olev pnt-lkot d. Määrtellään vektorlnen pnt-lko d sten, että

Lisätiedot

Vakioiden variointi kolmannen kertaluvun yhtälölle

Vakioiden variointi kolmannen kertaluvun yhtälölle Vkioiden vriointi kolmnnen kertluvun yhtälölle Olkoon trksteltvn kolmnnen kertluvun linerinen epähomogeeninen differentiliyhtälö > diffyht:= (-1)*diff(y(), $3)-*diff(y(), $2)+diff(y(), )=ep(^2); diffyht

Lisätiedot

Hello-paketin kentät jatkuvat

Hello-paketin kentät jatkuvat Hello-paketin kentät jatkuvat Designated router Backup desigated router reititin ilmoittaa haluavansa toimia välittäjäreitittimenä tai varavälittäjäreitittimenä valintaa suoritetaan jatkuvasti ja joka

Lisätiedot

100 % Kaisu Keskinen Diat

100 % Kaisu Keskinen Diat 100 % Kaisu Keskinen Diat 121-134 4-1 BGP route selection router may learn about more than 1 route to destination AS, selects route based on: 1. local preference value attribute: policy decision 2. shortest

Lisätiedot

Tuen rakenteiden toteuttaminen Pispalan koulussa. Rehtorin näkökulma arjen työhön Rehtori Satu Sepänniitty- Valkama

Tuen rakenteiden toteuttaminen Pispalan koulussa. Rehtorin näkökulma arjen työhön Rehtori Satu Sepänniitty- Valkama Tuen rkenteiden toteuttminen Pispln kouluss Rehtorin näkökulm ren työhön Rehtori Stu Sepänniitty- Vlkm Pispln koulu Khdess toimipisteessä Pispl vl 1.-6. oppilit 232 Hyhky vl 1.-6. oppilit 164 yht. 396

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Mtemtiikn tukikurssi Kurssikert 3 Määrätyn integrlin lskeminen Aiemmin määrittelimme määrätyn integrlin f (x)dx funktion f (x) l- j yläsummien rj-rvon. Määrätyllä integrlill on kksi intuitiivist tulkint:.

Lisätiedot

2.8. Kannanvaihto R n :ssä

2.8. Kannanvaihto R n :ssä 28 Kannanvaihto R n :ssä Seuraavassa kantavektoreiden { x, x 2,, x n } järjestystä ei saa vaihtaa Vektorit ovat pystyvektoreita ( x x 2 x n ) on vektoreiden x, x 2,, x n muodostama matriisi, missä vektorit

Lisätiedot

a = x 0 < x 1 < x 2 < < x n = b f(x) dx = I. lim f(x k ) x k=1

a = x 0 < x 1 < x 2 < < x n = b f(x) dx = I. lim f(x k ) x k=1 5 Integrli 5.1 Määritelmä j ominisuudet Olkoon f : [, b] R jtkuv. Muodostetn välin [, b] jko = x 0 < x 1 < x 2 < < x n = b j siihen liittyvä yläsumm S = n M k (x k x k 1 ), M k = mx{f(x) x k 1 x x k },

Lisätiedot

Nelikanavainen vahvistin aktiivisella jakosuotimella

Nelikanavainen vahvistin aktiivisella jakosuotimella Mrkku Kuppinen Neliknvinen vhvistin ktiivisell jkosuotimell Vhvistimen yleisselostus Suunnittelun lähtökohtn on ollut toteutt edullinen mutt kuitenkin lduks ktiivisell jkosuotimell vrustettu stereovhvistin

Lisätiedot

Rekursioyhtälön ratkaisutapa #1: iteratiivinen korvaus

Rekursioyhtälön ratkaisutapa #1: iteratiivinen korvaus NodeCount(v /* lskee solmun v lipuun solmujen lukumäärän */ if solmu v on null return 0 else return + NodeCount(v.left + NodeCount(v.right Rekursio: lgoritmi kutsuu itseään Usein hjot j hllitse -perite:

Lisätiedot

Introduction to exterior routing

Introduction to exterior routing Introduction to exterior routing CIDR-1 Autonomous Systems AS - Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen)

Lisätiedot

Luku 7. Verkkoalgoritmit. 7.1 Määritelmiä

Luku 7. Verkkoalgoritmit. 7.1 Määritelmiä Luku 7 Verkkoalgoritmit Verkot soveltuvat monenlaisten ohjelmointiongelmien mallintamiseen. Tyypillinen esimerkki verkosta on tieverkosto, jonka rakenne muistuttaa luonnostaan verkkoa. Joskus taas verkko

Lisätiedot

Tiivistelmä artikkelista Constrained Random Walks on Random Graphs: Routing Algorithms for Large Scale Wireless Sensor Networks

Tiivistelmä artikkelista Constrained Random Walks on Random Graphs: Routing Algorithms for Large Scale Wireless Sensor Networks Tiivistelmä artikkelista Constrained Random Walks on Random Graphs: Routing Algorithms for Large Scale Wireless Sensor Networks Heikki Tikanmäki 20.02.2005 1 Johdanto Paperissa [1] tarkastellaan reititysongelmaa

Lisätiedot

Integraalilaskentaa. 1. Mihin integraalilaskentaa tarvitaan? MÄNTÄN LUKIO

Integraalilaskentaa. 1. Mihin integraalilaskentaa tarvitaan? MÄNTÄN LUKIO Integrlilskent Tämä on lukion oppimterileist hiemn poikkev yksinkertistettu selvitys määrätyn integrlin lskemisest. Kerromme miksi integroidn, mitä integroiminen trkoitt, miten integrli lsketn j miten

Lisätiedot

Sovelletun fysiikan pääsykoe

Sovelletun fysiikan pääsykoe Sovelletun fysiikan pääsykoe 7.6.016 Kokeessa on neljä (4) tehtävää. Vastaa kaikkiin tehtäviin. Muista kirjoittaa myös laskujesi välivaiheet näkyviin. Huom! Kirjoita tehtävien 1- vastaukset yhdelle konseptille

Lisätiedot

Reiluus. Maxmin-reiluus. Tärkeä näkökohta best effort -tyyppisissä palveluissa. Reiluuden maxmin-määritelmä

Reiluus. Maxmin-reiluus. Tärkeä näkökohta best effort -tyyppisissä palveluissa. Reiluuden maxmin-määritelmä J. Virtamo 38.3141 Teleliikenneteoria / Reiluus 1 Reiluus Maxmin-reiluus Tärkeä näkökohta best effort -tyyppisissä palveluissa kenellekään ei anneta kvantitatiivisia QoS-takuita kaikkien pitää saada palvelua

Lisätiedot

Introduction to exterior routing

Introduction to exterior routing Introduction to exterior routing CIDR-1 Autonomous Systems AS Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen) reititysprotokolla,

Lisätiedot

6.2 Algoritmin määritelmä

6.2 Algoritmin määritelmä 6.2 Algoritmin määritelmä Mitä lgoritmill yleensä trkoitetn? Peritteess: Yksiselitteisesti kuvttu jono (tietojenkäsittely)opertioit, jotk voidn toteutt meknisesti. Käytännössä: luonnollist kieltä, pseudokoodi

Lisätiedot

4.7.2 Testerit. Test ok. virhe vast.ota. lähetä τ. virhe. virhe. vast.ota. τ τ. vast.ota. lähetä. lähetä. lähetä ok

4.7.2 Testerit. Test ok. virhe vast.ota. lähetä τ. virhe. virhe. vast.ota. τ τ. vast.ota. lähetä. lähetä. lähetä ok OHJ-2600 Tilkoneet 204 6. Tämän tehtävän tvoite on kuvn LTS:ää vstesimerkkinä käyttäen osoitt, että nnetun LTS:n knss minimlinen CFFD-smnlinen LTS ei in ole yksikäsitteinen. P Q AG(P) = AG(Q) f, {{}} f,

Lisätiedot

FORD RANGER _Ranger_2015.5_COVER_V2.indd /08/ :39:54

FORD RANGER _Ranger_2015.5_COVER_V2.indd /08/ :39:54 FORD RANGER 2 3 4 5 1.8 m3 6 7 8 9 10 11 3 7 8 5 1 2 4 6 9 10 12 13 3500kg 14 15 16 17 18 19 20 21 22 23 24 25 26 28 28 29 29 30 [Nm] 475 450 425 400 375 [kw] [PS] 180 245 165 224 150 204 135 184 31 350

Lisätiedot

ASUINRAKENNUSTONTTIEN JA -LISÄALUEIDEN VARAAMINEN, MYYNTI JA VUOKRAUS

ASUINRAKENNUSTONTTIEN JA -LISÄALUEIDEN VARAAMINEN, MYYNTI JA VUOKRAUS ASUNRAKENNUSONEN A -SÄAUEDEN AANEN, YYN A UOKRAUS Rkennustontit myydään, vtn vuokrtn hkemusten sumisärestyksessä. YYNHNNA Omkotitlotontit Kirkonkylä: Niemenhunrnt ääkkölä inlhti Rnt-ho Eräoh uut lueet

Lisätiedot

1. Derivaatan Testi. Jos funktio f on jatkuva avoimella välillä ]a, b[ ja x 0 ]a, b[ on kriit. tai singul. piste niin. { f (x) > 0, x ]a, x 0 [

1. Derivaatan Testi. Jos funktio f on jatkuva avoimella välillä ]a, b[ ja x 0 ]a, b[ on kriit. tai singul. piste niin. { f (x) > 0, x ]a, x 0 [ 1. Derivtn Testi Jos funktio f on jtkuv voimell välillä ], b[ j x 0 ], b[ on kriit. ti singul. piste niin { f (x) < 0, x ], x 0 [ f x (x) > 0, x ]x 0, b[ 0 on lokli minimipiste (1) { f (x) > 0, x ], x

Lisätiedot

V. V. Vazirani: Approximation Algorithms, luvut 3-4 Matti Kääriäinen

V. 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

Määrätty integraali. Markus Helén. Mäntän lukio

Määrätty integraali. Markus Helén. Mäntän lukio Määrätty integraali Markus Helén Pinta-ala Monikulmio on tasokuvio, jota rajoittaa suljettu, itseään leikkaamaton murtoviiva. Monikulmio voidaan aina jakaa kolmioiksi. Alueen pinta-ala on näiden kolmioiden

Lisätiedot

Introduction to exterior routing. Autonomous Systems

Introduction to exterior routing. Autonomous Systems Introduction to exterior routing CIDR1 Autonomous Systems AS Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen) reititysprotokolla,

Lisätiedot

FordRanger 1 0 965237 2 3 4 5 7 6 143 PS 156 PS RPM 1000 1500 2000 2500 3000 3500 100 120 140 160 180 200 220 240 260 280 300 320 340 360 380 400 0 120 110 100 90 80 70 60 50 40 30 20 10 [Nm] [kw] 0 163

Lisätiedot

Moraalinen uhkapeli: laajennuksia

Moraalinen uhkapeli: laajennuksia Morlinen uhkeli: ljennuksi Mt-2.4142 Otimointioin seminri Juho Kokkl 4.3.2008 steeminlsin Lbortorio Teknillinen korkekoulu Esitelmä 12 Juho Kokkl Otimointioin seminri - Kevät 2008 Esitksen rkenne Informtiivisuus

Lisätiedot