Kytkentäkentät, luento 2 - Kolmiportaiset kentät
|
|
- Riikka Karvonen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 Kytkentäkentät, luento - Kolmiportaiset kentät Kolmiportaiset kytkentäkentät - esitystapoja ja esimerkkejä Kytkentäkenttien vertailuperusteet ƒ Estottomuus, looginen syvyys, ajokyky Closin -verkko Paull in matriisi Kentän esitys graafina Closin teoreema Kentän rakentaminen rekursiolla Aikataululuonnos: Ma 3 - L9 - KK Pe 7 - L - KK -Clos Ma 3 - L - KK3 - Benes,Cantor Pe 63 - laskari Ma 93 - L - KK4 - monim, itser Pe 33 - laskari Ma 63 - L3 - KK5- kertaus,teknologia Pe 3 - laskari Rka/ML -k98 Tiedonvälitystekniikka I - Kolmeportaiset kytkentäkentät Kolmeportaiset kytkentäkentät muodostuvat kolmesta peräkkäisestä aika- ja/tai tilakytkimestä Mahdollisia toteutuksia ovat: ƒ Aika-aika-aika (AAA) (=A) ƒ Aika-aika-tila (AAT) (=AT) ƒ Aika-tila-aika (ATA) ƒ Aika-tila-tila (ATT) ƒ Tila- aika-aika (TAA) (=TA) ƒ Tila-aika-tila (TAT) ƒ Tila- tila-aika (TTA) (=TA) ƒ Tila-tila-tila (TTT) (=T) Kolme kiinnostavaa uutta ratkaisua ATA, ATT ja TAT Rka/ML -k98 Tiedonvälitystekniikka I - Page
2 Aika-Tila-Aika -kytkentäkenttä ATA-kentässä on mahdollista suorittaa aikavälien järjestelyä eston minimoimiseksi Aikaväli Aikaväli Aikaväli Aikaväli Rka/ML -k98 Tiedonvälitystekniikka I - 3 Aika-Tila-Tila -kytkentäkenttä ATT-kentällä on mahdollista kasvattaa kytkentäkentän kokoa Aikaväli Aikaväli Aikaväli Aikaväli Rka/ML -k98 Tiedonvälitystekniikka I - 4 Page
3 Tila-Aika-Tila -kytkentäkenttä TAT -kenttä on rakenteeltaan yhtä hankala kuin TA-kentä on Sen ominaispiirre on eston herkkyys, mikä ei ole suotavaa yleisen verkon keskukselle Aikaväli Aikaväli Rka/ML -k98 Tiedonvälitystekniikka I - 5 Kolmiportaisen kytkentäkentän yleinen esitystapa Kolmiportainen kytkentäkenttä, palautettuna puhtaaseen tilakytkentään, voidaan esittää tilakytkiminä, joista jokainen on kytketty seuraavan portaan jokaiseen kytkimeen M x M x M 3 x 3 M 3 M 3 R R R 3 M 3 Rka/ML -k98 Tiedonvälitystekniikka I - 6 Page 3 3
4 ATA -kentän TTT esitys 4 tasoa 3 X 3 kenttiä 4 X 4 kenttiä 3 X 3 kenttiä 4 tasoa 3 vaakatasoa Kolmas porras on tarpeen, jotta lähtevät aikavälit saadaan järjestettyä halutulla tavalla Rka/ML -k98 Tiedonvälitystekniikka I - 7 Esimerkki: 8 PCM:n 3-porraskenttä 8 tasoa 3 X 3 kenttiä 8 X 8 kenttiä 3 X 3 kenttiä 8 tasoa Rka/ML -k98 Tiedonvälitystekniikka I - 8 Page 4 4
5 Arviointiperusteita kytkentäkentille Kytkentäpisteiden lukumäärä Looginen syvyys Estollisuus Ristiinkytkentöjen lukumäärä Portin ajokyky (fan-out) Kentän ohjauksen monimutkaisuus (tien haku, syklisyys ) Rka/ML -k98 Tiedonvälitystekniikka I - 9 Kytkentäpisteet ja looginen syvyys Kytkentäpisteiden lukumäärä on ristikytkentäpisteiden lukumäärä kentässä ƒ Kytkentäpisteiden lukumäärän merkitys on pienentynyt integrointiasteen kasvaessa mutta, koska kytkentä on aktiivinen toimenpide ja vaatii siten energiaa esiintyy kytkentäpisteiden lukumäärälle tehon tarpeen asettamia rajoituksia ƒ Kytkentäpisteiden suureen määrään liittyy usein myös ristikytkennnän väylien suuri pituus Pitkät väylät edellyttävät suurehkoa tehoa ajavilta piireiltä --> isot häiriöt tai hidas toiminta Looginen syvyys on signaalin kulkutiellä olevien kytkinten lukumäärä ƒ Looginen syvyys vaikuttaa suoraan signaalin kulkuaika-viiveeseen Mikäli kenttä on moniportainen, saattaa signaali häiriöiden seuraksena vääristyä kentässä Rka/ML -k98 Tiedonvälitystekniikka I - Page 5 5
6 Esimerkki Keskukseen, johon on mahdollista liittää -tilaajaa, tarvitaan kytkentäkenttä, jossa on -tuloa sekä lähtöä (kaksisuuntainen kytkentä) Yksiportainen täysiulotteinen ristikytkentämatriisi sisältäisi tällöin: () -kytkentäpistettä looginen syvyys on Jokainen tulo- ja lähtöväylä on pituudeltaan, mikä rajoittaa suoraan kentän kokoa Rka/ML -k98 Tiedonvälitystekniikka I - Esto ja portin ajokyky Esto määräytyy kentän rakenteesta ƒ Mikäli kytkentäkentässä on löydettävissä mielivaltaiselle yhteydelle reitti ilman aikaisempien reittien uudelleen järjestelyä, puhutaan tiukasti estottomasta kytkentäkentästä ƒ Mikäli uusi yhteys vaatii edellisten uudelleen reititystä, puhutaan uudelleen järjesteltävästi estottomasta kytkentäkentästä Kytkentäpisteen ajokyky määritellään ajettavien kytkentäpisteiden lukumäärällä ƒ Mikäli lähtöportti kykenee ajamaan rinnan kolmea tuloporttia, ajokyky on 3 Rka/ML -k98 Tiedonvälitystekniikka I - Page 6 6
7 Closin -verkko on erikoitapaus yleisestä kolmiportaisesta kentästä Closin -verkossa jokainen edellisen tason kytkin on kytketty yhdellä linkillä seuraavan tason kytkimeen M xr R xr 3 R x 3 M 3 M 3 R R R 3 M 3 ƒ Porras : = R ƒ Porras : M = R ja = R 3 ƒ Porras 3: M 3 = R Rka/ML -k98 Tiedonvälitystekniikka I - 3 Kytkentä kytkimestä A kytkimeen B M xr R xr 3 R x 3 M 3 A B M 3 R R R 3 M 3 Rka/ML -k98 Tiedonvälitystekniikka I - 4 Page 7 7
8 Paull in matriisi Paull in matriisilla voidaan esittää kytkentä kolmiportaisen verkon läpi, sekä tarkastella sen estolisuutta Portaan kytkimet 3 a R R 3 b R 3 Portaan 3 kytkimet Rka/ML -k98 Tiedonvälitystekniikka I - 5 Kytkentäkentän yleiset ominaisuudet Täysiulotteisuus: Kentässä on mahdollista kytkeä mikä tahansa tulo mihin tahansa lähtöön Estottomuus: Kytkentä miltä tahansa tulolta mihin tahansa vapaaseen lähtöön on aina mahdollinen Tiukasti estoton: Kytkentä vapaaseen lähtöön on mahdollinen aina riippumatta muista kytkennöistä Uudelleen järjestettävästi estoton: Kytkentä on aina mahdollinen, mutta voi edellyttää aiemmin tehtyjen kytkentöjen uudelleen järjestelyä Rka/ML -k98 Tiedonvälitystekniikka I - 6 Page 8 8
9 Tiukasti estoton Closin -verkko Closin -verkko on tiukasti estoton, kun toisen portaan kytkinten lukumäärä on R => M Erikoistapauksena symmetrinen kytkinkenttä, jossa M = 3 = R => - Rka/ML -k98 Tiedonvälitystekniikka I - 7 Uudelleen järjesteltävä Clos -verkko Kolmiportainen Closin -verkko on uudelleen järjeteltävän estoton, kun R => max(m, 3 ) Erikoistapauksena symmetrinen kytkinkenttä, jossa M = 3 = R => Rka/ML -k98 Tiedonvälitystekniikka I - 8 Page 9 9
10 Esimerkki muunnoksesta M M 3 3 M 3 M 3 Rka/ML -k98 Tiedonvälitystekniikka I - 9 ATA -kentän tasoesitys ja vastaava graafiesitys 5 tasoa 3 X 3 kenttiä 5 X 5 kenttiä 3 X 3 kenttiä 5 tasoa portaan 5 noodia 3 vaakatasoa 3 X 3 kytkin kaaret solmu Rka/ML -k98 Tiedonvälitystekniikka I - Page
11 Kytkentöjen graafiesitys polku puu - Kytkentäpolut ja - puut muodostuvat erillisistä kaarista eli sama kaari ei esiinny kahdessa läpikytkennässä - Yhden solmun läpi voi mennä useita kytkettyjä kaaria - Esim Kuinka monta ainutkertaista polkua on yo graafissa? Rka/ML -k98 Tiedonvälitystekniikka I - CLOSin verkko graafina n = r = 5 m = r = 3 n = r 3 = 4 m 3 = r = 5 n 3 = m = 3 r = 3 r 3 = 4 r = 5 - Jokaisesta solmusta yksi kaari seuraavan portaan jokaiseen solmuun - Jokaiseen solmuun yksi kaari edellisen portaan jokaisesta solmusta Rka/ML -k98 Tiedonvälitystekniikka I - Page
12 Paullin matriisiesitys kolmiportaiselle kentälle sarakkeet b r 3 rivit a f g h Closin verkolla sama symboli voi esiintyä rivillä vain kerran Closin verkolla sama symboli voi esiintyä sarakkeessa vain kerran r keskimmäisen portaan käytettyjä kytkimiä merkataan symboleilla f, g, h, kiinnostus kohdistuu kaarien erillisyyteen (käyttöön vain kerran) ja lukumäärään ruudussa voi olla, tai monta symbolia sarakkeen symbolien lukumäärä = korkeintaan kytkimen b lähtöjen lkm rivin symbolien lukumäärä = korkeintaan kytkimen a tulojen lukumäärä matriisin symbolien lukumäärä = kytkentöjen lukumäärä kentässä Rka/ML -k98 Tiedonvälitystekniikka I - 3 Closin teoreema Closin verkko on tiukasti estoton, jos ja vain jos toisen portaan solmujen (kytkinten) lukumäärä on r m + n 3 Erityisesti symmetrinen verkko, jolle pätee m = n 3 = n, on tiukasti estoton jos ja vain jos r n Todistus: Käytetään Paullin matriisia - Rivi a, jossa vapaa tulo ja sarake b, jossa vapaa lähtö - vapaan tulon kytkentä vapaalle lähdölle merkataan uudelle symbolilla ruutuun (a, b) - rivillä a on korkeintaan m erilaista symbolia, koska kytkimessä a on m tuloa - sarakkeessa b on korkeintaan n 3 erilaista symbolia - pahimmillaan yhteensä m + n 3 erilaista symbolia - jos meillä on yksi kytkin lisää, eli yhteensä m + n 3, kytkentä onnistuu Välttämättömyys: Täytyy olla mahdollista tehdä seuraavat kytkennät: - yhteensä m kytkentää tulokytkimeltä a jaettuna kaikille lähtökytkimille - lähtökytkimeltä b kaikille tulokytkimille, paitsi a: yhteensä n 3, eli - riville a ja sarakkeeseen b tarvitaan yhteensä m + n 3 erilaista symbolia Rka/ML -k98 Tiedonvälitystekniikka I - 4 Page
13 Kentän rekursiivinen rakentaminen = p X q Uudelleen järjestettävästi estoton p tasoa = p X q p X p p X p q tasoa q tasoa q X q Kytkentäpisteitä: p q + q p + p q = p q + q p Rka/ML -k98 Tiedonvälitystekniikka I - 5 Kentän rekursiivinen rakentaminen - = p X q Tiukasti estoton (p - ) tasoa = p X q q tasoa p X (p-) (p-)xp q tasoa q X q Kytkentäpisteitä: p(p-)q + q (p-) + (p-)pq = p(p-)q + q (p-) Rka/ML -k98 Tiedonvälitystekniikka I - 6 Page 3 3
Kytkentäkentät, luento 2 - Kolmiportaiset kentät
Kytkentäkentät, luento - Kolmiportaiset kentät Kolmiportaiset kytkentäkentät - esitystapoja ja esimerkkejä Kytkentäkenttien vertailuperusteet Estottomuus, looginen syvyys, ajokyky Closin -verkko Paull
LisätiedotKytkentäkentät - Rekursio, Cantor-verkko. Kytkentäkentän ominaisarvoja
Kytkentäkentät - Rekursio, Cantor-verkko Kertaus Estottomuus Uudelleen järjestely Tiukasti estoton Yleinen kolmiportainen verkko Closin -verkko Benes -verkko Cantor -verkko Kytkentäpisteet ja kompleksisuus
LisätiedotKytkentäkentät - Rekursio, Cantor-verkko
Kytkentäkentät - Rekursio, Cantor-verkko Kertaus Estottomuus Uudelleen järjestely Tiukasti estoton Yleinen kolmiportainen verkko Closin -verkko Benes -verkko Cantor -verkko Kytkentäpisteet ja kompleksisuus
LisätiedotPiirikytkentäiset kytkentäkentät. Kapeakaistakenttä kytkee PCM-aikavälejä
Piirikytkentäiset kytkentäkentät Mitä ja miksi Aikakytkentä Tilakytkentä Analogiat Tila-tila Aika-tila AA AT TA TT Rka/ML -k000 Tiedonvälitystekniikka I 4 - Kapeakaistakenttä kytkee PCM-aikavälejä PCM30
LisätiedotPiirikytkentäiset kytkentäkentät
Piirikytkentäiset kytkentäkentät Mitä ja miksi Tilakytkentä Aikakytkentä Analogiat Tila-tila Aika-tila Kaksiportaiset kytkentäkentät AA AT TA TT Rka/ML -k00 Tiedonvälitystekniikka I 4 - Kurssin kuva välitysjärjestelmästä
LisätiedotKytkentäkentän teknologia
Kytkentäkentän teknologia Kertaus kentän rakenteeseen vaikuttavat teknologiset tekijät Huom. tätä ei löydy kirjasta! Rka/ML -k99 Tiedonvälitystekniikka I 0 - Kertaus - Tilaporras - esimerkki Tilakytkin
LisätiedotKytkentäkentän teknologia
Kytkentäkentän teknologia Kertaus kentän rakenteeseen vaikuttavat teknologiset tekijät Huom. tätä ei löydy kirjasta! Rka/ML -k000 Tiedonvälitystekniikka I 9 - Kertaus - Tilaporras - esimerkki Tilakytkin
LisätiedotKytkentäfunktioiden monimutkaisuuden alaraja, Copy-funktio, Itsereitittävyys
Kytkentäfunktioiden monimutkaisuuden alaraja, Copy-funktio, tsereitittävyys Rka/ML -k98 Tiedonvälitystekniikka 12-1 Kopioiden muodostus binääriverkolla Kopiointi toteutetaan verkkoa edeltävällä levityspuulla,
LisätiedotKytkentäfunktioiden monimutkaisuuden alaraja, Copy-funktio, Itsereitittävyys
Kytkentäfunktioiden monimutkaisuuden alaraja, Copy-funktio, tsereitittävyys Rka/ML -k99 Tiedonvälitystekniikka 12-1 Luentoaikataulu 18.2.99 Kytkentäkenttien monimutkaisuus, itsereitittävyys 25.2.99 Kytkentäkenttien
LisätiedotKytkentäfunktioiden monimutkaisuuden alaraja, Copy-funktio, Itsereitittävyys
Kytkentäfunktioiden monimutkaisuuden alaraja, Copy-funktio, tsereitittävyys Rka/ML -k2 Tiedonvälitystekniikka 8-1 Kurssin kuva välitysjärjestelmästä H.323 or SP P SP or SUP PABX CAS, R2 SD Kytkentäkenttä
LisätiedotKytkentäkentän teknologia
Kytkentäkentän teknologia Kertaus kentän rakenteeseen vaikuttavat teknologiset tekijät Huom. tätä ei löydy kirjasta! Rka/ML -k00 Tiedonvälitystekniikka 9 - Kurssin kuva välitysjärjestelmästä H.33 or SIP
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ätiedotAlgoritmit 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ätiedotAlgoritmit 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ätiedotLineaarialgebra ja matriisilaskenta II Syksy 2009 Laskuharjoitus 1 ( ) Ratkaisuehdotuksia Vesa Ala-Mattila
Lineaarialgebra ja matriisilaskenta II Syksy 29 Laskuharjoitus (9. - 3..29) Ratkaisuehdotuksia Vesa Ala-Mattila Tehtävä. Olkoon V vektoriavaruus. Todistettava: jos U V ja W V ovat V :n aliavaruuksia, niin
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ätiedotAlgoritmit 1. Luento 12 Ti Timo Männikkö
Algoritmit 1 Luento 12 Ti 19.2.2019 Timo Männikkö Luento 12 Osittamisen tasapainoisuus Pikalajittelun vaativuus Lajittelumenetelmien vaativuus Laskentalajittelu Lokerolajittelu Kantalukulajittelu Algoritmit
LisätiedotAlgoritmit 1. Luento 12 Ke Timo Männikkö
Algoritmit 1 Luento 12 Ke 15.2.2017 Timo Männikkö Luento 12 Pikalajittelu Pikalajittelun vaativuus Osittamisen tasapainoisuus Lajittelumenetelmien vaativuus Laskentalajittelu Lokerolajittelu Kantalukulajittelu
LisätiedotEi-yhteydettömät kielet [Sipser luku 2.3]
Ei-yhteydettömät kielet [Sipser luku 2.3] Yhteydettömille kielille pätee samantapainen pumppauslemma kuin säännöllisille kielille. Siinä kuitenkin pumpataan kahta osamerkkijonoa samaan tahtiin. Lause 2.25
LisätiedotTarkennamme geneeristä painamiskorotusalgoritmia
Korotus-eteen-algoritmi (relabel-to-front) Tarkennamme geneeristä painamiskorotusalgoritmia kiinnittämällä tarkasti, missä järjestyksessä Push- ja Raise-operaatioita suoritetaan. Algoritmin peruskomponentiksi
LisätiedotHakupuut. tässä luvussa tarkastelemme puita tiedon tallennusrakenteina
Hakupuut tässä luvussa tarkastelemme puita tiedon tallennusrakenteina hakupuun avulla voidaan toteuttaa kaikki joukko-tietotyypin operaatiot (myös succ ja pred) pahimman tapauksen aikavaativuus on tavallisella
LisätiedotLuku 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ätiedotPARITUS KAKSIJAKOISESSA
PARITUS KAKSIJAKOISESSA GRAAFISSA Informaatiotekniikan t iik seminaari i Pekka Rossi 4.3.2008 SISÄLTÖ Johdanto Kaksijakoinen graafi Sovituksen peruskäsitteet Sovitusongelma Lisäyspolku Bipartite matching-algoritmi
Lisätiedot2. Seuraavassa kuvassa on verkon solmujen topologinen järjestys: x t v q z u s y w r. Kuva 1: Tehtävän 2 solmut järjestettynä topologisesti.
Tietorakenteet, laskuharjoitus 11, ratkaisuja 1. Leveyssuuntaisen läpikäynnin voi toteuttaa rekursiivisesti käsittelemällä jokaisella rekursiivisella kutsulla kaikki tietyllä tasolla olevat solmut. Rekursiivinen
LisätiedotKurssikoe on maanantaina 29.6. Muista ilmoittautua kokeeseen viimeistään 10 päivää ennen koetta! Ilmoittautumisohjeet löytyvät kurssin kotisivuilla.
HY / Avoin ylioisto Johdatus yliopistomatematiikkaan, kesä 201 Harjoitus 7 Ratkaisut palautettava viimeistään perjantaina 26.6.201 klo 16.00. Huom! Luennot ovat salissa CK112 maanantaista 1.6. lähtien.
Lisätiedot58131 Tietorakenteet (kevät 2009) Harjoitus 11, ratkaisuja (Topi Musto)
811 Tietorakenteet (kevät 9) Harjoitus 11, ratkaisuja (Topi Musto) 1. Bellmanin-Fordin algoritmin alustusvaiheen jälkeen aloitussolmussa on arvo ja muissa solmuissa on arvo ääretön. Kunkin solmun arvo
LisätiedotLiikenneongelmien aikaskaalahierarkia
J. Virtamo 38.3141 Teleliikenneteoria / HOL-esto 1 Liikenneongelmien aikaskaalahierarkia AIKASKAALAHIERARKIA Kiinnostavat aikaskaalat kattavat laajan alueen, yli 13 dekadia! Eri aikaskaaloissa esiintyvät
LisätiedotGraafit 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ätiedotTietorakenteet, laskuharjoitus 7, ratkaisuja
Tietorakenteet, laskuharjoitus, ratkaisuja. Seuraava kuvasarja näyttää B + -puun muutokset lisäysten jälkeen. Avaimet ja 5 mahtuvat lehtisolmuihin, joten niiden lisäys ei muuta puun rakennetta. Avain 9
LisätiedotAlgoritmit 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ätiedotAlgoritmit 1. Luento 7 Ti Timo Männikkö
Algoritmit 1 Luento 7 Ti 31.1.2017 Timo Männikkö Luento 7 Järjestetty binääripuu Binääripuiden termejä Binääripuiden operaatiot Solmun haku, lisäys, poisto Algoritmit 1 Kevät 2017 Luento 7 Ti 31.1.2017
LisätiedotMatriisit. Määritelmä 1 Reaaliluvuista a ij, missä i = 1,..., k ja j = 1,..., n, muodostettua kaaviota a 11 a 12 a 1n a 21 a 22 a 2n A =
1 / 21 Määritelmä 1 Reaaliluvuista a ij, missä i 1,..., k ja j 1,..., n, muodostettua kaaviota a 11 a 12 a 1n a 21 a 22 a 2n A... a k1 a k2 a kn sanotaan k n matriisiksi. Usein merkitään A [a ij ]. Lukuja
LisätiedotT Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet )
T-79144 Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet 11-22) 26 29102004 1 Ilmaise seuraavat lauseet predikaattilogiikalla: a) Jokin porteista on viallinen
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ätiedotSuunnittelu / Asennusohjeet
Suunnittelu / Asennusohjeet Versio 1.0 (041110) Sisältö 1 PERUSTA 2 2 SUUNNITTELU 2 2.1 Esisuunnittelu 2 2.1.1 Järjestelmän laajuus 2 2.1.2 Toimintakuvaukset 2 2.2 Komponenttien sijoitukset 3 2.2.1 Tasopiirustukset
LisätiedotSyötteen ensimmäisellä rivillä on kokonaisluku n, testien määrä (1 n 10). Tämän jälkeen jokaisella seuraavalla rivillä on kokonaisluku x (0 x 1000).
A Summat Tehtäväsi on selvittää, monellako tavalla luvun n voi esittää summana a 2 + b 2 + c 2 + d 2. Kaikki luvut ovat ei-negatiivisia kokonaislukuja. Esimerkiksi jos n = 21, yksi tapa muodostaa summa
LisätiedotMat Lineaarinen ohjelmointi
Mat-.34 Lineaarinen ohjelmointi 5..7 Luento Kertausta Lineaarinen ohjelmointi - Syksy 7 / LP ja Simplex Kurssin rakenne Duaalisuus ja herkkyysanalyysi Verkkotehtävät Kokonaislukutehtävät Lineaarinen ohjelmointi
LisätiedotInduktiotodistus: Tapaus n = 0 selvä; ol. väite pätee kun n < m.
Väite: T (n) (a + b)n 2 + a. Induktiotodistus: Tapaus n = 0 selvä; ol. väite pätee kun n < m. Huomaa että funktion x x 2 + (m 1 x) 2 kuvaaja on ylöspäin aukeava paraabeli, joten funktio saavuttaa suurimman
LisätiedotLaskennan vaativuus ja NP-täydelliset ongelmat
Laskennan vaativuus ja NP-täydelliset ongelmat TRAK-vierailuluento 13.4.2010 Petteri Kaski Tietojenkäsittelytieteen laitos Tietojenkäsittelytiede Tietojenkäsittelytiede tutkii 1. mitä tehtäviä voidaan
Lisätiedot2.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ä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ätiedotMatriisipotenssi. Koska matriisikertolasku on liitännäinen (sulkuja ei tarvita; ks. lause 2), voidaan asettaa seuraava määritelmä: ja A 0 = I n.
Matriisipotenssi Koska matriisikertolasku on liitännäinen (sulkuja ei tarvita; ks. lause 2), voidaan asettaa seuraava määritelmä: Määritelmä Oletetaan, että A on n n -matriisi (siis neliömatriisi) ja k
LisätiedotMatematiikka ja teknologia, kevät 2011
Matematiikka ja teknologia, kevät 2011 Peter Hästö 27. tammikuuta 2011 Matemaattisten tieteiden laitos Sisältö Kurssi koostuu kuudesta (seitsemästä) toisistaan riippumattomasta luennosta. Aihepiirit ovat:
Lisätiedotj n j a b a c a d b c c d m j b a c a d a c b d c c j
TEKNILLINEN KORKEAKOULU Tietoliikenne- ja tietoverkkotekniikan laitos S-38.115 Liikenneteorian perusteet, Kevät 2008 Demonstraatiot Luento 12 29.2.2008 D12/1 Tarkastellaan verkkoa, jossa on solmua ja linkkiä.
LisätiedotAVL-puut. eräs tapa tasapainottaa binäärihakupuu siten, että korkeus on O(log n) kun puussa on n avainta
AVL-puut eräs tapa tasapainottaa binäärihakupuu siten, että korkeus on O(log n) kun puussa on n avainta pohjana jo esitetyt binäärihakupuiden operaatiot tasapainotus vie pahimmillaan lisäajan lisäys- ja
LisätiedotDemonstraatiot Luento
TEKNILLINEN KORKEAKOULU Tietoliikenne- ja tietoverkkotekniikan laitos S-8.45 Liikenneteorian perusteet, Kevät 8 Demonstraatiot Luento 8..8 D/ Tarkastellaan seuraavaa yksinkertaista piirikytkentäistä (runko)verkkoa.
LisätiedotTaulun avoimista haaroista saadaan kelvolliset lausejoukot
T-79.5101 kevät 2006 Laskennallisen logiikan jatkokurssi Laskuharjoitus 11 Ratkaisut 1. M : a, Q b c d Lauseen X( UQ) sulkeuma: CL ( X( UQ) ) = { X( UQ), X( UQ), UQ, X ( UQ), ( UQ),, Q, X ( UQ),, } Muodostetaan
Lisätiedot13 Lyhimmät painotetut polut
TIE-20100 Tietorakenteet ja algoritmit 297 13 Lyhimmät painotetut polut BFS löytää lyhimmän polun lähtösolmusta graafin saavutettaviin solmuihin. Se ei kuitenkaan enää suoriudu tehtävästä, jos kaarien
LisätiedotSMG-1100: PIIRIANALYYSI I
SMG-1100: PIIIANALYYSI I Vastusten kytkennät Energialähteiden muunnokset sarjaankytkentä rinnankytkentä kolmio-tähti-muunnos jännitteenjako virranjako Kirja: luku 3 Luentomoniste: luvut 4.2, 4.3 ja 4.4
LisätiedotMatriisien tulo. Matriisit ja lineaarinen yhtälöryhmä
Matriisien tulo Lause Olkoot A, B ja C matriiseja ja R Tällöin (a) A(B + C) =AB + AC, (b) (A + B)C = AC + BC, (c) A(BC) =(AB)C, (d) ( A)B = A( B) = (AB), aina, kun kyseiset laskutoimitukset on määritelty
Lisätiedot58131 Tietorakenteet ja algoritmit (syksy 2015) Toinen välikoe, malliratkaisut
Tietorakenteet ja algoritmit (syksy 0) Toinen välikoe, malliratkaisut. (a) Alussa puu näyttää tältä: Lisätään 4: 4 Tasapaino rikkoutuu solmussa. Tehdään kaksoiskierto ensin oikealle solmusta ja sitten
LisätiedotKäänteismatriisin ominaisuuksia
Käänteismatriisin ominaisuuksia Lause 1.4. Jos A ja B ovat säännöllisiä ja luku λ 0, niin 1) (A 1 ) 1 = A 2) (λa) 1 = 1 λ A 1 3) (AB) 1 = B 1 A 1 4) (A T ) 1 = (A 1 ) T. Tod.... Ortogonaaliset matriisit
LisätiedotAlgoritmi 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ätiedotDeterminantit. Kaksirivinen determinantti. Aiheet. Kaksirivinen determinantti. Kaksirivinen determinantti. Kolmirivinen determinantti
Determinantit 1 2 2-matriisin ( A = on det(a) = a 11 a 12 a 21 a 22 a 11 a 12 a 21 a 22 ) = a 11a 22 a 12 a 21. 1 2 2-matriisin on det(a) = Esim. Jos A = ( a 11 a 12 a 21 a 22 A = a 11 a 12 a 21 a 22 )
LisätiedotJohdatus graafiteoriaan
Johdatus graafiteoriaan Syksy 2017 Lauri Hella Tampereen yliopisto Luonnontieteiden tiedekunta 62 Luku 2 Yhtenäisyys 2.1 Polku 2.2 Lyhin painotettu polku 2.3 Yhtenäinen graafi 2.4 Komponentti 2.5 Aste
LisätiedotAlgoritmit 2. Luento 13 Ti Timo Männikkö
Algoritmit 2 Luento 13 Ti 2.5.2017 Timo Männikkö Luento 13 Merkkijonon sovitus Horspoolin algoritmi Laskennallinen vaativuus Päätösongelmat Epädeterministinen algoritmi Vaativuusluokat NP-täydellisyys
LisätiedotT-79.144 Syksy 2003 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet 2.3-3.4) 28 31.10.2003
T-79.144 Syksy 2003 Logiikka tietotekniikassa: perusteet Laskuharjoitus 8 (opetusmoniste, kappaleet 2.3-3.4) 28 31.10.2003 1. Olkoon R kaksipaikkainen predikaattisymboli, jonka tulkintana on relaatio R
LisätiedotOUM6410C4037 3-pisteohjattu venttiilimoottori 24 VAC
OUM6410C4037 3-pisteohjattu venttiilimoottori 24 VAC TUOTETIEDOT YLEISTÄ OUM6410C venttiilimoottori soveltuu hitaiden säätöprosessien ohjaamiseen, esim. lämmityspiirien säätöön. Venttiilimoottori ei tarvitse
LisätiedotKAAPELITESTERI / PAIKANNIN TRIFITEK TR-383 PIKAKÄYTTÖOHJE V1.0
KAAPELITESTERI / PAIKANNIN TRIFITEK TR-383 PIKAKÄYTTÖOHJE V1.0 Trifitek Finland Oy 2011 1. YLEISTÄ TR-838 on monikäyttöinen LCD kaapelitesteri / hakulaite. Tuote koostuu lähettimestä, vastaanottimesta
LisätiedotAlgoritmit 1. Luento 2 Ke Timo Männikkö
Algoritmit 1 Luento 2 Ke 11.1.2017 Timo Männikkö Luento 2 Algoritmin esitys Algoritmien analysointi Suoritusaika Asymptoottinen kertaluokka Peruskertaluokkia NP-täydelliset ongelmat Algoritmit 1 Kevät
LisätiedotELEC-C6001 Sähköenergiatekniikka, laskuharjoitukset oppikirjan lukuun 10 liittyen.
ELEC-C6001 Sähköenergiatekniikka, laskuharjoitukset oppikirjan lukuun 10 liittyen. X.X.2015 Tehtävä 1 Bipolaaritransistoria käytetään alla olevan kuvan mukaisessa kytkennässä, jossa V CC = 40 V ja kuormavastus
LisätiedotLisäys (1.) Muskos-ohjeeseen Sivu 1 / 10. Konservoinnin tietojen poistaminen
Lisäys (1.) Muskos-ohjeeseen Sivu 1 / 10 Konservoinnin tietojen poistaminen Tässä ohjeessa kerrotaan, miten poistetaan konservoinnin tiedot kokonaan, jos on esim. vahingossa syöttänyt kaksi samaa konservointia
Lisätiedotj(j 1) = n(n2 1) 3 + (k + 1)k = (k + 1)(k2 k + 3k) 3 = (k + 1)(k2 + 2k + 1 1)
MS-A0401 Diskreetin matematiikan perusteet Tentti ja välikokeiden uusinta 10.11.015 Kirjoita jokaiseen koepaperiin nimesi, opiskelijanumerosi ym. tiedot! Laskimia tai taulukoita ei saa käyttää tässä kokeessa!
LisätiedotDiskreetit rakenteet
Diskreetit rakenteet 811120P 5 op 7. Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1 Mikä on verkko? verkko (eli graafi) koostuu solmuista ja väleistä, jotka yhdistävät solmuja
Lisätiedot58131 Tietorakenteet ja algoritmit Uusinta- ja erilliskoe ratkaisuja (Jyrki Kivinen)
58131 Tietorakenteet ja algoritmit Uusinta- ja erilliskoe 12.9.2018 ratkaisuja (Jyrki Kivinen) 1. [10 pistettä] Iso-O-merkintä. (a) Pitääkö paikkansa, että n 3 + 5 = O(n 3 )? Ratkaisu: Pitää paikkansa.
LisätiedotLineaarialgebra ja matriisilaskenta I
Lineaarialgebra ja matriisilaskenta I 30.5.2013 HY / Avoin yliopisto Jokke Häsä, 1/19 Käytännön asioita Kurssi on suunnilleen puolessa välissä. Kannattaa tarkistaa tavoitetaulukosta, mitä on oppinut ja
LisätiedotAlgoritmit 2. Luento 11 Ti Timo Männikkö
Algoritmit 2 Luento 11 Ti 24.4.2018 Timo Männikkö Luento 11 Rajoitehaku Kapsäkkiongelma Kauppamatkustajan ongelma Paikallinen etsintä Lyhin virittävä puu Vaihtoalgoritmit Algoritmit 2 Kevät 2018 Luento
LisätiedotOSI-malli. S Tietoliikenneverkot. Miksi kytketään. Välitys ja kytkeminen OSI-mallissa. /XHQWR.\WNHQWlMDUHLWLW\V
Teknillinen korkeakoulu Teletekniikan laboratorio OSImalli S8.88 Tietoliikenneverkot 7 sovelluskerros 7 sovelluskerros /XHQWR.\WNHQWlMUHLWLW\V esitystapakerros yhteysjakso esitystapakerros yhteysjakso
Lisätiedot4.6 Matriisin kääntäminen rivioperaatioilla
Vaasan liopiston julkaisuja 9 kuva.plot(,n, k-o,,n, k-s,,n3, k-d ); kuva.set_label( kausi ); kuva.set_label( lkm ); kuva.ais([,,,8]); kuva = fig.add_subplot(); kuva.plot(,tulo, k-o ); kuva.set_label( kausi
LisätiedotTehtävä 1. Päättele resoluutiolla seuraavista klausuulijoukoista. a. 1 {p 3 } oletus. 4 {p 1, p 2, p 3 } oletus. 5 { p 1 } (1, 2) 7 (4, 6)
Tehtävä 1 Päättele resoluutiolla seuraavista klausuulijoukoista. a. {{p 0 }, {p 1 }, { p 0, p 2 }, {p 1, p 2, p 3 }, { p 2, p 3 }, {p 3 }}, b. {{ p 0, p 2 }, {p 0, p 1 }, {{ p 1, p 2 }, { p 2 }}, c. {{p
LisätiedotDeterminantti 1 / 30
1 / 30 on reaaliluku, joka on määritelty neliömatriiseille Determinantin avulla voidaan esimerkiksi selvittää, onko matriisi kääntyvä a voidaan käyttää käänteismatriisin määräämisessä ja siten lineaarisen
Lisätiedot1 Matriisit ja lineaariset yhtälöryhmät
1 Matriisit ja lineaariset yhtälöryhmät 11 Yhtälöryhmä matriisimuodossa m n-matriisi sisältää mn kpl reaali- tai kompleksilukuja, jotka on asetetettu suorakaiteen muotoiseksi kaavioksi: a 11 a 12 a 1n
LisätiedotS: siirtää listan ensimmäisen luvun viimeiseksi V: vaihtaa keskenään listan kaksi ensimmäistä lukua
A Lista Sinulle on annettu lista, joka sisältää kokonaisluvut 1, 2,, n jossakin järjestyksessä. Tehtäväsi on järjestää luvut pienimmästä suurimpaan käyttäen seuraavia operaatioita: S: siirtää listan ensimmäisen
LisätiedotHarjoitustyön 2 aiheiden kuvaukset
Sivu 1 (5) 1 Raitiovaunun oven avaamis- ja sulkemispiiri Raitiovaunun oven vieressä on matkustajan avauspainike. Kun vaunu on paikallaan, matkustajan avauspainikkeen painaminen antaa signaalin, joka avaa
LisätiedotTietorakenteet, esimerkkivastauksia viikon 12 laskareihin
Tietorakenteet, esimerkkivastauksia viikon laskareiin (a) Oletetaan seuraavan kuvan mukainen verkko ja etsitään lyyimpiä polkuja solmusta Ensimmäiseksi käsitellään solmu B, jonka etäisyys on kolme Seuraavaksi
LisätiedotMat Lineaarinen ohjelmointi
Mat-.40 Lineaarinen ohjelmointi 5..007 Luento 9 Verkkotehtävän erikoistapauksia (kirja 7., 7.5, 7.9, 7.0) Lineaarinen ohjelmointi - Syksy 007 / Luentorunko (/) Verkkotehtävän ominaisuuksia Kuljetustehtävä
LisätiedotAlgoritmit 2. Luento 7 Ti Timo Männikkö
Algoritmit 2 Luento 7 Ti 4.4.2017 Timo Männikkö Luento 7 Joukot Joukko-operaatioita Joukkojen esitystapoja Alkiovieraat osajoukot Toteutus puurakenteena Algoritmit 2 Kevät 2017 Luento 7 Ti 4.4.2017 2/26
LisätiedotMarkov-ketjut pitkällä aikavälillä
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; oppia tunnistamaan, milloin
LisätiedotEMC Säteilevä häiriö
EMC Säteilevä häiriö Kaksi päätyyppiä: Eromuotoinen johdinsilmukka (yleensä piirilevyllä) silmulla toimii antennina => säteilevä magneettikenttä Yhteismuotoinen ei-toivottuja jännitehäviöitä kytkennässä
LisätiedotTehtävän V.1 ratkaisuehdotus Tietorakenteet, syksy 2003
Tehtävän V.1 ratkaisuehdotus Tietorakenteet, syksy 2003 Matti Nykänen 5. joulukuuta 2003 1 Satelliitit Muunnetaan luennoilla luonnosteltua toteutusta seuraavaksi: Korvataan puusolmun p kentät p. key ja
LisätiedotSAT-ongelman rajoitetut muodot
SAT-ongelman rajoitetut muodot olemme juuri osoittaneet että SAT on NP-täydellinen perusidea on nyt osoittaa joukolle kiinnostavia ongelmia A NP että SAT p m A, jolloin kyseiset A myös ovat NP-täydellisiä
Lisätiedots = 11 7 t = = 2 7 Sijoittamalla keskimmäiseen yhtälöön saadaan: k ( 2) = 0 2k = 8 k = 4
BM0A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 5, Syksy 05. (a) i. Jotta vektori c sijaitsisi a:n ja b:n virittämällä tasolla, c on voitava esittää a:n ja b:n lineaarikombinaationa. c ta + sb
LisätiedotTalousmatematiikan perusteet
kevät 219 / orms.13 Talousmatematiikan perusteet 9. harjoitus, viikko 12 (18.3. 22.3.219) L Ma 1 12 A22 R5 Ti 14 16 F453 R1 Ma 12 14 F453 L To 8 1 A22 R2 Ma 16 18 F453 R6 Pe 12 14 F14 R3 Ti 8 1 F425 R7
LisätiedotLuku 8. Aluekyselyt. 8.1 Summataulukko
Luku 8 Aluekyselyt Aluekysely on tiettyä taulukon väliä koskeva kysely. Tyypillisiä aluekyselyitä ovat, mikä on taulukon välin lukujen summa tai pienin luku välillä. Esimerkiksi seuraavassa taulukossa
LisätiedotELEKTRONISET TOIMINNOT
LUENTO 2 ALUKSI OLI... EHKÄ MIELENKIINTOISIN SUUNNITTELIJAN TEHTÄVÄ ON TOTEUTTAA LAITE (JA EHKÄ MENETELMÄKIN) JONKIN ONGELMAN RATKAISEMISEEN PUHTAALTA PÖYDÄLTÄ EI (AINAKAAN SAMALLA PERIAATTEELLA) VALMIITA
LisätiedotSMG-2100: SÄHKÖTEKNIIKKA
SMG-2100: SÄHKÖTEKNIIKKA Vastusten kytkennät Energialähteiden muunnokset sarjaankytkentä rinnankytkentä kolmio-tähti-muunnos jännitteenjako virranjako Käydään läpi vastusten keskinäisten kytkentöjen erilaiset
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ätiedotEtsintä verkosta (Searching from the Web) T Datasta tietoon Heikki Mannila, Jouni Seppänen
Etsintä verkosta (Searching from the Web) T-61.2010 Datasta tietoon Heikki Mannila, Jouni Seppänen 12.12.2007 Webin lyhyt historia http://info.cern.ch/proposal.html http://browser.arachne.cz/screen/
LisätiedotEMC Mittajohtimien maadoitus
EMC Mittajohtimien maadoitus Anssi Ikonen EMC - Mittajohtimien maadoitus Mittajohtimet ja maadoitus maapotentiaalit harvoin samassa jännitteessä => maadoitus molemmissa päissä => maavirta => häiriöjännite
LisätiedotRinnakkaistietokoneet luento S
Rinnakkaistietokoneet luento 3 521475S Rinnakkaiset Numeeriset Algoritmit Silmukattomat algoritmit Eivät sisällä silmukka lauseita kuten DO,FOR tai WHILE Nopea suorittaa Yleisimmässä muodossa koostuu peräkkäisistä
LisätiedotFysiikan valintakoe 10.6.2014, vastaukset tehtäviin 1-2
Fysiikan valintakoe 10.6.2014, vastaukset tehtäviin 1-2 1. (a) W on laatikon paino, F laatikkoon kohdistuva vetävä voima, F N on pinnan tukivoima ja F s lepokitka. Kuva 1: Laatikkoon kohdistuvat voimat,
LisätiedotMatriisilaskenta (TFM) MS-A0001 Hakula/Vuojamo Ratkaisut, Viikko 47, 2017
Matriisilaskenta (TFM) MS-A1 Hakula/Vuojamo Ratkaisut, Viikko 47, 17 R Alkuviikko TEHTÄVÄ J1 Mitkä matriisit E 1 ja E 31 nollaavat sijainnit (, 1) ja (3, 1) matriiseissa E 1 A ja E 31 A kun 1 A = 1. 8
LisätiedotÄärellisten automaattien ja säännöllisten kielten ekvivalenssi
Äärellisten automaattien ja säännöllisten kielten ekvivalenssi Osoitamme seuraavan keskeisen tuloksen: Lause 1.8: [Sipser Thm. 1.54] Kieli on säännöllinen, jos ja vain jos jokin säännöllinen lauseke esittää
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ätiedotRekisteröinnin tapahtumatilasto (RERA 057) Käyttäjän ohje
Rekisteröinnin tapahtumatilasto (RERA 057) Käyttäjän ohje 1(6) 1. Rekisteröinnin tapahtumatilasto käyttäjän ohje Rekisteröinnin tapahtumatilasto ajetaan ajastetusti kerran kuukaudessa. Tilasto on Excel-muodossa
Lisätiedot58131 Tietorakenteet ja algoritmit (kevät 2013) Kurssikoe 2, , vastauksia
58131 Tietorakenteet ja algoritmit (kevät 2013) Kurssikoe 2, 652013, vastauksia 1 [6 pistettä] Vastaa jokaisesta alla olevasta väittämästä onko se tosi vai epätosi ja anna lyhyt perustelu Jokaisesta kohdasta
LisätiedotErilaisia Markov-ketjuja
MS-C2 Stokastiset prosessit Syksy 207 3A Erilaisia Markov-ketjuja Tuntitehtävät 3A Lepakoiden rengastaja (tai kuponkien keräilijä) Lepakkoluolassa on lepakkoa, joista jokainen lentää luolasta ulos joka
LisätiedotAlgoritmit 1. Luento 13 Ma Timo Männikkö
Algoritmit 1 Luento 13 Ma 26.2.2018 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ätiedotAlgoritmit 2. Luento 5 Ti Timo Männikkö
Algoritmit 2 Luento 5 Ti 28.3.2017 Timo Männikkö Luento 5 Puurakenteet B-puu B-puun korkeus B-puun operaatiot Algoritmit 2 Kevät 2017 Luento 5 Ti 28.3.2017 2/29 B-puu Algoritmit 2 Kevät 2017 Luento 5 Ti
LisätiedotHallintaliittymän tilastosivu jakautuu neljään osaan, yleisnäkymään, reaaliaikaisiin kävijätietoihin, hakutilastoihin ja raportointiin.
Tilastot Yleisnäkymä Sivukatselut Hakutilastot Tietueet Organisaatiokohtainen tilastointi Finna.fi-näkymässä ja muissa yhteisnäkymissä Raporttien tilaukset Tietojen poiminta Tieteellisten kirjastojen tilastotietokanta
Lisätiedot