Lösningsförslag till exempeltenta 1
|
|
|
- Ann-Christin Håkansson
- för 5 år sedan
- Visningar:
Transkript
1 Lösningsförslag till exempeltenta 1 1
2 1. Beskriv hur binärsökning fungerar. Beskriv dess pseudokod och förklara så klart som möjligt hur den fungerar. 2
3 Uppgift 1 - Lösning Huvudidé: - Titta på datan i den mittersta cellen. Om den är lika med den data vi letar efter returnera positionen Om den är större än den data vi letar efter leta i den vänstra halvan Om den är mindre än den data vi letar efter leta i den högra halvan Användning: Används på sorterade samlingar. Tidskomplexitet: O(log n) 3
4 Uppgift 1 - Lösning Pseudokod rekursiv variant: int binarysearch(array, target, low, high) //REKURSIONSSTEG IF array[mid] > target THEN binarysearch(array, target, low, mid -1) //REKURSIONSSTEG IF array[mid] <= target THEN binarysearch(array, target, mid, high) // BASFALL IF array[low] = target THEN RETURN low ELSE RETURN -1 4
5 Uppgift 1 - Lösning Pseudokod iterativ variant: int binarysearch(array, target) low = 0 high = array.length WHILE(high low > 0) mid = (low + high + 1) / 2 IF array[mid] > target THEN high = mid 1 ELSE low = mid IF array[low] = target THEN RETURN low ELSE RETURN -1 5
6 Uppgift 1 Lösning Exempel: Sök efter talet
7 Uppgift 1 Lösning Exempel: Sök efter talet == 50? 7
8 Uppgift 1 Lösning Exempel: Sök efter talet == 50? Nej 8
9 Uppgift 1 Lösning Exempel: Sök efter talet == 50? Nej 50 > 15? 9
10 Uppgift 1 Lösning Exempel: Sök efter talet == 50? Nej 50 > 15? Ja 10
11 Uppgift 1 Lösning Exempel: Sök efter talet (array[(0+3) / 2)] = array[1]) == 15? 11
12 Uppgift 1 Lösning Exempel: Sök efter talet (array[(0+3) / 2)] = array[1]) == 15? Nej (array[(0+3) / 2)] = array[1]) > 15? 12
13 Uppgift 1 Lösning Exempel: Sök efter talet (array[(0+3) / 2)] = array[1]) == 15? Nej (array[(0+3) / 2)] = array[1]) > 15? Nej 13
14 Uppgift 1 Lösning Exempel: Sök efter talet (array[(2+3) / 2)] = array[2]) == 15? Ja returnera index 2 14
15 2. Skriv koden för en klass som implementerar följande gränssnitt(interface2) och innehåller minst två egna metoder. public interface Interface2 { public String getdescription(); 15
16 Uppgift 2 lösningsförslag public class Uppgift2 implements interface2 { private String name = ""; private String address = ""; // constructor public Uppgift2(String n, String a) { name = n; address = a; 16
17 Uppgift 2 lösningsförslag public class Uppgift2 implements interface2 { private String name = ""; private String address = ""; //setter public void setname(string n) { name = n; /setter public void setadress(string a) { address = a; 17
18 Uppgift 2 lösningsförslag public class Uppgift2 implements interface2 { private String name = ""; private String address = ""; //getter public String getname() { return name; /getter public void getadress() { return address; 18
19 Uppgift 2 lösningsförslag public class Uppgift2 implements interface2 { private String name = ""; private String address = ""; // method from the interface public String getdescription() { return "name: " + name + "address: " + address; 19
20 Uppgift 2 lösningsförslag public class Uppgift2 implements interface2 { private String name = ""; private String address = ""; //method public String addname(string n) { Name += " " + n; //method public String addcity(string city) { address += " " + city; 20
21 3. Förklara begreppet arv och ge ett kodexempel. Lösning: Arv innebär att man skapar nya klasser, subklasser, från Existerande klasser, superklasser, och utökar dem med nya metoder och instansvariabler. 21
22 3. Förklara begreppet arv och ge ett kodexempel. Lösning: public class MySuperClass { // instance variable int size = 1; // constructor public MySuperClass(int s) { size = s; 22
23 3. Förklara begreppet arv och ge ett kodexempel. Lösning: public class MySuperClass { // instance variable int size = 1; //setter public int setsize(int s) { Size = s; //getter public int getsize() { return size; 23
24 3. Förklara begreppet arv och ge ett kodexempel. Lösning: public class MySuperClass { // instance variable int size = 1; //method public void printsize() { System.out.println(size); 24
25 3. Förklara begreppet arv och ge ett kodexempel. Lösning: public class SubClass1 extends MySuperClass { // default constructor public SubClass1() { //method public int increasesize(int i) { size += i; 25
26 4. Vad kommer följande program att skriva ut? Förklara exempel 5 och 10 i detalj. public class TestRegularExpression { private static void tryreg(string ex, String regexp, String text) { if (text.matches(regexp)) { System.out.println(ex + " matchar."); else { System.out.println(ex + " matchar INTE."); 26
27 Uppgift 4 public static void main(string[] args) { tryreg("exempel 1", "a?b.*", "bb"); tryreg("exempel 2", "(ac)+", "acac"); tryreg("exempel 3", "ab*", "abbbbbbbb"); tryreg("exempel 4", "ab*", "abab"); tryreg("exempel 5", "a?b*", "abab"); tryreg("exempel 6", "a?b*", "bbbbbbb"); tryreg("exempel 7", "a+b*", "abbbbbbb"); tryreg("exempel 8", "((aa) (bb)).*c.*", "aaaacc"); tryreg("exempel 9", "((aa) (bb)).*c.*", "bbaacc"); tryreg("exempel 10", "((aa) (bb)).*c.*", "baacc"); 27
28 Uppgift 4 Lösning tryreg("exempel 1", "a?b.*", "bb"); Utskrift: Exempel 1 matchar. Förklaring: a? - option, a antingen finns eller inte b - b måste finnas.* - vad som helst får finnas 28
29 Uppgift 4 Lösning tryreg("exempel 2", "(ac)+", "acac"); Utskrift: Exempel 2 matchar. Förklaring: (ac)+ - ac måste finnas minst en gång 29
30 Uppgift 4 Lösning tryreg("exempel 3", "ab*", "abbbbbbbb"); Utskrift: Exempel 3 matchar. Förklaring: a - strängen måste börja på a b* - måste finnas finnas 0 eller flera b 30
31 Uppgift 4 Lösning tryreg("exempel 3", "ab*", "abbbbbbbb"); tryreg("exempel 4", "ab*", "abab"); Utskrift: Exempel 3 matchar. Exempel 4 matchar INTE. Förklaring: a - strängen måste börja på a b* - måste finnas finnas 0 eller flera b 31
32 Uppgift 4 Lösning tryreg("exempel 5", "a?b*", "abab"); tryreg("exempel 6", "a?b*", "bbbbbbb"); Utskrift: Exempel 5 matchar INTE. Exempel 6 matchar. Förklaring: a? - option, strängen måste antingen börja på a eller inte b* - resten av strängen måste bestå av 0 eller flera b abab innehåller a mellan b:na och därför matchar inte Strängen det reguljära uttrycket a?b* 32
33 Uppgift 4 Lösning tryreg("exempel 7", "a+b*", "abbbbbbb"); Utskrift: Exempel 7 matchar. Förklaring: a+ - strängen måste börja med ett eller a b* - resten av strängen måste bestå av 0 eller flera b 33
34 Uppgift 4 Lösning tryreg("exempel 8", "((aa) (bb)).*c.*", "aaaacc"); tryreg("exempel 9", "((aa) (bb)).*c.*", "bbaacc"); tryreg("exempel 10", "((aa) (bb)).*c.*", "baacc"); Utskrift: Exempel 8 matchar. Exempel 9 matchar. Exempel 10 matchar INTE. Förklaring: (aa bb) - strängen måste börja med aa eller bb.* - strängen fortsätter med vad som helst c - strängen fortsätter med ett c.* - strängen avslutas med vad som helst Strängen baacc börjar inte på aa eller bb så därför matchar strängen inte det reguljära uttrycket "((aa) (bb)).*c.*" 34
35 5a. Vilka strängar med längd mindre 4 matchar detta reguljä uttryck: ab?c*. 5b. Vilka strängar med längd mindre 4 matchar detta reguljära uttryck: a*+b 5c. Vilka strängar med längd mindre 4 matchar detta reguljä uttryck: (a*bc c*d?e)+ 35
36 5a. Vilka strängar med längd mindre 4 matchar detta reguljära uttryck: ab?c*. Lösning: Längd 1: a Längd 2: ab, ac Längd 3: abc, acc 36
37 5b. Vilka strängar med längd mindre 4 matchar detta reguljära uttryck: a*+b Lösning: Längd 1: b Längd 2: ab Längd 3: aab 37
38 5c. Vilka strängar med längd mindre 4 matchar detta reguljära uttryck: (a*bc c*d?e)+ Lösning: Längd 1: e Längd 2: bc, de, ee, ec, ed Längd 3: abc, bce, cde, cce, dee, eee, ebc, ece, ede 38
39 6. Skapa en klass för enkellänkade listor av Strängar (String) utan att använda Javas standardklasser för listor. I klassen ska det finnas en klass för noderna som länkas samman i listan. Motivera varför du skapar den som du gör! 39
40 Uppgift 6 - Lösning En enkellänkad listad består av noder. Varje nod Innehåller en sträng och en pekare till nästa nod. data next 3 data next 2 40
41 Uppgift 6 - Lösning En enkellänkad listad består av noder. Varje nod Innehåller en sträng och en pekare till nästa nod. private class Node { String data; Node next; Node(int v, Node n) { data=v; next=n; data next data next
42 Uppgift 6 - Lösning public class MyLinkedList{ // privat klass Node som håller reda på // noderna i listan. De klasserna som // använder MyLinkedList behöver inte veta // hur MyLinkedList är uppbyggd. private class Node { String data; Node next; public Node(String d, Node n) { data = d; next = n; // En instansvariabel som håller reda på // i vilken nod listan börjar i. Node start; 42
43 Uppgift 6 - Lösning public class MyLinkedList{ // Metod som placerar alla nya strängar // sist i listan. Behövs för att man // ska kunna lägga till i en lista. public void add(string s){ if(start == null) { start = new Node(s, start); else { Node currentnode = start; while (currentnode.next!= null) { currentnode = currentnode.next; currentnode.next = new Node(s, null); 43
44 Uppgift 6 - Lösning public class MyLinkedList{ // Metod som returnerar var strängen s är // någonstans i listan // Bra om man vill veta om en sträng s // finns i listan innan man lägger till den public int search(string s){ // kod i lab 1 // Metod som tar bort alla förekomster // av strängen s i listan // Bra om man ångrar att s finns i listan // och vill ta bort den (s är överflödig) public void delete(string s){ // kod i lab 1 44
45 7. Skriv koden för en klass som implementerar gränssnittet(interface7). Metoden decorder undersöker om en heltalen(int) i en array är ordnad från större tal till mindre tal och returnerar sant om så är fallet och falskt annars. public interface Interface7 { public boolean decorder(int[] array); 45
46 Uppgift 7 Lösning public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; 46
47 Uppgift 7 Lösning -Testkörning1 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array:
48 Uppgift 7 Lösning -Testkörning1 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array:
49 Uppgift 7 Lösning -Testkörning1 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array: i 49
50 Uppgift 7 Lösning -Testkörning1 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array: i i
51 Uppgift 7 Lösning -Testkörning1 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array: i 51
52 Uppgift 7 Lösning -Testkörning1 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array: i i
53 Uppgift 7 Lösning -Testkörning1 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array: i 53
54 Uppgift 7 Lösning -Testkörning1 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array: i i
55 Uppgift 7 Lösning -Testkörning1 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array: i 55
56 Uppgift 7 Lösning -Testkörning1 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array:
57 Uppgift 7 Lösning -Testkörning 2 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array:
58 Uppgift 7 Lösning -Testkörning 2 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array:
59 Uppgift 7 Lösning -Testkörning 2 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array: i 59
60 Uppgift 7 Lösning -Testkörning 2 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array: i i
61 Uppgift 7 Lösning -Testkörning 2 public class Uppgift7 implements Inteface7 { public boolean decorder(int[] array) { if(array.length == 0 array.length == 1) return true; for(int i = 0; i < array.length-1; i++) if(array[i + 1] > array[i]) return false; return true; array: i i
62 8. Förklara hur ett binärt sökträd fungerar. Ge ett exempel vad man kan använda dem till. 62
63 Binärt sökträd - Exempel key
64 Binärt sökträd - Exempel key key == 5? Färdigt key < 5? Sök i det vänstra barnet key > 5? Sök i det högra barnet 64
65 Binärt sökträd - Exempel key key == 5? Färdigt key < 5? Sök i det vänstra barnet key > 5? Sök i det högra barnet 65
66 Binärt sökträd - Exempel key key == 3? Färdigt key < 3? Sök i det vänstra barnet key > 3? Sök i det högra barnet 66
67 Binärt sökträd - Exempel key key == 3? Färdigt key < 3? Sök i det vänstra barnet key > 3? Sök i det högra barnet 67
68 Binärt sökträd - Exempel key key == 2? Färdigt Key < 2? Sök i det vänstra barnet Key > 2? Sök i det högra barnet 68
69 Binärt sökträd - Exempel key key == 8? Färdigt key < 8? Sök i det vänstra barnet key > 8? Sök i det högra barnet 69
70 Binärt sökträd - Exempel key key == 8? Färdigt key < 8? Sök i det vänstra barnet key > 8? Sök i det högra barnet 70
71 Binärt sökträd - Exempel key key == 7? Färdigt key < 7? Sök i det vänstra barnet key > 7?Sök i det högra barnet 71
72 Binärt sökträd - Exempel
73 Binärt sökträd - ADT - Ett binärt sökträd består av noder med följande innehåll: - nyckel (key) - data - pekare till det vänstra barnet - pekare till det högra barnet Vänster barn key data Höger barn 73
74 Binärt sökträd - ADT
75 Träd - teor ROT Den som finns högst upp i trädet Interna noder Noder som har en förälder och minst ett barn LÖV(TERMINAL) Noderna längst ner i trädet 75
76 Tree - Theory ROT Den som finns högst upp i trädet Interna noder Noder som har en förälder och minst ett barn LÖV(TERMINAL) Noderna längst ner i trädet 76
77 Tree - Theory ROT Den som finns högst upp i trädet Interna noder Noder som har en förälder och minst ett barn LÖV(TERMINAL) Noderna längst ner i trädet 77
78 Binärt sökträd - Teori Hur många jämförelser behöver vi använda innan vi hittat den rätta nyckeln(key)? Svar: I värsta fall behöver vi vandra i trädet till vi kommit ner till ett löv. 78
79 Binärt sökträd - Teori Hur många jämförelser behöver vi använda innan vi hittat den rätta nyckeln(key)? Svar: I värsta fall behöver vi vandra i trädet till vi kommit ner till ett löv. Notera: - Om trädet är obalanserat behöver vi O(n) jämförelser - Om trädet är balanserat behöver vi O(log (n)) jämförelser 79
80 Obalanserat träd - Exempel Antal noder: 9 Höjd: 9 Söktid: O(n) 80
81 Balanserat träd - Exempel Antal noder: 9 Höjd: 4 Söktid: O(log(n)) 81
82 Binära sökträd Användning Nycklarna i ett binärt sökträd lagras i en sorterad ordning och om trädet är balanserat, så kan vi förbättra söktiden till O(log (n)) 82
Lö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
Programmering för språkteknologer II, HT2014. Rum
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 - Sökalgoritmer
Föreläsning 7. Träd och binära sökträd
Föreläsning 7 Träd och binära sökträd Föreläsning 7 Träd Binära träd Binärt sökträd som ADT Implementering av binärt sökträd Travestera binärt sökträd Sökning Insättning/borttagning Det är extra mycket
Programmering 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/ Idag - Hashtabeller - Flerdimensionella arrayer (2D) 2 Repetition -
Föreläsning 7. Träd och binära sökträd
Föreläsning 7 Träd och binära sökträd Föreläsning 7 Träd Binära träd Binärt sökträd som ADT Implementering av binärt sökträd Travestera binärt sökträd Sökning Insättning/borttagning Läsanvisningar och
Fö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
Programmering 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
Tentamen 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ösningsförslag till tentamen Datastrukturer, DAT037,
Lösningsförslag till tentamen Datastrukturer, DAT037, 2018-01-10 1. Båda looparna upprepas n gånger. s.pop() tar O(1), eventuellt amorterat. t.add() tar O(log i) för i:te iterationen av första loopen.
Programmering för språkteknologer II, HT2014. Rum
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/ 1 Idag - Parametriserade
Programmering 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
if (n==null) { return null; } else { return new Node(n.data, copy(n.next));
Inledning I bilagor finns ett antal mer eller mindre ofullständiga klasser. Klassen List innehåller några grundläggande komponenter för att skapa och hantera enkellänkade listor av heltal. Listorna hålls
Föreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036) Nils Anders Danielsson 2013-11-25 Idag Starkt sammanhängande komponenter Duggaresultat Sökträd Starkt sammanhängande komponenter Uppspännande skog Graf, och en möjlig
Föreläsning 9 Datastrukturer (DAT037)
Föreläsning Datastrukturer (DAT07) Fredrik Lindblad 27 november 207 Slides skapade av Nils Anders Danielsson har använts som utgångspunkt Se http://wwwcsechalmersse/edu/year/20/course/dat07 Innehåll 2
Tentamen Programmeringsteknik II Skrivtid: Hjälpmedel: Java-bok (vilken som helst) Skriv läsligt! Använd inte rödpenna!
Tentamen Programmeringsteknik II 2014-01-09 Skrivtid: 0800-1300 Hjälpmedel: Java-bok (vilken som helst) Tänk på följande Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper. Börja
Föreläsning 10 Datastrukturer (DAT037)
Föreläsning 10 Datastrukturer (DAT037) Fredrik Lindblad 1 29 november 2017 1 Slides skapade av Nils Anders Danielsson har använts som utgångspunkt. Se http://www.cse.chalmers.se/edu/year/2015/course/dat037
Lägg uppgifterna i ordning. Skriv uppgiftsnummer och din kod överst i högra hörnet på alla papper.
Tentamen Programmeringsteknik II 2016-05-30 Skrivtid: 1400 1900 Tänk på följande Skriv läsligt. Använd inte rödpenna. Skriv bara på framsidan av varje papper. Börja alltid ny uppgift på nytt papper. Lägg
Algoritmer och datastrukturer 2012, fo rela sning 8
lgoritmer och datastrukturer 01, fo rela sning 8 Komplexitet för binära sökträd De viktigaste operationerna på binära sökträd är insert, find och remove Tiden det tar att utföra en operation bestäms till
Det är principer och idéer som är viktiga. Skriv så att du övertygar rättaren om att du har förstått dessa även om detaljer kan vara felaktiga.
Tentamen Programmeringsteknik II 2015-05-26 Skrivtid: 0800 1300 Tänk på följande Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper. Börja alltid ny uppgift på nytt papper. Lägg
Tentamen Programmeringsteknik 2 och MN Skrivtid: Inga hjälpmedel.
Tentamen Programmeringsteknik 2 och MN2 2006-03-10 Skrivtid: 0900-1400 Inga hjälpmedel. Tänk på följande OBS: För betygen 4, 5 och VG kommer något högre gränser än normalt användas. Skriv läsligt! Använd
13 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
Programmering 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
Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper
Tentamen Programmeringsteknik II 2018-10-19 Skrivtid: 8:00 13:00 Tänk på följande Skriv läsligt. Använd inte rödpenna. Skriv bara på framsidan av varje papper. Lägg uppgifterna i ordning. Skriv uppgiftsnummer
Det är principer och idéer som är viktiga. Skriv så att du övertygar rättaren att du har förstått dessa även om detaljer kan vara felaktiga.
Tentamen Programmeringsteknik II 2013-06-05 Skrivtid: 1400-1700 Hjälpmedel: Java-bok (vilken som helst) Tänk på följande Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper. Börja
TENTAMEN 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
Föreläsning 2. Länkad lista och iterator
Föreläsning 2 Länkad lista och iterator Föreläsning 2 Länkad-lista Lista implementerad med en enkellänkad lista Iterator Implementering av en Iterator Dubbellänkad lista och cirkulär lista LinkedList JCF
Fö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ä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
Klassen 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
Föreläsning 14. Filhantering
Föreläsning 14 Filhantering Filhantering Att hantera filer, dvs att läsa eller skriva data till en fil är en viktig del i de flesta program. Ur Javas synvinkel är filer objekt med egenskaper och metoder
Tentamen Programmeringsteknik II för STS Skrivtid: Inga hjälpmedel.
Tentamen Programmeringsteknik II för STS 2007-03-09 Skrivtid: 1500-2000 Inga hjälpmedel. Tänk på följande OBS: För betygen 4, 5 och VG kommer något högre gränser än normalt användas. Skriv läsligt! Använd
Lägg uppgifterna i ordning. Skriv uppgiftsnummer och din kod överst i högra hörnet på alla papper.
Tentamen Programmeringsteknik II 2017-10-23 Skrivtid: 14:00 19:00 Tänk på följande Lägg uppgifterna i ordning. Skriv uppgiftsnummer och din kod överst i högra hörnet på alla papper. Fyll i försättssidan
Dugga Datastrukturer (DAT036)
Dugga Datastrukturer (DAT036) Duggans datum: 2012-11-21. Författare: Nils Anders Danielsson. För att en uppgift ska räknas som löst så måste en i princip helt korrekt lösning lämnas in. Enstaka mindre
Sökning och sortering
Sökning och sortering Programmering för språkteknologer 2 Sara Stymne 2013-09-16 Idag Sökning Analys av algoritmer komplexitet Sortering Vad är sökning? Sökning innebär att hitta ett värde i en samling
public static void mystery(int n) { if (n > 0){ mystery(n-1); System.out.print(n * 4); mystery(n-1); } }
Rekursion 25 7 Rekursion Tema: Rekursiva algoritmer. Litteratur: Avsnitt 5.1 5.5 (7.1 7.5 i gamla upplagan) samt i bilderna från föreläsning 6. U 59. Man kan definiera potensfunktionen x n (n heltal 0)
Fö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
4 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
Binära sökträd. Seminarium 9 Binära sökträd Innehåll. Traversering av binära sökträd. Binära sökträd Definition. Exempel på vad du ska kunna
Seminarium inära sökträd Innehåll inära sökträd inära sökträd Definition Implementering lgoritmer Sökning Insättning orttagning Effektivitet alanserade binära sökträd Eempel på vad du ska kunna Förklara
Fö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
Tentamen Datastrukturer, DAT037 (DAT036)
Tentamen Datastrukturer, DAT037 (DAT036) Datum, tid och plats för tentamen: 2017-08-17, 8:30 12:30, M. Ansvarig: Fredrik Lindblad. Nås på tel nr. 031-772 2038. Besöker tentamenssalarna ca 9:30 och ca 11:00.
Tentamen'('Datastrukturer,'algoritmer'och'programkonstruktion.'
Tentamen'('Datastrukturer,'algoritmer'och'programkonstruktion.' Skrivtid: 08.30 13.30 Hjälpmedel: Inga Lärare: Betygsgränser DVA104' Akademin)för)innovation,)design)och)teknik) Onsdag)2014:01:15) Caroline
Tentamen. Lösningsförslag
Sida 1/8 Tentamen Grundläggande programmering i Java A 5p, DTAA32 2002-03-22 Lösningsförslag Uppgift 1 ( 3p ) Utskriften blir: Skriv in ett tal 24 47 48 intal=471 Uppgift 2 ( 6p ) a.) b.) c.) d.) e.) falskt
Tentamen Programmeringsteknik II Inledning. Anmälningskod:
Tentamen Programmeringsteknik II 2016-01-11 Inledning I bilagan finns ett antal mer eller mindre ofullständiga klasser. Några ingår i en hierarki: List, SortedList, SplayList och ListSet enligt vidstående
Tentamen, Algoritmer och datastrukturer
UNDS TEKNISKA ÖGSKOA (6) Institutionen för datavetenskap Tentamen, Algoritmer och datastrukturer 23 8 29, 8. 3. Anvisningar: Denna tentamen består av fem uppgifter. Totalt är skrivningen på 36 poäng och
Föreläsning 2. Länkad lista och iterator
Föreläsning 2 Länkad lista och iterator Föreläsning 2 Länkad-lista Lista implementerad med en enkellänkad lista Iterator Implementering av en Iterator Dubbellänkad lista och cirkulär lista LinkedList JCF
TDDD78 Viktiga begrepp, del 2
jonas.kvarnstrom@liu.se 2015 TDDD78 Viktiga begrepp, del 2 Identitet och likhet Är likhet och identitet samma sak? Oj, vi har samma kläder på oss idag! Nej, men likadana! Besserwisser 3 Detta är två rutor
Algoritmer och datastrukturer
Algoritmer och datastrukturer Binära sökträd Hash Tabeller Sökning Många datastukturer försöker uppnå den effektivaste sökningen I arrayer - linjer sökning, och binärt sökning när arrayen kan vara sörterad
Lösningar Datastrukturer TDA
Lösningar Datastrukturer TDA416 2016 12 21 roblem 1. roblem 2. a) Falskt. Urvalssortering gör alltid samma mängd av jobb. b) Sant. Genom att ha en referens till sista och första elementet, kan man nå både
TDDC30. Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 8 Erik Nilsson, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 8 Erik Nilsson, Institutionen för Datavetenskap, LiU På denna föreläsning: Träd Traversering Insättning, borttagning
Tentamen 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
Grafik, 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
Datastrukturer. 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
Trä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
Seminarium 13 Innehåll
Seminarium 13 Innehåll Prioritetsköer och heapar Prioritetsköer ADTn Klassen PriorityQueue i java.util Implementering med lista Heapar ADTn För implementering av prioritetskö För sortering Efter seminariet
TENTAMEN 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
Fö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
Fö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
Interface. Interface. Tobias Wrigstad (baserat på bilder från Tom Smedsaas) 3 december 2010
Tobias Wrigstad (baserat på bilder från Tom Smedsaas) 3 december 2010 interface, motivation och bakgrund Antag att vi gör en generell listklass: public class List { protected static class ListNode { public
Tentamen Datastrukturer (DAT036)
Tentamen Datastrukturer (DAT036) Datum och tid för tentamen: 2012-08-24, 8:30 12:30. Ansvarig: Nils Anders Danielsson. Nås på 0700 620 602 eller anknytning 1680. Besöker tentamenssalarna ca 9:30 och ca
Föreläsning 3 Datastrukturer (DAT037)
Föreläsning 3 Datastrukturer (DAT037) Fredrik Lindblad 1 2016-11-07 1 Slides skapade av Nils Anders Danielsson har använts som utgångspunkt Se http://wwwcsechalmersse/edu/year/2015/course/dat037 Förra
Föreläsning 2 Datastrukturer (DAT037)
Föreläsning 2 Datastrukturer (DAT037) Fredrik Lindblad 1 2016-11-02 1 Slides skapade av Nils Anders Danielsson har använts som utgångspunkt. Se http://www.cse.chalmers.se/edu/year/2015/course/dat037 Tidskomplexitet
TDDC30. 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
public boolean containskey(string key) { return search(key, head)!= null; }
Tentamen Programmeringsteknik II 2009-05-26 med lösningar Skrivtid: 0900-1200 Uppgifter 1. Programbilagan ListMap.java innehåller en klass som implementerar en avbildning mellan mängden strängar och mängden
Fö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
Tentamen Programmeringsteknik II och NV2 (alla varianter) 2008-12-10. Skriv bara på framsidan av varje papper.
Tentamen Programmeringsteknik II och NV2 (alla varianter) 2008-12-10 Skrivtid: 0800-1300 Inga hjälpmedel. Tänk på följande Maximal poäng är 40. För betygen 3 krävs 18 poäng. För betygen 4, 5 kommer något
ADT Prioritetskö. Föreläsning 12 Innehåll. Prioritetskö. Interface för Prioritetskö. Prioritetsköer och heapar
Föreläsning 1 Innehåll Prioritetsköer och heapar Prioritetsköer och heapar ADT prioritetskö Klassen PriorityQueue i java.util Heapar Implementering av prioritetskö med heap Sortering med hjälp av heap
Föreläsning 3 Datastrukturer (DAT037)
Föreläsning 3 Datastrukturer (DAT037) Fredrik Lindblad 1 6 november 2017 1 Slides skapade av Nils Anders Danielsson har använts som utgångspunkt Se http://wwwcsechalmersse/edu/year/2015/course/dat037 1
Föreläsning 14 Innehåll
Föreläsning 14 Innehåll Abstrakta datatyper, datastrukturer Att jämföra objekt övriga moment i kursen Om tentamen Skriftlig tentamen både programmeringsuppgifter och teoriuppgifter Hitta fel i fingerade
Tentamen Datastrukturer (DAT036/DAT037/DIT960)
Tentamen Datastrukturer (DAT036/DAT037/DIT960) Datum och tid för tentamen: 2016-04-07, 14:00 18:00. Författare: Nils Anders Danielsson. (Tack till Per Hallgren och Nick Smallbone för feedback.) Ansvarig:
Lösningsförslag till tentamen i EDA690 Algoritmer och Datastrukturer, Helsingborg
LUNDS TEKNISKA HÖGSKOLA 1(5) Institutionen för datavetenskap Lösningsförslag till tentamen i EDA690 Algoritmer och Datastrukturer, Helsingborg 2013 12 19 1. a) En samling element där insättning och borttagning
Lösningsförslag till tentamen 150317
Uppgift 1 Lösningsförslag till tentamen 150317 1) Sant 2) Falskt. I ett RAM-minne är åtkomsttiden densamma för alla minnesadresser.) 3) Falskt. Det är TCP som använder sig av en fast kommunikationsförbindelse.)
TDDC30. Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 3 Jonas Lindgren, Institutionen för Datavetenskap, LiU
TDDC30 Objektorienterad programmering i Java, datastrukturer och algoritmer. Föreläsning 3 Jonas Lindgren, Institutionen för Datavetenskap, LiU På denna föreläsning: Abstrakta datatyper Listor Stackar
TENTAMEN: Algoritmer och datastrukturer. Läs detta! Uppgifterna är inte avsiktligt ordnade efter svårighetsgrad.
1 (7) TENTAMEN: Algoritmer och datastrukturer Läs detta! Uppgifterna är inte avsiktligt ordnade efter svårighetsgrad. Börja varje uppgift på ett nytt blad. Skriv ditt idnummer på varje blad (så att vi
F5: Debriefing OU2, repetition av listor, träd och hashtabeller. Carl Nettelblad
F5: Debriefing OU2, repetition av listor, träd och hashtabeller Carl Nettelblad 2017-04-24 Frågor Kommer nog inte att täcka 2 timmar Har ni frågor på OU3, något annat vi har tagit hittills på kursen, listor
Inom datalogin brukar man använda träd för att beskriva vissa typer av problem. Om man begränsar sig till träd där varje nod förgrenar sig högst två
Binära träd Inom datalogin brukar man använda träd för att beskriva vissa typer av problem. Om man begränsar sig till träd där varje nod förgrenar sig högst två gånger, talar man om binära träd. Sådana
Självbalanserande AVL-träd Weiss, avsnitt 4.4
Självbalanserande AVL-träd Weiss, avsnitt 4.4 Peter Ljunglöf DAT036, Datastrukturer 30 nov 2012 1 Balanserade träd Nodbalanserat träd: skillnaden i antalet noder mellan vänster och höger delträd är högst
Innehåll. Sökning och hashtabeller. En bilsamling att söka i. En bil-klass att söka efter. Hur hittar vi alla bilar som uppfyller ett annat villkor
Innehåll Sökning och hashtabeller Henrik Bergström henrikbe@dsv.su.se Sökning i linjära strukturer Söka efter många objekt Sökning efter ett objekt Sekventiell sökning Binär sökning Sökning efter godtyckligt
Datastrukturer, algoritmer och programkonstruktion (DVA104, VT 2015) Föreläsning 6
Datastrukturer, algoritmer och programkonstruktion (DVA104, VT 2015) Föreläsning 6? DAGENS AGENDA Komplexitet Ordobegreppet Komplexitetsklasser Loopar Datastrukturer Några nyttiga regler OBS! Idag jobbar
Datastrukturer i kursen. Föreläsning 8 Innehåll. Träd rekursiv definition. Träd
Föreläsning 8 Innehåll Datastrukturer i kursen Träd, speciellt binära träd egenskaper användningsområden implementering Undervisningsmoment: föreläsning 8, övningsuppgifter 8, lab 4 Avsnitt i läroboken:
Lösningsförslag till tentamen i EDAA01 programmeringsteknik fördjupningkurs
LUNDS TEKNISKA HÖGSKOLA 1(5) Institutionen för datavetenskap Lösningsförslag till tentamen i EDAA01 programmeringsteknik fördjupningkurs 2013 12 19 1. a) En samling element där insättning och borttagning
Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper
Tentamen Programmeringsteknik I 2016-03-17 Skrivtid: 1400 1900 Tänk på följande Skriv läsligt. Använd inte rödpenna. Skriv bara på framsidan av varje papper. Lägg uppgifterna i ordning. Skriv uppgiftsnummer
6 Rekursion. 6.1 Rekursionens fyra principer. 6.2 Några vanliga användningsområden för rekursion. Problem löses genom:
6 Rekursion 6.1 Rekursionens fyra principer Problem löses genom: 1. förenkling med hjälp av "sig själv". 2. att varje rekursionssteg löser ett identiskt men mindre problem. 3. att det finns ett speciellt
Föreläsning 10 Innehåll. Diskutera. Inordertraversering av binära sökträd. Binära sökträd Definition
Föreläsning Innehåll Diskutera 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 Jämföra objekt interfacet Comparable Interfacet
Lösningsförslag till tentamen
Uppgift 1 a) Sant. b) Sant. c) Sant. Lösningsförslag till tentamen 170818 d) Falskt. IPv6 anger en IP-adress med 132 bitar. e) Falskt. Spoofing åsyftar användning av förfalskad eller lånad identitet på
Exempel på listor (klassen ArrayList). Ett exempel med fält. Avbildning är en speciell typ av lista HashMap.
Institutionen för Datavetenskap Göteborgs universitet HT2008 DIT011 Objektorienterad programvaruutveckling GU (DIT011) Innehåll Föreläsning 4 Exempel på listor (klassen ArrayList). Ett exempel med fält.
Föreläsning 10 Innehåll
Föreläsning 10 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 Jämföra objekt interfacet Comparable Interfacet
Det är principer och idéer som är viktiga. Skriv så att du övertygar rättaren om att du har förstått dessa även om detaljer kan vara felaktiga.
Tentamen Programmeringsteknik II 2014-0-27 Skrivtid: 0800 100 Tänk på följande Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper. Börja alltid ny uppgift på nytt papper. Lägg
Tentamen i Algoritmer & Datastrukturer i Java
Tentamen i Algoritmer & Datastrukturer i Java Hjälpmedel: Skrivhjälpmedel, miniräknare. Ort / Datum: Halmstad / 2007-03-13 Skrivtid: 4 timmar Kontakt person: Nicolina Månsson, tel. 035-167487 Poäng / Betyg:
Föreläsning 11 Innehåll. Diskutera. Binära sökträd Definition. Inordertraversering av binära sökträd
Föreläsning Innehåll Diskutera 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 Jämföra objekt interfacet Comparable Interfacet
Föreläsning 4. ADT Kö Kö JCF Kö implementerad med en cirkulär array Kö implementerad med en länkad lista Läsanvisningar och uppgifter
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 Läsanvisningar och uppgifter ADT Kö Grundprinciper: En kö fungerar som en kö. Man
Föreläsning 9 Innehåll
Föreläsning 9 Innehåll Träd, speciellt binära träd egenskaper användningsområden implementering Datavetenskap (LTH) Föreläsning 9 HT 2017 1 / 31 Inlämningsuppgiften De föreläsningar som inlämningsuppgiften
Exempeltenta GruDat 2002/2003
Exempeltenta GruDat 2002/2003 Endast ett svarsalternativ på varje fråga är korrekt. Felaktigt svar eller felaktigt antal ikryssade svarsalternativ ger noll poäng på uppgiften. Obs: Den riktiga tentan kommer
Del A (obligatorisk för alla)
Del A (obligatorisk för alla) A1. Koden följer garanterat namnkonventionerna. Ringa in rätta svar och lämna in tillsammans med dina övriga svar! a) Hur många objekt skapas av följande kod? World w = new
Det finns en referensbok (Java) hos tentavakten som du får gå fram och läsa men inte ta tillbaka till bänken.
Tentamen Programmeringsteknik I 2012-09-01 Skrivtid: 0900-1200 Hjälpmedel: Java-bok Tänk på följande Det finns en referensbok (Java) hos tentavakten som du får gå fram och läsa men inte ta tillbaka till
Laboration 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
Del A (obligatorisk för alla)
Del A (obligatorisk för alla) A1. Ringa in rätt svarsalternativ eller skriv svar i ruta om sådan a) Satsen double x = (int)(1 + 3/2.0) + 3.; resulterar i b) Satsen int x = (int)(1 + 3/2.0) + 3.; resulterar
Tentamen Programmeringsteknik II Skrivtid: Hjälpmedel: Java-bok (vilken som helst) Skriv läsligt! Använd inte rödpenna!
Tentamen Programmeringsteknik II 2013-10-22 Skrivtid: 0800-1300 Hjälpmedel: Java-bok (vilken som helst) Tänk på följande Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper. Börja
SI-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
ADT Prioritetskö. Föreläsning 13 Innehåll. Prioritetskö vs FIFO-kö. Prioritetskö Exempel på användning. Prioritetsköer och heapar
Föreläsning 1 Innehåll ADT Prioritetskö Prioritetsköer och heapar Prioritetsköer och heapar ADT prioritetskö Klassen PriorityQueue i java.util ar Implementering av prioritetskö med heap Sortering med hjälp