S Basics for Biosystems of the Cell Harjoitustyö. Proteiinirakenteen mallintaminen. Niina Sandholm 62938M Antti Niinikoski 60348E

Koko: px
Aloita esitys sivulta:

Download "S-114.2500 Basics for Biosystems of the Cell Harjoitustyö. Proteiinirakenteen mallintaminen. Niina Sandholm 62938M Antti Niinikoski 60348E"

Transkriptio

1 S Basics for Biosystems of the Cell Harjoitustyö Proteiinirakenteen mallintaminen Niina Sandholm 62938M Antti Niinikoski 60348E

2 Sisällysluettelo Johdanto... 3 Luonnontieteellinen perusta... 3 Proteiinit: Mitä, Missä, Miksi?... 3 Primäärirakenne... 3 Sekundäärirakenne... 3 Ramanchandran kulmat... 4 Tertiäärirakenne... 4 Kvartäärirakenne... 5 Proteiinisynteesi... 5 Laskostumisen mallintaminen ja laskennallinen lähestymistapa laskostumisongelmaan.. 6 Rakenteen vertaaminen... 6 Root mean square deviation (RMSD)... 6 Distance-matrix alignment (DALI)... 7 Stokastiset menetelmät... 7 Monte Carlo menetelmät... 7 Geneettiset algoritmit... 7 Piilotetut Markovin mallit (HMM, hidden Markov models)... 8 De novo mallintaminen... 8 Optimointi... 8 Oppivat mallit... 8 Vertaileva mallintaminen... 9 Homologioihin perustuva mallinnus... 9 Laskoksen tunnistus eli threading... 9 Proteiini-proteiini kompleksit Ohjelmat SWISS-MODEL jpred Rosetta Missä tällä hetkellä mennään? Kirjallisuuslähteet... 13

3 Johdanto Tässä työssä käsitellään proteiinien kolmiulotteisen rakenteen ennustamista. Aluksi esitellään proteiineja yleisellä tasolla, jonka jälkeen syvennytään työn painopisteeseen - laskostumisongelmaan. Aihetta lähestytään laskennallisesta näkökulmasta. Ennustamiseen on tarjolla suuri määrä ilmaisia ja helppokäyttöisiä ohjelmia, joten keskityimme työssä esittelemään yleisimpiä menetelmiä kolmiulotteisen rakenteen ennustamiseksi. Luonnontieteellinen perusta Proteiinit: Mitä, Missä, Miksi? Proteiinit ovat yleisimpiä biologisia makromolekyylejä. Niitä esiintyy kaikissa soluissa ja kaikissa solun osissa. Proteiinit vaihtelevat paljon muodoltaan ja kooltaan sekä biologiselta tarkoitukseltaan. Ne toimivat esimerkiksi entsyymeinä, hormoneina, vastaaineina, molekyylien siirtäjinä ja erilaisina tukirakenteina. Entsyymit ovat proteiineista vaihtelevimpia ja erikoistuneimpia, ja katalysoivat lähes kaikkia solussa tapahtuvia reaktioita. Proteiinin kolmiulotteinen muoto määrää proteiinin toiminnallisuuden. 1,2 Primäärirakenne Proteiinit ovat polymeerejä, jotka muodostuvat peptidisidoksin toisiinsa liittyneistä aminohapoista. Mahdollisia aminohappoja on yhteensä 20 erilaista, ja ne ovat samat kaikissa organismeissa. Primäärirakenteella tarkoitetaan proteiinin aminohappojen järjestystä, joka on DNA:n sekvenssin määräämä. Jokaisessa aminohapossa on alfahiileen sitoutuneena karboksyyliryhmä, aminoryhmä, vety sekä kullekin aminohapolle tyypillinen sivuketju. Peräkkäisten aminohappojen karboksyyli- ja aminoryhmät reagoivat muodostaen peptidisidoksen. Kuva 1. 1,2 Kuva 1: Osa aminohappoketjua. Sekundäärirakenne Sekundäärirakenne tarkoittaa proteiinin pääketjun paikallista laskostumismuotoa. Aminohappotähteiden polaaristen sivuryhmien väliset vetysidokset stabiloivat sekundäärirakenteen. Yleisimpiä sekundäärirakenteita ovat alfa-kierre ja beta-laskos. Kuva 2. Alfa-kierre on optimaalinen vetysidosten muodostamiseen, joten noin neljännes proteiinin aminohappotähteistä laskostuu alfa-kierteelle. Alfa-kierre on kierteinen rakenne, jossa normaalisti yhden kierroksen korkeus on 5,4Å ja 3,6 aminohappotähdettä.

4 Vetysidokset muodostuvat aina neljän aminohappotähteen välein. Toinen yleinen sekundäärirakenne on beta-laskos. Siinä pääketju muodostaa siksakmaisen rakenteen. Vetysidokset muodostuvat vierekkäisten beta-juosteiden välille. Jos juosteet kulkevat samaan suuntaan, on beta-laskos paralleeli, muuten antiparalleeli. Lisäksi pääketju voi muodostaa esimerkiksi beta-käännöksiä ja sekalaisia silmukoita. Kullakin sekundäärirakenteella on oma tyypillinen aminohappokoostumuksensa ja sallitut aminohappojen väliset kulmat. 1,2 kuva 2: Vasemmalla alfa-kierteen havainnekuva, sekä molekyylimalleja erilaisista alfa-kierteistä. Oikealla ylhäällä paralleelli beta-laskos, oikealla alhaalla antiparalleeli beta-laskos 20. Ramanchandran kulmat Ramanchandran kiertokulmakartalla voidaan tarkastella proteiinin stereokemiaa ja sekundäärirakenteiden esiintymistä. Aminohapot ovat esitettyinä kuvaajassa siten, että x- akselilla on esitetty phi-kulma ja vastaavasti y-akselilla psi-kulma. Pääketjun kiertyminen on sallittu ainoastaan typen ja alfa-hiilen sekä alfa-hiilen ja karboksyylihiilen välillä. Näiden sidosten phi- ja psi-kulmat sekä peptidisidoksen kiertyminen omega-kulman ympäri määräävät aminohappotähteen konformaation. Katso kuva 1. Peptidisidos on yleensä tasomainen, jossa ainoastaan kaksi tilaa ovat sallittuja: trans-muodossa omega kulma on 180 astetta ja cis muodossa kulma on 0 astetta. Trans-muoto on yleisin ja cismuoto esiintyy ainoastaan todella harvoin. 1,2 Tertiäärirakenne Tertiäärirakenne on monimutkainen kolmiulotteinen rakenne, joka koostuu laskostuneesta polymeeriketjusta. Vesiympäristössä hydrofobiset aminohappoketjut ovat hautautuneet proteiinin sisäosiin, ja pinnalla on hydrofiiliset sivuketjut. Usein myös proteiinin sisäosissa olevassa aktiivisessa kohdassa on hydrofiilisia aminohappoja. Rakenne stabiloituu vetysidosten sekä kovalenttisten sidosten, kuten rikkisiltojen avulla. Lisäksi aminohappojen välille voi muodostua van der Wahlsin voimia ja ionisidoksia. Sidokset voivat muodostua sekä vierekkäisten että kaukana olevien aminohappojen välille. 1,2

5 Kvartäärirakenne Jotkut proteiinit muodostuvat useista polypeptidiketjuista, jotka voivat olla joko erilaisia tai samanlaisia eli hetero- tai homomeereja. Rakenteeseen voi kuulua myös esimerkiksi hiilihydraatteja, ioneja ja muita yhdisteitä. Näiden kolmiulotteinen järjestys on proteiinin kvartäärirakenne. Kuva 3. 1,2 Kuva 3: Vasemmalla hemoglobiini, johon sitoutununeena hemiryhmiä. Oikealla useasta samanlaisesta alayksiköstä koostuva homomeeri. 21 Proteiinisynteesi Proteiinisynteesissä solu valmistaa proteiineja DNA:n ohjeiden mukaan. Ensin tumassa tapahtuu transkriptio, jossa DNA:n geneettinen koodi käännetään lähetti-rna:ksi (mrna). Tämän jälkeen mrna siirtyy solulimaan ribosomeihin, joissa geneettinen koodi translatoidaan aminohappoketjuksi. Kuva 4. mrna:ssa kolme emästä muodostavat yhden kodonin. Koska nukleiinihappoja on DNA:ssa neljää erilaista, mahdollisia kodoneita on 4x4x4=64. Aminohappoja on vain 20, joten kutakin aminohappoa koodaa yksi tai useampi kodoni. Ribosomi lukee mrna:ta kodoni kerrallaan, ja paikalle saapuu siirtäjä-rna:n kuljettamana kodonia vastaava aminohappo. Ribosomissa aminohappojen välille muodostuu peptidisidos. Ketjun pidetessä aminohappoketjun ensiksi muodostunut pää poistuu ribosomista, ja aloittaa laskostumisensa. Kun polypeptidiketju on riittävän pitkä, se alkaa erottua aliyksiköiksi ja yksiköiksi. Laskostumisen aiheuttavista voimista tärkein on hydrofobinen efekti. Hydrofobisten alueiden pakkautuessa sisään ympäröivien vesimolekyylien järjestäytyneisyys vähenee ja näin ollen entropia kasvaa. Lopulta proteiinin polypeptidiketju on syntetisoitu ribosomissa, ja proteiini saavuttaa tertiääri- ja kvartäärirakenteensa. Yleensä laskostumisprosessiin tarvitaan avuksi saperoneja. Toinen saperonien päätyyppi HSP70 ( heat shock protein ) tunnistaa peptidiketjun hydrofobiset alueet ja tarttuu niihin helpottaen muiden osien laskostumista. Toisen päätyypin HSP60 saperonit ovat suuria tynnyrimäisiä proteiineja, jotka ottavat sisäänsä koko laskostuvan proteiinin ja antavat proteiinille rauhallisen paikan löytää oma muotonsa. 1,2

