PG4200 Algoritmer og datastrukturer Forelesning 4 Beholdere
|
|
- Oddbjørn Didriksen
- 7 år siden
- Visninger:
Transkript
1 PG4200 Algoritmer og datastrukturer Forelesning 4 Beholdere Lars Sydnes, NITH 29. januar 2014
2 I. Java Collections, Datastrukturer, Grensesnitt og Implementering
3 Grensesnitt og implementering Grensesnitt: Hvordan presenterer tingen seg for meg? Implementasjon: Hva gjør tingen for å fremstå på den måten? fysikk elektronikk maskinkode JVM Java gress ku meieriet butikken kjøleskapet Melk i et glass Arbeidsdeling, ulike ansvarsområder. Forstå verden: Lagdeling. Programmering, strukturere programmer. Beherske koden uten å forstå alle detaljene. Hva som er grensesnitt og hva som er implementasjonstedaljer avhenger av øyet som ser.
4 Grensesnitt i Java Bruk av metodekall: Hvordan oppfører funksjonen seg? Deklarasjoner skiller mellom grensesnitt og implementasjon: public: Det vi ønsker å presentere for omverdenen. Grensesnittet private: Det som er uvesentlig for omverdenen. Implementasjonen Bruk av interface: Definisjon av grensesnitt som sådan. Mange klasser kan implementere samme interface. Én klasse kan implementere mange interface-er Grensesnitt implementasjon: Et uhyre viktig begrepspar.
5 Collections i pakken J A V A.U T I L Ukomplett oversikt over basis-interface: public interface Collection<E> { public boolean add(e e) public boolean contains(object o); public boolean remove(object o); public int size(); /*et.c.*/ } Legg merke til: Bruk av generisk datatype E: Collection<String> ordbok = new ArrayList<String>(); Collection<Integer> tall = new Stack<Integer>();
6 Hva er en beholder? Hvilke operasjoner kan vi gjøre? Legge objekter inn i beholderen Sjekke om beholderen inneholder et gitt objekt Fjerne et gitt objekt Telle objektene Kontrakt: Når vi legger til et objekt obj med add, vil contains (obj) returnere true helt til vi kaller remove(obj)... lignende regler
7 /** * Ensures that this collection contains the specified element (optional * operation). Returns <tt>true</tt> if this collection changed as a * result of the call. (Returns <tt>false</tt> if this collection does * not permit duplicates and already contains the specified element.)<p> * * Collections that support this operation may place limitations on what * elements may be added to this collection. In particular, some * collections will refuse to add <tt>null</tt> elements, and others will * impose restrictions on the type of elements that may be added. * Collection classes should clearly specify in their documentation any * restrictions on what elements may be added.<p> * * If a collection refuses to add a particular element for any reason * other than that it already contains the element, it <i>must</i> throw * an exception (rather than returning <tt>false</tt>). This preserves * the invariant that a collection always contains the specified element * after this call returns. * e element whose presence in this collection is to be ensured <tt>true</tt> if this collection changed as a result of the * call UnsupportedOperationException if the <tt>add</tt> operation * is not supported by this collection ClassCastException if the class of the specified element * prevents it from being added to this collection NullPointerException if the specified element is null and this * collection does not permit null elements IllegalArgumentException if some property of the element * prevents it from being added to this collection IllegalStateException if the element cannot be added at this * time due to insertion restrictions */ boolean add(e e);
8 Eksempel på implementasjon: Anonym */ public class Singleton<E> implements Collection<E> { private E obj; public Singleton(E o) {obj = o;} %PAUSE public boolean add(object o){ throw new UnsupportedOperationException("add"); return false; } %PAUSE public boolean contains(object o) {return o.equals( obj);} %PAUSE public boolean remove(object o) { throw new UnsupportedOperationException("remove") ; return false; } %PAUSE
9 } public int size() { return 1;}
10 Terminologi Beholder: Objekter som holder orden på andre objekter. Element i beholder: Objekt som hører til i beholder.
11 II. Lineære strukturer
12 Lineære strukturer: Begrepsmessig kart. Collection Stack Queue List SequentialAccess RandomAccess LinkedList Vector ArrayList OBS: Dette diagrammet viser ikke arv
13 Liste: LI S T<E> Definerende egenskaper: Lister er beholdere. I lister ligger elementene i en viss rekkefølge. Grensesnittet tillater kontroll over hvor elementene ligger. Lewis & Chase opererer med ulike typer lister: Ordnede lister Uordnede lister Indekserte lister
14 Grensesnittet LI S T<E> /** * An ordered collection (also known as a * <i>sequence</i>). The user of this * interface has precise control over * where in the list each element is * inserted. The user can access elements * by their integer index (position in the * list), and search for elements in * the list.<p> * * Unlike sets, lists typically * allow duplicate elements.
15 List vs Collection Nye metoder i List<E>-grensesnittet: E get(int index); E set(int index, E element); void add(int index, E element); E remove(int index); List<E> sublist(int fromindex, int toindex); Her møter vi indeksen index. Objektene er nummerert. Obj 1, Obj 2, Obj 3,, Obj k.
16 Indekserte lister: ArrayList, Vector public class ArrayList extends AbstractList implements... RandomAccess For et ArrayList-objekt har metoden get(i) kjøretid av orden O(1). public class Vector extends AbstractList implements... RandomAccess Under panseret: Tabell-implementasjon. Vi kjenner objektenes adresse. Mer om dette senere
17 RandomAccess package java.util; /** * Marker interface used by <tt>list</tt> * implementations to indicate that * they support fast (generally constant * time) random access. The primary * purpose of this interface is to allow * generic algorithms to alter their * behavior to provide good performance * when applied to either random or * sequential access lists. */ public interface RandomAccess {} Marker interface: Dokumentasjonen er alt. Garanterer rask tilgang til elementene.
18 Sekvensielle lister: LinkedList public class LinkedList extends AbstractSequentialList... Under panseret: Lenket struktur Vi må spørre om veien.
19 AbstractSequentialList * This class is the opposite of * the <tt>abstractlist</tt> class * in the sense that it implements * the "random access" methods * (<tt>get(int index)</tt>, * <tt>set(int index, E element)</tt>, * <tt>add(int index, E element)</tt> and * <tt>remove(int index)</tt>) on top * of the list's list iterator, instead of * the other way around.<p> Metodene add,get,set bygger på iterasjon gjennom listen. For å hente ut element i, gå sekvensielt gjennom listen helt til man kommer posisjon i. Mer om dette senere...
20 III. Andre lineære strukturer: Stakk og Kø
21 Stakk Stack Utdrag av java.util.stack: public class Stack<E> { public E push(e item) public E pop() public E peek() public boolean empty() } Vi opererer i én ende av listen. Legge til øverst: push Kikke på øverste element: peek Ta ut øverste element: pop
22 Eksempel: Postfix-evaluator Vi skriver istedenfor Eksempel: 3 4 * * er en annen måte å skrive (3 4 (2 + 5)) 4 Dette best forstås ved hjelp av en stakk: [ ] 4 [ 12 ] 5 [ ] 2, [ 5 ] [ ] 4 5 [ 20 ]
23 Eksempler Kartlegging av graf: La oss kartlegge Java Collections Framework. (Tavle + Data) Angreknappen: (Firefox)
24 Kø Queue public interface Queue<E> extends Collection< E> { boolean add(e e); \\ enqueue boolean offer(e e); \\ enqueue E remove(); \\ dequeue E poll(); \\ dequeue E element(); \\ peek E peek(); \\ peek } Setter inn elementer i én ende: add, offer. Studerer/fjerner elementer i den andre enden: remove,poll,element,peek. element,remove,add kaster unntak ved misbruk. peek, poll, offer returnerer false / null ved misbruk.
25 Deque: Kø med to ender public interface Deque<E> extends Queue<E> { boolean offerfirst(); boolean offerlast(); E pollfirst(); E polllast(); E peekfirst(); E peeklast(); /*...*/ %PAUSE /*stack-operations*/ void push(e e); E pop(); } Dette grensesnittet definerer altså: (1) Queue, (2) Deque, (3) Stack.
26 LinkedList Legg merke til: class LinkedList... implements Deque... Dette betyr at LinkedList implementerer Queue Deque Stack.
27 Eksempel: Backtracking Rekursjon: Benytter seg av call frame stack. Vi kan gjøre denne bruken av stakker eksplisitt: SubsetSum.java Stakken: Huskeliste over vellykkede forsøk som vi kan arbeide videre med senere.
28 Lineære strukturer Liste: Elementenes plass i listen er en del av grensesnittet: Vi kan arbeide hvor vi vil. Stakk: Grensesnittet lar oss kun arbeide i en ende. Kø: Grensesnittet lar oss sette inn elementer i én ende og bruke elementer i den andre. Dobbelkø: Grensesnittet lar oss sette inn og bruke elementer i begge ender.
29 IV. Implementasjoner
30 Tabell-implementasjon av Stakk Tabellen er den lettest tilgjengelige datastrukturen Oppslag i tabell har kjøretid av orden O(1). Utdrag av minnet: Tolkning: Ordene i minnet (her har de lengde 6 bits) tolkes som adresser til objekter. Adr. 1 Adr. 2 Adr. 3 Adr. 4 Adr. k Adr. k+1
31 Tabell-implementasjon av Stakk La oss bruke en sammenhengende del av minnet til å lagre adressene til elementene i stakken: A B C D null null La oss bruke en en variabel int top til å holde orden på hvor det øverste elementet ligger. posisjon: k-1 k adresse: A B C D (TOPP) null null top = 4 Problem: Den avsatte tabellen i minnet kan bli full!
32 Tabell-implementasjon av Stakk Representasjon av data public class ArrayStack{ private int top; private T[] stack; public ArrayStack(int initialcapaticy) { top = 0; stack = (T[])(new Object[initialCapacity]); } /*...*/ }
33 Tabell-implementasjon av Stakk push public void push(t theelement) { if(!(top < stack.length)) { expandcapacity(); } stack[top] = element; top++; } private void expandcapacity() { stakk = Arrays.copy(stakk,stakk.length*2); }
34 Tabell-implementasjon av Stakk pop og peek public T pop() { T result = peek(); top--; stack[top] = null; // HVORFOR!!! return result; } public T peek() { if (top == 0) return null; return stack[top-1]; }
35 Tabell-implementasjoner Tabeller har fast kapasitet: Integer[] tall = new Integer[100]; Hvis vi skal lage mer fleksible datastruktrer, må vi kunne utvide kapasiteten: tall = Arrays.copyOf(tall,200); Dette innebærer alltid kopiering av alle elementene i tabellen. Fast kapasitet = Grunnleggende problem med tabeller. Indeksering = Grunnleggende fordel med tabeller.
36 Lenkede strukturer Vår mytologiske datamaskin: En lang tabell En enhet som håndterer tabellen Leser instruksjoner Forandrer tabellen Fortolkning: Instruksjoner Data Adresser Tenk på strikking: Lang tråd Plagg
37 Lenkede strukturer Figur 1: Java-kode public class LinearNode<T> { public T innhold; public LinearNode<T> adresse; } Figur 2: Utdrag av minnet Peker til T Peker LinearNode<T> Figur 3: Grafisk fremstilling T 1 T 2
38 Lenkede lister: Innsetting TOP T 4 T 3 T 2 T 1 T 5 (Setter inn ny node T 5 ) TOP T 4 T 3 T 2 T 1 TOP T 5 T 4 T 3 T 2 T 1 Dette gir stakk-operasjonen push
39 Lenkede lister: Ta ut elementer TOP T 5 T 4 T 3 T 2 T 1 T 5 (Fjerner node T 5 ) TOP T 4 T 3 T 2 T 1 TOP T 4 T 3 T 2 T 1 Dette gir stakk-operasjonen pop
40 Lenkede Lister: Generell innsetting: TOP T 4 T 3 T 2 T 1 T NY (Setter inn ny node T NY ) TOP T 4 T 3 T 2 T 1 TOP T 4 T NY T 3 T 2 T 1
41 Lenkede lister: Ta ut generelle elementer TOP T 5 T 4 T 3 T 2 T 1 T 4 (Fjerner node T 4 ) TOP T 5 T 3 T 2 T 1 TOP T 5 T 3 T 2 T 1
42 Lenkede Lister vs. Tabeller Lenkede Lister: Det er vanskelig å finne fram til elementer: Vi må spørre om veien. Enkelt å sette inn og ta ut elementer. Størrelsen passer seg selv. Tabeller: Det er enkelt å få tak elementer med gitt posisjon. (Kjøretid O(1)) De har en oversiktlig representasjon i datamaskinens minne. Vi må holde øye med kapasiteten.
43 V. Lenkede strukturer vs. Tabellstrukturer
44 Minneforbruket spiller liten rolle: Lenket liste: TOP T 5 T 4 T 3 T 2 T 1 (5 pekere til innhold + 5 pekere til noder = 10 pekere) Tabell-liste: T 1 T 2 T 3 T 4 T 5 (5 pekere) En lenket liste bruker dobbelt så mye plass som en full tabell-liste. Å la expandcapacity doble kapasiteten i tabell-listen virker dermed udramatisk.
45 Fleksibilitet vs indeksering Lenket liste:veldig enkelt å sette inn og fjerne elementer: Flytt et par pekere. Tabell-liste: Større eller mindre deler av listen må kopieres. Obs: det er kun pekere som kopieres, ikke objekter. Lenket liste: Sekvensiell traversering: get(i) har kjøretid av orden O(n) Tabell-liste: Hardware-støttet indeksering: get(i) har kjøretid av orden O(1) Jfr. grensesnittet java.util.randomaccess.
46 Talende eksempel: R E M O V E(I N T I N D E X) Lenket liste: (i) Sekvensiell traversering fram til posisjon index. Kjøretid O(n) (ii) Fjerning av element. Endrer to pekere. Kjøretid O(1) Tabell-liste: (i) Posisjonen er gitt direkte av index. Kjøretid O(1) (ii) Fjerning av element ved å kopiere de etterfølgende elementene ett hakk fremover. Kjøretid O(n) Begge tilfeller: Betydelige deler av listene behandles
47 Fra java.util.vector public void removeelementat(int i) { checkelementindex(i); int n = count - i -1 } if (n > 0) { System.arraycopy(data,i+1,data, i, n); // O(n) } elementcount--; Vi ser at vi faktisk kopierer alle de etterfølgende elementene.
48 Fra java.util.linkedlist Forenklet variant: public E remove(int index) { checkelementindex(index); return unlink(node(index)); } /**/ Node<E> node(int index) { Node<E> x = first; for (int i = 0; i < index; i++) x = x.next; return x; } Vi ser at man går gjennom listen node for node: Vi spør om veien.
49 Fra java.util.linkedlist private static class Node<E> { Node<E> prev; E item; Node<E> next; } Node(Node<E> prev, E element, Node<E> next) { this.next = next; this.item = element; this.prev = prev; } Hver node har to lenker: Vi kan bevege oss to veier i listen. LinkedList er dobbeltlenket.
50 Betydningen av Hardware Prosessorteknikk: Hurtig og langsomt minne. CPU-registre Cache 1 Cache 2 Hovedminne Swap Objekter som brukes sjelden kan havne i det langsomme minnet. Det kan være lettere å holde en tabell-liste oppe i det hurtige minnet. For en lenket liste, kan mange av nodene havne i det langomme minnet.
51 Hardware: Til noens fordel? En lenket liste kan bli veldig treg. For lenkede lister kan vi få frigjort deler av det hurtige minnet. En tabell-liste kan bli svært mye raskere enn en lenket liste. Tabell-kopiering er ofte optimalisert i hardware. Dermed blir ikke virkningen av de stadige kopieringene så stor. En tabell-liste kan okkupere unødvendig mye av det hurtige minnet.
52 Spørsmål: Hva skal vi bruke datastrukturen til? Skal datastrukturen Være superrask? Gi plass for andre? God kode vs algoritmisk effektivitet. Når bør vi skrive for (int i = 0; i< list.size(); i++) { list.get(i); } For tabell-implementasjoner. java.util.randomaccess.
PG4200 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
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
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
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
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 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
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
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
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 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å
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
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
DetaljerNORGES INFORMASJONSTEKNOLOGISKE HØGSKOLE PG4200 Algoritmer og datastrukturer
Oppgavesettet består av 7 (syv) sider. NORGES INFORMASJONSTEKNOLOGISKE HØGSKOLE PG4200 Algoritmer og datastrukturer Tillatte hjelpemidler: Ingen Side av 7 Varighet: 3 timer Dato:.august 203 Fagansvarlig:
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
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:
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)
DetaljerAlgoritmer og datastrukturer Kapittel 4 - Delkapittel 4.3
Delkapittel 4.3 En toveiskø (deque) Side 1 av 5 Algoritmer og datastrukturer Kapittel 4 - Delkapittel 4.3 4.3 En toveiskø (deque) 4.3.1 Grensesnittet Toveiskø En stakk kan godt ses på som en kø der vi
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
DetaljerAlgoritmer og datastrukturer Kapittel 3 - Delkapittel 3.3
Delkapittel 3.3 En lenket liste side 1 av 12 Algoritmer og datastrukturer Kapittel 3 - Delkapittel 3.3 3.3 En lenket liste 3.3.1 Lenket liste med noder En lenket liste (eller en pekerkjede som det også
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
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
DetaljerMED TIDESTIMATER Løsningsforslag
Oppgavesettet består av 12 (mange) sider. Norges Informasjonsteknologiske Høgskole PG4200 Algoritmer og datastrukturer Side 1 av 12 Tillatte hjelpemidler: Ingen Varighet: 3 timer Dato: 6. august 2014 Fagansvarlig:
DetaljerHva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først
Køer Hva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først Et nytt element legges alltid til sist i køen Skal vi ta ut et element, tar vi alltid
DetaljerPG4200 Algoritmer og datastrukturer Lab 1. 8.januar 2014. I dag skal vi undersøke en rekke velkjente databeholdere i Java:
PG4200 Algoritmer og datastrukturer Lab 1 8.januar 2014 Innledning I dag skal vi undersøke en rekke velkjente databeholdere i Java: java.util.arraylist java.util.linkedlist java.util.hashset java.util.treeset
DetaljerGrunnleggende Datastrukturer
Grunnleggende Datastrukturer Lars Vidar Magnusson 7.2.2014 Kapittel 10 Stakker og køer Lenkede lister Pekere og objekter Trerepresentasjoner Datastrukturer Vi er i gang med tredje del av kurset hvor vi
DetaljerIN1010 våren januar. Objektorientering i Java
IN1010 våren 2018 23. januar Objektorientering i Java Om enhetstesting Om arrayer og noen klasser som kan ta vare på objekter Stein Gjessing Hva er objektorientert programmering? F.eks: En sort boks som
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
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
DetaljerHva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først
Køer Hva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først Et nytt element legges alltid til sist i køen Skal vi ta ut et element, tar vi alltid
DetaljerHva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først
Køer Hva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først Et nytt element legges alltid til sist i køen Skal vi ta ut et element, tar vi alltid
DetaljerPG4200 Algoritmer og datastrukturer Forelesning 10
PG4200 Algoritmer og datastrukturer Forelesning 10 Lars Sydnes, NITH 9. april 2014 NOE Å STUSSE PÅ? Quadratic probing i Hash-tabell: ( ) 2 i + 1 p = p + ( 1) i+1 2 Underforstått forutsetning: Heltallsaritmetikk
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
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
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
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
DetaljerLøsningsforslag for Obligatorisk Oppgave 3. Algoritmer og Datastrukturer ITF20006
Løsningsforslag for Obligatorisk Oppgave 3 Algoritmer og Datastrukturer ITF20006 Lars Vidar Magnusson Frist 28.03.14 Den tredje obligatoriske oppgaven tar for seg forelesning 9 til 13, som dreier seg om
DetaljerAlgoritmer og datastrukturer Løsningsforslag
1 Algoritmer og datastrukturer Løsningsforslag Eksamen 29. november 2011 Oppgave 1A Verdien til variabelen m blir lik posisjonen til den «minste»verdien i tabellen, dvs. bokstaven A, og det blir 6. Oppgave
DetaljerADTer: Stabel, Kø og 2-sidig Kø. ADT Kø (eng: queue) ... En tabell-basert kø. Abstrakt Data Type Kø
ADTer: Stabel, Kø og 2-sidig Kø Data strukturer, dvs konkrete implementasjoner: Tabell, lenket liste, 2-veis lenket liste. Tidligere har vi sett: Stabel implementert vha tabell. Idag: ADT stabel implementert
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
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
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
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:
DetaljerForkurs INF1010. Dag 3. Andreas Færøvig Olsen Eivind Storm Aarnæs
Forkurs INF1010 Dag 3 Andreas Færøvig Olsen (andrefol@ifi.uio.no) Eivind Storm Aarnæs (eivinsaa@math.uio.no) Institutt for Informatikk, 14. januar 2015 Forkurs INF1010 - dag 3 Strenger Fil-I/O Unntakshåndtering
DetaljerContainer ADT. Sekvenser. int size(); antall elementer i samlingen */ boolean isempty(); true hviss samlingen er tom */
Sekvenser Litt om DT-hierarki i JDSL. (Java Data Structures Library) Container DT Iterator Enumeration DT (fra java.util) RankedSequence DT (Også kallt DT Vektor) Position DT PositionalSequence DT (Også
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 { ; ;
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
DetaljerInf1010 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
DetaljerForkurs INF1010. Dag 3. Andreas Færøvig Olsen Gard Inge Rosvold Institutt for Informatikk, 15.
Forkurs INF1010 Dag 3 Andreas Færøvig Olsen (andrefol@ifi.uio.no) Gard Inge Rosvold (gardir@ifi.uio.no) Institutt for Informatikk, 15. januar 2016 Forkurs INF1010 - dag 3 Strenger 2 Forkurs INF1010 - dag
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.
DetaljerSTABLER OG REKURSJON. Abstrakte Data Typer (ADT) Stabler. ADT Stabel
STABLER OG REKURSJON Abstrakte Data Typer (ADT) Stabler Eksempel: Aksjeanalyse Unntakshåndtering i Java To stabel-implementasjoner Abstrakte Data Typer (ADT) En Abstrakt Data Type er en abstraksjon 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.
DetaljerNORGES INFORMASJONSTEKNOLOGISKE HØGSKOLE PG4200 Algoritmer og datastrukturer
Oppgavesettet består av 8 (åtte) sider. NORGES INFORMASJONSTEKNOLOGISKE HØGSKOLE PG4200 Algoritmer og datastrukturer Tillatte hjelpemidler: Ingen Side 1 av 8 Varighet: 3 timer Dato: 4.juni 2013 Fagansvarlig:
DetaljerHeap* En heap er et komplett binært tre: En heap er også et monotont binært tre:
Heap Heap* En heap er et komplett binært tre: Alle nivåene i treet, unntatt (muligens) det nederste, er alltid helt fylt opp med noder Alle noder på nederste nivå ligger til venstre En heap er også et
DetaljerPG4200 Algoritmer og datastrukturer Forelesning 12
PG4200 Algoritmer og datastrukturer Forelesning 12 Lars Sydnes, NITH 30. april 2014 I. SIST: NOTAT OM HARDE PROBLEMER INNHOLD Håndterlige problemer: Problemer med kjente algoritmer med polynomisk kjøretid
DetaljerKunne beskrive bruken av referansepekere og videre kunne. Kunne sammenligne lenkede datastrukturer med tabellbaserte
Kap.4: Lenkede strukturer Mål med kapittelet Kunne beskrive bruken av referansepekere og videre kunne bruke slike for å opprette lenkede datastrukturer Kunne sammenligne lenkede datastrukturer med tabellbaserte
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.
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:
DetaljerLøsningsforslag til eksamen i PG4200 Algoritmer og datastrukturer 10. desember 2014
Løsningsforslag Dette er et utbygd løsningsforslag. D.v.s at det kan forekomme feil og at løsningene er mer omfattende enn det som kreves av studentene på eksamen. Oppgavesettet består av 5 (fem) sider.
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
DetaljerOppsummering. Kort gjennomgang av klasser etc ved å løse halvparten av eksamen Klasser. Datastrukturer. Interface Subklasser Klasseparametre
Oppsummering Kort gjennomgang av klasser etc ved å løse halvparten av eksamen 2012. Klasser Interface Subklasser Klasseparametre Datastrukturer Hva er problemet? Oppgaven Emballasjefabrikken Renpakk skal
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.
DetaljerINF1010 våren januar. Objektorientering i Java
INF1010 våren 2017 25. januar Objektorientering i Java Om enhetstesting (Repetisjon av INF1000 og lær deg Java for INF1001 og INF1100) Stein Gjessing Hva er objektorientert programmering? F.eks: En sort
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)
DetaljerSamlinger, Lister, Sekvenser
Samlinger, Lister, Sekvenser Litt om ADT-hierarki Container ADT Iterator Enumeration ADT Vektor ADT Position ADT Liste ADT Sekvens ADT Sammenlikning av implementasjoner vha array/lenket liste/2-veis lenket
DetaljerNITH PG4200 Algoritmer og datastrukturer Løsningsforslag Eksamen 4.juni 2013
NITH PG00 Algoritmer og datastrukturer Løsningsforslag Eksamen.juni 0 Dette løsningsforslaget er til tider mer detaljert enn det man vil forvente av en eksamensbesvarelse. Det er altså ikke et eksempel
DetaljerForelesning ISA: IJVM Kap 4.2
TDT4160 Datamaskiner Grunnkurs Forelesning 27.10 ISA: IJVM Kap 4.2 Dagens tema Repetisjon: ISA vs. mikroarkitektur ISA: IJVM (4.2) Lagring av lokale variable Minnemodell Instruksjonssett Metodekall Kompilering
DetaljerUNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet
UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Eksamen i emnet INF101/INF101-F - Programmering 2 Fredag 10. juni 2011, kl. 09-14 Bokmål Tillatte hjelpemidler: alle skrevne og trykte.
DetaljerInf 1020 Algoritmer og datastrukturer
Inf 1020 Algoritmer og datastrukturer Et av de mest sentrale grunnkursene i informatikkutdanningen... og et av de vanskeligste! De fleste 3000-kursene i informatikk bygger på Inf1020 Kurset hever programmering
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
DetaljerAlgoritmer og datastrukturer E Løkker i Java
Vedlegg E Løkker i Java Side 1 av 6 Algoritmer og datastrukturer E Løkker i Java E Løkker i Java E.1 For-løkker En for-løkke består av de fire delene initialisering, betingelse, oppdatering og kropp (eng:
DetaljerNy/utsatt EKSAMEN. Dato: 6. januar 2017 Eksamenstid: 09:00 13:00
Ny/utsatt EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 6. januar 2017 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet
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å
DetaljerInf1010 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
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
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
DetaljerPG4200 Algoritmer og datastrukturer Forelesning 3 Rekursjon Estimering
PG4200 Algoritmer og datastrukturer Forelesning 3 Rekursjon Estimering Lars Sydnes, NITH 22.januar 2014 I. Rekursjon commons.wikimedia.org Rekursjon i naturen En gren er et tre som sitter fast på et tre.
DetaljerAlgoritmer og datastrukturer Eksamen
Eksamen - Algoritmer og datastrukturer - Høgskolen i Oslo og Akershus - 27.11.2012 Side 1 av 6 Algoritmer og datastrukturer Eksamen 27.11.2012 Eksamensoppgaver Råd og tips: Bruk ikke for lang tid på et
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
DetaljerADT og OO programmering
ADT og OO programmering I. ADT I JAVA - INTERFACE I.1 grensesnitt skal dokumenteres Javadoc I.2 bruk av interface I.3 implementasjoner av interface II. OO II.1 Arv av type og implementasjon II.2 Abstrakte
DetaljerDel 3: Evaluere uttrykk
Del 3: Evaluere uttrykk Hva skal vi gjøre? Hvordan lagre Asp-verdier Hvilke operasjoner må jeg implementere? Er operasjonen lovlig? Utføre operasjonen Strukturen til interpreten vår f.asp 3&4 Interpret
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
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
DetaljerEnkle datastrukturer. Lars Greger Nordland Hagen. Introduksjon til øvingsopplegget og gjennomgang av python
1 Enkle datastrukturer Lars Greger Nordland Hagen algdat@idi.ntnu.no Introduksjon til øvingsopplegget og gjennomgang av python 2 I dag Stack Kø (queue) Lenkede lister (linked list) Trær Binære søketrær
DetaljerDet finnes ingenting. som kan gjøres med interface. men som ikke kan gjøres uten
Interface, Abstract Class... i-120 : H-98 2a. Abstraksjon i JAVA: 1 Det finnes ingenting som kan gjøres med interface i-120 : H-98 2a. Abstraksjon i JAVA: 2 som kan gjøres med bruk av unntak i-120 : H-98
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
DetaljerOppsummering del 2. Læringsmål Viktigste Java-elementer Eksamen Til sist. Læringsmål Hovedpunkter Tilbakemelding Eksamen. IN1010 uke 17 våren 2019
Oppsummering del 2 Læringsmål Viktigste Java-elementer Eksamen Til sist Hva skal dere ha lært? Læringsmål fra emnebeskrivelsen: Etter å ha tatt IN1010: har du god oversikt over programmeringsspråket Java
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 TDT4180 - MMI Lørdag 11. august 2012 Tid: kl. 0900-1300
Side 1 av 8 NORGES TEKNISK-NATURVITENSKAPELIGE UNIVERSITET INSTITUTT FOR DATATEKNIKK OG INFORMASJONSVITENSKAP Faglig kontakt under eksamen: Dag Svanæs, Tlf: 73 59 18 42 EKSAMEN I FAG TDT4180 - MMI Lørdag
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
DetaljerEKSAMENSFORSIDE Skriftlig eksamen med tilsyn
EKSAMENSFORSIDE Skriftlig eksamen med tilsyn Emnekode: 5610 Emnenavn: Algoritmer og datastrukturer Dato: 22.05.2017 Tid fra/til: 09.00 14.00 Antall timer: 5 Ansvarlig faglærer: Tor Lønnestad Campus: Bø
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 4 - Delkapittel 4.1
Delkapittel. En stakk Side av 9 Algoritmer og datastrukturer Kapittel - Delkapittel.. En stakk.. Hva er en stakk? Ordet stakk (eng: stack, oldnordisk: stakkr) brukes i norsk - for eksempel i ordet høystakk.
DetaljerHeap og prioritetskø. Marjory the Trash Heap fra Fraggle Rock
Heap og prioritetskø Marjory the Trash Heap fra Fraggle Rock Binær heap En heap er et komplett binært tre: Alle nivåene i treet, unntatt (muligens) det nederste, er alltid helt fylt opp med noder Alle
DetaljerOppgave Tittel Oppgavetype. 1 Typer (3%) Flervalg (flere svar) 2 Forenklet for-løkke (4%) Langsvar. 3 Generisk og extends (5%) Langsvar
Spørsmål (15%) Oppgave Tittel Oppgavetype Innledning Dokument 1 Typer (3%) Flervalg (flere svar) 2 Forenklet for-løkke (4%) Langsvar 3 Generisk og extends (5%) Langsvar 4 Typer og variabler (3%) Flervalg
DetaljerPG 4200 Algoritmer og datastrukturer Innlevering 2
PG 4200 Algoritmer og datastrukturer Innlevering 2 Frist: Mandag 21.april 2014 kl 23.55 Utdelt materiale: Se zip-filen innlevering2.zip. Innlevering: Lever en zip-fil som inneholder følgende: PG4200_innlevering_2.pdf:
DetaljerEKSAMEN I FAG TDT4180 MMI Mandag 18. mai 2009 Tid: kl. 0900-1300
NORGES TEKNISK-NATURVITENSKAPELIGE UNIVERSITET INSTITUTT FOR DATATEKNIKK OG INFORMASJONSVITENSKAP Faglig kontakt under eksamen: Dag Svanæs, Tlf: 73 59 18 42 EKSAMEN I FAG TDT4180 MMI Mandag 18. mai 2009
DetaljerEKSAMEN. Emne: Algoritmer og datastrukturer
1 EKSAMEN Emnekode: ITF20006 000 Dato: 18. mai 2012 Emne: Algoritmer og datastrukturer Eksamenstid: 09:00 til 13:00 Hjelpemidler: 8 A4-sider (4 ark) med egne notater Faglærer: Gunnar Misund Oppgavesettet
DetaljerOppgave 1. Løsningsforslag til eksamensoppgave. ITF20006 Algoritmer og datastrukturer Postorden traversering:
Løsningsforslag til eksamensoppgave ITF20006 Algoritmer og datastrukturer 22.05.2007 Oppgave 1 A. Postorden traversering: 1-16-11-2-35-61-81-47-30 B. velformet = sann ; Stack s = new Stack(); while(
Detaljer