FACIT TILL OMTENTAMEN I PROGRAMSPRÅK DVG C kl. 08:15-13:15
|
|
- Peter Ekström
- för 7 år sedan
- Visningar:
Transkript
1 FACIT TILL OMTENTAMEN I PROGRAMSPRÅK DVG C kl. 08:15-13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan beröm godkänd 40p, Godkänd 30p (varav minimum 20p från tentan, 10p från labbarna) Tenta: Max 40p, Med beröm godkänd 34p, Icke utan beröm godkänd 27p, Godkänd 20p Labbarna: Max 20p, Med beröm godkänd 18p, Icke utan beröm godkänd 14p, Godkänd 10p SKRIV TYDLIGT LÄS UPPGIFTERNA NOGGRANT 1. Ange kortfattade svar på följande uppgifter: (a) Ge en definition av (i) aktuell parameter samt (ii) formell parameter (1) Expression (2) Identifier (b) Vad är skillnaden mellan statisk och dynamisk scopning? (Static and dynamic scoping) a. Static defined by the program text the environment is the local environment plus all non hidden objects in the lexically enclosing environment(s) b. Dynamic defined by the call sequence the environment is the local environment plus all non hidden objects going backwards through the call sequence (c) Vad är skillnaden mellan ett parseträd (parsetree) och ett syntaxträd (syntax tree)? a. Parse Tree contains non-terminal symbols in the interior nodes b. Syntax tree only contains terminal symbols in the nodes correcponds to the Parse Tree without the non-terminal nodes for a given expression DFR/AA/ND PS omtentamen - facit Sidan 1 av 14
2 (e) Ge ett exempel av ett parseträd samt syntaxträd för uttrycket 2+2. a. Parse Tree (assuming the grammar in Appendix A) Syntax Tree + expr 2 2 term R1 factor R2 + term R1 operand factor R2 number operand 2 number 2 (f) Hur lösas problemet med vänsterrekursion i en grammatikdefinition? a. Re-write the grammar using right recursion b. e.g. Left Recursion: the general case is A ::= B A C B c. Rewriting for right recursion gives d. Right (tail) Recursion is: A ::= B ATail ; ATail ::= empty C A (g) I en lexer, vad är ett mönster (pattern)? Ge ett exempel. a. A pattern is either a literal string e.g. program or a regular expression such as b. [A Za--z][A Za z0--9]* to define an identifier (h) Förklara varför identifierare inte deklarerat är ett semantiskfel och inte ett syntaxfel. a. This is a semantic error since the grammar (syntax) does not define any rules as to whetheror not an identifier is used but not declared to do this, a symbol table must be used (again, this is not part of the syntax). (i) Förklara begreppet scope. a. The scope of an object consists of all the environments (local) in with the object is visible (accessible) DFR/AA/ND PS omtentamen - facit Sidan 2 av 14
3 (j) Vad är en predikat i ett programspråk? a. A Boolean function i.e. a function which returns either true or false. (k) Förklara begreppet ett deklaritivt språk. a. Examples are Prolog and Lisp. b. The program is written without regard to the flow of control (compare this with imperative / OO languages where the flow of control is an intregal part of the program. c. Prolog gives a set of rules for calculation and the Prolog system decides which of these rules to apply. i. Totalt 5p DFR/AA/ND PS omtentamen - facit Sidan 3 av 14
4 2. Programmeringsspråk Diskutera ingående den historiska utvecklingen av dagens programmeringsspråk. Kommentera dagens programmeringsspråk samt vart man är på väg med hänsyn till framtidens utveckling av programmeringsspråk. Ge gärna exempel. Marks for good answers 5p Historical development Machine code assembler 3 rd generation languages (imperative) OO programming Functional languages Prolog Haskel / Miranda Discuss the level of abstraction here Improved flow of control (imperative languages) Stack model from Algol60 on (not part of the earlier Fortran II or IV languages) OO Programming discuss the development and contribution DFR/AA/ND PS omtentamen - facit Sidan 4 av 14
5 3. Felhantering och återhämting Diskutera det generella problemet med återsynkronisering och felåterhämtning i en parser. 1. There are 2 cursors (pointers) in the parsing process (i) in the parse tree and (ii) in the input stream. When an error occurs, these may become unsynchronised and the problem is often how to re-synchronise them. There are 2 assumptions which may be made. 2. Assumption 1 is that there is a missing token in the input stream, in which case no resynchronisation action need be taken since the parser cursor will move to the correct part of the grammat rule which requires the next token on the input stream. 3. Assumption 2 is that there is an extra token in the input stream, in which case this token is ignored and the next token read in 4. If either of these assumptions is not true then it can be more difficult to resynchronise the two cursors and a number of consequential errors may be generated by the parser. 2p Titta på grammatiken nedan. I den Right Recursive Grammar skriv pseudokod till varje icketerminal symbol (dvs line, expr, R1, term, R2 samt factor) och visa hur och var man kan hantera syntaktiska fel. Finns det någon tumregel/några tumregler för att bestämma när och var man kan införa syntaxkontroll i denna grammatik? Original Grammar! Right Recursive Grammar! line -> expr {;expr ; '\n'! line -> expr {;expr ; '\n'! expr -> expr + term term! expr -> term R1! R1 -> e '+' term R1! term -> term * factor factor! term -> factor R2! R2 -> e '*' factor R2! factor -> '(' expr ')' DIGIT! factor -> '(' expr ')' DIGIT!! (e = empty) 3p Rules of Thumb Totalt 5p 1. If the rule consists of non-terminals only then no check can be made. (expr & term) 2. If the rule contains an empty production then no check can be made. (R1 & R2) 3. Only if the rule contains terminal symbols (and no empty symbol) can syntax checks be performed. (line & factor) See the examples below. DFR/AA/ND PS omtentamen - facit Sidan 5 av 14
6 void factor() { if (lookahead == '(') { match('('); expr(); if (lookahead == ')') match(')'); else error("*** ')' EXPECTED *** (in procedure factor)"); return; else if (lookahead == DIGIT) { match(lookahead); return; else error("*** UNEXPECTED SYMBOL *** (in procedure factor)"); printf("\n *** Skipping input symbol *** \n "); plookahead(); lookahead = yylex(); /* skip over symbol - no synch!!! */ void R2() { if (lookahead == '*') { match('*'); factor(); R2(); ; ; void term() { factor(); R2(); void R1() { if (lookahead == '+') { match('+'); term(); R1(); ; void expr() { term(); R1(); void line() { do { iserror = 0; expr(); plookahead(); if (lookahead == ';') match(';'); else error("*** ';' EXPECTED *** (in procedure line)"); if (!iserror) printf(" \n Parse Successful! \n"); else printf(" \n Parse Failed! \n"); while (lookahead!= '\n'); if (lookahead == '\n') match('\n'); else error("*** NEWLINE EXPECTED *** (in procedure line)"); ; DFR/AA/ND PS omtentamen - facit Sidan 6 av 14
7 4. Funktionell programmering Till vilken mån kan man programmera på ett funktionellt sätt i C? Finns det några tumregler? Om svaret är ja vilka är dessa tumregler? Diskutera ingående. Ge gärna exempel på pseudokod där du visar ett funktionellt sätt samt ett icke-funktionellt sätt att programmera samma idé. What are the characteristics of functional programming? 5p 1. Use expressions 2. no global variables 3. no side effects in function calls (function applications) 4. available constructs in C use only these constructs a. functions & expressions b. the conditional expression? : which corresponds to cond in Lisp 5. keep functions short and to the point Example:- counting the number of elements in a list. static int be_size_list() { int size=0; get_seq_first(); while (!is_seq_empty()) { size++; get_seq_next(); return size; static int be_size_list(listref L) { return is_empty(l)? 0 : 1 + be_size_list(tail(l)); 5. Parametrar Diskutera ingående hur parametrar hanteras vid exekverings-tid (engelska: run-time environment). Marks for good answers. See the revision notes on the web. 5p DFR/AA/ND PS omtentamen - facit Sidan 7 av 14
8 6. Lisp Vad är resultatet på varje print operation i följande kod i Lisp? (setf q (last (cons '(A B) (list (append '(A B) '(A B)) '(A B)) ) ) ) (print q) (setf q (remove-if-not #'listp (cons '(A B) (list (append '(A B) '(A B)) '(A B)) ))) (print q) Work from the indside out 1p (append '(A B) '(A B)) (A B A B) (list (A B A B) '(A B)) ) ( (A B A B) (A B) ) (cons '(A B) ( (A B A B) (A B) )) ( (A B) (A B A B) (A B) ) (last ( (A B) (A B A B) (A B) )) ( (A B) ) q is set to ( (A B) ) (remove-if-not #'listp ( (A B) (A B A B) (A B) ) ) ( (A B) (A B A B) (A B) ) Since Each element in the list is a list hence none is removed! q is set to ( (A B) (A B A B) (A B) ) (setf x 'A) (let ((x 'B) (y x)) (setf q (list x y)) (print q) ) (setf q (mapcar #'(lambda (n) (+ (* n 2) 1)) '( ))) (print q) These expressions should be worked through sequentially 1. non-local-x is A 2. The let creates a local environment where local-x is bound to B 3. The question for local-y is which X applies since this is a let (parallel evaluation of let), non-local-x applies and Y is set to A 4. (list x y) therefore gives ( B A ) 5. q is therefore set to ( B A ) 1. (lambda (n) (+ (* n 2) 1)) is a lambda expression with one argument (n) 2. The body of the lambda expression is (* (+ n 1) 2)) i.e. the expression returns 2*n+1 3. The expression is applied to each element in the list ( ) This gives the result ( ) which is bound to q 1p DFR/AA/ND PS omtentamen - facit Sidan 8 av 14
9 (defun p (a b c) (list (list 'a a) (list 'b b) (list 'c c) ) ) (defun q (r s) (if (eql s (first (first r))) ; line 1 (cons (list 's (first (second r)) s) (rest r)) ; line 2 (cons (first r) (q (rest r) s)) ; line 3 ) ) (setf b (p '(a b) '(c d) '(e f))) (print b) (setf q (q b 'b)) (print q) The rseult is b is ((A (A B)) (B (C D)) (C (E F))) and q is ((A (A B)) (S C B) (C (E F))) 1p Förklara stegvis hur proceduren q ovan fungerar med de givna parametrarna. p takes 3 arguments <a> <b> <c> and returns a list ( (A <a>) (B <b>) (C <c>) ) <a> <b> <c> can be of any type - <x> is just a notation to distinguish the formal parameters from their actual values Q is called with 2 actual parameters (i) the list ((A (A B)) (B (C D)) (C (E F))) and (ii) the literal symbol B 1. First call - line 1 checks if the first of the first of parameter 1 is equal to the symbol B i.e. is (first (A (A B)) equal to B answer no 2. First call - line 3 is then executed which is a cons of (A (A B)) with q applied to ((B (C D)) (C (E F))) and the symbol B 3. The second call to q is with parameters ((B (C D)) (C (E F))) and the symbol B 4. Second call line 1 checks if the first of the first of parameter 1 is equal to the symbol B i.e. is (first (B (C D)) equal to B answer yes 5. Second call line 2 work from the inside out a. (second r) is (C (E F) ) b. (first (C (E F)) is C c. (list S C S) is ( S C B ) ; S is B d. (rest r) is (C (E F)) e. (cons (S C B) (C (E F))) is ((S C B) (C (E F))) 6. The value returned from the second call is thus ((S C B) (C (E F))) 7. This is cons:ed with (first r) from the first call i.e. (A (A B)) 8. The final answer is thus ((A (A B)) ((S C B) (C (E F))) 2p Totalt 5p DFR/AA/ND PS omtentamen - facit Sidan 9 av 14
10 7. Objektorientering (5p) A. Vad betyder det att en klass är abstrakt? (0.5p) B. Varför deklarerar man vissa klasser som abstrakta? (1.0p) C. Vad innebär det att en medlemsvariabel är private? (0.5p) D. Vad innebär det att en metod INTE är virtuell? (0.5p) E. Givet följande program skrivet i Java. Vad skrivs ut när programmet körs och varför? Utöver att ange rätt utskrift från programmet så skall du även redovisa för de mekanismer som gör att utskriften blir som den blir. class Person { void print() { System.out.println("Person"); (2.5p) class Teacher extends Person { void print() { System.out.println("Teacher"); public class Program { static void print(person person) { person.print(); public static void main(string[] args) { Person person = new Person(); Teacher teacher = new Teacher(); Person xenomorph = new Teacher(); print(person); print(teacher); print(xenomorph); DFR/AA/ND PS omtentamen - facit Sidan 10 av 14
11 A. Det går ej att skapa instanser/objekt av klassen. Klassen kan innehålla abstrakta metoder, men inte nödvändigtvis. Abstrakta klasser kan innehålla icke-abstrakta metoder. Abstrakta klasser används inte för att instansiera objekt utan som basklasser för arv. Man kan se en abstrakt klass som en mall från vilken man kan härleda fler utökade klasser via arv. B. Flera anledningar: 1. Man vill inte att klassen skall instansieras av någon anledning. Kan vara tex ett mattebibliotek med statiska/klass-metoder. Genom att göra klassen abstrakt så förhindrar man att onödiga objekt instansieras från klassen. 2. Den mer vanliga anledningen är att klassen innehåller minst en abstrakt metod(dvs en metod utanimplementering/kropp) och då är klassen per automatik abstrakt. C. En medlemsvariabel som är private kan endast nås(läsas/modifieras) av metoder inom den egna klassen. Alla metoder i utomstående klasser(inklusive subklasser) har ej tillgång. D. Om en metod inte är virtuell så är dennas implementation/kropp konstant. Dvs dess implementation kan inte skrivas över/omdfefinieras av en ärvande klass. DFR/AA/ND PS omtentamen - facit Sidan 11 av 14
12 E. Följande kommer skrivas ut: Person Teacher Teacher Person är en basklass med en printmetod. Teacher är en härledd klass från Person som har en egen printmetod och därför skriver över/omdefinierar printmetoen. Klassen Program har också sin egen printmetod, men klassen program är inte inblandad i något arv. Program skapar tre stycken objekt. 1styck instans av klassen Person och två stycken instanser av klassen Teacher. Den andra instansen av klassen Teacher lagras i ett dataobjekt av typen Person. Detta är helt godkännt tack vara subtyp-polymorphism som säger att dataobjekt av typen Person kan lagra instanser av klassen Person och alla subtyper(härledda klasser) av klassen Person vilket klassen Teacher är. När anropet till metoden print från metoden main sker så är det metoden print i samma klass som main(dvs Program) som anropas. Denna metod förväntar sig ett objekt av typen Person, men tack vara subtyp-polymorphism så accepterar den även subtyper av Person. Metoden Program.print anropar i sin tur objektets egna printmetod. När ett objekt av klassen Person skickas till metoden Program.print så kommer metoden Person.print att anropas och "Person" skrivs ut. När ett objekt av klassen Teacher skickas till metoden Program.print så kommer metoden Teacher.print att anropas och "Teacher" skrivs ut. Detta gäller för bägge instanserna av klassen Teacher. Oavsett vad vi angett för datatyp när vi lagrade objektet så är fortfarande objektet en instans av klassen Teacher och kommer "agera" därefter DFR/AA/ND PS omtentamen - facit Sidan 12 av 14
13 8. Prolog 1. Skriv ett predikat, ersatt_alla(+inelem, +UtElem, +InLista, -UtLista), där alla förekomster av elementet InElem i listan InLista ersätts med elementet UtElem och returnerar listan Utlista. Predikatet måste skrivas så att inte falska lösningar kan erhållas när man trycker ; Exempel på körning:?- ersatt_alla(a, b, [a, c, a, d, a], L). L = [b, c, b, d, b] (2,5 p) 2. Beskriv utförligt med egna ord och med kodexempel hur parserdelen i laborationen kontroller om tokenlistan är korrekt enligt grammatikreglerna. Beskriv också hur vissa av de givna grammatikreglerna måste modifieras för att koden skall fungera. (2,5 p) Totalt 5p (1) ersatt_alla(e1, E2, [], []). /* Basfall 0,5 p */ ersatt_alla(e1, E2, [E1 R1], [E2 R2]) :-!, ersatt_alla(e1, E2, R1, R2). /* Rekursivt fall 1 p */ ersatt_alla(e1, E2, [F R1], [F R2]) :- E1 \= F, ersatt_alla(e1, E2, R1, R2). /* Rekursivt fall 1 p */ För undvikande av falska lösningar skall antingen cut (!) användas i regel 2 eller villkoret i regel 3, annars 0,5 p avdrag. /* Totalt 2,5 p */ (2) Här kan man tänka sig stor variation i svaren. Lite kod av typen prog --> prog_header, var_part, stat_part. var_dec_list --> var_dec. var_dec_list --> var_dec, var_dec_list. /* Högerrekursion */ var --> 259. /* Terminal symbol */ bör finnas med. Dessutom ska koden kommenteras med egna ord. I samband med var_dec_list kan man kommentera vikten av högerrekursion som ju är den modifiering som krävs av grammatikregler för att koden skall fungera. Kommenterar man att skrivsättet med --> är ett förkortat skrivsätt för att slippa skriva ut 2 parametrar i varje predikat är det ett plus. /* Totalt 2,5 p */ OBS. Grammatikreglerna för Pascal skall vara bifogade till tentauppgifterna OBS DFR/AA/ND PS omtentamen - facit Sidan 13 av 14
14 Bilaga A - Grammatik: Pascallik språk 1. [prog] ::= [prog header] [var part] [stat part] 2. [prog header] ::= program id ( input, output ) ; 3. [var part] ::= var [var dec list] 4. [stat part] ::= begin [stat list] end. 5. [var dec list] ::= [var dec] [var dec list] [var dec] 6. [var dec] ::= [id list] : [type] ; 7. [stat list] ::= [stat] [stat list] ; [stat] 8. [stat] ::= [assign stat] 9. [assign stat] ::= id := [expr] 10. [expr] ::= [term] [R1] 11. [R1] ::= e + [term] [R1] 12. [term] ::= [factor] [R2] 13. [R2] ::= e * [factor] [R2] 14. [factor] ::= ( [expr] ) [operand] 15. [type] ::= integer 16. [id list] ::= id [id list], id 17. [operand] ::= id number DFR/AA/ND PS omtentamen - facit Sidan 14 av 14
TENTAMEN I PROGRAMSPRÅK -- DVG C kl. 08:15-13:15
TENTAMEN I PROGRAMSPRÅK -- DVG C01 140605 kl. 08:15-13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan beröm godkänd
Läs merFACIT TILL OMTENTAMEN I PROGRAMSPRÅK DVG C kl. 08:15-13:15
FACIT TILL OMTENTAMEN I PROGRAMSPRÅK DVG C01 150108 kl. 08:15-13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan beröm
Läs merDVG C01 TENTAMEN I PROGRAMSPRÅK PROGRAMMING LANGUAGES EXAMINATION :15-13: 15
DVG C01 TENTAMEN I PROGRAMSPRÅK PROGRAMMING LANGUAGES EXAMINATION 120607 08:15-13: 15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition En ordbok: studentenshemspråk engelska Betygsgräns:
Läs merOMTENTAMEN I PROGRAMSPRÅK -- DVG C kl. 08:15-13: 15
OMTENTAMEN I PROGRAMSPRÅK -- DVG C01 130823 kl. 08:15-13: 15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan beröm godkänd
Läs merFACIT TILL TENTAMEN I PROGRAMSPRÅK DVG C01. 140605 kl. 08:15-13:15
FACIT TILL TENTAMEN I PROGRAMSPRÅK DVG C01 140605 kl. 08:15-13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan beröm
Läs merFACIT TILL OMTENTAMEN I PROGRAMSPRÅK DVG C01
FACIT TILL OMTENTAMEN I PROGRAMSPRÅK DVG C01 120112 kl. 08:15-13: 15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan beröm
Läs merFACIT TILL OMTENTAMEN I PROGRAMSPRÅK -- DVG C01. 140109 kl. 08:15-13: 15
FACIT TILL OMTENTAMEN I PROGRAMSPRÅK -- DVG C01 140109 kl. 08:15-13: 15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan
Läs merFACIT TILL/TO DVG C01 OMTENTAMEN I PROGRAMSPRÅK PROGRAMMING LANGUAGES RESIT EXAMINATION :15-13: 15
FACIT TILL/TO DVG C01 OMTENTAMEN I PROGRAMSPRÅK PROGRAMMING LANGUAGES RESIT EXAMINATION 120824 08:15-13: 15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition En ordbok: studentenshemspråk
Läs merTENTAMEN I PROGRAMSPRÅK -- DVG C kl. 08:15-13: 15
TENTAMEN I PROGRAMSPRÅK -- DVG C01 130607 kl. 08:15-13: 15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan beröm godkänd
Läs merFACIT TILL OMTENTAMEN I PROGRAMSPRÅK -- DVG C kl. 08:15-13: 15
FACIT TILL OMTENTAMEN I PROGRAMSPRÅK -- DVG C01 130110 kl. 08:15-13: 15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan
Läs merTentamen i. TDDA 69 Data och programstrukturer
1 Linköpings tekniska högskola Institutionen för datavetenskap Anders Haraldsson Tentamen i TDDA 69 Data och programstrukturer Torsdag den 14 januari 2009, kl 14-18 Hjälpmedel: Inga. Poänggränser: Maximalt
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 merIdag: Dataabstraktion
Idag: Dataabstraktion Hur använder vi det vi hittills kan om Scheme för att realisera (implementera) sammansatta data? Hur separerar man datastrukturen från resten av ett program så att ändringar i datastrukturen
Läs merObjektorienterad programmering i Java
Objektorienterad programmering i Java Föreläsning 4 Täcker i stort sett kapitel 6 i kursboken Java Software Solutions 1 Läsanvisningar Den här föreläsningen är uppbyggd som en fortsättning av exemplet
Läs merDagens föreläsning Programmering i Lisp. - Bindning av variabler (avs 14.6) fria variabler statisk/lexikalisk och dynamisk bindning
1 Dagens föreläsning Programmering i Lisp - Block, räckvidd - Bindning av variabler (avs 14.6) fria variabler statisk/lexikalisk och dynamisk bindning - Felhantering (kap 17) icke-normala återhopp catch
Läs merTDDC74 Programmering: Abstraktion och modellering Dugga 2, , kl 14-16
TDDC74 Programmering: Abstraktion och modellering Dugga 2, 207-04-06, kl 4-6 Läs alla frågorna först och bestäm dig för i vilken ordning du vill lösa uppgifterna. Uppgifterna är inte nödvändigtvis i svårighetsordning.
Läs merFACIT TILL TENTAMEN I PROGRAMSPRÅK -- DVG C kl. 08:15-13: 15
FACIT TILL TENTAMEN I PROGRAMSPRÅK -- DVG C01 130607 kl. 08:15-13: 15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan beröm
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 merDugga 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
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 merSätt att skriva ut binärträd
Tilpro Övning 3 På programmet idag: Genomgång av Hemtalet samt rättning Begreppet Stabil sortering Hur man kodar olika sorteringsvilkor Inkapsling av data Länkade listor Användning av stackar och köer
Läs merFöreläsning 6: Introduktion av listor
Föreläsning 6: Introduktion av listor Med hjälp av pekare kan man bygga upp datastrukturer på olika sätt. Bland annat kan man bygga upp listor bestående av någon typ av data. Begreppet lista bör förklaras.
Läs merTentamen 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
Läs merTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03. 120612 kl. 08:15 13:15
TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 120612 kl. 08:15 13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A algoritmer Ni som har läst från och med HT 2006 Betygsgräns: *** OBS *** Kurs:
Läs merUniversitetet i Linköping Institutionen för datavetenskap Anders Haraldsson
1 2 - Block, räckvidd Dagens föreläsning Programmering i Lisp - Bindning av variabler (avs 14.6) fria variabler statisk/lexikalisk och dynamisk bindning - Felhantering (kap 17) icke-normala återhopp catch
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 i Objektorienterad programmering
CHALMERS TEKNISKA HÖGSKOLA Datavetenskap TDA547 Tentamen i Objektorienterad programmering Lördagen 12 mars 2011, 8.30 12.30. Jourhavande lärare: Björn von Sydow, tel 0762/981014. Inga hjälpmedel. Lösningar
Läs merGU / Chalmers Campus Lindholmen Tentamen Programutveckling LEU 482 / TIG167
GU / Chalmers Campus Lindholmen Tentamen Programutveckling 2016-01-13 LEU 482 / TIG167 Examinator: Henrik Sandklef (0700-909363) Tid för tentamen: 2016-01-13, 08.30 12.30 Ansvarig lärare: Henrik Sandklef,
Läs merGrammatik. BNF-grammatik
Grammatik Objektorienterad modellering och diskreta strukturer / design Grammatik Reguljära uttryck klarar inte av att beskriva mängden av aritmetiska uttryck. Lennart Andersson Reviderad 2010 10 07 2010
Läs merTentamen OOP 2015-03-14
Tentamen OOP 2015-03-14 Anvisningar Fråga 1 och 2 besvaras på det särskilt utdelade formuläret. Du får gärna skriva på bägge sidorna av svarsbladen, men påbörja varje uppgift på ett nytt blad. Vid inlämning
Läs merTDDC74 Programmering: Abstraktion och modellering Dugga 2, , kl 17-19
TDDC74 Programmering: Abstraktion och modellering Dugga 2, 2017-04-06, kl 17-19 Läs alla frågorna först och bestäm dig för i vilken ordning du vill lösa uppgifterna. Uppgifterna är inte nödvändigtvis i
Läs merVad kännetecknar en god klass. Vad kännetecknar en god klass. F12 Nested & Inner Classes
Vad kännetecknar en god klass F12 Nested & En odelad, väldefinierad abstraktion Uppgiften kan beskrivas kort och tydlig Namnet är en substantiv eller adjektiv som beskriver abstraktionen på ett adekvat
Läs merStyrteknik : Funktioner och funktionsblock
PLC2A:1 Variabler och datatyper Allmänt om funktioner och funktionsblock Programmering av funktioner Programmering av funktionsblock PLC2A:2 Variabler i GX IEC Developer Global and Local Variables Variables
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 merImperativ programmering. Imperativ programmering konstruktioner i Lisp. Datastrukturer (kap ) arraystruktur poststruktur
Imperativ programmering konstruktioner i Lisp Imperativ programmering I den imperativa programmeringen skriver vi program satsvist. Datastrukturer (kap.-.) aystruktur poststruktur Iterativa uttryck (avs.)
Läs merStyrteknik: Binära tal, talsystem och koder D3:1
Styrteknik: Binära tal, talsystem och koder D3:1 Digitala kursmoment D1 Boolesk algebra D2 Grundläggande logiska funktioner D3 Binära tal, talsystem och koder Styrteknik :Binära tal, talsystem och koder
Läs merGrundläggande programmering med C# 7,5 högskolepoäng
Grundläggande programmering med C# 7,5 högskolepoäng Provmoment: TEN1 Ladokkod: NGC011 Tentamen ges för: Omtentamen DE13, IMIT13 och SYST13 samt öppen för alla (Ifylles av student) (Ifylles av student)
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 merLambdas. (och fler design patterns) Objekt-orienterad programmering och design (DIT952) Niklas Broberg, 2017
Lambdas (och fler design patterns) Objekt-orienterad programmering och design (DIT952) Niklas Broberg, 2017 Funktioner En funktion (i programmeringstermer) är en operation som tar ett eller flera argument,
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 merDet ä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
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 merProgrammering I Tobias Wrigstad fredag, 2009 augusti 28
Programmering I Tobias Wrigstad tobias@dsv.su.se Vad är programmering? Lågnivåspråk och högnivåspråk Kompilering och interpretering Variabler Notation för flödesschema (flow chart) Kontrollstrukturer (conditionals,
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 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 merInlämningsuppgift MiniPlotter
LUNDS TEKNISKA HÖGSKOLA Institutionen för datavetenskap EDAA01 Programmeringsteknik fördjupningskurs Inlämningsuppgift MiniPlotter I den här uppgiften ska ett program som ritar grafer av matematiska funktioner
Läs merIntroduktion till arv
Introduktion till arv 6 INTRODUKTION TILL ARV Arv Generell-Speciell Arv för att utnyttja det vi redan gjort Återanvändning Basklass Härledd klass Varför arv? Inför en subklass för att uttrycka specialisering
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 merSchenker Privpak AB Telefon VAT Nr. SE Schenker ABs ansvarsbestämmelser, identiska med Box 905 Faxnr Säte: Borås
Schenker Privpak AB Interface documentation for web service packageservices.asmx 2012-09-01 Version: 1.0.0 Doc. no.: I04304b Sida 2 av 7 Revision history Datum Version Sign. Kommentar 2012-09-01 1.0.0
Läs mer12. Relationer och funktioner
Objektorienterad modellering och diskreta strukturer 12. Relationer och funktioner Sven Gestegård Robertz Institutionen för datavetenskap, LTH 2013 Laboration 4 Syntaxanalys Grammatik för (vår delmängd
Läs merAtt deklarera och att använda variabler. Föreläsning 10. Synlighetsregler (2) Synlighetsregler (1)
Föreläsning 10 STRING OCH STRINGBUILDER; VARIABLERS SYNLIGHET Att deklarera och att använda variabler När vi deklarerar en variabel, t ex int x; inför vi en ny variabel med ett namn och en typ. När namnet
Läs merFöreläsning 3: Booleans, if, switch
TDA 545: Objektorienterad programmering Föreläsning 3: Booleans, if, switch Magnus Myréen Chalmers, läsperiod 1, 2015-2016 Påminnelse om klasser och objekt Boll boll1 = new Boll(5,12); skapar ett nytt
Läs merTä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 bänken.
Tentamen Programmeringsteknik I 2015-01-10 Skrivtid: 8.00 13.00 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
Läs merTentamen 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
Läs merDet 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 2014-10-17 Skrivtid: 0800-1300 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
Läs merLUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik
LUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik SIGNALBEHANDLING I MULTIMEDIA, EITA50, LP4, 209 Inlämningsuppgift av 2, Assignment out of 2 Inlämningstid: Lämnas in senast kl
Läs merTDDC74 Programmering: Abstraktion och modellering Tenta, kl 14 18, 11 juni 2014
TDDC74 Programmering: Abstraktion och modellering Tenta, kl 14 18, 11 juni 2014 Läs alla frågorna först, och bestäm dig för i vilken ordning du vill lösa uppgifterna. Skriv tydligt och läsligt. Använd
Läs merObjektsamlingar i Java
1 (6) Objektsamlingar i Java Objektorienterad programmering 3 Syfte Att ge träning i att använda objektsamlingar i Java. Mål Efter övningen skall du kunna använda objektsamlingsklasserna ArrayList och
Läs mer1. Compute the following matrix: (2 p) 2. Compute the determinant of the following matrix: (2 p)
UMEÅ UNIVERSITY Department of Mathematics and Mathematical Statistics Pre-exam in mathematics Linear algebra 2012-02-07 1. Compute the following matrix: (2 p 3 1 2 3 2 2 7 ( 4 3 5 2 2. Compute the determinant
Läs merKlasser och objekt i C#
Klasser och objekt i C# Från klassdiagram till C#-klass till objekt initierat av en konstruktor. Upphovsrätt för detta verk Detta verk är framtaget i anslutning till kursen Inledande programmering med
Läs merRastercell. Digital Rastrering. AM & FM Raster. Rastercell. AM & FM Raster. Sasan Gooran (VT 2007) Rastrering. Rastercell. Konventionellt, AM
Rastercell Digital Rastrering Hybridraster, Rastervinkel, Rotation av digitala bilder, AM/FM rastrering Sasan Gooran (VT 2007) Önskat mått * 2* rastertätheten = inläsningsupplösning originalets mått 2
Läs merProgrammering A. Johan Eliasson johane@cs.umu.se
Programmering A Johan Eliasson johane@cs.umu.se 1 Jag Undervisar mest grundläggande programmering på Institutionen för datavetensakap Applikationsutveckling för iphone Applikationsutveckling i Java Datastrukturer
Läs merWebbregistrering pa kurs och termin
Webbregistrering pa kurs och termin 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en länk till Studieöversiktssidan. På den sidan
Läs merIsometries of the plane
Isometries of the plane Mikael Forsberg August 23, 2011 Abstract Här följer del av ett dokument om Tesselering som jag skrivit för en annan kurs. Denna del handlar om isometrier och innehåller bevis för
Läs merLite skoj - typ. 5DV085 - Programspråk. Jan Erik Moström, Department of Computing Science, Umeå University - jem@cs.umu.se
Lite skoj - typ 5DV085 - Programspråk, Department of Computing Science, Umeå University - jem@cs.umu.se Kommentarer och frågor på sem 1? Byte av tid Den 26:e - skulle vi kunna flytta den lektionen? Förmiddagen?
Läs merFÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR
FÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR Kontrollera vilka kurser du vill söka under utbytet. Fyll i Basis for nomination for exchange studies i samråd med din lärare. För att läraren ska kunna göra en korrekt
Läs merTentamen i. TDDC67 Funktionell programmering och Lisp
1 Linköpings tekniska högskola Institutionen för datavetenskap Anders Haraldsson Tentamen i TDDC67 Funktionell programmering och Lisp och äldre kurser TDDC57 Programmering, Lisp och funktionell programmering
Läs merFöreläsning 5: Rekursion
Föreläsning 5: Rekursion Vi har tidigare sett att man kan dela upp problem i mindre bitar med hjälp av underprogram, vilket är ett utmärkt sätt att lösa problem. Detta är ganska lätt att rita upp för sig
Läs merTvå fall: q Tom sekvens: () q Sekvens av element: (a b c) ; (sum-rec '(2 4 6)) = 12. q Första elementet uppfyller vissa villkor: (2 a b c)
Programmönster: # Listan som sekvens, Rekursiv process Enkel genomgång av sekvens (element på toppnivån i en lista)) TDDC60 Programmering: abstraktion och modellering Föreläsning 5 Rekursiva och iterativa
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 merITK:P1 Föreläsning 1. Programmering. Programmeringsspråket Java. Stark typning Explicit typning Strukturerat Hög säkerhet
ITK:P1 Föreläsning 1 Att programmera i språket Java DSV Peter Mozelius Programmering Olika typer av programmering som t ex: o Imperativ programmering (C, Pascal m fl) o Funktionell programmering (Lisp,
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 merSupport Manual HoistLocatel Electronic Locks
Support Manual HoistLocatel Electronic Locks 1. S70, Create a Terminating Card for Cards Terminating Card 2. Select the card you want to block, look among Card No. Then click on the single arrow pointing
Läs merFöreläsning 9: Arv och UML
TDA 545: Objektorienterad programmering Föreläsning 9: Arv och UML Magnus Myréen Chalmers, läsperiod 1, 2015-2016 Quiz Vad betyder static? Varför skriver man get-metoder? public int getpos() { return pos;
Läs merObligatorisk uppgift 5
(5 oktober 2018 Symbolisk kalkylator 1 ) Obligatorisk uppgift 5 En kalkylator som hanterar uttryck symboliskt dvs värden är uttryck inte bara tal. Uppgiften exemplifierar: objektorientering återanvändning
Läs merClasses och Interfaces, Objects och References Objekt-orienterad programmering och design (DIT952) Niklas Broberg, 2016
Classes och Interfaces, Objects och References Objekt-orienterad programmering och design (DIT952) Niklas Broberg, 2016 Abstract class En abstract class är en class som inte kan skapa några objekt. Syfte:
Läs mer12. Relationer och funktioner
Objektorienterad modellering och diskreta strukturer 12. Relationer och funktioner Sven Gestegård Robertz Datavetenskap, LTH 2014 Laboration 4 Syntaxanalys Grammatik för (vår delmängd av) satslogiska uttryck
Läs merObjektorienterad Programmering (TDDC77)
Objektorienterad Programmering (TDDC77) Föreläsning VI: eclipse, felsökning, felhantering Ahmed Rezine IDA, Linköpings Universitet Hösttermin 2016 Outline Felhantering Eclipse Felsökning Command line argumenter
Läs merLULEÅ TEKNISKA UNIVERSITET
LULEÅ TEKNISKA UNIVERSITET Tentamen i Objektorienterad programmering och design Totala antalet uppgifter: 5 Lärare: Håkan Jonsson, Andrey Kruglyak, 491000 Resultatet offentliggörs senast: 2010-04-09. Tillåtna
Läs merCommand line argumenter. Objektorienterad Programmering (TDDC77) Vad blir resultatet? Nu då? Ahmed Rezine. Hösttermin 2016
Command line argumenter Objektorienterad Programmering (TDDC77) Föreläsning VI: eclipse, felsökning, felhantering Ahmed Rezine IDA, Linköpings Universitet Hösttermin 2016 /* Cla. java * Programmet illustrerar
Läs merOMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 08:15 13:15
OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 140818 kl. 08:15 13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga. Algoritmerna finns i de respektive uppgifterna. Betygsgräns: *** OBS *** Kurs:
Läs merGenerics och polymorfism. Objekt-orienterad programmering och design (DIT952) Niklas Broberg, 2016
Generics och polymorfism Objekt-orienterad programmering och design (DIT952) Niklas Broberg, 2016 Live code Pair public class Pair { private A a; private B b; public A getfirst() { return a; public
Läs merAbstrakt datatyp. -Algoritmer och Datastrukturer- För utveckling av verksamhet, produkter och livskvalitet.
-Algoritmer och Datastrukturer- Abstrakt datatyp Datatyp för en variabel Betecknar i ett programmeringsspråk den mängd värden variabeln får anta. T ex kan en variabel av typ boolean anta värdena true och
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 merTDDC74 Lab 04 Muterbara strukturer, omgivningar
TDDC74 Lab 04 Muterbara strukturer, omgivningar 1 Översikt I den här laborationen kommer ni att lära er mer om: Tillstånd, och skillnader mellan ren funktionell programmering och imperativ. Skillnaden
Läs merList.java. List.java. Printed by Tom Smedsaas
Mar 03, 08 17:48 Page 1/3 class List * Representerar en länkad lista av godtyckliga objekt public class List { ListNode * Noder i listor protected static class ListNode { protected Object data; protected
Läs merTentamen i Matematik 2: M0030M.
Tentamen i Matematik 2: M0030M. Datum: 203-0-5 Skrivtid: 09:00 4:00 Antal uppgifter: 2 ( 30 poäng ). Examinator: Norbert Euler Tel: 0920-492878 Tillåtna hjälpmedel: Inga Betygsgränser: 4p 9p = 3; 20p 24p
Läs merGenerics och polymorfism. Objekt-orienterad programmering och design (DIT953) Niklas Broberg / Johannes Åman Pohjola, 2018
Generics och polymorfism Objekt-orienterad programmering och design (DIT953) Niklas Broberg / Johannes Åman Pohjola, 2018 Live code Pair public class Pair { private A a; private B b; public A getfirst()
Läs merUppgift (poäng) 1 (2) 2 (3) 3 (4) 4 (4) 5 (3) 6 (4) 7 (6) 8 (6) 9 (8) Summa
Lena Kallin Westin 2005-08-22 Institutionen för datavetenskap Umeå universitet TENTAMEN Uppgift (poäng) 1 (2) 2 (3) 3 (4) 4 (4) 5 (3) 6 (4) 7 (6) 8 (6) 9 (8) Summa Inlämnad Poäng Kurs : Programmeringsteknisk
Läs merFö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
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 merFöreläsning 1 & 2 INTRODUKTION
Föreläsning 1 & 2 INTRODUKTION Denna föreläsning Vad händer under kursen? praktisk information Kursens mål vad är programmering? Skriva små program i programspråket Java Skriva program som använder färdiga
Läs merTentamen 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
Läs merKlassdeklaration. Metoddeklaration. Parameteröverföring
Syntax: Class Declaration Modifier Class Body Basic Class Member Klassdeklaration class Class Member Field Declaration Constructor Declaration Method Declaration Identifier Class Associations Motsvarar
Läs merpublic 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
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 merFöreläsning 5 (6) Metoder. Metoder Deklarera. Metoder. Parametrar Returvärden Överlagring Konstruktorer Statiska metoder tostring() metoden javadoc
Föreläsning 5 (6) Metoder Metoder Parametrar Returvärden Överlagring Konstruktorer Statiska metoder tostring() metoden javadoc Metoder Deklarera public void setnamn(string n) Åtkomstmodifierare Returtyp
Läs merVem är vem på kursen. Objektorienterad programvaruutveckling GU (DIT011) Kursbok Cay Horstmann: Big Java 3rd edition.
Institutionen för Datavetenskap Göteborgs universitet HT2009 DIT011 Vem är vem på kursen Objektorienterad programvaruutveckling GU (DIT011) Kursansvarig : Katarina Blom, tel 772 10 60 Rum: 6126 (E-huset)
Läs merClasses och Interfaces, Objects och References, Initialization
Classes och Interfaces, Objects och References, Initialization Objekt-orienterad programmering och design (DIT953) Niklas Broberg/Johannes Åman Pohjola, 2018 Abstract class En abstract class är en class
Läs merRepetition av OOP- och Javabegrepp
ArrayList Repetition av OOP- och Javabegrepp En lista i vilken man kan lagra objekt Implementerar List-interfacet Skiljer sig från ett vanligt endimensionellt fält: Dynamisk expanderar när den blir
Läs mer