58131 Tietorakenteet ja algoritmit (kevät 2015) Toinen välikoe, malliratkaisut
|
|
- Niko Korpela
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 583 Tietorkenteet j lgoritmit (kevät 205) Toinen välikoe, mllirtkisut. () Brnh n oun. Brnh n oun on lgoritmityyppi, joss tutkitn kikki ongelmn mhollisi rtkisuj puumisess rkenteess. Kun hvitn, että jokin rtkisuhr ei voi enää joht hluttuun lopputulokseen, sen tutkint lopetetn. Esimeriksi rnh n ouni voin käyttää kuppmtkustjn ongelmn rtkisemiseen - jos on löyetty jo jokin mhollinen kikkien kupunkien kutt kulkev reitti, voin hylätä kikki keskeneräiset reitit joien pituus on jo ksvnut tuot kokonist reittiä piemmäksi. () Yksinkertinen polku. Verkon polku on yksinkertinen, jos kukin polun solmu esiintyy polull vin kerrn. Polku lsketn yksinkertiseksi myös, jos sen viimeinen j ensimmäinen solmu ovt smt, jolloin polku kutsutn sykliksi. () Hrv verkko. Verkko snotn hrvksi, jos siinä on suhteellisesti vähän kri solmujen määrään n nähen. Esimerkiksi verkko, joss kri on kksinkertinen määrä solmujen määrään nähen on hrv (O(n) krt). Toislt verkoss, joss jokisest solmust on kri jokiseen muuhun solmuun on (n)(n ) = O(n 2 ) krt, eikä verkko tällöin ole hrv. () Suunntun verkon vhvsti yhtenäinen komponentti. Suunntun verkon solmut voin in jk vhvsti yhtenäisiin komponentteihin. Kunkin komponentin sisällä jokisest solmust on olemss polku muihin komponentin solmuihin. Täsmällisesti verkon vhvsti yhtenäisille komponenteille V, V 2,..., V n pätee siis: Jokinen solmu kuuluu tsn yhteen komponenttiin, ts. v V i v / V j, jos i j. Jokisest solmust on polku jokiseen smn komponenttiin kuuluvn solmuun, v V i j u V i v u j u v Jos u V i, v V j j i j, ei ole olemss molempi poluist u v j v u. Kusskin likohss toistui usein smt virheet. Brnh n oun oli usein sekoitettu hjoit j hllitse -peritteeseen, polun yksinkertisuus yksikäsitteisyyteen j verkon hrvuus ei-yhtenäisyyteen. Vhvsti yhtenäiset komponentit näkyivät olleen hyvin tieoss. Pisteen smiseen riitti lyhyt j ytimekäs määritelmä, pienistä epätrkkuuksist sttoi menettää ospisteitä, tehtävän kokonispisteet pyöristettiin lopuksi ylöspäin. 2. Tehtävännnoss minitut puopertiot voin toteutt mksimi-3-keolle seurvsti: prent(i) return (i + )/3 left(i) return 3i mile(i) return 3i
2 right(i) return 3i + Hepifyn toteutus ei itse siss trvitse prent-opertion toteutust, joten sen puuttumisest ei tietenkään menettänyt pisteitä. Vrsininen hepify voin toteutt nyt hyvin smll tvll kuin inäärikeolle, joskin suurin rvo täytyy nyt etsiä kikist kolmest lpsest khen sijn. Algoritmi voin toteutt esim. seurvsti: hepify(a,i) l = left(i) 2 m = mile(i) 3 r = right(i) 4 if l A.hep-size 5 lrgestvlue = A[l] 6 lrgestinex = l 7 if m A.hep-size && lrgestvlue < A[m] 8 lrgestvlue = A[m] 9 lrgestinex = m 0 if r A.hep-size && lrgestvlue < A[r] lrgestvlue = A[r] 2 lrgestinex = r 3 if A[i] < lrgestvlue 4 A[lrgestInex] = A[i] 5 A[i] = lrgestvlue 6 hepify(a, lrgestinex) Riveillä -3 solmun i lpset otetn muuttujiin l,m j r, kuten luennoill esitetyssä inäärikeon lgoritmiss. Uloin if-ehto rivillä 4 trkist onko solmull vsent lst, toisin snoen onko lpsi ollenkn. Jos vsen lpsi on olemss, setetn vsen lpsi suurimmksi löyetyksi lpsisolmuksi. Tämän jälkeen riveillä 7-2 trkistetn, löytyykö solmult muit lpsi j onko suurin rvo josskin niistä. Riville 3 tultess lsten suurin rvo on löytynyt, j sen rvo on muuttujss lrgestvlue j ineksi kekotulukoss muuttujss lrgestinex. Rivin if-ehto trkist, onko lsten suurin rvo suurempi kuin solmun i rvo, j jos on, suoritt rvojen vihot j rekursiokutsun kuten inäärikeon tpuksess (rivit 4-6). Hepify-opertio on selvästi vkioikinen lukuunottmtt viimeisen rivin rekursiokutsu, joten suorituksen ikvtivuus määräytyy suoritettujen rekursiokutsujen määrän mukn. Keon kullkin solmull (limpi kht tso lukuunottmtt) on kolme lst, joten keon korkeueksi sn O(log 3 (n)), joten myös hepifyopertion phimmn tpuksen ikvtivuus on O(log 3 (n)). Huomttvn pljon pistemenetyksiä iheutti hepifyn sekoittminen hep-insertiin, jolloin kekoehto korjttiin rkenteess ylöspäin. Monelt vstjlt oli myös unohtunut trkist, kuuluuvtko lkiot left, mile j right kekoon. Suuress osss lähes oikeit rtkisuj hepify toimii väärin keon limmn tson lpsi trkstelless, jos A.hep-size==m j A[l]>A[m]. Täyet pisteet si toimivll lgoritmill, jonk puopertiot oli kirjoitettu oikein uki j ikvtivuus nnettu oikein. Yksittäinen pieni 2
3 huolimttomuusvirhe ei välttämättä johtnut pistemenetyksiin jos se ei vikuttnut lgoritmin rkenteeseen rtkisevsti. 3. () Oike vstus on kyllä j pelkästään oikest vstuksest si yhen pisteen. Tässä esimerkki eräästä tvst toist väite: Toistuksemme muistutt hiemn lemmn 8.8 toistust. Olkoon meillä verkko G = (V, E), jok toteutt tehtävännnon ehot, eli khell eri krell ei ole sm pino. Olkoon S V joukko verkon G solmuj. Lemmn 8.8 perusteell tieetään, että jos e on kevyin kri, jok yhistää solmut joukoist S j V \S, niin se kuuluu johonkin pienimpään virittävään puuhun. Toistetn, että tässä tpuksess se kuuluu itsesiss jokiseen pienimpään virittävään puuhun. Tehään vstoletus: on olemss pienin virittävä puu T, johon e ei kuulu. Nyt kun lisäämme puuhun T kren e, niin siihen syntyy sykli. Täten puuss T on olemss sellinen kri e, että se yhistää joukkoihin S j V \S kuuluvt solmut j T = (T \{e }) {e} on puu. Nyt e e, joten kri e on iosti pinvmpi kuin e, j täten puun T pino on iosti pienempi kuin puun T pino, eikä T voi oll pienin virittävä puu. Täten kri e kuuluu jokiseen pienimpään virittävään puuhun. Nyt voimme toist pienimmän virittävän puun yksikäsitteisyyen. Olkoon v mielivltinen verkon G solmu, merkitään S = {v }. Nyt kevyin kri e, jok yhistää joukot S j V \S kuuluu jokiseen pienimpään virittävään puuhun. Olkoon sitten v 2, se kren e päätepiste, jok ei kuulu joukkoon S, j S 2 = S {v 2 }, nyt meillä on yksikäsitteinen kri e 2, jok on kevyin joukot S 2 j V \S 2 yhistävä kri... Tätä jtkmll smme vlituksi kret e, e 2,..., e n, missä n = V, jotk kuuluvt jokiseen pienimpään virittävään puuhun. Kosk virittävässä puuss voi oll enintään n krt, on pienimpiä virittäviä puit inostn yksi. Vihtoehtoinen tp. Olkoon G verkko, jonk jokisen kren pino on eri j T Krusklin lgoritmin löytämä pienin virittävä puu verkolle G. Olkoon T jokin pienin virittävä puu siten että T T. Nyt on kevyin sellinen kri e T, jok ei ole puuss T. Tätä krt kevyemmille krille f pätee f T f T, sillä ensinnäkin tieetään, että jos w(f) < w(e) j f T, niin f T, sillä e oli kevein puun T kri, jok ei kuulu puuhun T. Toislt jos tällinen f T, niin selvästikään se ei voi muoost sykliä sellisten puuss T olevien krien g knss, joien pinolle pätee w(g) < w(e), sillä nämä sisältyvät myös puuhun T. Täten Krusklin lgoritmin on vlittv myös tämä kri puuhun T. Olkoon e = (, ). Nyt siinä yksiselitteisessä yksinkertisess poluss pisteestä pisteeseen puuss T on oltv kri e, jonk pino on suurempi ti yhtä suuri kuin kuin kren e pino, muuss tpuksess tämä polku sisältyisi puuhun T j yhessä kren e knss näistä stisiin muoostettu sykli. Kosk e T j jokisell krell on eri pinot, pätee w(e ) > w(e). Täten (T \{e }) {e} on puu, jok virittää verkon G j jonk pino on iosti pienempi kuin puun T pino, eikä T voi oll täten pienin virittävä puu. Olemme toistneet, että T on verkon G ino pienin virittävä puu. Joitkin toistusyritelmiä j mikä niissä menee pieleen: Ehkä yleisin mok tässä tehtävässä oli olett, että jos T j T ovt verkon G pienimpiä virittäviä puit, niin ne erovt vin yhellä krell, j tässä tpuksess yk- 3
4 sikäsitteisyyen toistminen on hyvin helppo. Tämä ei kuitenkn toist mitään tilnteest, joss puut erovt enemmällä kuin yhellä krell. Toinen kohtuullisen yleinen tp yrittää toist tätä väitettä oli toet, että Krusklin lgoritmin ti Primin lgoritmin löytämät pienimmät virittävät puut ovt yksikäsitteiset. Näistä lgoritmeist tieetään kuitenkin vin se, että ne löytävät jonkun pienimmän virittävän puun, kikki pienimmät virittävät puut eivät välttämättä ole löyettävissä näillä lgoritmeil (ti inkn tätä ei ole kurssill toistettu, eikä kenenkään koevstuksess). Yksi tp oli trkstell solmujen jko khteen epätyhjään joukkoon j olett, että pienimmässä virittävässä puuss on vin yksi kri, jok yhistää nämä joukot. Tämäkään ei ole tott, jok nähään esimerkiksi miettimällä pienimmän virittävän puun kksiväritystä, väreinä vlkoinen j must. Tällöin jos otetn trkstelunlisiksi joukoiksi vlkoiset solmut j mustt solmut, niin jokinen pienimmän virittävän puun kri yhistää nämä joukot. Viimeisenä esimerkkinä on toistusyritelmä inuktioll, joit oli muutmi. Juoni meni suunnilleen näin: jos verkoss on solmu, niin väite pätee selvästi. Päteköön väite sitten verkolle, joss on m solmu. Jos tälliseen verkkoon G lisätään yksi solmu s j jokin joukko kri solmust s verkkoon G, niin smme verkon G. Nyt verkon G pienin virittävä puu on T e, missä T on verkon G (yksikäsitteinen) pienin virittävä puu j e on kevein krist, jok yhistää solmun s verkkoon G, j se on täten yksikäsitteinen. Tässä rtkisuss ei otet huomioon sitä, että verkon G pienimmässä virittävässä puuss voi oll usempi kuin yksi näistä "uusist krist". Kuten iemmin toettiin, si tehtävästä yhen pisteen jo oikell rvuksell. Kksi pistettä si hiemn puutteellisest, mutt muuten järkevästä toistusyrityksestä. () Väite on epätosi, j siihen on melko yksinkertinen vstesimerkki. Verkon pienimpiä virittäviä puit ovt muun muss 4
5 eli niitä on inkin 6, vikk verkoss on kri vin 5. Pelkästä oikest vstuksest si yhen pisteen, kksi pistettä si jos oli puutteellinen/muuten ongelmllinen, mutt jossin määrin järkevä vstesimerkki. 4. Tehtävä on vnh lskuhrjoitustehtävä vk t5. Algoritmin perusien oikein smisest si 4p, p jos ikvtivuus oli nlysoitu oikein j p si myös siitä, että lgoritmi toell löytää turvllisimmn polun, eikä vin toennäköisyyttä mtktvroien ktomiselle turvllisimmll polull. Pisteitä menetti muun muss liin tehottomst ohjelmst, tehtävännnoss ei suorn minittu mitään tehokkusvtimuksi ohjelmlle, mutt trkoituksen on etsiä tietynlinen polku verkost jonk solmuin ovt kikki milmn lentokentät j krin kikki näien väliset suort lennot. Täten eksponentilinen lgoritmi ei tule kysymykseenkään, sillä sellisell ongelmn rtkisuun stt mennä jop miljooni vuosi, ti pljon enemmänkin. Myös siitä menetti pisteitä, jos ei ollut selkeästi kertonut, mitä kohti pitää muutt verkoss ti Dijkstrss. 5
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ätiedotDiskreetin matematiikan perusteet Laskuharjoitus 6 / vko 13
MS-A040 Diskreetin mtemtiikn perusteet, IV/07 Kngslmpi / Jkosson Diskreetin mtemtiikn perusteet Lskuhrjoitus / vko Tuntitehtävät 4-4 lsketn lkuviikon hrjoituksiss j tuntitehtävät 45-4 loppuviikon hrjoituksiss.
LisätiedotLaskennan mallit (syksy 2010) 1. kurssikoe, ratkaisuja
582206 Lskennn mllit (syksy 2010) 1. kurssikoe, rtkisuj 1. [2+2+2 pistettä] Säännöllisissä lusekkeiss on käytetty tuttu lyhennysmerkintää Σ = ( ). () merkkijonot, joiden kksi ensimmäistä merkkiä ovt joko
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ätiedot3.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ätiedotRekursioyhtä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ätiedotT Kevät 2009 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (Predikaattilogiikka )
T-79.3001 Kevät 2009 Logiikk tietotekniikss: perusteet Lskuhrjoitus 7 (Predikttilogiikk 9.1 10.2) 19.3. 23.3. 2009 Rtkisuj demotehtäviin Tehtävä 9.1 Rtkisuss on käytetty usen otteeseen rjoitettuj universli-
LisätiedotDiskreetin matematiikan perusteet Ratkaisut 4 / vko 11
Diskreetin mtemtiikn perusteet Rtkisut 4 / vko 11 Tuntitehtävät 41-42 lsketn lkuviikon hrjoituksiss j tuntitehtävät 45-46 loppuviikon hrjoituksiss. Kotitehtävät 43-44 trkstetn loppuviikon hrjoituksiss.
LisätiedotT 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ätiedotMatematiikan johdantokurssi, syksy 2017 Harjoitus 6, ratkaisuista. 1. Onko jokin demojen 5 tehtävän 3 relaatioista
Mtemtiikn johntokurssi, syksy 07 Hrjoitus 6, rtkisuist. Onko jokin emojen 5 tehtävän reltioist ) R := {(, ), (, ), (, ), (, ), (, ), (, ), (, ), (, )}, ) S := {(, ), (, ), (, ), (, ), (, ), (, ), (, ),
LisätiedotICS-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ätiedotOSA 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ätiedotRiemannin 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ätiedot12. Liikenteenhallinta verkkotasolla
12. Liikenteenhllint verkkotsoll luento12.ppt S-38.1145 Liikenneteorin perusteet Kevät 2006 1 12. Liikenteenhllint verkkotsoll Sisältö Verkon topologi Liikennemtriisi Liikenteenhllint verkkotsoll Kuormntsus
Lisätiedot763333A 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ätiedotMääritelmä Olkoon C R m yksinkertainen kaari ja γ : [a, b] R m sen yksinkertainen parametriesitys, joka on paloittain C 1 -polku.
Muodostetn vektorikentän kri-integrli yksinkertisen kren tpuksess. Plutetn mieleen, että joukko C R m on yksinkertinen kri, jos löytyy sellinen jtkuv bijektio γ : [, b] C, jok on ploittin C 1 -funktio
LisätiedotII.1. Suppeneminen., kun x > 0. Tavallinen lasku
II. EPÄOLEELLISET INTEGRAALIT nt II.. Suppeneminen Esim. Olkoon f() =, kun >. Tvllinen lsku = / =. Kuitenkn tätä integrli ei ole ikisemmss mielessä määritelty, kosk f ei ole rjoitettu välillä [, ] (eikä
Lisätiedot12. Liikenteenhallinta verkkotasolla
luento12.ppt S-38.145 - Liikenneteorin perusteet - Kevät 2005 1 Sisältö Verkon topologi Liikennemtriisi Liikenteenhllint verkkotsoll Kuormntsus 2 Topologi Verkko muoostuu joukost solmuj j linkkejä Merk.
Lisätiedot3 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ätiedotICS-C2000 Tietojenkäsittelyteoria Kevät 2015
ICS-C2 Tietojenkäsittelyteori Kevät 25 Kierros 3, 26. 3. tmmikuut Demonstrtiotehtävien rtkisut D: Ldi epädeterministinen äärellinen utomtti, jok test onko nnetun inäärijonon kolmnneksi viimeinen merkki,
LisätiedotMatematiikan tukikurssi
Mtemtiikn tukikurssi Kurssikert 4 Tilvuuden j vipn ln lskeminen Kuten iemmin käsittelimme, määrätyn integrlin vull voi lske pintloj j tilvuuksi. Tyypillisenä sovelluksen tilvuuden lskemisest on tpus, joss
LisätiedotS 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ä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ä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ätiedotSähkömagneettinen induktio
ähkömgneettinen inuktio Kun johinsilmukn läpi menevä mgneettikentän vuo muuttuu, silmukkn inusoituu jännite j silmukss lk kulke sähkövit. Mgneettikentässä liikkuvn johtimeen syntyy myös jännite. Näitä
LisätiedotLINSSI- 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ätiedot2.4 Pienimmän neliösumman menetelmä
2.4 Pienimmän neliösummn menetelmä Optimointimenetelmiä trvitn usein kokeellisen dtn nlysoinniss. Mittuksiin liittyy virhettä, joten mittus on toistettv useit kertoj. Oletetn, että mittn suurett c j toistetn
LisätiedotMS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 8: Integraalifunktio ja epäoleellinen integraali
MS-A1{3,4} (ELEC*) Differentili- j integrlilskent 1 Luento 8: Integrlifunktio j epäoleellinen integrli Pekk Alestlo, Jrmo Mlinen Alto-yliopisto, Mtemtiikn j systeeminlyysin litos 5.1.216 Pekk Alestlo,
LisätiedotNeliömatriisin A determinantti on luku, jota merkitään det(a) tai A. Se lasketaan seuraavasti: determinantti on
4. DETERINANTTI JA KÄÄNTEISATRIISI 6 4. Neliömtriisi determitti Neliömtriisi A determitti o luku, jot merkitää det(a) ti A. Se lsket seurvsti: -mtriisi A determitti o det(a) () -mtriisi A determitti void
LisätiedotSyksyn 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ätiedotQ = {q 1, q 2, q 3, q 4 } Σ = {a, b} F = {q 4 },
T-79.48 Syksy 22 Tietojenkäsittelyteorin perusteet Hrjoitus 4 Demonstrtiotehtävien rtkisut 4. Tehtävä: Ldi epädeterministinen äärellinen utomtti, jok test onko nnetun inäärijonon kolmnneksi viimeinen merkki,
LisätiedotLyhyt johdatus joukko-oppiin ja relaatioihin
Lyhyt johtus joukko-oppiin j reltioihin Tommi Syrjänen 1 Johnto Tämän oppn trkoituksen on esittää lyhyt tiivistelmä joukko-opin j reltioien perusteist. Esitys seur pääpiirteissään kirjn Lewis, Ppimitriou:
Lisätiedotsolmujoukko V omassa säiliössä (sekvenssi) kaarijoukko E kaarialkio-säiliössä kussakin kaarialkiossa viite sen alku- ja loppusolmuun
Grf-tetorkenteen toteutus Grfn toteutus? Perustp : krlst e f Tetorkenteet, syksy 7 Grf-tetorkenteen toteutus Perusopertoen työmäärä krlstss...: ovtko solmut u j v verekkäsä?: O(m) solmun lsäys: O() solmun
LisätiedotMS-A010{2,3,4,5} (SCI, ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 8: Integraalifunktio ja epäoleellinen integraali
MS-A1{2,3,4,5} (SC, ELEC*, ENG*) Differentili- j integrlilskent 1 Luento 8: ntegrlifunktio j epäoleellinen integrli Pekk Alestlo, Jrmo Mlinen Alto-yliopisto, Mtemtiikn j systeeminlyysin litos November
LisätiedotTIEA241 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ätiedotReaalinen lukualue. Millainen on luku, jossa on päättymätön ja jaksoton desimaalikehitelmä?
Relinen lukulue POLYNOMIFUNKTIOT JA -YHTÄLÖT, MAA Millinen on luku, joss on päättymätön j jksoton desimlikehitelmä? Onko sellisi? Trkstelln Pythgorn luseest stv yksikköneliön lävistäjää, luku + = x x =.
Lisätiedot2.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ätiedot11. 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ätiedotSäännöllisten operaattoreiden täydentäviä muistiinpanoja
Säännöllisten operttoreiden täydentäviä muistiinpnoj Antti-Juhni Kijnho 1. huhtikuut 2011 Vnht määritelmät Määritelmä 1. Äärellinen epätyhjä joukko on merkistö, j sen lkioit kutsutn merkeiksi. Määritelmä
LisätiedotMatematiikan 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ätiedot5 Epäoleellinen integraali
5 Epäoleellinen integrli 5. Integrlin suppeneminen Olkoon f sellinen välillä [, b[ (ei siis välttämättä pisteessä b) määritelty funktio, että f on Riemnn-integroituv välillä [, ] kikill ], b[ eli on olemss
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ätiedotKertymä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ätiedotGraafinen 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ätiedotLaskennan mallit Erilliskoe , ratkaisuja (Jyrki Kivinen)
58226 Lskennn mllit Erilliskoe 4.2.2, rtkisuj (Jyrki Kivinen). [6+6+3+3 pistettä] () Kieli A koostuu niistä kkoston {, } merkkijonoist, joiss esiintyy osjono. Esitä kielelle A sekä deterministinen äärellinen
Lisätiedot6 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ätiedot3.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ätiedotICS-C2000 Tietojenkäsittelyteoria Kevät 2016
ICS-C Tietojenkäsittelyteori Kevät 6 Kierros 8, 7.. mliskuut Demonstrtiotehtävien rtkisut D: Määrittele Turingin koneen stndrdimllin muunnelm, joss koneen työnuh on molempiin suuntiin ääretön, j osoit
LisätiedotTEHTÄ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ätiedot7.lk matematiikka. Geometria 1
7.lk mtemtiikk 1 Htnpään koulu 7B j 7C Kevät 2017 2 Sisällys 1. Koordintisto... 4 2. Kulmien nimeäminen j luokittelu... 8 3. Kulmien mittminen j piirtäminen... 10 4. Ristikulmt j vieruskulmt... 14 5. Suort,
Lisätiedot2.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ätiedot10. MÄÄRÄTYN INTEGRAALIN KÄYTTÖ ERÄIDEN PINTA-ALOJEN LASKEMISESSA
MAA0 0. Määrätyn integrlin käyttö eräiden pint-lojen lskemisess 0. MÄÄRÄTYN INTEGRAALIN KÄYTTÖ ERÄIDEN PINTA-ALOJEN LASKEMISESSA Edellä on todettu, että f (x)dx nt x-kselin j suorien x =, x = sekä funktion
LisätiedotOlkoon. 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ätiedotEsimerkki 8.1 Määritellään operaattori A = x + d/dx. Laske Af, kun f = asin(bx). Tässä a ja b ovat vakioita.
8. Operttorit, mtriisit j ryhmäteori Mtemttinen operttori määrittelee opertion, jonk mukn sille nnettu funktiot muoktn. Operttorit ovt erityisen tärkeitä kvnttimekniikss, kosk siinä jokist suurett vst
LisätiedotRiemannin integraali
LUKU 5 iemnnin integrli Tässä luvuss funktion f iemnnin integrli merkitään - b f = - b f() d. Vstvsti funktion f Lebesgue in integrli merkitään f = f() dm(). [,b] [,b] Luse 5.1. Olkoon f : [, b] rjoitettu
LisätiedotOlkoon. äärellinen automaatti. Laajennetaan M:n siirtymäfunktio yksittäisistä syötemerkeistä merkkijonoihin: jos q Q, x Σ, merkitään
T 79.00/002 Tietojenkäsittelyteorin perusteet 2. Äärellisten utomttien minimointi Voidn osoitt, että jokisell äärellisellä utomtill on yksikäsitteinen ekvivlentti (so. smn kielen tunnistv) tilmäärältään
Lisätiedotx k 1 Riemannin summien käyttö integraalin approksimointiin ei ole erityisen tehokasta; jatkuvasti derivoituvalle funktiolle f virhe b
5 Integrlien lskemisest 51 Riemnnin summt [A2], [4, 61] Rjoitetun funktion f : [, b] R Riemnn-integroituvuudelle ytäpitäväksi on kurssill Anlyysi 2 osoitettu, että Riemnnin summill S P := f(ξ k ) ( ),
LisätiedotNumeeriset menetelmät TIEA381. Luento 9. Kirsi Valjus. Jyväskylän yliopisto. Luento 9 () Numeeriset menetelmät / 29
Numeeriset menetelmät TIEA381 Luento 9 Kirsi Vljus Jyväskylän yliopisto Luento 9 () Numeeriset menetelmät 17.4.2013 1 / 29 Luennon 9 sisältö Numeerisest integroinnist Newtonin j Cotesin kvt Luento 9 ()
LisätiedotVALTIOTIETEELLINEN TIEDEKUNTA TILASTOTIETEEN VALINTAKOE 3.6.2014 Ratkaisut ja arvostelu
VALTIOTIETEELLINEN TIEDEKUNTA TILASTOTIETEEN VALINTAKOE 3.6.4 Rtkisut j rvostelu. Koululisen todistuksen keskirvo x on lskettu ) b) c) d) kymmenen ineen perusteell. Jos koululinen nostisi neljän ineen
LisätiedotAutomaattimalleista 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ätiedotIntegraalilaskentaa. 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ätiedotPainopiste. josta edelleen. x i m i. (1) m L A TEX 1 ( ) x 1... x k µ x k+1... x n. m 1 g... m n g. Kuva 1. i=1. i=k+1. i=1
Pinopiste Snomme ts-ineiseksi kpplett, jonk mteriliss ei ole sisäisiä tiheyden vihteluj. Tällisen kppleen pinopisteen sijinti voidn joskus päätellä kppleen muodon perusteell. Esimerkiksi ts-ineisen pllon
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ätiedotMS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 7: Integraali ja analyysin peruslause
MS-A010{3,4} (ELEC*) Differentili- j integrlilskent 1 Luento 7: Integrli j nlyysin perusluse Pekk Alestlo, Jrmo Mlinen Alto-yliopisto, Mtemtiikn j systeeminlyysin litos 3.10.2016 Pekk Alestlo, Jrmo Mlinen
LisätiedotTAMPEREEN YLIOPISTO Valinnaisten opintojen syventäviin opintoihin kuuluva tutkielma. Lauri Kumpulainen. Büchin automaateista
TAMPEREEN YLIOPISTO Vlinnisten opintojen syventäviin opintoihin kuuluv tutkielm Luri Kumpulinen Büchin utomteist Luonnontieteiden tiedekunt Tietojenkäsittelytieteiden tutkinto-ohjelm Huhtikuu 2017 Tmpereen
LisätiedotKirjallinen 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ätiedotMS-A010{2,3,4,5} (SCI,ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 7: Integraali ja analyysin peruslause
MS-A010{2,3,4,5} (SCI,ELEC*, ENG*) Differentili- j integrlilskent 1 Luento 7: Integrli j nlyysin perusluse Pekk Alestlo, Jrmo Mlinen Alto-yliopisto, Mtemtiikn j systeeminlyysin litos November 20, 2017
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ätiedotSuorat, 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( ) 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ätiedotAutomaatin tunnistama kieli on sen hyväksymien merkkijonojen joukko. Täsmällinen muotoilu: δ,q 0,{q 2,q 3,q 6 }), missä
T 79.1001/1002 Tietojenkäsittelyteorin perusteet 2.3 Äärellisen utomtin käsitteen formlisointi eknistinen mlli: syötenuh: nuhpää: ohjusyksikkö: i n p δ u q 1 q 2 Äärellinen utomtti koostuu äärellistilisest
Lisätiedotverkkojen 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ätiedot5 Riemann-integraali ANALYYSI B, HARJOITUSTEHTÄVIÄ, KEVÄT Ala- ja yläintegraali
ANALYYSI B, HARJOITUSTEHTÄVIÄ, KEVÄT 9 5 Riemnn-integrli 5. Al- j yläintegrli Voit olett tunnetuksi ll esitetyt supremumin j infimumin ominisuudet (joukot A j B ovt rjoitettuj sekä epätyhjiä j λ R). Jos
Lisätiedota = 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ätiedotPythagoraan 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ätiedot1. 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ätiedotKattoeristeet - nyt entistä parempia kokonaisratkaisuja. Entistä suurempi Kuormituskestävyys ja Jatkuva Keymark- Laadunvalvontajärjestelmä
Kttoeristeet - nyt entistä prempi kokonisrtkisuj Entistä suurempi Kuormituskestävyys j Jtkuv Keymrk- Lunvlvontjärjestelmä Rockwool-ekolvll kttoeristeet seisovt omill jloilln Ekolvoj käytettäessä työ on
LisätiedotICS-C2000 Tietojenkäsittelyteoria Kevät 2016
ICS-C2000 Tietojenkäsittelyteori Kevät 2016 Kierros 5, 8. 12. helmikuut Demonstrtiotehtävien rtkisut D1: Hhmolusekkeet ovt esimerkiksi UN*X-järjestelmien tekstityökluiss käytetty säännöllisten lusekkeiden
LisätiedotMenetelmä useasti yhdistettyjen asyklisten uskomusverkkojen tiedon päivittämiseen
Mt-2.142 Optimointiopin seminri syksy 1999 Refertti 3.11.1999 Mitri Kitti 47311 Menetelmä sesti yhistettyjen syklisten skomserkkojen tieon päiittämiseen Lähe: Finn Verner Jensen Kristin G. Olesen Stig
LisätiedotKäydään läpi: ääriarvo tarkastelua, L Hospital, integraalia ja sarjoja.
DI mtemtiikn opettjksi: Täydennyskurssi, kevät Luentorunko j hrjoituksi viikolle : ti 9.. klo :-5:, to.. klo 9:5-: j klo 4:5-6: Käydään läpi: äärirvo trkstelu, L Hospitl, integrli j srjoj.. Kerrtn äärirvojen
LisätiedotParaabelikin on sellainen pistejoukko, joka määritellään urakäsitteen avulla. Paraabelin jokainen piste toteuttaa erään etäisyysehdon.
5. Prbeli Prbelikin on sellinen pistejoukko, jok määritellään urkäsitteen vull. Prbelin jokinen piste toteutt erään etäissehdon. ********************************************** MÄÄRITELMÄ : Prbeli on tson
LisätiedotSARJAT JA DIFFERENTIAALIYHTÄLÖT Funktiojonot 1
SARJAT JA DIFFERENTIAALIYHTÄLÖT 2003 JOUNI PARKKONEN Sisältö 0. Tästä tekstistä. Funktiojonot 0. Tästä tekstistä Tämä moniste on trkoitettu käytettäväksi kurssin Srjt j differentiliyhtälöt luentomterilin.
LisätiedotPinta-alan laskeminen
Pint-ln lskeminen Esimerkki Välillä, jtkuvn, einegtiivisen funktion f määrätt integrli nt suorn pint-ln, eli f = A. INTEGRAALILASKENTA, MAA9 A = f Toislt, jos f on välillä,, eipositiivinen, eli f R, niin
LisätiedotTäydentäviä muistiinpanoja epädeterministisistä äärellisistä automaateista
Täydentäviä muistiinpnoj epädeterministisistä äärellisistä utomteist Antti-Juhni Kijnho 2. mrrsuut 25 NFA Trstelln seurv NFA:t. 2 3 Sen toimint merijonoll voidn esittää päätöspuun: 3 3 2 2 3 3 TIEA24 Automtit
Lisätiedot12. 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ä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ätiedotRistitulo ja skalaarikolmitulo
Ristitulo j sklrikolmitulo Opetussuunnitelmn 00 mukinen kurssi Vektorit (MAA) sisältää vektoreiden lskutoimituksist keskeisenä ineksen yhteenlskun, vähennyslskun, vektorin kertomisen luvull j vektoreiden
LisätiedotANALYYSI I, kevät 2009
ANALYYSI I, kevät 009 Sisältö Relilukujen peruskäsitteitä Lukujonoist 4. Lukujonon rj-rvo....................... 4. Monotoniset jonot..........................3 Osjonot.............................. 7.4
LisätiedotIntegraalilaskenta. Määrätty integraali
9..08 Integrlilskent Määräämätön Etsitään funktiot Derivoinnille käänteistoimenpide integroiminen Integrlifunktio F(x), jolle F x = f x, lisäksi integrlifunktioille G x = F x + C. Vkion C lisäys (merkitys),
LisätiedotItseopiskeluohje to
Itseopiskeluohje to 5.1.2018 Yleistä Torstin 5.1.2018 luennoitsijnne on Mtemtiikn päivillä Joensuuss vetämässä sessiot mtemtiikn opetuksest. Näin ollen luento ei pietä, vn trkoitus on itse käyä läpi kksi
LisätiedotLaskennan mallit (syksy 2007) Harjoitus 5, ratkaisuja
58226 Lskennn mllit (syksy 27) Hrjoitus 5, rtkisuj. Muodostetn NF kielelle : ε ε Muunnetn DF:ksi: {,,} {,} {,} {,} Luennoll (s. 5) stiin kielelle seurv DF: Poistmll tästä svuttmttomt tilt sdn Tulos on
Lisätiedot4 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ätiedotViivaintegraali: "Pac- Man" - tulkinta. Viivaintegraali: "Pac- Man" - tulkinta. "Perinteisempi" tulkinta: 1D 3/19/13
Viivintegrli: "Pc- Mn" - tulkint Otetn funk:o f(,), jok riippuu muudujist j. Jokiselle, tson pisteellä funk:oll on siis joku rvo. Tpillisiä fsiklis- kemillisi esimerkkejä voisivt oll esimerkiksi mss:hes
LisätiedotAnalyysi 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ätiedotTKT20001 Tietorakenteet ja algoritmit Erilliskoe , malliratkaisut (Jyrki Kivinen)
TKT0001 Tietorakenteet ja algoritmit Erilliskoe 5.1.01, malliratkaisut (Jyrki Kivinen) 1. [1 pistettä] (a) Esitä algoritmi, joka poistaa kahteen suuntaan linkitetystä järjestämättömästä tunnussolmullisesta
Lisätiedot4 Taso- ja avaruuskäyrät
P2-luentoj kevät 2008, Pekk Alestlo 4 Tso- j vruuskäyrät Tässä luvuss tutustutn tso- j vruuskäyriin, niiden krenpituuteen j krevuuteen. Konkreettisin sovelluksin trkstelln nnettu rt pitkin liikkuvn hiukksen
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ätiedot1.3 Toispuoleiset ja epäoleelliset raja-arvot
. Toisuoleiset j eäoleelliset rj-rvot Rj-rvo lim f () A olemssolo edellyttää että muuttuj täytyy void lähestyä rvo kummst suust hyväsä. Jos > ii sot että lähestyy rvo oikelt ositiivisest suust. Jos ts
Lisätiedot9 A I N. Alkuperäinen piiri. Nortonin ekvivalentti R T = R N + - U T = I N R N. Théveninin ekvivalentti DEE-11110 SÄHKÖTEKNIIKAN PERUSTEET
DEE11110 SÄHKÖTEKNIIKAN PERUSTEET http://www.tut.fi/smg/course.php?id=57 Rtkisut Hrjoitukset 3, 2014 Tehtävä 1. Pyydetään muodostmn nnetun piirin Nortonin ekvivlentti. Nortonin, smoin kuin Theveninin,
Lisätiedotisomeerejä 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