6 Laskostumisen mallintaminen ja laskennallinen lähestymistapa laskostumisongelmaan Ihmisen genomi -projekti saatiin päätökseen vuonna Seuraava tiedemiehiä askarruttava tehtävä on selvittää toiminta ja tarkoitus kaikista ihmisen genomiin koodatuista proteiineista. Nykyään tunnetaan ainoastaan murto-osa proteiineista. Jos pystyisimme ennustamaan jokaisen proteiinin, pystyisimme syventämään tietämystämme kuinka ne mahdollistavat organismin toimimisen systeeminä. Proteiinin rakenne avaa tien ymmärtää ja jopa säätää sen toimintaa. Tietoa voidaan käyttää apuna mm. tautien ennalta ehkäisemisessä ja hoidossa. 3 Proteiinin laskostuminen kestää luonnossa mikrosekunneista useisiin sekunteihin. Laskostumiseen vaikuttavat useat tekijät. Lämpötila, muiden molekyylien pitoisuudet kuten suolojen, ja aminohappoketjun mutaatiot vaikuttavat proteiinin laskostumiseen. Jo pitkään on kuitenkin tiedetty, että tieto proteiinin oikeaan laskostumiseen sisältyy aminohappojärjestykseen. Laskostumisprosessissa proteiini käy läpi tuhansia eri muotoja ennen kuin se saavuttaa toiminnallisen muotonsa eli natiivin konformaationsa. 1,2 Levinthalin esitti kuuluisassa paradoksissaan, että miten on mahdollista, että proteiini laskostuu täsmälliseen kolmiulotteiseen rakenteeseensa paljon lyhyemmässä ajassa kuin olisi mahdollista käymällä läpi konformaatioavaruutta. Miten luonto ratkaisee tämän ongelman? Laskeeko jokainen atomi siihen vaikuttavat vuorot itsenäisesti muodostaen näin rinnakkaislaskentaa? Tapahtuuko laskostuminen pienissä osissa? Onko luonto valinnut mahdollisesti helposti laskostettavat sekvenssit? Saavutetaanko päämäärä useita konformaatio reittejä pitkin? Osaako luonto ratkoa NP-täydellisiä ongelmia polynomiajassa? Miten voimme lähestyä ongelmaa laskennallisesti käsin? Seuraavaksi esittelemme muutamia yrityksiä ratkaista tämä visainen ongelma. 4 Rakenteen vertaaminen Root mean square deviation (RMSD) Kahden proteiinin rakennetta voidaan vertailla käyttäen root mean square deviation menetelmää. Ideana on mitata alfa hiilien välisiä etäisyyksiä kahdessa proteiinissa. Mitä pienempi ero on, sitä lähempänä rakenteet ovat avaruudellisesti toisiaan. (Samalla proteiinille RMSD:n arvon pitäisi olla 0, mutta mittausvirheet ja muut variaatiot aiheuttavat eroja.) Jos merkitään ri malli ja ri oikea i:n alfa hiilen paikkaa mallissa ja oikeassa ja N:llä alfa hiilien lukumäärää voidaan RMSD määritellä 5 RMSD = 1 N N i= 1 r malli i r oikea i 2

7 Distance-matrix alignment (DALI) Kun proteiinit kehittyvät, niiden rakenne muuttuu. Koska proteiineilla on avaruudellisesti erilaisia rakenteita, ei RMSD menetelmä välttämättä anna hyviä tuloksia kahdelle läheiselle proteiinille. Silti yhteydet sivuketjujen välillä säilyvät samanlaisina kahden yhtenäisen proteiinin välillä. Näin ollen, analysoimalla yhteyksiä pystymme määrittelemään yhteenkuuluvat proteiinit. DALIssa käytetään jokaisen proteiinin kolmiulotteisia koordinaatteja laskemaan sivuketju-sivuketju (C α -C α ) etäisyys matriisi. 6 Stokastiset menetelmät Stokastisia menetelmiä käytetään sekä de novo että vertailevassa mallintamisessa. Monte Carlo menetelmät Monte Carlo menetelmät ovat laskennallisia algoritmeja, joita käytetään mallinnettaessa fysikaalisia ja matemaattisia systeemeitä. Monte Carlon stokastinen luonne johtuu yleensä siitä, että niissä käytetään satunnaislukuja. 7,8 Monte Carlo algoritmi on numeerinen menetelmä, jota käytetään etsimään ratkaisua matemaattiseen, joka ei muuten olisi helposti ratkaistavissa. Sen tehokkuus kasvaa muihin numeerisiin menetelmiin nähden dimension kasvaessa. 7 Monte Carlossa on syytä huomioida kuinka valitsee satunnaisluvut. Yleisesti käytetään pseudosatunnaislukuja, jotka on johdettu muistuttamaan satunnaislukuja jollain deterministisellä keinolla. Niiden hyöty on siinä, että simulaatiota on helppo testata ja uudelleen ajaa. Satunnaislukujen täytyy silti olla riittävän satunnaisia tutkittavaan ongelmaan nähden. 7 Geneettiset algoritmit Geneettiset algoritmit ovat saaneet nimensä analogiasta suvullisen lisääntymisen kiasmointiin ja mutaatioihin. Oletetaan, että meillä on populaatio jonka koko on m. Lisäksi oletetaan, että populaation jäsenet muodostuvat satunnaisista bitti ketjuista, joiden pituus on n. Nyt ajanhetkellä t, populaatio P(t) muodostuu ketjuista (kromosomeista) x 1,,x m. Jokaisella ketjulla x i on yhteensopivuus f(x i ), jolloin tavoitteemme on määrittää milloin f saavuttaa maksiminsa. Populaation sopivuus F(t) on yksittäisten sopivuuksien m summa eli F( t) = i = f ( x 1 i ). Esimerkiksi f(x i ) voi olla hydrofobisten sivuketjujen kosketukset proteiinin konformaatiossa. Lisääntymisvaiheessa tarkoitus on väliaikainen populaatio P (t), jossa x i :n tapahtumien odotettu lukumäärä P (t) on mp i, ja p i on suhteellinen sopivuus, joka voidaan laskea f ( xi ) kaavasta pi =. F( t) Jos oletamme, että yksilöt x i ovat vektorissa A. Voimme nyt parittaa A[0] A[1]:n kanssa, A[2] A[3]:n kanssa jne. ja suorittaa kiasmoinnin. Kiasmointi suoritetaan valitulle parille siten, että valitaan satunnaisesti kiasmointi kohta 1 i < n, jolloin äidin ketjusta a 1,,a n ja isän ketjusta b 1,,b n voidaan muodostaa uusi pari a 1,,a i, b i+1,,b n ja

8 b 1,,b i, a i+1,,a n. Mutaatioita saadaan aikaiseksi siten, että jokaista bittiä ketjussa yritetään vaihtaa jollain (pienellä) todennäköisyydellä. 8 Piilotetut Markovin mallit (HMM, hidden Markov models) Perinteisessä Markov-ketjussa tilassa i oleva systeemi siirtyy tilaan j siirtymätodennäköisyydellä p i,j. Tällöin oletetaan, että voimme tutkia systeemin tilaa. Jos nyt oletamme, ettemme pysty suoraan tutkimaan systeemin tilaa, mutta joka tilassa systeemi emittoi todennäköisyyden b i,k, joka kertoo onko systeemi tilassa i. Näin saadaan aikaiseksi piilotettu Markov malli. Eli jos nyt olisi b i,k =1, silloin kun k = i, olisi kyseessä normaali Markovin ketju. HMM:n algoritmit päättelevät tilasiirtymisten todennäköisyyksiä sekä ulostuloemissiota tutkitusta tiedosta, synnyttääkseen tilastollisen mallin, joka pystyisi generoimaan tutkitun tiedon. 8 De novo mallintaminen De novo- tai ab initio- menetelmät yrittävät ratkaista laskostumisongelman pohjalta lähtien. Lähestymistapoja on useita, mahdollisesti saatetaan matkia proteiinin laskostumista tai käyttää jotain stokastista menetelmää etsittäessä mahdollisia ratkaisuja. Kaikilla eri konformaatioilla on eri potentiaalienergia, mutta Anfinsenin hypoteesin mukaan natiivi konformaatio mimimoi potentiaalienergiafunktion. Aminohapposekvenssistä päästään siis laskokseen minimoimalla potentiaalienergiafunktion arvon. 8 Optimointi Matematiikassa optimointi tarkoittaa ongelmien tutkimusta jotka ovat muotoa f : A R, jostain joukosta A reaalilukuihin. Etsitään elementti x 0 joukossa A jolle f(x 0 ) f(x) (minimointi) tai jolle f(x 0 ) f(x) (maksimointi) kaikille x joukossa A. Optimoinnilla voidaan yrittää saavuttaa laskenta-ajan vähenemistä tai yrittää löytää energiafunktio minimejä. Jäädytys optimoinnissa osaa proteiinin rakenteesta pidetään liikkumattomana. Näin saavutetaan laskentatehon säästöä, kun ei tarvitse käydä läpi niin suurta joukkoa konformaatioita. Siloitus optimoinnissa laskentatehon säästö saavutetaan mallin asteittaisella parantamisella. Aluksi tehdään rajuja approksimaatioita kunnes huomataan, että tulokset siirtyvät hyvään suuntaan ja malli tarvitsee tarkennusta. 8 Oppivat mallit Oppivia malleja on käytetty onnistuneesti lähinnä sekundäärirakenteen ennustamiseen. Sekundaarirakennetta on yritetty ennustaa suoraan aminohapposekvensseistä käsin erilaisilla hahmontunnistusmenetelmillä, kuten ennestään tunnetun rakenteen omaavien proteiinien avulla harjoitetuilla neuroverkoilla. 9,10 Rakenteiden ennustamisessa on luontevaa käyttää ohjattua oppimisparadigmaa. Ylivoimaisesti eniten sekundaarirakenne-ennustuksissa on käytetty monikerroksisia perceptron-verkkoja. Neuroverkolle tulevan tiedon koodauksella tarkoitetaan symbolisten muuttujien muuntamista numeeriseen muotoon 11. Luonnossa esiintyvien aminohappojen lukumäärä on 20, joten neuroverkolle täytyy olla 20 eri numeerisessa muodossa olevaa muuttujaa. Sekundäärirakenne ei ole kiinni pelkästään juuri tarkastelun kohteena olevasta aminohaposta, vaan tästä edelliset ja seuraavat aminohapot ovat vuorovaikutuksessa

