ITF20006 Algoritmer og datastrukturer Oppgavesett 7
|
|
- Thea Klausen
- 8 år siden
- Visninger:
Transkript
1 ITF Algoritmer og datastrukturer Oppgavesett 7 Av Thomas Gabrielsen Eksamen Oppgave. ) Det tar konstant tid å hente et gitt element fra en tabell uavhengig av dens størrelse, noe som med O-notasjon kan skrives som O(). ) I en lenket liste må man traversere gjennom hvert enkelt element i lista til man finner det ønskede elementet, noe som dermed har en lineær orden og en tidskompleksitet på O(n). ) Da man i en enkelt lenket liste er nødt til å gå igjennom lista for hvert element som skal skrives ut, får vi her en O-notasjon på O(n ). ) Dette gjøres i lineær tid O(n), da hvert element i tabellen må gjennomsøkes. ) Som i deloppgaven over, må det letes gjennom hvert element i lista (hvilken ende vi begynner i spiller ingen rolle), noe som også gir O(n). 7) Den raskest mulige sorteringen av lenkede lister foregår i linearitmisk tid, dvs. O(n log n). 9) Tidskompleksiteten for den raskeste sorteringen av en slik tabell blir fremdeles O(n log n). Oppgave. Under vises brettets utgangstilstand, der ruter med verdien false er hvite og de med true er sorte:
2 Figur Figur Figur Vi begynner iterasjonen ved [i =, j = ] (gjeldende posisjon markert med rødt omriss). Metoden pokus vil kun bli kalt dersom ruta vi befinner oss i er sort, derfor skjer det ingenting i denne omgang (figur ). Iterasjonen fortsetter et trinn videre til [, ]. Her har vi derimot en sort rute, og pokus vil nå kalles for den gjeldende ruta (figur ). Denne settes først til verdien false (hvit rute), før metoden ok deretter kalles for rutene rett til venstre, høyre, over og under gjeldende rute, markert på figuren med grønn skravering. For hver av disse rutene sjekkes det nå om verdien deres er true (dvs. ikke ligger utenfor brettet eller har verdien false), noe som her er tilfelle for ruta i [, ] (figur ). Figur Figur Figur Metoden pokus vil nå bli kalt rekursivt for denne ruta (vist med gult omriss). Som for den andre ruta settes denne også til false og kaller ok for sine nærliggende ruter, nå markert med blå skravering (figur ). Da ingen av rutene som sjekkes av ok i dette tilfellet er sorte, vil det ikke bli noen ytterligere kall til pokus for gjeldende iterasjon. Det rekursive kallet av pokus avsluttes (figur ). Det opprinnelige kallet av pokus avsluttes og returnerer verdien, som legges til i en teller ved navn antall (figur ). Merk at ruter som fjernes rekursivt ikke telles opp i antall, da returverdien fra rekursive kall til pokus ikke brukes videre på noen måte. Verdien på telleren er derfor kun. Figur 7 Figur 8 Figur 9 Vi fortsetter nå til vi treffer på neste sorte rute, som ligger i [, ] (figur 7). Ruta slettes og metoden ok kalles på samme måte som forrige gang, men denne gangen er det ingen sorte ruter i nærheten, og vi får ingen rekursjon (figurene 8 og 9). Telleren antall har nå verdien.
3 Figur Figur Figur Det gjenstår nå kun én sort rute, og vi itererer oss kjapt fram til denne (figur ). Denne behandles på akkurat samme måte som tidligere, og vi ender til slutt opp med et tomt brett og med telleren antall på verdien (figurene og ). Oppgave. Algoritmen består av en metode hokus som itererer element for element igjennom en todimensjonal tabell av vilkårlig størrelse, der det for hvert element med verdien true kjøres en metode pokus; denne setter verdien til det gjeldende elementet til false og kaller seg selv rekursivt for alle elementer i dets umiddelbare nærliggenhet (horisontalt og vertikalt) som har verdien true. Det foretas også en opptelling av alle de ruter der pokus kalles direkte fra hokus, dvs. uten en foregående rekursjon. Med andre ord kan denne metoden brukes for å finne antallet grupperinger av elementer i en n- dimensjonal tabell, der alle elementene i en gruppe er i et von Neumann-nabolag (dvs. ortogonalt sidestilt) med minst ett annet element i samme gruppe. Ordenen til denne algoritmen er relatert til hvor store de nøstede for-løkkene i metoden hokus er, da hver sorte rute allikevel bare håndteres én gang. Følgelig får vi da en kompleksitet på O(X*Y), der X og Y er tabellstørrelsen langs henholdsvis x- og y-aksen. Eksamen Oppgave A) Labyrinten før algoritmen kjøres i gang: 7 8 Det grønne feltet er startposisjonen, mens det blå er målet vi skal forsøke å nå.
4 Dette vil bli skrevet ut til skjerm innen målet nås for første gang: :, :, :, :, :, :, 7:, 8:, 9:, :, :, :, :, :, :, :, 7: 7, 8: 8, Found! Labyrinten etter at målet er funnet for første gang: 7 8 Pilene indikerer hvilken vei algoritmen tar igjennom labyrinten, mens oransjefargen viser hvilke felt som besøkes (denne blir en nyanse mørkere etter hver forgrening). Hvilken vei algoritmen velger å ta ved hvert forgreningspunkt bestemmes av rekkefølgen på de rekursive move-kallene. Prioriteten er satt som følger: Ned, venstre, opp og høyre. Ettersom det å gå ned har høyere prioritet enn det å gå til høyre, ble det valgt førstnevnte vei i starten. Vi skal nå se på hvordan resten av labyrinten blir traversert. Dette vil skrives ut til skjerm innen målet nås for andre (og siste) gang: 9:, :, :, :, :, :, :, :, 7:, 8:,
5 9:, :, :, :, : 7, : 8, : 8, : 8, 7: 8, 8: 8, 9: 8, : 8, Found! Labyrinten etter at målet igjen er funnet: 7 8 På grunn av de tidligere nevnte prioriteringene angående veivalg ser vi at algoritmen tok en aldri så liten omvei før den fant fram til målet. Dette problemet kan løses f.eks. ved å gi hvert veivalg sin egen tråd eller ved å benytte en cellulær automat.
Algoritmer 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.
DetaljerKorteste vei i en vektet graf uten negative kanter
Dagens plan: IN - Algoritmer og datastrukturer HØSTEN 7 Institutt for informatikk, Universitetet i Oslo IN, forelesning 7: Grafer II Korteste vei, en-til-alle, for: Vektet rettet graf uten negative kanter
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:
DetaljerAlgoritmer og Datastrukturer
Eksamen i Algoritmer og Datastrukturer IAI 21899 Høgskolen i Østfold Avdeling for informatikk og automatisering Torsdag 3. november 2, kl. 9. - 14. Hjelpemidler: Alle trykte og skrevne hjelpemidler. Kalkulator.
DetaljerRekursiv programmering
Rekursiv programmering Babushka-dukker En russisk Babushkadukke er en sekvens av like dukker inne i hverandre, som kan åpnes Hver gang en dukke åpnes er det en mindre utgave av dukken inni, inntil man
DetaljerAlgoritmer og datastrukturer Kapittel 9 - Delkapittel 9.1
Delkapittel 9.1 Generelt om balanserte trær Side 1 av 13 Algoritmer og datastrukturer Kapittel 9 - Delkapittel 9.1 9.1 Generelt om balanserte trær 9.1.1 Hva er et balansert tre? Begrepene balansert og
Detaljerhttp://www.nelostuote.fi/norja/discoveryregler.html
Sivu 1/6 Innhold 2 kart (spillebrett), 2 gjennomsiktige plastark (som legges oppå spillebrettene), Sjekkometer, 28 sjekkometerkort, 18 utstyrskort, 210 terrengbrikker, 2 tusjpenner. Hvem vinner? I Discovery
DetaljerEKSAMEN. Emne: Algoritmer og datastrukturer
1 EKSAMEN Emnekode: ITF20006 000 Dato: 19. mai 2010 Emne: Algoritmer og datastrukturer Eksamenstid: 09:00 til 13:00 Hjelpemidler: 8 A4-sider (4 ark) med egne notater Faglærer: Gunnar Misund Oppgavesettet
DetaljerBacktracking som løsningsmetode
Backtracking Backtracking som løsningsmetode Backtracking brukes til å løse problemer der løsningene kan beskrives som en sekvens med steg eller valg Kan enten finne én løsning eller alle løsninger Bygger
DetaljerG høgskolen i oslo. Emne: Algoritmer og datastrukturer. Emnekode: 80131A. Faglig veileder: UlfUttersrud. Gruppe(r) : Dato: 09.12.
G høgskolen i oslo Emne: Algoritmer og datastrukturer Emnekode: 80131A Faglig veileder: UlfUttersrud Gruppe(r) : Dato: 09.12.2004 Eksamenstid: 9-14 Eksamensoppgaven består av: Tillatte hjelpemidler Antall
DetaljerBOKMÅL Side 1 av 5. KONTERINGSEKSAMEN I FAG TDT4102 Prosedyre og objektorientert programmering. Onsdag 6. august 2008 Kl. 09.00 13.
BOKMÅL Side 1 av 5 NTNU Norges teknisk-naturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap KONTERINGSEKSAMEN
DetaljerEKSAMEN. Algoritmer og datastrukturer. Eksamensoppgaven: Oppgavesettet består av 11 sider inklusiv vedlegg og denne forsiden.
EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: Eksamenstid: 20. mai 2008 kl 09.00 til kl 13.00 Hjelpemidler: 4 A4-sider (2 ark) med valgfritt innhold Kalkulator Faglærer: Mari-Ann
Detaljer23.09.2015. Introduksjon til objektorientert. programmering. Hva skjedde ~1967? Lokale (og globale) helter. Grunnkurs i objektorientert.
Grunnkurs i objektorientert programmering Introduksjon til objektorientert programmering INF1000 Høst 2015 Siri Moe Jensen INF1000 - Høst 2015 uke 5 1 Siri Moe Jensen INF1000 - Høst 2015 uke 5 2 Kristen
DetaljerNITH PG4200 Algoritmer og datastrukturer Løsningsforslag Eksamen 4.juni 2013
NITH PG4200 Algoritmer og datastrukturer Løsningsforslag Eksamen 4.juni 20 ette løsningsforslaget er til tider mer detaljert enn det man vil forvente av en eksamensbesvarelse. et er altså ikke et eksempel
DetaljerVi sier også at for eksempel 16 er kvadratet av 4. Kvadrattallene kan vi framstille som figurtall av kuler på denne måten:
10 Tall og figurer Tallene 1,, 3, 4,, kaller vi de naturlige tallene De naturlige tallene deler vi ofte i partall og oddetall Partallene er de tallene vi kan dele med Det er tallene, 4, 6, 8, 10, Oddetallene
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Kandidatnr Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Prøveeksamen tirsdag 23. november 2010 Tid for eksamen:
DetaljerNorges Informasjonsteknologiske Høgskole
Oppgavesettet består av 6 (seks) sider. Norges Informasjonsteknologiske Høgskole PG4200 Algoritmer og datastrukturer Side 1 av 6 Tillatte hjelpemidler: Ingen Varighet: 3 timer Dato: 6. august 2014 Fagansvarlig:
DetaljerMED TIDESTIMATER Løsningsforslag
Oppgavesettet består av 12 (mange) sider. Norges Informasjonsteknologiske Høgskole PG4200 Algoritmer og datastrukturer Side 1 av 12 Tillatte hjelpemidler: Ingen Varighet: 3 timer Dato: 6. august 2014 Fagansvarlig:
DetaljerGRAFER. Korteste vei i en vektet graf uten negative kanter. Korteste vei, en-til-alle, for: Minimale spenntrær
IN Algoritmer og datastrukturer GRAER IN Algoritmer og datastrukturer Dagens plan: orteste vei, en-til-alle, for: ektet rettet graf uten negative kanter (apittel 9..) (Dijkstras algoritme) ektet rettet
DetaljerAlgoritmeanalyse. (og litt om datastrukturer)
Algoritmeanalyse (og litt om datastrukturer) Datastrukturer definisjon En datastruktur er den måten en samling data er organisert på. Datastrukturen kan være ordnet (sortert på en eller annen måte) eller
DetaljerAlgoritmer og datastrukturer Kapittel 9 - Delkapittel 9.2
Delkapittel 9.2 Rød-svarte og 2-3-4 trær Side 1 av 16 Algoritmer og datastrukturer Kapittel 9 - Delkapittel 9.2 9.2 Rød-svarte og 2-3-4 trær 9.2.1 B-tre av orden 4 eller 2-3-4 tre Et rød-svart tre og et
DetaljerTDT4102 Prosedyre og Objektorientert programmering Vår 2014
Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap TDT4102 Prosedyre og Objektorientert programmering Vår 2014 Øving 10 Frist: 2014-04-11 Mål for denne øvinga:
DetaljerLøsningsforslag EKSAMEN
1 Løsningsforslag EKSAMEN Emnekode: ITF20006 000 Dato: 18. mai 2012 Emne: Algoritmer og datastrukturer Eksamenstid: 09:00 til 13:00 Hjelpemidler: 8 A4-sider (4 ark) med egne notater Faglærer: Gunnar Misund
DetaljerA 1 B 1 D 1 H 1 H 2 D 2 B 2 E 1 E 2 I 1 I 2...
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 115 Algoritmer og datastrukturer Eksamensdag: 19. mai 1999 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 9 sider. Vedlegg:
DetaljerHøgskolen i Oslo og Akershus. sin 2 x cos 2 x = 0, x [0, 2π) 1 cos 2 x cos 2 x = 0 2 cos 2 x = 1 cos 2 x = 1 2 1 2
Innlevering i DAFE/ELFE 1000 Oppgavesett 1 Innleveringsfrist: 31. januar klokka 14:00 Antall oppgaver: 3 Løsningsforslag Oppgave 1 Løs disse likningene ved regning, og oppgi svarene eksakt: a) Vi kan for
DetaljerBacktracking som løsningsmetode
Backtracking Backtracking som løsningsmetode Backtracking løser problemer der løsningene kan beskrives som en sekvens med steg eller valg Kan enten finne én løsning eller alle løsninger Bygger opp løsningen(e)
DetaljerAlgoritmer og Datastrukturer
Eksamen i Algoritmer og Datastrukturer IAI 20102 Høgskolen i Østfold Avdeling for informatikk og automatisering Lødag 5. juni 2004, kl. 09.00-13.00 Hjelpemidler: Alle trykte og skrevne hjelpemidler. Kalkulator.
DetaljerINF1010 Sortering. Marit Nybakken 1. mars 2004
INF1010 Sortering Marit Nybakken marnybak@ifi.uio.no 1. mars 2004 Dette dokumentet skal tas med en klype salt og forfatter sier fra seg alt ansvar. Dere bør ikke bruke definisjonene i dette dokumentet
DetaljerINF1010 notat: Binærsøking og quicksort
INF1010 notat: Binærsøking og quicksort Ragnhild Kobro Runde Februar 2004 I dette notatet skal vi ta for oss ytterligere to eksempler der rekursjon har en naturlig anvendelse, nemlig binærsøking og quicksort.
DetaljerBrukerveiledning. For student hjemmeeksamen
Brukerveiledning For student hjemmeeksamen Oppdatert 26. oktober 2015 1 Innhold Innledning Pålogging Godkjente nettlesere Din oversikt over prøver og eksamener Gjennomføre eksamen Navigere i eksamensoppgaven
DetaljerVeileder i bruk av GoodReader
RISØR KOMMUNE Veileder i bruk av GoodReader Innhold 1. Laste ned dokument fra kommunens hjemmeside til GoodReader... 2 2. Bruke GoodReader... 7 3. Redigere filnavn... 8 4. Opprette kataloger / mapper...
DetaljerFamiliematematikk MATTEPAKKE 3. Trinn
Familiematematikk MATTEPAKKE 3. Trinn May Renate Settemsdal og Ingvill Merete Stedøy Aktiviteter Geobrett Hvor mange forskjellige kvadrater kan du finne? Hvor mange kvadrater av ulik størrelse kan du
DetaljerUNIVERSITETET I OSLO
Eksamen i UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamensdag: 14. desember 2015 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 6 sider. Vedlegg: Tillatte hjelpemidler: INF2220
DetaljerOppgave 1 a. INF1020 Algoritmer og datastrukturer. Oppgave 1 b
Oppgave 1 1 a INF1020 Algoritmer og datastrukturer Forelesning 14: Gjennomgang av eksamen vår 2001 oppgave 1,2,4 Arild Waaler Institutt for informatikk, Universitetet i Oslo Oppgave 1 a Programmer en ikke-rekursiv
Detaljer13.09.2012 LITT OM OPPLEGGET. INF1000 EKSTRATILBUD Stoff fra uke 1-3 12. September 2012 Siri Moe Jensen EKSEMPLER
.9.22 LITT OM OPPLEGGET INF EKSTRATILBUD Stoff fra uke - 2. September 22 Siri Moe Jensen Målgruppe: De som mangler forståelse for konseptene gjennomgått så langt. Trening får du ved å jobbe med oppgaver,
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF2220 Algoritmer og datastrukturer Eksamensdag: 16. desember 2013 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 8 sider.
DetaljerBruk av oppgaver og grupper i
Bruk av oppgaver og grupper i Versjon 02.07.2007 Ansvarlig for dokumentet Multimedisenteret/NTNU Innhold Innhold...1 Komme i gang med oppgaver...2 Legge til en oppgave...2 En oppgaves egenskaper...2 For
DetaljerOppgave 1 LØSNINGSFORSLAG. Eksamen i INF desember Betrakt følgende vektede, urettede graf:
INF100 Algoritmer og datastrukturer INF100 Algoritmer og datastrukturer Oppgave 1 LØSNINGSFORSLAG Betrakt følgende vektede, urettede graf: V 1 V Eksamen i INF100 1. desember 004 V V 4 V 4 V V Ragnar Normann
DetaljerAlgoritmer og Datastrukturer IAI 21899
Eksamen i Algoritmer og Datastrukturer IAI 21899 Høgskolen i Østfold Avdeling for informatikk og automatisering Torsdag 30. november 2000, kl. 09.00-14.00 LØSNINGSFORSLAG 1 Del 1, Binære søketrær Totalt
DetaljerAlgoritmer og datastrukturer Kapittel 1 - Delkapittel 1.3
Delkapittel 1.3 Ordnede tabeller Side 1 av 70 Algoritmer og datastrukturer Kapittel 1 - Delkapittel 1.3 1.3 Ordnede tabeller 1.3.1 Permutasjoner En samling verdier kan settes opp i en rekkefølge. Hver
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
DetaljerKorteste Vei II. Lars Vidar Magnusson 11.4.2014. Kapittel 24 Bellman-Ford algoritmen Dijkstra algoritmen
Korteste Vei II Lars Vidar Magnusson 11.4.2014 Kapittel 24 Bellman-Ford algoritmen Dijkstra algoritmen Bellman-Ford Algoritmen Bellman-Ford er en single-source korteste vei algoritme. Den tillater negative
DetaljerMinfagplan.no. Brukermanual. Veiledning for lærere. Dokumentnummer: BV-001. Revision 1.4. August 25 th 2015. www.minfagplan.no
Minfagplan.no Brukermanual Veiledning for lærere Dokumentnummer: BV-001 Revision 1.4 August 25 th 2015 Froma Software AS Øvregate 2 2380 Brumunddal t: 977 75 036 e: support@minfagplan.no www.minfagplan.no
DetaljerKøbenhavn 20 Stockholm
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 115 Algoritmer og datastrukturer Eksamensdag: 26. mai 2001 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 7 sider. Vedlegg:
DetaljerHøst 2014. Øving 5. 1 Teori. 2 Månedskalender. Norges teknisknaturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap
TDT4105 IT Grunnkurs Høst 2014 Norges teknisknaturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Øving 5 1 Teori a) Hva er den binære ASCII-verdien av bokstaven E (stor e)?
DetaljerSIF8010 ALGORITMER OG DATASTRUKTURER
SIF8010 ALGORITMER OG DATASTRUKTURER KONTINUASJONSEKSAMEN, 1999; LØSNINGSFORSLAG Oppgave 1 (12%) Anta at du skal lage et støtteprogram som umiddelbart skal varsle om at et ord blir skrevet feil under inntasting
DetaljerEKSAMENSOPPGAVE. IAI20102 Algoritmer og datastrukturer
EKSAMENSOPPGAVE Fag: Lærer: IAI00 Algoritmer og datastrukturer André A. Hauge Dato:..005 Tid: 0900-00 Antall oppgavesider: 5 med forside Antall vedleggssider: 0 Hjelpemidler: Alle trykte og skrevne hjelpemidler,
DetaljerVann i rør Ford Fulkerson method
Vann i rør Ford Fulkerson method Problemet Forestill deg at du har et nettverk av rør som kan transportere vann, og hvor rørene møtes i sammensveisede knytepunkter. Vannet pumpes inn i nettverket ved hjelp
DetaljerTDT4102 - Prosedyre- og objektorientert programmering
Eksamensoppgave i TDT4102 - Prosedyre- og objektorientert programmering Lørdag 6. juni 2009 Kontaktperson under eksamen: Trond Aalberg (97631088) Eksamensoppgaven er utarbeidet av Trond Aalberg og kvalitetssikret
DetaljerLøsningsforslag til eksamen i fag SIF8010 Algoritmer og Datastrukturer Tirsdag 14. Desember 1999, kl
Student nr.: Side 1 av 7 Løsningsforslag til eksamen i fag SIF8010 Algoritmer og Datastrukturer Tirsdag 14. Desember 1999, kl 0900-1500 Faglig kontakt under eksamen: Arne Halaas, tlf. 73 593442. Hjelpemidler:
DetaljerEksamen i fag SIF8010 Algoritmer og Datastrukturer Tirsdag 14. Desember 1999, kl
Student nr.: Side 1 av 7 Eksamen i fag SIF8010 Algoritmer og Datastrukturer Tirsdag 14. Desember 1999, kl 0900-1500 Faglig kontakt under eksamen: Arne Halaas, tlf. 73 593442. Hjelpemidler: Alle kalkulatortyper
DetaljerKLUBBER. Administrere konkurranser. Steg 3: Arrangere en konkurranse. Her kan du lese en enkel guide ;l hvordan du som arrangør bruker NMF SAS
KLUBBER Administrere konkurranser Steg 3: Arrangere en konkurranse Her kan du lese en enkel guide ;l hvordan du som arrangør bruker NMF SAS! 1 Innhold Innhold 2 1. Innen konkurransen starter... 3 1.1.
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
DetaljerEKSAMEN. Algoritmer og datastrukturer
EKSAMEN 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: Gunnar Misund
DetaljerEnarmet banditt Nybegynner Scratch Lærerveiledning
Enarmet banditt Nybegynner Scratch Lærerveiledning Introduksjon Dette er et spill med tre figurer som endrer utseende. Din oppgave er å stoppe figurene én etter én, slik at alle tre blir like. Steg 1:
DetaljerForslag til opplegg for en foreldrekveld om matematikk (varighet: 2 timer) v/ Ingvill M. Stedøy-Johansen, 2007
Forslag til opplegg for en foreldrekveld om matematikk (varighet: 2 timer) v/ Ingvill M. Stedøy-Johansen, 2007 Inviter foreldrene på matematisk aften (forslag til invitasjon nederst i dette dokumentet).
DetaljerMAT1030 Forelesning 30
MAT1030 Forelesning 30 Kompleksitetsteori Roger Antonsen - 19. mai 2009 (Sist oppdatert: 2009-05-19 15:04) Forelesning 30: Kompleksitetsteori Oppsummering I dag er siste forelesning med nytt stoff! I morgen
DetaljerVerktøyopplæring i kalkulator for elever
Verktøyopplæring i kalkulator for elever Innholdsfortegnelse Enkel kalkulator... 2 Kalkulator med brøk og parenteser... 7 GeoGebra som kalkulator... 11 H. Aschehoug & Co. www.lokus.no Side 1 Enkel kalkulator
DetaljerSlik administrerer du Ståstedsanalysen
Slik administrerer du Ståstedsanalysen For å kunne administrere Ståstedsanalysen (opprette brukernavn til personalet og hente ut rapporter) må du være registrert som administrator for den aktuelle skolen
DetaljerKanter, kanter, mange mangekanter
Kanter, kanter, mange mangekanter Nybegynner Processing PDF Introduksjon: Her skal vi se på litt mer avansert opptegning og bevegelse. Vi skal ta utgangspunkt i oppgaven om den sprettende ballen, men bytte
DetaljerVeileder GINT. Geografi i Nord-Trøndelag. Brukerveiledning. www.gint.no. (http://a3.gint.no/ før lansering)
Geografi i Nord-Trøndelag Brukerveiledning www.gint.no (http://a3.gint.no/ før lansering) 1 Utarbeidet september 2015 Kristin Bjerke Denstadli, GIS-medarbeider Fylkesmannen i Nord-Trøndelag Gry Aune Tveten,
DetaljerKort oversikt over. eksport-/import-programmet for. WinMed
Kort oversikt over eksport-/import-programmet for WinMed BEGRENSINGER... 2 BRUK AV PROGRAMMET:... 2 EKSPORT... 2 UTVELGING AV PASIENTER TIL EKSPORT... 3 VELGE PASIENTER... 3 Søke på navn og fødelsnummer:...
Detaljer8 - Rapporter i M-STAS
8 - Rapporter i M-STAS Innledning Denne brukerveiledningen tar sikte på å gi deg en generell innføring i hvordan du henter ut rapporter fra M-STAS. Selv om rapportene er forskjellige med hensyn til innhold
DetaljerDisjunkte mengder ADT
Binære relasjoner A A = {(x, y) x, y A}: mengden av ordnede par over A. Disjunkte mengder ADT Weiss kap. 8.1 8.5 Løser ekvivalensproblemet Lett og rask implementasjon Vanskelig tidsforbrukanalyse Ark 1
DetaljerKONTINUASJONSEKSAMEN
Høgskolen i Gjøvik Avdeling for teknologi KONTINUASJONSEKSAMEN FAGNAVN: FAGKODE: Algoritmiske metoder I L 189 A EKSAMENSDATO: 15. august 00 KLASSE(R): 00HINDA / 00HINDB / 00HINEA ( DA / DB / EA ) TID:
DetaljerVisma Oppvekst Skole. Temahefte. VO Timeplan
Visma Oppvekst Skole Temahefte VO Timeplan INNHOLD: Visma Oppvekst Skole... 1 Temahefte... 1 VO Timeplan... 1 INNHOLD:... 2 Import i VO Timeplan... 3 Å manøvrere i VO Timeplan... 5 Arbeidsvinduer... 6
DetaljerALGORITMER OG DATASTRUKTURER
Eksamen i ALGORITMER OG DATASTRUKTURER Høgskolen i Østfold Avdeling for Informatikk og Automatisering Onsdag 11.desember, 1996 Kl. 9.00-15.00 Tillatte hjelpemidler: Alle trykte og skrevne. Kalkulator.
Detaljer81,9(56,7(7(7,26/2 'HWPDWHPDWLVNQDWXUYLWHQVNDSHOLJHIDNXOWHW
81,9(56,7(7(7,26/2 'HWPDWHPDWLVNQDWXUYLWHQVNDSHOLJHIDNXOWHW (NVDPHQL,1)²*UXQQNXUVLREMHNWRULHQWHUWSURJUDPPHULQJ (NVDPHQVGDJ )UHGDJGHVHPEHU 7LGIRUHNVDPHQ ² 2SSJDYHVHWWHWHUSnVLGHU%RNPnO 9HGOHJJ VWN 7LOODWWHKMHOSHPLGOHU$OOHWU\NWHRJVNUHYQH
DetaljerNy/utsatt EKSAMEN. Dato: 5. januar 2018 Eksamenstid: 09:00 13:00
Ny/utsatt EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 5. januar 2018 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet
DetaljerDublettsammenslåing. GolfBox A/S Sensommervej 34 F 8600 Silkeborg, Danmark Tlf.: +47 69 15 69 69 E-mail.:info@golfbox.no Web:golfbox.
Dublettsammenslåing I funksjonen dublettsammenslåing kan klubben selv finne ut om et medlem ligger registrert med flere profiler i GolfBox, for så å slå disse sammen til en profil. For å få tilgang til
DetaljerI denne oppgaven blir du introdusert for programmeringsspråket JavaScript. Du skal gjøre den klassiske oppgaven Hei verden, med en katt.
Hei JavaScript! Introduksjon Web Introduksjon I denne oppgaven blir du introdusert for programmeringsspråket JavaScript. Du skal gjøre den klassiske oppgaven Hei verden, med en katt. Steg 1: Bruke JS Bin
DetaljerKompleksitetsanalyse Helge Hafting 25.1.2005 Opphavsrett: Forfatter og Stiftelsen TISIP Lærestoffet er utviklet for faget LO117D Algoritmiske metoder
Helge Hafting 25.1.2005 Opphavsrett: Forfatter og Stiftelsen TISIP Lærestoffet er utviklet for faget LO117D Algoritmiske metoder Innhold 1 1 1.1 Hva er en algoritme?............................... 1 1.2
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 115 og IN 110 Algoritmer og datastrukturer Eksamensdag: 14. mai 1996 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF 2220 Algoritmer og datastrukturer Eksamensdag: 8. desember 2016 Tid for eksamen: 09:00 13:00 (4 timer) Oppgavesettet er på:
DetaljerUNIVERSITETET I OSLO
Eksamen i UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamensdag: 14. desember 2012 Tid for eksamen: 14:30 18:30 Oppgavesettet er på 7 sider. Vedlegg: Tillatte hjelpemidler: INF2220
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
DetaljerUNIVERSITETET I OSLO
Eksamen i UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamensdag: 15. desember 2010 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 8 sider. Vedlegg: Tillatte hjelpemidler: INF2220
DetaljerUke 5 Disjunkte mengder
Uke 5 Disjunkte mengder MAW, kap.. 8 September 19, 2005 Page 1 Hittil Forutsetninger for og essensen i faget Metodekall, rekursjon, permutasjoner Analyse av algoritmer Introduksjon til ADT er Den første
DetaljerTallinjen FRA A TIL Å
Tallinjen FRA A TIL Å VEILEDER FOR FORELDRE MED BARN I 5. 7. KLASSE EMNER Side 1 Innledning til tallinjen T - 2 2 Grunnleggende om tallinjen T - 2 3 Hvordan vi kan bruke en tallinje T - 4 3.1 Tallinjen
DetaljerINNHOLD. Side Eksempeleksamen 2T - Hele oppgavesettet 1. Oppgave 1 Eksempeleksamen 10
INNHOLD Side Eksempeleksamen 2T - Hele oppgavesettet 1 Oppgave 1 Eksempeleksamen 10 Oppgave 1a Eksempeleksamen 12 Teori oppgave 1a Eksempeleksamen 12 Løsning oppgave 1a Eksempeleksamen 14 Oppgave 1b Eksempeleksamen
DetaljerAlgoritmer og datastrukturer Kapittel 11 - Delkapittel 11.2
Algoritmer og datastrukturer Kapittel 11 - Delkapittel 11.2 11.2 Korteste vei i en graf 11.2.1 Dijkstras metode En graf er et system med noder og kanter mellom noder. Grafen kalles rettet Notasjon Verdien
DetaljerBrukerveiledning for import av publikasjoner ved UiTø
Brukerveiledning for import av publikasjoner ved UiTø I forbindelse med registrering av publikasjoner er det utviklet et hjelpesystem, Importtjeneste og autoritetsregister (ITAR), som bidrar til enklere
DetaljerMetode for å lære ny algoritme. Dagens forelesingsplan : time 1. Dybde-Først-Søk : Labyrint. Dybde-Først-Søk : Krigsstrategi. Dybde-Først-Søk : Hva
agens orelesingsplan : time 1 Metoe or å lære ny algoritme Gjennomgang av ybe-først-søk 5-10 min, Sune Gjennomgang av teori-øving 2 5-10 min, Sanve Presentasjon av teori-øving 3 5-10 min, Sanve Se litt
DetaljerNy/utsatt EKSAMEN. Dato: 6. januar 2017 Eksamenstid: 09:00 13:00
Ny/utsatt EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 6. januar 2017 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet
DetaljerRekursjon og lister. Stephan Oepen & Erik Velldal. 1. februar, Universitetet i Oslo
INF2810: Funksjonell programmering Rekursjon og lister Stephan Oepen & Erik Velldal Universitetet i Oslo 1. februar, 2013 Agenda 2 Forrige uke Scheme Substitusjonsmodellen Blokkstruktur Predikater Kondisjonale
DetaljerMatematikk 1000. Øvingsoppgaver i numerikk leksjon 3. Løsningsforslag
Matematikk 1000 Øvingsoppgaver i numerikk leksjon 3 Løsningsforslag Oppgave 1 Flo og fjære a) >> x=0:.1:24; >> y=3.2*sin(pi/6*(x-3)); Disse linjene burde vel være forståelige nå. >> plot(x,y,'linewidth',3)
DetaljerRekursjon som programmeringsteknikk
Rekursjon Kap.7 Sist oppdatert 15.02.10 Rekursjon som programmeringsteknikk 10-1 Rekursiv tenkning Rekursjon er en programmeringsteknikk der en metode kan kalle seg selv for å løse problemet. En rekursiv
DetaljerKart for regionalt miljøtilskudd. Brukerveiledning
Kart for regionalt miljøtilskudd Brukerveiledning Når du søker regionalt miljøtilskudd elektronisk tegner du tiltakene dine i et elektronisk kart. Du slipper derfor papirvedlegg. Eiendommene du har registrert
DetaljerTre på rad mot datamaskinen. Steg 1: Vi fortsetter fra forrige gang. Sjekkliste. Introduksjon
Tre på rad mot datamaskinen Erfaren Python Introduksjon I dag skal vi prøve å skrive kode slik at datamaskinen kan spille tre på rad mot oss. Datamaskinen vil ikke spille så bra i begynnelsen, men etterhvert
DetaljerAlgoritmer og datastrukturer Kapittel 1 - Delkapittel 1.8
Delkapittel 1.8 Algoritmeanalyse Side 1 av 12 Algoritmer og datastrukturer Kapittel 1 - Delkapittel 1.8 1.8 Algoritmeanalyse 1.8.1 En algoritmes arbeidsmengde I Delkapittel 1.1 ble det definert og diskutert
DetaljerEKSAMEN Løsningsforslag. med forbehold om bugs :-)
1 EKSAMEN Løsningsforslag med forbehold om bugs :-) Emnekode: ITF20006 000 Dato: 20. mai 2011 Emne: Algoritmer og datastrukturer Eksamenstid: 09:00 til 13:00 Hjelpemidler: 8 A4-sider (4 ark) med egne notater
DetaljerAnvendelser av grafer
Grafer Anvendelser av grafer Passer for modeller/datastrukturer med usystematiske forbindelser Ikke-lineære og ikke-hierarkiske koblinger mellom dataobjektene Modellering av nettverk: Veisystemer/rutekart
DetaljerAlgoritmer og datastrukturer Kapittel 9 - Delkapittel 9.4
Delkapittel 9.4 Splay-trær Side 1 av 7 Algoritmer og datastrukturer Kapittel 9 - Delkapittel 9.4 9.4 Splay-trær 9.4.1 Splay-rotasjoner Et splay-tre er et sortert binætre der treet restruktureres på en
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
Detaljer10.3.0 WinTid. Nyheter versjon 10.3.0
10.3.0 WinTid Nyheter versjon 10.3.0 Innholdsfortegnelse 1. OM DOKUMENTET... 3 1.1 DOKUMENTETS MÅLSETNING... 3 1.2 HVEM ER DOKUMENTET SKREVET FOR?... 3 1.3 OPPBYGNING OG OPPBEVARING... 3 1.4 ANSVARLIG
DetaljerTDT4102 Prosedyreog objektorientert programmering Vår 2016
Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap TDT4102 Prosedyreog objektorientert programmering Vår 2016 Øving 2 Frist: 2016-01-29 Mål for denne øvingen:
DetaljerEkstraoppgave 11.6.1. with plots. Vi plotter først de to flatene x 2 C y 2 = 1 og z = 4 K x for å få en ide om hvordan T ser ut.
Ekstraoppgave 11.6.1. a) with plots Vi plotter først de to flatene x 2 C y 2 = 1 og z = 4 K x for å få en ide om hvordan T ser ut. P1 d plot3d x, sqrt 1 K x 2, z, x = 0..4, z = 0..4, color = blue, style
DetaljerGo with the. Niende forelesning. Mye matematikk i boka her ikke så komplisert, men mye å holde styr på.
Go with the Niende forelesning Mye matematikk i boka her ikke så komplisert, men mye å holde styr på. Fokuserer på de viktigste ideene i dagens forelesning, så det forhåpentligvis blir lettere å skjønne
DetaljerBrukerveiledning Windows Movie Maker
Brukerveiledning Windows Movie Maker Dette er en enkel veiledning i hvordan man kan bruke Windows Movie Maker.Det er et program som følger med Windows XP, og som er veldig enkelt å bruke. Det egner seg
DetaljerPXT: Himmelfall. Introduksjon. Skrevet av: Helene Isnes og Julie Revdahl
PXT: Himmelfall Skrevet av: Helene Isnes og Julie Revdahl Kurs: Microbit Tema: Elektronikk, Blokkbasert, Spill Fag: Programmering, Matematikk Klassetrinn: 5.-7. klasse, 8.-10. klasse, Videregående skole
Detaljer