Oblig3 - obligatorisk oppgave nr. 3 (av 3) i INF3350/4350
|
|
- Marta Løkken
- 6 år siden
- Visninger:
Transkript
1 Oblig3 - obligatorisk oppgave nr. 3 (av 3) i INF3350/4350 Levering av besvarelsen Besvarelse må leveres senest mandag 12. november kl Send besvarelsen på epost til Lars Baumbusch (lars.o.baumbusch@rr-research.no). Arbeidsform I denne oppgaven er det meningen at man skal diskutere seg fram til svarene mange steder, og derfor skal den løses i grupper på to-tre personer. Oppgaven - del 1 Last ned følgende artikkel av Alizadeh et al. (2000) : Les artikkelen og besvar følgende spørsmål: a) Hva slags sykdom er non-hodgkin s lymphoma og hvilken del av kroppen rammer den? Hva er DLBCL (Diffuse large B-cell lymphoma)? b) Hvilke mål hadde forfatterne med det studiet som beskrives? c) Gi en beskrivelse av mikromatrisen (mikroarrayen) som de anvendte i studiet (hva slags type array, hva slags gener/kloner, hvor mange gener/kloner, osv). d) Beskriv forsøksmaterialet (hvor mange prøver/sampler, hva slags type prøver). e) Målinger (=spots) på en array som var for dårlige til å brukes ble markert som missing i studiet. For å avgjøre hvilke spots dette var, foretok man først en manuell screening hvor dårlige spots ble flagget. Deretter foretok man en automatisk screening av de spotsene som ikke hadde blitt flagget. Hva ble da brukt som kriterium for å avgjøre hvilke spots som var missing? f) Noen gener ble ekskludert fra hele analysen, på grunn av for mange dårlige målinger av genet. Hva var det presise kriteriet som ble brukt her? g) Ble det foretatt noen form for sentrering av dataene (og hva ble isåfall gjort)? h) Beskriv hvordan de klustret dataene, dvs hvilken metode som ble benyttet (inkludert valg av avstandsmål og andre detaljer) og hva slags programvare de brukte. i) I figur 1 blir alle gener og alle prøver klustret. Forklar med egne ord hvilken innsikt forfatterne trakk ut av denne figuren. j) I figur 2 har de klustret et subsett av dataene i figur 1. Hvilket subsett, og hvorfor har de valgt dette subsettet? Side 1 av 5
2 k) Figur 3 viser tre klusterdiagrammer basert på de samme prøvene, men med ulike sett av gener. Hvilke prøver og hvilke sett av gener? Forklar med egne ord hvilke konklusjoner forfatterne trekker fra disse klusterdiagrammene. l) Hva ser forfatterne for seg at denne typen studier ( genekspresjons-profilering ) vil bidra med i framtiden? Oppgaven del 2 1) I mikromatrise-terminologi brukes begrepet selv-selv hybridisering for å angi et tokanal mikromatrise-forsøk hvor de to samplene som hybridiseres mot arrayen (dvs både rød og grønn sample) inneholder identisk biologisk materiale. Nedenfor ser du to punktplott (hentet fra en av forelesningene) med data fra en slik selv-selv hybridisering. Hvert punkt i hvert av disse plottene svarer til en måling (et spot) på arrayen. Det er lett å vise at plottet til høyre er identisk med resultatet av å rotere venstre plott 45 grader, slik at de to plottene inneholder den samme informasjonen, men presentert på to litt forskjellige måter. Forklar hvorfor vi ideelt sett burde hatt at punktene i venstre plott lå symmetrisk rundt diagonalen log2 R = log2g. Hvordan skulle punktene i høyre plott ideelt sett ligget (ut fra samme resonnement)? Presiser hvilke antagelser du legger til grunn. log2 R log R 2 G log G 1 log RG ) Før en klustrer dataene i en genekspresjonstabell vil en noen ganger ønske å sentrere rader (=gener), kolonner (=sampler) eller begge deler. For å sentrere rader kan man for hver rad trekke fra medianen for den raden (slik at medianen blir 0), og tilsvarende for å sentrere kolonner. For å sentrere både rader og kolonner må man gjenta denne prosessen noen ganger for å oppnå at medianen til hver rad blir 0 og at medianen til hver kolonne blir 0 (denne prosessen kalles medianpolering). Side 2 av 5
3 Vis de første to iterasjonene av en slik medianpolering utført på følgende genekspresjonstabell (hver iterasjon består av radsentrering etterfulgt av kolonnesentrering som beskrevet ovenfor): ) Ved mikromatriseforsøk vil statistikere argumentere for gjentak, dvs at samme gen for samme prøve/individ er reprensentert flere ganger, helst på forskjellige arrayer. Hvilke argumenter ser du for å gjøre gjentak, og hvorfor tror du gjentak er relativt lite benyttet i praksis? 4) I denne oppgaven skal de todimensjonale vektorene A,B,...,G nedenfor klustres for hånd. A: (0.5, 1.0) B: (1.0, 1.0) C: (2.0, 1.0) D: (4.0, 1.0) E: (6.0, 0.8) F: (6.0, 1.5) G: (7.0, 1.0) Tegn først opp dataene i et todimensjonalt plott. a) Lag et dendrogram basert på single-linkage og med Euklidsk avstand som avstandsmål. Lag også et dendrogram basert på complete-linkage og med Euklidsk avstand som avstandsmål. b) Gjør som i punkt a, men denne gangen med Manhattan avstand som avstandsmål. Får du samme resultat som i a)? c) Et biprodukt av hierarkisk klustring er at en får en ordning av punktene (eks D, A, B...). Denne ordningen er imidlertid ikke entydig, siden ordningen av to subtrær med samme rot er vilkårlig (hvis vi f.eks. ser på de to klusterne som ligger rett under roten på toppen av dendrogrammet, så kan disse bytte plass og tilsvarende på lavere nivå i treet). Hvor mange forskjellige ordninger finnes det som tilfredsstiller det hierarkiske klustertreet (dendrogrammet) du fikk med single linkage og Euklidsk avstand? d) Diskuter mulige strategier for å velge en bestemt ordning blant alle de ordningene som tilfredsstiller det hierarkiske klustertreet. e) I forbindelse med gjennomgangen av ekspresjonsdata er det som nevnt ovenfor noen ganger interessant å klustre data begge veier (med hensyn på både gener og Side 3 av 5
4 prøver). For de enkle kunstige dataene ovenfor er klustring den andre veien av enkle årsaker lite interessant. Hvorfor? 5) Manglende verdier ("missing values") er et vanlig problem når en jobber med genekspresjonstabeller. Siden de fleste analyseverktøy forutsetter at det ikke er manglende verdier i tabellen, må en enten fjerne de genene hvor det forekommer manglende verdier eller "fylle igjen hullene" på en eller annen måte. På forelesning ble en enkel imputasjonsmetode nevnt; en annen metode (som kalles k-nærmeste nabo imputasjon, eller bare k-nn) er som følger (k er et heltall som antas å være gitt på forhånd): 1. Initialisering. Start med å sette inn en foreløpig verdi alle steder hvor det mangler en verdi. Denne foreløpige verdien avhenger av hvilken rad (hvilket gen) vi ser på, og skal være gjennomsnittet av de observerte verdiene på denne raden. 2. For hver manglende verdi la (i,j) være posisjonen i tabellen (i'te rad=gen og j'te kolonne=prøve) og gjør følgende: a) Finn de k radene i ekspresjonstabellen som er mest lik den i'te raden (basert på Manhattan avstand). b) Plukk ut den j'te verdien fra hver av de k utvalgte radene, og ta gjennomsnittet av disse k verdiene. c) Sett inn (imputer) dette gjennomsnittet i posisjon (i,j) i tabellen. 3. Gjenta trinn 2 til konvergens. Ta utgangspunkt i følgende ekspresjonstabell med 3 manglende verdier: Bruk k-nærmeste nabo imputasjon som beskrevet ovenfor og med k = 2 til å imputere manglende verdier i tabellen ovenfor. Vis utregningene trinn for trinn, og kjør to iterasjoner av algoritmen (dvs utfør trinn 2 i algoritmen to ganger). Vær nøye med å vise i utregningene dine hvilken rekkefølge du imputerer de manglende verdiene i punkt 2, og for hver gang du imputerer forklar hvilke data (rader) som danner utgangspunkt for den imputerte verdien. Hvilke fordeler/ulemper ser du med metoden ovenfor i forhold til de to metodene som ble nevnt på forelesning (kun se på gener uten missing verdier, og imputasjon med radgjennomsnitt)? Side 4 av 5
5 6) Undersøk gjerne ved å klustre manuelt noen små eksempler - hva som karakteriserer single-linkage versus complete-linkage. Drøft hvilke karakteristiske forskjeller mellom de klusterne vi får med den ene metoden versus den andre metoden. 7) Anta at vi har gitt en genekspresjonstabell X med data for p gener og n prøver. Anta videre at prøvene er gruppert i tre undergrupper A, B og C. Hvordan ville du gått fram for å finne ut hvilke gener som er forskjellig uttrykt i minst to av gruppene, eller forskjellig uttrykt i alle tre grupper? Svaret skal inneholde de beregninger du ville utført og hvordan du ville trekke konklusjoner basert på beregningene. Side 5 av 5
6 Institutt for informatikk Krav til innleverte oppgaver ved Institutt for informatikk Ved alle pålagte innleveringer av oppgaver ved Ifi enten det dreier seg om obligatoriske oppgaver, hjemmeeksamen eller annet forventes det at arbeidet er et resultat av studentens egen innsats. Å utgi andres arbeid for sitt eget er uetisk og kan medføre sterke reaksjoner fra Ifis side. Derfor gjelder følgende: 1. Hvis du tar med tekst, programkode, illustrasjoner og annet som andre har laget, må du tydelig merke det og angi hvor det kommer fra. 2. Det er greit å få hint om hvorledes en oppgave kan løses, men dette skal eventuelt brukes som grunnlag for egen løsning og ikke kopieres uendret inn. 3. Kursledelsen kan innkalle studenter til samtale om deres innlevering. Gruppearbeid I noen kurs skal det leveres gruppearbeid. Ifi krever da at alle medlemmer av gruppen kan gjøre rede for hovedtrekkene i det innleverte arbeidet. Dessuten må alle ha utført en rimelig del av det hele, og kunne identifisere og svare i detalj for sin del. Samarbeid Reglene om kopiering betyr ikke at Ifi fraråder samarbeid tvert imot, Ifi oppfordrer studentene til å utveksle faglige erfaringer om det meste. Men det kreves som nevnt at man kan stå inne for det som leveres. Hvis du er i tvil om hva som er lovlig samarbeid, kan du kontakte gruppelærer eller faglærer jan. 2004
UNIVERSITETET I OSLO
Kandidatnummer: BOKMÅL UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF3350/INF4350 Grunnkurs i bioinformatikk Eksamensdag : Tirsdag 5. desember 2006 Tid for eksamen : 15.30
DetaljerObligatorisk oppgave 1 i INF 4130, høsten 2009
Obligatorisk oppgave 1 i INF 4130, høsten 2009 Leveringsfrist fredag 2. oktober Institutt for informatikk Krav til innleverte oppgaver ved Institutt for informatikk (Ifi) Ved alle pålagte innleveringer
DetaljerObligatorisk oppgave 1 i INF 4130, høsten 2008
Obligatorisk oppgave 1 i INF 4130, høsten 2008 Leveringsfrist 3. oktober Institutt for informatikk Krav til innleverte oppgaver ved Institutt for informatikk (Ifi) Ved alle pålagte innleveringer av oppgaver
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2300 Grunnkurs i bioinformatikk Eksamensdag : Tirsdag 15. juni 2004 Tid for eksamen : 09.00 12.00 Oppgavesettet er på : 13
DetaljerObligatorisk oppgave nr. 3 (av 4) i INF1000, våren 2006
Obligatorisk oppgave nr. 3 (av 4) i INF1000, våren 2006 Advarsel Etter forelesningen 6. mars har vi gjennomgått alt stoffet som trengs for å løse oppgaven. Du kan imidlertid godt starte arbeidet allerede
DetaljerAlgoritmer for klustering av mikromatriser. Kompleks prosess. Forelesning # 9. Sammenlikning av flere populasjoner. Mange gener og få prøver
, most ing ingle tip sists of nally xtract mages, it tely of each of ming this lify and ess. nalyze n each, most ing ingle tip sists of onally xtract mages, it tely of each of ming this lify and ess. analyze
DetaljerOblig2 - obligatorisk oppgave nr. 2 (av 4) i INF1000 h2006
Oblig2 - obligatorisk oppgave nr 2 (av 4) i INF1000 h2006 Leveringsfrist Oppgaven må leveres senest fredag 30 september kl 1600 Viktig: les slutten av oppgaven for detaljerte leveringskrav Formål Formålet
DetaljerINF 1050 OBLIGATORISK OPPGAVE 1
INF 1050 OBLIGATORISK OPPGAVE 1 FORANALYSE, KRAVHÅNDTERING OG KONTRAKT 4 sider + vedlegg LEVERINGSFRIST: Fredag 5/3 2010, kl. 16:00 Evaluering: Bestått/Ikke bestått. Du må ha bestått denne obligatoriske
DetaljerOblig2 - obligatorisk oppgave nr. 2 (av 4) i INF1000
Oblig2 - obligatorisk oppgave nr 2 (av 4) i INF1000 Leveringsfrist Oppgaven må leveres senest fredag 29 september kl 1600 Viktig: les slutten av oppgaven for detaljerte leveringskrav Formål Formålet med
DetaljerUNIVERSITETET I OSLO
Eksamen i UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet INF 160 Digital bildebehandling Eksamensdag: Mandag 12. mai - mandag 26. mai 2003 Tid for eksamen: 12. mai 2003 kl 09:00 26. mai
DetaljerOblig2 - obligatorisk oppgave nr. 2 (av 4) i INF1000 v2008
Oblig2 - obligatorisk oppgave nr. 2 (av 4) i INF1000 v2008 Leveringsfrist Oppgaven må løses individuelt og leveres senest fredag 22. februar 2008 kl 16.00 via Joly. Viktig: les slutten av oppgaven for
DetaljerOblig2 - obligatorisk oppgave nr. 2 (av 4) i INF1000 v2009
Oblig2 - obligatorisk oppgave nr. 2 (av 4) i INF1000 v2009 Leveringsfrist Oppgaven må løses individuelt og leveres senest fredag 20. februar kl 16.00 via Joly. Viktig: les slutten av oppgaven for detaljerte
DetaljerMAT-INF 1100: Obligatorisk oppgave 1
13. september, 2018 MAT-INF 1100: Obligatorisk oppgave 1 Innleveringsfrist: 27/9-2018, kl. 14:30 i Devilry Obligatoriske oppgaver («obliger») er en sentral del av MAT-INF1100 og er utmerket trening i å
DetaljerNoen presiseringer mhp Diskret Fourier Transform. Relevant for oblig 1.
FYS2130 Våren 2008 Noen presiseringer mhp Diskret Fourier Transform. Relevant for oblig 1. Vi har på forelesning gått gjennom foldingsfenomenet ved diskret Fourier transform, men ikke vært pinlig nøyaktige
DetaljerOblig2 - obligatorisk oppgave nr. 2 (av 4) i INF1000
Oblig2 - obligatorisk oppgave nr. 2 (av 4) i INF1000 Leveringsfrist Oppgaven må leveres senest fredag 30. september kl 16.00. Viktig: les slutten av oppgaven for detaljerte leveringskrav. Formål Formålet
DetaljerObligatorisk oppgave 3 i FYS-MEK/F1110 våren 2005
1 Obligatorisk oppgave 3 i FYS-MEK/F1110 våren 2005 Tema: Kaotisk oppførsel for sprettball på oscillerende underlag. Versjon 30.03.05. Prosjektoppgaven legges ut 30. mars og leveringsfrist er 8. april.
DetaljerMAT-INF 1100: Obligatorisk oppgave 1
22. september, 2016 MAT-INF 1100: Obligatorisk oppgave 1 Innleveringsfrist: 6/10-2016, kl. 14:30 i Devilry Obligatoriske oppgaver («obliger») er en sentral del av MAT-INF1100 og er utmerket trening i å
DetaljerUNIVERSITETET I OSLO
Eksamen i UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamensdag: 13. desember 2011 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 7 sider. Vedlegg: INF2220 lgoritmer og datastrukturer
DetaljerDrosjesentralen. I-120: Obligatorisk oppgave 2, 2000
Drosjesentralen I-120: Obligatorisk oppgave 2, 2000 Frist Mandag 20. November 2000 kl.10:00, i skuff merket I120 på UA. Krav Se seksjon 4 for kravene til innlevering. Merk krav om generisk løsning for
DetaljerObligatorisk oppgave 2 i INF 4130, høsten 2009
Obligatorisk oppgave 2 i INF 410, høsten 2009 Leveringsfrist 2. oktober Generelt for alle oppgavene Samme reglement gjelder som for obligatorisk oppgave 1. Det kan komme presiseringer og forandringer i
DetaljerTMA4140 Diskret Matematikk Høst 2016
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4140 Diskret Matematikk Høst 2016 Seksjon 10.2 18 La G = (V,E) være en enkel graf med V 2. Ettersom G er enkel er de mulige
DetaljerEksamensoppgave i TDT4120 Algoritmer og datastrukturer
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer Faglig kontakt under eksamen Magnus Lie Hetland Tlf. 91851949 Eksamensdato 11. august 2014 Eksamenstid (fra til) 0900 1300 Hjelpemiddelkode D. Ingen
DetaljerObligatorisk oppgave 2 INF2310 Våren 2018
Obligatorisk oppgave 2 INF2310 Våren 2018 Dette oppgavesettet er på 7 sider, og består av 2 bildebehandlingsoppgaver. Besvarelsen av denne og neste obligatoriske oppgave må være godkjent for at du skal
DetaljerForklarende tekst under hvert bilde
Rette / kommentere besvarelse Når en student har levert (lastet opp) en besvarelse kan lærer laste den ned, sette inn merknader i besvarelsen og laste den opp i Fronter igjen. Dokumentet med merknadene
DetaljerEKSAMEN. Dato: 9. mai 2016 Eksamenstid: 09:00 13:00
EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 9. mai 2016 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet består
DetaljerOBLIGATORISK OPPGAVE 1 FORANALYSE, KRAVHÅNDTERING OG ESTIMERING
INF 1050 OBLIGATORISK OPPGAVE 1 FORANALYSE, KRAVHÅNDTERING OG ESTIMERING 5 sider LEVERINGSFRIST: Fredag 6/3 2009, kl. 16:00 Evaluering: Bestått/Ikke bestått. Du må ha bestått denne obligatoriske oppgaven
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Prøveeksamen i : INF1000 Grunnkurs i objektorientert programmering Eksamensdag : Onsdag 21. November 2012 Tid for prøveeksamen : 12-16 Oppgavesettet
DetaljerEKSAMEN med løsningsforslag
EKSAMEN med løsningsforslag Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: Eksamenstid: 20. mai 2009 kl 09.00 til kl 13.00 Hjelpemidler: 8 A4-sider (4 ark) med egne notater Kalkulator Faglærer:
DetaljerGuide til system for flervalgsprøver
Guide til system for flervalgsprøver Systemet skal i utgangspunktet være selvforklarende, og brukere oppfordres til å klikke seg rundt og bli kjent med systemet på egen hånd. Det er allikevel laget en
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer HØSTEN 2009 Institutt for informatikk, Universitetet i Oslo INF2220, forelesning 5: Prioritetskø og Heap Bjarne Holen (Ifi, UiO) INF2220 H2009, forelesning 5 1 /
DetaljerOppgave 1 Minimum edit distance
INF-2810 V 2012 Oppgavesett 10, kalenderuke 12. Oppgave 1 Minimum edit distance Vi vil finne det minste antall redigeringsoperasjoner som kreves for å komme fra strengen A til strengen B. Strengene oppgis
DetaljerMEK1100, vår Obligatorisk oppgave 1 av 2. Torsdag 28. februar 2019, klokken 14:30 i Devilry (devilry.ifi.uio.no).
28. februar 2019 Innleveringsfrist MEK1100, vår 2019 Obligatorisk oppgave 1 av 2 Torsdag 28. februar 2019, klokken 14:30 i Devilry (devilry.ifi.uio.no). Instruksjoner Du velger selv om du skriver besvarelsen
DetaljerInf109 Programmering for realister Uke 5. I denne leksjonen skal vi se på hvordan vi kan lage våre egne vinduer og hvordan vi bruker disse.
Inf109 Programmering for realister Uke 5 I denne leksjonen skal vi se på hvordan vi kan lage våre egne vinduer og hvordan vi bruker disse. Før du starter må du kopiere filen graphics.py fra http://www.ii.uib.no/~matthew/inf1092014
DetaljerIntroduksjon. MAT1030 Diskret Matematikk. Introduksjon. En graf. Forelesning 22: Grafteori. Roger Antonsen
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Roger Antonsen Institutt for informatikk, Universitetet i Oslo Introduksjon 21. april 2009 (Sist oppdatert: 2009-04-21 15:13) MAT1030 Diskret Matematikk
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer HØSTEN 2016 Ingrid Chieh Yu Institutt for informatikk, Universitetet i Oslo Forelesning 4: Prioritetskø og Heap Ingrid Chieh Yu (Ifi, UiO) INF2220 H2016, forelesning
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer HØSTEN 2017 Ingrid Chieh Yu Institutt for informatikk, Universitetet i Oslo Forelesning 4: Prioritetskø og Heap Ingrid Chieh Yu (Ifi, UiO) INF2220 H2017, forelesning
DetaljerUNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Obligatorisk innlevering 1 i emnet MAT111, høsten 2016
UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Obligatorisk innlevering 1 i emnet MAT111, høsten 2016 Innleveringsfrist: Mandag 26. september 2016, kl. 14, i Infosenterskranken i inngangsetasjen
DetaljerMAT1120. Obligatorisk oppgave 1 av 2. Torsdag 20. september 2018, klokken 14:30 i Devilry (devilry.ifi.uio.no).
Innleveringsfrist MAT20 Obligatorisk oppgave av 2 Torsdag 20. september 208, klokken 4:30 i Devilry (devilry.ifi.uio.no). Instruksjoner Du velger selv om du skriver besvarelsen for hånd og scanner besvarelsen
DetaljerVELKOMMEN TIL MAT-INF1100(L) Knut Mørken knutm@ifi.uio.no Rom 1033, Niels Henrik Abels hus
VELKOMMEN TIL MAT-INF1100(L) Knut Mørken knutm@ifi.uio.no Rom 1033, Niels Henrik Abels hus Forelesere Knut Mørken og Martin Reimers, Matematisk institutt, 10. etg i Niels Henrik Abels hus Arbeider med
DetaljerIntroduksjon. MAT1030 Diskret matematikk. Søkealgoritmer for grafer. En graf
Introduksjon MAT13 Diskret matematikk Forelesning 21: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 9. april 28 Vi skal nå over til kapittel 1 & grafteori. Grafer fins overalt rundt
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 21: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 9. april 2008 Introduksjon Vi skal nå over til kapittel 10 & grafteori. Grafer fins overalt
DetaljerNotat for oblig 2, INF3/4130 h07
Notat for oblig 2, INF3/4130 h07 Dag Sverre Seljebotn 15. oktober 2007 Jeg har skrivd et noe langt notat for oblig 2 som interesserte kan se på. Merk at dette er kun for å gi et par tips (for oppgave 3
DetaljerHjemmeeksamen 1 i INF3110/4110
Hjemmeeksamen i INF30/40 Innleveringsfrist: fredag 24. oktober kl. 500 Innlevering Hele besvarelsen skal leveres skriftlig på papir i IFI-ekspedisjonen innen fredag 24. oktober kl. 500. Merk besvarelsen
DetaljerIN Algoritmer og datastrukturer
IN00 - Algoritmer og datastrukturer HØSTEN 08 Institutt for informatikk, Universitetet i Oslo Forelesning 5: Grafer II Ingrid Chieh Yu (Ifi, UiO) IN00 8.09.08 / Dagens plan: Korteste vei en-til-alle vektet
DetaljerObligatorisk oppgave 2 i MAT1140, Høst Løsninger og kommentarer
Obligatorisk oppgave 2 i MAT1140, Høst 2014. Løsninger og kommentarer Dette vil ikke være et løsningsforslag i vanlig forstand, men en diskusjon av oppgavene, av hvordan studentene løste dem og av diverse
DetaljerDagens plan. INF Algoritmer og datastrukturer. Koding av tegn. Huffman-koding
Grafer Dagens plan INF2220 - Algoritmer og datastrukturer HØSTEN 2007 Institutt for informatikk, Universitetet i Oslo Avsluttende om grådige algoritmer (kap. 10.1.2) Dynamisk programmering Floyds algoritme
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer HØSTEN 2015 Ingrid Chieh Yu Institutt for informatikk, Universitetet i Oslo Forelesning 4: Prioritetskø og Heap Ingrid Chieh Yu (Ifi, UiO) INF2220 H2015, forelesning
DetaljerInf1510: Oppsummering. Rune Rosseland
Inf1510: Oppsummering Rune Rosseland Plan Gjennomgang av evalueringskriterier Læringsmål Hva gir en god / dårlig karakter? Svare på spørsmål 3 Læringsmål 1. Bruke flere metoder for bruks-orientert design.
DetaljerIN Algoritmer og datastrukturer
IN010 - Algoritmer og datastrukturer HØSTEN 018 Institutt for informatikk, Universitetet i Oslo Forelesning 6: Grafer III Ingrid Chieh Yu (Ifi, UiO) IN010 0.10.018 1 / 0 Dagens plan: Dybde-først søk Biconnectivity
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer HØSTEN 2015 Ingrid Chieh Yu Institutt for informatikk, Universitetet i Oslo Forelesning 4: Prioritetskø og Heap Ingrid Chieh Yu (Ifi, UiO) INF2220 H2015, forelesning
DetaljerAlgoritmer og Datastrukturer
Eksamen i Algoritmer og Datastrukturer IAI 21899 Høgskolen i Østfold Avdeling for informatikk og automatisering Lørdag 15. desember 2001, kl. 09.00-14.00 Hjelpemidler: Alle trykte og skrevne hjelpemidler.
DetaljerHøgskolen i Gjøvik. Avdeling for elektro- og allmennfag K O N T I N U A S J O N S E K S A M E N. EKSAMENSDATO: 11. august 1995 TID:
Høgskolen i Gjøvik Avdeling for elektro- og allmennfag K O N T I N U A S J O N S E K S A M E N FAGNAVN: FAGNUMMER: Algoritmiske metoder LO 164A EKSAMENSDATO: 11. august 1995 TID: 09.00-14.00 FAGLÆRER:
DetaljerOppgavesettet består av 7 sider, inkludert denne forsiden. Kontroll& at oppgaven er komplett før du begynner å besvare spørsmålene.
Høgskoleni Østfold EKSAMEN Emnekode: Emnenavn: ITF20006 Algoritmer og datastrukturer Dato: Eksamenstid: 9. mai 2016 9.00 13.00 Hjelpemidler: Faglærer: Alle trykte og skrevne Jan Høiberg Om eksamensoppgaven
DetaljerMAT1030 Forelesning 22
MAT1030 Forelesning 22 Grafteori Roger Antonsen - 21. april 2009 (Sist oppdatert: 2009-04-21 15:13) Introduksjon Introduksjon Vi skal nå over til kapittel 10 & grafteori. Grafer fins overalt rundt oss!
DetaljerDefinisjon: Et sortert tre
Binære søketrær Definisjon: Et sortert tre For alle nodene i et binært søketre gjelder: Alle verdiene i nodens venstre subtre er mindre enn verdien i noden Alle verdiene i nodens høyre subtre er større
DetaljerObligatorisk oppgave 1 MAT1120 H15
Obligatorisk oppgave MAT20 H5 Innleveringsfrist: torsdag 24/09-205, innen kl 4.30. Besvarelsen leveres på Matematisk institutt, 7. etasje i N.H. Abels hus. Husk å bruke forsiden som du finner via hjemmesiden.
DetaljerMAT 1120: Obligatorisk oppgave 2, H-09
MAT 1120: Obligatorisk oppgave 2, H-09 Innlevering: Senest fredag 30 oktober, 2009, kl1430, på Ekspedisjonskontoret til Matematisk institutt (7 etasje NHA) Du kan skrive for hånd eller med datamaskin,
DetaljerObligatorisk oppgavesett 1 MAT1120 H16
Obligatorisk oppgavesett MAT0 H6 Innleveringsfrist: torsdag /09 06, innen kl 4.30. Besvarelsen leveres på Matematisk institutt, 7. etasje i N.H. Abels hus. Husk å bruke forsiden som du finner via hjemmesiden.
DetaljerKombinatorikk. MAT1030 Diskret Matematikk. Oppsummering av regneprinsipper
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo Kombinatorikk 14. april 2010 (Sist oppdatert: 2010-04-14 12:43) MAT1030 Diskret Matematikk 14.
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo 14. april 2010 (Sist oppdatert: 2010-04-14 12:42) Kombinatorikk MAT1030 Diskret Matematikk 14.
DetaljerObligatorisk oppgave 1
INSTITUTT FOR INFORMATIKK, UNIVERSITETET I OSLO Obligatorisk oppgave 1 INF2310, vår 2017 Dette oppgavesettet er på 9 sider, og består av 2 bildebehandlingsoppgaver. Besvarelsen av denne og neste obligatoriske
DetaljerLøsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.
Løsningsforslag Emnekode: ITF75 Dato: 5 desember Emne: Matematikk for IT Eksamenstid: kl 9 til kl Hjelpemidler: To A4-ark med valgfritt innhold på begge sider Kalkulator er ikke tillatt Faglærer: Christian
DetaljerINF Innleveringsoppgave 6
INF1010 - Innleveringsoppgave 6 Frist: Onsdag 16. mars, 10:00 Maks 6 poeng Om obligatorisk oppgave 4, 6 og 7 i INF1010, våren 2016: "Leger og resepter" Du skal jobbe med en problemstilling omkring leger
DetaljerHva er bioinformatikk? Introduksjon til bioinformatikk. Summary. Menneskets genom. Prokaryoter og eukaryoter. Lars O. Baumbusch
Introduksjon til bioinformatikk Summary Hva er bioinformatikk? Bruk av informatikk og statistikk til å trekke biologisk forståelse ut av molekylære data fra levende organismer Lars O. Baumbusch Senter
DetaljerPrøve- EKSAMEN med løsningsforslag
Prøve- EKSAMEN med løsningsforslag Emnekode: ITD33514 Dato: Vår 2015 Hjelpemidler: Alle trykte og skrevne. Emne: Bildebehandling og mønstergjenkjenning Eksamenstid: 4 timers eksamen Faglærer: Jan Høiberg
DetaljerN-dronningproblemet Obligatorisk oppgave 1 I120, H-2000
N-dronningproblemet Obligatorisk oppgave 1 I120, H-2000 Innleveringsfrist : Mandag, 2. Oktober, kl.10:00 Besvarelsen legges i arkivskapet på UA i skuff merket I120 Innhold: utskrift av godt dokumentert
DetaljerINF Algoritmer og datastrukturer. Hva er INF2220? Algoritmer og datastrukturer
Praktiske opplysninger INF2220 - Algoritmer og datastrukturer HØSTEN 2007 Institutt for informatikk, Universitetet i Oslo Tid og sted: Mandag kl. 12:15-14:00 Store auditorium, Informatikkbygningen Kursansvarlige
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer Institutt for informatikk, Universitetet i Oslo INF2220, forelesning 11: Huffman-koding & Dynamisk programmering (Ifi, UiO) INF2220 H2015, forelesning 11 1 / 32 Dagens
DetaljerDAFE ELFE Matematikk 1000 HIOA Obligatorisk innlevering 3 Innleveringsfrist Torsdag 26. mars 2015 Antall oppgaver: 10 + 3
Innlevering DAFE ELFE Matematikk HIOA Obligatorisk innlevering 3 Innleveringsfrist Torsdag 26. mars 2 Antall oppgaver: + 3 For hver av matrisene nedenfor nn den ekvivalente matrisen som er på redusert
DetaljerRUTINESKRIVELSE FOR HOVEDVAKT VED DIGITAL SKOLEEKSAMEN MED INSPERA
Høgskolen i Hedmark 26.11.2015 RUTINESKRIVELSE FOR HOVEDVAKT VED DIGITAL SKOLEEKSAMEN MED INSPERA Denne rutinebeskrivelsen bygger på det mer formelle dokumentet Retningslinjer for hovedvakt ved digital
DetaljerForelesning 1 mandag den 18. august
Forelesning 1 mandag den 18 august 11 Naturlige tall og heltall Definisjon 111 Et naturlig tall er et av tallene: 1,, Merknad 11 Legg spesielt merke til at i dette kurset teller vi ikke 0 iblant de naturlige
DetaljerEksamensoppgave i TDT4120 Algoritmer og datastrukturer
Institutt for datateknikk og informasjonsvitenskap Eksamensoppgave i TDT0 Algoritmer og datastrukturer Faglig kontakt under eksamen Magnus Lie Hetland Telefon 98 5 99 Eksamensdato 9. august, 07 Eksamenstid
DetaljerAndre sett med obligatoriske oppgaver i STK1110 høsten 2010
Andre sett med obligatoriske oppgaver i STK1110 høsten 2010 Dette er det andre settet med obligatoriske oppgaver i STK1110 høsten 2010. Oppgavesettet består av fire oppgaver. Det er valgfritt om du vil
DetaljerSTK1000 Obligatorisk oppgave 1 av 2
6. september 2017 STK1000 Obligatorisk oppgave 1 av 2 Innleveringsfrist Torsdag 21. september 2017, klokken 14:30 i Devilry (https://devilry.ifi.uio.no). Instruksjoner Du velger selv om du skriver besvarelsen
DetaljerEKSAMEN. Dato: 28. mai 2018 Eksamenstid: 09:00 13:00
EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 28. mai 2018 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet
DetaljerGrunnregler for å snakke og tenke sammen
Grunnregler for å snakke og tenke sammen Disse aktivitetene kan brukes til å introdusere begrepet grunnregler, dele idéer om hvilke ord som kan være viktige i samtaler og sammen komme frem til et sett
DetaljerIN Algoritmer og datastrukturer
IN2010 - Algoritmer og datastrukturer HØSTEN 2018 Ingrid Chieh Yu Institutt for informatikk, Universitetet i Oslo Forelesning 3: Prioritetskø og Heap Ingrid Chieh Yu (Ifi, UiO) INF2010 H2018, forelesning
DetaljerOversikt over flervalgstester på Ifi
Oversikt over flervalgstester på Ifi Christian Kringstad Kielland christkk@ifi.uio.no 1. august 2003 Introduksjon Dette dokumentet beskriver hvordan systemet for flervalgstester på Ifi fungerer. Systemet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 160 Digital bildebehandling Eksamensdag: Mandag 13. mai - mandag 27. mai 2002 Tid for eksamen: 13. mai 2002 kl 09:00 27. mai
DetaljerObligatorisk oppgave 2
INSTITUTT FOR INFORMATIKK, UNIVERSITETET I OSLO Obligatorisk oppgave 2 INF2310, vår 2017 Dette oppgavesettet er på 9 sider, og består av 2 bildebehandlingsoppgaver. Besvarelsen av denne og forrige obligatoriske
Detaljeri=0 Repetisjon: arrayer Forelesning inf Java 4 Repetisjon: nesting av løkker Repetisjon: nesting av løkker 0*0 0*2 0*3 0*1 0*4
Forelesning inf - Java 4 Repetisjon: arrayer Tema: Løkker Arrayer Metoder Ole Christian Lingjærde,. september Deklarere og opprette array - eksempler: int[] a = new int[]; String[] a = new String[]; I
DetaljerForelesning inf Java 4
Forelesning inf1000 - Java 4 Tema: Løkker Arrayer Metoder Ole Christian Lingjærde, 12. september 2012 Ole Chr. Lingjærde Institutt for informatikk, 29. august 2012 1 Repetisjon: arrayer Deklarere og opprette
DetaljerLøsningsforslag for Obligatorisk Oppgave 2. Algoritmer og Datastrukturer ITF20006
Løsningsforslag for Obligatorisk Oppgave 2 Algoritmer og Datastrukturer ITF20006 Lars Vidar Magnusson Frist 28.02.14 Den andre obligatoriske oppgaven tar for seg forelesning 5, 6, og 7 som dreier seg om
DetaljerVurderingsformer i AST2000 høsten 2018
Vurderingsformer i AST2000 høsten 2018 Det blir i år tre vurderingsformer: 1. standardløp: Her blir det hjemmeeksamen som består av (normalt) 5 innleveringer av numeriske oppgaver (teller 30% på karakteren)
DetaljerMAT-INF 1100: Obligatorisk oppgave 2
MAT-INF 1100: Obligatorisk oppgave 2 Innleveringsfrist: torsdag 8. november 2018 kl. 14:30 Obligatoriske oppgaver («obliger») er en sentral del av MAT-INF1100 og er utmerket trening i å besvare en matematisk
DetaljerEKSAMEN I FAG TMA4255 FORSØKSPLANLEGGING OG ANVENDTE STATISTISKE METODER
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 8 Faglig kontakt under eksamen: Bo Lindqvist Tlf. 975 89 418 EKSAMEN I FAG TMA4255 FORSØKSPLANLEGGING OG ANVENDTE
DetaljerMEK1100, vår Obligatorisk oppgave 1 av 2.
9. februar 2017 Innleveringsfrist MEK1100, vår 2017 Obligatorisk oppgave 1 av 2 Torsdag 2. mars 2017, klokken 14:30 i obligkassen, som står i gangen utenfor ekspedisjonen i 7. etasje i Niels Henrik Abels
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Onsdag 4. juni 2008 Tid for eksamen : 14:30 17:30 (3 timer) Oppgavesettet er på
DetaljerMAT1030 Forelesning 22
MAT1030 Forelesning 22 Grafteori Dag Normann - 14. april 2010 (Sist oppdatert: 2010-04-14 12:45) Kombinatorikk Oppsummering av regneprinsipper Ordnet utvalg med repetisjon: n r Ordnet utvalg uten repetisjon:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i STK2120 Statistiske metoder og dataanalyse 2 Eksamensdag: Mandag 6. juni 2011. Tid for eksamen: 14.30 18.30. Oppgavesettet er
DetaljerUNIVERSITETET I OSLO
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2300 Grunnkurs i bioinformatikk Eksamensdag : Mandag 6. juni 2005 Tid for eksamen : 09.00 12.00 Oppgavesettet er på
DetaljerEKSAMEN. Dato: 18. mai 2017 Eksamenstid: 09:00 13:00
EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 18. mai 2017 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Kalkulator Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet
DetaljerMAT-INF 2360: Obligatorisk oppgave 3
8. april, 2013 MAT-INF 2360: Obligatorisk oppgave 3 Innleveringsfrist: 2/5-2013, kl. 14:30 Informasjon Den skriftlige besvarelsen skal leveres i obligkassa som står i gangen utenfor ekspedisjonen i 7.
DetaljerINF 1040 Digital representasjon 2007 Utkast til - Obligatorisk oppgave nr 2
INF 40 Digital representasjon 2007 Utkast til - Obligatorisk oppgave nr 2 Utlevering: onsdag 17. oktober 2007, kl. 17:00 Innlevering: fredag 2. november 2007, kl. 23:59:59 Formaliteter Besvarelsen skal
DetaljerSymWriter: R6 Innstillinger, preferanser og verktøylinjer
SymWriter: R6 Innstillinger, preferanser og verktøylinjer Innhold R6.1 Startinnstillinger og utseende...3 R6.2 Tekst og bilder...................................................4 R6.3 Tale og staving...5
DetaljerINF 1040 Digital representasjon 2006 Utkast til - Obligatorisk oppgave nr 3
INF 1040 Digital representasjon 2006 Utkast til - Obligatorisk oppgave nr 3 Utlevering: fredag 3. november 2006, kl. 12:00 Innlevering: fredag 17. november 2006, kl. 23:59:59 Formaliteter Besvarelsen skal
DetaljerINF Algoritmer og datastrukturer
INF0 - Algoritmer og datastrukturer HØSTEN 05 Institutt for informatikk, Universitetet i Oslo Forelesning 6: Grafer II Ingrid Chieh Yu (Ifi, UiO) INF0.09.05 / 8 Dagens plan: Minimale spenntrær Prim Kruskal
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer Institutt for informatikk, Universitetet i Oslo INF2220, forelesning 13: Dynamisk programmering (Ifi, UiO) INF2220 H2017, forelesning 13 1 / 30 Dagens plan Dynamisk
DetaljerEkstra ark kan legges ved om nødvendig, men det er meningen at svarene skal få plass i rutene på oppgavearkene. Lange svar teller ikke positivt.
Side 1 av 5 Noen viktige punkter: (i) (ii) (iii) (iv) Les hele eksamenssettet nøye før du begynner! Faglærer går normalt én runde gjennom lokalet. Ha evt. spørsmål klare! Skriv svarene dine i svarrutene
Detaljer