9 toistensa kanssa. Tämän takia sekundaarirakennetta kannattaa tarkastella useamman läheisen aminohapon perusteella ja syöttää neuroverkolle usea aminohappo kerrallaan. Aminohapot kerätään järjestyksessä tarkasteluikkunan avulla. Tarkasteluikkunan pituus pidetään koko sekvenssien läpikäynnin aikana samana. Jokaisessa positiossa tarkastetaan, mikä rakenne tarkasteluikkunan keskikohdan alueella esiintyy, ja sekvenssin luokitus määräytyy tämän mukaan. Tarkasteluikkunaa liikutetaan pitkin aminohapposekvenssiä ja aina yhdestä positiosta saadaan yksi opetusjoukon yksilö. Menetelmän ongelmana on, että opetusjoukon tapausten määrän pitäisi olla kymmenen kertaa neuroverkon yhteyksien lukumäärä. Yhteyksien määrä puolestaan kasvaa nopeasti sekvenssin pidentyessä 12. Pienellä opetusjoukolla mallinnettaessa on riskinä, että verkko oppii liian hyvin mallintamaan opetusjoukkoa, muttei enää kykene yleistymään yleiselle proteiinijoukolle sopivaksi. Ennustavaa systeemiä testatessa pitääkin käyttää testisekvenssijoukkoa, jossa ei ole samoja sekvenssejä kuin opetusjoukossa 13. Vertaileva mallintaminen Homologioihin perustuva mallinnus Homologioihin perustuvassa mallinnuksessa lähdetään teoriasta, jonka mukaan samankaltaiset sekvenssit laskostuvat samalla tavalla. Jos siis tutkittavalle proteiinille löydetään homologinen proteiini, jonka kolmiulotteinen rakenne tiedetään, voidaan tutkittavan proteiinin runko mallintaa samanlaiseksi kuin mallina toimivan homologisen proteiinin. Menetelmässä vaihdetaan laskennallisesti mallina toimivan proteiinin aminohapot niin, että ne vastaavat mallinnettavan proteiinin sekvenssiä. Menetelmän ongelmina on hyvien menetelmien löytäminen sekvenssien kohdentamiseksi, sekä tunnettujen proteiinirakenteiden pieni määrä. Menetelmä toimii lähinnä vain samaan sukuun tai supersukuun kuuluville proteiineille, jolloin puhtaasti rakenteelliset samankaltaisuudet jäävät huomaamatta. Hyvä puoli menetelmässä on, että samaan sukuun kuuluvat proteiinit muodostavat luotettavampia tuloksia, ja tulosten perusteella voidaan arvioida myös proteiinin toimintaa in vivo 15. Laskoksen tunnistus eli threading Laskoksen tunnistus on tällä hetkellä menestyksekkäimpiä menetelmiä ennustaa proteiinin tertiäärirakennetta. Menetelmä toimii ainakin joten kuten noin 80%:lle tutkittavista proteiineista 14. Laskoksen tunnistusmenetelmä sijoittuu homologioihin perustuvan ja ab initio -mallinuksen välimaastoon. Menetelmän perusidea on, että suuri osa proteiineista laskostuu pieneen märään erilaisia laskostumismuotoja. Arviot erilaisten laskostumismuotojen määrästä liikkuvat nykyisin välillä 15. Laskostumismuodot voidaan jakaa karkeasti kolmeen pääluokkaan: vain α-kierteitä, vain β-laskoksia tai sekä α-kierteitä että β-laskoksia sisältävät rakenteet. Molempia sekundäärirakenteita sisältävät voidaan jakaa TIM-barrel:eihin, Sandwich:eihin sekä Roll:eihin. Kaikki löydetyt rakenteet voidaan jaotella näihin luokkiin 14. Kuva 6.

10 Kuva 4 Vasemmalla TIM-barrel ja oikealla sandwich-rakenne 22,23. Oikean rakenteen ab initio menetelmillä etsimisen sijaan voidaan olettaa, että proteille sopiva oikea tai lähes oikea kolmiuloitteinen rakenne on jo löydetty ja tallennettu johonkin rakenteiden tietokannoista. Jos proteiinille löytyy homologia, jonka kolmiulotteinen rakenne tunnetaan, on laskoksen tunnistusonegelma triviaali, ja voidaan suoraan käyttää homologioihin perustuvaa mallinnusta. Laskoksen tunnistusmenetelmällä voidaan kuitenkin tunnistaa rakenteellisia samankaltaisuuksia, vaikka sekvensseissä ei olisi varsinaisia yhtäläisyyksiä. Ensin valitaan tietokannoista edustava kirjasto proteiinirakenteita. Kirjastoon voidaan valita joko kokonaisia proteiineja, rakenteellisia alayksiköitä tai konservoituja ytimiä. Tutkittava sekvenssi kohdistetaan sitten jokaiseen kirjaston proteiinirakenteeseen vuorollaan. Homologia mallinnuksesta eroten sekvenssejä ei kohdisteta pelkästään suoran aminohappovastaavuuden perusteella, vaan huomioidaan menetelmästä riippuen myös esimerkiksi todennäköisyys sijaita erilaisissa sekundäärirakenteissa sekä sijaita proteiinin sisällä tai pinnalla, rakenteeseen muodostuvat pareittaiset vuorovaikutukset ja sivuketjun koko. Kohdistamiseen käytetään useita erilaisia algoritmeja, useimmiten dynaamisia ohjelmointialgoritmeja, mutta myös muita kuten Gibbs sampling tai branch-and-bound searching. Kun sekvenssit on kohdistettu, voidaan sekvenssi sijoittaa proteiinirakenteen templaattiin. Silmukoiden alueella sallitaan lisäyksiä ja deleetioita. Kulmia ja etäisyyksiä voidaan myös optimoida sopivammiksi. Parhaan osuman valitsemiseksi tarvitaan jonkinlainen pisteytysfunktio. Kohdistetulle sekvenssille voidaan laskea vapaaenergian määrä tai vapaaenergiaa jäljittelevä funktio kyseisessä muodossa. Funktioon voidaan valita mukaan laskettavaksi esimerkiksi ympäristötekijät kuten hydrofobisten aminohappojen pakkautuminen ytimeen sekä pareittain toisiinsa koskettavien sivuketjujen yhteensopivuutta. Menetelmän tuloksena saadaan lista parhaiten sekvenssille sopivista proteiinirakenteista. Laskoksen tunnistusmenetelmällä tuotettujen mallien oletettavissa oleva tarkkuus voidaan jakaa kolmeen ryhmään: Jos malli ja mallinnettava kuuluvat samaan proteiinisukuun(family), on sekvensseissä selvää samankaltaisuutta. Laskoksen tunnistusmallit ovat lähes täysin tarkkoja ja RMSD on Å, riippuen sekvenssien yhtäläisyydestä. Jos proteiinit kuuluvat samaan superperheeseen niillä ei ole merkittävää

11 samanlaisuutta sekvenssissä, mutta selkeä evolutiivinen yhteys. Mallit ovat osittain oikeita, varsinkin aktiivisten kohtien alueella. RMSD on tyypillisesti Å riippuen käytetystä kohdistusmenetelmästä. Jos proteiinit ovat analogioita (eli samankaltaisia, mutta eivät kehittyneet samasta muodosta), mallin taso on huomattavasti heikompi. RMSD:tä ei ole järkeä laskea, sillä suuret siirtymät kohdistuksessa luovat lähes satunnaisia RMSD:n arvoja. Malli on topologisesti oikein, eteenkin sekundäärirakenteen osalta. Laskoksen tunnistusmenetelmä toimii hyvin globulaarisille proteiineille, mutta sillä ei pystytä luotettavasti ennustamaan sellaisten proteiinien rakennetta, jotka koostuvat useista yksiköistä. Vielä ei ole kyetty kehittämään algoritmia, joka osaisi erottaa yksiköt toisistaan primäärirakenteen perusteella 15. Proteiini-proteiini kompleksit Useissa tapauksissa proteiinit muodostavat yhteenliittymiä. Jos tunnemme yksittäisten proteiinien rakenteen tai pystymme ennustamaan sitä korkealla tarkkuudella, voidaan proteiini-proteiini telakoitumismenetelmät ottaa käyttöön. Esimerkiksi Quantum 3.1. ohjelmalla voidaan laskea vapaa sitomisenergia ja ennustaa IC50 (inhibitory concentration 50%) kaikille proteiini-proteiini komplekseille, joiden koordinaatit tunnetaan. 8 Ohjelmat Useimmat ohjelmat perustuvat internetissä toimiviin palvelemiin. Yleisin formaatti tiedon välitykseen tietopankkien välillä on FASTA. Osaa ohjelmista pyöritetään tehokkailla palvelimilla ja osaa laskentaverkkoihin perustuvissa klustereissa. SWISS-MODEL SWISS-MODEL on internetpalvelin, jonka ylevänä tarkoituksena on tehdä proteiinien mallinnus mahdolliseksi kaikille maailman biokemisteille ja molekyylibiologeille. Peruskäytössä ohjelma soveltuu tertiäärirakenteen ennustamiseen, mutta sillä voidaan ennustaa myös kvartäärirakennetta tai viimeistellä omia proteiinirakennemalleja. Ohjelmalle annetaan proteiinin sekvenssi FASTA-formaatissa, ja se lähettää sähköpostilla ennustetun rakenteen PDB-muodossa. Ohjelma toimii viidessä vaiheessa. Ensilähestymisvaihe etsii mahdollisia rakennepohjia BLASTP2:n avulla. Se etsii samankaltaisuuksia kohdesekvenssin ja rakenteeltaan tunnettujen proteiinien sekvenssien väliltä. Jos käyttäjä haluaa käyttää omaa rakennepohjaansa, tämä vaihe ohitetaan. Toisessa vaiheessa SWISS-MODEL käyttää ohjelmaa nimeltä SIM, joka valitsee rakennepohjat, joiden sekvenssin samanlaisuus on yli 25% ja koko yli 20 aminohappoa. Kolmannessa vaiheessa ohjelma luo ProModII syötetiedoston. Neljännessä vaiheessa ProModII luo rakennemallit. ProMod on vertailevaan mallinnukseen perustuva ohjelma. Ensin se kohdistaa kolmiulotteiset rakenteet ja luo moninkertaisen ryhmittelyn mallinnettavan sekvenssin kanssa. Tämän

