Skriv i Java två klassmetoder, en rekursiv och en iterativ, som beräknar fib(i).
|
|
- Ola Larsson
- för 6 år sedan
- Visningar:
Transkript
1 INDA Fikitv tenta Föreläsning 02 feb 19, tisdag v8 READ THESE INSTRUCTIONS VERY CAREFULLY. YOUR SUCCESS ON THIS EXAM MIGHT DE- PEND ON IT. IF YOU DO NOT FOLLOW THESE INSTRUCTIONS, WE WILL BE COMPLETELY MER- CILESS. There are three parts to this exam. The point values of the first, second, and third parts are 26, 26, and 48 points respectively. You may use your points for Quiz1 (kontrollskrivning 1) instead of taking the first part of the exam. Likewise and independently, you may use your points from Quiz2 (kontrollskrivning 2) instead of taking the second part of the exam. As for the third part of the exam, you start with the points you have earned from your A-homeworkassignments and B-homework-assignments You need 50 points to pass this exam. The number of points required for a 4 on the exam is 74 and for 5 89 points and for a points. The grade of the exam and the grade for the laborations gives the grade of the course. So you do not need to take the exam provided you are satisfied the grade of the examination part corresponing to the points you already have. NOTE: You must decide whether to use any of your quiz points before you turn in your papers. You must put a note on the cover page (i.e., the blue page where your name and ID number is written) clearly telling us what you want us to do. If you tell us that you want, for example, to use your points from Quiz1, then we will not even look at anything you might have written for the first part of the exam. WARNING!!!!!!!!! (1) If you do not tell us what to do with your quiz points for either quiz, then we will BY DEFAULT use your quiz points - even if you have solved the problems on the tenta and even if you got ZERO points on the quiz. (2) Your instructions must be clearly written on your blue cover sheet, otherwise they will be ignored. Inga hjälpmedel tillåtna. Lycka till! Del I 1. Fibonacci talföljd fib(i), i >= 0, definieras som fib(0) = 0, fib(1) = 0 fib(n) = fib(n-1) + fib(n-2) Skriv i Java två klassmetoder, en rekursiv och en iterativ, som beräknar fib(i).
2 2. Vad skrivs ut om detta program körs (OBS ibland twice, iblad twiced)? 8p) public class RefMM { public static void main(string [] argv ) { int i = 3; int j = 4; System.out.println("i = " + i + " j = " + j); j = twiced(i); System.out.println("i = " + i + " j = " + j); i = 3; j = 4; System.out.println("i = " + i + " twice(i); System.out.println("i = " + i + " j = " + j); j = " + j); int [] a = new int [2]; a[0] = 1; a[1] = 2; int [] b = new int [2]; b[0] = 5; b[1] = 7; System.out.print( "a ={" + a[0] + "," + a[1] + ""); System.out.println(" b ={" + b[0] + "," + b[1] + ""); b = twicedarr(a); System.out.print( "a ={" + a[0] + "," + a[1] + ""); System.out.println(" b ={" + b[0] + "," + b[1] + ""); a[0] = 1; a[1] = 2; b[0] = 5; b[1] = 7; System.out.print( "a ={" + a[0] + "," + a[1] + ""); System.out.println(" b ={" + b[0] + "," + b[1] + ""); twicearr(a); System.out.print( "a ={" + a[0] + "," + a[1] + ""); System.out.println(" b ={" + b[0] + "," + b[1] + ""); private static int twiced(int ii) { return ii *ii; private static void twice(int ii) { ii = ii *ii; private static int [] twicedarr(int [] ia) { int [] result = new int [ia.length]; for (int k = 0; k < ia.length; k = k+1) { result[k] = ia[k]*ia[k]; return result; private static void twicearr(int [] ia) { for (int k = 0; k < ia.length; k = k+1) { ia[k] = ia[k]*ia[k];
3 Här kommer det på den riktiga tentan flervalsfågor 3 <= fråga <= 6 som liknar kontrollskrivning 1 Flervalsfrågorna för del I och del II på särskilt blad som lämnas in. Del II Här kommer det på den riktiga tentan flervalsfågor 7 <= fråga <= 10 som liknar kontrollskrivning 2 11 Städer har alltid ett namn och ett visst antal innevånare. Vissa städer (t ex Umeå och Nyköping) är residensstäder och har då en landshövding, andra städer (t ex Strängnäs, Lund och Skara) är stiftsstäder och har en biskop. a) Antag tills vidare (uppgift 1 a) till 1 f)) att inga städer kan vara kombinerade stifts- och residensstäder. Modellera i Java med tre klasser denna situation, som den dessutom beskrivs med nedanstående UML-liknade klassdiagram. De tre klasserna som skall skrivas skall dessutom ha lämpliga konstruerare som initierar attributen(instansvariablerna). Stad int inv String namn String vilketnamn() int antalinnevånare() Residensstad String landshövding String vemärlandshövding() Stiftsstad String biskop String vemärbiskop() b) Klassen Stad är inte abstrakt. Varför? c) Antag att vi i en Java-klass C har en deklaration Stad [] stad; och att stad refererar till ett arrayobjekt som innehåller uppgifter om städer av olika slag. Hur skriver man i klassen C en metod som skriver ut (på System.out) uppgifterna om städerna? För alla städer skall namn och innevånarantal anges, i förkommande fall även namn på landshövding och biskop. Uppgiften skall lösas enbart med de metoder som finns i klassdiagrammet. (Jämför även uppgift1 c) och 1d)) d) I uppgift c) tvingades vi kontrollera vilken sorts stad som vi skulle skriva ut information om. Detta anses inte som bra OO-programmering. Varför?
4 e) En bättre lösning är att alla de tre klasserna i klassdiagrammet förses med en metod String info() som retunerar lämplig information för de olika städerna. Skriv metoden för de tre klasserna. Skriv också en ny lösning på uppgiften i c), som nu kan lösas på "OO-sätt". f) Fyll arrayen stad i uppgift 1c med en vanlig stad, en stiftsstad och en residensstad. (t ex Örnsköldsvik med innevånare, Lund med innevånare och biskopen Cristina Odelberg, Umeå med innevånare och landshövdingen Georg Andersson) g) "Metropoler" (som t. ex Stockholm och Luleå) är både stifts- och residensstäder. I många OO-språk kan detta modelleras med en ny fjärde klass StiftsOchResidensstad som ärver både Stiftsstad och Residensstad. Detta kan man inte göra i Java. Hur kan man göra istället? För full poäng skall det finnas ett begrepp som kan användas som typnamn för residensstäder, vare sig de är enbart residensstäder eller "metropoler", och ett begrepp som kan användas som typnamn för stiftsstäder, vare sig de är enbart stiftsstäder eller "metropoler". Del III Implementera en "double-ended queue" som implementerar ADT Deque definerat med nedanstående gränssnitt: public interface Deque { public int size() ; // Antalet objekt i kön public boolean isempty(); // Är kön tom? public Object first() throws QueueEmptyException ; // Objekt som är först public Object last() throws QueueEmptyException; // Objekt som är sist public void insertfirst(object e); // nytt objekt sist public void insertlast(object e); // nytt objekt först public void removefirst() throws QueueEmptyException ;// Avlägsna första objektet public void removelast() throws QueueEmptyException ; // Avlägsna det sista objektet Tips. Rita gärna en bild över din lösning. 13. Visa bokens sats 10.1: Höjden på trädet som illustrerar körningen av merge-sort på en följd med storlek n har höjden [log2 n] (taket) 14. Visa hur man med "in-place heap-sort" gör en lexiografisk sortering av strängar. Svara med sucessiva bilder på vektorn och motsvarande heap hur dessa strängar sorteras: zb pe mm fg ae ma vm. Vilken komplexitet har heapsorteringen-sorteringen?
5 Förslag till svar tenatamen i Inroduktion till datalogi 2002 mars public class TestFib { public static void main(string argv[]) { System.out.println(fibIter(10)); System.out.println(fibRek(10)); ; public static int fibrek(int i) { if (i < 0 ) { throw new RuntimeException("Felaktigt argument till fibrek()"); switch ( i ){ case 0 : return 0; case 1 : return 1; default : return fibrek(i-1) +fibrek(i-2); public static int fibiter(int i) { int old; int vold; int ny = 1; int j; if (i < 0 ) { throw new RuntimeException("Felaktigt argument till fibiter()"); switch ( i ){ case 0 : return 0; case 1 : return 1; default : vold = 0; old = 1; j = 1; while (j < i) { ny = vold + old; j = j+1; vold = old; old = ny; return ny; 2 i = 3 j = 4 i = 3 j = 9 i = 3 j = 4 i = 3 j = 4 a ={1,2 b ={5,7 a ={1,2 b ={1,4 a ={1,2 b ={5,7 a ={1,4 b ={5,7
6 11. public class Stad { //a int inv; String name; public Stad(int iinv, String iname) { inv = iinv; name = iname; public String vilketnamn() { return name; public int antalinnevånare() { return inv; public String info() { return (name + " " + inv); //Tillägg e ipublic class Stiftsstad extends Stad { String biskop; public Stiftsstad(int iinv, String iname, String ibiskop) { super(iinv, iname); biskop = ibiskop; public String vemärbiskop() { return biskop; public String info() {return super.info() + " biskop : " + biskop; //Tillägg e public class Residensstad extends Stad { String landsh; public Residensstad(int iinv, String iname, String ilandshövding){ super(iinv, iname); landsh = ilandshövding; public String vemärlandshövding() { return landsh; public String info() {return super.info()+" landshövding : "+landsh; //Tillägg e //b Det finns städer som "bara" är städer och måste kunna instansieras. Abstrakta klasser kan inte instansieras. public void skriv() { // c for (int i = 0; i < stad.length; i = i+1) { System.out.print(stad[i].vilketNamn() + " " + stad[i].antalinnevånare() + " "); if (stad[i] instanceof Residensstad) { System.out.println("lh : " + ((Residensstad) stad[i]).vemärlandshövding()); else if (stad[i] instanceof Stiftsstad) { System.out.println("biskp: "+ ((Stiftsstad) stad[i]).vemärbiskop()); else { System.out.println();
7 Vi tvingas ofta att skriva tillägg i användande klasser när ny subklasser av t ex stad införes, t ex i skriv()-metoden // d i 1 b)ovan. Svårt komplettera program. public void skrivoo() { // e for (int i = 0; i < stad.length; i = i+1) { System.out.println(stad[i].info()); //Även tillägg i de tre stadsklaserrna, se under 1 a. Stad [] stad = // f { new Stad(56658, "Örnsköldsvik"), new Residensstad(103517, "Umeå", "Georg Andersson"), new Stiftsstad(97975, "Lund", "Cristina Odelberg"); Man får nöja sig med att ärva enkelt och ersätta det andra arvet med att implementera ett gränssnitt. //g Även klassen Stiftsstad låter man implementera gränssnittet. (Bättre språkligt låta SitftsstadIF heta Stiftsstad och döpa om Stiftsstad till RenStiftstad eller dylikt, men orkar inte göra detta.) public interface StiftsstadIF { public String vemärbiskop() ; public class StiftsOchResidensstad extends Residensstad implements StiftsstadIF{ String biskop; public StiftsOchResidensstad(int iinv, String iname, String ibiskop, String ilandshövding) { super(iinv, iname, ilandshövding); biskop = ibiskop; public String vemärbiskop() { return biskop; public String info() { return super.info() + " biskop : " + biskop; 12. public class DLDeque implements Deque { private int size = 0; private DLNode sentinel; public DLDeque() { sentinel = new DLNode(null,null, null); sentinel.setleft(sentinel); sentinel.setright(sentinel); public int size() { return size;
8 public boolean isempty() { return size == 0; public Object first() throws QueueEmptyException { if (isempty()) { throw new QueueEmptyException("Empty Queue"); else { return (sentinel.right()).element(); public Object last() throws QueueEmptyException { if (isempty()) { throw new QueueEmptyException("Empty Queue"); else { return (sentinel.left()).element(); public void insertfirst(object e) { DLNode ny = new DLNode(e, sentinel, sentinel.right()); (sentinel.right()).setleft(ny); sentinel.setright(ny); size = size + 1; public void insertlast(object e) { DLNode ny = new DLNode(e, sentinel.left(), sentinel); (sentinel.left()).setright(ny); sentinel.setleft(ny); size = size + 1; public void removefirst() throws QueueEmptyException { if (isempty()) { throw new QueueEmptyException("Empty priority queue!"); else { sentinel.setright( (sentinel.right()).right()); (sentinel.right()).setleft(sentinel); size = size -1; public void removelast() throws QueueEmptyException { if (isempty()) { throw new QueueEmptyException("Empty priority queue!"); else {
9 sentinel.setleft( (sentinel.left()).left()); (sentinel.left()).setright(sentinel); size = size -1; public class DLNode { private Object element; private DLNode left; private DLNode right; /** constructor with parameters */ public DLNode(Object e) { this(e, null, null); /** constructor with parameters */ public DLNode(Object e, DLNode ileft, DLNode iright ) { setelement(e); left = ileft; right = iright; public Object element() { return element; public void setelement(object o) { element=o; public DLNode left() {return left; public void setleft(dlnode ileft) {left = ileft; public DLNode right() {return right; public void setright(dlnode iright) {right = iright; 3 0 tom deque deque med 3 element vaktpost, sentinel vaktpost, sentinel david adam bertil
10 13. Mergesort delar rekursivt de distinkta elementen som skall sorteras i två delar: Den rekursiva arbetet kan illustreras med ett "mergesort-träd" med noder som innehåller de element som skall sortras i ett viss anrop. Djupet på en nod i trädet är antalet rekursiva anrop man gjort för att komma till anropet av sorteringen av elmenten i noden: Antalet element som skall sorteras är n. Trädet ovan till vänster med n = 8 har höjden 3. Maximalt antal element för givit djup d är uppenbarligen när hela nedersta nivån i trädet är fullt, vilket inträffar för n = 2d. Följaktligen gäller n <= 2d. (1) Värsta fallet inträffar nedersta nivån i träet bara innehåller ett två element, t ex fallet ovan till höger. Då gäller föjande hjälpsats:: Påstående: 2d = n, där n är antalet noder i mergesort-trädet med höjden d. Bevis. I. basfall. Påstående gäller d = 1 (och man kan på samma sätt visa att det är sant för d= 0, 2, 3 t ex) Sträckat utökning av ojämt träd med höjd d till ett maximalt ojämt träd med höjd d+1 genom tillägg av jämt träd V. L. = = = = 2 H.L. = 2 V.L. =H.L Bevis. II. Induktivt fall. Förutsättning : 2d-1 +1 = n för fixt d, n antalet noder i sämsta mergesort-trädet med djupet d Påstående : 2d = n, n antalet noder i sämsta mergesort-trädet med djupet d+1 Bevis: V.L. = 2d +1 H.L = "gamla trädet med 2 d " + "jämt ytterligare träd med 2 d-1 ", se ill ovan = = 2 d d-1 = 2* 2 d = 2 d + 1 V.L. = H.L. Eftersom2d = n så följer att 2d-1 < n. (2) (1) och (2) ger 2d-1 < n <= 2d varav d-1 < log 2 n <= d vilket kan skrivas som [log 2 n]. V. S.V
11 14. Vektorn zb pe mm fg ae ma vm heap osorterat Motsvarande heap zb pe mm fg ae ma vm zb ingen bubbling heap osorterat pe zb pe mm fg ae ma vm zb ingen bubbling heap osorterat pe mm zb pe mm fg ae ma vm zb ingen bubbling heap osorterat pe mm fg zb pe mm fg ae ma vm zb ingen bubbling heap osorterat pe mm fg ae zb pe mm fg ae ma vm zb ingen bubbling heap osorterat pe mm fg ae ma zb pe mm fg ae ma vm zb zb heap osorterat pe mm pe vm fg ae ma vm fg ae ma mm Up-Bubbling! zb pe vm fg ae ma mm heap mm pe vm fg ae ma zb mm vm heap sorterat pe vm pe mm fg ae ma fg ae ma Ner-Bubbling! vm pe mm fg ae ma zb heap sorterat ma pe mm fg ae vm zb ma pe heap sorterat pe mm ma mm fg ae fg ae Ner-Bubbling!
12 pe ma mm fg ae vm zb heap sorterat ae ma mm fg pe vm zb ae mm heap sorterat ma mm ma ae fg fg Ner-Bubbling! mm ma ae fg pe vm zb heap sorterat fg ma ae mm pe vm zb fg ma heap sorterat ma ae fg ae Ner-Bubbling! ma fg ae mm pe vm zb heap sorterat ae fg ma mm pe vm zb ae fg heap sorterat fg ae Ner-Bubbling! fg ae ma mm pe vm zb heap sorterat ae fg ma mm pe vm zb ae heap sorterat ae fg ma mm pe vm zb sorterat Puh!
Kungliga Tekniska Högskolan Ämneskod 2D4134 Nada Tentamensdag 00 - juni - 17 Tentamen i Objektorientering och Java Skrivtid 5 h
Kungliga Tekniska Högskolan Ämneskod 2D4134 Nada Tentamensdag 00 - juni - 17 Tentamen i Objektorientering och Java Skrivtid 5 h Antalet uppgifter : 4 (12p+8p+12p+8p = 40p) Lärare, jourhavande lärare :
Läs merInga hjälpmedel tillåtna.
KTH Nada Leif Kusoffsky INDA Introduktion till Datalogi Tentamen 20002 April 05 Observera: Skriv hela tentan. Man kan inte längre tillgodoräkna sig resultat från kontrollskrivningar, ej heller bonuspoäng
Läs merINDA Introduktion till Datalogi Tentamen Mars 09
KTH Nada Leif Kusoffsky INDA Introduktion till Datalogi Tentamen 20002 Mars 09 READ THESE INSTRUCTIONS VERY CAREFULLY. IF YOU DO NOT FOLLOW THESE INSTRUCTIONS, WE WILL BE COMPLETELY MERCILESS. There are
Läs merFöreläsning 8: Exempel och problemlösning
TDA 545: Objektorienterad programmering Föreläsning 8: Exempel och problemlösning Magnus Myréen Chalmers, läsperiod 1, 2015-2016 De tre senaste föreläsningarna Läsanvisning: kap 2 & 13 meddelanden och
Läs merFöreläsning 8 - del 2: Objektorienterad programmering - avancerat
Föreläsning 8 - del 2: Objektorienterad programmering - avancerat Johan Falkenjack johan.falkenjack@liu.se Linköpings universitet Sweden December 4, 2013 1 Innehåll Arv och andra viktiga begrepp Abstrakta
Läs merObjektorienterad programmering E. Back to Basics. En annan version av printtable. Ett enkelt exempel. Föreläsning 10
Objektorienterad programmering E Föreläsning 10 Rekursion Länkade datastrukturer Back to Basics Exekvera programmet för hand! public class Param { public static int f(int x) { return x+1; public static
Läs merObservera : Lämna in svaren på frågorna på detta blad genom att lämna in detta blad!
KTH Nada Leif Kusoffsky INDA Introduktion till Datalogi Tentamen 2002 augusti 22 Observera: Skriv hela tentan. Man kan inte längre tillgodoräkna sig resultat från kontrollskrivningar, ej heller bonuspoäng
Läs merTENTAMEN PROGRAMMERINGSMETODIK MOMENT 2 - JAVA, 4P
UME UNIVERSITET Datavetenskap 981212 TENTAMEN PROGRAMMERINGSMETODIK MOMENT 2 - JAVA, 4P Datum : 981212 Tid : 9-15 HjŠlpmedel : Inga Antal uppgifter : 9 TotalpoŠng : 60 (halva pošngtalet kršvs normalt fšr
Läs merDatastrukturer. föreläsning 3. Stacks 1
Datastrukturer föreläsning 3 Stacks 1 Abstrakta datatyper Stackar - stacks Köer - queues Dubbeländade köer - deques Vektorer vectors (array lists) All är listor men ger tillgång till olika operationer
Läs merTDDC30. Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 9 Jonas Lindgren, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 9 Jonas Lindgren, Institutionen för Datavetenskap, LiU På denna föreläsning: Prioritetskö Heap Representation som
Läs merTentamen. DD2385 Programutvecklingsteknik vt 2013 Onsdagen den 22 maj 2013 kl Hjälpmedel: penna, suddgummi, linjal
Tentamen DD2385 Programutvecklingsteknik vt 2013 Onsdagen den 22 maj 2013 kl 14.00 17.00 Hjälpmedel: penna, suddgummi, linjal Tentan har två delar om vardera 30 poäng Maximala betygsgränser (gränserna
Läs merString [] argv. Dagens Agenda. Mer om arrayer. Mer om arrayer forts. String [] argv. argv är variabelnamnet. Arrayer och Strängar fortsättning
Dagens Agenda String [] argv String [] argv Arrayer och Strängar fortsättning Booleska operatorer if, for, while satser Introduktion till algoritmer public static void main(string [] argv) argv är variabelnamnet
Läs merFöreläsning 3. Stack
Föreläsning 3 Stack Föreläsning 3 ADT Stack Stack JCF Tillämpning Utvärdera ett postfix uttryck Stack implementerad med en array Stack implementerad med en länkad lista ADT Stack Grundprinciper: En stack
Läs merTentamen. Programmeringsmetodik, KV: Java och OOP. 17 januari 2002
Pedher Johansson Institutionen för datavetenskap LÖSNINGSFÖRSLAG Lösningsförslag Tentamen Programmeringsmetodik, KV: Java och OOP 17 januari 2002 Uppgift 1 (20 p) Teoriuppgifter Resultat och uppgifter
Läs merFöreläsning 3: Abstrakta datastrukturer, kö, stack, lista
Föreläsning 3: Abstrakta datastrukturer, kö, stack, lista Abstrakt stack Abstrakt kö Länkade listor Abstrakta datatyper Det är ofta praktiskt att beskriva vilka operationer man vill kunna göra på sina
Läs merNamn: (Ifylles av student) Personnummer: (Ifylles av student) Tentamensdatum: Tid: Hjälpmedel: Inga hjälpmedel
Data- och Programstrukturer Provmoment: Ladokkod: Tentamen ges för: Omtentamen NDP011 Systemarkitektprogrammet 7,5 högskolepoäng Namn: (Ifylles av student) Personnummer: (Ifylles av student) Tentamensdatum:
Läs merRekursion. Att tänka rekursivt Att programmera rekursivt i Java Exempel. Programmeringsmetodik -Java 254
Rekursion Rekursion är en grundläggande programmeringsteknik M h a rekursion kan vissa problem lösas på ett mycket elegant sätt Avsnitt 11 i kursboken: Att tänka rekursivt Att programmera rekursivt i Java
Läs merTDDC30. Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 2 Jonas Lindgren, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 2 Jonas Lindgren, Institutionen för Datavetenskap, LiU På denna föreläsning: Konstruktorer Statiska metoder & attribut
Läs merBST implementering, huvudstruktur
BST implementering, huvudstruktur BST-implementering public class BinarySearchTree
Läs merRecitation 4. 2-D arrays. Exceptions
Recitation 4. 2-D arrays. Exceptions Animal[] v= new Animal[3]; 2 declaration of array v Create array of 3 elements v null a6 Assign value of new-exp to v Assign and refer to elements as usual: v[0]= new
Läs merLänkade strukturer, parametriserade typer och undantag
Länkade strukturer, parametriserade typer och undantag Programmering för språkteknologer 2 Sara Stymne 2013-09-18 Idag Parametriserade typer Listor och länkade strukturer Komplexitet i länkade strukturer
Läs merTentamen Programmering fortsättningskurs DIT950
Tentamen Programmering fortsättningskurs Datum: 2015-03-17 Tid: 08.30-12.30 Hjälpmedel: Engelskt-Valfritt språk lexikon Betygsgränser: U: -23 G: 24-43 VG: 44-60 (max 60) Lärare:. Någon besöker ca 10.00
Läs merTentamen. DD2385 Programutvecklingsteknik vt 2014 Måndagen den 2 juni 2014 kl Hjälpmedel: penna, suddgummi, linjal
Tentamen DD2385 Programutvecklingsteknik vt 2014 Måndagen den 2 juni 2014 kl 10.00 13.00 Hjälpmedel: penna, suddgummi, linjal Tentan har två delar om vardera 30 poäng Maximala betygsgränser (gränserna
Läs merTDA550 Objektorienterad programvaruutveckling IT, forts. kurs Övning vecka 2
TDA550 Objektorienterad programvaruutveckling IT, forts. kurs Övning vecka 2 Pelle Evensen, Daniel Wetterbro 5 november 2009 Sammanfattning Denna vecka ska vi titta på abstrakta klasser kontra interface,
Läs merTDDC30. Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 4 Erik Nilsson, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 4 Erik Nilsson, Institutionen för Datavetenskap, LiU På denna föreläsning: Interface Generiska klasser Undantag
Läs merTentamen i Algoritmer & Datastrukturer i Java
Tentamen i Algoritmer & Datastrukturer i Java Hjälpmedel: Skrivhjälpmedel, miniräknare. Ort / Datum: Halmstad / 2008-05-27 Skrivtid: 4 timmar Kontakt person: Nicolina Månsson, tel. 035-167487 Poäng / Betyg:
Läs merKompilering och exekvering. Föreläsning 1 Objektorienterad programmering DD1332. En kompilerbar och körbar java-kod. Kompilering och exekvering
Föreläsning 1 Objektorienterad programmering DD1332 Introduktion till Java Kompilering, exekvering, variabler, styrstrukturer Kompilering och exekvering Ett program måste översättas till datorns språk
Läs merLösningar till Fiktiv Tentamen på kursen. 2D4135 Objektorienterad programmering, design och analys med Java vt2004. Teoridel
Lösningar till Fiktiv Tentamen på kursen 2D4135 Objektorienterad programmering, design och analys med Java vt2004 Teoridel T1) (4p) Förklara kort följande grundläggande begrepp inom objektorienterad programmering:
Läs merOutline. Objektorienterad Programmering (TDDC77) Signatur. Klassen calculator. Överlagring (overloading) Arv (inheritance) Ahmed Rezine
Objektorienterad Programmering (TDDC77) Föreläsning XI: åsidosättning, gränssnitt, uppräkning, hierarkier Ahmed Rezine IDA, Linköpings Universitet Hösttermin 2017 Klassen calculator Signatur Calculator
Läs merFöreläsning 11: Rekursion
TDA 545: Objektorienterad programmering Föreläsning 11: Rekursion Magnus Myréen Chalmers, läsperiod 1, 2015-2016 Idag Läsanvisning: kap 19, men bara t.o.m. sida 812 rekursion fakulteten exponentiering
Läs merTentamen i Algoritmer & Datastrukturer i Java
Tentamen i Algoritmer & Datastrukturer i Java Hjälpmedel: Skrivhjälpmedel, miniräknare. Ort / Datum: Halmstad / 2010-03-16 Skrivtid: 4 timmar Kontaktperson: Nicolina Månsson Poäng / Betyg: Max 44 poäng
Läs merObjektorienterad Programmering (TDDC77)
Objektorienterad Programmering (TDDC77) Föreläsning XI: åsidosättning, gränssnitt, uppräkning, hierarkier Ahmed Rezine IDA, Linköpings Universitet Hösttermin 2017 Outline Överlagring (overloading) Arv
Läs merProgrammering för Språkteknologer II. Innehåll. Associativa datastrukturer. Associativa datastrukturer. Binär sökning.
Programmering för Språkteknologer II Markus Saers markus.saers@lingfil.uu.se Rum -040 stp.lingfil.uu.se/~markuss/ht0/pst Innehåll Associativa datastrukturer Hashtabeller Sökträd Implementationsdetaljer
Läs merFöreläsning 3. Stack
Föreläsning 3 Stack Föreläsning 3 ADT Stack Stack JCF Tillämpning Utvärdera ett postfix uttryck Stack implementerad med en array Stack implementerad med en länkad lista Evaluate postfix expressions Läsanvisningar
Läs merOutline. Objektorienterad Programmering (TDDC77) Åsidosättning. Signatur. Åsidosättning. Abstrakta klasser. Ahmed Rezine.
Objektorienterad Programmering (TDDC77) Föreläsning XI: åsidosättning, gränssnitt, uppräkning, hierarkier Ahmed Rezine IDA, Linköpings Universitet Hösttermin 2016 Signatur public static int parseint (
Läs merTentamen. Datalogi I, grundkurs med Java 10p, 2D4112, Lördagen den 30 november 2002 kl , salar E33, E34
Tentamen Datalogi I, grundkurs med Java 10p, 2D4112, 2002-2003 Lördagen den 30 november 2002 kl 9.00 14.00, salar E33, E34 Inga hjälpmedel 30 poäng ger säkert godkänt, 40 poäng ger betyg 4 50 poäng ger
Läs merAtt skriva till och läsa från terminalfönstret
Att skriva till och läsa från terminalfönstret Oftast används grafiska komponenter i Java för att kommunicera med användaren (användargränssnitt), men det finns objekt i standardbiblioteken för de tillfällen
Läs merFöreläsning 12: Exempel och problemlösning
TDA 545: Objektorienterad programmering Föreläsning 12: Exempel och problemlösning Magnus Myréen Chalmers, läsperiod 1, 2015-2016 Idag Problemlösning, dvs hur man ska tänka för att hitta lösning int mängd/set
Läs merKlassen BST som definierar binära sökträd med tal som nycklar och enda data. Varje nyckel är unik dvs förekommer endast en
Tentamen Programmeringsteknik II 2017-10-23 Skrivtid: 14:00 19:00 Inledning Skrivningen innehåller ett antal bilagor: Bilagan listsandtrees innehåller fyra klasser: Klassen List med några grundläggande
Läs mer4 13 / %.; 8 </" '': " / //&' " " ' * TelefonKostnad +,-%&. #!" $% " &' . > / ' 5 /' * 13/ &' static Math 1+" &'/ % 12 "" static "' * 1 /") %& &
TelefonKostnad static Math static $ & )&* +,-&. 0 +& + & 3 356+573 ) & & 6 3 3 & 3 * 6 3.:; < = 3 = 6 ; < : & >?.;,;@.A@;0,0,? @B0 C,0 > *. > 5 C D & D 5 * &! ; 66C! * C, 0 E,&! 0 F,G0 >: = = C 3 & HI
Läs merTDDE10 m.fl. Objektorienterad programmering i Java Föreläsning 6 Erik Nilsson, Institutionen för Datavetenskap, LiU
TDDE10 m.fl. Objektorienterad programmering i Java Föreläsning 6 Erik Nilsson, Institutionen för Datavetenskap, LiU På denna föreläsning: Mer om Interface Generiska klasser Undantag Nästlade klasser 1
Läs merProgrammering för språkteknologer II, HT2011. Rum
Programmering för språkteknologer II, HT2011 evelina.andersson@lingfil.uu.se Rum 9-2035 http://stp.ling.uu.se/~evelina/uv/uv11/pst2/ Kursplan Mål Efter avslutad kurs skall studenten för att förtjäna betyget
Läs merLösningsförslag till exempeltenta 1
Lösningsförslag till exempeltenta 1 1 1. Beskriv hur binärsökning fungerar. Beskriv dess pseudokod och förklara så klart som möjligt hur den fungerar. 2 Uppgift 1 - Lösning Huvudidé: - Titta på datan i
Läs merProgrammering med Java. Grunderna. Programspråket Java. Programmering med Java. Källkodsexempel. Java API-exempel In- och utmatning.
Programmering med Java Programmering med Java Programspråket Java Källkodsexempel Källkod Java API-exempel In- och utmatning Grunderna Ann Pan panda@nada.kth.se Rum 1445, plan 4 på Nada 08-7909690 Game.java
Läs merFöreläsning 4 Innehåll. Abstrakta datatypen lista. Implementering av listor. Abstrakt datatypen lista. Abstrakt datatyp
Föreläsning 4 Innehåll Abstrakta datatypen lista Definition Abstrakta datatypen lista egen implementering Datastrukturen enkellänkad lista Nästlade klasser statiska nästlade klasser inre klasser Listklasser
Läs merPROGRAMMERINGSTEKNIK TIN212
Data och Informationsteknik / Computer Science and Engineering Chalmers University of Technology and University of Gothenburg Robin Adams Göteborg 8 June 2018 PROGRAMMERINGSTEKNIK TIN212 Dag: Fredag Datum:
Läs merTDDE10 TDDE11, 725G90. Objektorienterad programmering i Java, Föreläsning 3 Erik Nilsson, Institutionen för Datavetenskap, LiU
TDDE10 TDDE11, 725G90 Objektorienterad programmering i Java, Föreläsning 3 Erik Nilsson, Institutionen för Datavetenskap, LiU På denna föreläsning: Arv Polymorf UML (klassdiagram) 1 Arv Möt tre studenter
Läs merKurskod D0010E Datum 2012-05-15 Skrivtid 5tim
LULEÅ TEKNISKA UNIVERSITET Tentamen i Objektorienterad programmering och design Totala antalet uppgifter: 5 Lärare: Håkan Jonsson, 491000, 073-820 1700 Resultatet o entliggörs senast: 2012-05-29. Tillåtna
Läs merTentamen Datastrukturer (DAT036)
Tentamen Datastrukturer (DAT036) Datum och tid för tentamen: 2013-12-16, 14:00 18:00. Ansvarig: Nils Anders Danielsson. Nås på 0700 620 602 eller anknytning 1680. Besöker tentamenssalarna ca 15:00 och
Läs mer13 Prioritetsköer, heapar
Prioritetsköer, heapar 31 13 Prioritetsköer, heapar U 101. En prioritetskö är en samling element där varje element har en prioritet (som används för att jämföra elementen med). Elementen plockas ut i prioritetsordning
Läs merObjektorientering. Objekt och metoder. Objektorientering. Viktiga begrepp. Klass. Objekt. Deklarativ programmering
och metoder Introduktion till objektorienterad programmering Markus Saers markus.saers@lingfil.uu.se orientering Deklarativ programmering Beskriver förutsättningarna för något Prolog Imperativ programmering
Läs merOOP Tenta
Stockholms universitet sid 1 OOP OOP Tenta 2012-01-14 10.00 15.00 Avser kurserna DSK1:OOP och GES:OOP Anvisningar Påbörja varje ny uppgift på nytt blad. Skriv endast på ena sidan av bladen. Skriv tydligt
Läs merDAT043 Objektorienterad Programmering
DAT043 Objektorienterad Programmering Detta är en exempeltenta som innehåller gamla tentauppgifter av ungefär liknande slag som ni kan förvänta er se på ordinarie tenta i Del 1 respektive Del 2. Dock är
Läs merFöreläsning 4. ADT Kö Kö JCF Kö implementerad med en cirkulär array Kö implementerad med en länkad lista
Föreläsning 4 Kö Föreläsning 4 ADT Kö Kö JCF Kö implementerad med en cirkulär array Kö implementerad med en länkad lista ADT Kö Grundprinciper: En kö fungerar som en kö. Man fyller på den längst bak och
Läs merDen som bara har en hammare tror att alla problem är spikar
Introduktion Föreläsning (Weiss kap. -4) Många begrepp blir det Introduktion till kursen Exempel: Datastrukturen mängd Generiska Den som bara har en hammare tror att alla problem är spikar Vilken
Läs merOOP Objekt-orienterad programmering
OOP F6:1 OOP Objekt-orienterad programmering Föreläsning 6 Mer om klasser och objekt Hantera många objekt ArrayList tostring() metoden this Vi vill ofta hantera många objekt i ett program: OOP F6:2 public
Läs merLaboration 13, Arrayer och objekt
Laboration 13, Arrayer och objekt Avsikten med denna laboration är att du ska träna på att använda arrayer. Skapa paketet laboration13 i ditt laborationsprojekt innan du fortsätter med laborationen. Uppgift
Läs merOmtentamen för TDA540 Objektorienterad Programmering. Institutionen för Datavetenskap CTH HT-17, TDA540. Dag: , Tid:
Omtentamen för TDA540 Objektorienterad Programmering Institutionen för Datavetenskap CTH HT-17, TDA540 Dag: 2018-04-06, Tid: 14.00-18.00 Ansvarig: Examinator: Alex Gerdes Carlo A. Furia Förfrågningar:
Läs merI STONE. I Variabler, datatyper, typkonvertering. I Logiska och matematiska uttryck. I Metoder-returvärde och parametrar. I Villkorssatser if/else
Förkunskaper från tidigare föreläsningar: Objektorienterad Programmering (TDDC77) Föreläsning IX: Klasser och Objekt, Instantiering Ahmed Rezine IDA, Linköpings Universitet Hösttermin 2015 I STONE I Variabler,
Läs merQuicksort. Koffman & Wolfgang kapitel 8, avsnitt 9
Quicksort Koffman & Wolfgang kapitel 8, avsnitt 9 1 Quicksort Quicksort väljer ett spcifikt värde (kallat pivot), och delar upp resten av fältet i två delar: alla element som är pivot läggs i vänstra delen
Läs merKungliga Tekniska Högskolan Ämneskod 2D4134 Nada Tentamensdag 2001 - maj - 19 Tentamen i Objektorientering och Java Skrivtid 5 h
Kungliga Tekniska Högskolan Ämneskod 2D4134 Nada Tentamensdag 2001 - maj - 19 Tentamen i Objektorientering och Java Skrivtid 5 h Antalet uppgifter : 2 (20p + 20p = 40 p) ) Lärare, jourhavande lärare :
Läs merExamination i. PROGRAMMERINGSTEKNIK F1/TM1 TIN212 (Dugga) Dag: Onsdag Datum: 2014-12-17 Tid: 9.00-12.00 (OBS 3 tim) Rum: V
Data och Informationsteknik / Computer Science and Engineering Chalmers University of Technology and University of Gothenburg Erland Holmström Göteborg 16 dec 2014 Examination i PROGRAMMERINGSTEKNIK F1/TM1
Läs merLösningsförslag till tentamen Datastrukturer, DAT037 (DAT036), Tiden det tar att utföra en iteration av loopen är oberoende av värdet på
Lösningsförslag till tentamen Datastrukturer, DAT037 (DAT036), 2017-01-11 1. Loopen upprepas n gånger. getat på en dynamisk array tar tiden O(1). member på ett AVL-träd av storlek n tar tiden O(log n).
Läs merTentamen i Algoritmer & Datastrukturer i Java
Tentamen i Algoritmer & Datastrukturer i Java Hjälpmedel: Skrivhjälpmedel, miniräknare. Ort / Datum: Halmstad / 2011-03-15 Skrivtid: 4 timmar Kontakt person: Mattias Wecksten 7396 Poäng / Betyg: Max poäng
Läs merTentamen Datastrukturer (DAT037)
Tentamen Datastrukturer (DAT07) Datum och tid för tentamen: 2016-01-09, 14:00 18:00. Ansvarig: Nils Anders Danielsson. Nås på 0700 620 602 eller anknytning 1680. Besöker tentamenssalarna ca 15:00 och ca
Läs merOmtentamen för TDA540 Objektorienterad Programmering. Institutionen för Datavetenskap CTH HT-17, TDA540. Dag: , Tid:
Omtentamen för TDA540 Objektorienterad Programmering Institutionen för Datavetenskap CTH HT-17, TDA540 Dag: 2018-08-30, Tid: 14.00-18.00 Ansvarig: Examinator: Alex Gerdes Carlo A. Furia Förfrågningar:
Läs merDI-institutionen Sid 1 av 6 Hans-Edy Mårtensson Sten Sundin
DI-institutionen Sid 1 av 6 Hans-Edy Mårtensson Sten Sundin TENTAMEN I IKB007 INTERNETPROGRAMMERING MED JAVA för SY2 1999-03-17, kl 14.00-18.00 Hjälpmedel: En lärobok i Java programmering Återlämningstillfälle:
Läs merFöreläsning 10 Innehåll. Prioritetsköer och heapar. ADT Prioritetskö. Interface för Prioritetskö. Exempel på vad du ska kunna
Föreläsning Innehåll Prioritetsköer och heapar Prioritetsköer och heapar ADT prioritetskö Klassen PriorityQueue i java.util Implementering med lista ar Implementering av prioritetskö med heap Sortering
Läs merLänkade strukturer. (del 2)
Länkade strukturer (del 2) Översikt Abstraktion Dataabstraktion Inkapsling Gränssnitt (Interface) Abstrakta datatyper (ADT) Programmering tillämpningar och datastrukturer 2 Abstraktion Procedurell abstraktion
Läs merFöreläsning jan 15 v3, jan 22 v4. GT Chapter 6, GT Chapter 7 Hemuppgifter redovisning v4, v5.
Föreläsning jan 15 v3, jan 22 v4. GT Chapter 6, GT Chapter 7 Hemuppgifter redovisning v4, v5. Planer för läsperiod 3. I GT kap 7 kommer vi att läsa 285
Läs merDAT043 - Föreläsning 7
DAT043 - Föreläsning 7 Model-View-Controller, mer om klasser och interface (arv, ) 2017-02-06 Designmönstret Observer avläser Observer Observable meddelar Observer avläser En eller flera objekt registrerar
Läs merFöreläsning 4 Datastrukturer (DAT037)
Föreläsning 4 Datastrukturer (DAT037) Fredrik Lindblad 1 2016-11-10 1 Slides skapade av Nils Anders Danielsson har använts som utgångspunkt Se http://wwwcsechalmersse/edu/year/2015/course/dat037 Förra
Läs merFöreläsning 12. Länkade listor
Föreläsning 12 Länkade listor Jämför en array med en länkad lista m in n e t Array (med 5 element): + effektiv vid hämtning - ineffektiv vid insättning och borttagning Länkad lista (med 5 element): + effektiv
Läs merTentamen. 2D4135 vt 2005 Objektorienterad programmering, design och analys med Java Lördagen den 28 maj 2005 kl 9.00 14.
Tentamen 2D4135 vt 2005 Objektorienterad programmering, design och analys med Java Lördagen den 28 maj 2005 kl 9.00 14.00, sal E33 Tentan har en teoridel och en problemdel. På teoridelen är inga hjälpmedel
Läs merKonstruktion av klasser med klasser
Konstruktion av klasser med klasser Klasser kan byggas på redan denierade klasser genom att klassobjekt används som dataattribut när en ny klass beskrivs. Exempel: Klassen PairOfDice har två attribut attribut
Läs merLösningsförslag till exempeltenta 2
Lösningsförslag till exempeltenta 2 1 1. Beskriv hur man kan söka igenom en tvådimensionell array. Beskriv pseudokoden och förklara så klart som möjligt hur den fungerar. Lösning: Se laboration 3. - Beskriv
Läs merObjektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 4 Jonas Lindgren, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 4 Jonas Lindgren, Institutionen för Datavetenskap, LiU På denna föreläsning: Interface Generiska klasser Undantag
Läs merFöreläsning 9 Innehåll
Föreläsning 9 Innehåll Binära sökträd algoritmer för sökning, insättning och borttagning, implementering effektivitet balanserade binära sökträd, AVL-träd Abstrakta datatyperna mängd (eng. Set) och lexikon
Läs merLösningsförslag. Programmeringsmetodik, KV: Java och OOP. 17 januari 2004
Lösningsförslag Programmeringsmetodik, KV: Java och OOP 17 januari 2004 Examinator: Johan Karlsson Skrivtid: 9-15 Hjälpmedel: En av följande böcker: Barnes & Kölling: Objects First With Java a practical
Läs merFöreläsning 7 Innehåll. Rekursion. Rekursiv problemlösning. Rekursiv problemlösning Mönster för rekursiv algoritm. Rekursion. Rekursivt tänkande:
Föreläsning 7 Innehåll Rekursion Rekursivt tänkande: Hur många år fyller du? Ett år mer än förra året! Rekursion Rekursiv problemlösning Binärsökning Generiska metoder Rekursiv problemlösning: Dela upp
Läs merIdag. Exempel, version 2. Exempel, version 3. Ett lite större exempel
Idag Ett exempel Undantag Substitutierbarhet, subtyper, subklasser När val av metod beror av typerna hos två objekt Lite om överlagring Exempel, version 2 Notera: för samtliga figurer gäller: arean av
Läs merTENTAMEN: Objektorienterad programmering. Läs detta! Skriv din tentamenskod på varje blad (så att vi inte slarvar bort dem).
1 (7) TENTAMEN: Objektorienterad programmering Läs detta! Uppgifterna är inte ordnade efter svårighetsgrad. Börja varje hel uppgift på ett nytt blad. Skriv inte i tesen. Ordna bladen i uppgiftsordning.
Läs merF4. programmeringsteknik och Matlab
Programmeringsspråk Föreläsning 4 programmeringsteknik och Matlab 2D1312/ 2D1305 Introduktion till Java Kompilering, exekvering, variabler, styrstrukturer 1 Ett program är en eller flera instruktioner
Läs merTDDC30. Kursledning Kursledare: Jonas Lindgren. Labassistent: Jonas Lindgren Labassistent: Niklas Holma Labassistent: Erik Nilsson
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 1 Jonas Lindgren, Institutionen för Datavetenskap, LiU På denna föreläsning: Kursinformation Imperativa delen av
Läs merGrafik, grafiska användargränssnitt och rörliga bilder
(22 maj 2015 F14.1 ) Grafik, grafiska användargränssnitt och rörliga bilder Viktigt: Grafiska komponenter: Fönster, etiketter, knappar, textfält,... Tekniken med att med genom arv definiera t ex sitt eget
Läs merTDDE10 m.fl. Objektorienterad programmering i Java Föreläsning 6 Erik Nilsson, Institutionen för Datavetenskap, LiU
TDDE10 m.fl. Objektorienterad programmering i Java Föreläsning 6 Erik Nilsson, Institutionen för Datavetenskap, LiU På denna föreläsning Generiska klasser Undantag Interface Nästlade klasser 1 Problem:
Läs merTentamen. 2D4135 vt 2004 Objektorienterad programmering, design och analys med Java Torsdagen den 3 juni 2004 kl 9.00 14.
Tentamen 2D4135 vt 2004 Objektorienterad programmering, design och analys med Java Torsdagen den 3 juni 2004 kl 9.00 14.00, sal D31 Tentan har en teoridel och en problemdel. På teoridelen är inga hjälpmedel
Läs merUML. Översikt UML. Relationer mellan klasser. A är ett aggregerat av B:n. Kontor aggregat av Enheter. 12 olika diagramtyper, bl.a.
Översikt UML Sekvensdiagram (dynamic structure) Informationsflöde genom programmet Användningsfall (use cases) Aktörers interaktion med systemet Paketdiagram Beroenden mellan paket abstrakta klasser Multipel
Läs merTENTAMEN OOP
TENTAMEN OOP 2013-08-08 ANVISNINGAR Påbörja varje ny uppgift på nytt blad. Skriv endast på ena sidan av bladen. Skriv tydligt - oläsbara svar beaktas ej. BETYGSÄTTNING Max antal poäng är 30. För att bli
Läs merLösningsförslag till omtentamen för TDA540 Objektorienterad Programmering
Lösningsförslag till omtentamen för TDA540 Objektorienterad Programmering Institutionen för Datavetenskap CTH HT-6, TDA540 Dag: 207-0-24, Tid: 4.00-.00 Uppgift a) En abstrakt klass kan inte instansieras,
Läs merExempelsamling Assemblerprogrammering
Exempelsamling Assemblerprogrammering I uppgifterna nedan utgå från följande programskelett: #include.data var1:.word 12 var2:.word 19 sum: prod:.float 0.set noreorder.text.globl start.ent start
Läs merFakulteten för ekonomi, kommunikation och IT. Corba. Datum: Mathias Andersson
Fakulteten för ekonomi, kommunikation och IT Corba Datum: 2007-10-17 Namn: Kurs: Henrik Bäck Mathias Andersson DVGC02 Innehållsförteckning Implementation 3 IDL-fil 3 Server 3 Klient 3 Körning 3 Bilagor
Läs merSI-pass 4. Johan Brook och Jesper Persson. 25 september 2012. Diskutera och svara på om påståendena nedan är äkta sanningar eller listiga lögner.
SI-pass 4 Johan Brook och Jesper Persson 25 september 2012 1. Sant eller falskt? Diskutera och svara på om påståendena nedan är äkta sanningar eller listiga lögner. Interfaces i Java kan innehålla privata
Läs merDugga i Grundläggande programmering STS, åk
Grundläggande programmering, STS 1 14 maj 2007 Sida 1/11 Dugga i Grundläggande programmering STS, åk 1 2007-05-14 Skrivtid: 13:00 16:00 Hjälpmedel: Inga Lärare: Sven Sandberg besöker duggan ca 13:45. Tel.
Läs merTentamen ID1004 Objektorienterad programmering May 29, 2012
Omtentamen för ID1004 Objektorienterad programmering HT11, 29 maj 2012, 09-13 Denna tentamen examinerar 3 högskolepoäng av kursen. Inga hjälpmedel är tillåtna. Tentamen består av 12 frågor. Varje fråga
Läs merProgrammering för språkteknologer II, HT2014. evelina.andersson@lingfil.uu.se Rum 9-2035 http://stp.ling.uu.se/~evelina/uv/uv14/pst2/
Programmering för språkteknologer II, HT2014 Avancerad programmering för språkteknologer, HT2014 evelina.andersson@lingfil.uu.se Rum 9-2035 http://stp.ling.uu.se/~evelina/uv/uv14/pst2/ Idag - Hashtabeller
Läs merFöreläsning 4 Innehåll
Föreläsning 4 Innehåll Abstrakta datatypen lista Datastrukturen enkellänkad lista Nästlade klasser statiskt nästlade klasser inre klasser Listklasser i Java Implementera abstrakta datatyperna stack och
Läs merTENTAMEN OOP
TENTAMEN OOP 2014-01-19 ANVISNINGAR Påbörja varje ny uppgift på nytt blad. Skriv endast på ena sidan av bladen. Skriv tydligt - oläsbara svar beaktas ej. BETYGSÄTTNING Max antal poäng är 30. För att bli
Läs merFöreläsning 1, vecka 7: Rekursion
TDA 548: Grundläggande Programvaruutveckling Föreläsning 1, vecka 7: Rekursion Magnus Myréen Chalmers, läsperiod 1, 2016-2017 Nytt: Extra labbtillfälle för Grupp B (för att grupp Bs labbtider har på senaste
Läs merTrädstrukturer och grafer
Översikt Trädstrukturer och grafer Trädstrukturer Grundbegrepp Binära träd Sökning i träd Grafer Sökning i grafer Programmering tillämpningar och datastrukturer Varför olika datastrukturer? Olika datastrukturer
Läs mer