Oppgaver Prolog. Bok. Kapittel 11. Oppgave Definer relasjoner
|
|
- Torvald Ødegaard
- 7 år siden
- Visninger:
Transkript
1 Oppgaver Prolog Bok Kapittel 11 Oppgave Definer relasjoner /* Database */ /* mammas famile */ father( nicolai, edny ). father( nicolai, harald ). /* min famile */ father( rasmus, eva ). father( rasmus, liv ). father( rasmus, anne ). father( rasmus, janne ). /* onkel harald sin famile */ father( harald, kent ). /* mammas famile */ mother( jenny, edny ). mother( jenny, harald ). /* min famile */ mother( edny, eva ). mother( edny, liv ). mother( edny, anne ). mother( edny, janne ). /* liv og janne sin famile */ mother( liv, rene ). mother( liv, malin ). mother( janne, thomas ). mother( janne, kristian ). /* kvinner i familen */ female( jenny ). female( edny ). female( eva ). female( liv ). female( anne ). female( janne ). female( malin ). /* menn i familen */ male( nicolai ). male( rasmus ). male( harald ). male( rene ). male( thomas ). male( kristian ). male( kent ). 1
2 Oppgave 11.1 a /* Sibling, søster, bror */ /* A er søster til B hvis X er far til A og B og X er mor til A og B */ sibling(a,b) :- father(x,a), father(x,b), mother(y,a), mother(y,b), A\==B. Oppgave 11.1 b /* Bare søster */ /* A er søster til B hvis A er kvinne og A er søster/bror til B */ sister(a,b) :- female(a), sibling(a,b), A\==B. Oppgave 11.1 c /* Grandson */ /* A er barnebarn til B hvis A er mann, og mor til A er datter til B */ grandson(a,b) :- male(a), mother(b,c), mother(c,a). Oppgave 11.1 d /* Fetter, kusine*/ /* A er fetter til B hvis mann, mor til A og B er søsken */ cousin(a,b) :- male(a), mother(c,a), mother(d,b), sibling(c,d), A\==B. Oppgave 11.2 a, Finne 3. element Listen Xs = [10, 20, 30, 40]. Xs = [ a, b, c, d ]. :- Xs = [ _, _, Y _ ]. // Den siste _ henviser til resten av listen pga // Må ha :- hvis dette legges i en fil, interaktiv uten :- Ved bruk av append :- append( [], Xs, [ _, _, Y _ ]). Får svar I tall Xs = [_G160, _G163, _G166 _G167] Y = _G166 append( [], [a, b, c, d], [_, _, Y _]). Y = c [a, b, c, d] = [_, _, Y _]. Y = c?- append([1,2,],[x [4,5]],[1,2,3,4,5]). X = 3 app([1,2,3],[4,5,6],[1,2,x,4,5,6]). X = 3 2
3 Oppgave 11.2 b, Finne siste element Xs = [10, 20, 30, 40]. :- append( _, [Y], Xs). Y = _G160 Xs = [_G160] // _ er [10, 20, 30] // [Y] er [40] // _ skal konkratineres med Y for å få Xs // Siden [Y], henviser til kun ett element, derfor må Y være [40] // [ _, _.] siden _ i en liste henviser _ til hvert element i listen // ( _. _ ) siden _ ikke er i en lise kan _ henvise til en hel liste, en _ kan matche en hel // liste?- append([1,2,3,4],x,[1,2,3,4,5]). X = [5] Oppgave 11.2c, Finne alle unntatt siste element Xs = [a, b, c, d]. :- append(y, [_], Xs). :- append(y, [_],[a, b, c, d]). Y = [a, b, c]?- append(x,[5],[1,2,3,4,5]). X = [1,2,3,4] Oppgave 11.2 d, Finne om listen består av 3 like kopier Xs = [10, 20, 10, 20, 10, 20]. Ys = [10, 20]. // Sekvens som gjentas 3 ganger :- append (Ys, Ys, Zs), append(zs, Ys, Xs). // Første sekvens 10, 20 er Ys, andre sekvens 10, 20 er Ys, tredje sekvens 10, 20 er Ys // Første og andre sekvens sammen er Zs // Første append setter sammen Ys (første sekvens) med Ys (andre sekvens) til Zs // Andre append Zs (første og andre sekvens) med Ys (tredje sekvens) sjekker om dette // blir Xs **Oppgave 11.2 e. Hvis liste Y er lik liste X + element A et eller annet sted i liste X Alternativer: append([1,2,3,4], 1, [1,1,2,3,4] eller [1,2,1,3,4] eller [1,2,3,1,4] eller [1,2,3,4,1]) X A Y 3
4 Oppgave 11.3 a. Er en liste en permutasjon av en annen liste Alternativer: - [1,2,3] er en permutasjon til [3,2,1] - [1,2,4] er ikke en permutasjon til [3,2,1] permutasjon([], []). # Permutasjon av en tom liste er en tom liste permutasjon([x Y], Z) :- permutasjon(y, W), taut(x, Z, W). # Z er en permutasjon av [X Y] gitt at W er en permutasjon av Y og da settes X inn i W for å gi Z taut(x, [X R], R). # Når X er tatt ut av [X R] står R igjen taut(x, [F R], [F S]) :- taut(x, R, S). # Når X tas ut at halen til [F R] får man [F S], her er S resultatet ved at man tar ut F av R?- permutasjon([2,1,3], [3,2,1]).?- permutasjon([1,2,3], [3,2,1]).?- permutasjon([1,2,4], [3,2,1]). Oppgave 11.3 b. Er antall elementer i listen partall Alternativer: - [1,2,3,4] - [1,2,3] even_length([]). even_length([x, Y Rest]) :- even_length(rest).?- even_lengtn([1,2,3]).?- even_lengtn([1,2,3,4]). 4
5 Oppgave 11.3 c. Er en liste laget ved å merge to lister Bruke append. app er lik append Alternativer: - [1,2,3], [4,5], [1,2,3,4,5] - [1,2,3], [4,5], [1,2,3,4,6] app([], X, X). # Legge til en tom liste til X gir X app([x Y], Z, [X W]) :- app(y, Z, W). # Legge til listen X Y til Z gir listen X W hvis det å legge til Y og Z gir W?- app([1,2,3], [3,4,5], [1,2,3,3,4,5]).?- app([1,2,3], [3,4,5], [1,2,3,3,4,6]). Oppgave 11.3 d. Er en liste et palindrom Alternativer: - [1,2,3,2,1], [a,b,a] - [1,2,3,3,1], [s,e,g,d,c,s] % palindrome( list ) is true if List is a palindrome. palindrome( List ) :- reverse( List, List ). %reverse( L1, L2 ) is true is list L2 is the in reverse order of list L1. reverse( [], [] ). % base case reverse( [X Tail ], Rev_List ) :- reverse( Tail, Rev_Tail ), conc( Rev_Tail, [X], Rev_List ). %conc(l1, L2, L3) is true if L3 is the result of concatenating lists L1 and L2 conc( [], L, L). %base case the empty list conc( [X L1], L2, [X L3] ) :- conc( L1, L2, L3 ). % smaller caller case?- palindrome([1,2,3,3,2,1]).?- palindrome([a,b,a]).?- palindrome([1,2,3,3,1]).?- palindrome([s,e,g,d,c,s]). 5
6 Oppave 11.6 a. Lag en relasjon til fact funksjon fact(0, 1). fact(n, F) :- N > 0, N1 is N-1, fact(n1, F1), F is N * F1. [ fil.pl ]. Kan brukes både for å finne ut hva fact til N blir?- fact(4, Z). Z = 24 Kan også brukes for å finne ut om fact til et N er M (N=4, M=24)?- fact(4, 24). Oppgave 11.6 b. Lag en fact funksjon som er halerekursiv fact2(0, F, F). fact2(n, A, F) :- N > 0, A1 is N * A, N1 is N-1, fact2(n1, A1, F). [ fact2.pl ]?- fact2(4, 1, F). F = 24 Oppgave 11.8 a, tegn et søketre til member(b, [a,b,c]). :- member(b, [a, b, c]). :- member(b, [b, c]). true 6
7 Oppgave 11.8 b, tegn et søketre til member(d, [a,b,c]). :- member(d, [a, b, c]). :- member(d, [b, c]). :- member(d, [c]). :- member(d, []). fail Oppgave 11.9 b, sjekke om et element finnes i en listen Finnes M i en liste member( M, [M _ ]). // Sjekker om M er lik første element I listen member (M, [_ T ]) :- member (M, T). // M er ikke lik første element, tar resten av listen og kaller metoden igjen med resten av listen (T) :- member (X, [1, 2, 3]). // X matcher 1, 2, og 3 i tur og orden :- X = [1, 2, 3], member(a, X). // a er en constant, sjekke om a finnes I listen X Tre :- X = [1, 2, 3], member (a, X) // X = [1, 2, 3] :- member(a, [1, 2, 3]). :- member(a, [2, 3]). :- member(a, [3]). :- member(a, []). fail Ved true stopper, viser svar. Hvis du trykker ; backtracker og søker etter flere løsninger. 7
8 Andre ting del (5, [1, 5, 8], Xs) // Xs = [1, 8] :- del (X, [1, 5, 8], Xs). // X = 1, Xs = [5, 8] // X= 5, Xs [1, 8] // X= 8, Xs = [1, 5] NB!! Prolog har dybde søk først Length of a list can thus be defined as follows: length([], 0). length([head Tail], Length) :- length(tail, Tail_length), Length is Tail_length
9 Andre oppgaver Oppgave 1a, skriv queries for alle personer under 25 år person(john, 45, 187). person(adam, 34, 155). person(liza, 23, 178). person(eva, 21, 134). person(stig, 30, 177). person(frode, 51, 187). [ person.pl].?-person(x, Y, _), Y < 25. X = liza Y = 23 ; X = eva Y = 21?- person(x,y,z), X = _, Y < 25, Z = _. Oppgave 1b skriv queries for alle personer som heter stig eller frode og er enten minst 31 år eller kortere enn 180 cm?- person(x, Y, Z), (X = stig ; X = frode), (Y >= 31 ; Z < 180). Er navnet stig eller frode og at alder er større eller lik 31 eller høyde mindre enn 180?- person(x,y,z), (X = 'Frode' X = 'Stig'), ((Y < 30, Z < 180) (Y > 30)). X = stig Y = 30 Z = 177 ; stig riktig navn (true) er yngre enn 30 (false) mindre enn 180 (true) X = frode Y = 51 Z = 187 ; frode riktig navn (true) er eldre enn 31 (true) høyere enn 180 (false) 9
10 person1(stig, 30, 177). person1(frode, 27, 187). [ person1.pl ].?- person1(x, Y, Z), (X = stig ; X = frode), (Y >= 31 ; Z < 180). X = stig Y = 30 Z = 177 ; frode ikke lengre med. Alder er mindre enn 31 samtidig som høyden er større enn 180 Oppgave 2, svarsubstituasjon for A i følgende program member( X, [X Xs]). du finner X i listen og X er første element member( X, [_ Xs]) :- member( X, Xs). du finner X i listen som har en tail Xs hvis X finnes i Xs A er en variable, setter inn A der starter med p :- member( p(a), [p(f(g)), g(w), p(10), p(r)]). A = f(g) A = 10 A = r Listen består av 4 elementer, P(f(g)), g(w), p(10), p(r) Skal finne ut om p(a) er I listen. A er en variable og kan da inneholde ulike ting 10
Logisk Programmering. Relasjoner vz. funksjoner. Funksjon: inn og ut, en verdi. Relasjon: ingen retning, null eller flere verdier
1 Logisk Programmering Relasjoner vz. funksjoner Funksjon: inn og ut, en verdi Relasjon: ingen retning, null eller flere verdier LP slagord: algoritme = logikk + kontroll Logikk ( hva ): logisk program
DetaljerTDT4165 PROGRAMMING LANGUAGES. Exercise 02 Togvogn-skifting
TDT4165 PROGRAMMING LANGUAGES Fall 2012 Exercise 02 Togvogn-skifting Problembeskrivelse Du er sjef for å skifte vognene til et tog. Vi antar at hver vogn selv har en motor og at toget ikke har noe lokomotiv.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF3110/4110 Programmeringsspråk Eksamensdag: 3. desember 2004 Tid for eksamen: 9.00 12.00 Oppgavesettet er på 8 sider. Vedlegg:
DetaljerINF Logikk og analysemetoder Forslag til løsning på oppgave fra læreboken
INF4170 - Logikk og analysemetoder Forslag til løsning på oppgave 3.2.1 fra læreboken Joakim Hjertås, joakimh@ifi.uio.no 7. mars 2004 Sammendrag Disse sidene kommer med forslag til løsning på oppgave 3.2.1
DetaljerHaskell. Kjetil Ørbekk. Programvareverkstedet, 19. mars 2009
Haskell Kjetil Ørbekk Programvareverkstedet, 19. mars 2009 Imperativ programmering Tilstand Operasjoner function uppercase(list) { x = 1 } while (x < length(list)) { uppercase(list[x]) x = x + 1 } Funksjonell
DetaljerUNIVERSITETET I OSLO
Eksamen i INF3110/INF4110, 1. desember 2005 Side 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF3110/4110 - Programmeringsspråk Eksamensdag: 1. desember 2005 Tid for eksamen:
DetaljerØvingsforelesning 5 Python (TDT4110)
Øvingsforelesning 5 Python (TDT4110) Repetisjon av løkker og funksjoner Ole-Magnus Pedersen Oversikt Praktisk Info Gjennomgang av Øving 3 Repetisjon 2 Praktisk info Prosjekter i PyCharm må startes med
DetaljerØvingsforelesning 5 Python (TDT4110)
Øvingsforelesning 5 Python (TDT4110) Repetisjon av løkker og funksjoner Ole-Magnus Pedersen Oversikt Praktisk Info Gjennomgang av Øving 3 Repetisjon 2 Praktisk info Prosjekter i PyCharm må startes med
DetaljerVi skal se på lambda-uttrykk. Følgende er definerte og vil bli brukt gjennom oppgaven
SLI 230 - side 2 av 8 EKSAMENSOPPGAVE - SLI 230 - VÅR 2000 Nedenfor følger eksamensoppgaver i SLI 230. Først om oppgavene Bakerst følger to sider med hjelp slik det er avtalt - liste over primitiver fra
DetaljerTDT4165 PROGRAMMING LANGUAGES. Exercise 01 Introduksjon til Oz
TDT4165 PROGRAMMING LANGUAGES Fall 2012 Exercise 01 Introduksjon til Oz Denne øvingen vil gjøre deg kjent med Emacs og Mozart. Du må kunne bruke disse verktøyene for å gjøre resten av øvingene. Mozart
DetaljerEKSAMEN. Les gjennom alle oppgavene før du begynner. Husk at det ikke er gitt at oppgavene står sortert etter økende vanskelighetsgrad.
EKSAMEN Emnekode: Emne: ITF10208 Webprogrammering 1 Dato: Eksamenstid: 09/12-2008 09.00-13.00 Hjelpemidler: 2 A4 ark (4 sider) med egenproduserte notater (håndskrevne/maskinskrevne) Faglærer: Tom Heine
DetaljerLeksjon 3. Kontrollstrukturer
6108 Programmering i Java Leksjon 3 Kontrollstrukturer Del 2 Løkker Roy M. Istad 2015 Utførelse av et program Programflyt så langt start setning setning setning setning Sekvensielt Alle setninger utføres,
DetaljerTOD063 Datastrukturer og algoritmer
TOD063 Datastrukturer og algoritmer Øving : 3 Utlevert : Uke 7 Innleveringsfrist : 26. februar 2010 Klasse : 1 Data og 1 Informasjonsteknologi Gruppearbeid: 2-3 personer pr. gruppe. Oppgave 1 Vi skal lage
DetaljerHusk at du skal ha to vinduer åpne. Det ene er 'Python Shell' og det andre er for å skrive kode i.
Skilpaddeskolen Steg 1: Flere firkanter Nybegynner Python Åpne IDLE-editoren, og åpne en ny fil ved å trykke File > New File, og la oss begynne. Husk at du skal ha to vinduer åpne. Det ene er 'Python Shell'
DetaljerHØGSKOLEN I SØR-TRØNDELAG
HØGSKOLEN I SØR-TRØNDELAG Avdeling for informatikk og e-læring - AITeL Eksamensdato: 15.des 2011 Studiepoeng: 6 Varighet: 4 timer. Start kl 09:00 og skal leveres inn senest kl 13:00 Emnekode: Emnenavn:
DetaljerTOD063 Datastrukturer og algoritmer
TOD063 Datastrukturer og algoritmer Øving : 4 Utlevert : Veke 9 Innleveringsfrist : 19. mars 2010 Klasse : 1 Data og 1 Informasjonsteknologi Ta gjerne 1 og 2 først! Gruppearbeid: 2 personar pr. gruppe
DetaljerPage 1 EN DAG PÅ HELSESTASJONEN. Lises klassevenninnner. Formelen: Du har en hypotese om vanlig høyde
1 E DAG PÅ HELSESTASJOE Lises klassevenninnner Lise er veldig liten Hva gjør at du sier at hun er liten? Du har en hypotese om vanlig høyde Du har en hypotese om vanlig høyde Du sammenligner Lises høyde
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,
DetaljerBetinget eksekvering og logiske tester i shell
Betinget eksekvering og logiske tester i shell Betinget eksekvering *? Programmet utfører operasjon(er) bare hvis en logisk betingelse er sann Bash tilbyr to kontrollstrukturer for å kunne gjøre betinget
DetaljerTDT Øvingsforelesning 1. Tuesday, August 28, 12
TDT 4165 Øvingsforelesning 1 Øvingsforelesningene Eksempelbaserte Sikter på å være på et snillere nivå enn øvingene og forelesningene Interaktive - spørsmål og dialog oppfordres Matnyttige- vil ta for
DetaljerTDT4102 Prosedyreog objektorientert programmering Vår 2016
Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap TDT4102 Prosedyreog objektorientert programmering Vår 2016 Øving 4 Frist: 2016-02-12 Mål for denne øvingen:
DetaljerOblig 4 (av 4) INF1000, høsten 2012 Værdata, leveres innen 9. nov. kl. 23.59
Oblig 4 (av 4) INF1000, høsten 2012 Værdata, leveres innen 9. nov. kl. 23.59 Formål Formålet med denne oppgaven er å gi trening i hele pensum og i å lage et større program. Løsningen du lager skal være
DetaljerINF1010 - Seminaroppgaver til uke 3
INF1010 - Seminaroppgaver til uke 3 Oppgave 1 I denne oppgaven skal vi lage et klassehiearki av drikker. Alle klassene i hiearkiet skal implementere følgende grensesnitt p u b l i c i n t e r f a c e Drikkbar
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
DetaljerIN Seminaroppgaver til uke 11
IN1000 - Seminaroppgaver til uke 11 Fortsettelse på Studentsystemet: Du har allerede laget Fag-objekter som holder oversikt over sine Studenter, og Student-objekter som holder oversikt over sine Fag. Nå
Detaljer4 Funksjoner og andregradsuttrykk
4 Funksjoner og andregradsuttrkk KATEGORI 1 4.1 Funksjonsbegrepet Oppgave 4.110 Regn ut f (0), f () og f (4) når a) f () = + b) f () = 4 c) f () = + 5 d) f () = 3 3 Oppgave 4.111 f() = + + 1 4 3 1 0 1
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
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
Detaljerwhile-økker while-løkker gjentar instruksjonene så lenge en betingelse er oppfylt Eksempel 1: en enkel while-løkke
[Kurssidene] [ ABI - fagsider bibin ] Utvikling av dynamiske nettsteder med PHP og databaser, våren 2014 while-økker while-løkker gjentar instruksjonene så lenge en betingelse er oppfylt Michael Preminger
DetaljerSalgsguide - Produkter, prisliste, målgruppe
Salgsguide - Produkter, prisliste, målgruppe Rengjøringspakke (microfiber 8 pack) Rengjøringspakken inneholder 2 kjøkkenhåndklær, 4 skrubbekluter, 1 glassklut og 1 skjermklut. Det er mikrofiberkluter.
Detaljerservices and communication technologies RFF Læringsarena, 26. november 2015
active ageing enabled by services and communication technologies RFF Læringsarena, 26. november 2015 Forskningsprosjekt finasierint av Regionale forskningsfond - Hovedstaden 2012 2015 Aktiv aldring? Illustrasjon:
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
DetaljerINF5110 V2012 Kapittel 4: Parsering ovenfra-ned
INF5110 V2012 Kapittel 4: Parsering ovenfra-ned (top-down) Tirsdag 7. februar Stein Krogdahl, Ifi, UiO Oppgaver som gjennomgås i morgen, onsdag: -Spørsmålene på de to siste foilene fra onsdag 1/2 (Bl.a.
DetaljerKondisjonstest. Algoritmer og datastrukturer. Python-oppgaver. Onsdag 6. oktober Her er noen repetisjonsoppgaver i Python.
Algoritmer og datastrukturer Kondisjonstest Python-oppgaver Onsdag 6. oktober 2004 Her er noen repetisjonsoppgaver i Python. Som alltid er den beste måten å lære å programmere på å sette seg ned og programmere
DetaljerHjemmearbeid matematikk eksamensklassen Ark 23 Leveres mandag 27. januar 2014 3 (10 (-4) 9 + 1) = 3 (10 + 36 + 1) = 3 47 = -44
Hjemmearbeid matematikk eksamensklassen Ark 23 Leveres mandag 27. januar 2014 Løsningsforslag Oppgave 1. Regn ut. a) 8 + 3 (2 6) + 16 : 2 = 8 + 3 (-4) + 8 = 8 12 + 8 = 4 b) + - = 4 + 5 10 = -1 c) 5 + 5
DetaljerIntroduksjon til beslutningsstrukturer
[Kurssidene] [ ABI - fagsider bibin ] Utvikling av dynamiske nettsteder med PHP og databaser, våren 2014 Introduksjon til beslutningsstrukturer Michael Preminger (michaelp@hio.no) 24/01-14 Repitisjon fra
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
DetaljerINF5110 V2013 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker
INF5110 V2013 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker 29. januar 2013 Stein Krogdahl, Ifi, UiO NB: Ikke undervisning fredag 1. februar! Oppgaver som gjennomgås 5. februar
DetaljerFiktiv eksamensbesvarelse IN 211 høsten 2001
Fiktiv eksamensbesvarelse IN 211 høsten 2001 Kandidat 1 6. desember 2001 Oppgave 1: Kjøresystemer 1a: Statisk og dynamisk link egne aktiveringsstakken før kallet på P 1b: Parameteroverføring 1. Verdioverføring:
DetaljerEKSAMEN. Les gjennom alle oppgavene før du begynner. Husk at det ikke er gitt at oppgavene står sortert etter økende vanskelighetsgrad.
EKSAMEN Emnekode: Emne: ITM20606 Webprogrammering med PHP Dato: Eksamenstid: 11/12-2007 09.00-13.00 Hjelpemidler: 2 A4 ark (4 sider) med egenproduserte notater (håndskrevne/maskinskrevne) Faglærer: Tom
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Plenumsregning 2: Ukeoppgaver fra kapittel 1 & 2 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 24. januar 2008 Oppgave 1.1 Modifiser algoritmen fra 1.2.1 slik at
DetaljerLese fra fil. INF1000 : Forelesning 5. Eksempel. De vanligste lesemetodene. Metoder:
Lese fra fil Filbehandling Tekster Ole Christian Lingjærde Gruppen for bioinformatikk Institutt for informatikk Universitetet i Oslo INF1000 : Forelesning 5 Vi må først importere pakken easyio Vi åpner
DetaljerIN1140, H2018 gruppetime oppgaver Introduksjon til Tekst i Python
IN1140, H2018 gruppetime oppgaver Introduksjon til Tekst i Python I disse oppgavene skal vi introdusere Python, og vise hvordan vi kan jobbe med tekst i Python. Vi skal se på hva et programmeringsspråk
DetaljerSkilpadder hele veien ned
Level 1 Skilpadder hele veien ned All Code Clubs must be registered. Registered clubs appear on the map at codeclubworld.org - if your club is not on the map then visit jumpto.cc/ccwreg to register your
DetaljerLeksjon 3. Kontrollstrukturer
6108 Programmering i Java Leksjon 3 Kontrollstrukturer Del 1: Valg Roy M. Istad 2015 Utfør av et program Programflyt så langt: start setning setning setning setning slutt Sekvensielt: Alle setninger utføres,
DetaljerStraffespark Introduksjon Scratch Lærerveiledning
Straffespark Introduksjon Scratch Lærerveiledning Introduksjon Vi skal lage et enkelt fotballspill, hvor du skal prøve å score på så mange straffespark som mulig. Steg 1: Katten og fotballbanen Vi begynner
DetaljerMannen min heter Ingar. Han er også lege. Han er privatpraktiserende lege og har et kontor på Grünerløkka sammen med en kollega.
Kapittel 2 2.1.1 Familien min Hei, jeg heter Martine Hansen. Nå bor jeg i Åsenveien 14 i Oslo, men jeg kommer fra Bø i Telemark. Jeg bor i ei leilighet i ei blokk sammen med familien min. For tiden jobber
DetaljerLOGISK PROGRAMMERING. Prolog (kapittel 8): Fakta Regler Spørsmål Variable Hvordan finne svar? Unifikasjon Lister
LOGISK PROGRAMMERING Prolog (kapittel 8): Fakta Regler Spørsmål Variable Hvordan finne svar? Unifikasjon Lister Hoved-prinsipp: Hva istedenfor Hvordan! 1/16 Forelesning 13 18.11.2003 Logisk programmering
DetaljerTa kontakt i pausen. Viktig at vi kommer i gang med dette arbeidet!
1 Kunnskap for en bedre verden TDT4105 Informasjonsteknologi, grunnkurs Mer om funksjoner. Logiske betingelser og betinget programutførelse (valg). Amanuensis Terje Rydland Kontor: ITV-021 i IT-bygget
DetaljerTDT4110 IT Grunnkurs Høst 2012
TDT4110 IT Grunnkurs Høst 2012 Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Auditorieøving 2 Navn: Linje: Brukernavn: Oppgavesettet inneholder 5 oppgaver.
DetaljerVekeplan 4. Trinn. Måndag Tysdag Onsdag Torsdag Fredag AB CD AB CD AB CD AB CD AB CD. Norsk Matte Symjing Ute Norsk Matte M&H Norsk
Vekeplan 4. Trinn Veke 39 40 Namn: Måndag Tysdag Onsdag Torsdag Fredag AB CD AB CD AB CD AB CD AB CD Norsk Engelsk M& Mitt val Engelsk Matte Norsk Matte felles Engelsk M& Mitt val Engelsk Norsk M& Matte
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.
DetaljerEKSAMEN (Konvertert fra en gammel PHP-eksamen)
EKSAMEN (Konvertert fra en gammel PHP-eksamen) Emnekode: Emne: ITF10208 Webprogrammering 1 Dato: Eksamenstid: 06/12-2011 09.00-13.00 Hjelpemidler: 2 A4 ark (4 sider) med egenproduserte notater (håndskrevne/maskinskrevne)
DetaljerIN2010: Forelesning 11. Kombinatorisk søking Beregnbarhet og kompleksitet
IN2010: Forelesning 11 Kombinatorisk søking Beregnbarhet og kompleksitet KOMBINATORISK SØKING Oversikt Generering av permutasjoner Lett: Sekvens-generering Vanskelig: Alle tallene må være forskjellige
DetaljerHva er en algoritme? Har allerede sett på mange algoritmer til nå i IT1101. Forholdet mellom en algoritme og et program. Algoritme program prosess
IT1101 Informatikk basisfag, dobbeltime 2/10 Hva er en algoritme? Fremgangsmåte for noe Hittil: Datarepresentasjon Datamanipulasjon Datamaskinarkutektur hvordan maskinen jobber Operativsystem Program som
DetaljerDagens tema. Innføring i ML - del III (Kapittel & ML-kompendiet.) Unntak Abstrakte datatyper i ML Høyere-ordens funksjoner
Dagens tema Innføring i ML - del III (Kapittel 7.4.3 & ML-kompendiet.) Unntak Abstrakte datatyper i ML Høyere-ordens funksjoner 1/14 Forelesning 4 17.9.2003 Unntak exception deklarerer et unntak exception
Detaljer[Kurssidene] [ ABI - fagsider bibin ] Michael Preminger (michaelp@hio.no) 07/09-15. Vi holder orden på verdier med hjelp av variabler
[Kurssidene] [ ABI - fagsider bibin ] Michael Preminger (michaelp@hio.no) 07/09-15 Vi holder orden på verdier med hjelp av variabler Vi lagrer verdier i variabler. Variabelnavn uttrykker verdienes rolle
DetaljerHva kan vi lære av andre land?
Hva kan vi lære av andre land? Anne Forus Avdeling bioteknologi og generelle helselover 09.01.2009 Gentesting for brystkreft i andre land 1 Hvorfor er andre lands praksis relevant? de har ikke samme befolkningssammensetning
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
DetaljerFasit til øvingshefte
Fasit til øvingshefte Matematikk Ungdomstrinn/VGS Brøk og prosent Copyright Fagbokforlaget Vigmostad & Bjørke AS Kartleggeren fasit Matematikk U/VGS Tall tallsystemet vårt Brøk og prosent Seksjon Oppgave.
DetaljerLynkurs i shellprogrammering under Linux
Lynkurs i shellprogrammering under Linux Interaktiv bruk av shell Shell/skall er en applikasjon som lar bruker taste inn tekstlige kommandoer til Linux en og en linje om gangen (leser linjer fra stdin).
DetaljerGange. Hverdagsmatte Del 1 side 34
Hverdagsmatte Del 1 side 34 Gange Når vi ganger to tall med hverandre, bruker vi gange mellom tallene. Gange skriver vi. Det er også vanlig å bruke x. Miriam er i butikken. Hun kjøper 3 is. En is koster
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF3110/4110 Programmeringsspråk Eksamensdag: 2. desember 2003 Tid for eksamen: 14.30 17.30 Oppgavesettet er på 7 sider. Vedlegg:
DetaljerSteg 1: Piler og knappetrykk
PXT: Er du rask nok? Skrevet av: Julie Christina Revdahl Kurs: Microbit Tema: Blokkbasert, Spill, Elektronikk Fag: Programmering, Teknologi Klassetrinn: 5.-7. klasse, 8.-10. klasse, Videregående skole
DetaljerStoff som i boka står i kap 4, men som er. 10. Februar Ifi, UiO
INF5110 V2010 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker 10. Februar 2010 Stein Krogdahl Ifi, UiO Oppgaver som gjennomgås 16/2: - Spørsmålene på foil 35 og 36 fra 9/10 - Finn
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
DetaljerØvingshefte. Brøk og prosent
Øvingshefte Matematikk Ungdomstrinn/VGS Brøk og prosent Copyright Fagbokforlaget Vigmostad & Bjørke AS Kartleggeren øvingshefte Matematikk U/VGS Tall tallsystemet vårt Brøk og prosent Seksjon Oppgave.
DetaljerMånedene går raskt unna, vi skal snart begynne å tenke på julen
Novembernytt for Stjerna 2012. Månedene går raskt unna, vi skal snart begynne å tenke på julen Her er et lite tilbakeblikk på hvordan oktober har vært. «En, to, te!!» Nathalie ser på oss med et lurt smil
DetaljerAlgDat - Øvingsforelesning 1 Introduksjon til Python, lenkede lister og øving 1
AlgDat - Øvingsforelesning 1 Introduksjon til Python, lenkede lister og øving 1 Ole Kristian Pedersen, Høst 2016 Agenda Introduksjon til Python for begynnere Intro til øving 1 Litt om lenkede lister Øvingssystemet
Detaljernovember 2015 ***************************************************************** Tema november: Kreativ leik - musikkglede
BREIDABLIKK KULTURBARNEHAGE november 2015 ***************************************************************** Tema november: Kreativ leik - musikkglede Månadens bok (tekst, språk, kommunikasjon: Karsten
DetaljerVedlegg 8 MEDLEMSREKRUTTERING. Kopi av lysarkene som Ragnhild Elster brukte i sin innledning.
Vedlegg 8 MEDLEMSREKRUTTERING Kopi av lysarkene som Ragnhild Elster brukte i sin innledning. Forskerforbundets medlemsutvikling 14000 13000 12000 11000 10000 9000 8000 7000 6000 5000 4000 3000 2000 1000
DetaljerKap. 4 del I Top Down Parsering INF5110 v2006. Stein Krogdahl Ifi, UiO
Kap. 4 del I Top Down Parsering INF5110 v2006 Stein Krogdahl Ifi, UiO 1 Innhold First og Follow-mengder Boka ser på én parseringsmetode først, uten å se på First/Follow-mengder. Vi tar teorien først To
DetaljerHÅ KOMMUNE BREIDABLIKK KULTURBARNEHAGE
HÅ KOMMUNE BREIDABLIKK KULTURBARNEHAGE Mars 2015 ************************************************************************************* Tema mars: Kroppen vår sirkus Månadens bok (tekst, språk, kommunikasjon):
DetaljerHva er verdien til variabelen j etter at følgende kode er utført? int i, j; i = 5; j = 10; while ( i < j ) { i = i + 2; j = j - 1; }
Hva er verdien til variabelen j etter at følgende kode er utført? int i, j; i = 5; j = 10; while ( i < j ) { i = i + 2; j = j - 1; Hva skrives ut på skjermen når følgende kode utføres? int [] tallene =
DetaljerHjemmeeksamen 2 i INF3110/4110
Hjemmeeksamen 2 i INF3110/4110 Innleveringsfrist: onsdag 19. november kl. 1400 Innlevering Besvarelsen av oppgave 2,3,4 og 5 skal leveres skriftlig på papir i IFI-ekspedisjonen. Merk denne med navn, kurskode,
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:
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 4: Logikk Dag Normann Matematisk Institutt, Universitetet i Oslo 27. januar 2010 (Sist oppdatert: 2010-01-27 12:47) Kapittel 4: Logikk (fortsettelse) MAT1030 Diskret
DetaljerEKSAMENSFORSIDE Skriftlig eksamen med tilsyn
BOKMÅL EKSAMENSFORSIDE Skriftlig eksamen med tilsyn Emnekode: 108 + 108N Dato: 19.12.201 Ansv. faglærer: Roy M. Istad Campus: Bø Antall oppgaver: 5 Tillatte hjelpemidler (jfr. emnebeskrivelse): Alt trykt
DetaljerMål. Pensum. TDT4110 Informasjonsteknologi grunnkurs: Tema: Unntak (exceptions) (Kap 6) Dictionaries (Kap. 9) Terje Rydland - IDI/NTNU
1 Kunnskap for en bedre verden TDT4110 Informasjonsteknologi grunnkurs: Tema: Unntak (exceptions) (Kap 6) Dictionaries (Kap. 9) Terje Rydland - IDI/NTNU 2 Læringsmål og pensum Mål Lære å bruke unntak (Exceptions)
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.
DetaljerUkeplan Navn: Uke: 35
Ukeplan Navn: Uke: 35 Mottaksskolen tel.38107890 http://www.minskole.no/mottaksskolen GRØNN Læringsmål NORSK Jeg vet hva vi kaller personene i familien. Jeg vet hva fornavn, mellomnavn og etternavn er.
DetaljerForelesningsquiz. Forelesning inf1000 - Java 5. Sett dere to (eller tre) sammen og besvar de fire spørsmålene på utdelt ark. Tid: 15 min.
Forelesning inf1000 - Java 5 Forelesningsquiz Tema: En liten quiz (se utdelt ark) Filbehandling Tekster Ole Christian Lingjærde, 19. september 2012 Sett dere to (eller tre) sammen og besvar de fire spørsmålene
DetaljerØvingsforelesning 1 Python (TDT4110)
Øvingsforelesning 1 Python (TDT4110) Introduksjon, Kalkulasjoner Ole-Magnus Pedersen Oversikt Praktisk Info Repetisjon fra sist Oppgaver for øving 2 2 Praktisk Info Last opp øvinger på Blackboard før godkjenning
DetaljerAsteroids. Oversikt over prosjektet. Steg 1: Enda et flyvende romskip. Plan. Sjekkliste. Introduksjon
Asteroids Ekspert Scratch Introduksjon På slutten av 1970-tallet ga Atari ut to spill hvor man skulle kontrollere et romskip. Det første var Lunar Lander, men dette ble utkonkurrert av Asteroids som Atari
DetaljerLøsningsforslag Øving 7
Løsningsforslag Øving 7 Oppgave 1: Function BeregnKvadrat(ByVal tall As Double) As Double tall = tall * tall Function BeregnKvadratrot(ByVal tall As Double) As Double tall = Math.Sqrt(tall) Private Sub
DetaljerSpøkelsesjakten. Introduksjon
1 Spøkelsesjakten All Code Clubs must be registered. Registered clubs appear on the map at codeclubworld.org - if your club is not on the map then visit jumpto.cc/ccwreg to register your club. Introduksjon
DetaljerMatchinger i ikke-bipartite grafer
Matchinger i ikke-bipartite grafer Stein Krogdahl, Notat til INF 3/4130 Sist revidert september 2006 Vi skal i dette notatet se på det å finne matchinger i generelle grafer, uten noe krav om at grafen
Detaljer1 Section 7-2: Estimere populasjonsandelen. 2 Section 7-4: Estimere µ når σ er ukjent
1 Section 7-2: Estimere populasjonsandelen 2 Section 7-4: Estimere µ når σ er ukjent Kapittel 7 Nå begynner vi med statistisk inferens! Bruke stikkprøven til å 1 Estimere verdien til en parameter i populasjonen.
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
DetaljerKontinuasjonseksamen
Høgskolen i Gjøvik Kontinuasjonseksamen FAGNAVN: FAGNUMMER: Grunnleggende datakunnskap, programmering og datastrukturer L 176 A EKSAMENSDATO: 5. januar 1999 KLASSE: 97HINDA / 97HINDB / 97HDMUA TID: 09.00-14.00
DetaljerØvingsforelesning TDT4105 Matlab
Øvingsforelesning TDT4105 Matlab Øving 2. Pensum: Funksjoner, matriser, sannhetsuttrykk, if-setninger. Benjamin A. Bjørnseth 8. september 2015 2 Innhold Disclaimer Funksjoner Matriser Matriseoperasjoner
DetaljerAbaris-notat Teknisk beskrivelse av kodeverkskomponent for ICPC-2
Tittel: Dato: 16.03.04 Forfatter: Lars Tungen : 000 Sider/bilag: 5/0 Versjon: A Filnavn: E:\PROSJEKTER\KITH\ICPC\2004\DOKUMENTER\TEKNISK BESKRIVELSE AV KODEVERKSKOMPONENT FOR ICPC.DOC Innhold: 1. Teknisk
DetaljerKondisjonstest. Algoritmer og datastrukturer. Python-oppgaver - LF. Onsdag 6. oktober Her er noen repetisjonsoppgaver i Python.
Algoritmer og datastrukturer Kondisjonstest Python-oppgaver - LF Onsdag 6. oktober 2004 Her er noen repetisjonsoppgaver i Python. Som alltid er den beste måten å lære å programmere på å sette seg ned og
DetaljerE K S A M E N. Algoritmiske metoder I. EKSAMENSDATO: 11. desember HINDA / 00HINDB / 00HINEA ( 2DA / 2DB / 2EA ) TID:
Høgskolen i Gjøvik Avdeling for Teknologi E K S A M E N FAGNAVN: FAGNUMMER: Algoritmiske metoder I L 189 A EKSAMENSDATO: 11. desember 2001 KLASSE: 00HINDA / 00HINDB / 00HINEA ( 2DA / 2DB / 2EA ) TID: 09.00-14.00
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)
DetaljerTre måter å lese fra terminal. Java 4. Eksempel. Formatert utskrift til skjerm
Mer om easyio Mer om forgreninger Løkker 7. september 2004 Ole Christian Lingjærde Gruppen for bioinformatikk Institutt for informatikk Universitetet i Oslo Java 4 1 Tre måter å lese fra terminal Først:
DetaljerKap.4 del I Top Down Parsering INF5110 v2005. Arne Maus Ifi, UiO
Kap.4 del I Top Down Parsering INF5110 v2005 Arne Maus Ifi, UiO Innhold Motivering Boka gir først parsering uten First/Follow-mengder og så innfører dem. Vi tar teorien først First og Follow-mengder Fjerning
DetaljerMatematikk 1000. Øvingsoppgaver i numerikk leksjon 5 Skript
Matematikk 1000 Øvingsoppgaver i numerikk leksjon 5 Skript I denne øvinga skal vi lære oss mer om skript. Et skript kan vi se på som et lite program altså en sekvens av kommandoer. Til sist skal vi se
DetaljerLast ned Borderline - Liza Marklund. Last ned. Last ned e-bok ny norsk Borderline Gratis boken Pdf, ibook, Kindle, Txt, Doc, Mobi
Last ned Borderline - Liza Marklund Last ned Forfatter: Liza Marklund ISBN: 9788281433687 Antall sider: 357 Format: PDF Filstørrelse:13.62 Mb En ung småbarnsmor blir funnet død. Hun er det fjerde offeret
DetaljerEksamensoppgaver 2014
Eksamensoppgaver 2014 Først kommer alle de relevante små-oppgavene og deretter den store oppgaven. Oppgave 1 (4 p) a) Hva er verdien til tall etter at følgende kode er utført? tall = (5+3)*2 tall = tall+2
Detaljer