12 perusteella ohjelma luo rakenteellisen muotin. Muottiin lisätään puuttuvat silmukat ja poistetaan ylimääräiset. Sivuketjujen suunnat optimoidaan. ProMod myös arvioi mallin laadun, joka määräytyy yleensä sekvenssien samanlaisuuden asteen perusteella. Lopuksi rakenne viimeistellään energian minimisaatiolla ja molekyylidynamiikalla. Viidennessä vaiheessa vielä kaikkien mallien energiat minimoidaan Gromos96 ohjelmalla 17. jpred Jpred on internetpalvelin, joka ennustaa proteiinin sekundäärirakennetta käyttäen Jnetnimistä neuroverkko-ohjelmaa. Ohjelma ennustaa, kuuluuko kukin aminohappo alfakierteeseen, beta-juosteeseen vai satunnaiseen silmukkarakenteeseen. Tämän lisäksi ohjelma ennustaa aminohapon hautautuneisuuden astetta. Ohjelmalle annetaan sekvenssi FASTA-formaatissa. Jpred luo annetuille sekvensseille moninkertaisen ryhmittelyn PSI-BLAST:in kolmella iteraatiokierroksella ja klusteroi sekvenssit. Tämän jälkeen ajetaan varsinaiset ennustusalgoritmit Jnet:illä, joka koostuu kahdesta täysin yhdistetystä kolmikerroksisesta neuroverkosta (two fully connected, 3 layer, neural networks). Ensimmäinen 17 aminohapon tarkasteluikkuna ennustaa kullekin aminohapolle taipumuksen olla silmukassa, alfa-heliksissä tai beta-juosteessa. Toinen neuroverkko saa tämän tiedon ja käyttää 19 aminohapon tarkasteluikkunaa parannellakseen ennustusta kullekin aminohapolle. 16 Rosetta Rosetta ohjelma koostuu kahdesta erillisestä elementistä. Rosetta ab initio ennustaa laskostuneen proteiinin kolmiulotteisen rakenteen sen lineaarisesta sekvenssistä. Ab initiosta saatu ennuste yhdistetään ydin magneetti resonanssi (NMR) laitteistolla kerättyyn kokeelliseen tietoon. Rosetta käyttää pistefunktiota arvioimaan erilaisia konformaatioita, jotka synnytetään kääntämällä tiettyjen aminohapporyhmien sidoskulmia. Pisteytys muodostuu komponenttien, jotka arvioivat eri osa-alueita proteiinin rakenteessa, painotetusta summasta. Pisteytys voidaan jakaa kahteen osaalueeseen: ympäristönvaikutus-pisteisiin ja parin muodostuksesta saavutettuihin pisteihiin. Ympäristönvaikutuksessa tutkitaan kuinka hyvin hydrofobiset alueet pakkautuvat yhteen muodostaakseen tiukan ytimen. Parinmuodostuspisteissä arvioidaan koskettavien sivuketjujen yhteensopivuutta. 18 Missä tällä hetkellä mennään? Pienille proteiineilla on jo tällä hetkellä löydettävissä tarkkoja ja tehokkaita menetelmiä ja algoritmeja. Alle sadan aminohapon pituinen proteiini pystytään ennustamaan tällä hetkellä 1,5 Å tarkkuudella. Tähän kuluu normaalilta pöytäkoneelta aikaa 150 päivää. Tehokkaimmat keinot saavutetaan yhdistelemällä useita menetelmiä. Suurempien proteiinien kanssa on vielä runsaasti työtä. Tarvitsemme edelleen parempia algoritmeja sekä tehokkaampia tietokoneita kuten hajautettua laskentaa tai supertietokoneita. 19

13 Kirjallisuuslähteet 1. Principles of Biochemistry, Lehninger et al. 2. Molecular biology of the cell, Alberts etc Biochemistry, Fourth ed., Stryer et al S Laskennallinen tiede, TKK, luento , TkT Laura Juvonen 8. Computational Molecular Biology: An introduction, Peter Clote ja Rolf Backofen, ISBN , L. Holley and M. Karplus, Protein secondary structure prediction with a neuralnetwork. Proc. Natl. Acad. Sci. USA, 86: , Laskennallisia näkökulmia proteiinien laskostumisongelmaan, L. Lahti 11. M. Juhola. Neurolaskenta. Kurssimateriaali, Tietojenkäsittelyopin laitos, Tampereen yliopisto, Protein bioinformatics: an algorithmic approach to sequence and structure analysis, Ingvar Eidhammer, Inge Jonassen, William R. Taylor 14. S Solubiosysteemit, TKK, luento , Mike Merckel 15. Bioinformatics: Sequence, structure and databanks, D. Higgins et al. ISBN , swiss-model 18. ROSETTA, Toward high-resolution de novo structure prediction for small proteins, Bradley P, Misura KM, Baker D, Science Sep 16;309(5742): xray.bmc.uu.se wich1aa8a2.gif, Kannen kuvat,

DNA, RNA ja proteiinirakenteen ennustaminen

DNA, RNA ja proteiinirakenteen ennustaminen S-114.500 Solubiosysteemien perusteet Harjoitustyö Syksy 2003 DNA, RNA ja proteiinirakenteen ennustaminen Ilpo Tertsonen, 58152p Jaakko Niemi, 55114s Sisällysluettelo 1. Alkusanat... 3 2. Johdanto... 4

Lisätiedot

PROTEIINIEN MUOKKAUS JA KULJETUS

PROTEIINIEN MUOKKAUS JA KULJETUS PROTEIINIEN MUOKKAUS JA KULJETUS 1.1 Endoplasmakalvosto Endoplasmakalvosto on organelli joka sijaitsee tumakalvossa kiinni. Se on topologisesti siis yhtä tumakotelon kanssa. Se koostuu kahdesta osasta:

Lisätiedot

Proteiinien kontaktiresidyjen ennustaminen. Tuomo Hartonen Teoreettisen fysiikan syventävien opintojen seminaari

Proteiinien kontaktiresidyjen ennustaminen. Tuomo Hartonen Teoreettisen fysiikan syventävien opintojen seminaari Proteiinien kontaktiresidyjen ennustaminen Tuomo Hartonen Teoreettisen fysiikan syventävien opintojen seminaari 13.12.12 Terminologiaa Aminohappo = proteiinien rakennuspalikka, luonto käyttää 20 erilaista

Lisätiedot

Perinnöllisyystieteen perusteita III Perinnöllisyystieteen perusteita

Perinnöllisyystieteen perusteita III Perinnöllisyystieteen perusteita Perinnöllisyystieteen perusteita III Perinnöllisyystieteen perusteita 10. Valkuaisaineiden valmistaminen solussa 1. Avainsanat 2. Perinnöllinen tieto on dna:n emäsjärjestyksessä 3. Proteiinit koostuvat

Lisätiedot

Biomolekyylit 2. Nukleotidit, aminohapot ja proteiinit

Biomolekyylit 2. Nukleotidit, aminohapot ja proteiinit Biomolekyylit 2 Nukleotidit, aminohapot ja proteiinit Nukleotidit Ihmisen perimä, eli DNA (deoksiribonukleiinihappo) muodostuu pitkästä nukleotidiketjusta. Lisäksi nukleotidit toimivat mm. proteiinisynteesissä

Lisätiedot

Laskennallisia näkökulmia proteiinien laskostumisongelmaan

Laskennallisia näkökulmia proteiinien laskostumisongelmaan Laskennallisia näkökulmia proteiinien laskostumisongelmaan Leo Lahti - 49791N leo.lahti@hut.fi 1. Johdanto 2. Ongelman esittely 3. Menetelmiä ja haasteita 3.1 Optimointialgoritmit 3.2 Oppivat menetelmät

Lisätiedot

DNA:n informaation kulku, koostumus

DNA:n informaation kulku, koostumus DNA:n informaation kulku, koostumus KOOSTUMUS Elävien bio-organismien koostumus. Vety, hiili, happi ja typpi muodostavat yli 99% orgaanisten molekyylien rakenneosista. Biomolekyylit voidaan pääosin jakaa

Lisätiedot

Biopolymeerit. Biopolymeerit ovat kasveissa ja eläimissä esiintyviä polymeerejä.

Biopolymeerit. Biopolymeerit ovat kasveissa ja eläimissä esiintyviä polymeerejä. Biopolymeerit Biopolymeerit ovat kasveissa ja eläimissä esiintyviä polymeerejä. Tärkeimpiä biopolymeerejä ovat hiilihydraatit, proteiinit ja nukleiinihapot. 1 Hiilihydraatit Hiilihydraatit jaetaan mono

Lisätiedot

Vastaa lyhyesti selkeällä käsialalla. Vain vastausruudun sisällä olevat tekstit, kuvat jne huomioidaan

Vastaa lyhyesti selkeällä käsialalla. Vain vastausruudun sisällä olevat tekstit, kuvat jne huomioidaan 1 1) Tunnista molekyylit (1 piste) ja täytä seuraava taulukko (2 pistettä) a) b) c) d) a) Syklinen AMP (camp) (0.25) b) Beta-karoteeni (0.25 p) c) Sakkaroosi (0.25 p) d) -D-Glukopyranoosi (0.25 p) 2 Taulukko.

Lisätiedot

Molekyyli- ja solubiologia ELEC-2210 Proteiinit

Molekyyli- ja solubiologia ELEC-2210 Proteiinit Molekyyli- ja solubiologia ELEC-2210 Proteiinit Vuento & Heino: Biokemian ja solubiologian perusteet, ss. 51-66 Alberts et al. Essential Cell Biology, 4. p, luku 4 Dos. Tuomas Haltia, HY, Biotieteiden

