Tentamen i Text- och bildbehandling (2D1378) onsdagen den 13 januari 1999, kl med lösningsidéer
|
|
- Margareta Falk
- för 7 år sedan
- Visningar:
Transkript
1 IPLab, Nada, KTH Tentamen i Text- och bildbehandling (2D1378) onsdagen den 13 januari 1999, kl med lösningsidéer Hjälpmedel: räknedosa Fråga om något verkar oklart. Ange tydligt på omslaget vilken linje du tillhör. Vi behöver bl.a. kunna särskilja KTH och SU. Av 56 möjliga poäng ger 26 säkert betyg 3 (G), 37 säkert betyg 4, 41 säkert betyg VG och 47 säkert betyg 5. 1 (6) Förklara följande begrepp och termer (komplettera gärna med exempel). Du ska dels beskriva begreppet, dels avgränsa det från närliggande begrepp. (Varje felaktig eller utelämnad förklaring ger 1 p avdrag. Uppgiften ger dock minst 0 p.) a. blinda fläcken b. cedilj c. histogramutjämning d. horunge e. linjärer f. moaré g. OCR h. punktoperation i. tvålinjesiffra 2 (Strängsökning) Sökning enligt Boyer-Moore kan beskrivas så här: function BM :integer; var i,j,k :integer; begin i:=m; j:=m; repeat if s(i)=p(j) then begin i:=i-1; j:=j-1; end else begin k:=max(delta1(s(i)),delta2(j)); i:=i+k; j:=m; end; until (i>n) or (j=0); if j=0 then BM:=i+1 else BM:=n+1; end (* BM *); 2a (3) Konstruera vektorerna delta1 och delta2 för mönstren ABAC, CDBABA och ABAAB. Glöm inte att behandla tecken i alfabetet som inte ingår i mönstret. 2b (2) 2c (2) Visa sökning efter mönstret ABAAB i texten AAACBBBAABAAB. I en variant av BM enligt Horspool använder man inte vektorn delta2. Diskutera med hjälp av exemplen ovan hur delta1 och algoritmen behöver modifieras för att fungera i detta fall. 3a (2) (Typografiska tumregler) Redogör för hur horisontella streck av olika längd (-, och ) används. 3b (2) Redogör för hur olika citatteckenliknade tecken används (,,,, ', ",» och «). 3c (2) Vad är och hur används avstavningsanvisning (mjukt bindestreck), hårt bindestreck och bindeblank (hårt blanktecken)? 4a (2) 4b (3) 5a (1) 5b (3) (Radplanering) Hur går radplanering (uppdelning av stycke i rader) till i vanliga ordbehandlare såsom MSWord? Du ska inte gå in på hur programmet hittar avstavningspunkter i ord. Beskriv motsvarande radplanering i TeX. (Märkspråk) Vad är attribut i SGML? Förklara följande fragment ur en DTD. <!ELEMENT HR O EMPTY> <!ATTLIST HR align (left right center) #IMPLIED noshade (noshade) #IMPLIED size NUMBER #IMPLIED width CDATA #IMPLIED >
2 IPLab, Nada, KTH c (3) 6a (2) 6b (3) 7a (3) 7b (2) 7c (2) 7d (3) I CSS (Cascading Style Sheet) är H1 { font: 12pt/14pt helvetica } en regel och H1 i denna regel kallas selektordel. Ange för varje selektordel nedan vad som ska gälla för ett avsnitt HTML-kod för att en CSS-regel med denna selektordel ska gälla för avsnittet. A.A #A A, B A.A A#A A B DIV SPAN.A (Bildlagring) Flera bildformat, bl.a. gif, använder»indexerade färger». Vad innebär det? Flera bildformat, bl.a. gif, använder följdlängdskodning. Beskriv något sätt att följdlängdskoda bilder med mer än 2 färger. (Rastrering) Rita upp rasterpunkten för ett rationellt raster med rastervinkeln 45 grader och 73 grånivåer. Visa tydligt att planet täcks av sådana rasterpunkter. Vilken rastertäthet motsvarar detta raster vid 600 exponeringspunkter per tum? En tillverkare (Optronics) annonserar f.n. att de kan åstadkomma högklassig rastrering vid exponeringspunkter per tum. På vilket sätt är detta anmärkningsvärt? I Postscript kan man styra rastreringen med operatorn setscreen: frekvens vinkel tröskelvärdesprocedur setscreen Förklara hur operatorn fungerar. Vilket blir resultatet vid rastrering på en utmatningsenhet med 300 exponeringspunkter per tum av en bild med bildvärdet 0,3 (där 1 är vitt) med ett raster som åstadkoms med 50 0 {2 copy lt {pop} {exch pop} ifelse} setscreen. Proceduren beräknar minimum av sina två operander. 8a (3) (Geometrisk operation) Vid en geometrisk operation ges ju bildvärdet för en bildpunkt i den nya bilden av värdet i motsvarande punkt i den gamla bilden. Detta värde räknas ut genom någon sorts interpolation mellan bildpunkter i den gamla bilden. Beskriv två interpolationsmetoder som används i sådana sammanhang. 8b (3) Demonstrera en av metoderna du anger i 8a genom att förminska bilden t.v. till 40 % ?? ?? 9 (3) (Färghantering) Beräkning av färgkoordinater för ett färgprov med refektansen f (λ ) kan göras genom att man bildar R= f r d ( λ) ( λ) λ G = f( λ) g( λ) dλ B= f b d ( λ) ( λ) λ Hur har man fått fram de tre funktionerna r, g och b? Visa att två färgprov kan se lika ut i en belysning medan de ser olika ut i en annan belysning. 0,4 0,2 0,0 b r g r [nm] Lycka till!
3 IPLab, Nada, KTH a. blinda fläcken Område i näthinnan där synnerven lämnar ögat och som saknar synceller. b. cedilj Diakritiskt tecken som bl.a. används i bokstaven ç. c. histogramutjämning Tonförändring av en bild som ger den nya bilden ett jämnare histogram. Vissa varianter av histogramutjämning bygger på att vissa bildpunkter som i den gamla bilden har samma värde får olika värden i den nya. d. horunge Första eller sista rad i stycke som står ensam nederst eller överst i spalt eller på sida. e. linjärer Teckensnittsfamilj utan seriffer. f. moaré Oönskade mönster (interferens) när mönster överlagras. g. OCR Teckenigenkänning (optical character recognition). Att från bilder av ett dokument avgöra viken text det innehåller. h. punktoperation Bildbehandlingsoperation där varje bildpunkt i den nya bilden beräknas bara ur motsvarande bildpunkt i den gamla bilden. i. tvålinjesiffra Vanliga siffror som står på baslinjen och är höga som versaler i motsats till fyrlinjesiffror som i vissa fall når ned som understaplar och i vissa fall bara går upp till x-höjd. 2a delta1 A B C * delta2 A B A C delta1 A B C D * delta2 C D B A B A b 2c delta1 A B * delta2 A B A A B AAACBBBAABAAB ABA AB ABAAB ABAAB function BMH :integer; var i,j,k :integer; begin i:=m; j:=m; k:=m; repeat if s(i)=p(j) then begin i:=i-1; j:=j-1; end else begin k:= k+delta(s(k)); i:=k; j:=m; end; until (i>n) or (j=0); if j=0 then BMH:=i+1 else BMH:=n+1; end (* BM *); Alla komponenter i delta initieras till m. Därefter görs for j:=1 to m-1 do delta(p(j)):=m-j;
4 IPLab, Nada, KTH a Här nämns vanliga användningar av de olika strecken i svenska och engelska. - kort streck bindestreck vid avstavning bindestreck i vissa sammansatta ord t.ex. Tarras-Valberg mellan grupper i numrering t.ex minustecken i programspråk o.d. halvlångt streck minustecken i text t.ex. (a+b) tillstreck t.ex pratminus tankstreck i svenska t.ex. Hon ville åtminstone inte då säga något mer. långt streck tankstreck i engelska 3b och citat i svenska med citat i engelska med och innercitat i svenska med innercitat i engelska med apostrof t.ex. Va sa han? isn t ' fot och minut (både tid och vinkel) i vissa programspråk kring strängar eller tecken " tum och sekund (både tid och vinkel) i vissa programspråk kring strängar eller tecken» och «citat i svenskan med»» (mindre vanligt och ej rekommendabelt med» «) 3c avstavningsanvisning (mjukt bindestreck) tecken som markerar möjlig avstavningspunkt, när avstavning görs visas avstavningsanvisningen som bindestreck och radbyte och annars visas den ej hårt bindestreck bindestreck som visas som vanligt bindestreck men raden får ej brytas vid detta bindeblank (hårt blanktecken) blanktecken vid vilket raden ej får brytas, i t.ex. MSWord har dessutom tecknet fix bredd (1/4 fyrkant)
5 IPLab, Nada, KTH a 4b Radbrytningarna bestäms i ordning från styckets början utan hänsyn till resten av stycket. Så många ord som möjligt tas med utan att något ord går ut i högermarginalen. Om avstavningsfunktionen är aktiv och raden är en viss sträcka kortare än spalten erbjuds användaren att avstava det första ord som ej ryms. För varje rad kan man beräkna en»dålighet» baserat på radens sträck- och krympbarhet och dess längd i förhållande till spaltens. Av de 2^(antalet ord 1) att dela upp stycket i rader väljs de ut där ingen rads dålighet överstiger parametern pretolerance. Om minst en sådan uppdelning finns väljs den bästa av dem. Annars letar man reda på möjliga avstavningspunkter och bland de 2^(antal ord + antal avstavningsmöjligheter 1) möjligheterna att dela upp stycket väljs de ut där ingen rads dålighet överstiger parametern tolerance. Om minst en sådan uppdelning finns väljs den bästa av dem. Annars skrivs ett meddelande om att stycket inte kan radplaneras. Metoden tar på detta sätt hänsyn till hela stycket. I valet mellan olika radfall beaktas dels summan av dåligheterna, dels andra faktorer såsom antalet avstavningar, starkt olika sträckning av intilliggande rader m.m. 5a 5b Attribut är information som kopplas till ett element utan att vara del av innehållet. Elementet måste inledas explicit med <HR> men behöver inte avslutas explicit med </HR> och det är dessutom tomt (kan inte ha något innehåll) och får därmed inte avslutas. Elementtypen HR har fyra attribut, inget behöver anges. Attributet align får ges något av värdena left, right eller center och noshade får ges värdet noshade. Attributet size får ges ett talvärde och width får ges ett värde av typ CDATA, en följd av tecken som inte tolkas. 5c A <A> </A>.A <element CLASS=A> </element> #A <element ID=A> </element> A, B både i <A> </A> och i <B> </B> A.A A#A A B DIV SPAN.A <A CLASS=A> </A> <A ID=A> </A> <A><B> </B></A> <DIV> </DIV> <SPAN CLASS=A> </SPAN> 6a 6b Istället för att i varje bildpunkt lagra färgen med 16 bitar (tusentals färger) eller 24 bitar (miljontals färger) lagrar man varje bildpunkt som ett index till en färgtabell där färgen beskrivs. Oftast är index 8 bitar och färgtabellen rymmer då 256 färger. Har bilden fler färger än platser i färgtabellen kastar man viss färginformation och approximerar med närmaste färg i tabellen eller använder rastrering dvs. ser till att medelfärgen i varje område blir rätt. För en tvåfärgsbild är varannan följd av den ena färgen. Man måste bestämma första följdens färg. För flerfärgsbilder lagrar man för varje följd både färg och följdlängd. Ofta har man också kod för följd av blandade färger av viss längd. Exempel: Indexerade färger med tabellstorlek 127; låt n x där 0 n 127 betyda en följd om n+1 bildpunkter med färgindex x och n x1 x2 xm betyda de m bildpunkterna med färgindex x1 x2 xm där 128 n 255 och m=n 127.
6 IPLab, Nada, KTH a För att komma från en punkt i en rasterpunkt till motsvarande punkt i intilliggande rasterpunkt förflyttar man sig m steg horisontellt och n steg vertikalt. Vinkeln är arctan n/m och antalet gråtoner är m^2+n^2+1. Här är alltså m=n=6. Med exponeringspunkttätheten p exponeringspunkter per längdenhet blir rastertätheten p/sqrt(m^2+n^2) rasterpunkter per längdenhet. Rastertätheten blir alltså 600/sqrt(6^2+6^2)=600/sqrt(72) 71 [per tum]. 7b 7c 7d Högklassigt raster anses innebära ungefär 133 rasterpunkter per tum och omkring 200 toner. Som framgår av tabellen går detta inte att åstadkomma med exponeringspunkter per tum och periodiskt raster. n antal toner rastertäthet [per tum] För 133 rasterpunkter per tum och 200 toner krävs normalt exponeringspunkter per tum. Parametern frekvens är rastertätheten i per tum, vinkel är rastervinkeln i grader, tröskelvärdesprocedur styr rasterpunktens form. Proceduren tar två koordinater från stacken, x och y, i intervallet och ger ett tal i samma intervall. Proceduren anropas för varje exponeringspunkt och dessa svärtas i ordning efter det returnerade tröskelvärdet. Med 300 exponeringspunkter per tum, rastervinkeln 0 grader och 50 rasterpunkter per tum blir varje rasterpunkt 6*6 exponeringspunkter. Tröskelvärdena blir som nedan t.v. floor(0,3*37)= 11 exponeringspunkter ska vara vita. De högsta svärtas först. Området består alltså av rasterpunkter med utseendet nedan t.h. 0,83 0,5 0,17 0 0,17 0,83 0,83 0,5 0,17 0 0,17 0,17 0,83 0,5 0, ,83 0,5 0,17 0,17 0,17 0,17 0,83 0,5 0,5 0,5 0,5 0,5 0,83 0,83 0,83 0,83 0,83 0,83
7 IPLab, Nada, KTH a 8b Några vanliga metoder är närmaste granne, bilinjär interpolation och bikubisk interpolation. En punkt i den nya bilden g(x;y) är värdet i motsvarande punkt i den gamla bilden f(p;q) som fås genom den interpolerande funktionen f*(p;q). Vid närmaste granne är f*(p;q)=f(floor(p);floor(q)). Vid bilinjär interpolation är f*(p;q)=a+bx+cy+dxy där koefficienterna bestäms genom interpolation i (p;q), (p;q+1), (p+1;q) och (p+1;q+1). Enklast blir det med närmaste granne enligt ovan Försökspersoner ser två belysta ytor. Den ena (provytan) belyses med monokromatiskt ljus av våglängden λ och den andra (referensytan) med en blandning av ljus från tre monokromatiska ljuskällor med standardiserade våglängder (i rött, grönt och blått våglängdsområde). Försökspersonen reglerar intensiteten på de tre ljuskällorna så att referensytan överensstämmer med provytan. Negativt värde innebär att ljuset leds över till provytan. Kurvorna är medelvärden för ett stort antal försökspersoner. Färgkoordinaterna för ljuset från en yta med reflektansen f(λ ) som belyses med ljuset h(λ ) fås av R = f (λ )h(λ )r(λ )dλ G = f (λ )h(λ )g(λ )dλ B = f (λ )h(λ )b(λ )dλ. Ett färgprov f 1 som enbart reflekterar våglängden λ 1 och ett färgprov f 2 som reflekterar både λ 1 och λ 2 är lika i en belysning h 1 som bara innehåller vågländen λ 1 men olika i belysningen h 2 som innehåller våglängderna λ 1 och λ 2.
Lösningsidéer till Tentamen i Text- och bildbehandling (2D1378) fredagen den 24 oktober 2003, kl. 8 13
IPLab, Nada, KTH och SU 2003-10-24 sida 1 till Tentamen i Text- och bildbehandling (2D1378) fredagen den 24 oktober 2003, kl. 8 13 Hjälpmedel: räknedosa Fråga om något verkar oklart. Ange tydligt på omslaget
Läs merTentamen i Text- och bildbehandling (2D1378) lördagen den 18 januari 2003, kl med lösningsidéer
IPLab, Nada, KTH och SU 2003-01-18 sida 1 Tentamen i Text- och bildbehandling (2D1378) lördagen den 18 januari 2003, kl. 9 14 med lösningsidéer Hjälpmedel: räknedosa Fråga om något verkar oklart. nge tydligt
Läs merTentamen i Text- och bildbehandling (2D1378) måndagen den 21 oktober 2002, kl med lösningsidéer
IPLab, Nada, KTH och SU 2002-10-21 sida 1 Tentamen i Text- och bildbehandling (2D1378) måndagen den 21 oktober 2002, kl. 8 13 med lösningsidéer Hjälpmedel: räknedosa Fråga om något verkar oklart. Ange
Läs merTentamen i Text- och bildbehandling (2D1378) onsdagen den 10 januari 2001, kl med lösningsidéer
IPLab, Nada, KTH 2001-01-10 1 Tentamen i Text- och bildbehandling (2D1378) onsdagen den 10 januari 2001, kl. 8 13 med lösningsidéer Hjälpmedel: räknedosa Fråga om något verkar oklart. Ange tydligt på omslaget
Läs merLösningsidéer till tentamen i Text- och bildbehandling (2D1378) torsdagen den 21 oktober 1999, kl. 8 13
IPLab, Nada, KTH 1999-10-21 1 sidéer till tentamen i Text- och bildbehandling (2D1378) torsdagen den 21 oktober 1999, kl. 8 13 Hjälpmedel: räknedosa Fråga om något verkar oklart. Ange tydligt på omslaget
Läs merTentamen i Datorstöd för textbehandling, NA1060, lördagen den 12 maj 2000 kl 8 13 med lösningsidéer
IPLab, Nada, KTH och SU 12 maj 2001 1 Tentamen i, NA1060, lördagen den 12 maj 2000 kl 8 13 med lösningsidéer Hjälpmedel: räknedosa Fråga om något verkar oklart. Poäng för nöjaktigt löst uppgift anges inom
Läs merTentamen i Medieteknik (2D2020) måndagen den 23 oktober 2006 kl med lösningsidéer
IPLab, Nada, KTH och SU 2006-10-23 sida 1 Tentamen i Medieteknik 2D2020) måndagen den 23 oktober 2006 kl. 8 13 med lösningsidéer Av 32 p ger 17 p säkert betyg 3, 23 p ger 4 och 28 p ger 5. Hjälpmedel:
Läs merTentamen i Datorstöd för textbehandling, NA1060, lördagen den 6 maj 2000 kl 8 13 med lösningsidéer
IPLab, Nada, KTH och SU 6 maj 2000 1 Tentamen i, NA1060, lördagen den 6 maj 2000 kl 8 13 med lösningsidéer Hjälpmedel: räknedosa Fråga om något verkar oklart. Poäng för nöjaktigt löst uppgift anges inom
Läs merLaboration 4: Digitala bilder
Objektorienterad programmering, Z : Digitala bilder Syfte I denna laboration skall vi återigen behandla transformering av data, denna gång avseende digitala bilder. Syftet med laborationen är att få förståelse
Läs merTentamen i Datorstöd för textbehandling, NA1060, lördagen den 4 maj 2002 kl 8 13
IPLab, Nada, KTH och SU 4 maj 2002 1 i, NA1060, lördagen den 4 maj 2002 kl 8 13 Hjälpmedel: räknedosa Fråga om något verkar oklart. Poäng för nöjaktigt löst uppgift anges inom parentes. Av 43 möjliga poäng
Läs merTentamen TAIU07 Matematiska beräkningar med MATLAB för MI
TEKNISKA HÖGSKOLAN I LINKÖPING Matematiska institutionen Beräkningsmatematik/Fredrik Berntsson Tentamen TAIU07 Matematiska beräkningar med MATLAB för MI Tid: 14-18, 13:e Mars, 2018 Provkod: TEN1 Hjälpmedel:
Läs merTentamen Grundläggande programmering
Akademin för Innovation Design och Teknik Tentamen Grundläggande programmering Kurskod: DVA103 Datum 2012-06-11 Tid 14.10 16.30 Examinator: Lars Asplund Maxpoäng: 48 Betygsgränser: Betyg 3: 20 Betyg 4:
Läs merDIGITAL RASTRERING. Sasan Gooran. 1/8/15 Grafisk teknik 1
DIGITAL RASTRERING Sasan Gooran 1/8/15 Grafisk teknik 1 DIGITALA BILDER (pixelbaserad) Skanning Foto ppi: Antalet sampel per tum Digital bild 1/8/15 Grafisk teknik 2 ppi (pixels per inch) ppi (Inläsningsupplösning):
Läs mer3 Man kan derivera i Matlab genom att approximera derivator med differenskvoter. Funktionen cosinus deriveras för x-värdena på följande sätt.
Kontrolluppgifter 1 Gör en funktion som anropas med där är den siffra i som står på plats 10 k Funktionen skall fungera även för negativa Glöm inte dokumentationen! Kontrollera genom att skriva!"#$ &%
Läs merSignal- och bildbehandling TSBB14
Tentamen i Signal- och bildbehandling TSBB Tid: 3-5-3 Lokaler: TER Ansvarig lärare: Maria Magnusson besöker lokalen kl. 8.5 och.3 tel 73-8 38 67 Hjälpmedel: Räknedosa, medskickad formelsamling, OH-film,
Läs merkl Tentaupplägg
Tentaupplägg Allmänna Tips Läs igenom ALLA uppgifterna. Välj den du känner är lättast först. Det kan gärna ta 10-20 minuter. Försök skriva saker som kan vara problem i uppgifterna. Är det något du absolut
Läs merDIGITAL RASTRERING. Sasan Gooran (HT 2003) Grafisk teknik 1
DIGITAL RASTRERING Sasan Gooran (HT 2003) 2006-08-18 Grafisk teknik 1 DIGITALA BILDER (pixelbaserad) Skanning Foto Digital bild ppi: Antalet sampel per tum 2006-08-18 Grafisk teknik 2 ppi (pixels per inch)
Läs merDIGITAL RASTRERING. DIGITALA BILDER (pixelbaserad) ppi (pixels per inch) Sasan Gooran (HT 2003)
DIGITAL RASTRERING Sasan Gooran (HT 2003) 2006-08-18 Grafisk teknik 1 DIGITALA BILDER (pixelbaserad) Skanning Foto Digital bild ppi: Antalet sampel per tum 2006-08-18 Grafisk teknik 2 ppi (pixels per inch)
Läs merTentamen, 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
Läs merLinköpings Tekniska Högskola Instutitionen för Datavetenskap (IDA) Torbjörn Jonsson, Erik Nilsson Lab 2: Underprogram
Mål Lab 2: Underprogram Följande laboration introducerar underprogram; procedurer, funktioner och operatorer. I denna laboration kommer du att lära dig: Hur man skriver underprogram och hur dessa anropas.
Läs merORDLISTA WEBBDESIGN 100P
ORDLISTA WEBBDESIGN 100P HTML- TAGGAR M.M. (DE BLÅFÄRGADE ORDEN ÄR OLIKA ATTRIBUT SOM HÖR TILL DE OLIKA TAGGARNA.) HTML Står för Hyper Text Markup Language och är en uppsättning markeringskoder.
Läs mer1. Betrakta en plan harmonisk elektromagnetisk våg i vakuum där det elektriska fältet E uttrycks på följande sätt (i SI-enheter):
FYSIKUM STOCKHOLMS UNIVERSITET Tentamensskrivning i Vågrörelselära och optik, 10,5 högskolepoäng, FK4009 Måndagen den 5 maj 2008 kl 9-15 Hjälpmedel: Handbok (Physics handbook eller motsvarande) och räknare.
Läs mer7 Olika faltningkärnor. Omsampling. 2D Sampling.
7 Olika faltningkärnor. Omsampling. D Sampling. Aktuella ekvationer: Se formelsamlingen. 7.. Faltningskärnors effekt på bilder. Bilden f(, y) ska faltas med olika faltningskärnor, A H, se nedan. f(,y)
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 merTDDC74 Programmering: Abstraktion och modellering Tentamen, onsdag 9 juni 2016, kl 14 18
TDDC74 Programmering: Abstraktion och modellering Tentamen, onsdag 9 juni 2016, kl 14 18 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.
Läs merProgrammering II (ID1019) :00-11:00
ID1019 Johan Montelius Programmering II (ID1019) 2015-06-11 08:00-11:00 Instruktioner Du får inte ha något materiel med dig förutom skrivmateriel. Mobiler etc, skall lämnas till tentamensvakten. Svaren
Läs merM0043M Integralkalkyl och Linjär Algebra, H14, Matlab, Föreläsning 1
M0043M Integralkalkyl och Linjär Algebra, H14, Matlab, Föreläsning 1 Ove Edlund LTU 2014-11-07 Ove Edlund (LTU) M0043M, M1 2014-11-07 1 / 14 Några elementära funktioner i Matlab Exempel exp Beräknar e
Läs merMatriser och vektorer i Matlab
CTH/GU LABORATION 3 TMV206-2013/2014 Matematiska vetenskaper 1 Inledning Matriser och vektorer i Matlab I denna laboration ser vi på hantering och uppbyggnad av matriser samt operationer på matriser En
Läs merLinjär Algebra, Föreläsning 2
Linjär Algebra, Föreläsning 2 Tomas Sjödin Linköpings Universitet Geometriska vektorer, rummen R n och M n 1 En (geometrisk) vektor är ett objekt som har storlek och riktning, men inte någon naturlig startpunkt.
Läs merLuft. film n. I 2 Luft
Tentamen i Vågrörelselära(FK49) Datum: Måndag, 14 Juni, 21, Tid: 9: - 15: Tillåten Hjälp: Physics handbook eller dylikt och miniräknare Förklara resonemang och uträkningar klart och tydligt. Tentamensskrivningen
Läs merInnehåll. Föreläsning 12. Binärt sökträd. Binära sökträd. Flervägs sökträd. Balanserade binära sökträd. Sökträd Sökning. Sökning och Sökträd
Innehåll Föreläsning 12 Sökträd Sökning Sökning och Sökträd 383 384 Binärt sökträd Används för sökning i linjära samlingar av dataobjekt, specifikt för att konstruera tabeller och lexikon. Organisation:
Läs merIndex. Vektorer och Elementvisa operationer. Summor och Medelvärden. Grafik i två eller tre dimensioner. Ytor. 20 januari 2016 Sida 1 / 26
TAIU07 Föreläsning 2 Index. Vektorer och Elementvisa operationer. Summor och Medelvärden. Grafik i två eller tre dimensioner. Ytor. 20 januari 2016 Sida 1 / 26 Matriselement och Index För att manipulera
Läs merRekursion och induktion för algoritmkonstruktion
Informationsteknologi Tom Smedsaas, Malin Källén 20 mars 2016 Rekursion och induktion för algoritmkonstruktion Att lösa ett problem rekursivt innebär att man uttrycker lösningen i termer av samma typ av
Läs merTentamen i Algoritmer & Datastrukturer i Java
Tentamen i Algoritmer & Datastrukturer i Java Hjälpmedel: Skrivhjälpmedel, miniräknare. Ort / Datum: Halmstad / 2010-03-16 Skrivtid: 4 timmar Kontaktperson: Nicolina Månsson Poäng / Betyg: Max 44 poäng
Läs merGrafisk Teknik. Färg. Övningar med lösningar/svar. Sasan Gooran (HT 2013)
Grafisk Teknik Färg Övningar med lösningar/svar Det här lilla häftet innehåller ett antal räkneuppgifter med svar och i vissa fall med fullständiga lösningar De här uppgifterna täcker en del av kursen
Läs merMoment 6.1, 6.2 Viktiga exempel Övningsuppgifter T6.1-T6.6
Moment 6., 6. Viktiga exempel 6.-6. Övningsuppgifter T6.-T6.6 Matriser Definition. En matris är ett schema med m rader och n kolonner eller kolumner, som vi kallar dem i datalogin innehållande m n element.
Läs merUppgift 1 (vadå sortering?)
2011-06-08.kl.14-19 Uppgift 1 (vadå sortering?) Du skall skriva ett program som sorterar in en sekvens av tal i en vektor (en array ) enligt en speciell metod. Inledningsvis skall vektorn innehålla endast
Läs merSignal- och bildbehandling TSBB03
Tentamen i Signal- och bildbehandling TSBB03 Tid: 2004-06-0 kl. 8-2 Lokaler: Garnisonen Ansvarig lärare: Maria Magnusson Seger besöker lokalen kl. 9.00 och 0.45. tel 073-804 38 67 Hjälpmedel: Räknedosa,
Läs merKOMPLETTERANDE HEMTENTAMEN TDDB53
Linköpings universitet Institutionen för datavetenskap, IDA Olle Willén mars 2003 Tentamen TDDB53 KOMPLETTERANDE HEMTENTAMEN TDDB53 Programmering i Ada för MI (MI-ADA) i mars 2003 Tentan lämnas ut 24/3
Läs merppi = 72 ppi = 36 ppi = 18 DIGITAL RASTRERING DIGITALA BILDER (pixelbaserad) ppi (pixels per inch) Sasan Gooran (HT 2003)
ppi = 72 DIGITAL RASTRERING Sasan Gooran (HT 2003) 2006-08-18 Grafisk teknik 1 2006-08-18 Grafisk teknik 4 DIGITALA BILDER (pixelbaserad) ppi = 36 Skanning Foto Digital bild ppi: Antalet sampel per tum
Läs merFärgtyper. Färg. Skriva ut. Använda färg. Pappershantering. Underhåll. Felsökning. Administration. Index
Med skrivaren får du möjlighet att kommunicera med färg. drar till sig uppmärksamhet, ger ett attraktivt intryck och förhöjer värdet på det material eller den information som du skrivit ut. Om du använder
Läs merLektion 3 HTML, CSS och JavaScript
Lektion 3 HTML, CSS och JavaScript I den här lektionen behandlas HTML, CSS och JavaScript (JS). Det förutsätts att lektion 1 och 2 är gjord, eller att du har tillräckliga kunskaper i grundläggande HTML
Läs merFöreläsning 14 och 15: Diffraktion och interferens i gitter, vanliga linser, diffraktiv optik och holografi
Föreläsning 14 och 15: Diffraktion och interferens i gitter, vanliga linser, diffraktiv optik och holografi Ljusets vågnatur Ljus är elektromagnetiska vågor som rör sig framåt. När vi ritar strålar så
Läs mer6. Matriser Definition av matriser 62 6 MATRISER. En matris är ett rektangulärt schema av tal: a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n A =
62 6 MATRISER 6 Matriser 6 Definition av matriser En matris är ett rektangulärt schema av tal: A a a 2 a 3 a n a 2 a 22 a 23 a 2n a m a m2 a m3 a mn Matrisen A säges vara av typ m n, där m är antalet rader
Läs merDet ä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
Läs merFöreläsning 5: Kardinalitet. Funktioners tillväxt
Föreläsning 5: Kardinalitet. Funktioners tillväxt A = B om det finns en bijektion från A till B. Om A har samma kardinalitet som en delmängd av naturliga talen, N, så är A uppräknelig. Om A = N så är A
Läs merUppgiften är att beskriva en kvadrat i ett Java program. En första version av programmet skulle kunna se ut så här:
Att skapa en klass kvadrat Uppgiften är att beskriva en kvadrat i ett Java program. En första version av programmet skulle kunna se ut så här: public class Kvadrat { private int sida; Det var väl inte
Läs merTAIU07 Matematiska beräkningar med Matlab
TAIU07 Matematiska beräkningar med Matlab Datorlektion 2. Villkor och Repetition 1 Logiska uttryck Uppgift 1.1 Låt a=3 och b=6 Vad blir resultatet av testerna ab? Uppgift 1.2 Låt a, b,
Läs merTentamen i Grundläggande Programvaruutveckling, TDA548
Tentamen i Grundläggande Programvaruutveckling, Joachim von Hacht/Magnus Myreen Datum: 2017-08-14 Tid: 14.00-18.00 Hjälpmedel: Lexikon Engelskt-Valfritt språk. Betygsgränser: U: -23 3: 24-37 4: 38-47 5
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 merif (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
Läs merUppgift 1 (grundläggande konstruktioner)
Uppgift 1 (grundläggande konstruktioner) a) Skriv ett program som låter användaren mata in 7 heltal och som gör utskrifter enligt nedanstående körexempel. Mata in 7 heltal: 1 0 0 3 1 1 1 Tal nr 2 var en
Läs merOBJEKTORIENTERAD PROGRAMVARUUTVECKLING. Övningstentamen 1
Institutionen för Data- och informationsteknik JSk TENTAMEN OBJEKTORIENTERAD PROGRAMVARUUTVECKLING Övningstentamen 1 OBS! Det kan finnas kurser med samma eller liknande namn på olika utbildningslinjer.
Läs merDatalogi, grundkurs 1. Lösningsförslag till tentamen
Datalogi, grundkurs 1 Lösningsförslag till tentamen 6 maj 2000 1. För att proceduren sortera ska fungera som tänkt kan den se ut på följande sätt: const min = 1; max = 3; type tal = integer; index = min..max;
Läs mer1. Ge en tydlig förklaring av Dopplereffekt. Härled formeln för frekvens som funktion av källans hastighet i stillastående luft.
Problem. Ge en tydlig förklaring av Dopplereffekt. Härled formeln för frekvens som funktion av källans hastighet i stillastående luft. (p) Det finns många förklaringar, till exempel Hewitt med insekten
Läs mer2D1310 Programmeringsteknik Tentamen (1p) lördag 29 april 2000 kl 14-17
2D1310 Programmeringsteknik Tentamen (1p) lördag 29 april 2000 kl 14-17 Hjälpmedel: En Pascalbok. För betyget godkänd krävs att a- eller b-delen av varje fråga (uppgift 1-6) är rätt besvarad. Ett mindre
Läs merVad skall vi gå igenom under denna period?
Ljus/optik Vad skall vi gå igenom under denna period? Vad är ljus? Ljuskälla? Reflektionsvinklar/brytningsvinklar? Färger? Hur fungerar en kikare? Hur fungerar en kamera/ ögat? Var använder vi ljus i vardagen
Läs merTDDC74 Programmering: Abstraktion och modellering Tentamen, onsdag 19 oktober 2016, kl 14 18
TDDC74 Programmering: Abstraktion och modellering Tentamen, onsdag 19 oktober 2016, kl 14 18 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.
Läs merInför prov 1 i webbdesign
Inför prov 1 i webbdesign Skapa ett grundläggande HTML-dokument sidtitel övriga instruktioner Grundläggande märken, samt hur de används startmärke
Läs merMatriser och Inbyggda funktioner i Matlab
Matematiska vetenskaper 2010/2011 Matriser och Inbyggda funktioner i Matlab 1 Inledning Vi skall denna vecka se på matriser och funktioner som är inbyggda i Matlab, dels (elementära) matematiska funktioner
Läs merAtt styla webbsidor. Nivå. Uppgiften
Nivå 2 Att styla webbsidor All Code Clubs must be registered. Registered clubs appear on the map at codeclubworld.org - if your club is not on the map then visit jumpto.cc/ccwreg to register your club.
Läs merFöreläsning 7: Antireflexbehandling
1 Föreläsning 7: Antireflexbehandling När strålar träffar en yta vet vi redan hur de bryts (Snells lag) eller reflekteras (reflektionsvinkeln lika stor som infallsvinkeln). Nu vill vi veta hur mycket som
Läs merTentamen i Våglära och optik för F
Tentamen i Våglära och optik för F FAFF30, 2013 06 03 Skrivtid 8.00 13.00 Hjälpmedel: Läroboken och miniräknare Uppgifterna är inte sorterade i svårighetsgrad Börja varje ny uppgift på ett nytt blad och
Läs merHjälpmedel: Typgodkänd räknare, Physics Handbook, Mathematics Handbook.
CHALMERS TEKNISKA HÖGSKOLA 2009-01-13 Teknisk Fysik 14.00-18.00 Sal: V Tentamen i Optik för F2 (FFY091) Lärare: Bengt-Erik Mellander, tel. 772 3340 Hjälpmedel: Typgodkänd räknare, Physics Handbook, Mathematics
Läs merGauss Linsformel (härledning)
α α β β S S h h f f ' ' S h S h f S h f h ' ' S S h h ' ' f f S h h ' ' 1 ' ' ' f S f f S S S ' 1 1 1 S f S f S S 1 ' 1 1 Gauss Linsformel (härledning) Avbilding med lins a f f b Gauss linsformel: 1 a
Läs merBedömning av kontrollskrivning, EDA016 Programmeringsteknik
LUNDS TEKNISKA HÖGSKOLA Institutionen för datavetenskap Bedömning av kontrollskrivning, EDA016 Programmeringsteknik 2015-10-27 Instruktioner Maxpoäng per uppgift Med en icke-tom rad menas en kodrad som
Läs merTentamen i matematik. f(x) = ln(ln(x)),
Lösningsförslag Högskolan i Skövde (SK, JS) Tentamen i matematik Kurs: MA52G Matematisk Analys MA23G Matematisk analys för ingenjörer Tentamensdag: 203-05- kl 4.30-9.30 Hjälpmedel : Inga hjälpmedel utöver
Läs merLaboration 1 Fysik
Laboration 1 Fysik 2 2015 : Fysik 2 för tekniskt/naturvetenskapligt basår Laboration 1 Förberedelseuppgifter 1. För en våg med frekvens f och våglängd λ kan utbredningshastigheten skrivas: 2. Färgen på
Läs merSå skapas färgbilder i datorn
Så skapas färgbilder i datorn 31 I datorn skapas såväl text som bilder på skärmen av små fyrkantiga punkter, pixlar, som bygger upp bilden. Varje punkt har sin unika färg som erhålls genom blandning med
Läs merFöreläsning 5: Dynamisk programmering
Föreläsning 5: Dynamisk programmering Vi betraktar en typ av problem vi tidigare sett: Indata: En uppsättning intervall [s i,f i ] med vikt w i. Mål: Att hitta en uppsättning icke överlappande intervall
Läs merNågra saker till och lite om snabbare sortering
Några saker till och lite om snabbare sortering GOTO hemskt eller ett måste? CASE enkla val över diskreta värdemängder Snabb sortering principer Snabb sortering i Scheme och Pascal QuickSort (dela städat
Läs merTentamen TNM061, 3D-grafik och animering för MT2. Onsdag 20/ kl SP71. Inga hjälpmedel
Tentamen TNM061, 3D-grafik och animering för MT2 Onsdag 20/8 2014 kl 14-18 SP71 Inga hjälpmedel Tentamen innehåller 7 uppgifter, vilka tillsammans kan ge maximalt 50 poäng. För betyg G (registreras som
Läs merUtformning av enkla dokument med datorstöd
Utformning av enkla dokument med datorstöd Mål för kursavsnittet: Du ska få tips och tumregler för att åstadkomma god, enkel och effektiv typografisk utformning med ordbehandlingsprogram på persondator.
Läs merProgrammeringsuppgift Game of Life
CTH/GU STUDIO TMV06a - 0/0 Matematiska vetenskaper Programmeringsuppgift Game of Life Analys och Linär Algebra, del A, K/Kf/Bt Inledning En cellulär automat är en dynamisk metod som beskriver hur komplicerade
Läs merFöreläsning 3-4 Innehåll. Diskutera. Metod. Programexempel med metod
Föreläsning 3-4 Innehåll Diskutera Vad gör programmet programmet? Föreslå vilka satser vi kan bryta ut till en egen metod. Skriva egna metoder Logiska uttryck Algoritm för att beräkna min och max Vektorer
Läs merTentamen TAIU07 Matematiska beräkningar med MATLAB för MI
TEKNISKA HÖGSKOLAN I LINKÖPING Matematiska institutionen Beräkningsmatematik/Fredrik Berntsson Tentamen TAIU07 Matematiska beräkningar med MATLAB för MI Tid: 8-12, 20 Mars, 2015 Provkod: TEN1 Hjälpmedel:
Läs merHögskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Lösningsförslag till del I
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Lösningsförslag till del I Kurs: MA15G Matematisk Analys MA13G Matematisk analys för ingenjörer MA71A Matematik för lärare C, delkurs Matematisk
Läs merTENTAMEN 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 merTentamen'('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
Läs merHI1024 Programmering, grundkurs TEN
HI1024 Programmering, grundkurs TEN2 2016-01-09 KTH STH Haninge 8.15-13.00 Tillåtna hjälpmedel: En A4 handskriven på ena sidan med egna anteckningar Kursboken C PROGRAMMING A Modern Approach K. N. King
Läs mer5. Elektromagnetiska vågor - interferens
Interferens i dubbelspalt A λ/2 λ/2 Dal för ena vågen möter topp för den andra och vice versa => mörkt (amplitud = 0). Dal möter dal och topp möter topp => ljust (stor amplitud). B λ/2 Fig. 5.1 För ljusvågor
Läs merTextsträngar från/till skärm eller fil
Textsträngar från/till skärm eller fil Textsträngar [Kapitel 8.1] In- och utmatning till skärm [Kapitel 8.2] Rekursion Gränssnitt Felhantering In- och utmatning till fil Histogram 2010-10-25 Datorlära,
Läs merTDP Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTentamen. Datalogi I, grundkurs med Java 10p, 2D4112, Lördagen den 30 november 2002 kl , salar E33, E34
Tentamen Datalogi I, grundkurs med Java 10p, 2D4112, 2002-2003 Lördagen den 30 november 2002 kl 9.00 14.00, salar E33, E34 Inga hjälpmedel 30 poäng ger säkert godkänt, 40 poäng ger betyg 4 50 poäng ger
Läs merIntroduktion till MATLAB
29 augusti 2017 Introduktion till MATLAB 1 Inledning MATLAB är ett interaktivt program för numeriska beräkningar med matriser. Med enkla kommandon kan man till exempel utföra matrismultiplikation, beräkna
Läs mer1. (a) (1p) Undersök om de tre vektorerna nedan är linjärt oberoende i vektorrummet
1 Matematiska Institutionen, KTH Lösningar till tentamensskrivning på kursen Linjär algebra, SF1604, för CDA- TE, CTFYS och vissa CL, fredagen den 13 mars 015 kl 08.00-13.00. Examinator: Olof Heden. OBS:
Läs merλ = T 2 g/(2π) 250/6 40 m
Problem. Utbredning av vattenvågor är komplicerad. Vågorna är inte transversella, utan vattnet rör sig i cirklar eller ellipser. Våghastigheten beror bland annat på hur djupt vattnet är. I grunt vatten
Läs merDatalogi, grundkurs 1
Datalogi, grundkurs 1 Tentamen 9 dec 2014 Tillåtna hjälpmedel: Revised 6 Report on the Algorithmic Language Scheme och Tre olika s.k. Cheat Sheets för Scheme Sex olika s.k. Cheat Sheets för Python Tänk
Läs merLjuskällor. För att vi ska kunna se något måste det finnas en ljuskälla
Ljus/optik Ljuskällor För att vi ska kunna se något måste det finnas en ljuskälla En ljuskälla är ett föremål som själv sänder ut ljus t ex solen, ett stearinljus eller en glödlampa Föremål som inte själva
Läs merINFORMATIK - MED SYSTEMVETENSKAPLIG INRIKTNING, GRK/A (1-30 HP)
Tentamen INFORMATIK - MED SYSTEMVETENSKAPLIG INRIKTNING, GRK/A (1-30 HP) Delkurs 3 Introduktion till objektorienterad programmering och problemlösning Lärare: Johan Petersson, Mathias Hatakka Datum: 2016-01-13
Läs merFöreläsning 3-4 Innehåll
Föreläsning 3-4 Innehåll Skriva egna metoder Logiska uttryck Algoritm för att beräkna min och max Vektorer Datavetenskap (LTH) Föreläsning 3-4 HT 2017 1 / 36 Diskutera Vad gör programmet programmet? Föreslå
Läs merProjekt bå gbro. Inledande ingenjörskurs Högskoleingenjörsprogrammet i byggteknik
Projekt bå gbro Inledande ingenjörskurs Högskoleingenjörsprogrammet i byggteknik Projekt bågbro Sid 2 (8) 1. Kedjebåge En kedja eller lina är ett strukturelement som endast kan ta dragkrafter. Vid belastning
Läs merTentamen i Grundläggande Programvaruutveckling, TDA548
Tentamen i Grundläggande Programvaruutveckling, Joachim von Hacht/Magnus Myreen Datum: 2016-12-20 Tid: 08.30-12.30 Hjälpmedel: Engelskt-Valfritt språk lexikon Betygsgränser: U: -23 3: 24-37 4: 38-47 5
Läs merTentamen i Beräkningsvetenskap I och KF, 5.0 hp,
Uppsala universitet Institutionen för informationsteknologi Avdelningen för beräkningsvetenskap Tentamen i Beräkningsvetenskap I och KF, 5.0 hp, 2015-12-17 Skrivtid: 14 00 17 00 (OBS! Tre timmars skrivtid!)
Läs merBildbehandling, del 1
Bildbehandling, del Andreas Fhager Kapitelhänvisningar till: Image Processing, Analysis and Machine Vision, 3rd ed. by Sonka, Hlavac and Boyle Representation av en bild Så här kan vi plotta en bild tex
Läs merTentamen i Programmering
LUNDS TEKNISKA HÖGSKOLA 1(5) Institutionen för datavetenskap Tentamen i Programmering EDAA65/EDA501/EDAA20 M MD W BK L 2018 05 30, 8.00 13.00 Preliminärt ger uppgifterna 7 + 14 + 6 + 9 + 4 = 40 poäng.
Läs merOPTIK läran om ljuset
OPTIK läran om ljuset Vad är ljus Ljuset är en form av energi Ljus är elektromagnetisk strålning som färdas med en hastighet av 300 000 km/s. Ljuset kan ta sig igenom vakuum som är ett utrymme som inte
Läs merÖvning 9 Tenta
Övning 9 Tenta 014-11-8 1. När ljus faller in från luft mot ett genomskinligt material, med olika infallsvinkel, blir reflektansen den som visas i grafen nedan. Ungefär vilket brytningsindex har materialet?
Läs merÖvning 1 Dispersion och prismaeffekt
Övning 1 Dispersion och prismaeffekt Färg För att beteckna färger används dessa spektrallinjer: Blått (F): λ F = 486.1 nm Gult (d): λ d = 587.6 nm Rött (C): λ c = 656.3 nm (Väte) (Helium) (Väte) Brytningsindex
Läs mer