Tentamen Programmeringsteknik II Skrivtid: Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper.
|
|
- Ann-Marie Hellström
- för 5 år sedan
- Visningar:
Transkript
1 Tentmen Progrmmeringsteknik II Skrivtid: Tänk på följnde Skriv läsligt! Använd inte rödpenn! Skriv r på frmsidn v vrje ppper. Börj lltid ny uppgift på nytt ppper. Lägg uppgiftern i ordning. Skriv uppgiftsnummer och din kod på ll ppper. Skriv inte längst upp i vänstr hörnet - det går inte tt läs där efter smmnhäftning. Fyll i försättssidn fullständigt. Det är principer och idéer som är viktig. Skriv så tt du övertygr rättren om tt du hr förstått dess även om detljer kn vr felktig. Progrmkod skll vr läslig, d.v.s. den skll vr vettigt strukturerd och indenterd. Nmn på vriler, metoder, funktioner, klsser etc. skll vr eskrivnde men kn ändå hålls gnsk kort. Såvid inget nnt nges, får mn ygg på lösningr till föregående uppgifter även om dess inte hr lösts. Det är tillåtet tt inför hjälpmetoder och hjälpklsser. Uttrycket skriv en metod som skll lltså inte tolks så tt lösningen inte får strukturers med hjälp v fler metoder. All uppgifter gäller progrmmeringsspråket Jv och progrmkod skll skrivs i Jv. Koden sk vr läslig, dvs den skll vr vettigt strukturerd och indenterd. Nmn på vriler, metoder, klsser etc skll vr eskrivnde men kn ändå hålls kort. Oserver tt poängvdrg lnd nnt kn görs för icke-privt instnsvriler dålig läslighet upprepning v identisk kod underlåtenhet tt utnyttj given eller egen tidigre skriven metod Uppgiftern kommer inte i svårighetsordning. Lyck till! 1
2 Uppgifter 1. En hshtell är en mycket nvändr dtstruktur om mn inte kräver tt dt skll hålls sorterde. Dess fördel är ju som eknt sn åtkomst och lgring. Exempel: Nednstående kod ger en dtstruktur enligt vidstående figur med Jvs stndrdklss HshSet. HshSet<Integer> = new Hsh<Integer>();.dd();.dd();.dd(9);.dd(1);.dd(4); För tt lägg in dt och sök efter dt ehöver vi en hsh-nyckel. Den trnsformerr dt så tt vi får ett tl som ligger i intervllet [0::tellstorlek 1], i dett fll lltså intervllet [0 6]. Eftersom dt i dett fllet är heltl så är en enkel hshnyckel tl%tellstorleken som ger oss ett tl i önskt intervll. I exemplet får vi då följnde Tekniskt så är tellen en rry v osorterde listor. I ovnstående exempel hr vi lltså en rry estående v sju osorterde listor. Uppgiften estår i tt skriv delr v en egen klss HshSet som sk vr en hshtell där vi lgrr strängr (Strings), inte heltl som exemplet ovn. Mn kn få frm en hshnyckel från en sträng exempelvis genom tt dder ll tecken i strängen och sedn pplicer %-opertorn enligt ovn. För tt får frm det i:e tecknet i strängen s nvänds nropet s.chrat(i). Bilgn HshSet innehåller ett skl till en klss som sk implementers. ) Skriv en klss HshSetException som en underklss till RuntimeException. Denn klss skll nvänds vid felktig nvändning v metodern i klssen HshSet. ) Skriv en klss Node som en klss deklrerd inuti klssen HshSet. Den sk nvänds för tt ygg vår listor. c) Skriv metoden hshkey(string s) som producerr en hshnyckel från given sträng. d) Skriv en prmeterlös konstruktor som skpr en tom HshSet med plts för 7 element.
3 e) Skriv en konstruktor som skpr en tom HshSet med plts för n element, där n ges som rgument till konstruktor se ilgn! f) Skriv en metod remove(string s) som tr ort given sträng ur hshtellen. Om den inte finns skll ett undntg ksts. g) Skriv en metod dd(string s) som lägger in en sträng i hshtellen. Om strängen redn finns skll ett undntg ksts. h) Skriv en metod find(string s) som söker efter en given sträng i tellen och som returnerr snt eller flskt.. i) Skriv en metod tostring() som implementerr tostring i klssen. Tips! Den efintlig koden i ilgn kn ge ledtrådr till hur metodern ovn sk implementers!. Ett Huffmnträd är ett träd som kn nvänds för tt komprimer en textfil genom tt kod tecknen på ett smrt sätt. Normlt representers ju ett tecken i Jv med 16 itr. Tnken med Huffmnkod är tt vnlig tecken sk representers med få itr medn ovnlig tecken kn h längre kod. På dett sätt kn mn spr plts. Ett krv är nturligtvis tt mn kn vkod den komprimerde texten på ett entydigt sätt. Det hel ygger på tt mn skpr en tell där ll tecken som förekommer i texten finns tillsmmns med sin frekvens ( hur mång gånger tecknet finns dividert med totl ntlet tecken). Denn tell är sorterd i fllnde frekvensordning. Lämpligen är vrje element i tellen en trädnod innehållnde tecknet, frekvensen, vänster och högerpekre. Sedn slår mn ihop de två nodern med lägst frekvens. Mn tr då ort dess ur tellen och lägger istället in en ny nod med ett rtificiellt tecken (0) och med den frekvens mn får om mn summerr de två ktuell noderns frekvens. Den ny noden måste sorters in i tellen på rätt plts. De två ktuell nodern lir rn till den ny noden, den med lägst frekvens lir vänsterrn. Sen repeters dett tills det r finns en nod kvr i tellen, då hr vi vårt Huffmnträd Se dett exempel för tt se hur mn gör om vi r hr fyr tecken,,c,d med olik snnolikhet. Vi utgår från en färdig frekvenssorterd tell som vi ygger trädet
4 ifrån. c d De två med lägst snnolikhet slås ihop med en ny nod, summer frekvensen sorter Strtläge d c Sist steget, nu kn t frm teckenkoder d c Tredje steget d c = 0 = 10 c =111 d = 110 När vi väl hr trädet kn åde kod och vkod med smm träd. Vänstergrenr får koden 0 och högergrenr koden 1. Sen får vi en ny siffr för vrje steg. Exempelvis lir texten dc kodt som är 1 itr som kn lgrs i ett tecken istället för de sju som originltexten kräver. Avkodningen görs så tt mn trverserr trädet så tt en noll gör tt mn tr ett steg till vänster, en ett gör tt mn tr ett steg till höger tills mn når ett löv. Då hn mn tecknet. Sen örjr mn om från örjn tills det är slut på input. I exemplet ovn så kommer först en noll, lltså ett steg till vänster, det är ett löv så då får vi tecknet. Vi örjr om i trädet, det kommer en noll till, lltså ett till osv. Bifogt finns en klss Huffmn som du utgår ifrån. Din uppgifter är: ) Skriv ett klss TreeNode som kn representer ett tecken och en frekvens i intervllet [0,1] i ditt träd ) Skriv en konstruktor som skpr en tell v lämplig storlek, prmeter till konstruktorn c) Skriv en metod uildtree som ygger ett Huffmnträd givet en komplett tell med tecken och frekvenser. Den sk lltså genomför de steg som exemplet ovn visr. Slutresulttet lir en tell med ett träd. d) Skriv en metod decodetext som vkodr en itsträng med hjälp v trädet och returnerr en sträng. Bitsträngen är för enkelhets skull en sträng där vrje element innehåller noll eller ett. Vi förutsätter tt ing fel inträffr. Du skll llså utgå från en kodd sträng och t frm originltexten med hjälp v trädet.. I ilgn llshpeclsses finns en sklss Shpe för tt representer geometrisk figurer med underklsser för rektnglr och cirklr. Figurern kn läss in, rits, skrivs och ders yt kn eräkns. Se den givn koden för möjlig opertioner. ) Klssen Shpe är deklrerd som strkt. Förklr vd det inneär och vrför den är deklrerd så. 4
5 ) Klssen Rectngle nvänder nyckelordet super i en v konstruktorern. Förklr vd det inneär och vrför mn gör så. Vrför nvänds inte super i den prmeterlös konstruktorn? c) Vi vill lägg till en metod setcolor(color c). Vr i hierrkin sk den läggs? d) Skriv en klss Tringle för tt representer en tringel. Klssen skll skrivs som en underklss till klssen Shpe. Den sk innehåll konstruktorer så tt det går tt skp ojekt. En tringel representers v sin tre hörnpunkter. Dess position kn vr det först hörnet. Skriv också pint och re-metoden i klssen. red-metoden ehöver inte skrivs. Ytn v en tringel när mn vet sidorns längd kn eräkns med Herons formel. där re = q s (s ) (s ) (s c) s = 1 ( + + c) och, och c är sidorns längd. Mn kn rit en tringel med hjälp v metoden pulic strct void fillpolygon(int[] xpoints, int[] ypoints, int npoints) där mn lägger in x- och y-koordintern och ntl punkter. Os: För tt få poäng skll rv utnyttjs! Du skll lltså r skriv de delr som ehövs för de ny strukturern och inte upprep efintlig kod. Du sk dock skriv konstruktorer till vilk mn kn skick in värden på smtlig instnsvriler i din klsser. Exempel på indt, utskrifter och ritd figur. Indt: rectngle circle circle tringle exit Utskrifter: > jv DrwTest Stored shpes: Rectngle(0, 40) Circle(40, 0) Circle(100, 00) Tringle(00, 00) Totl re: 68 >
Det är principer och idéer som är viktiga. Skriv så att du övertygar rättaren om att du har förstått dessa även om detaljer kan vara felaktiga.
Tentamen Programmeringsteknik II 2014-0-27 Skrivtid: 0800 100 Tänk på följande Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper. Börja alltid ny uppgift på nytt papper. Lägg
Läs merTrigonometri. 2 Godtyckliga trianglar och enhetscirkeln 2. 3 Triangelsatserna Areasatsen Sinussatsen Kosinussatsen...
Trigonometri Innehåll 1 Rätvinklig tringlr 1 Godtyklig tringlr oh enhetsirkeln 3 Tringelstsern 4 3.1 restsen.............................. 4 3. Sinusstsen.............................. 5 3.3 Kosinusstsen.............................
Läs merListor = generaliserade strängar. Introduktion till programmering SMD180. Föreläsning 8: Listor. Fler listor. Listindexering.
1 Introduktion till progrmmering SMD180 Föreläsning 8: Listor 2 Listor = generliserde strängr Strängr = sekvenser v tecken Listor = sekvenser v vd som helst [10, 20, 30, 40] # en list v heltl ["spm", "ungee",
Läs merFinaltävling den 20 november 2010
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Finltävling den 20 november 2010 Förslg till lösningr Problem 1 Finns det en tringel vrs tre höjder hr måtten 1, 2 respektive 3 längdenheter? Lösning
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna 5-7.
Uppsl Universitet Mtemtisk Institutionen Bo Styf LAoG I, 5 hp ES, KndM, MtemA -9-6 Smmnfttning v föreläsningrn 5-7. Föreläsningrn 5 7, 7/9 6/9 : Det kommer, liksom i lärooken, inte tt finns utrymme för
Läs merKontrollskrivning 3 till Diskret Matematik SF1610, för CINTE1, vt 2019 Examinator: Armin Halilovic Datum: 2 maj
Kontrollskrivning 3 till Diskret Mtemtik SF60, för CINTE, vt 209 Emintor: Armin Hlilovic Dtum: 2 mj Version B Resultt: Σ p P/F Etr Bonus Ing hjälpmedel tillåtn Minst 8 poäng ger godkänt Godkänd KS nr n
Läs merFORMELLA SPRÅK, AUTOMATER OCH BERÄKNINGSTEORI ÖVNINGSUPPGIFTER PÅ REGULJÄRA SPRÅK
FORMELLA SPRÅK, AUTOMATER OCH BERÄKNINGSTEORI ÖVNINGSUPPGIFTER PÅ REGULJÄRA SPRÅK Förord Dett kompendium innehåller övningr inom reguljär språk för kursen Formell språk, utomter och eräkningsteori som
Läs merFinita automater, reguljära uttryck och prefixträd. Upplägg. Finita automater. Finita automater. Olika finita automater.
Finit utomter, reguljär uttryck och prefixträd Algoritmer och Dtstrukturer Mrkus Sers mrkus.sers@lingfil.uu.se Upplägg Finit utomter Implementtion Reguljär uttryck Användningr i Jv Alterntiv till inär
Läs merUppsala Universitet Matematiska Institutionen Thomas Erlandsson
Uppsl Universitet Mtemtisk Institutionen Thoms Erlndsson RÄTA LINJER, PLAN, SKALÄRPRODUKT, ORTOGONALITET MM VERSION MER OM EKVATIONSSYSTEM Linjär ekvtionssystem och den geometri mn kn härled ur dess är
Läs mer14. MINSTAKVADRATMETODEN
4 MINTAKADRATMETODEN Nu sk vi gå igenom någr olik sätt tt lös ekvtionssystemet Ax Om A är m n mtris med m n så sägs systemet vr överestämt och det sknr då i llmänhet lösningr Istället söker mn en pproximtiv
Läs merKan det vara möjligt att med endast
ORIO TORIOTO yllene snittet med origmi ed endst någr få vikningr kn mn få frm gyllene snittet och också konstruer en regelbunden femhörning. I ämnren nr 2, 2002 beskrev förfttren hur mn kn rbet med hjälp
Läs merAUBER 95 9 jan LÖSNINGAR STEG 1:
AUBER 95 9 jn AR. Den finit utomten nedn ccepterr ett språk L över = {, }. A B ε Konstruer ) ett reguljärt uttryck för L. ) L = ( ( ) ) = ( ) ) en reguljär grmmtik för L S A S A c) en miniml DFA för L.
Läs merIntegralen. f(x) dx exakt utan man får nöja sig med att beräkna
CTH/GU STUDIO TMVb - / Mtemtisk vetenskper Integrlen Anlys och Linjär Algebr, del B, K/Kf/Bt Inledning Mn kn inte lltid bestämm integrler f() d ekt utn mn får nöj sig med tt beräkn pproimtioner. T.e. e
Läs merFöreläsning 7: Trigonometri
ht06 Föreläsning 7: Trigonometri Trigonometrisk identiteter En identitet är en likhet som håller för ll värden på någon vriel. Tex så gäller tt ( + ) + + för ll,. Dett skrivs ilnd som ( + ) + +, men vi
Läs merTentamen i Analys B för KB/TB (TATA09/TEN1) kl 08 13
LINKÖPINGS UNIVERSITET Mtemtisk Institutionen Jokim Arnlind Tentmen i Anlys B för KB/TB (TATA9/TEN 5-6- kl 8 3 Ing hjälpmedel är tillåtn. Vrje uppgift kn ge mximlt 3 poäng. Betygsgränser: 8p för etyg 3,
Läs mer1. (6p) (a) Använd delmängdskonstruktionen för att tillverka en DFA ekvivalent med nedanstående NFA. (b) Är den resulterande DFA:n minimal? A a b.
UPPSAA UNIVERSITET Mtemtisk institutionen Slling (070-6527523) PROV I MATEMATIK AUTOMATATEORI 18 okt 2012 SKRIVTID: 8-13. HJÄPMEDE: Ing. MOTIVERA AA ÖSNINGAR NOGGRANT. BETYGSGRÄNSER: För etygen 3, 4 respektive
Läs merFöreläsning 7. Splay-träd. Prioritetsköer och heapar. Union/Find TDDC70/91: DALG. Innehåll. Innehåll. 1 Splay-träd
Föreläsning 7 Sply-träd. rioritetsköer oh hepr. Union/Find TDDC70/1: DALG Utskriftsversion v föreläsning i Dtstrukturer oh lgoritmer 7 septemer 01 Tommy Färnqvist, IDA, Linköpings universitet 7.1 Innehåll
Läs merInduktion LCB 2000/2001
Indution LCB 2/2 Ersätter Grimldi 4. Reursion och indution; enl fll n 2 En tlföljd n nturligtvis definiers genom tt mn nger en explicit formel för uträning v n dess 2 element, som till exempel n 2 () n
Läs merTentamen i ETE115 Ellära och elektronik, 4/1 2017
Tentmen i ETE5 Ellär och elektronik, 4/ 07 Tillåtn hjälpmedel: Formelsmling i kretsteori. Oserver tt uppgiftern inte är sorterde i svårighetsordning. All lösningr skll ges tydlig motiveringr. v 0 i 0 Beräkn
Läs merKvalificeringstävling den 2 oktober 2007
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Kvlifieringstävling den oktober 007 Förslg till lösningr 1 I en skol hr vr oh en v de 0 klssern ett studieråd med 5 ledmöter vrder Per är den ende v
Läs merTentamen i Databasteknik
Tentmen i Dtsteknik lördgen den 22 oktoer 2005 Tillåtn hjälpmedel: Allt upptänkligt mteril Använd r frmsidn på vrje ld. Skriv mx en uppgift per ld. Motiver llt, dokumenter egn ntgnden. Oläslig/oegriplig
Läs merExponentiella förändringar
Eonentiell förändringr Eonentilfunktionen - llmänt Eonentilfunktionen r du tidigre stött å i åde kurs oc 2. En nyet är den eonentilfunktion som skrivs y = e. (Se fig. nedn) Tlet e, som är mycket centrlt
Läs mer============================================================ V1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±.
GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl ntr vi tt följnde två krv är uppfylld: V Intervllet [,] är ändligt, dvs gränsern, är reell tl och INTE ± V Funktionen f () är egränsd i intervllet
Läs merSF1625 Envariabelanalys
SF1625 Envribelnlys Föreläsning 13 Institutionen för mtemtik KTH 27 september 2017 SF1625 Envribelnlys Anmäl er till tentn Anmäl er till tentn nu. Det görs vi min sidor. Om det inte går, mejl studentexpeditionen
Läs merVilken rät linje passar bäst till givna datapunkter?
Vilken rät linje pssr bäst till givn dtpunkter? Anders Källén MtemtikCentrum LTH nderskllen@gmil.com Smmnfttning I det här dokumentet diskuterr vi minst-kvdrtmetoden för skttning v en rät linje till dt.
Läs merV1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±. är begränsad i intervallet [a,b].
Armin Hlilovic: ETRA ÖVNINGAR Generliserde integrler GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl f ( ) d ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs merAppendix. De plana triangelsatserna. D c
ppendix e pln tringelstsern Pythgors sts: I en rätvinklig tringel gäller, med figurens etekningr: 2 = 2 + 2 1 2 evis: Vi utnyttjr likformigheten melln tringlrn, oh. v denn får vi, med figurens etekningr:
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 I 2017-10-23 Skrivtid: 0800 1300 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 merTentamen i ETE115 Ellära och elektronik, 25/8 2015
Tentmen i ETE5 Ellär och elektronik, 5/8 05 Tillåtn hjälpmedel: Formelsmling i kretsteori. Oserver tt uppgiftern inte är sorterde i svårighetsordning. All lösningr skll ges tydlig motiveringr. Bestäm Thévenin-ekvivlenten
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 merGeometri. 4. Fyra kopior av en rätvinklig triangel kan alltid sättas ihop till en kvadrat med hål som i följande figur varför?
Geometri 1. Linjen är isektris till vinkeln. Sträkorn, oh är lik lång. Hur stor är vinkeln? vgör utn mätningr! 4. Fyr kopior v en rätvinklig tringel kn lltid sätts ihop till en kvdrt med hål som i följnde
Läs mer============================================================ V1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE.
GENERALISERADE INTEGRALER ============================================================ När vi definierr Riemnnintegrl ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
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 merPreliminär version 2 juni 2014, reservation för fel. Tentamen i matematik. Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer
Lösningsförslg Högskoln i Skövde SK, JS) Preliminär version juni 0, reservtion för fel. Tentmen i mtemtik Kurs: MA5G Mtemtisk Anlys MAG Mtemtisk nlys för ingenjörer Tentmensdg: 0-05- kl.0-9.0 Hjälpmedel
Läs merPASS 1. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL
PASS. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL. Tl, bråktl och decimltl Vd är ett tl för någonting? I de finländsk fmiljern brukr det vnligtvis finns två brn enligt Sttistikcentrlen (http://www.tilstokeskus.fi/tup/suoluk/suoluk_vesto_sv.html).
Läs merV1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±. är begränsad i intervallet [a,b].
Armin Hlilovic: ETRA ÖVNINGAR Generliserde integrler GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl f ( ) d ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs merBokstavsräkning. Regler och knep vid bokstavsräkning
Mtemtik Bokstvsräkning Du står nu inför en ny kurs i mtemtik, där meningen är tt du sk tillgodogör dig ny teorier, som smtlig leder frm till övningr och uppgifter. Även om du förstått vd teorin sk nvänds
Läs merLösningsförslag till tentamen i SF1683 och SF1629 (del 1) 23 oktober 2017
KTH, Mtemtik Mri Sprkin Lösningsförslg till tentmen i SF683 och SF629 (del ) 23 oktober 207 Tentmen består v sex uppgifter där vrder uppgift ger mximlt fr poäng. Preliminär betgsgränser: A 2 poäng, B 9,
Läs merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 5 november 28 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn
Läs merEvighetskalender. 19 a) nyårsdagen var år 2000 b) julafton kommer att vara på år 2010 c) de första människorna landade på månen, 20 juli 1969
Evighetsklender Vilken veckodg vr det när du föddes? På vilken veckodg fyller du 18 år? Med den här evighetsklendern kn du t red på det. Gör så här när du sk t red på veckodgen: Lägg ihop följnde fyr tl:
Läs merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 29 mrs 27 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn om
Läs merMat-1.1510 Grundkurs i matematik 1, del III
Mt-.50 Grundkurs i mtemtik, del III G. Gripenberg TKK december 00 G. Gripenberg TKK) Mt-.50 Grundkurs i mtemtik, del III december 00 / 59 Vribelbyte F gx))g x) dx = d F gx)) dx dx = / b F gx)) = F gb))
Läs merTentamen 1 i Matematik 1, HF dec 2016, kl. 8:00-12:00
Tentmen i Mtemtik, HF9 9 dec 6, kl. 8:-: Emintor: Armin Hlilovic Undervisnde lärre: Erik Melnder, Jons Stenholm, Elis Sid För godkänt betyg krävs v m poäng. Betygsgränser: För betyg A, B, C, D, E krävs,
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 I 2016-03-17 Skrivtid: 1400 1900 Tänk på följande Skriv läsligt. Använd inte rödpenna. Skriv bara på framsidan av varje papper. Lägg uppgifterna i ordning. Skriv uppgiftsnummer
Läs merGrundläggande matematisk statistik
Grundläggnde mtemtisk sttistik Diskret och kontinuerlig slumpvribler Uwe Menzel, 208 uwe.menzel@slu.se; uwe.menzel@mtstt.de www.mtstt.de Diskret och kontinuerlig slumpvribler Slumpvribel (s.v.): vribel
Läs merDatorernas matematik
Stockholms mtemtisk cirkel Dtorerns mtemtik Dniel Ahlsén Jor Bgge Institutionen för mtemtik, KTH och Mtemtisk institutionen, Stockholms universitet 2019 2020 Stockholms mtemtisk cirkel genom tidern (tidigre
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 2015-05-26 Skrivtid: 0800 1300 Tänk på följande Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper. Börja alltid ny uppgift på nytt papper. Lägg
Läs merSF1625 Envariabelanalys
Modul 5: Integrler Institutionen för mtemtik KTH 30 november 4 december Integrler Integrler är vd vi sk håll på med denn veck och näst. Vi kommer tt gör följnde: En definition v vd begreppet betyder En
Läs merIntegraler. 1 Inledning. 2 Beräkningsmetoder. CTH/GU LABORATION 2 MVE /2013 Matematiska vetenskaper
CTH/GU LABORATION MVE6 - / Mtemtisk vetenskper Inledning Integrler Iblnd kn mn inte bestämm integrler exkt utn mn får nöj sig med tt beräkn pproximtioner. T.ex. e x dx kn inte beräkns exkt, eftersom det
Läs merAnalys grundkurs B lab 1. Stefan Gustafsson Per Jönsson Fakulteten för Teknik och Samhälle, 2013
Anlys grundkurs B lb 1 Stefn Gustfsson Per Jönsson Fkulteten för Teknik och Smhälle, 13 1 Viktig informtion om lbortionern Lbortionsdelen på kursen i kursen Anlys grundkurs B exminers genom tt mn gör två
Läs merSidor i boken
Sidor i boken -5 Vi räknr en KS För tt ni sk få en uppfttning om hur en KS kn se ut räknr vi här igenom den end KS som givits i denn kurs! Totlt kn mn få poäng. Om mn lycks skrp ihop 7 poäng eller mer
Läs merSfärisk trigonometri
Sfärisk trigonometri Inledning Vi vill nvänd den sfärisk trigonometrin för beräkningr på storcirkelrutter längs jordytn (för sjöfrt och luftfrt). En storcirkel är en cirkel på sfären vrs medelpunkt smmnfller
Läs merTentamen i EITF90 Ellära och elektronik, 28/8 2018
Tentmen i EITF9 Ellär och elektronik, 8/8 8 Tillåtn hjälpmedel: Formelsmling i kretsteori. Oserver tt uppgiftern inte är sorterde i svårighetsordning. All lösningr skll ges tydlig motiveringr. Bestäm Thévenin-ekvivlenten
Läs mer1 e x2. lim. x ln(1 + x) lim. 1 (1 x 2 + O(x 4 )) = lim. x 0 x 2 /2 + O(x 3 ) x 2 + O(x 4 ) = lim. 1 + O(x 2 ) = lim = x = arctan x 1
UPPSALA UNIVERSITET Svr till tent i mtemtik Mtemtisk institutionen Anlys MN Distns Jons Elisson 7-- Skrivtid: - 5. Observer tt problemen inte står i svårighetsordning. All svr sk motivers. Det kn krävs
Läs merGeneraliserade integraler
Generliserde integrler Mtemtik Breddning 2.5 Frm till denn punkt hr vi endst studert integrler där funktionen som skll integrers vrit begränsd. Dessutom hr det intervll över vilket vi integrerr vrit begränst
Läs merByt till den tjocka linsen och bestäm dess brännvidd.
LINSER Uppgit: Mteriel: Teori: Att undersök den rytnde örmågn hos olik linser och tt veriier linsormeln Ljuskäll och linser ur Optik-Elin Med hjälp v en lmp och en ländre med ler öppningr år vi ler ljusstrålr,
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 I 2016-06-11 Skrivtid: 0900 1400 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 merMATEMATISKT INNEHÅLL UPPGIFT METOD. Omvandla mellan olika längdenheter. METOD BEGREPP RESONEMANG. Ta reda på omkrets. 5 Vilken omkretsen har figuren?
Kn du dett? Uppgiftern här är tänkt tt nvänds för utvärdering v hur elevern tillägnt sig kpitlets mtemtisk innehåll. Låt elevern, prvis eller i mindre grupper, lös uppgiftern tillsmmns och förklr för vrndr
Läs merx 12 12 = 32 12 x 11 + 11 = 26 + 11 x 20 + 20 = 45 + 20 x=3 x=5 x=6 42 = 10x x + 10 = 15 x + 10 10 = 15 10 11 + 9 = 20 x = 65 x + 36 = 46
Vilket tl sk stå i rutn så tt likheten stämmer? + Lös ekvtionen så tt likheten stämmer. = + 9 = + = + = = Det sk stå 9 i rutn. Subtrher båd leden med. r -termen sk vr kvr i vänstr ledet. Skriv rätt tl
Läs merTMV151/TMV181. Fredrik Lindgren. 19 november 2013
TMV151/TMV181 Fredrik Lindgren Mtemtisk vetenskper Chlmers teknisk högskol och Göteborgs universitet 19 november 2013 F. Lindgren (Chlmers&GU) Envribelnlys 19 november 2013 1 / 24 Outline 1 Mss, moment
Läs merRåd och hjälpmedel vid teledokumentation
Råd och hjälpmedel vid teledokumenttion Elektrisk Instlltörsorgnistionen EIO Innehåll: Vd skiljer stndrdern åt När sk vilken stndrd nvänds Hur kn gmml och ny stndrd kominers Hur kn dokumenttionen förenkls
Läs merSkriv tydligt! Uppgift 1 (5p)
1(1) IF1611 Ingenjörsmetodik för IT och ME, HT 1 Tentmen Gäller även studenter som är registrerde på B1116 Torsdgen den 1 okt, 1, kl. 14.-19. Skriv tydligt! Skriv nmn och personnummer på ll inlämnde ppper!
Läs merArea([a; b] [c; d])) = (b a)(d c)
Aren och integrl Summor Huvudämne i föreläsningen är reor v gurer i plnet och integrler. Integrl är ett egrepp som låter de nier reor v gurer i plnet, och speciellt eräkn reor melln grfer v funktioner
Läs merInledande kurs i matematik, avsnitt P.6. Vi ritar upp enhetscirkeln och vinkeln 2π 3.
Inlednde kurs i mtemtik, vsnitt P6 P6 eräkn sin P61 eräkn os 4 Vi ritr upp enhetsirkeln oh vinkeln Vi sk nvänd enhetsirkeln oh symmetrier i denn för tt estämm os 4 Den punkt på enhetsirkeln med vinkeln
Läs merEtt förspel till Z -transformen Fibonaccitalen
Ett förspel till Z -trnsformen Fibonccitlen Leonrdo Pisno vnligen klld Leonrdo Fiboncci, den knske störste mtemtiker som Europ frmburit före renässnsen skrev år 10 en bok (Liber bci) i räknelär. J, fktiskt.
Läs merNågra integraler. Kjell Elfström. x = f 1 (y) = arcsin y. . 1 y 2 Vi låter x och y byta roller och formulerar detta resultat som en sats: cos x = 1
F r å g L u n d o m m t e m t i k Mtemtikcentrum Mtemtik NF Någr integrler Kjell Elfström Invers funktioner Om f är en funktion, och ekvtionen f() = till vrje V f hr en entdigt bestämd lösning D f, så
Läs merOperativsystemets uppgifter. Föreläsning 6 Operativsystem. Skydd, allmänt. Operativsystem, historik
Opertivsystemets uppgifter Föreläsning 6 Opertivsystem Opertivsystemets uppgifter Historik Skydd: in- oh utmtning, minne, CPU Proesser, tidsdelning Sidindelt minne, virtuellt minne Filsystem Opertivsystemet
Läs merAssociativa lagen för multiplikation: (ab)c = a(bc). Kommutativa lagen för multiplikation: ab = ba.
Rtionell tl Låt oss skiss hur mn definierr de rtionell tlen utifrån heltlen. Förutom tt det ger en inblick i hur mtemtiken är uppbyggd, är dett är ett br exempel på ekvivlensreltioner och ekvivlensklsser.
Läs merDet finns en referensbok (Java) hos vakten som du får gå fram och läsa men inte ta tillbaka till bänken.
Tentamen Programmeringsteknik I 2015-03-19 Skrivtid: 14:00 19:00 Hjälpmedel: Java-bok Tänk på följande Det finns en referensbok (Java) hos vakten som du får gå fram och läsa men inte ta tillbaka till bänken.
Läs merRÄKNEOPERATIONER MED VEKTORER. LINJÄRA KOMBINATIONER AV VEKTORER. ----------------------------------------------------------------- Låt u vr en vektor med tre koordinter u. Vi säger tt u är tredimensionell
Läs merMEDIA PRO. Introduktion BYGG DIN EGEN PC
BYGG DIN EGEN PC MEDIA PRO Introduktion Dett är Kjell & Compnys snguide till hur Dtorpketet MEDIA PRO monters. Att ygg en dtor är idg myket enkelt oh kräver ingen tidigre erfrenhet. Det ehövs ing djupgående
Läs merLösningar och kommentarer till uppgifter i 1.2
Lösningr och kommentrer till uppgifter i.2 202 d) t t 2 25 t (t 5)(t + 5) Med hjälp v konjugtregeln kn vi fktoriser nämnren. Eftersom nämnren inte får bli noll är ej t 5 eller t 5 tillåtn. 206 Först presenterr
Läs merORTONORMERAT KOORDINAT SYSTEM. LÄNGDEN AV EN VEKTOR. AVSTÅND MELLEN TVÅ PUNKTER. MITTPUNKT. TYNGDPUNKT. SFÄR OCH KLOT.
Armin Hlilovi: EXTRA ÖVNINGAR v Vektorer oh koordinter i D-rummet ORTONORMERAT KOORDINAT SYSTEM LÄNGDEN AV EN VEKTOR AVSTÅND MELLEN TVÅ PUNKTER MITTPUNKT TYNGDPUNKT SFÄR OCH KLOT INLEDNING För tt bild
Läs merDiskreta stokastiska variabler
Definitioner: Diskret stokstisk vribler Utfllet i ett slumpmässigt försök i form v ett reellt tl, betrktt innn försöket utförts, klls för stokstisk vribel eller slumpvribel (oft betecknd ξ, η ) Ett resultt
Läs merRationella uttryck. Förlängning och förkortning
Sidor i boken 8-9, 0- Rtionell uttryck. Förlängning och förkortning Först någr begrepp. Aritmetik eller räknelär är den mest grundläggnde formen v mtemtik. Ett ritmetiskt uttryck innehåller tl, men ing
Läs merTentamen i EDA320 Digitalteknik-syntes för D2
CHALMERS TEKNISKA HÖGSKOLA Institutionen för dtorteknik Tentmen i EDA320 Digitlteknik-syntes för D2 Tentmenstid: tisdgen den 24 ugusti 999, kl. 08.45-2.45, Sl: mg. Exmintor: Peter Dhlgren Tel. expedition
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 merTATA42: Föreläsning 11 Kurvlängd, area och volym
TATA4: Föreläsning Kurvlängd, re och volm John Thim 4 mrs 8 Kurvlängd Vi börjr med tt betrkt situtionen då en kurv i plnet ges på prmeterform: ((t), (t)). Dett innebär tt både - och -koordintern simultnt
Läs merNautisk matematik, LNC022, Lösningar
Nutisk mtemtik, LN022, 2012-05-21 Lösningr 1. () För vilken eller vilk vinklr v melln 0 oh 180 är sin v = 0, 25? Räknren ger oss v 14, 5, då finns okså lösningen 180 14, 5 = 165, 5 i det givn intervllet.
Läs merSå här gör du? Innehåll
hp dvd writer Så här gör du? Innehåll hur vet jg vilket progrm jg sk nvänd? 1 svensk hur kopierr jg en skiv? 2 hur överför jg min nd till en skiv? 4 hur skpr jg en dvd-film? 9 hur redigerr jg en video-dvd-skiv?
Läs merTentamen ellära 92FY21 och 27
Tentmen ellär 92FY21 och 27 201-08-22 kl. 8 13 Svren nges på seprt ppper. Fullständig lösningr med ll steg motiverde och eteckningr utstt sk redoviss för tt få full poäng. Poängen för en helt korrekt löst
Läs merLINJÄR ALGEBRA II LEKTION 1
LINJÄR ALGEBRA II LEKTION JOHAN ASPLUND INNEHÅLL. VEKTORRUM OCH DELRUM Hel kursen Linjär Algebr II hndlr om vektorrum och hur vektorrum (eller linjär rum, som de iblnd klls) beter sig. Tidigre hr mn ntgligen
Läs mer0 a. a -Â n 2 p n. beskriver på sedvanligt sätt en a-periodisk utvidgning av f. Nedanför ritas en partialsumma av Fourierserien.
Sinus- och cosinusserier I slutet v kursen där vi skll lös differentilekvtioner på ändlig intervll v typen H, L, behöver vi konstruer Fourierserier med en viss typ v uppförnde i intervllens ändpunkter.
Läs merGEOMETRISKA VEKTORER Vektorer i rummet.
GEOMETRISKA VEKTORER Vektorer i rummet. v Någr v de storheter som förekommer inom nturvetenskp kn specificers genom tt ders mätetl nges med ett end reellt tl. Exempel på sådn storheter, som klls sklär
Läs merFrågor för tentamen EXTA50 Samhällsmätning, 9 hp, kl januari, 2015.
FÖRSÄTTSBLAD Institutionen för Nturgeogrfi och Ekosystemvetenskper Institutionen för Teknik och Smhälle Frågor för tentmen EXTA50 Smhällsmätning, 9 hp, kl. 8-13 12 jnuri, 2015. Denn tentmen rätts nonymt.
Läs mer9. Vektorrum (linjära rum)
9. Vektorrum (linjär rum) 43. Vektorrum (linjärt rum) : definition och xiom 44. Exempel på vektorrum v funktioner. 45. Hur definierr mn subtrktion i ett vektorrum? 46. Underrum 47. Linjärkombintioner,
Läs merTENTAMEN. Matematik för basår I. Massimiliano Colarieti-Tosti, Niclas Hjelm & Philip Köck :00-12:00
Kursnummer: Moment: Progrm: Rättnde lärre: TENTAMEN HF00 Mtemtik för bsår I TENA / TEN Tekniskt bsår Mssimilino Colrieti-Tosti, Nicls Hjelm & Philip Köck Nicls Hjelm 0-0-6 08:00-:00 Emintor: Dtum: Tid:
Läs merFöreläsning 3: Strängmatchning
2D1458, Prolemlösning oh progrmmering under press Föreläsning 3: Strängmthning Dtum: 2006-09-18 Srienter: Miel Elisson, Joim Erisson oh Mts Linnder Föreläsre: Miel Goldmnn Denn föreläsning ehndlr prolemet
Läs merVolum av rotationskroppar. Båglängd, rotationsytor. Adams 7.1, 7.2, 7.3
Volum v rottionskroppr. Båglängd, rottionsytor. Adms 7., 7., 7.3 Volum v rottionskroppr. Båglängd, rottionsytor. Integrtion v rtionell uttryck, prtilbråksuppdelning. Exempel med invers substitutioner.
Läs merUttryck höjden mot c påtvåolikasätt:
Sinusstsen Beviset i PB gger å tre resultt som nog få gmnsieelever är förtrogn med. Vrje tringel hr en s.k. omskriven cirkel en cirkel som går genom ll tre hörnen : C Uttrck höjden mot c åtvåoliksätt:
Läs merRektangulär kanal, K. Produktbeteckning. Beteckningsexempel. Sida A (se storlekstabell) Sida B (se storlekstabell)
K Rektngulär knl, K Produkteteckning Produkt K c d Sid A (se storlekstell) Sid B (se storlekstell) Längd 1=2000 mm 2= 1250 mm 3= 1000 mm 4= 600 mm 5= Löpnde längd nges i klrtext (mx 2500 mm) 1= Skrv i
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 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 I 2017-03-16 Skrivtid: 0800 1300 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 merSammanfattning, Dag 9
Smmnfttning, Dg 9 Idg studerde vi begrepp sklärprudokt (eller innerprodukt), norm och ortogonlitet på ett llmänt vektorrum. Vi börjde med en kort repetition på smm begrep för vektorrummet R 3. I rummet
Läs mer12 frågor om patent RESEARCHA-ÖVNING
reser 12 frågor om ptent En uppfinning är i sig ett llmänt begrepp och kn omftt vrje ny idé på ll möjlig områden. En uppfinning måste däremot, för tt kunn beviljs ptent, uppfyll viss bestämd kriterier.
Läs merDefinition. En cirkel är mängden av de punkter i planet vars avstånd till en given punkt är
Armin Hlilovi: EXTRA ÖVNINGAR Andrgrdskurvor NÅGRA VIKTIGA ANDRAGRADSKURVOR: CIRKEL, ELLIPS, HYPERBEL OCH PARABEL CIRKEL Definition. En irkel är mängden v de punkter i plnet vrs vstånd till en given punkt
Läs mera sin 150 sin 15 BC = BC AB 1.93 D C 39º 9.0
18 Trigonometri Övning 18.1 I tringeln är sidorn och lik lång. Tringelns störst vinkel är 10. eräkn förhållndet melln sidorn och. Svr med tre gällnde siffror. Mätning i figur godts ej. Tringeln är likbent.
Läs merProgrammering för språkteknologer II, HT2014. Rum
Progrmmering för språkteknologer II, HT2014 Avncerd progrmmering för språkteknologer, HT2014 evelin.ndersson@lingfil.uu.se Rum 9-2035 http://stp.ling.uu.se/~evelin/uv/uv14/pst2/ Idg - Ändlig utomter -
Läs merGör slag i saken! Frank Bach
Gör slg i sken! Frnk ch På kppseglingsbnn ser mn tävlnde båtr stgvänd lite då och då under kryssrn. En del v båtrn seglr för styrbords hlsr och ndr för bbords. Mn kn undr vem som gör rätt och hur mn kn
Läs merMat Grundkurs i matematik 1, del III
Mt-1.1510 Grundkurs i mtemtik 1, del III G. Gripenberg TKK 2 december 2010 G. Gripenberg (TKK) Mt-1.1510 Grundkurs i mtemtik 1, del III 2 december 2010 1 / 59 Vribelbyte b F (g(x))g (x) dx = b d F (g(x))
Läs mer