Lisätiedot

Biomolekyylit ja biomeerit

Biomolekyylit ja biomeerit Biomolekyylit ja biomeerit Polymeerit ovat hyvin suurikokoisia, pitkäketjuisia molekyylejä, jotka muodostuvat monomeereista joko polyadditio- tai polykondensaatioreaktiolla. Polymeerit Synteettiset polymeerit

Lisätiedot

VASTAUS 1: Yhdistä oikein

VASTAUS 1: Yhdistä oikein KPL3 VASTAUS 1: Yhdistä oikein a) haploidi - V) ihmisen sukusolu b) diploidi - IV) ihmisen somaattinen solu c) polyploidi - VI) 5n d) iturata - III) sukusolujen muodostama solulinja sukupolvesta toiseen

Lisätiedot

Kombinatorinen optimointi

Kombinatorinen optimointi Kombinatorinen optimointi Sallittujen pisteiden lukumäärä on äärellinen Periaatteessa ratkaisu löydetään käymällä läpi kaikki pisteet Käytännössä lukumäärä on niin suuri, että tämä on mahdotonta Usein

Lisätiedot

ENTSYYMIKATA- LYYSIN PERUSTEET (dos. Tuomas Haltia)

ENTSYYMIKATA- LYYSIN PERUSTEET (dos. Tuomas Haltia) ENTSYYMIKATA- LYYSIN PERUSTEET (dos. Tuomas Haltia) Elämän edellytykset: Solun täytyy pystyä (a) replikoitumaan (B) katalysoimaan tarvitsemiaan reaktioita tehokkaasti ja selektiivisesti eli sillä on oltava

Lisätiedot

Pentapeptidirakenteiden yleisimmät yhtäläisyydet

Pentapeptidirakenteiden yleisimmät yhtäläisyydet Pro gradu -tutkielma Fysiikan suuntautumisvaihtoehto Pentapeptidirakenteiden yleisimmät yhtäläisyydet Ilja Honkonen Huhtikuu 2008 Ohjaaja: prof. Arto Annila Tarkastajat: prof. Arto Annila prof. Ritva Serimaa

Lisätiedot

6 GEENIT OHJAAVAT SOLUN TOIMINTAA nukleiinihapot DNA ja RNA Geenin rakenne Geneettinen informaatio Proteiinisynteesi

6 GEENIT OHJAAVAT SOLUN TOIMINTAA nukleiinihapot DNA ja RNA Geenin rakenne Geneettinen informaatio Proteiinisynteesi 6 GEENIT OHJAAVAT SOLUN TOIMINTAA nukleiinihapot DNA ja RNA Geenin rakenne Geneettinen informaatio Proteiinisynteesi GENEETTINEN INFORMAATIO Geeneihin pakattu informaatio ohjaa solun toimintaa ja siirtyy

Lisätiedot

Bioteknologian tutkinto-ohjelma Valintakoe Tehtävä 3 Pisteet / 30

Bioteknologian tutkinto-ohjelma Valintakoe Tehtävä 3 Pisteet / 30 Tampereen yliopisto Bioteknologian tutkinto-ohjelma Valintakoe 21.5.2015 Henkilötunnus - Sukunimi Etunimet Tehtävä 3 Pisteet / 30 3. a) Alla on lyhyt jakso dsdna:ta, joka koodaa muutaman aminohappotähteen

Lisätiedot

PROTEIINIEN RAKENTAMINEN

PROTEIINIEN RAKENTAMINEN PROTEIINIEN RAKENTAMINEN TAUSTAA Proteiinit ovat äärimmäisen tärkeitä kaikille elämänmuodoille. Kaikki solut tarvitsevat prote- iineja toimiakseen kunnolla. Osa proteiineista toimii entsyymeinä eli nopeuttaa

Lisätiedot

Algoritmit 2. Luento 12 To Timo Männikkö

Algoritmit 2. Luento 12 To Timo Männikkö Algoritmit 2 Luento 12 To 3.5.2018 Timo Männikkö Luento 12 Geneettiset algoritmit Simuloitu jäähdytys Merkkijonon sovitus Horspoolin algoritmi Algoritmit 2 Kevät 2018 Luento 12 To 3.5.2018 2/35 Algoritmien

Lisätiedot

f (28) L(28) = f (27) + f (27)(28 27) = = (28 27) 2 = 1 2 f (x) = x 2

f (28) L(28) = f (27) + f (27)(28 27) = = (28 27) 2 = 1 2 f (x) = x 2 BMA581 - Differentiaalilaskenta ja sovellukset Harjoitus 4, Syksy 15 1. (a) Olisiko virhe likimain.5, ja arvio antaa siis liian suuren arvon. (b) Esim (1,1.5) tai (,.5). Funktion toinen derivaatta saa

Lisätiedot

Henkilötunnus - Biokemian/bioteknologian valintakoe. Sukunimi Etunimet Tehtävä 1 Pisteet / 20

Henkilötunnus - Biokemian/bioteknologian valintakoe. Sukunimi Etunimet Tehtävä 1 Pisteet / 20 elsingin yliopisto/tampereen yliopisto enkilötunnus - Biokemian/bioteknologian valintakoe Sukunimi 24. 5. 2004 Etunimet Tehtävä 1 Pisteet / 20 Solujen kalvorakenteet rajaavat solut niiden ulkoisesta ympäristöstä

Lisätiedot

TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta. Yliassistentti Jussi Hakanen syksy 2010

TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta. Yliassistentti Jussi Hakanen syksy 2010 TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta Yliassistentti Jussi Hakanen jussi.hakanen@jyu.fi syksy 2010 Evoluutiopohjainen monitavoiteoptimointi MCDM ja EMO Monitavoiteoptimointi kuuluu

Lisätiedot

Probabilistiset mallit (osa 2) Matemaattisen mallinnuksen kurssi Kevät 2002, luento 10, osa 2 Jorma Merikoski Tampereen yliopisto

Probabilistiset mallit (osa 2) Matemaattisen mallinnuksen kurssi Kevät 2002, luento 10, osa 2 Jorma Merikoski Tampereen yliopisto Probabilistiset mallit (osa 2) Matemaattisen mallinnuksen kurssi Kevät 2002, luento 10, osa 2 Jorma Merikoski Tampereen yliopisto Esimerkki Tarkastelemme ilmiötä I, joka on a) tiettyyn kauppaan tulee asiakkaita

Lisätiedot

Integrointialgoritmit molekyylidynamiikassa

Integrointialgoritmit molekyylidynamiikassa Integrointialgoritmit molekyylidynamiikassa Markus Ovaska 28.11.2008 Esitelmän kulku MD-simulaatiot yleisesti Integrointialgoritmit: mitä integroidaan ja miten? Esimerkkejä eri algoritmeista Hyvän algoritmin

Lisätiedot

MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 7: Pienimmän neliösumman menetelmä ja Newtonin menetelmä.

MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 7: Pienimmän neliösumman menetelmä ja Newtonin menetelmä. MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 7: Pienimmän neliösumman menetelmä ja Newtonin menetelmä. Antti Rasila Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Kevät 2016

Lisätiedot

4. Funktion arvioimisesta eli approksimoimisesta

4. Funktion arvioimisesta eli approksimoimisesta 4. Funktion arvioimisesta eli approksimoimisesta Vaikka nykyaikaiset laskimet osaavatkin melkein kaiken muun välttämättömän paitsi kahvinkeiton, niin joskus, milloin mistäkin syystä, löytää itsensä tilanteessa,

Lisätiedot

Proteiinin rakenteen selvittämisestä ja visualisoinnista

Proteiinin rakenteen selvittämisestä ja visualisoinnista TKK Solubiosysteemien perusteet syksy 2002 Harkkatyö M.Tarvainen Proteiinin rakenteen selvittämisestä ja visualisoinnista 1. Yleistä proteiineista 2. Röntgensädekristallografia 3. Ydinmagneettinen resonanssimenetelmä

Lisätiedot

1 + b t (i, j). Olkoon b t (i, j) todennäköisyys, että B t (i, j) = 1. Siis operaation access(j) odotusarvoinen kustannus ajanhetkellä t olisi.

1 + b t (i, j). Olkoon b t (i, j) todennäköisyys, että B t (i, j) = 1. Siis operaation access(j) odotusarvoinen kustannus ajanhetkellä t olisi. Algoritmien DP ja MF vertaileminen tapahtuu suoraviivaisesti kirjoittamalla kummankin leskimääräinen kustannus eksplisiittisesti todennäköisyyksien avulla. Lause T MF ave = 1 + 2 1 i

Lisätiedot

Johdatus tekoälyn taustalla olevaan matematiikkaan

Johdatus tekoälyn taustalla olevaan matematiikkaan Johdatus tekoälyn taustalla olevaan matematiikkaan Informaatioteknologian tiedekunta Jyväskylän yliopisto 3. luento 17.11.2017 Neuroverkon opettaminen (ohjattu oppiminen) Neuroverkkoa opetetaan syöte-tavoite-pareilla

Lisätiedot

Geneettiset algoritmit

Geneettiset algoritmit Geneettiset algoritmit Evoluution piirteitä laskennassa Optimoinnin perusteet - Kevät 2002 / 1 Sisältö Geneettisten algoritmien sovelluskenttä Peruskäsitteitä Esimerkkejä funktion ääriarvon etsintä vangin

Lisätiedot

NON-CODING RNA (ncrna)

NON-CODING RNA (ncrna) NON-CODING RNA (ncrna) 1. Yleistä NcRNA eli non-coding RNA tarkoittaa kaikkia proteiinia koodaamattomia rnamolekyylejä. Näistä yleisimmin tunnetut ovat ribosomaalinen RNA (rrna) sekä siirtäjä-rna (trna),

Lisätiedot

Sukunimi 26. 05. 2005 Etunimet Tehtävä 3 Pisteet / 20

Sukunimi 26. 05. 2005 Etunimet Tehtävä 3 Pisteet / 20 Helsingin yliopisto/tampereen yliopisto Henkilötunnus - Biokemian/bioteknologian valintakoe Sukunimi 26. 05. 2005 Etunimet Tehtävä 3 Pisteet / 20 3: Osa 1 Tumallisten solujen genomin toiminnassa sekä geenien

