Metode 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
|
|
- Sandra Helland
- 8 år siden
- Visninger:
Transkript
1 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 min, Sanve Presentasjon av teori-øving min, Sanve Se litt på kjøretis-analyse Ti min, Sanve Forstå hva algoritmen skal gjøre Se på begreper algoritmen innører Se på pseuokoe av algoritmen Gå gjennom et enkelt eksempel Implementere selv i java.eks Til slutt bruke algoritmen til å løse et praktisk problem. ybe-først-søk : Labyrint ybe-først-søk : Krigsstrategi Vil utorske labyrinten i yben FS: ta et rai BFS: ta en og en sone Labyrinten vil representere graen Noe: to ganger møtes, blinvei, utgang Kant: vei mellom to noer Veren vil representere graen Noe: et lan eller en by Kant: grense mellom to lan ybe-først-søk : Rekursjon ybe-først-søk : va ersom graen er et tre kunne vi løst FS me kun rekursjon Sien en generell graen kan innehole sykler trenger vi en mekanisme or å hinre å gå i sykler Fargelegging av noer ybe-først-søk er en strategi or å utorske en gra Utorsker graen i yben Kanter blir utorsket ra en siste oppaget noen v (LIFO-kø) Når alle kantene til v har blitt utorsket, går en tilbake til noen som v ble oppaget ra Tar i bruk rekursive metoekall
2 ybe-først-søk : Begreper Bruker argelegging slik som BFS Alle noer starter me å være hvite eretter arget grå når e blir oppaget Når e er erig utorsket blir e arget sorte Innører også begrepet timestamp iscovery time, Finishe time, Globale or graen B A vilken type gra har vi? E F G A E G B F B F Vi har en rettet gra 3
3 5 2 7 F 1 8 G 1 8 G 2 7 F vilken atastruktur blir brukt? Kø eller Stack?
4 1 8 G G G vor skal vi gå nå?
5 Graen er nå erig traversert FS : Pseuokoe FS(G)// selve algoritmen or each u V[G] u->color = WITE; time = 0; or each u V[G] i (u->color == WITE) FS_Visit(u); // kalles hver gang // ny noe oppages FS_Visit(u) // behanler // aktiv noe u->color = GRAY; time = time+1; u-> = time; or each v Aj[u] i (v->color == WITE) FS_Visit(v); u->color = BLAK; time = time+1; u-> = time; FS : Pseuokoe på norsk FS(G) argelegg alle noene hvite sett ti lik 0 gå gjennom alle noene ersom noe er hvit FS_Visit(u); // kalles hver gang // ny noe oppages FS_Visit(u) // behanler // aktiv noe argelegg noe grå; oppater ti me 1 sett noens lik ti gå gjennom alle naboer ersom nabo er hvit FS_Visit(v); sett noe til svart; oppater ti me 1; sett noens lik ti FS : Egenskaper Gir veriull inormasjon om graen Subgraene ormer en skog av tre, er hvert tre gjenspeiler strukturen i rekursive kall ar parantes-struktur, kan utrykke velormulerte uttrykk Kan lett sjekke om et innes en vei ra en noe til en annen noe ybe-først-søk : Kanter FS skiller e ulike kantene i: Tree ege: oppager ny noe (hvit) Back ege: ra grå til grå noe Kan tree ege anne sirkler? Kan back ege anne sirkler? ybe-først-søk : Kanter Tree eges Back eges
6 ybe-først-søk : Kanter Teorem: ersom en urettet gra er asyklisk, inneholer FS ingen back eges Kan erme bruke FS til å inne ut om graen inneholer løkker Merk: asyklisk gra er lik ingen sykler i gra va synes ere? Er ette en grei måte å presentere nye algoritmer på? Går jeg or sakte rem? For sent? Synes ere jeg skal ortsette me ette? Jeg blir nok bere etter hvert nervene har roet seg Fint ersom re.gruppe gir kommentarer ere skal være invitert til stu.ass møte 1415 Powerpoint-presentasjoner ligger nå ute Gå gjennom algoritmen selv i eget tempo
Innledning Grafer. Grafer / Nettverk. Hva er en graf? Hva er en graf? Eksempler på grafer? Hva er en graf? Elementære Graf-Algoritmer
rafer / ettverk nnledning rafer lementære raf-lgoritmer ernt ngvald Sunde 1 ernt ngvald Sunde 2 va er en graf? e fleste applikasjoner involverer vanligvis ikke bare et sett elemeter, men også et sett med
DetaljerGrunnleggende Grafalgoritmer II
Grunnleggende Grafalgoritmer II Lars Vidar Magnusson March 17, 2015 Kapittel 22 Dybde-først søk Topologisk sortering Relasjonen til backtracking Dybde-Først Søk Dybde-først søk i motsetning til et bredde-først
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
DetaljerITF20006 Algoritmer og datastrukturer Oppgavesett 7
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
DetaljerAlg. Dat. Øvingsforelesning 3. Grafer, BFS, DFS og hashing. Børge Rødsjø rodsjo@stud.ntnu.no
Alg. Dat Øvingsforelesning 3 Grafer, BFS, DFS og hashing Børge Rødsjø rodsjo@stud.ntnu.no Dagens tema Grafer Terminologi Representasjon av grafer Bredde først søk (BFS) Dybde først søk (DFS) Hashing Hashfunksjoner,
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
DetaljerAlg. Dat. Øvingsforelesning 3. Grafer, BFS, DFS og hashing
Alg. Dat Øvingsforelesning 3 Grafer, BFS, DFS og hashing Dagens tema Grafer Terminologi Representasjon av grafer Bredde først søk (BFS) Dybde først søk (DFS) Hashing Hashfunksjoner, hashtabeller Kollisjonshåndtering
DetaljerGrunnleggende Grafteori
Grunnleggende Grafteori 2. September, 2019 Institutt for Informatikk 1 Dagens plan Terminologi og definisjoner Hvordan representere grafer i datamaskinen Traversering Dybde-først-søk Bredde-først-søk Topologisk
DetaljerO, what a tangled. Fjerde forelesning. Robot-eksemplet som ikke ble gjennomgått sist blir frivillig selvstudium (ut fra foilene :-)
Dagens oppvarming 1 O, what a tangled Fjerde forelesning Robot-eksemplet som ikke ble gjennomgått sist blir frivillig selvstudium (ut fra foilene :-) O, what a tangled web we weave / When first we practice
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer HØSTEN 2016 Institutt for informatikk, Universitetet i Oslo Forelesning 6: Grafer II Ingrid Chieh Yu (Ifi, UiO) INF2220 28.09.2016 1 / 30 Dagens plan: Dijkstra fort.
DetaljerIN Algoritmer og datastrukturer
IN2010 - Algoritmer og datastrukturer HØSTEN 2018 Ingrid Chieh Yu Institutt for informatikk, Universitetet i Oslo Forelesning 4: Grafer I Ingrid Chieh Yu (Ifi, UiO) INF2010 H2018, forelesning 4 1 / 54
DetaljerØvingsforelesning 4. Topologisk sortering, Strongly Connected Components og Minimale spenntrær. Magnus Botnan
Øvingsforelesning 4 Topologisk sortering, Strongly Connected Components og Minimale spenntrær Magnus Botnan botnan@stud.ntnu.no 09/10/09 1 I dag Topologisk Sortering Sterke Komponenter Minimale Spenntrær
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
DetaljerRapport fra produktundersøkelse november 2015. Antall respondenter: 30. Svarprosent: 70. Bunnbrett og kubetak fra Kube Rådgivning AS
Rapport fra produktundersøkelse november 2015. Antall respondenter: 30. Svarprosent: 70 Bunnbrett og kubetak fra Kube Rådgivning AS Standardrapport Totalt antall besvarelser: 21 Hvilke av følgende produkter
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
DetaljerLøsningsforslag - Korteste vei
Sist endret: 17.08.2010 Hovedside FAQ Beskjeder Timeplan Ukeplan Øvinger Gruppeøving Eksamensoppgaver Pensum Løsningsforslag - Korteste vei [Oppgave] [Levering] [Løsningsforslag] Innleveringsfrist: 21.10.2011
DetaljerNiels Henrik Abels matematikkonkurranse 2013 2014. Løsninger
Niels Henrik Abels matematikkonkurranse 0 04. Løsninger Første runde 7. november 0 Oppgave. Siden er et primtall, vil bare potenser av gå opp i 0. Altså,,,,..., 0 i alt tall........................................
DetaljerMAT1140: Kort sammendrag av grafteorien
MAT1140: Kort sammendrag av grafteorien Dette notatet gir en kort oversikt over den delen av grafteorien som er gjennomgått i MAT1140 høsten 2013. Vekten er på den logiske oppbygningen, og jeg har utelatt
DetaljerIN1010 V18, Obligatorisk oppgave 5
IN1010 V18, Obligatorisk oppgave 5 Innleveringsfrist: Tirsdag 17.04. kl 10:00 Versjon 1.3 (12.04.2018) Sist modifisert av Silje Merethe Dahl. Innledning I denne oppgaven skal du bruke rekursjon til å lage
DetaljerDen gode gjetaren. Lukas 15:1-7
Den gode gjetaren Lukas 15:1-7 Bakgrunn I denne forteljinga formidlar du noko om kva ei likning er. Difor er delen om gullboksen relativt lang. Det å snakke om dei ulike filtstykka som ligg i boksen, er
DetaljerObligatorisk oppgave 5: Labyrint
Obligatorisk oppgave 5: Labyrint INF1010 Frist: mandag 24. april 2017 kl. 12:00 Versjon 1.0 (1709ba6 ) Innhold 1 Innledning 2 2 Notasjon og terminologi 3 2.1 Formelle definisjoner.........................
DetaljerUretta grafar (1) Mengde nodar Mengde kantar som er eit uordna par av nodar
Kapittel 13, Grafar Uretta grafar (1) Ein uretta graf Mengde nodar Mengde kantar som er eit uordna par av nodar To nodar er naboar dersom dei er knytta saman med einkant Ein node kan ha kant til seg sjølv.
DetaljerLO118D Forelesning 10 (DM)
LO118D Forelesning 10 (DM) Grafteori 03.10.2007 1 Korteste vei 2 Grafrepresentasjoner 3 Isomorfisme 4 Planare grafer Korteste vei I en vektet graf går det an å finne den veien med lavest total kostnad
DetaljerMangekanter og figurtall
Mangekanter og figurtall ra papirbretting til algebra og funksjoner eskrivelse Opplegget starter med bretting av noen regulære mangekanter og en analyse av dem Her er vinkelberegning, kongruente og formlike
DetaljerHØGSKOLEN I BERGEN Avdeling for ingeniørutdanning
HØGSKOLEN I BERGEN Avdeling for ingeniørutdanning EKSAMEN I KLASSE LVD525 Videregående algoritmer : 3DA og 3DB DATO :. april 2005 ANTALL OPPGAVER : 4 ANTALL SIDER : 4 VEDLEGG : side HJELPEMIDLER : ingen
DetaljerØvingsforelesning 2 - TDT4120. Grafer og hashing. Benjamin Bjørnseth
Øvingsforelesning 2 - TDT4120 Grafer og hashing Benjamin Bjørnseth Informasjon Studasser algdat@idi.ntnu.no Program Presentasjon av øving 2 Grafer og traverseringsalgoritmer BFS, DFS Hashing Gjennomgang
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
DetaljerAvsluttende eksamen i TDT4120 Algoritmer og datastrukturer
Avsluttende eksamen i TDT4120 Algoritmer og datastrukturer Eksamensdato 14. desember 2011 Eksamenstid 1500 1900 Sensurdato 14. januar Språk/målform Bokmål Kontakt under eksamen Magnus Lie Hetland (tlf.
DetaljerLøsningsforslag - Floyd-Warshall
Sist endret: 17.08.2010 Hovedside FAQ Beskjeder Timeplan Ukeplan Øvinger Gruppeøving Eksamensoppgaver Pensum Notater Kode/koding Ordliste Kontakt Eksterne ressurser IDI NTNU Utskriftsversjon martme logget
DetaljerEleven bor på internatet 8 32% Eleven bor hjemme 17 68% Eleven bor i hybel/leilighet/hos andre i forbindelse med skolegangen 0 0%
Jeg har sønn/datter som går i VG1 9 36% VG2 8 32% VG3 8 32% Internat/dagelev Eleven bor på internatet 8 32% Eleven bor hjemme 17 68% Eleven bor i hybel/leilighet/hos andre i forbindelse med skolegangen
DetaljerKatrine. Åpent hus med 17 mai pynt demo 4 mai 2012
Åpent hus med 17 mai pynt demo 4 mai 2012 Vi holder åpent hus kl 17-21 og du får mulighet til å kjøpe varer, spørre spørsmål, smake på en del av våre varer, teste våre produkter og se en eller flere av
DetaljerPensum: fra boken (H-03)+ forelesninger
Pensum: fra boken (H-03)+ forelesninger unntatt kursorisk tema KAP. 1 KAP. 2 KAP. 3 JAVA I-110 (ikke gjennomgått) OO + ABSTRAKSJON /GENERISK PROGRAMMERING REKURSJON ALGORITME-TIDSANALYSE; O-NOTASJON KAP.
DetaljerPensum: fra boken (H-03)+ forelesninger
Pensum: fra boken (H-03)+ forelesninger unntatt kursorisk tema KAP. 1 KAP. 2 KAP. 3 JAVA I-110 (ikke gjennomgått) OO + ABSTRAKSJON /GENERISK PROGRAMMERING REKURSJON ALGORITME-TIDSANALYSE; O-NOTASJON KAP.
DetaljerVi skal se på grafalgoritmer for:
Grafalgoritmer Vi skal se på grafalgoritmer for: Traversering: Oppsøk alle nodene i grafen en og bare en gang, på en eller annen systematisk måte Nåbarhet: Finnes det en vei fra en node til en annen node?
DetaljerTMA4100 Matematikk 1 Høst 2014
Norges teknisknaturvitenskapelige universitet Institutt for matematiske fag TMA4 Matematikk Høst 4 sforslag forkunnskapstest Faktoriser, hvis mulig, uttrkket +. (A) ( + 5)( ) (B) ( 5)( + ) (C) ( + )( )
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
DetaljerBinære søketrær. En ordnet datastruktur med raske oppslag. Sigmund Hansen
Binære søketrær En ordnet datastruktur med raske oppslag Sigmund Hansen Lister og trær Rekke (array): 1 2 3 4 Lenket liste (dobbelt-lenket): 1 2 3 4 Binært søketre: 3 1 4 2 Binære
DetaljerEksamensoppgave i TDT4120 Algoritmer og datastrukturer
Institutt for datateknikk og informasjonsvitenskap Eksamensoppgave i TDT4120 Algoritmer og datastrukturer Faglig kontakt under eksamen Magnus Lie Hetland Telefon 918 51 949 Eksamensdato 4. desember, 2017
DetaljerGjennomføring. Medarbeidersamtale. HRA systemet
Gjennomføring av Medarbeidersamtale i HRA systemet 1) Legge ut forberedelsen av medarbeidersamtalen til medarbeider. Første skritt er å velge riktig rolle. Det gjøres ved å klikke i boksen til høyre og
DetaljerDEN GODE HYRDE / DEN GODE GJETEREN
DEN GODE HYRDE / DEN GODE GJETEREN TIL DENNE LEKSJONEN Fokus: Gjeteren og sauene hans Tekster: Matteus 18:12-14; Lukas 15:1-7 (Salme 23; Joh.10) Lignelse Kjernepresentasjon Materiellet: Plassering: Lignelseshylla
DetaljerHeuristiske søkemetoder III
Heuristiske søkemetoder III Lars Aurdal Intervensjonssenteret Lars.Aurdal@labmed.uio.no 14. september 2003 Plan Eksempel: Bildebehandling, segmentering: Hva er segmentering? Klassisk metode, terskling.
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
DetaljerBUFDIR BRUKERUNDERSØKELSE 2011
Tiltaksrapport Antall besvarelser: 11 Svarprosent: 79 BUFDIR BRUKERUNDERSØKELSE 011 INNLEDNING 01 Innhold I denne rapporten finner du resultater fra Bufetats nasjonale brukerundersøkelse blant barn og
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
DetaljerEksamensoppgave i TDT4120 Algoritmer og datastrukturer
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer Faglig kontakt under eksamen Magnus Lie Hetland Tlf.!! 91851949 Eksamensdato! 15. august 2013 Eksamenstid (fra til)! 0900 1300 Hjelpemiddelkode D.
DetaljerMinimum spenntrær. Lars Vidar Magnusson Kapittel 23. Kruskal Prim
Minimum Spenntrær Lars Vidar Magnusson 2.4.2014 Kapittel 23 Minimum spenntrær Kruskal Prim Minimum Spenntrær Et spenntre er et tre som spenner over alle nodene i en graf G = (V, E). Et minimum spenntre
DetaljerSang og reglehefte for Lohove småbarn, blåbær og rognebær august- september 2013
Sang og reglehefte for Lohove småbarn, blåbær og rognebær august- september 2013 Du og jeg. Du kan gjerne få smake på min appelsin, for i dag er du den aller beste vennen min. Den kan deles i båter til
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.
DetaljerINF1020 Algoritmer og datastrukturer GRAFER
GRAFER Dagens plan: Minimale spenntrær Prim Kapittel 9.5.1 Kruskal Kapittel 9.5.2 Dybde-først søk Kapittel 9.6.1 Løkkeleting Dobbeltsammenhengende grafer Kapittel 9.6.2 Å finne ledd-noder articulation
DetaljerEksamensoppgave i TDT4120 Algoritmer og datastrukturer
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer Faglig kontakt under eksamen Magnus Lie Hetland Tlf.!! 91851949 Eksamensdato! 15. august 2013 Eksamenstid (fra til)! 0900 1300 Hjelpemiddelkode D.
DetaljerKorteste vei problemet (seksjon 15.3)
Korteste vei problemet (seksjon 15.3) Skal studere et grunnleggende kombinatorisk problem, men først: En (rettet) vandring i en rettet graf D = (V, E) er en følge P = (v 0, e 1, v 1, e 2,..., e k, v k
DetaljerOppgave 3 a. Antagelser i oppgaveteksten. INF1020 Algoritmer og datastrukturer. Oppgave 3. Eksempelgraf
Oppgave 3 3 a IN1020 Algoritmer og datastrukturer orelesning 15: Gjennomgang av eksamen vår 2001 oppgave 3 Arild Waaler Institutt for informatikk, Universitetet i Oslo 11. desember 2006 Oppgave 3 a. Antagelser
DetaljerACO Bygg. ACO Takrenner. Eksklusive takrenner med stor kapasitet. ACO Takrennesystem i sink, kobber og stål
ACO Bygg ACO Takrenner Eksklusive takrenner med stor kapasitet ACO Takrennesystem i sink, kobber og stål ACO Takrenner Presentasjon til ACO takrennesystem ACO takrenner Er et eksklusivt takrennesystem
DetaljerSTAD. Innreguleringsventil ENGINEERING ADVANTAGE
Innreguleringsventiler STA Innreguleringsventil Trykkvelikehol & Vannkvalitet Balansering & Regulering Romtemperaturregulering ENGINEERING AVANTAGE STA innreguleringsventil gjør innregulering enkelt, brukervennlig
DetaljerEt eksempel: Åtterspillet
Trær Et eksempel: Åtterspillet To spillere som «trekker» annenhver gang I hvert trekk velges et av tallene 1, 2, 3, men ikke tallet som motspiller valgte i forrige trekk Valgte tall summeres fortløpende
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
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
Detaljer10-mila 2014 Tidligere løp i omra det
10-mila 2014 Tidligere løp i omra det Smålandskavlen 1996 I samme område som 10-mila. O-ringen 2009 I samme område som 10-mila. Spesielt 5. etappe. Terreng og kart Terreng Terrenget er generelt flatt,
DetaljerBRUKERUNDERSØKELSE BARNEVERN
Saksframlegg Arkivsak: 16/650-2 Sakstittel: BRUKERUNDERSØKELSE BARNEVERN 2015 K-kode: F47 &32 Saken skal behandles av: Hovedutvalg for oppvekst og levekår Rådmannens tilråding til vedtak: Brukerundersøkelsen
DetaljerArbeidsplan for Tyrihans februar 2015.
Arbeidsplan for Tyrihans februar 2015. Mandag Tirsdag Onsdag Torsdag Fredag 2 3 4 5 6 Vi feirer Tuva som blir 2 år Fiskepinner m/ potetstappe og grønnsaker 9 10 11 12 13 16 Ingen kulturskole grunnet vinterferie.
DetaljerGrunnleggende Grafalgoritmer
Grunnleggende Grafalgoritmer Lars Vidar Magnusson 19.3.2014 Kapittel 22 Representere en graf Bredde-først søk Grafer i Informatikken Problem med grafer går ofte igjen i informatikkens verden, så det å
DetaljerVi skal se på grafalgoritmer for:
Grafalgoritmer Vi skal se på grafalgoritmer for: raversering: Nåbarhet: Oppsøk alle nodene i grafen en og bare en gang, på en eller annen systematisk måte innes det en vei fra en node til en annen node?
DetaljerINF2810: Funksjonell Programmering. Trær og mengder
INF2810: Funksjonell programmering INF2810: Funksjonell Programmering Trær og mengder Erik Velldal Universitetet i Oslo 19. februar 2015 Tema Forrige uke Høyereordens prosedyrer lambda, let og lokale variabler
DetaljerRelasjonsdatabasedesign
UNIVERSITETET I OSLO Relasjonsdatabasedesign Normalformer Institutt for Informatikk INF3100-25.1.2016 Ellen Munthe-Kaas 1 Normalformer Normalformer er et uttrykk for hvor godt vi har lykkes i en dekomposisjon
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
DetaljerVurdering for læring ved St. Sunniva skole. Presentasjon for VFL pulje 4 27. november 2013
Vurdering for læring ved St. Sunniva skole Presentasjon for VFL pulje 4 27. november 2013 St. Sunniva skole Katolsk privatskole midt i Oslo sentrum 1865 Kunnskapsløftet med egen plan i Kristendom 1.-10.
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
DetaljerPåskelogg, (- etter diverse tidligere forsøk)
Påskelogg, (- etter diverse tidligere forsøk) Mål: - Å kunne bruke collage som inspirasjon til et nytt bilde på skolen. - Bildet skal konkurrere om elevenes oppmerksomhet. - Jeg skal lære meg noe i Photo
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
Detaljer1. Byen. Pappa og jeg kom i går, og i dag hadde vi sløvet rundt i byen, besøkt noen kirker og museer, sittet på kafeer og stukket innom
1. Byen Jeg la hodet bakover. Rustbrune jernbjelker strakte seg over meg, på kryss og tvers i lag på lag. Jeg bøyde meg enda litt lenger, det knakte i nakken. Var det toppen, langt der oppe? Jeg mistet
DetaljerO, what a tangled. Fjerde forelesning. O, what a tangled web we weave / When first we practice to deceive! Sir Walter Scott, *Marmion*
O, what a tangled Fjerde forelesning O, what a tangled web we weave / When first we practice to deceive! Sir Walter Scott, *Marmion* 1 Bruk av verktøy som rekursjon, induksjon, etc. er mer implisitt denne
DetaljerMagnus Moan (Undertegnede) Enkle datastrukturer, trær, traversering og rekursjon
1 Enkle datastrukturer, trær, traversering og rekursjon Magnus Moan (Undertegnede) algdat@idi.ntnu.no Enkle datastrukturer, trær, traversering og rekursjon 2 Dagens plan Praktisk Enkle datastrukturer Stack
DetaljerTema: EVENTYRSKOGEN. Gratulerer med dagen! Førskoleklubb: Tradisjoner: Samlingsstund: under frokosten og like før lunsj. SPRÅKSPRELL.
Tema: EVENTYRSKOGEN Et felles tema for begge avdelingene. Vi har valgt å fordype oss i eventyrene Skinnvotten, Askeladden som kappåt med trollet og geitekillingen som kunne telle til ti. Det blir formidling
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Plenumsregning 1: Kapittel 1 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 17. januar 2008 Velkommen til plenumsregning for MAT1030 Torsdager 10:15 12:00 Gjennomgang
DetaljerElevaktiv matematikk. hvorfor og hvordan? Retningslinjer for undervisningen. Intensjoner med ny læreplan. Hvilke utfordringer gir dette lærerne?
Elevaktiv matematikk Hvordan får vi aktive, engasjerte og motiverte elever og lærere i matematikk? hvorfor og hvordan? Mona Røsseland Leder i Lamis Nasjonalt senter for matematikk i opplæringen Lærebokforfatter
DetaljerLederkonferanse 6 juni 2013. Vigdis Galaaen vigdis.galaaen@hamar.kommune.no
Lederkonferanse 6 juni 2013 Vigdis Galaaen vigdis.galaaen@hamar.kommune.no Lederens ansvar Strategier (veivalg for å nå mål og tilpasning til omgivelsene) Utfordringer (mål, midler, resultat) Muligheter
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
DetaljerSTABLISHING SHOT SKOG (SANGEN JEG GIKK EN TUR PÅ STIEN) PAN FULL SHOT: PAPPA MAMMA OG SOFIE går i skogen og synger
Screenplay SCENE 1 SKOG SOL FADE INN (SKOGLYDER I BAKGRUNNEN) TIL STABLISHING SHOT SKOG (SANGEN JEG GIKK EN TUR PÅ STIEN) CLOSE UP: STAV OG STØVLER PAN FULL SHOT: PAPPA MAMMA OG SOFIE går i skogen og synger
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 7. desember, 06 Eksamenstid
DetaljerNorsk informatikkolympiade 2014 2015 1. runde. Sponset av. Uke 46, 2014
Norsk informatikkolympiade 014 015 1. runde Sponset av Uke 46, 014 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.
DetaljerFargelegging av sort-hvitt bilder. Pass på at valgene i toppmenyen ser slik ut
Fargelegging av sort-hvitt bilder 1 Åpne dokumentet Mann. Fra Verktøyspaletten din velger du Pen Tool. 2 Pass på at valgene i toppmenyen ser slik ut 3 Marker med små punkter rundt hele skjorten hans. Zoom
DetaljerINF2810: Funksjonell Programmering. Trær og mengder
INF2810: Funksjonell Programmering Trær og mengder Stephan Oepen Universitetet i Oslo 16. februar 2016 Tema 2 Forrige uke Høyereordens prosedyrer lambda, let og lokale variabler Dataabstraksjon I dag Lister
DetaljerVerdier. fra ord til handling
Verdier fra ord til handling Vedtatt i Bamble kommunestyre 8. november 2012 Verdier Bamble kommune Gjennom alt vi gjør som ansatte i Bamble kommune realiserer vi verdier, enten vi er oppmerksom på det
DetaljerEksamen i tdt4120 Algoritmer og datastrukturer
Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Side 1 av 5 Oppgavestillere: Magnus Lie Hetland Jon Marius Venstad Kvalitetskontroll: Magnar Nedland Faglig
DetaljerNettverksbrev nr. 45, desember 2015
Barnehagelærerføtter på rådhustorget i Reggio Emilia, Reggioreisen 25. oktober 2013. Foto K. Carlsen Nettverksbrev nr. 45, desember 2015 Kjære Reggio-nettverksmedlemmer I denne søte juletid tenkte jeg
DetaljerTurister redder og truer kulturminner
Turister redder og truer kulturminner Av Ann-Mari Gregersen. Foto: Alf Ove Hansen 30.03.2009 16:41 Plyndringen av Kambodsjas kulturminner har vært enorm, men bedre sikkerhet og en stadig økende turiststrøm
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.
DetaljerArbeidsplan for Tyrihans mai 2014.
Arbeidsplan for Tyrihans mai 2014. Mandag Tirsdag Onsdag Torsdag Fredag 5 6 7 8 9 AKSJON VÅR RYDDING Tur dag DUGNAD I BARNEHAGEN Vi markerer at Aksel er 2 år! 12 13 14 15 16 Små Tur dag 19 20 21 Varm lunsj:
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
DetaljerKUBEKURS: HVORDAN LØSE RUBIKS KUBE? By Norges Kubeforbund / Marie Lilleborge
KUBEKURS: HVORDAN LØSE RUBIKS KUBE? By Norges Kubeforbund / Marie Lilleborge Hællæ! Og god påske og happy TG! Dette heftet er laget til kubekurs på TG påsken 2014. Det beskriver en begynnermetode for å
DetaljerMatematikk 1000. Øvingsoppgaver i numerikk leksjon 7 Numerisk derivasjon
Matematikk 1000 Øvingsoppgaver i numerikk leksjon 7 Numerisk derivasjon Vi skal se at der er ere måte å regne ut deriverte på i tillegg til de derivasjonsreglene vi kjenner fra før Men ikke alle måtene
DetaljerHjertelig takk til dere som sendte med gaver og støttet turen på andre måter!
Moldova tur 2015 Hjertelig takk til dere som sendte med gaver og støttet turen på andre måter! På min store dag 30. desember fikk jeg mye hyggelig besøk og pengegaver. Gavene ble tatt med til Moldova og
DetaljerBloggen. Givertjeneste
Etter som vi er kommet godt i gang med året, og faktisk snart begynner å nærme oss avslutningen på 2014, er det en glede å kunne melde at vi er i live! Alltid fint å kunne takke Gud for hver dag han gir
DetaljerHva er en algoritme? INF HØSTEN 2006 INF1020. Kursansvarlige Ragnar Normann E-post: Dagens tema
va er en algoritme? Vanlig sammenligning: Oppskrift. nput lgoritme NF1020 - ØSTEN 2006 Kursansvarlige Ragnar Normann E-post: ragnarn@ifi.uio.no Output Knuth : tillegg til å være et endelig sett med regler
DetaljerForeldreundersøkelsen
Utvalg År Prikket Sist oppdatert Kampen skole (Høst 2014) Høst 2014 03.12.2014 Foreldreundersøkelsen Bakgrunn Kryss av for hvilket årstrinn barnet går på: Trivsel Barnet mitt trives på skolen 4,7 Barnet
DetaljerDiagnosekart for oblig 2, INF3/4130 h07
Diagnosekart for oblig 2, INF3/4130 h07 Dag Sverre Seljebotn 1. november 2007 Dette er et dokument jeg har skrivd for å gjøre det enklere å gi tilbakemelding på obligene, siden så mange ting går igjen
DetaljerIN2010: Algoritmer og Datastrukturer Series 2
Universitetet i Oslo Institutt for Informatikk S.M. Storleer, S. Kittilsen IN2010: Algoritmer og Datastrukturer Series 2 Tema: Grafteori 1 Publisert: 02. 09. 2019 Utvalgte løsningsforslag Oppgave 1 (Fra
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:
DetaljerBinære Søketre. Egenskap. Egenskap : Grafisk. Egenskap : Kjøretid. Egenskap : Kjøretid. Egenskap : Oppsumering. Binære Søketre
genskap inære Søketre inære Søketre t binært søketre er organisert som et binærtre, og har følgende egenskap a x være en node i et binært søketre. vis y er en node i x s venstre subtre, vil verdi[y] verdi[x]
DetaljerBarns levekår og hverdagsliv i Agder
Barns levekår og hverdagsliv i Agder Presentasjon for politisk samordningsorgan regionplan Agder Ann Christin E. Nilsen Formålet med undersøkelsen Å få økt kunnskap om barns levekår og hverdagsliv i Agder
Detaljer