FACIT TILL OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 08:15 13:15
|
|
- Johanna Åberg
- för 6 år sedan
- Visningar:
Transkript
1 FACIT TILL OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 08:15 13:15 Ansvarig Lärar: Donald F. Ross Hjälpmdl: Inga. Algoritmrna finns i d rspktiv uppgiftrna. Btygsgräns: *** OBS *** Kurs: Tntamn: Labbarna: Max 60p, Md bröm godkänd 50p, Ick utan bröm godkänd 40p, Godkänd 30p (varav minimum 15p från tntamn, 15p från labbarna) Max 30p, btyg 5: 26p-30p, btyg 4: 21p-25p, btyg 3: 15p-20p Max 30p, btyg 5: 26p-30p, btyg 4: 21p-25p, btyg 3: 15p-20p SKRIV TYDLIGT LÄS UPPGIFTERNA NOGGRANT Ang alla antagandn. DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 1 av 14
2 (1) G tt kortfattat svar till följand uppgiftr ((a)-(j)). (a) Vad är big-o för n funktion som skrivr ut n adjacncy matrix? Varför? O(n 2 ) matrix is 2D which implis 2 nstd for loops to display th contnt. (b) Vad gör Dijkstras algorithm? Calculats th lngth of th shortst PATH btwn a givn nod (th start nod) and th rmaining nods in th graph. (c) Vad gör Floyds algorithm? All pairs shortst path algorithm. Calculats th lngth of th shortst PATH btwn ach pair of nods ((a, b) a!= b)) in th graph. (d) Vad gör Warshalls algorithm? Calculats th transitiv closur of th graph, i.. if thr is a PATH btwn any pair of nods (a, b). () Vad gör Topologisk sortring? Givn a DAG as input, producs a squnc which rprsnts a partial ordring of th nods in th DAG (Dirctd Acyclic Graph). (f) Vad är n hap? A data structur, which may b rprsntd as an array or as a (binary) tr with th proprty that th parnt nod has a valu which is gratr than (or lss than) its childrn. Is usd to implmnt a priority quu (PQ) (g) Vad är fördln md hashning? Th add and find oprations ar O(1). (h) Vad är n rkursiv funktion? A function which calls itslf usually in a conditional call othrwis th function will disappar in an ndlss squnc of rcursiv calls. (i) Vad är tt AVL-träd? A BST, Binary Sarch Tr, with an addd constraint that th hight of th lft and right sub-trs may not diffr by mor than 1. (j) Vad är dubbl hashning? A conflict rsolution tchniqu whr th f(i) function is a scond hash function. Giv an xampl. Totalt 5p DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 2 av 14
3 (2) Hap Diskutra ingånd hur kodn till hap oprationr (s Bilaga A) fungrar? Använd skvnsn, 13, 18, 33, 72, 9, 11, 44, 27, 15, 66 som tt xmpl. Anta att dt största värdt hamnar i rotn. 5p Apply hapify to th abov squnc of valus. Solution 1 calculat th valus using th algorithm Input:, 13, 18, 33, 72, 9, 11, 44, 27, 15, 66 Array siz = 11 NB: i, l, r and largst ar positions in th array and not valus Exrcis: draw th corrsponding trs for ach instanc of th array. stp 1: for i = 5 downto 1 do Hapify(A, i) th call to Hapify(A, 5) i = 5 A =, 13, 18, 33, 72, 9, 11, 44, 27, 15, 66 i = 5; (valu 72) l = 10; (valu 15) r = 11; (valu 66) largst = 5; (valu 72) largst = 5 (valu 72) largst = i hnc no swap giving, 13, 18, 33, 72, 9, 11, 44, 27, 15, 66 th call to Hapify(A, 4) i = 4 A =, 13, 18, 33, 72, 9, 11, 44, 27, 15, 66 i = 4; (valu 33) l = 8; (valu 44) r = 9; (valu 27) largst = 8; (valu 44) largst = 8 (valu 44) largst!= i hnc swap A[4] and A[8] giving, 13, 18, 44, 72, 9, 11, 33, 27, 15, 66 Hapify(A, 8) has no ffct on A (A[8] is a laf nod) th call to Hapify(A, 3) i = 3 A =, 13, 18, 44, 72, 9, 11, 33, 27, 15, 66 i = 3; (valu 18) l = 6; (valu 9) r = 7; (valu 11) largst = 3; (valu 18) largst = 3 (valu 44) largst = i hnc no swap giving, 13, 18, 44, 72, 9, 11, 33, 27, 15, 66 th call to Hapify(A, 2) i = 2 A =, 13, 18, 44, 72, 9, 11, 33, 27, 15, 66 i = 2; (valu 13) l = 4; (valu 44) r = 5; (valu 72) largst = 5; (valu 72) largst = 5 (valu 72) largst!= i hnc swap A[2] and A[5] giving, 72, 18, 44, 13, 9, 11, 33, 27, 15, 66 DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 3 av 14
4 Hapify(A, 5) is a rcursiv call rorganiz th sub-tr th call to Hapify(A, 1) i = 5 A =, 72, 18, 44, 13, 9, 11, 33, 27, 15, 66 i = 5; (valu 13) l = 10; (valu 15) r = 11; (valu 66) largst = 11; (valu 66) largst = 11 (valu 66) largst!= i hnc swap A[11] and A[5] giving, 72, 18, 44, 66, 9, 11, 33, 27, 15, 13 Hapify(A, 11) has no ffct on A (A[11] is a laf nod) i = 1 A =, 72, 18, 44, 66, 9, 11, 33, 27, 15, 13 i = 1; (valu ) l = 2; (valu 72) r = 3; (valu 18) largst = 2; (valu 72) largst = 2 (valu 72) largst!= i hnc swap A[1] and A[2] giving 72,, 18, 44, 66, 9, 11, 33, 27, 15, 13 Hapify(A, 2) is a rcursiv call rorganiz th sub-tr i = 2 A = 72,, 18, 44, 66, 9, 11, 33, 27, 15, 13 i = 2; (valu 13) l = 4; (valu 44) r = 5; (valu 66) largst = 5; (valu 66) largst = 5 (valu 66) largst!= i hnc swap A[2] and A[5] giving 72, 66, 18, 44,, 9, 11, 33, 27, 15, 13 Hapify(A, 5) is a rcursiv call rorganiz th NEXT sub-tr i = 5 A = 72, 66, 18, 44,, 9, 11, 33, 27, 15, 13 i = 5; (valu ) l = 10; (valu 15) r =11; (valu 13) largst = 5; (valu ) largst = 5 (valu ) largst = i hnc no swap giving 72, 66, 18, 44,, 9, 11, 33, 27, 15, 13 Rturn from th 2 lvls of rcursion and th algorithm is finishd. Explain th basic principls bhind hapify Itrat ovr all th PARENTS i.. lowr(n/2) Compar th parnt LC and RC and mov th largst valu to th parnt Rpat th procss rcursivly for th LC/RC if a swap took plac DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 4 av 14
5 Solution 2 pictorial xplanation DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 5 av 14
6 Rmov: Swap th lmnt to b rmovd with th last lmnt in th hap and thn rmov th lmnt. R-hapify th rsultant hap. (S abov). You may us an xampl. Exampl: 72, 66, 18, 44,, 9, 11, 33, 27, 15, 13 dlt 72 hapify 13, 66, 18, 44,, 9, 11, 33, 27, 15, 13 (s abov for hapify) DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 6 av 14
7 (3) Rkursion Skriv (psudo)kod till n rkursiv funktion (llr två rkursiva funktionr) för att räkna fram antalt kantr (dgs) i n graf. Ang alla antagand. 5p Assumptions: Structur: typdf struct nodlm * nodrf; typdf struct nodlm { char nnam; int ninfo; nodrf dgs; nodrf nods; nodlm; + corrsponding gt/st functions pr attribut and had/tail oprations for both th nod list (nods) and th dg list (dgs). G is a rfrnc to th graph, th is_mpty(r) function is dfind. static int b_ndgs(nodrf E) { rturn is_mpty(e)? 0 : 1 + b_ndgs(tail(e)); static int b_siz(nodrf G) { rturn is_mpty(g)? 0 : b_ndgs(gt_dgs(nhad(g))) + b_siz(ntail(g)); DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 7 av 14
8 (4) Grafoprationr En graf kan bskrivas som n virtull (llr abstrakt) maskin. I graflaborationn, filn bgraph.h är faktiskt n bskrivning av dnna virtull maskin. Innhållt gs ndan. /**************************************************************************/ /* function prototyps - oprations on th Graph (a virtual machin) */ /**************************************************************************/ /* Graph = (V, E) whr V is a st of vrtics/nods and E a st of dgs */ /* Thr ar a limitd numbr of oprations (9) which can b applid to G */ /**************************************************************************/ void b_display_adjlist(); /* display G as an adjacncy list */ void b_display_adjmatrix(); /* display G as an adjacncy matrix*/ void b_addnod(char c); /* add a vrtx (nod) to G */ void b_rmnod(char c); /* rmov a vrtx (nod) from G */ void b_adddg(char cs, char cd, int v);/* add an dg (with wight) to G*/ void b_rmdg(char cs, char cd); /* rmov an dg from G */ int b_is_nmmbr(char c); /* is a nod a mmbr of G? */ int b_is_mmbr(char cs, char cd); /* is an dg a mmbr of G? */ int b_siz(); /* th numbr of nods in G */ /**************************************************************************/ I front-nd:n kan man spcifira förvillkor (prconditions) till varj opration ovan md hjälp av n llr flra av dssa 9 funktionr. Skriv (psudo)kod till föjland front-nd-funktionr på så sätt att änvändarn int bhövr mäta in mr information än absolut nödvändigt. Anta att dt finns tt visst antal användargränssnittfunktionr som kan ta mot information samt skicka tillbaka informationsmddland. (i) f_display_adjlist() // display adjacncy list 1p (ii) f_rmnod() // rmov nod 1p (iii) f_rmdg() // rmov dg 3p Totalt 5p (i) f_display_adjlist() void f_display_adjlist() { if (b_siz()==0) ui_putgraphempty(); ls { ui_puttitllist(); b_display_adjlist(); DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 8 av 14
9 (ii) f_rmnod() void f_rmnod() { char c; if (b_siz()==0) ui_putgraphempty(); ls { c = ui_gtnod(); if (!b_is_nmmbr(c)) ui_putnonoderror(c); ls b_rmnod(c); (iii) f_rmdg() void f_rmdg() { char cs, cd; if (b_siz()==0) ui_putgraphempty(); ls { cs = ui_gtnod(); if (!b_is_nmmbr(cs)) ui_putnonoderror(cs); ls { cd = ui_gtnod(); if (!b_is_nmmbr(cd)) ui_putnonoderror(cd); ls if (!b_is_mmbr(cs, cd)) ui_putnoedgerror(cs, cd); ls { b_rmdg(cs, cd); if (ui_ismodu()) { if (!b_is_mmbr(cd, cs)) ui_putnoedgerror(cs, cd); ls b_rmdg(cd, cs); DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 9 av 14
10 (5) Labbkod (a) I graflabbn har n studnt skrivit följand kod för att ta bort n kant (dg) från an adjacncy lista. Förklara ingånd hur kodn fungrar. Använd gärna xmpl. Ang alla antagand. Vilka är förutsättningarna för att kodn ska fungra? void rm(char cs, char cd) { st_dgs(b_findn(cs, G), b_rm(cd, gt_dgs(b_findn(cs, G)))); 2p Assumptions: (i) G is a rfrnc to th graph, (ii) th graph is rprsntd as an adjacncy list (AL) (iii) (cs, cd) dfin th dg. Working from th insid out (functional thinking) b_findn(cs, G) givs a rfrnc to th nod in th AL; gt_dgs(n) thn givs a rfrnc to th dg list for this nod and b_rm(, Elist) rmovs cd from this dg list and rturns a (nw) rfrnc to th dg list which is rconnctd to th dg list of th nod cs by st_dgs(n, Elist) (b) I trädlabbn har n studnt skrivit kod för att söka ftr tt värd i tt BST (binärt sökträd). Sdan har studntn kommit på att dnna kod kund lätt anpassas för att söka ftr tt värd i tt kompltt träd. Dssa funktionr finns ndan. Vad har studntn skrivit för xxx och yyy? Ang alla antagand. static int b_findb(trrf T, int v) { rturn is_mpty(t)? 0 : v < gt_valu(nod(t))? b_findb(lc(t), v) : v > gt_valu(nod(t))? b_findb(rc(t), v) : 1; static int b_findc(trrf T, int v) { rturn is_mpty(t)? 0 : xxx? 1 xxx v == gt_valu(nod(t)) : yyy; yyy b_findc(lc(t), v) b_findc(rc(t), v); 1p (c) Skriv (psudo)kod för att lägga till tt lmnt i tt binärt träd. Ang alla antagand. 2p T: Add(T,v) { if IsEmpty(T) thn rturn v if IsEmpty(v) thn rturn T if valu(v) < valu(t) thn rturn cons(add(lft(t), v), T, right(t)) if valu(v) > valu(t) thn rturn cons(lft(t), T, Add(right(T), v)) rturn T Totalt 5p DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 10 av 14
11 (6) Dijkstra + SPT (Shortst Path Tr) Tillämpa dn givna Dijkstra_SPT algoritmn (ndan) på dn riktad grafn, (a, b, 12), (a, d, 11), (a,, 9), (b, c, 7), (c,, 5), (d, c, 3), (d,, 1) SPT = Shortst Path Tr - dvs kortast väg trädt (KVT) från n nod till alla d andra. Börja md nod a. Visa varj stg i dina bräkningar. Ang *alla* antagandn och visa *alla* bräkningar och mllanrsultat Rita varj stg i konstruktionn av SPT:t dvs visa till och md d nodr och kantr som läggs till mn sdan tas bort. (3p) Förklara principrna bakom Dijkstras_SPT algoritm. (2p) Totalt 5p Dijkstras algoritm md n utökning för SPT Dijkstra_SPT ( a ) { S = {a for (i in V-S) { D[i] = C[a, i] --- initialis D - (dg cost) E[i] = a --- initialis E - SPT (dg) L[i] = C[a, i] --- initialis L - SPT (cost) for (i in 1..( V -1)) { choos w in V-S such that D[w] is a minimum S = S + {w forach ( v in V-S ) if (D[w] + C[w,v] < D[v]) { D[v] = D[w] + C[w,v] E[v] = w L[v] = C[w,v] a b c d a b 7 c 5 d 3 1 DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 11 av 14
12 Initialis D, E, L D: E: a a a a L: w is (min valu in D) S = {a, V-S = {b,c,d v = b min (D[b], D[]+C (,b)) min(12, 9+ ) no chang v = c min (D[c], D[]+C (,c)) min(, 9+ ) no chang v = d min (D[d], D[]+C (,d)) min(11, 9+ ) no chang D: E: a a a a L: b a 7 d c D: E: a a a a L: w is d (min valu in D) S = {a,d, V-S = {b, c v = b min (D[b], D[d]+C (d,b)) min(12, 11+ ) no chang v = c min (D[c], D[d]+C (d,c)) min(, 11+3) chang a-d-c 14 D: E: a d a a L: b a 7 d c 5 DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 12 av 14
13 D: E: a d a a L: w is b (min valu in D) S = {a,d,b, V-S = {c v = c min (D[c], D[b]+C (b,c)) min(14, 12+7) no chang D: E: a d a a L: b a 7 d This is th final rsult. Costs: a b (12), a d c (14), a d (11), a (9) SPT dgs: a b (12), d c (3), a d (11), a (9) c 5 Principl marks for a good xplanation! b 12 a b 12 a b 12 a b 12 a d 9 7 d 9 7 d 9 d c c c c DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 13 av 14
14 Bilaga A Hap Algoritmr Hapify(A, i) l = Lft(i) r = Right(i) if l <= A.siz and A[l] > A[i] thn largst = l ls largst = i if r <= A.siz and A[r] > A[largst] thn largst = r if largst!= i thn swap(a[i], A[largst]) Hapify(A, largst) nd if nd Hapify Build(A) for i = [A.siz / 2] downto 1 do Hapify(A, i) nd Build Rmov (H, r) lt A = H.array A[r] = A[A.siz] A.siz-- Hapify(A, r) nd Rmov Add (H, v) lt A = H.array A.siz++ i = A.siz whil i > 1 and A[Parnt(i)] < v do A[i] = A[Parnt(i)] i = Parnt(i) nd whil A[i] = v nd Add DFR Datastrukturr och algoritmr, DAV B03, omtntamn facit Sidan 14 av 14
OMTENTAMEN 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 merORDINARIE TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 08:15 13:15
ORDINARIE TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 150112 kl. 08:15 13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga. Algoritmerna finns i de respektive uppgifterna eller i bilogarna. ***
Läs merORDINARIE TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 08:15 13:15
ORDINARIE TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 160119 kl. 08:15 13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga. Algoritmerna finns i de respektive uppgifterna eller i bilogarna. ***
Läs merTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 14:00-19:00
TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 170117 kl. 14:00-19:00 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga. Algoritmerna finns i de respektive uppgifterna eller i bilagarna. *** OBS *** Betygsgräns:
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 merOMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 14:15 19:15
OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 150609 kl. 14:15 19:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga. Algoritmerna finns i de respektive uppgifterna eller i bilogarna. *** OBS ***
Läs merOMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 08:15-13:15
OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 170331 kl. 08:15-13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga. Algoritmerna finns i de respektive uppgifterna eller i bilagarna. *** OBS ***
Läs merOMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 09:00 14:00
OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 160402 kl. 09:00 14:00 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga. Algoritmerna finns i de respektive uppgifterna eller i bilogarna. *** OBS ***
Läs merFACIT till ORDINARIE TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 08:15 13:15
FACIT till ORDINARIE TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 1609 kl. 08:15 13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga. Algoritmerna finns i de respektive uppgifterna eller i bilogarna.
Läs merFACIT TILL TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03
FACIT TILL TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 170117 kl. 14:00-19:00 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga. Algoritmerna finns i de respektive uppgifterna eller i bilagarna. ***
Läs merFACIT TILL OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 14:15 19:15
Karlstads universitet DSA omtentamen 150609 - facit Datavetenskap FACIT TILL OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 150609 kl. 14:15 19:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga.
Läs merRobin Ekman och Axel Torshage. Hjälpmedel: Miniräknare
Umå univritt Intitutionn för matmatik oh matmatik tatitik Roin Ekman oh Axl Torhag Tntamn i matmatik Introduktion till dikrt matmatik Löningförlag Hjälpmdl: Miniräknar Löningarna kall prntra på tt ådant
Läs merFACIT TILL ORDINARIE TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03. 150112 kl. 08:15 13:15
FACIT TILL ORDINARIE TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 1501 kl. 08:15 13:15 Ansvrig Lärr: Donl F. Ross Hjälpml: Ing. Algoritmrn finns i rspktiv uppgiftrn llr i ilogrn. *** OBS *** Btygsgräns:
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 merGraphs (chapter 14) 1
Graphs (chapter ) Terminologi En graf är en datastruktur som består av en mängd noder (vertices) och en mängd bågar (edges) en båge är ett par (a, b) av två noder en båge kan vara cyklisk peka på sig själv
Läs merwhere β R. Find the numbers β for which the operator är diagonalizable, and state a basis of eigenvectors for each of these β.
MÄLARDALEN UNIVERSITY School of Education, Cultur and Communication Dpartmnt of Applid Mathmatics Examinr: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA53 Linar Algbra Dat: 206-06-08 Writ tim: 5 hours
Läs mer24 poäng. betyget Fx. framgår av. av papperet. varje blad.
Kurs: HF93 Matmatik, Momnt TEN (Analys) Datum: 9 januari 5 Skrivtid 3:5 7:5 Eaminator: Armin Halilovic Undrvisand lärar: Elias Said, Jonas Stnholm, Håkan Strömbrg För godkänt btyg krävs av ma poäng. Btygsgränsr:
Läs merTentamen MMG610 Diskret Matematik, GU
Tentamen MMG610 Diskret Matematik, GU 2017-01-04 kl. 08.30 12.30 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers/GU Telefonvakt: Peter Hegarty, telefon: 0766 377 873 Hjälpmedel: Inga hjälpmedel,
Läs merKontrollskrivning Introduktionskurs i Matematik HF0009 Datum: 25 aug Uppgift 1. (1p) Förenkla följande uttryck så långt som möjligt:
Kontrollskrivning Introduktionskurs i Matmatik HF9 Datum: 5 aug 7 Vrsion A Kontrollskrivningn gr maimalt p För godkänd kontrollskrivning krävs p Till samtliga uppgiftr krävs fullständiga lösningar! Inga
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 OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 08:15 13:15
Krlsts univrsitt Fit till DSA omtntmn 08 Dtvtnskp FACIT TILL OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B0 08 kl. 08: : Ansvrig Lärr: Donl F. Ross Hjälpml: Ing. Algoritmrn inns i rspktiv uppgitrn llr
Läs merLö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
Läs merTentamen TMV210 Inledande Diskret Matematik, D1/DI2
Tntamn TMV20 Inldand Diskrt Matmatik, D/DI2 207-2-20 kl. 08.30 2.30 Examinator: Ptr Hgarty, Matmatiska vtnskapr, Chalmrs Tlfonvakt: Ivar Simonsson (alt. Ptr Hgarty), tlfon: 037725325 (alt. 0705705475)
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 merGrafer, traversering. Koffman & Wolfgang kapitel 10, avsnitt 4
Grafer, traversering Koffman & Wolfgang kapitel 1, avsnitt 4 1 Traversering av grafer De flesta grafalgoritmer innebär att besöka varje nod i någon systematisk ordning precis som med träd så finns det
Läs merKurs: HF1903 Matematik 1, Moment TEN2 (Analys) Datum: 21 augusti 2015 Skrivtid 8:15 12:15. Examinator: Armin Halilovic Undervisande lärare: Elias Said
Kurs: HF9 Matmatik, Momnt TEN (Anals) atum: augusti 5 Skrivtid 8:5 :5 Eaminator: Armin Halilovic Undrvisand lärar: Elias Said För godkänt btg krävs av ma 4 poäng. Btgsgränsr: För btg A, B, C,, E krävs,
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 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 merTENTAMEN Kurs: HF1903 Matematik 1, Moment: TEN2 (analys) Datum: Lördag, 9 jan 2016 Skrivtid 13:00-17:00
TENTAMEN Kurs: HF9 Matmatik, Momnt: TEN anals atum: Lördag, 9 jan Skrivtid :-7: Eaminator: Armin Halilovi Rättand lärar: Frdrik Brgholm, Elias Said, Jonas Stnholm För godkänt btg krävs av ma poäng Btgsgränsr:
Läs merPre-Test 1: M0030M - Linear Algebra.
Pre-Test : M3M - Linear Algebra. Test your knowledge on Linear Algebra for the course M3M by solving the problems in this test. It should not take you longer than 9 minutes. M3M Problem : Betrakta fyra
Läs merFöreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036) Nils Anders Danielsson 2012-11-13 Idag Mer om grafer: Topologisk sortering. Kortaste vägen. Bredden först-sökning. Dijkstras algoritm. Floyd-Warshall. Topologisk sortering
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 merLösningsförslag: Tentamen i Modern Fysik, 5A1246,
Lösningsförslag: Tntamn i Modrn Fysik, 5A146, 6-6- Hjälpmdl: 1 A4-blad md gna antkningar (på båda sidor), Bta oh fikkalkylator samt institutionns tabllblad utdlat undr tntamn. Examinatorr: Vlad Kornivski
Läs merVid tentamen måste varje student legitimera sig (fotolegitimation). Om så inte sker kommer skrivningen inte att rättas.
UPPSALA UNIVERSITET Nationalkonomiska institutionn Vid tntamn måst varj studnt lgitimra sig (fotolgitimation). Om så int skr kommr skrivningn int att rättas. TENTAMEN B/MAKROTEORI, 7,5 POÄNG, 7 FEBRUARI
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 mer1. Varje bevissteg ska motiveras formellt (informella bevis ger 0 poang)
Tentamen i Programmeringsteori Institutionen for datorteknik Uppsala universitet 1996{08{14 Larare: Parosh A. A., M. Kindahl Plats: Polacksbacken Skrivtid: 9 15 Hjalpmedel: Inga Anvisningar: 1. Varje bevissteg
Läs merTENTAMEN: Algoritmer och datastrukturer. Läs detta! Uppgifterna är inte avsiktligt ordnade efter svårighetsgrad.
1 (8) 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 namn och personnummer på varje blad
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 merFACIT TILL TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03. 140114 kl. 08:15 13:15
FACIT TILL TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 140114 kl. 08:15 13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga. Algoritmerna finns i de respektive uppgifterna. Betygsgräns: *** OBS
Läs merÖvning 3 - Tillämpad datalogi 2012
/home/lindahlm/activity-phd/teaching/12dd1320/exercise3/exercise3.py September 14, 20121 0 # coding : latin Övning 3 - Tillämpad datalogi 2012 Summering Vi gick igenom problemträd, sökning i problem träd
Läs merPreschool Kindergarten
Preschool Kindergarten Objectives CCSS Reading: Foundational Skills RF.K.1.D: Recognize and name all upper- and lowercase letters of the alphabet. RF.K.3.A: Demonstrate basic knowledge of one-toone letter-sound
Läs merFöreläsning 10. Grafer, Dijkstra och Prim
Föreläsning 10 Grafer, Dijkstra och Prim Föreläsning 10 Grafer Representation av grafer Dijkstras algoritm Implementation av Dijkstras algoritm Minimium spanning tree Läsanvisning och uppgifter Broarna
Läs merFöreläsning 10. Grafer, Dijkstra och Prim
Föreläsning 10 Grafer, Dijkstra och Prim Föreläsning 10 Grafer Representation av grafer Dijkstras algoritm Implementation av Dijkstras algoritm Minimium spanning tree Läsanvisning och uppgifter Broarna
Läs merx 2 2(x + 2), f(x) = by utilizing the guidance given by asymptotes and stationary points. γ : 8xy x 2 y 3 = 12 x + 3
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN2 Date:
Läs merDatastrukturer. föreläsning 9. Maps 1
Datastrukturer föreläsning 9 Maps 1 Grafer och grafalgoritmer Hur implementerar man grafer? Hur genomsöker (traverserar) man grafer? Hur genomsöker man viktade grafer (och hittar kortaste vägen)? Hur beräknar
Läs merGrafisk teknik IMCDP IMCDP IMCDP. IMCDP(filter) Sasan Gooran (HT 2006) Assumptions:
IMCDP Grafisk teknik The impact of the placed dot is fed back to the original image by a filter Original Image Binary Image Sasan Gooran (HT 2006) The next dot is placed where the modified image has its
Läs merTentamen 2008_03_10. Tentamen Del 1
Tntamn 28_3_ Tntamn Dl KS motsvarar (Dluppgift -2) Dluppgift Dt dcimala hltalt 95 är givt. a) Ang talt i dt hadcimala talsstmt. b) Ang talt i dt binära talsstmt. c) Ang talt md BCD-kod Dluppgift 2 z z
Läs merFöreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036) Nils Anders Danielsson 2013-11-13 Idag Grafer: Terminologi. Datastrukturer. Topologisk sortering. Kortaste vägen. Bredden först-sökning. Dijkstras algoritm. (Vi får
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 merspänner upp ett underrum U till R 4. Bestäm alla par av tal (r, s) för vilka vektorn (r 3, 1 r, 3, 22 3r + s) tillhör U. Bestäm även en bas i U.
MÄLARDALENS HÖGSKOLA Akadmin för utbildning, kultur och kommunikation Avdlningn för tillämpad matmatik Examinator: Lars-Göran Larsson TENTAMEN I MATEMATIK MMA9 Linjär algbra Datum: augusti 04 Skrivtid:
Läs mer8 < x 1 + x 2 x 3 = 1, x 1 +2x 2 + x 4 = 0, x 1 +2x 3 + x 4 = 2. x 1 2x 12 1A är inverterbar, och bestäm i så fall dess invers.
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Erik Darpö TENTAMEN I MATEMATIK MAA150 Vektoralgebra TEN1 Datum: 9januari2015 Skrivtid:
Läs merCalculate check digits according to the modulus-11 method
2016-12-01 Beräkning av kontrollsiffra 11-modulen Calculate check digits according to the modulus-11 method Postadress: 105 19 Stockholm Besöksadress: Palmfeltsvägen 5 www.bankgirot.se Bankgironr: 160-9908
Läs merTentamen 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äs merBÄNKVÅG / BENCH SCALE ANVÄNDARMANUAL / USER MANUAL SW-III www.liden-weighing.com Svenska OBS! Under vågen sitter en justerbar skruv (se bild). Standardinställning är den för vägning. Om ni vill rengöra
Läs merFöreläsning 7 Datastrukturer (DAT037)
Föreläsning 7 Datastrukturer (DAT037) Fredrik Lindblad 1 2016-11-21 1 Slides skapade av Nils Anders Danielsson har använts som utgångspunkt. Se http://www.cse.chalmers.se/edu/year/2015/course/dat037 Förra
Läs merGeneral comment the exam was not well done at all. The usual faults were to blame
Commnts on th xm n qustions. Gnrl commnt th xm ws not wll on t ll. Th usul fults wr to blm 1. NOT READING THE QUESTION CAREFULLY TO START WITH - xmpls. 1() - rcursiv finition not function!!! b. 1() tr
Läs merOm oss DET PERFEKTA KOMPLEMENTET THE PERFECT COMPLETION 04 EN BINZ ÄR PRECIS SÅ BRA SOM DU FÖRVÄNTAR DIG A BINZ IS JUST AS GOOD AS YOU THINK 05
Om oss Vi på Binz är glada att du är intresserad av vårt support-system för begravningsbilar. Sedan mer än 75 år tillverkar vi specialfordon i Lorch för de flesta olika användningsändamål, och detta enligt
Läs merBÄNKVÅG / BENCH SCALE Modell : SW-III / Model : SW-III ANVÄNDARMANUAL / USER MANUAL SW-III WWW.LIDEN-WEIGHING.SE 2014-03-26 OBS! Under vågen sitter en justerbar skruv (se bild). Standardinställning är
Läs merFöreläsning Datastrukturer (DAT037)
Föreläsning Datastrukturer (DAT037) Nils Anders Danielsson 2015-11-20 Idag Grafer: Terminologi. Datastrukturer. Topologisk sortering. Kortaste vägen. Bredden först-sökning. Dijkstras algoritm. (Vi får
Läs merInformation technology Open Document Format for Office Applications (OpenDocument) v1.0 (ISO/IEC 26300:2006, IDT) SWEDISH STANDARDS INSTITUTE
SVENSK STANDARD SS-ISO/IEC 26300:2008 Fastställd/Approved: 2008-06-17 Publicerad/Published: 2008-08-04 Utgåva/Edition: 1 Språk/Language: engelska/english ICS: 35.240.30 Information technology Open Document
Läs merState Examinations Commission
State Examinations Commission Marking schemes published by the State Examinations Commission are not intended to be standalone documents. They are an essential resource for examiners who receive training
Läs merdenna del en poäng. 1. (Dugga 1.1) och v = (a) Beräkna u (2u 2u v) om u = . (1p) och som är parallell
Kursen bedöms med betyg, 4, 5 eller underänd, där 5 är högsta betyg. För godänt betyg rävs minst 4 poäng från uppgifterna -7. Var och en av dessa sju uppgifter an ge maximalt poäng. För var och en av uppgifterna
Läs merGrafisk teknik IMCDP. Sasan Gooran (HT 2006) Assumptions:
Grafisk teknik Sasan Gooran (HT 2006) Iterative Method Controlling Dot Placement (IMCDP) Assumptions: The original continuous-tone image is scaled between 0 and 1 0 and 1 represent white and black respectively
Läs merReferensexemplar. Vi önskar er Lycka till! 1. Välkommen till Frö-Retaget
t g a t R Frö ar pl m x ns r f R 1 1. Välkommn till Frö-Rtagt Hj, nu ska du och dina klasskompisar starta rt alldls gna förtag. Vi på FramtidsFrön har valt att kalla dt Frö-Rtag. Md Frö mnar vi att du
Läs merFöreläsning 10. Grafer, Dijkstra och Prim
Föreläsning 10 Grafer, Dijkstra och Prim Föreläsning 10 Grafer Representation av grafer Dijkstras algoritm Implementation av Dijkstras algoritm Minimium spanning tree Broarna i Königsberg, Euler, 17 Grafer
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 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 merGrafisk teknik. Sasan Gooran (HT 2006)
Grafisk teknik Sasan Gooran (HT 2006) Iterative Method Controlling Dot Placement (IMCDP) Assumptions: The original continuous-tone image is scaled between 0 and 1 0 and 1 represent white and black respectively
Läs merFö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
Läs mer(D1.1) 1. (3p) Bestäm ekvationer i ett xyz-koordinatsystem för planet som innehåller punkterna
Högsolan i Sövde (SK) Tentamen i matemati Kurs: MA4G Linjär algebra MAG Linjär algebra för ingenjörer Tentamensdag: 4-8-6 l 4.-9. Hjälpmedel : Inga hjälpmedel utöver bifogat formelblad. Ej ränedosa. Tentamen
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 merTentamen Datastrukturer (DAT036)
Tentamen Datastrukturer (DAT036) Det här är inte originaltesen. Uppgift 6 var felaktigt formulerad, och har rättats till. Datum och tid för tentamen: 2011-12-16, 8:30 12:30. Ansvarig: Nils Anders Danielsson.
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 merModule 6: Integrals and applications
Department of Mathematics SF65 Calculus Year 5/6 Module 6: Integrals and applications Sections 6. and 6.5 and Chapter 7 in Calculus by Adams and Essex. Three lectures, two tutorials and one seminar. Important
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 merTENTAMEN Kurs: HF1903 Matematik 1, moment TEN2 (analys) Datum: 22 dec 2016 Skrivtid 8:00-12:00
TENTAMEN Kurs: HF9 Matmatik, momnt TEN anals atum: dc Skrivtid 8:-: Eaminator: Armin Halilovic Rättand lärar: Erik Mlandr, Elias Said, Jonas Stnholm För godkänt btg krävs av ma poäng Btgsgränsr: För btg
Läs merHögskolan i Skövde (SK, JS) Svensk version Tentamen i matematik
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer Tentamensdag: 2012-03-24 kl 14.30-19.30 Hjälpmedel : Inga hjälpmedel
Läs merKapitel 6, 7, o 8: ARP Vägval Från användare till användare. Jens A Andersson (Maria Kihl)
Kapitel 6, 7, o 8: ARP Vägval Från användare till användare Jens A Andersson (Maria Kihl) Att skicka data över flera länkar All data som skickas mellan två slutnoder kommer att passera flera vägväljare
Läs merAnmä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
Läs merRäkneövningar populationsstruktur, inavel, effektiv populationsstorlek, pedigree-analys - med svar
Räknövningar populationsstruktur, inavl, ffktiv populationsstorlk, pdigr-analys - md svar : Ndanstånd alllfrkvnsdata rhölls från tt stickprov. Bräkna gnomsnittlig förväntad htrozygositt. Locus A B C D
Läs merSymboliska konstanter const
(5 oktober 2010 T11.1 ) Symboliska konstanter const Tre sätt som en preprocessormacro med const-deklaration med enum-deklaration (endast heltalskonstanter) Exempel: #define SIZE 100 const int ANSWER =
Läs merUppskatta ordersärkostnader för tillverkningsartiklar
Handbk i matrialstyrning - Dl B Paramtrar ch ariablr B 12 Uppskatta rdrsärkstnadr för tillrkningsartiklar Md rdrsärkstnadr för tillrkningsartiklar ass alla d kstnadr sm tör dn dirkta ärdförädlingn är förknippad
Läs merUndervisande lärare: Fredrik Bergholm, Elias Said, Jonas Stenholm Examinator: Armin Halilovic
Tntamn i Matmatik, HF9, 8 oktobr, kl 5 75 Undrvisand lärar: Frdrik Brgholm, Elias Said, Jonas Stnholm Eaminator: Armin Halilovic Hjälpmdl: Endast utdlat ormlblad (miniräknar är int tillåtn För godkänt
Läs merModule 1: Functions, Limits, Continuity
Department of mathematics SF1625 Calculus 1 Year 2015/2016 Module 1: Functions, Limits, Continuity This module includes Chapter P and 1 from Calculus by Adams and Essex and is taught in three lectures,
Läs merTillämpad programmering
Tillämpad programmering C++ make, configure och arrayer Johan Montelius 1 C++ sndcopy.cc #include #include sndreader.h #incldue sndwrite.h int main(int argc, char *argv[]) { 2 C++ sndreader.h #include
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 merTentamen i Matematik 1 HF1901 (6H2901) 8 juni 2009 Tid:
Tntamn i Matmatik HF9 H9 juni 9 Tid: Lärar:Armin Halilovic Hjälpmdl: Formlblad Inga andra hjälpmdl utövr utdlat formlblad Fullständiga lösningar skall prsntras på alla uppgiftr Btygsgränsr: För btyg A,
Läs merEtt hållbart boende A sustainable living. Mikael Hassel. Handledare/ Supervisor. Examiner. Katarina Lundeberg/Fredric Benesch
Ett hållbart boende A sustainable living Mikael Hassel Handledare/ Supervisor Examinator/ Examiner atarina Lundeberg/redric Benesch Jes us Azpeitia Examensarbete inom arkitektur, grundnivå 15 hp Degree
Läs merEkosteg. En simulering om energi och klimat
Ekostg En simulring om nrgi och klimat E K O S T E G n s i m u l r i n g o m n rg i o c h k l i m a t 2 / 7 Dsign Maurits Vallntin Johansson Pr Wttrstrand Txtr och matrial Maurits Vallntin Johansson Alxandr
Läs merTENTAMEN: Algoritmer och datastrukturer. Läs detta! Uppgifterna är inte avsiktligt ordnade efter svårighetsgrad.
1 (8) TENTMEN: lgoritmer och datastrukturer Läs detta! Uppgifterna är inte avsiktligt ordnade efter svårighetsgrad. örja varje uppgift på ett nytt blad. Skriv inga lösningar i tesen. Skriv ditt idnummer
Läs merFACIT TILL OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 08:15 13:15
Krlsts univrsitt DSA tntmn 150817 - Fcit Dtvtnskp FACIT TILL OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 150817 kl. 08:15 13:15 Ansvrig Lärr: Donl F. Ross Hjälpml: Ing. Algoritmrn inns i rspktiv
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 mer247 Hemsjukvårdsinsats för boende i annan kommun
PROTOKOLLSUTDRAG Sammanträdsdatum 2015-11-10 1 (1) KOMMUNSTYRELSEN Dnr KSF 2015/333 247 Hmsjukvårdsinsats för bond i annan kommun Bslut Kommunstyrlsn förslår kommunfullmäktig bsluta: 1. Hmsjukvårdsinsatsr
Läs merFöreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036) Nils Anders Danielsson 2013-11-18 Idag Mer om grafer: Minsta uppspännande träd (för oriktade grafer). Prims algoritm. Kruskals algoritm. Djupet först-sökning. Cykel
Läs merFrån användare till användare. (Maria Kihl)
Kapitel 6, 7, o 8: Vägval Från användare till användare Jens A Andersson (Maria Kihl) Att skicka k data över flera länkar All data som skickas mellan två slutnoder kommer att passera flera vägväljare och
Läs merDatorarkitektur I. Tentamen Lördag 10 April Ekonomikum, B:154, klockan 09:00 14:00. Följande gäller: Skrivningstid: Fråga
Datorarkitektur I Tentamen Lördag 10 April 2010 Ekonomikum, B:154, klockan 09:00 14:00 Examinator: Karl Marklund 0704 73 32 17 karl.marklund@it.uu.se Tillåtna hjälpmedel: Penna Radergummi Linjal Följande
Läs merVakuumpumpar/-ejektorer Large
P6040 Tekniska data Vakuumflöde Patenterad COAX teknologi. Trestegs COAX cartridge MIDI Välj en Si cartridge för extra vakuum flöde, en Pi cartridge för högt flöde vid lågt drivtryck och Xi cartridge om
Läs merFöreläsning 6 Datastrukturer (DAT037)
Föreläsning 6 Datastrukturer (DAT037) Fredrik Lindblad 1 15 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äs mer