Lisätiedot

Osakesalkun optimointi. Anni Halkola Turun yliopisto 2016

Osakesalkun optimointi. Anni Halkola Turun yliopisto 2016 Osakesalkun optimointi Anni Halkola Turun yliopisto 2016 Artikkeli Gleb Beliakov & Adil Bagirov (2006) Non-smooth optimization methods for computation of the Conditional Value-at-risk and portfolio optimization.

Lisätiedot

1. OHJAAMATON OPPIMINEN JA KLUSTEROINTI

1. OHJAAMATON OPPIMINEN JA KLUSTEROINTI 1. OHJAAMATON OPPIMINEN JA KLUSTEROINTI 1 1.1 Funktion optimointiin perustuvat klusterointialgoritmit Klusteroinnin onnistumista mittaavan funktion J optimointiin perustuvissa klusterointialgoritmeissä

Lisätiedot

Osakesalkun optimointi

Osakesalkun optimointi Osakesalkun optimointi Anni Halkola Epäsileä optimointi Turun yliopisto Huhtikuu 2016 Sisältö 1 Johdanto 1 2 Taustatietoja 2 3 Laskumetodit 3 3.1 Optimointiongelmat........................ 4 4 Epäsileän

Lisätiedot

Veden ja glukoosin mallinnus

Veden ja glukoosin mallinnus Veden ja glukoosin mallinnus Jääskeläinen, Piia. Mallinnus, vesi ja glukoosi, http://www.helsinki.fi/kemia/opettaja/ont/jaaskelainen-p-2008.pdf Harjoitustöissä mallinnetaan vesi- ja glukoosimolekyyli ArgusLab-ohjelmalla.

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 10 1 Funktion monotonisuus Derivoituva funktio f on aidosti kasvava, jos sen derivaatta on positiivinen eli jos f (x) > 0. Funktio on aidosti vähenevä jos sen derivaatta

Lisätiedot

Yhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Yhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5. 2. MS-A4/A6 Matriisilaskenta 2. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 5.9.25 Tarkastellaan esimerkkinä lineaarista yhtälöparia { 2x x 2 = x + x 2

Lisätiedot

Algoritmit 2. Luento 13 Ti Timo Männikkö

Algoritmit 2. Luento 13 Ti Timo Männikkö Algoritmit 2 Luento 13 Ti 30.4.2019 Timo Männikkö Luento 13 Simuloitu jäähdytys Merkkijonon sovitus Horspoolin algoritmi Ositus ja rekursio Rekursion toteutus Algoritmit 2 Kevät 2019 Luento 13 Ti 30.4.2019

Lisätiedot

Aukkoja sekvensseissä. Tuomo Hartonen Teoreettisen fysiikan syventävien opintojen seminaari

Aukkoja sekvensseissä. Tuomo Hartonen Teoreettisen fysiikan syventävien opintojen seminaari Aukkoja sekvensseissä Tuomo Hartonen Teoreettisen fysiikan syventävien opintojen seminaari 25.04.13 Terminologiaa Aminohappo = proteiinien rakennuspalikka, proteiinit rakentuvat 22:sta erilaisesta, 20

Lisätiedot

Yhtäläisyydet selkärankaisten aivoissa, osa II. Niko Lankinen

Yhtäläisyydet selkärankaisten aivoissa, osa II. Niko Lankinen Yhtäläisyydet selkärankaisten aivoissa, osa II Niko Lankinen Sisältö Neuroneille tyypilliset molekyylit Suoraa jatkoa Niinan esitykseen Alkion aivojen vertailua Neuromeerinen malli Neuromeerisen mallin

Lisätiedot

1. OHJAAMATON OPPIMINEN JA KLUSTEROINTI

1. OHJAAMATON OPPIMINEN JA KLUSTEROINTI 1. OHJAAMATON OPPIMINEN JA KLUSTEROINTI 1 1.1 Funktion optimointiin perustuvat klusterointialgoritmit Klusteroinnin onnistumista mittaavan funktion J optimointiin perustuvissa klusterointialgoritmeissä

Lisätiedot

Aki Taanila LINEAARINEN OPTIMOINTI

Aki Taanila LINEAARINEN OPTIMOINTI Aki Taanila LINEAARINEN OPTIMOINTI 26.4.2011 JOHDANTO Tässä monisteessa esitetään lineaarisen optimoinnin alkeet. Moniste sisältää tarvittavat Excel ohjeet. Viimeisin versio tästä monisteesta ja siihen

Lisätiedot

Johdatus todennäköisyyslaskentaan Kertymäfunktio. TKK (c) Ilkka Mellin (2005) 1

Johdatus todennäköisyyslaskentaan Kertymäfunktio. TKK (c) Ilkka Mellin (2005) 1 Johdatus todennäköisyyslaskentaan Kertymäfunktio TKK (c) Ilkka Mellin (2005) 1 Kertymäfunktio Kertymäfunktio: Määritelmä Diskreettien jakaumien kertymäfunktiot Jatkuvien jakaumien kertymäfunktiot TKK (c)

Lisätiedot

a) Sievennä lauseke 1+x , kun x 0jax 1. b) Aseta luvut 2, 5 suuruusjärjestykseen ja perustele vastauksesi. 3 3 ja

a) Sievennä lauseke 1+x , kun x 0jax 1. b) Aseta luvut 2, 5 suuruusjärjestykseen ja perustele vastauksesi. 3 3 ja 1 YLIOPPILASTUTKINTO- LAUTAKUNTA 1.10.2018 MATEMATIIKAN KOE PITKÄ OPPIMÄÄRÄ A-osa Ratkaise kaikki tämän osan tehtävät 1 4. Tehtävät arvostellaan pistein 0 6. Kunkin tehtävän ratkaisu kirjoitetaan tehtävän

Lisätiedot

LASKENNALLISEN TIETEEN OHJELMATYÖ: Diffuusion Monte Carlo -simulointi yksiulotteisessa systeemissä

LASKENNALLISEN TIETEEN OHJELMATYÖ: Diffuusion Monte Carlo -simulointi yksiulotteisessa systeemissä LASKENNALLISEN TIETEEN OHJELMATYÖ: Diffuusion Monte Carlo -simulointi yksiulotteisessa systeemissä. Diffuusio yksiulotteisessa epäjärjestäytyneessä hilassa E J ii, J ii, + 0 E b, i E i i i i+ x Kuva.:

Lisätiedot

Partikkelit pallon pinnalla

Partikkelit pallon pinnalla Simo K. Kivelä, 14.7.2004 Partikkelit pallon pinnalla Tehtävänä on sijoittaa annettu määrä keskenään identtisiä partikkeleita mahdollisimman tasaisesti pallon pinnalle ja piirtää kuvio syntyvästä partikkelikonfiguraatiosta.

Lisätiedot

Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun

Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun Sami Hokuni 12 Syyskuuta, 2012 1/ 54 Sami Hokuni Neuroverkkojen soveltaminen vakuutusdatojen luokitteluun Turun Yliopisto. Gradu tehty 2012 kevään

Lisätiedot

Markov-kustannusmallit ja kulkuajat

Markov-kustannusmallit ja kulkuajat 2B Markov-kustannusmallit ja kulkuajat Tämän harjoituksen tavoitteena on oppia laskemaan Markov-kustannusmallien kustannuskertymiä ja -vauhteja, ketjujen odotettuja kulkuaikoja sekä todennäköisyyksiä osua

Lisätiedot

Proteiinien opiskelua molekyyligastronomian kontekstissa kohti korkeamman tason ajattelutaitoja ja mahdollisimman kuohkeita marenkeja

Proteiinien opiskelua molekyyligastronomian kontekstissa kohti korkeamman tason ajattelutaitoja ja mahdollisimman kuohkeita marenkeja LUMAT 1(2), 2013 Proteiinien opiskelua molekyyligastronomian kontekstissa kohti korkeamman tason ajattelutaitoja ja mahdollisimman kuohkeita marenkeja Anna-Sofia Vilhunen Kemian opettajankoulutusyksikkö,

Lisätiedot

Numeeriset menetelmät

Numeeriset menetelmät Numeeriset menetelmät Luento 3 Ti 13.9.2011 Timo Männikkö Numeeriset menetelmät Syksy 2011 Luento 3 Ti 13.9.2011 p. 1/37 p. 1/37 Epälineaariset yhtälöt Newtonin menetelmä: x n+1 = x n f(x n) f (x n ) Sekanttimenetelmä:

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

Algoritmit 2. Luento 12 Ke Timo Männikkö

Algoritmit 2. Luento 12 Ke Timo Männikkö Algoritmit 2 Luento 12 Ke 26.4.2017 Timo Männikkö Luento 12 Rajoitehaku Kauppamatkustajan ongelma Lyhin virittävä puu Paikallinen etsintä Vaihtoalgoritmit Geneettiset algoritmit Simuloitu jäähdytys Algoritmit

Lisätiedot

Antti Rasila. Kevät Matematiikan ja systeemianalyysin laitos Aalto-yliopisto. Antti Rasila (Aalto-yliopisto) MS-A0204 Kevät / 16

Antti Rasila. Kevät Matematiikan ja systeemianalyysin laitos Aalto-yliopisto. Antti Rasila (Aalto-yliopisto) MS-A0204 Kevät / 16 MS-A0204 Differentiaali- ja integraalilaskenta 2 (ELEC2) Luento 5: Gradientti ja suunnattu derivaatta. Vektoriarvoiset funktiot. Taylor-approksimaatio. Antti Rasila Matematiikan ja systeemianalyysin laitos

Lisätiedot

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi MS-A050 Todennäköisyyslaskennan ja tilastotieteen peruskurssi B Satunnaismuuttujat ja todennäköisyysjakaumat Lasse Leskelä Matematiikan ja systeemianalyysin laitos Perustieteiden korkeakoulu Aalto-yliopisto

Lisätiedot

måndag 10 februari 14 Jaana Ohtonen Kielikoulu/Språkskolan Haparanda

