Inf1010 oppgavesamling
|
|
- Brage Johannessen
- 8 år siden
- Visninger:
Transkript
1 Table of ontents Inf1010 oppgavesamling.. 1 Subklasser... 1 Grensesnitt.. 2 Rekursjon... 3 Datastrukturer... 3 GUI. 4 Sortering... 6 Tråder... 6 Inf1010 oppgavesamling Subklasser Klassehirarki for dyr Lag fire klasser Virveldyr, Pattedyr, Primat og Fisk. Lag et fornuftig klassehieraki av disse klassene ved å gjøre noen klasser til subklasser av andre klasser. Fyll klassene med passende variabler og metoder. Tegn et klassediagram som viser forholdet mellom klassene og hva de inneholder. (Trenger ikke være korrekt UML notasjon). Motorkjøretøydata Du skal lage et program som skal holde styr på data om motorkjøretøy av ulike slag (busser, personbiler og varebiler) og deres eiere. For hvert kjøretøy - uansett slag - skal følgende data lagres: Registreringsnummer (String) Fabrikkmerke (String) Eierens navn (String) lle kjøretøy har ulike registreringnummer. nta også at alle eiere har ulike navn. Programmet skal håndtere kjøretøy av følgende slag: Busser. I tillegg til det som lagres for alle kjøretøy, skal det for hver buss lagres antall sitteplasser. Biler av to ulike slag: Personbiler. Med antall sitteplasser. Varebiler. Med maksimal lastevekt. For hver bil skal programmet kunne beregne årsavgift, som for personbiler er konstant lik 3000 kroner, mens den for varebiler er lik 4*(maksimal lastevekt). Tegn et UML klassediagram med alle klassene vi behøver (ta en titt på oppgave B samtidig). 1
2 B Deklarer klassene Kjøretøy, Buss, Bil, Personbil og Varebil med deklarasjoner av passende attributter (husk subklasser). lle klassene skal inneholde metoder for å lese inn og skrive ut data. For hver bil skal også årsavgiften skrives ut. Lag et kommando-styrt program som holder styr på data om kjøretøy. Programmet skal kunne håndtere følgende kommandoer: NyttKjøretøy. Registrerer nytt kjøretøy, etter å ha spurt brukeren om typen kjøretøy. SkrivlleKjøretøy. SkrivKjøretøy. Ber bruken om et registreringsnummer, og skriver alle data om kjøretøyet hvis det finnes. SummerRegavgift. Ber brukeres om navnet på en eier/et firma, og summerer registreringsavgiften for alle biler registrert på dette navnet. Grensesnitt Stabelgrensesnitt B En 'Stabel', eller 'Stack', er som navnet sier en stabel med et eller annet. Tenk på det som tallerkener som ligger oppå hverandre. Det er da slik at hvis man vil legge til en ny tallerkern i stabelen må den legges helt på toppen, og hvis man vil fjerne en tallerken fra stabelen må man også ta den øverste, med andre ord den som sist ble lagt på. Stabler kalles derfor også LIFO-lister; Last In First Out. Tenk litt over hva som ville skjedd hvis køer for eksempel i butikker eller i billettluka på kino hadde fungert som en stabel. God idé? Finner du noen eksempler på stabler i verden? Skriv et interface 'Stack' som skal definere en stabel med noe. Interfacet skal ha metodene: Object pop(); Object top(); void push(object ob); boolean isempty(); Tar av øverste element i stabelen og returnerer dette. Returnerer øverste element uten å fjerne dette. Legger til elementet 'ob' øverst i stabelen. Forteller om stabelen er tom eller ikke. Skriven implementasjon 'rraystack' av stabelen din, altså 'class rraystack implements Stack {... ' Objektene i stabelen skal her lagres i et Object[] (Object-array) på en slik måte at metodene i grensesnittet blir riktige. NB: Dersom man prøver å bruke 'pop()' eller 'top()' når stabelen er tom, skal det kastes et 'EmptyStackException'-unntak. Mobiltlf i Uqbar En mobiltelefonprodusent i Uqbar har ansatt deg for at du skal lage et nytt datasystem som skal holde orden på alle mobiltelefonene firmaet produserer. 2
3 Rekursjon Springer Systemet skal ha følgende egenskaper: En mobiltelefon (av klassen Mobiltelefon) er kjennetegnet av en identi#kasjon (et heltall). En musikkspiller må kunne fortelle hvor mange Mbyte lagringskapasitet den har (et heltall). Et kamera må kunne fortelle hvor mange bildepunkter kameraet har (et heltall). Noen mobiltelefoner (av klassen MobMus) er også en musikkspiller, andre mobiltelefoner (av klassen MobKa) er også et kamera, mens noen mobiltelefoner (av klassen MobMusKa) er også både musikkspiller og kamera. Skriv først klassen Mobiltelefon og grensesnittene (interface) Musikk- spiller og Kamera. Skriv deretter klassene MobMus, MobKa og MobMusKa basert på Mobiltelefon, Musikkspiller og Kamera. Vi skal lage et program som finner en måte å bevege en hest (springer) på sjakkbrett, slik at den er innom alle ruter en og bare en gang. En hest kan gå to skritt frem (i vilkårlig retning) og ett til siden. Oppgaven skal løses for et n x n brett, og hesten skal starte i en gitt posisjon. HINT: Lag først en rekursiv prosedyre som genererer alle hesteturer av lengde n * n (også utenfor brettet). Legg så inn avskjæring slik at den:. holder seg innenfor brettet B. aldri besøker en rute to ganger Datastrukturer Liste og binært søketre Gitt dette interfacet: /** simple collection interface. * Defines a small subset of java.util.ollection. * <E> The type of element to put in the collection (a class name). public interface Simpleollection<E> { /** dd an element to the collection. e The element. true if this collection changed as a result of the the call. public boolean add(e e); /** heck if the collection contains one or more of the specified element. e The element. true if the element is in the collection and false if not. public boolean contains(e e); /** Remove the first occurrence of the specified element from the collection. 3
4 e The element. true if the collection contained the element. public boolean remove(e e);. Lag en enkelt-lenket liste som implementerer interfacet. B. Lag et binært søketre som implementerer interfacet. Merk at fjerning fra binært søketre ikke er pensum og derfor kan utelates.. Implementer java.lang.iterable interfacet i liste klassen du lagde i oppgave. Køer Gitt dette interfacet: /** simple queue interface. * This is a subset of the Queue interface in the java api. <E> The type of element to put in the queue (a class name). public interface SimpleQueue<E> { /** dd an element to the collection. e The element. true if this collection changed as a result of the the call. public boolean add(e e); /** Remove and return one element from the queue. a element or null if the queue is empty. public E poll();. Lag en FIFO og en LIFO kø som implementerer interfacet. B. Implementer java.lang.iterable interfacet i liste klassene du lagde i oppgave.. Legg til andre metoder som du mener er nyttige å ha i en kø. GUI ddressebok gui I en addressebok applikasjon trengen vi en GUI for å registrere og redigere informasjon om en person. Vi er ute etter denne informasjonen: Fornavn Etternavn Telefonnummer Ett eller flere ord, men ikke mer enn 30 tegn Samme regler som for fornavn. Skal kun innehode heltall Må men skal ikke starte eller slutte 4
5 Om En litt lenger tekst om personen. Lag en Person klasse med variabler for å lagre informasjon om en person. B Lag GUI for å registrere en person: 1. Lag en subklasse av JPanel med felter for å registrere informasjon om en person. Klassen skal hete RegisterPersonInfoPanel. Lag en metode som henter ut inforasjonen og returnere et Person objekt. 2. Lag en subklasse av JFrame som inneholder/viser et objekt av RegisterPersonInfoPanel. Lag GUI for å vise en person: 1. Lag en subklasse av JPanel som kan vise informasjon om en person. Klassen skal hete ShowPersonInfoPanel. Konstruktøren til klassen skal ta et objekt av klassen Person som argument til konstruktøren. 2. Lag en subklasse av JDialog som inneholder/viser et objekt av ShowPersonInfoPanel. D Legg til validering av verdiene: 1. Lag metoder i Person klassen for å endre verdier. 2. Utvid metodene slik at de gir en exception hvis verdien er ugyldig (formatet er spesifisert lenger opp i oppgaven). E Oppdater JFrame subklassen fra oppgave b med en knapp som: 1. viser dialogen fra oppgave hvis alle feltene validerer. 2. viser en feilmelding til brukeren hvis ikke feltene validerer. F Oppdater metoden som kalles av knappen i oppgave E slik at hvert felt valideres i en egen tråd og metoden returnerer når alle feltene er validert. GUI for binært søketre Du skal lage en GUI som tegner binærtrær. Tenk over hvilke metoder du må kunne kalle i treet (og nodene?) for å få til å tegne det opp. Samle disse til ett eller flere grensesnitt som vil sikre at du kan tegne opp treet med programmet ditt. 5
6 B Tenk over hvordan du vil gjøre selve opptegningen av treet. Lag en skisse, og finn ut hvordan du kan regne ut de ulike posisjonene du vil får bruk for for å lage en god tegning. Hint: På dybde 'k' må det være plass til '2^k' noder. Hvis du vil sentrere disse på en enkel måte kan du dele inn i '2^(k+1)' like deler, og plassere node nr. 'n' fra venstre på plass '2*n-1'. Sortering Skriv programmet som tegner opp treet! Husk å overskrive paintomponent(graphics g) der det trengs. Pseudokode for sorteringsalgoritmer Skriv pseudokode for innstikksortering og quicksort. Implementer sorteringsalgoritmer Tråder Skriv metoder i java som implementerer pseudokoden fra forrige oppgave. Producer & onsumer B D I denne oppgaven skal vi løse et kjent problem innen tråd-programmering, nemlig produsent-konsument problemet. Det er som følgende: Et sett med produsenter produserer enheter. Et sett med konsumenter konsumerer enheter. Hovedproblemet er at konsumentene ikke kan konsumere enheter som ikke er produsert. I tillegg kan vi legge begrensninger på hvor mange ukonsumerte enheter vi kan ha i omløp. ktiviteten til produsentene og konsumentene må synkroniseres. Til dette kan vi f.eks. bruke et synkronisert buffer. Lag et generisk trådsikkert buffer. Bufferet må ha en indre datastruktur, en limit, samt synkroniserte addog get-metoder. Bruk wait() og notify() for å forhindre at to tråder samtidig jobber på bufferet. Kast InterruptedException'en ut av add- og get-metodene. Buffer-regler: Hvis bufferet er fult, må man vente med å legge inn sin ferdigproduserte enhet. Hvis bufferet er tom må man vente til en enhet legges inn i bufferet. Lag to kjørebare klasser (dvs Runnable eller Thread) Producer og onsumer. Begge tar inn et objekt av klassen vi laget i a) (Pass på generics!). Producer tar i tillegg inn hvor mange enheter den skal produsere. Skriv run-metodene i Producer og onsumer. Hint: en for-løkke og en while(true)-løkke? Skriv klassen Produceronsumer som lager og starter opp et gitt antall produsenter og konsumenter. Klassen kan også godt ta inn et buffer, som skisert i a) og antall enheter som skal produseres per produsent. 6
7 Sørg for å interrupte alle tråder når programmet avsluttes. Hint: klassen Thread har en metode som heter interrupt(). E Sett antallprodusenter = 8, antallkonsumenter = 1 og antallenheterperprodusent = 4. Gjennomfør noen kjøringer, og obsrver om programmet henger seg. Prøv å forklar det som skjer, samt implementer en løsning som fikser problemet. F Bruk java-klassene/interfacene: java.util.concurrent.locks.ondition; java.util.concurrent.locks.lock; java.util.concurrent.locks.reentrantlock; til å skrive et trådsikkert buffer med to ventende køer. Idèen er at et objekt fra den ene køen gir låsen/ monitoren videre til et objekt fra den andre køen. Finn minste tall i array Du skal hjelpe et firma med å lage et program som arbeider i parallell på mange deler av en tabell (array) ved hjelp av tråder. Som et første ledd i dette skal du skrive et lite demonstrasjonsprogram. Fyll ut alle manglende deler av programmet på neste side slik at det blir et program som virker. Tabellen på elementer skal deles i 64 like deler, der 64 tråder skal lete etter minste verdi i hver sin del. Når en tråd har funne den minste verdien i sin del, kaller den metoden giminsteverdi i Minst-objektet. giminsteverdi skal sjekke om den verdien den nå får er den minste til nå, og hvis den nye verdien er minst skal den lagres i variablen minsttilna. Metoden vent skal vente (ved hjelp av wait()), til alle de 64 trådene er ferdig med å lete. Husk at den må vekkes opp ved hjelp av notify(). For å lage et rimelig realistisk testprogram fylles noen tall inn i tabellen. lle tallene som fylles inn er større eller lik 100, med unntak av det minste tallet som er 77, og som ligger på et tilfeldig sted i tabellen. Hvis programmet er riktig skal det derfor skrive ut 77 som minste verdi. Programmet du skal fylle ut alle de manglende delene i ser du nedenfor. Fyll ut alle steder det står "". Er det tvil om hvor i programmet du er, vis til linjenumrene for å forklare hvor de forskjellige programdelene skal inn. Programmet du skal fylle ut class Minst { int minsttilna = Integer.MX_VLUE; int [] tabell; public static void main(string[ ] args) { new Minst(); public Minst ( ) { tabell = new int[640000]; for (int in = 0; in< ; in++) tabell[in] = in+100; 7
8 // fylltabellen med tall int tilfeldig = (int)(math.random()*640000); // tilfeldig = ; System.out.println("Minste index: " + tilfeldig); tabell[tilfeldig] = 77; for (int i = 0; i< 64; i++) // Lag og start 64 tråder new MinstTrad(...).start(); vent(); System.out.println("Minste verdi var: " + minsttilna); synchronized void vent() { synchronized void giminsteverdi (int minverdi) { class MinstTrad extends Thread { MinstTrad() { public void run(){ // slutt MinstTrad Trådbasert iterator Tenk deg at du vil skrive en iterator som baserer seg på tråder. Du har en samling med objekter,, og du vil at en egen tråd T skal løpe gjennom alle objektene i og stoppe for hvert objekt. Når du kaller next() i iteratoren (fra main-tråden e.l.) skal du returnere objektet T har "stoppet ved", og så skal T gå videre til neste objekt. Du må også huske å implementere hasnext() på en skikkelig måte. remove() kan du foreløpig la være å tenke på.. Hvor mye av dette kan gjøres helt generelt, uten tanke på hvordan ser ut? Tenk ut en abstrakt klasse som inneholder all felles kode, og som definerer abstrakte (eller tomme) metoder for det som må overskrives for hver spesielle. Skriv klassen din. B. Bruk klassen du har lagd i forige deloppgave til å skrive en iterator for et array, en lenket liste og et binærtre. (Hvis du har gjort forige deloppgave på en god måte vil du her kun behøve å utvide klassen derfra, og overskrive én eller to metoder). Hva må gjøres for at remove() også skal kunne brukes? Gjør endringer slik at også dette blir mulig. 8
Inf1010 oppgavesamling
Table of ontents Inf1010 oppgavesamling.. 1 Subklasser... 1 Grensesnitt.. 2 Rekursjon... 3 Datastrukturer... 3 GUI. 4 Sortering... 6 Tråder... 6 Inf1010 oppgavesamling Subklasser Klassehirarki for dyr
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 6. juni 2006 Tid for eksamen: 1430 1730 Oppgavesettet er på 6 sider. Vedlegg: INF1010 Objektorientert programmering
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 4. juni 2005 Tid for eksamen: 0900 1500 Oppgavesettet er på 5 sider. Vedlegg: Tillatte hjelpemidler: INF1010 Objektorientert
Detaljer1- og 2-veis Innkapsling Java Stabel Kø Prio-kø Iterator. Enveis- og toveislister Innkapsling («boxing») (Big Java 6.8.5)
Dagens tema Litt mer om vanlige lister Enveis- og toveislister Innkapsling («boxing») (Big Java 6.8.5) Nyttige varianter av lister: Stabler («stacks») (Big Java 15.5.1) Køer («queues») (Big Java 15.5.2)
Detaljer1- og 2-veis Innkapsling Java Stabel Kø Prio-kø Iterator. Enveis- og toveislister Innkapsling («boxing») (Big Java 6.8.5)
Dagens tema Litt mer om vanlige lister Enveis- og toveislister Innkapsling («boxing») (Big Java 6.8.5) Nyttige varianter av lister: Stabler («stacks») (Big Java 15.5.1) Køer («queues») (Big Java 15.5.2)
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Side 1 Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1010 Objektorientert programmering Eksamensdag: Onsdag 4. juni 2014 Tid for eksamen: 9:00-15:00 Oppgavesettet er på
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
DetaljerLenkelister, iteratorer, indre klasser. Repetisjonskurs våren 2018 kristijb
Lenkelister, iteratorer, indre klasser Repetisjonskurs våren 2018 kristijb Lenket liste av objekter Vi lager en lenke ved at objekter refererer til hverandre. Vanlige er ofte å ha Node-objekter som har
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.
DetaljerAlgoritmer og datastrukturer Kapittel 3 - Delkapittel 3.1
Delkapittel 3.1 Grensesnittet Liste Side 1 av 11 Algoritmer og datastrukturer Kapittel 3 - Delkapittel 3.1 3.1 En beholder 3.1.1 En beholder En pappeske er en beholder En beholder er noe vi kan legge ting
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1010 Objektorientert programmering Eksamensdag: 9. juni 2011 Tid for eksamen: 09.00 15.00 Oppgavesettet er på 5 sider. Vedlegg:
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
DetaljerINF Notater. Veronika Heimsbakk 10. juni 2012
INF1010 - Notater Veronika Heimsbakk veronahe@student.matnat.uio.no 10. juni 2012 1 Tilgangsnivåer 2 CompareTo Modifier Class Package Subclass World public Y Y Y Y protected Y Y Y N no modifier Y Y N N
DetaljerSortering med tråder - Quicksort
Sortering med tråder - Quicksort Skisser til to programmer INF1010 våren 2016 Stein Gjessing Institutt for informatikk Universitetet i Oslo Sortering som tema, slikt som valg av sorteringsmetode, hastigheten
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
DetaljerListe som abstrakt konsept/datatype
Lister Liste som abstrakt konsept/datatype Listen er en lineær struktur (men kan allikevel implementeres ikke-lineært bak kulissene ) Hvert element har en forgjenger, unntatt første element i listen Hvert
DetaljerBOKMÅL Side 1 av 7. KONTINUASJONSEKSAMEN I FAG TDT4100 Objektorientert programmering / IT1104 Programmering, videregående kurs
BOKMÅL Side 1 av 7 NTNU Norges teknisk-naturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap KONTINUASJONSEKSAMEN
DetaljerINF1010, 22. mai Prøveeksamen (Eksamen 12. juni 2012) Stein Gjessing Inst. for Informatikk Universitetet i Oslo
INF, 22. mai 23 Prøveeksamen 23 (Eksamen 2. juni 22) Stein Gjessing Inst. for Informatikk Universitetet i Oslo Oppgave a Tegn klassehierarkiet for de 9 produkttypene som er beskrevet over. Inkluder også
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1010 Objektorientert programmering Dato: 9. juni 2016 Tid for eksamen: 09.00 15.00 (6 timer) Oppgavesettet er på 7 sider.
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
DetaljerLa oss begynne med en repetisjon av hva som skjer når du kjører Javaprogrammet
K A P I T T E L 18 Tråder N år et program kjøres, utføres programsetningene i en bestemt rekkefølge. En tråd er det samme som denne programflyten, og i dette kapitlet skal vi se på hvordan vi starter og
DetaljerHva er en liste? Hvert element har en forgjenger, unntatt første element i listen. Hvert element har en etterfølger, unntatt siste element i listen
Lister Hva er en liste? Listen er en lineær datastruktur Hvert element har en forgjenger, unntatt første element i listen Hvert element har en etterfølger, unntatt siste element i listen I motsetning til
DetaljerArray&ArrayList Lagring Liste Klasseparametre Arrayliste Testing Lenkelister
Dagens tema Lister og generiske klasser, del I Array-er og ArrayList (Big Java 6.1 & 6.8) Ulike lagringsformer (Collection) i Java (Big Java 15.1) Klasser med typeparametre («generiske klasser») (Big Java
DetaljerGjennomgang av eksamen H99
Gjennomgang av eksamen H99 Administrasjon av kurser, studenter og påmeldinger Ole Christian Lingjærde Gruppen for bioinformatikk Institutt for Informatikk Universitetet i Oslo Oppgave 1 (15 %) (Besvares
DetaljerEksamen INF1010 V2009 Del B prøveeksamen V2010 Vekt 60 %
Eksamen INF1010 V2009 Del B prøveeksamen V2010 Vekt 60 % Stein Gjessing Institutt for Informatikk Universitetet i Oslo 1 Oppgave 10 Tegning av datastrukturen (vekt 5% av del B) Tegn datastrukturen til
DetaljerINF1010, 21. februar Om å gå gjennom egne beholdere (iteratorer) Stein Gjessing Inst. for Informatikk Universitetet i Oslo
INF1010, 21. februar 2013 Om å gå gjennom egne beholdere (iteratorer) Stein Gjessing Inst. for Informatikk Universitetet i Oslo Ikke noe nytt her From the Java language specification (version 6): 14.14.2
DetaljerEks 1: Binærtre Binærtretraversering Eks 2: Binærtre og stakk
Godkjent oblig 1? Les e-post til din UiO-adresse Svar på e-post fra lablærer Ingen godkjenning før avholdt møte med lablærer Godkjentlistene brukes ikke til å informere om status for obligene Ta vare på
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
DetaljerArray&ArrayList Lagring Liste Klasseparametre Arrayliste Testing Lenkelister Videre
Dagens tema Lister og generiske klasser, del I Array-er og ArrayList (Big Java 6.1 & 6.8) Ulike lagringsformer (Collection) i Java (Big Java 15.1) Klasser med typeparametre («generiske klasser») (Big Java
DetaljerINF1010 Rekursive metoder, binære søketrær. Algoritmer: Mer om rekursive kall mellom objekter Ny datastruktur: binært tre
INF1010 Rekursive metoder, binære søketrær Algoritmer: Mer om rekursive kall mellom objekter Ny datastruktur: binært tre public void skrivutmeg ( ) { System. out. println (navn + " er venn med " + minbestevennheter
DetaljerIntroduksjon til objektorientert programmering
Introduksjon til objektorientert programmering Samt litt mer om strenger og variable INF1000, uke6 Ragnhild Kobro Runde Grunnkurs i objektorientert programmering Strategi: Splitt og hersk Metoder kan brukes
DetaljerGjøre noe i hele treet = kalle på samme metode i alle objekten. Java datastruktur Klassestruktur
Godkjent oblig 1? Les e-post til din UiO-adresse Svar på e-post fra lablærer Ingen godkjenning før avholdt møte med lablærer Godkjentlistene brukes ikke til å informere om status for obligene Ta vare på
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1010 Objektorientert programmering Dato: 9. juni 2016 Tid for eksamen: 09.00 15.00 (6 timer) Oppgavesettet er på 7 sider. Vedlegg:
DetaljerAlgoritmer og Datastrukturer
Eksamen i Algoritmer og Datastrukturer Høgskolen i Østfold Avdeling for informatikk og automatisering Torsdag 10. desember 1998, kl. 09.00-15.00 Hjelpemidler: Alle trykte og skrevne hjelpemidler. Kalkulator.
DetaljerHva er en liste? Hvert element har en forgjenger, unntatt første element i listen. Hvert element har en etterfølger, unntatt siste element i listen
Lister Hva er en liste? Listen er en lineær datastruktur Hvert element har en forgjenger, unntatt første element i listen Hvert element har en etterfølger, unntatt siste element i listen I motsetning til
DetaljerStein Gjessing. Institutt for informatikk. Universitetet i Oslo. Institutt for informatikk
INF1010 11. mai 2017 Monitorer med kritiske regioner og passive venting innbygget i Java - Kommunikasjon mellom prosesser i Java (Ikke pensum i INF1010) Stein Gjessing Universitetet i Oslo 1 Repetisjon:
DetaljerINF1010. Stein Michael Storleer (michael) Lenkelister
INF1010 Stein Michael Storleer (michael) Lenkelister Lenke Datastrukturen lenkeliste class { = null ; foran foran = new () ; class { = null ; foran foran = new () ; foran. = new () ; class { = null ; foran
DetaljerINF1010 LISTER. Listeelementer og listeoperasjoner. Foran. Bak
LISTER Vanligste datastruktur Mange implementasjonsmåter (objektkjeder, array...) Operasjoner på listen definerer forskjellige typer lister (LIFO, FIFO,...) På norsk bruker vi vanligvis ordet «liste» for
DetaljerOppgave 1. Sekvenser (20%)
Det matematisk-naturvitenskapelige fakultet UNIVERSITETET I BERGEN Eksamen i emnet I 20 - Algoritmer, datastrukturer og programmering Mandag 2.Mai 200, kl. 09-5. Ingen hjelpemidler tillatt. Oppgavesettet
DetaljerStack. En enkel, lineær datastruktur
Stack En enkel, lineær datastruktur Hva er en stack? En datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn sist Et nytt element legges alltid på toppen av stakken Skal vi
DetaljerEKSAMEN. Dato: 18. mai 2017 Eksamenstid: 09:00 13:00
EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 18. mai 2017 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Kalkulator Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet
Detaljer2 Om statiske variable/konstanter og statiske metoder.
Litt om datastrukturer i Java Av Stein Gjessing, Institutt for informatikk, Universitetet i Oslo 1 Innledning Dette notatet beskriver noe av det som foregår i primærlageret når et Javaprogram utføres.
DetaljerDagens tema. INF Algoritmer og datastrukturer. Binærtrær. Generelle trær
Dagens tema INF2220 - Algoritmer og datastrukturer HØSTEN 2007 Institutt for informatikk, Universitetet i Oslo INF2220, forelesning 2: Binærtrær og abstrakte datatyper (ADT) Kort repetisjon Generelle trær
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Prøveeksamen i : INF2440 Praktisk parallell programmering Prøveeksamensdag : 26. mai 2014 Tidspunkter: 11.00 Utdeling av prøveeksamen 15:15
DetaljerLæringsmål for forelesningen
Læringsmål for forelesningen Objektorientering Bruk av grensesnitt og implementasjoner i Collection-klasser Java-prog, kap. 14-16 i Big Java Og side 990-997 i Appendix D Collection-rammeverket og iterasjon
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Kandidatnr Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Onsdag 1. desember 2010 Tid for eksamen: 14.00 18.00
DetaljerRepetisjon: Binære. Dagens plan: Rød-svarte trær. Oppgave (N + 1)!
Repetisjon: Binære søketrær Dagens plan: Rød-svarte trær (kap. 12.2) B-trær (kap. 4.7) bstrakte datatyper (kap. 3.1) takker (kap. 3.3) For enhver node i et binært søketre gjelder: lle verdiene i venstre
DetaljerINF januar 2015 Stein Michael Storleer (michael) Lenkelister
INF1010 29. januar 2015 Stein Michael Storleer (michael) Lenkelister Lenke + lister = lenkelister Vi starter med lenkeobjektene Lager en kjede av objekter ved hjelp av pekere class { ; Legger Jl data innholdet
DetaljerINF1010 Binære søketrær ++
INF1010 Binære søketrær ++ Programeksempler med insetting, gjenfinning av noder i et binært søketre samt eksempler på hvordan lage en liste av et binærtre. Hva må du kunne om binære søketrær i INF1010
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
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 12. desember 2008 Tid for eksamen: 9.00 12.00 Oppgavesettet er på 7 sider. Vedlegg: Tillatte hjelpemidler: INF2220
DetaljerINF1000 - Uke 10. Ukesoppgaver 10 24. oktober 2012
INF1000 - Uke 10 Ukesoppgaver 10 24. oktober 2012 Vanlige ukesoppgaver De første 4 oppgavene (Oppgave 1-4) handler om HashMap og bør absolutt gjøres før du starter på Oblig 4. Deretter er det en del repetisjonsoppgaver
DetaljerHva er en stack? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn sist
Stack Hva er en stack? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn sist Et nytt element legges alltid på toppen av stakken Skal vi ta ut et element, tar
DetaljerHva er en stack? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn sist
Stack Hva er en stack? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn sist Et nytt element legges alltid på toppen av stakken Skal vi ta ut et element, tar
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
DetaljerAlgoritmer og datastrukturer Eksamen
Eksamensoppgave i Algoritmer og datastrukturer ved Høgskolen i Oslo Side 1 av 5 Algoritmer og datastrukturer Eksamen 30.11.2010 Eksamenstid: 5 timer Hjelpemidler: Alle trykte og skrevne + håndholdt kalkulator
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
DetaljerEKSAMEN I FAG TDT4100 Objekt-orientert programmering. Fredag 3. juni 2005 KL. 09.00 13.00
Side 1 av 6 NTNU Norges teknisk-naturvitenskapelige universitet BOKMÅL Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap EKSAMEN I FAG
DetaljerTDT4100 Objektorientert programmering
Eksamensoppgave i TDT4100 Objektorientert programmering Tirsdag 2. juni 2009, kl. 09:00-13:00 Oppgaven er utarbeidet av faglærer Hallvard Trætteberg og kvalitetssikrer Trond Aalberg. Kontaktperson under
DetaljerPG4200 Algoritmer og datastrukturer Forelesning 7
PG4200 Algoritmer og datastrukturer Forelesning 7 Lars Sydnes, NITH 19. mars 2014 I. TERMINOLOGI FOR TRÆR TRÆR Lister: Lineære Trær: Hierarkiske Modell / Språk: Bestanddeler: Noder, forbindelser. Forbindelse
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:
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
DetaljerTDT4100 Objektorientert programmering
Eksamensoppgave i TDT4100 Objektorientert programmering Mandag 6. august 2012, kl. 15:00-19:00 Oppgaven er utarbeidet av faglærer Hallvard Trætteberg og kvalitetssikrer Rune Sætre. Kontaktperson under
Detaljer< T extends Comparable<T> > Indre klasser mm. «Det du bør ha hørt om før oblig 4»
< T extends Comparable > Indre klasser mm. «Det du bør ha hørt om før oblig 4» Strukturen i oblig 3 null null null null Personbeholder pl null null Person p "Adnan" michael@ifi.uio.no INF1010 21. februar
Detaljer2 Om statiske variable/konstanter og statiske metoder.
Gaustadbekkdalen, januar 22 Litt om datastrukturer i Java Av Stein Gjessing, Institutt for informatikk, Universitetet i Oslo Innledning Dette notatet beskriver noe av det som foregår i primærlageret når
Detaljer... Når internminnet blir for lite. Dagens plan: Løsning: Utvidbar hashing. hash(x) katalog. O modellen er ikke lenger gyldig ved
Dagens plan: Utvidbar hashing (kapittel 5.6) B-trær (kap. 4.7) Abstrakte datatyper (kap. 3.1) Stakker (kap. 3.3) Når internminnet blir for lite En lese-/skriveoperasjon på en harddisk (aksesstid 7-12 millisekunder)
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:
DetaljerDagens plan: INF2220 - Algoritmer og datastrukturer. Repetisjon: Binære søketrær. Repetisjon: Binære søketrær
Dagens plan: INF2220 - lgoritmer og datastrukturer HØTEN 2007 Institutt for informatikk, Universitetet i Oslo (kap. 4.7) (kap. 12.2) Interface ollection og Iterator (kap. 3.3) et og maps (kap. 4.8) INF2220,
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1020 Algoritmer og datastrukturer Eksamensdag: 15. desember 2004 Tid for eksamen: 14.30 17.30 Oppgavesettet er på 6 sider.
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 =
Detaljer1. Krav til klasseparametre 2. Om å gå gjennom egne beholdere (iteratorer) Stein Gjessing Inst. for Informatikk Universitetet i Oslo
INF1010, 26. februar 2014 1. Krav til klasseparametre 2. Om å gå gjennom egne beholdere (iteratorer) Stein Gjessing Inst. for Informatikk Universitetet i Oslo Vi tar utgangspunkt i dette programmet for
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:
DetaljerINF Våren Li' repe$sjon om Tråder og GUI. Stein Gjessing, Ins$tu' for informa$kk, Universitetet i Oslo. Ins$tu' for informa$kk
INF1010 - Våren 2015 Li' repe$sjon om Tråder og GUI Stein Gjessing,, Universitetet i Oslo 1 GUI, tråder og hendelser Op-sys (Win, Linux,..) Ditt Program sin Event Dispatch Thread Hver ting brukeren gjør
DetaljerINF Innleveringsoppgave 6
INF1010 - Innleveringsoppgave 6 Frist: Onsdag 16. mars, 10:00 Maks 6 poeng Om obligatorisk oppgave 4, 6 og 7 i INF1010, våren 2016: "Leger og resepter" Du skal jobbe med en problemstilling omkring leger
DetaljerDagens tema INF1010 INF1010 INF1010 INF1010
I eksemplene om lister og binære trær har vi hittil hatt pekerne inne i objektene i strukturen. ( Innbakt struktur ).Eksempel: Dagens tema Implementasjon av strukturer (lister, binære trær) class { ; ;
DetaljerPG4200 Algoritmer og datastrukturer Forelesning 5 Implementasjon av lister
PG4200 Algoritmer og datastrukturer Forelesning 5 Implementasjon av lister Lars Sydnes, NITH 5. februar 2014 I. Implementasjoner Tabell-implementasjon av Stakk Tabellen er den lettest tilgjengelige datastrukturen
DetaljerTillatte hjelpemidler: alle skrevne og trykte. Antall sider: 2 (+ 1 side vedlegg, bakerst). Oppgave 1 [25%]
Bokmål Det Matematisk-naturvitenskapelege fakultet UNIVERSITETET I BERGEN Eksamen i emnet INF101/INF101F Programmering II Tirsdag 28. september 2010, kl. 09-12. Tillatte hjelpemidler: alle skrevne og trykte.
DetaljerBinære trær: Noen algoritmer og anvendelser
Binære trær: Noen algoritmer og anvendelser Algoritmer / anvendelser: Søking i usortert binært tre Telling av antall noder og nivåer i treet Traversering av binære trær Binære uttrykkstrær Kunstig intelligens(?):
DetaljerLøsningsforslag. Oppgave 1.1. Oppgave 1.2
Løsningsforslag Oppgave 1.1 7 4 10 2 5 9 12 1 3 6 8 11 14 13 Oppgave 1.2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 Oppgave 1.3 Rekursiv løsning: public Node settinn(person ny, Node rot) if (rot == null) return
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitskaplege fakultet Eksamen i INF1010 Objektorientert programmering Eksamensdag: 9. juni 2011 Tid for eksamen: 09.00 15.00 Oppgåvesettet er på 5 sider. Vedlegg:
DetaljerOblig 4Hybelhus litt mer tips enn i oppgaven
Oblig 4Hybelhus litt mer tips enn i oppgaven lørdag 19. okt 2013 Arne Maus Obligatorisk oppgave 4 Gulbrand Grås husleiesystem I denne oppgaven skal vi se på hans studenthus Utsyn. Utsyn består av 3 etasjer,
DetaljerUNIVERSITETET I OSLO
1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : IN 115 Eksamensdag : Lørdag 20 mai, 2000 Tid for eksamen : 09.00-15.00 Oppgavesettet er på : 5 sider Vedlegg : Intet. Tillatte
DetaljerTDT4100 Objektorientert programmering
Eksamensoppgave i TDT4100 Objektorientert programmering Torsdag 12. august 2010, kl. 09:00-13:00 Oppgaven er utarbeidet av faglærer Hallvard Trætteberg og kvalitetssikret av Svein Erik Bratsberg. Kontaktperson
DetaljerEKSAMEN. Algoritmer og datastrukturer. Eksamensoppgaven: Oppgavesettet består av 10 sider inklusiv vedlegg og denne forsiden.
EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: Eksamenstid: 22. mai 2007 kl 09.00 til kl 13.00 Hjelpemidler: 4 A4-ark med valgfritt innhold på begge sider. Faglærer: Mari-Ann Akerjord
DetaljerINF1010 Tråder J. Marit Nybakken Motivasjon. Å lage en tråd
J INF1010 Tråder J Marit Nybakken marnybak@ifi.uio.no Motivasjon Til nå har vi kun skrevet programmer der programmet bare var på ett sted i koden til enhver tid (bortsett fra når vi har drevet med GUI,
DetaljerVelkommen til INF1010
Velkommen til INF1010 Dagens forelesning Hvordan jobbe med INF1010 Pensum Datastrukturer Grafer (lister og trær) Objektorientert programmering Lister og køer Hva er en liste? FIFO- og LIFO-lister Lenkede
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1010 Prøveeksamen 2010 Eksamensdag: 26. mai 2010 Tid for eksamen: 00.00 06.00 Oppgavesettet er på 7 sider. Vedlegg: ingen Tillatte
DetaljerLenkelister. Lister og køer.
Lenkelister. Lister og køer. INF1010 Stein Michael Storleer 27. januar 2011 Dagens forelesning Lenkede lister Lenkede lister Eksempel på en lenket liste: personliste Operasjoner på lenkede lister (enkeltlenket)
DetaljerOperasjoner på lenkede lister (enkeltlenket) Eksempel på en lenket liste: personliste. INF januar 2010 (uke 3) 2
Velkommen til INF1010 Studieaktiviteter i INF1010 Programmering (oppgaveløsning) alene/kollokvier programmeringslab (plenums)øvelser forelesninger gruppe som repeterer stoff fra forelesning, og øvelser
DetaljerI et Java-program må programmøren lage og starte hver tråd som programmet bruker. Er dette korrekt? Velg ett alternativ
INF2440-V18 Information INF2440 Vår 2018 eksamen Dato og tid: 11. juni 2018 09:00. Varighet: 4 timer Hjelpemidler: Alt skriftlig materiale er tillatt. Ingen elektroniske hjelpemidler er tillatt. Powerpoint
DetaljerLøsnings forslag i java In115, Våren 1998
Løsnings forslag i java In115, Våren 1998 Oppgave 1 // Inne i en eller annen klasse private char S[]; private int pardybde; private int n; public void lagalle(int i) if (i==n) bruks(); else /* Sjekker
DetaljerAvdeling for ingeniørutdanning Institutt for teknologi
Avdeling for ingeniørutdanning Institutt for teknologi Oppgavetittel: Lab Fag(nr./navn): DOPS2021 - Operativsystemer Gruppemedlemmer: T. Alexander Lystad Faglærer: Karoline Moholth Dato: 15. oktober 2009
DetaljerObligatorisk oppgave 4: Lege/Resept
Obligatorisk oppgave 4: Lege/Resept INF1010 Frist: mandag 27. mars 2017 kl. 12:00 Versjon 1.0 (111c894 ) Innhold 1 Innledning 1 1.1 Begreper................................ 2 2 Pasienter 2 3 Leger og lister
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.
DetaljerUNIVERSITETET I OSLO
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Fredag 4. desember 2015 Tid for eksamen: 14.30 (4 timer)
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.
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.
DetaljerTråder Repetisjon. 9. og 13. mai Tråder
Tråder Repetisjon 9. og 13. mai Tråder Hva er tråder? 2 Hva er tråder? I utgangspunktet uavhengige aktiviteter som konkurrerer om å få bruke prosessoren. 2 Hvorfor tråder? 3 Hvorfor tråder? Flere oppgaver
Detaljer