måndag 10 februari 14 Jaana Ohtonen Kielikoulu/Språkskolan Haparanda GENETIIKKA: KROMOSOMI DNA & GEENI Yksilön ominaisuudet 2 Yksilön ominaisuudet Perintötekijät 2 Yksilön ominaisuudet Perintötekijät Ympäristötekijät 2 Perittyjä ominaisuuksia 3 Leukakuoppa Perittyjä ominaisuuksia

Lisätiedot

MAB3 - Harjoitustehtävien ratkaisut:

MAB3 - Harjoitustehtävien ratkaisut: MAB - Harjoitustehtävien ratkaisut: Funktio. Piirretään koordinaatistoakselit ja sijoitetaan pisteet:. a) Funktioiden nollakohdat löydetään etsimällä kuvaajien ja - akselin leikkauspisteitä. Funktiolla

Lisätiedot

v 8 v 9 v 5 C v 3 v 4

v 8 v 9 v 5 C v 3 v 4 Verkot Verkko on (äärellinen) matemaattinen malli, joka koostuu pisteistä ja pisteitä toisiinsa yhdistävistä viivoista. Jokainen viiva yhdistää kaksi pistettä, jotka ovat viivan päätepisteitä. Esimerkiksi

Lisätiedot

Yhden muuttujan funktion minimointi

Yhden muuttujan funktion minimointi Yhden muuttujan funktion minimointi Aloitetaan yhden muuttujan tapauksesta Tarpeellinen myös useamman muuttujan tapauksessa Tehtävä on muotoa min kun f(x) x S R 1 Sallittu alue on muotoa S = [a, b] tai

Lisätiedot

Kuva Suomen päätieverkko 1 Moottoritiet on merkitty karttaan vihreällä, muut valtatiet punaisella ja kantatiet keltaisella värillä.

Kuva Suomen päätieverkko 1 Moottoritiet on merkitty karttaan vihreällä, muut valtatiet punaisella ja kantatiet keltaisella värillä. POHDIN projekti TIEVERKKO Tieverkon etäisyyksien minimointi ja esimerkiksi maakaapeleiden kokonaismäärän minimointi sekä ylipäätään äärellisen pistejoukon yhdistäminen reitityksillä toisiinsa niin, että

Lisätiedot

TÄS ON PROTSKUU! Missä yhteyksissä olet törmännyt sanaan proteiini tai valkuaisaine?

TÄS ON PROTSKUU! Missä yhteyksissä olet törmännyt sanaan proteiini tai valkuaisaine? TÄS ON PROTSKUU! KOHDERYHMÄ: Työ soveltuu parhaiten yläkouluun kurssille elollinen luonto ja yhteiskunta, sekä lukioon kurssille KE1. KESTO: Työ koostuu kahdesta osasta: n. 30 min/osa. MOTIVAATIO: Mitä

Lisätiedot

Peptidi ---- F ----- K ----- V ----- R ----- H ----- A ---- A. Siirtäjä-RNA:n (trna:n) (3 ) AAG UUC CAC GCA GUG CGU (5 ) antikodonit

Peptidi ---- F ----- K ----- V ----- R ----- H ----- A ---- A. Siirtäjä-RNA:n (trna:n) (3 ) AAG UUC CAC GCA GUG CGU (5 ) antikodonit Helsingin yliopisto/tampereen yliopisto Henkilötunnus - Biokemian/bioteknologian valintakoe Sukunimi 24.5.2006 Etunimet Tehtävä 3 Pisteet / 20 Osa 1: Haluat selvittää -- F -- K -- V -- R -- H -- A peptidiä

Lisätiedot

DNA sukututkimuksen tukena

DNA sukututkimuksen tukena Järvenpää 12,2,2019 Teuvo Ikonen teuvo.ikonen@welho.com DNA sukututkimuksen tukena DNA sukututkimuksessa (Peter Sjölund: Släktforska med DNA) tiesitkö, että olet kävelevä sukukirja? on kuin lukisit kirjaa

Lisätiedot

MAB3 - Harjoitustehtävien ratkaisut:

MAB3 - Harjoitustehtävien ratkaisut: MAB3 - Harjoitustehtävien ratkaisut: 1 Funktio 1.1 Piirretään koordinaatistoakselit ja sijoitetaan pisteet: 1 1. a) Funktioiden nollakohdat löydetään etsimällä kuvaajien ja - akselin leikkauspisteitä.

Lisätiedot

Ribosomit 1. Ribosomit 2. Ribosomit 3

Ribosomit 1. Ribosomit 2. Ribosomit 3 Ribosomit 1 Palade & Siekevitz eristivät jaottelusentrifugaatiolla ns. mikrosomeja radioakt. aminohapot kertyivät mikrosomeihin, jotka peräisin rer:ää sisältävistä soluista proteiinisynteesi soluliman

Lisätiedot

Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5. 2. MS-A000 Matriisilaskenta 2. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2..205 Tarkastellaan esimerkkinä lineaarista yhtälöparia { 2x x 2 = x x 2 =

Lisätiedot

Luku 8. Aluekyselyt. 8.1 Summataulukko

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

BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 4, Syksy 2016

BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 4, Syksy 2016 BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 4, Syksy 2016 1. Hahmottele karkeasti funktion f : R R 2 piirtämällä sen arvoja muutamilla eri muuttujan arvoilla kaksiulotteiseen koordinaatistoon

Lisätiedot

MS-A0004/A0006 Matriisilaskenta

MS-A0004/A0006 Matriisilaskenta 4. MS-A4/A6 Matriisilaskenta 4. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto..25 Tarkastellaan neliömatriiseja. Kun matriisilla kerrotaan vektoria, vektorin

Lisätiedot

Proteiinien rakenteellisten motiivien selvittäminen

Proteiinien rakenteellisten motiivien selvittäminen Proteiinien rakenteellisten motiivien selvittäminen Pia Laine Pia.Laine@iki.fi Tiedon louhinta biomolekyyliaineistosta Helsingin yliopisto, tietojenkäsittelytieteen laitos Raportti C-2003-52, s.51-61,

Lisätiedot

Ilkka Mellin Todennäköisyyslaskenta. Osa 2: Satunnaismuuttujat ja todennäköisyysjakaumat. Kertymäfunktio. TKK (c) Ilkka Mellin (2007) 1

Ilkka Mellin Todennäköisyyslaskenta. Osa 2: Satunnaismuuttujat ja todennäköisyysjakaumat. Kertymäfunktio. TKK (c) Ilkka Mellin (2007) 1 Ilkka Mellin Todennäköisyyslaskenta Osa 2: Satunnaismuuttujat ja todennäköisyysjakaumat Kertymäfunktio TKK (c) Ilkka Mellin (2007) 1 Kertymäfunktio >> Kertymäfunktio: Määritelmä Diskreettien jakaumien

Lisätiedot

Perinnöllinen informaatio ja geneettinen koodi.

Perinnöllinen informaatio ja geneettinen koodi. Tehtävä A1 Kirjoita essee aiheesta: Perinnöllinen informaatio ja geneettinen koodi. Vastaa esseemuotoisesti, älä käytä ranskalaisia viivoja. Piirroksia voi käyttää. Vastauksessa luetaan ansioksi selkeä

Lisätiedot

Trichoderma reesein geenisäätelyverkoston ennustaminen Oskari Vinko

Trichoderma reesein geenisäätelyverkoston ennustaminen Oskari Vinko Trichoderma reesein geenisäätelyverkoston ennustaminen Oskari Vinko 04.11.2013 Ohjaaja: Merja Oja Valvoja: Harri Ehtamo Työn saa tallentaa ja julkistaa Aalto-yliopiston avoimilla verkkosivuilla. Muilta

Lisätiedot

Tekijä Pitkä matematiikka Suoran pisteitä ovat esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4).

Tekijä Pitkä matematiikka Suoran pisteitä ovat esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4). Tekijä Pitkä matematiikka 4 9.12.2016 212 Suoran pisteitä ovat esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4). Vastaus esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4) 213 Merkitään pistettä

Lisätiedot

TEEMU ROOS (KALVOT MUOKATTU PATRIK HOYERIN LUENTOMATERIAALISTA)

TEEMU ROOS (KALVOT MUOKATTU PATRIK HOYERIN LUENTOMATERIAALISTA) JOHDATUS TEKOÄLYYN TEEMU ROOS (KALVOT MUOKATTU PATRIK HOYERIN LUENTOMATERIAALISTA) KONEOPPIMISEN LAJIT OHJATTU OPPIMINEN: - ESIMERKIT OVAT PAREJA (X, Y), TAVOITTEENA ON OPPIA ENNUSTAMAAN Y ANNETTUNA X.

Lisätiedot

HEIKOT VUOROVAIKUTUKSET MOLEKYYLIEN VÄLISET SIDOKSET

HEIKOT VUOROVAIKUTUKSET MOLEKYYLIEN VÄLISET SIDOKSET HEIKOT VUOROVAIKUTUKSET MOLEKYYLIEN VÄLISET SIDOKSET Tunnin sisältö 2. Heikot vuorovaikutukset Millaisia erilaisia? Missä esiintyvät? Biologinen/lääketieteellinen merkitys Heikot sidokset Dipoli-dipolisidos

Lisätiedot

Algoritmit 1. Luento 10 Ke Timo Männikkö

Algoritmit 1. Luento 10 Ke Timo Männikkö Algoritmit 1 Luento 10 Ke 14.2.2018 Timo Männikkö Luento 10 Algoritminen ongelmanratkaisu Suunnittelumenetelmät Raaka voima Järjestäminen eli lajittelu Kuplalajittelu Lisäyslajittelu Valintalajittelu Permutaatiot

Lisätiedot

Inversio-ongelmien laskennallinen peruskurssi Luento 7 8

Inversio-ongelmien laskennallinen peruskurssi Luento 7 8 Inversio-ongelmien laskennallinen peruskurssi Luento 7 8 Kevät 2011 1 Iteratiivisista menetelmistä Tähän mennessä on tarkasteltu niin sanottuja suoria menetelmiä, joissa (likimääräinen) ratkaisu saadaan

Lisätiedot

mlnonlinequ, Epälineaariset yhtälöt

mlnonlinequ, Epälineaariset yhtälöt Aalto-yliopisto, Matematiikan ja Systeemianalyysin laitos -e mlnonlinequ, Epälineaariset yhtälöt 1. Historiallisesti mielenkiintoinen yhtälö on x 3 2x 5 = 0, jota Wallis-niminen matemaatikko käsitteli,

Lisätiedot

Partikkelit pallon pinnalla

Partikkelit pallon pinnalla Simo K. Kivelä, 14.7.2004 Partikkelit pallon pinnalla Tehtävänä on sijoittaa annettu määrä keskenään identtisiä partikkeleita mahdollisimman tasaisesti pallon pinnalle ja piirtää kuvio syntyvästä partikkelikonfiguraatiosta.

Lisätiedot

ax + y + 2z = 0 2x + y + az = b 2. Kuvassa alla on esitetty nesteen virtaus eräässä putkistossa.

ax + y + 2z = 0 2x + y + az = b 2. Kuvassa alla on esitetty nesteen virtaus eräässä putkistossa. BM20A5800 Funktiot, lineaarialgebra ja vektorit Harjoitus 7, Syksy 206 Tutkitaan yhtälöryhmää x + y + z 0 2x + y + az b ax + y + 2z 0 (a) Jos a 0 ja b 0 niin mikä on yhtälöryhmän ratkaisu? Tulkitse ratkaisu

Lisätiedot

Preliminäärikoe Tehtävät Pitkä matematiikka 4.2.2014 1 / 3

Preliminäärikoe Tehtävät Pitkä matematiikka 4.2.2014 1 / 3 Preliminäärikoe Tehtävät Pitkä matematiikka / Kokeessa saa vastata enintään kymmeneen tehtävään Tähdellä (* merkittyjen tehtävien maksimipistemäärä on 9, muiden tehtävien maksimipistemäärä on 6 Jos tehtävässä

Lisätiedot

Diplomi-insinööri- ja arkkitehtikoulutuksen yhteisvalinta 2017 Insinöörivalinnan matematiikan koe , Ratkaisut (Sarja A)

Diplomi-insinööri- ja arkkitehtikoulutuksen yhteisvalinta 2017 Insinöörivalinnan matematiikan koe , Ratkaisut (Sarja A) Diplomi-insinööri- ja arkkitehtikoulutuksen yhteisvalinta 017 Insinöörivalinnan matematiikan koe 30..017, Ratkaisut (Sarja A) 1. a) Lukujen 9, 0, 3 ja x keskiarvo on. Määritä x. (1 p.) b) Mitkä reaaliluvut

Lisätiedot

Genomin ilmentyminen Liisa Kauppi, Genomibiologian tutkimusohjelma

Genomin ilmentyminen Liisa Kauppi, Genomibiologian tutkimusohjelma Genomin ilmentyminen 17.1.2013 Liisa Kauppi, Genomibiologian tutkimusohjelma liisa.kauppi@helsinki.fi Genomin ilmentyminen transkription aloitus RNA:n synteesi ja muokkaus DNA:n ja RNA:n välisiä eroja

Lisätiedot

ENY-C2001 Termodynamiikka ja lämmönsiirto TERVETULOA!

ENY-C2001 Termodynamiikka ja lämmönsiirto TERVETULOA! ENY-C2001 Termodynamiikka ja lämmönsiirto TERVETULOA! Luento 14.9.2015 / T. Paloposki / v. 03 Tämän päivän ohjelma: Aineen tilan kuvaaminen pt-piirroksella ja muilla piirroksilla, faasimuutokset Käsitteitä

Lisätiedot

Geenitekniikan perusmenetelmät

Geenitekniikan perusmenetelmät Loppukurssikoe To klo 14-16 2 osiota: monivalintatehtäväosio ja kirjallinen osio, jossa vastataan kahteen kysymykseen viidestä. Koe on auki klo 14.05-16. Voit tehdä sen oppitunnilla, jolloin saat tarvittaessa

Lisätiedot

Esimerkki: Tietoliikennekytkin

Esimerkki: Tietoliikennekytkin Esimerkki: Tietoliikennekytkin Tämä Mathematica - notebook sisältää luennolla 2A (2..26) käsitellyn esimerkin laskut. Esimerkin kuvailu Tarkastellaan yksinkertaista mallia tietoliikennekytkimelle. Kytkimeen

Lisätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 4 Supremum ja inmum Tarkastellaan aluksi avointa väliä, Tämä on joukko, johon kuuluvat kaikki reaaliluvut miinus yhdestä yhteen Kuitenkaan päätepisteet eli luvut ja

Lisätiedot

Esimerkkejä vaativuusluokista

Esimerkkejä vaativuusluokista Esimerkkejä vaativuusluokista Seuraaville kalvoille on poimittu joitain esimerkkejä havainnollistamaan algoritmien aikavaativuusluokkia. Esimerkit on valittu melko mielivaltaisesti laitoksella tehtävään

Lisätiedot

ELEC-C2210 Molekyyli- ja solubiologia

ELEC-C2210 Molekyyli- ja solubiologia ELEC-C2210 Molekyyli- ja solubiologia Entsyymikatalyysi Vuento & Heino ss. 66-75 ECB: Luku 3, s. 90-93 & luku 4, s. 144- Dos. Tuomas Haltia, Biotieteiden laitos, biokemia ja biotekniikka Miten entsyymit

Lisätiedot

Algoritmit 2. Luento 13 Ti Timo Männikkö

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

MATEMATIIKAN KOE PITKÄ OPPIMÄÄRÄ

MATEMATIIKAN KOE PITKÄ OPPIMÄÄRÄ 1 YLIOPPILASTUTKINTO- LAUTAKUNTA 25.9.2017 MATEMATIIKAN KOE PITKÄ OPPIMÄÄRÄ A-osa Ratkaise kaikki tämän osan tehtävät 1 4. Tehtävät arvostellaan pistein 0 6. Kunkin tehtävän ratkaisu kirjoitetaan tehtävän

Lisätiedot

Harjoitus 3 (3.4.2014)

Harjoitus 3 (3.4.2014) Harjoitus 3 (3..) Tehtävä Olkoon kaaren paino c ij suurin sallittu korkeus tieosuudella (i, j). Etsitään reitti solmusta s solmuun t siten, että reitin suurin sallittu korkeus pienimmillään olisi mahdollisimman

Lisätiedot

4. Lasketaan transienttivirrat ja -jännitteet kuvan piiristä. Piirielimien arvot ovat C =

4. Lasketaan transienttivirrat ja -jännitteet kuvan piiristä. Piirielimien arvot ovat C = BMA58 Funktiot, lineaarialgebra ja vektorit Harjoitus 6, Syksy 5. Olkoon [ 6 6 A =, B = 4 [ 3 4, C = 4 3 [ 5 Määritä matriisien A ja C ominaisarvot ja ominaisvektorit. Näytä lisäksi että matriisilla B

Lisätiedot

Mitä elämä on? Astrobiologian luento 15.9.2015 Kirsi

Mitä elämä on? Astrobiologian luento 15.9.2015 Kirsi Mitä elämä on? Astrobiologian luento 15.9.2015 Kirsi Määritelmän etsimistä Lukemisto: Origins of Life and Evolution of the Biosphere, 2010, issue 2., selaile kokonaan Perintteisesti: vaikeasti määriteltävä

Lisätiedot

2. Alkaanit. Suoraketjuiset alkaanit: etuliite+aani Metaani, etaani... Dekaani (10), undekaani, dodekaani, tridekaani, tetradekaani, pentadekaani..

2. Alkaanit. Suoraketjuiset alkaanit: etuliite+aani Metaani, etaani... Dekaani (10), undekaani, dodekaani, tridekaani, tetradekaani, pentadekaani.. 2. Alkaanit SM -08 Kaikkein yksinkertaisimpia orgaanisia yhdisteitä. Sisältävät vain hiiltä ja vetyä ja vain yksinkertaisia - sidoksia. Yleinen molekyylikaava n 2n+2 Alkaanit voivat olla suoraketjuisia

Lisätiedot

Martingaalit ja informaatioprosessit

Martingaalit ja informaatioprosessit 4A Martingaalit ja informaatioprosessit Tämän harjoituksen tavoitteena on tutustua satunnaisvektorin informaation suhteen lasketun ehdollisen odotusarvon käsitteeseen sekä oppia tunnistamaan, milloin annettu

Lisätiedot

Solun perusrakenne I Solun perusrakenne. BI2 I Solun perusrakenne 3. Solujen kemiallinen rakenne

Solun perusrakenne I Solun perusrakenne. BI2 I Solun perusrakenne 3. Solujen kemiallinen rakenne Solun perusrakenne I Solun perusrakenne 3. Solujen kemiallinen rakenne 1. Avainsanat 2. Solut koostuvat molekyyleistä 3. Hiilihydraatit 4. Lipidit eli rasva-aineet 5. Valkuaisaineet eli proteiinit rakentuvat

Lisätiedot

Johdatus todennäköisyyslaskentaan Normaalijakaumasta johdettuja jakaumia. TKK (c) Ilkka Mellin (2005) 1

Johdatus todennäköisyyslaskentaan Normaalijakaumasta johdettuja jakaumia. TKK (c) Ilkka Mellin (2005) 1 Johdatus todennäköisyyslaskentaan Normaalijakaumasta johdettuja jakaumia TKK (c) Ilkka Mellin (2005) 1 Normaalijakaumasta johdettuja jakaumia Johdanto χ 2 -jakauma F-jakauma t-jakauma TKK (c) Ilkka Mellin

Lisätiedot

Luku 6. Dynaaminen ohjelmointi. 6.1 Funktion muisti

Luku 6. Dynaaminen ohjelmointi. 6.1 Funktion muisti Luku 6 Dynaaminen ohjelmointi Dynaamisessa ohjelmoinnissa on ideana jakaa ongelman ratkaisu pienempiin osaongelmiin, jotka voidaan ratkaista toisistaan riippumattomasti. Jokaisen osaongelman ratkaisu tallennetaan

Lisätiedot