Texinmatning med Swype

Storlek: px
Starta visningen från sidan:

Download "Texinmatning med Swype"

Transkript

1 Texinmatning med Swype Kandidatexamensarbete i datateknik DD143X dkand13 MATTIS KANCANS ENVALL AXEL LEWENHAUPT Handledare: Anders Askenfelt Stockholm,

2

3 Abstract Typing is probably always going to be an current topic, with the absolute goal of transferring text between the user and a technical device freely. This study means to examine a typing technique, where user-drawn continuous lines on a virtual keyboard are transfered into words, also known as swype. The results show that using a fairly simple algorithm combined with a few optimizations, it is possible to implement a swype accurate enough to be considered a realistic alternative to current typing methods on devices with touch screens. Sammanfattning Textinmatning kommer troligtvis alltid vara ett aktuellt ämne, där målet är att användaren skall kunna förmedla text till teknisk apparatur obehindrat. Denna rapport undersöker en textinmatningsmetod där kontinuerliga streck på ett tangentbord översätts till ord, även känt som swype. Resultaten visar att det med en förållandevis enkel algoritm och ett fåtal optimeringar, är fullt möjligt implementera ett swype tillräckligt noggrant för att vara ett realistiskt alternativ till nuvarande inmatningsmetoder för enheter med pekskärm.

4 Förord Arbetet har bestått av tre delar: Algoritmutforskning, användartestning och rapportförfattande. Vi har båda två deltagit i samtliga delar, men arbetet har inom delarna fördelats enligt följande: Axel Lewenhaupt slutförde vår algoritm, bearbetade och sammanställde testdata samt gjorde grafer. Mattis Kancans Envall gjorde mobilappen, genomförde användartester samt stod för stor del av rapportens slutgiltiga innehåll. Tillsammans gjorde vi algoritmutforskningar, optimeringar av vår valda algoritm och rapporten. Vi vill tacka vår handledare Anders Askenfelt för god assistans.

5 Innehåll Introduktion 1 Syfte, frågeställning och avgränsning Teoretisk bakgrund 3 Definitioner Avsett ord Felmätning Vad är en tydlig kurva? Teknisk bakgrund Datastrukturen Trie Metoder och algoritmer 5 Att spela in en kurva Att hitta en vändpunkt Triealgoritmen Implementerade optimeringar Minimerade punktavstånd Minimerade omvägar Dubbelteckningar Resultat 8 Minimerade punktavstånd Minimerade omvägar Båda optimeringar Diskussion 12 Svårtydda ord Insamling av testdata Dubbelteckningar Jämförelse optimeringarna emellan Tänkbara optimeringar Maskininlärning Ordföljdsanalys Bättre dubbelteckningshantering Minskat antal mätpunkter Komprimerade grenar i trie Prestanda Slutsats 15

6 Introduktion Förekomsten av så kallade smarta telefoner med pekskärm har ökat markant de senaste åren. Populariteten grundas bland annat i intuitiv interaktion med menyer och stor skärm i förhållande till sitt behändiga fickformat. Men fickformatet kommer på bekostnad av antalet fysiska knappar och detta medför en stor nackdel för produktkategorin; textinmatning. Alla användningsområden som behöver mer än minimal textinmatning utförs därför hellre på en enhet med ett fysiskt tangentbord, till exempel en bärbar dator[2]. Det finns idag flera alternativ för att underlätta textinmatning[3] på enheter med pekskärm, däribland autokorrigering (eng. autocorrect), taligenkänning och swype. Swype är en textinmatningsteknik där användaren i stället för att skriva varje bokstav enskilt, drar ett streck som går igenom varje bokstav i ordet i den ordning de förekommer. Figur 1: Exempel på hur ordet ramp skrivits med swype som textinmatningsmetod. En kurva besöker utan avbrott bokstäverna i ordet i tur och ordning. 1

7 Syfte, frågeställning och avgränsning Denna studie syftar undersöka ifall swype realistiskt kan vara en lösning på textinmatningsproblemet hos mobila enheter med pekskärm. Fokus ligger i att presentera ett tänkbart tillvägagångssätt för svepande inmatningar och bedöma dess potential. Vidare kommer tänkbara optimeringsalternativ att diskuteras, samt svagheter hos swype som inmatningsmetod påvisas, för att utreda: Hur träffsäker kan tolkning av enstaka, fristående ord göras med swype som textinmatningsmetod? Eftersom studien endast presenterar ett förslag till algoritm samt tänkbara optimeringsalternativ och inte gör anspråk på att algoritmen är färdigoptimerad, faller det inte inom studiens ram att jämföra algoritmen med andra inmatningsmetoder eller andra lösningar för samma inmatningsmetod. 2

8 Teoretisk bakgrund Definitioner Avsett ord Det avsedda ordet är det ord som användaren haft i åtanke när den svepande gesten utförts. Det avsedda ordet kan betraktas som ett facit för algoritmen. Felmätning Det finns i dagsläget inget konsensus för felmätning vid ordigenkänning. Vanligt förekommande är att med någon modell beräkna avståndet mellan det resulterande ordet och det avsedda, för att avgöra hur fel ett identifierat ord är. Exempel på en vanlig sådan modell är Levenshteinavstånd [1]. I denna studie kommer en enklare felmätningsmodell användas, som vi valt att kalla felkvot: felkvoten = ɛ(o 2) ɛ(o 1) 1, om a = 1 ( ɛ(oa) ɛ(o 1) 1 ), annars. där O x är det x:e ordet vår algoritm föreslår som avsett ord och ɛ(o x ) är hur troligt algoritmen finner ordet som avsett, normerat mellan 0 1 där lägre är bättre. a är placeringen som det avsedda ordet fått bland de sorterade orden. Således motsvarar alltså det övre fallet när a = 1, att algoritmen har funnit det avsedda ordet som mest troligt och alltså lyckats. Felkvoten motsvarar den procentuella skillnaden mellan det avsedda ordet och det bästa icke avsedda ordet. Felkvoten har dessutom gjorts negativ i de fall då algoritmen misslyckats med att identifiera det avsedda ordet, för att tydliggöra detta. Vad är en tydlig kurva? En av de viktigaste premisserna för denna studie är att kurvan som analyseras faktiskt syftar till ett ord, eftersom detta tillåter förkastande av otydliga kurvor. En tydlig kurva är en kurva med tydlig begynnelse- och slutpunkt, tydliga vändningar, rimliga avstånd till de bokstäver kurvan antyder samt små omvägar bokstäverna emellan. Antagandet om tydliga kurvor minskar drastiskt värdemängden tänkbara ord och således behöver färre kurvor efterbehandlas. Dessutom behöver inte tydandet av kurvan göras allt för avancerad eftersom t.ex. vändpunkter skall vara skarpa. Teknisk bakgrund Datastrukturen Trie En trie, också känt som prefixträd, är en datastruktur avsedd att lagra elementföljder (ofta text) effektivt med avseende på insättning och uppslagning, samt 3

9 där gemensamma pre- eller postfix är vanligt förekommande. En trie är ett grafträd där alla barn med en gemensam förälder har samma prefix. Varje nod i trädet lagrar precis ett element samt ifall det finns en elementföljd som slutar med noden ifråga. Således är det möjligt att finna en lagrad elementföljd genom att lägga ihop alla element noderna i vägen till roten. Figur 2: Exempel på en trie med orden mat, matt, man och eld. Bokstäver i en kvadrat representerar förekomsten av ett ord. Triens styrkor är att insättning, uppslagning och borttagning går fort O(m), där m är antalet element i elementföljden som skall lagras och det är mycket lätt att hitta ord med gemensamma prefix. Minneseffektiviteten kan variera kraftigt, beroende på andelen gemensamma prefix.[6] Som exempel skulle lagring av ordet el i figur 2 vara helt gratis, medan ord med begynnelsebokstav skilt från m och e är relativt dyra att lagra. Läsaren bör observera att varje ändnod i trien alltid representerar en lagrad elementföljd, eller lite slarvigt uttryckt är sann. [6] 4

10 Metoder och algoritmer Att spela in en kurva En kurva representeras av en följd koordinater med tidsstämpel, som representerar var testpersonen dragit fingret vid given tidpunkt. Dessa samlas i vårt fall in m.h.a. en egenutvecklad android-app och sparas i json-format 1. Tidsintervallet mellan punkterna beror helt på hårdvaran. Telefonen som använts i denna studie har en 110 mm skärmstorlek i diameter och 58,3% av skärmen används som tangentbord, vilket gav en knappstorlek på 8 11 mm för varje bokstav på tangentbordet. Att hitta en vändpunkt Att hitta de punkter där kurvan vänder är användbart av flera anledningar, främst eftersom det kan användas för att identifiera ordet som svepts. En vändning indikerar att den bokstav nåtts som skulle antydas och att kurvan bytt riktning mot nästa bokstav i ordet. Således kan en vändpunkt betyda att en av bokstäverna i närheten skall inkluderas, sannolikt den närmsta. Vändpunkter är även mycket användbara i felsökningssyfte, då de underlättar tydandet av kurvor som exempelvis överlappar mycket och annars lätt uppfattas som plottriga. En vändpunkt kan hittas med linjärsökning: Välj tre punkter med ett givet avstånd sinsemellan, där avståndet punkterna emellan avgör hur skarpa vändpunkter som eftersöks. Låt punkterna spänna upp en triangel och beräkna vinkeln vid den mellersta punkten av de tre, lämpligen med cosinussatsen. Denna vinkel kan användas för att identifiera en vändpunkt. Därefter flyttas alla punkterna och processen upprepas tills hela kurvan undersökts. Triealgoritmen Algoritmen exekveras i tre steg. Först beräknas värdemängden av tänkbara ord från ordlistan. För varje bokstav inom ett givet avstånd l från kurvans startpunkt påbörjas en vandring från noderna som håller dessa bokstäver i trien. För varje barn till dessa noder, som representerar nästkommande bokstav i något möjligt ord, undersöks om den återstående delen av kurvan någonstans befinner sig inom avståndet l från bokstaven. Om detta villkor uppfyllts så förbrukas kurvan fram till den nyfunna punkten och så upprepas det sistnämnda steget för nodens barn i trien. Att algoritmen förbrukar kurvan och endast använder den återstående delen ser till att bokstäverna inte kan inkluderas i omkastad ordning. Varje nod i trien indikerar ifall ett ord slutar med bokstaven för noden ifråga. Varje gång en sådan nod stöts på i iterationen jämförs den också mot kurvans slut; skulle villkoret uppfyllas är detta en del av värdemängden och således ett möjligt ord. 1 Ett sätt att (de-)serialisera data till text. 5

11 Figur 3: Avståndet till en bokstav beräknas med linjärsökning längs kurvan. Figuren illustrerar en pågående iteration där bokstäverna A och V matchats. Fortsättningsvis kan inga bokstäver hittas på den streckade delen av kurvan och endast bokstäver som kan resultera i ord med AV som prefix i trien kommer att testas. Nästa steg i algoritmen beräknar ett värde för hur troligt det är att kurvan antyder varje ord i värdemängden. Detta diskuteras ytterligare under optimeringar, men exempelvis kan genomsnittsavståndet till varje bokstav i ordet användas. Algoritmen avslutas med att sortera dessa värden, och det bästa värdet är då förhoppningsvis det ord som användaren haft i åtanke. Implementerade optimeringar Minimerade punktavstånd Den enklaste formen av algoritmen placerar varje bokstav på den första punkt på kurvan där avståndet till punkten underskrider en given konstant. Men eftersom kurvan för en avsedd bokstav sannolikt går närmre än denna konstant, ger en efterbehandling där punktera flyttas närmre de bokstäver de associerats till bättre precision. Detta kan exempelvis göras iterativt. Minimerade omvägar Om algoritmen endast skulle ta hänsyn till huruvida bokstäverna i ett ord besöks i rätt ordning, samt hur nära kurvan kommer dessa bokstäver, kommer den förbise ett par viktiga egenskaper som skiljer ett ord från ett annat. Genom att straffa ord som placerar två bokstäver med onödig omväg emellan, kan kurvor som uppenbarligen antyder ytterligare en bokstav emellan de två bokstäverna i fråga premieras. Figur 3 antyder exempelvis en bokstav mellan A och V, eftersom användaren annars hade valt den kortare vägen mellan bokstäverna. Genom att beräkna den genomsnittliga omvägen mellan varje inkluderat bokstavspar, dvs. kvoten mellan längden av kurvans väg och fågelvägen, kan ett straffvärde för ordet beräknas och vägas in i slutbedömningen av ordet. 6

12 Dubbelteckningar Ett enkelt sätt att hantera dubbelteckningar är att för varje förekomst av dubbelteckning, vid iteration över trien, placera den andra bokstaven i dubbelteckningen på samma punkt på kurvan som den första bokstaven. 7

13 Resultat Samtliga test har utförts på en ordlista 2 med svenska ord. Femton personer har bidragit med totalt 390 textinmatningar. Felaktiga inmatningar har i enlighet med försökets premiss om korrekt indata (se avsnitt 2.1.3) exkluderats. Detta inbegriper testdata där användaren uppenbarligen har skrivit fel, t.ex. där kurvan uppenbarligen missat en eller flera bokstäver eller besöker bokstäverna i fel ordning. Totalt Korrekta Fel % Top 4 Top 4 (%) Minsta punktavstånd , ,3 Minimala omvägar , ,6 Båda , ,2 Tabell 1: Optimeringseffekterna i siffror. Minimering av omvägar är den enskilt bästa optimeringen för att finna det avsedda ordet, men skillnaden är mindre mellan optimeringarna ifall de avsedda ordet tillåts återfinnas bland de fyra mest troliga orden. Diagrammen i fig 4-6 ger läsaren en uppfattning om testresultaten i stort. Storleken av enskilda testfall med onormala värden har sekundärt intresse. Varje stapel motsvarar ett ord. Testfallen har delats in i två kategorier, beroende på ifall algoritmen lyckats identifiera det avsedda ordet eller ej, för att illustrera förhållandet mellan antalet testfall där algoritmen lyckats respektive misslyckats. Kategoriernas har inte sorterats inbördes. Tidsåtgång totalt: Tidsåtgång i genomsnitt: 2942 ms 7,54 ms Tabell 2: Exekveringstid för 390 ord och alla optimeringar påslagna. Tested kördes på en Core2 Quad CPU Q9550 med endast en tråd. 2 Den Stora Svenska Ordlistan: swedish-spelling-dictionary-den-stora-svenska-ordlistan 8

14 Minimerade punktavstånd Figur 4: Resultat med minimerade punktavstånd som enda optimering. Antal korrekta ord: 144 av 390. I figur 4 framgår att med felkvoten enbart baserad på kvoten mellan kurvans avstånd och fågelavståndet mellan bokstäverna, kan förhållandevis goda resultat uppnås. Viktigt att inse är att ord med negativ stapel inte nödvändigtvis har fått ett dåligt värde, utan endast att ett annat ord fått ett bättre. Därför bör noteras att spridningen i stapelhöjd är liten. 9

15 Minimerade omvägar Figur 5: Felkvot med minimerade omvägar som enda optimering. Antal korrekta ord: 270 av 390. Figur 5 visar med fler höga felkvoter att minimerade omvägar bättre tolkar kurva till ord än minimerade punktavstånd. Intressant är även att spridningen i felkvoterna överlag är större, och framförallt att fler ord med extrema värden förekommer. 10

16 Båda optimeringar Figur 6: Resultatet med båda optimeringarna. Antal korrekta ord: 333 av 390. När båda optimeringar används lyckas algoritmen identifiera 85,4% av alla ord och många av de ord som misslyckas är nära det korrekta ordet, vilket de små felstaplarna i figur 6 antyder. 11

17 Diskussion Svårtydda ord En klar nackdel men swype som inmatningsmetod är att vissa ord kan bli mycket svåra att urskilja. För att urskilja vilket ord som avsetts skulle mycket subtila positioner där användaren börjar vända behöva identifieras. Figur 7: Exempel på ett ord som är mycket svårt att tyda. Står det kota, kora eller möjligen korsa? Insamling av testdata Vid insamlandet av våra testdata användes en telefon med förhållandevis stor skärm och en betydande del av den användes till just textinmatningen. Vid kommersiellt användande skulle troligen inte så stor skärmyta kunna undvaras till tangentbordet. Om algoritmen användes på en telefon med mindre skärmyta är träffsäkerheten sannolikt inte tillräcklig för att algoritmen skulle kunna användas rakt av. Dubbelteckningar Dubbelteckningar är vanligt förekommande i det svenska språket och behöver hanteras på något sätt. Lösningen med att helt enkelt slå samman dubbeltecknade bokstäver är uppenbarligen inte optimal, eftersom den inte gör någon skillnad på exempelvis mata och matta. När en dubbelteckning förekommer och dubbelteckningen är det enda som skiljer två ord, är det i vår algoritm odefinierat vilket ord som kommer först. Detta diskuteras vidare under 5.3 Tänkbara optimeringar. Jämförelse optimeringarna emellan Som tidigare nämnts i anslutning till tabell 1 är skillnaden mellan optimeringarna större i kolumnen för antalet korrekta än i kolumnen för top 4. Punktavståndsoptimeringen tar ingen hänsyn till kurvans längd eller utseende i övrigt, varför vissa typer av ord premieras. Ett delord av ett längre ord kommer ha samma avstånd till alla de gemensamma bokstäverna, men sannolikht är att någon av 12

18 det längre ordets bokstäver försämrar ordets snitt. När detta sker är det längre ordet endast något sämre och hamnar sannolikt strax efter i rankingen, vilket överensstämmer också med att det avsedda ordet i många (73%) fall återfinns bland de fyra första av algoritmens föreslagna ord, vilket framgår i Tabell 2. Omvägsoptimeringen har redan konstaterats individuellt bättre, men vi bedömmer att punktavståndsoptimeringens stabilare resultat ger algoritmen bättre översende för otydliga kurvor, där användaren till exempel tagit en oavsiktlig omväg men fortfarande besöker samtliga bokstäver i ordet. De båda algoritmerna kompletterar alltså varandra väl eftersom de tar hänsyn till olika saker, vilket vi tror är en betydande orsak till vårt goda resultat. Tänkbara optimeringar Maskininlärning Vi tror att kurvigenkänning skulle kunna vara en metod att tolka kurvor som annars ter sig antyda två olika ord. Till exempel skulle studier där användare får skriva samma ord flera gånger kunna bidra med insikter om hur subtila skillnader i kurvor kan uppkomma av små skillnader i bokstavsföljder. Ordföljdsanalys Ordföljdsanalys är ytterligare ett verktyg som skulle kunna användas när en kurva påträffas som tycks kunna antyda två ord. Enstaka bokstavsändringar kan ge helt nya innebörder och böjningsändelser kan verifieras med hjälp av grammatiska regler, vilket troligen skulle kunna öka precisionen markant. Bättre dubbelteckningshantering Det finns flera lösningar på hur dubbelteckningar kan hanteras. En av de vanligast kommersiellt förekommande är att klottra eller göra en liten loop på bokstaven som skall dubbeltecknas[5]. En annan lösning är att helt enkelt hålla fingret stilla en kort stund på bokstaven innan resten av kurvan skrivs. Båda lösningar skulle kunna implementeras som påbyggnad till vår algoritm, och därmed ge vår algoritm en chans att klara de testfall där två ord endast skiljs av en dubbelteckning. Minskat antal mätpunkter I våra tester varierar antalet mätpunkter per svept längdenhet ganska mycket, framför allt beroende på hur fort testpersonen sveper. Eftersom både huvudalgoritmen och optimeringar itererar över testpunkterna har detta förhållandevis stor inverkan på prestandan. Ifall punkterna ligger för tätt tillför varje punkt inte så mycket ny information. Redan vid inspelandet av kruvan skulle mätpunkter som kommer för nära inpå föregående kunna filtreras, och därmed förbättra prestandan betydligt. 13

19 Komprimerade grenar i trie Andra implementationer av trie kan komprimera grenar där det fortsättingsvis endast existerar en väg. Detta sparar utrymme och beroende på implementation kan det även minska det nödvändiga antalet iterationer något. Denna optimering görs till en kostand av högre implementationskomplexitet och långsammare insättningar, men det senare behöver inte påverka triealgoritmen eftersom den ser trien som konstant och troligen kommer ha den förberäknad. Det finns också implementationer som låter varje kjedja utmynna i ett binärträd för att minska minnesanvändningen. [6] Prestanda Trots att inga optimeringar gjorts med avseende på beräkningsprestanda är algoritmen snabb. Ett ord tolkas på en dator i genomsnitt på ca 8 ms. Även om algoritmen skulle köras på en mobil enhet, med en faktor upp emot kanske 50 i exekveringstid, skulle fortfarande algoritmen klara de riktlinjer för vad användare uppfattar som responsivt med god marginal[4]. Detta betyder främst att det finns gott om utrymme för fler optimeringar eller att ta hänsyn till användarfel i större utsträckning. 14

20 Slutsats Trots triealgoritmens enkelhet kan den med endast två rättframma optimeringar producera förvånansvärt goda resultat. Med god prestandamarginal, potential för fler optimeringar och hantering av specialfall, skulle triealgoritmen som föreslås i denna studie sannolikt kunna vidareutvecklas till en väl fungerande textinmatningsapplikation. 15

21 Referenser [1] Levenshtein distance. Levenshtein.html, (Hämtad 12 April 2013). [2] United states patent us com/ pdf. [3] Per Ola Kristensson. Discrete and continuous shape writing for text entry and control /FULLTEXT01. [4] Robert B. Miller. Response time in man-computer conversational transactions [5] Inc. Nuance Communications. Swype basics. tips/swype-basics/. (Hämtad 12 April 2013). [6] Hugh E. Williams Steffen Heinz, Justin Zobel. Burst Tries: A Fast, Efficient Data Structure for String Keys. acmtois02.pdf. 16

Interaktion 2 STYRDON, PEKDON OCH ANNAN INTERAKTION ATT RÄKNA MED

Interaktion 2 STYRDON, PEKDON OCH ANNAN INTERAKTION ATT RÄKNA MED Interaktion 2 STYRDON, PEKDON OCH ANNAN INTERAKTION ATT RÄKNA MED Sammanfattning Styrdon Tangentbord och textinmatning Pekdon Fitts lag GOMS-KLM Styrdon Tangentbord Pekdon Tangentbord QWERTY-layout QWERTY-layout

Läs mer

Ett enkelt OCR-system

Ett enkelt OCR-system P r o j e k t i B i l d a n a l y s Ett enkelt OCR-system av Anders Fredriksson F98 Fredrik Rosqvist F98 Handledare: Magnus Oskarsson Lunds Tekniska Högskola 2001-11-29 - Sida 1 - 1.Inledning Många människor

Läs mer

Hitta k största bland n element. Föreläsning 13 Innehåll. Histogramproblemet

Hitta k största bland n element. Föreläsning 13 Innehåll. Histogramproblemet Föreläsning 13 Innehåll Algoritm 1: Sortera Exempel på problem där materialet i kursen används Histogramproblemet Schemaläggning Abstrakta datatyper Datastrukturer Att jämföra objekt Om tentamen Skriftlig

Läs mer

Bakgrund och motivation. Definition av algoritmer Beskrivningssätt Algoritmanalys. Algoritmer. Lars Larsson VT 2007. Lars Larsson Algoritmer 1

Bakgrund och motivation. Definition av algoritmer Beskrivningssätt Algoritmanalys. Algoritmer. Lars Larsson VT 2007. Lars Larsson Algoritmer 1 Algoritmer Lars Larsson VT 2007 Lars Larsson Algoritmer 1 1 2 3 4 5 Lars Larsson Algoritmer 2 Ni som går denna kurs är framtidens projektledare inom mjukvaruutveckling. Som ledare måste ni göra svåra beslut

Läs mer

Innehåll. Föreläsning 11. Organisation av Trie. Trie Ytterligare en variant av träd. Vi har tidigare sett: Informell specifikation

Innehåll. Föreläsning 11. Organisation av Trie. Trie Ytterligare en variant av träd. Vi har tidigare sett: Informell specifikation Innehåll Föreläsning 11 Trie Sökträd Trie och Sökträd 356 357 Trie Ytterligare en variant av träd. Vi har tidigare sett: Oordnat träd där barnen till en nod bildar en mängd Ordnat träd där barnen till

Läs mer

N = {i}: noder (hörn) Graf: G = (N, B) Definitioner. Väg: Sekvens av angränsande bågar. Cykel: Väg som startar och slutar i samma nod.

N = {i}: noder (hörn) Graf: G = (N, B) Definitioner. Väg: Sekvens av angränsande bågar. Cykel: Väg som startar och slutar i samma nod. Polyeder 0 x, 0 x, 0 x, x + x + x, x + x + x Grafdefinitioner N = {i}: noder (hörn) = {(i, j)}, i N, j N: bågar (kanter) Graf: G = (N, ) efinitioner Väg: Sekvens av angränsande bågar. ykel: Väg som startar

Läs mer

Kristian Almgren Artificiell Intelligens Linköpings Universitet 2011. Talstyrning

Kristian Almgren Artificiell Intelligens Linköpings Universitet 2011. Talstyrning Talstyrning Abstrakt Talstyrning är en teknik som gör det möjligt för oss människor att mer eller mindre verbalt kommunicera med en dator eller ett system. Det här är ett tillvägagångssätt inom AI och

Läs mer

Hantering av högkostnadsskyddet för tandläkarvård i KPI

Hantering av högkostnadsskyddet för tandläkarvård i KPI ES/PR Henrik Björk PM till Nämnden för KPI 2015-05-18 1(6) Hantering av högkostnadsskyddet för tandläkarvård i KPI För beslut Prisenheten föreslår en förbättring av prismätningen av tandvård i konsumentprisindex.

Läs mer

Föreläsning 13 Innehåll

Föreläsning 13 Innehåll Föreläsning 13 Innehåll Exempel på problem där materialet i kursen används Hitta k största bland n element Histogramproblemet Schemaläggning PFK (Föreläsning 13) VT 2013 1 / 15 Hitta k största bland n

Läs mer

Optimering av depåpositioner för den minimala bensinförbrukningen i öknen

Optimering av depåpositioner för den minimala bensinförbrukningen i öknen Optimering av depåpositioner för den minimala bensinförbrukningen i öknen Frågeställning: En jeep kan sammanlagt ha 200 liter bensin i tanken samt i lösa dunkar. Jeepen kommer 2,5 km på 1 liter bensin.

Läs mer

Från Smart TV till Smartare upplevelse Av: Kim Huber och Connie Huanca

Från Smart TV till Smartare upplevelse Av: Kim Huber och Connie Huanca Från Smart TV till Smartare upplevelse Av: Kim Huber och Connie Huanca System vi undersökte Den system vi valde att undersöka var en av de senaste smart tv som finns i markanden och var nämnd till bästa

Läs mer

Matematik D (MA1204)

Matematik D (MA1204) Matematik D (MA104) 100 p Betygskriterier med eempeluppgifter Värmdö Gymnasium Betygskriterier enligt Skolverket Kriterier för betyget Godkänd Eleven använder lämpliga matematiska begrepp, metoder och

Läs mer

Utveckling av ett grafiskt användargränssnitt

Utveckling av ett grafiskt användargränssnitt Datavetenskap Opponenter: Daniel Melani och Therese Axelsson Respondenter: Christoffer Karlsson och Jonas Östlund Utveckling av ett grafiskt användargränssnitt Oppositionsrapport, C-nivå 2010-06-08 1 Sammanfattat

Läs mer

Träd. Sats. Grafer. Definition. En fullständig graf har en båge mellan varje par av noder. Definition

Träd. Sats. Grafer. Definition. En fullständig graf har en båge mellan varje par av noder. Definition Grafdefinitioner Träd N = {i}: noder (hörn) = {(i, )}, i N, N: bågar (kanter) Graf: G = (N, ) efinitioner Väg: Sekvens av angränsande bågar. ykel: Väg som startar och slutar i samma nod. En enkel väg innehåller

Läs mer

Vätebränsle. Namn: Rasmus Rynell. Klass: TE14A. Datum: 2015-03-09

Vätebränsle. Namn: Rasmus Rynell. Klass: TE14A. Datum: 2015-03-09 Vätebränsle Namn: Rasmus Rynell Klass: TE14A Datum: 2015-03-09 Abstract This report is about Hydrogen as the future fuel. I chose this topic because I think that it s really interesting to look in to the

Läs mer

Tema: Hur träffsäkra är ESV:s budgetprognoser?

Tema: Hur träffsäkra är ESV:s budgetprognoser? Tema: Hur träffsäkra är ESV:s budgetprognoser? ESV:s budgetprognoser fungerar som beslutsunderlag för regeringen och beräknas utifrån de regler som gäller vid respektive prognostillfälle. På uppdrag av

Läs mer

campus.borlänge Förstudie - Beslutsstöd för operativ tågtrafikstyrning

campus.borlänge Förstudie - Beslutsstöd för operativ tågtrafikstyrning campus.borlänge Förstudie - Beslutsstöd för operativ tågtrafikstyrning En rapport från CATD-projektet, januari-2001 1 2 Förstudie Beslutsstöd för operativ tågtrafikstyrning Bakgrund Bland de grundläggande

Läs mer

LÄSLANDET - BOKSTÄVER OCH ORD

LÄSLANDET - BOKSTÄVER OCH ORD LÄSLANDET - BOKSTÄVER OCH ORD Programmet består av 21 övningar som övar förmågan att känna igen bokstäver och ord. Här tränas såväl läsning som stavning och bokstavsordning. Du får hela tiden stöd av inspelat

Läs mer

Genetisk programmering i Othello

Genetisk programmering i Othello LINKÖPINGS UNIVERSITET Första versionen Fördjupningsuppgift i kursen 729G11 2009-10-09 Genetisk programmering i Othello Kerstin Johansson kerjo104@student.liu.se Innehållsförteckning 1. Inledning... 1

Läs mer

Fönsterbeteende. Mike McBride Jost Schenck Översättare: Stefan Asserhäll

Fönsterbeteende. Mike McBride Jost Schenck Översättare: Stefan Asserhäll Mike McBride Jost Schenck Översättare: Stefan Asserhäll 2 Innehåll 1 Fönsterbeteende 4 1.1 Fokus............................................. 4 1.1.1 Fokuspolicy..................................... 4

Läs mer

Graärgning och kromatiska formler

Graärgning och kromatiska formler Graärgning och kromatiska formler Henrik Bäärnhielm, d98-hba 2 mars 2000 Sammanfattning I denna uppsats beskrivs, för en ickematematiker, färgning av grafer samt kromatiska formler för grafer. Det hela

Läs mer

Teknisk rapportskrivning

Teknisk rapportskrivning Teknisk rapportskrivning - en kortfattad handledning Thomas Larsson Institutionen för datateknik (IDt) Mälardalens högskola 5 oktober 1999 Västerås Skicka gärna synpunkter och kommentarer till thomas.larsson@mdh.se

Läs mer

For more information please visit www.rollermouse.com

For more information please visit www.rollermouse.com For more information please visit www.rollermouse.com Contour Design, Inc. 10 Industrial Drive Windham New Hampshire, 03087, USA Phone: 800-462-6678 E-mail: ergoinfo@contourdesign.com Contour Design Europe

Läs mer

Datastrukturer och algoritmer

Datastrukturer och algoritmer Datastrukturer och algoritmer Föreläsning 16 2 Innehåll Snabbrepetition Exempeltentamen Kursutvärdering Mina målsättningar Kursens mål: 3 Rolig och viktig kurs Bli en bättre programmerare och inse att

Läs mer

Föreläsning Datastrukturer (DAT036)

Föreläsning Datastrukturer (DAT036) Föreläsning Datastrukturer (DAT036) Nils Anders Danielsson 2013-11-27 Idag Balanserade sökträd Splayträd Skipplistor AVL-träd AVL-träd Sökträd Invariant (för varje nod): Vänster och höger delträd har samma

Läs mer

Tommy Färnqvist, IDA, Linköpings universitet. 1 ADT Map/Dictionary 1 1.1 Definitioner... 1 1.2 Implementation... 2

Tommy Färnqvist, IDA, Linköpings universitet. 1 ADT Map/Dictionary 1 1.1 Definitioner... 1 1.2 Implementation... 2 Föreläsning 4 ADT Map/Dictionary, hashtabeller, skip-listor TDDC91: DALG Utskriftsversion av föreläsning i Datastrukturer och algoritmer 9 september 2015 Tommy Färnqvist, IDA, Linköpings universitet 4.1

Läs mer

Resultat av enkäten om datorvanor och spelande

Resultat av enkäten om datorvanor och spelande Resultat av enkäten om datorvanor och spelande Mellan den 4:e juli 2012 och 10:e mars 2013 har 312 personer svarat på den enkät som vi på GameOver haft uppe hemsidan. Ett stort tack till alla er som bidragit

Läs mer

Kundts rör - ljudhastigheten i luft

Kundts rör - ljudhastigheten i luft Kundts rör - ljudhastigheten i luft Laboration 4, FyL VT00 Sten Hellman FyL 3 00-03-1 Laborationen utförd 00-03-0 i par med Sune Svensson Assisten: Jörgen Sjölin 1. Inledning Syftet med försöket är att

Läs mer

SVÄNGNINGSTIDEN FÖR EN PENDEL

SVÄNGNINGSTIDEN FÖR EN PENDEL Institutionen för fysik 2012-05-21 Umeå universitet SVÄNGNINGSTIDEN FÖR EN PENDEL SAMMANFATTNING Ändamålet med experimentet är att undersöka den matematiska modellen för en fysikalisk pendel. Vi har mätt

Läs mer

Forskning och utveckling inom språkteknologi Uppgift 3: Projektförslag Parallelliserad dependensparsning i CUDA

Forskning och utveckling inom språkteknologi Uppgift 3: Projektförslag Parallelliserad dependensparsning i CUDA Forskning och utveckling inom språkteknologi Uppgift 3: Projektförslag Parallelliserad dependensparsning i CUDA Evelina Andersson 18 maj 2011 1 Introduktion Att träna mycket för att bli duktig på ett språk

Läs mer

Kortaste Ledningsdragningen mellan Tre Städer

Kortaste Ledningsdragningen mellan Tre Städer Kortaste Ledningsdragningen mellan Tre Städer Tre städer A, B och C, belägna som figuren till höger visar, ska förbindas med fiberoptiska kablar. En så kort ledningsdragning som möjligt vill uppnås för

Läs mer

Introduktion till algoritmer - Lektion 1 Matematikgymnasiet, Läsåret 2014-2015. Lektion 1

Introduktion till algoritmer - Lektion 1 Matematikgymnasiet, Läsåret 2014-2015. Lektion 1 Kattis Lektion 1 I kursen används onlinedomaren Kattis (från http://kattis.com) för att automatiskt rätta programmeringsproblem. För att få ett konto på Kattis anmäler du dig på Programmeringsolympiadens

Läs mer

Programmeringsolympiaden 2012 Kvalificering

Programmeringsolympiaden 2012 Kvalificering Programmeringsolympiaden 2012 Kvalificering TÄVLINGSREGLER Tävlingen äger rum på ett av skolan bestämt datum under sex timmar effektiv tid. Tävlingen består av sex uppgifter som samtliga ska lösas genom

Läs mer

Algoritmer och Komplexitet ht 08. Övning 5. Flöden. Reduktioner. Förändrat flöde

Algoritmer och Komplexitet ht 08. Övning 5. Flöden. Reduktioner. Förändrat flöde Algoritmer och Komplexitet ht 08. Övning 5 Flöden. Reduktioner Förändrat flöde a) Beskriv en effektiv algoritm som hittar ett nytt maximalt flöde om kapaciteten längs en viss kant ökar med en enhet. Algoritmens

Läs mer

GeoGebra i matematikundervisningen - Inspirationsdagar för gymnasielärare. Karlstads universitet 19-20 april

GeoGebra i matematikundervisningen - Inspirationsdagar för gymnasielärare. Karlstads universitet 19-20 april GeoGebra i matematikundervisningen - Inspirationsdagar för gymnasielärare Karlstads universitet 19-0 april Exempel på elevaktiviteter framtagna i skolutvecklingsprojektet IKT och lärande i matematik 1

Läs mer

Lektion 1: Fördelningar och deskriptiv analys

Lektion 1: Fördelningar och deskriptiv analys Density Lektion 1: Fördelningar och deskriptiv analys 1.,3 Uniform; Lower=1; Upper=6,3,2,2,1,, 1 2 3 X 4 6 7 Figuren ovan visar täthetsfunktionen för en likformig fördelning. Kurvan antar värdet.2 över

Läs mer

Inlämningsuppgift : Finn. 2D1418 Språkteknologi. Christoffer Sabel E-post: csabel@kth.se 1

Inlämningsuppgift : Finn. 2D1418 Språkteknologi. Christoffer Sabel E-post: csabel@kth.se 1 Inlämningsuppgift : Finn 2D1418 Språkteknologi Christoffer Sabel E-post: csabel@kth.se 1 1. Inledning...3 2. Teori...3 2.1 Termdokumentmatrisen...3 2.2 Finn...4 3. Implementation...4 3.1 Databasen...4

Läs mer

Programmeringsolympiaden 2014

Programmeringsolympiaden 2014 Programmeringsolympiaden 2014 TÄVLINGSREGLER FÖR SKOLKVALET Tävlingen äger rum på av skolan bestämt datum under sex timmar effektiv tid. Eleven ska i förväg komma överens med läraren om att använda egen

Läs mer

Statistiska undersökningar - ett litet dokument

Statistiska undersökningar - ett litet dokument Statistiska undersökningar - ett litet dokument Olle the Greatest Donnergymnasiet, Sverige 28 december 2003 Innehåll 1 Olika moment 2 1.1 Förundersökning........................... 2 1.2 Datainsamling............................

Läs mer

TTIT33 Scenario för Tema 3 i Termin 3

TTIT33 Scenario för Tema 3 i Termin 3 LINKÖPINGS UNIVERSITET Institutionen för datavetenskap / Matematiska institutionen TTIT33 Scenario för Tema 3 i Termin 3 Du befinner dig vid företaget Posten Data AB, där man löpande uppmärksammar behov

Läs mer

Föreläsning 11. Giriga algoritmer

Föreläsning 11. Giriga algoritmer Föreläsning 11 Giriga algoritmer Föreläsning 11 Giriga algoritmer Användning Växelproblemet Kappsäcksproblemet Schemaläggning Färgläggning Handelsresandeproblemet Uppgifter Giriga algoritmer (Greedy algorithms)

Läs mer

Laboration i datateknik

Laboration i datateknik KUNGLIGA TEKNISKA HÖGSKOLAN Laboration i datateknik Felsökning och programmering av LEGO NXT robot Daniel Willén 2012 09 06 dwill@kth.se Introduktionskurs i datateknik II1310 Sammanfattning Syftet med

Läs mer

Mätning av fokallängd hos okänd lins

Mätning av fokallängd hos okänd lins Mätning av fokallängd hos okänd lins Syfte Labbens syfte är i första hand att lära sig hantera mätfel och uppnå god noggrannhet, även med systematiska fel. I andra hand är syftet att hantera linser och

Läs mer

Anpassningsbar applikationsstruktur för flerpunktsskärmar

Anpassningsbar applikationsstruktur för flerpunktsskärmar Datavetenskap Opponent(er): Rikard Boström Lars-Olof Moilanen Respondent(er): Mathias Andersson Henrik Bäck Anpassningsbar applikationsstruktur för flerpunktsskärmar Oppositionsrapport, C/D-nivå 2005:xx

Läs mer

IT för personligt arbete F5

IT för personligt arbete F5 IT för personligt arbete F5 Datalogi del 1 DSV Peter Mozelius 1 En dators beståndsdelar 1) Minne 2) Processor 3) Inmatningsenheter 1) tangentbord 2) scanner 3) mus 4) Utmatningsenheter 1) bildskärm 2)

Läs mer

Välkommen till kursen i Avancerad interaktionsdesign. Certec & EAT Institutionen för designvetenskaper

Välkommen till kursen i Avancerad interaktionsdesign. Certec & EAT Institutionen för designvetenskaper Välkommen till kursen i Avancerad interaktionsdesign Certec & EAT Institutionen för designvetenskaper Idag Översikt över kursen Kursmål och metoder Examinationskriterier Inspiration Praktisk information

Läs mer

Grafer. 1 Grafer. Grunder i matematik och logik (2015) 1.1 Oriktade grafer. Marco Kuhlmann

Grafer. 1 Grafer. Grunder i matematik och logik (2015) 1.1 Oriktade grafer. Marco Kuhlmann Marco Kuhlmann 1 En graf är en struktur av prickar förbundna med streck. Ett tidsenligt exempel på en sådan struktur är ett social nätverk, där prickarna motsvarar personer och en streck mellan två prickar

Läs mer

Datastrukturer och algoritmer. Innehåll. Trie. Informell specifikation. Organisation av Trie. Föreläsning 13 Trie och Sökträd.

Datastrukturer och algoritmer. Innehåll. Trie. Informell specifikation. Organisation av Trie. Föreläsning 13 Trie och Sökträd. Datastrukturer och algoritmer Föreläsning 13 rie och ökträd Innehåll rie rådar rie ökträd tterligare en variant av träd. Vi har tidigare sett: Oordnat träd där barnen till en nod bildar en mängd Ordnat

Läs mer

a) Ange ekvationen för den räta linjen L. (1/0/0)

a) Ange ekvationen för den räta linjen L. (1/0/0) Delprov B: Digitala verktyg är inte tillåtna. Endast svar krävs. Skriv dina svar direkt i provhäftet. 1. Ange det uttryck som ska stå i parentesen för att likheten ska gälla. ( ) ( x 5) = x 5 (1/0/0).

Läs mer

Föreläsning 9 Innehåll

Föreläsning 9 Innehåll Föreläsning 9 Innehåll Binära sökträd algoritmer för sökning, insättning och borttagning, implementering effektivitet balanserade binära sökträd, AVL-träd Abstrakta datatyperna mängd (eng. Set) och lexikon

Läs mer

Matematikuppgifter del II, FYTA11

Matematikuppgifter del II, FYTA11 Matematikuppgifter del II, FYTA11 51. Lös uppgift 10.1 i boken. 52. Lös uppgift 10.2 i boken. 53. Lös uppgift 10.3 i boken. 54. Lös uppgift 10.4 i boken. 55. Låt en kurva i rummet vara given i parametrisk

Läs mer

Tobii C12. Grunderna för hur du kommer igång och arbetar med Tobiis C12 och ögonstyrningen CEye. Habilitering & Hjälpmedel

Tobii C12. Grunderna för hur du kommer igång och arbetar med Tobiis C12 och ögonstyrningen CEye. Habilitering & Hjälpmedel Tobii C12 Grunderna för hur du kommer igång och arbetar med Tobiis C12 och ögonstyrningen CEye. Habilitering & Hjälpmedel Förord Detta du nu håller i din hand är inte en komplett manual utan en kortfattad

Läs mer

Signalbehandling Röstigenkänning

Signalbehandling Röstigenkänning L A B O R A T I O N S R A P P O R T Kurs: Klass: Datum: I ämnet Signalbehandling ISI019 Enk3 011211 Signalbehandling Röstigenkänning Jonas Lindström Martin Bergström INSTITUTIONEN I SKELLEFTEÅ Sida: 1

Läs mer

FMCK Malmö Boris Magnusson. Markering av Endurobana

FMCK Malmö Boris Magnusson. Markering av Endurobana FMCK Malmö Boris Magnusson Markering av Endurobana Markering av en Endurobana finns beskrivet i tävlingsreglementet, paragrafer 4.16-17-18 (se nedan) men dessa är ganska kortfattade. Detta PM är ett försöka

Läs mer

Identifiera kundbehov KPP306, Produkt och processutveckling, 15hp

Identifiera kundbehov KPP306, Produkt och processutveckling, 15hp 2008 02 21 Identifiera kundbehov KPP306, Produkt och processutveckling, 15hp PM, Seminarie SEM1, 3hp Kapitel 4 Seminariegrupp 7 Författare: Robin Hellsing Robin Jarl Handledare: Rolf Lövgren Sammanfattning

Läs mer

TDDC74 - Projektspecifikation

TDDC74 - Projektspecifikation TDDC74 - Projektspecifikation Projektmedlemmar: Namn Efternamn abcde123@student.liu.se Namn Efternamn abcde123@student.liu.se Handledare: Handledare handledare@ida.liu.se eller handledare@student.liu.se

Läs mer

Test av kranspetsvågar i virkesfordon

Test av kranspetsvågar i virkesfordon Datum 2016-02-18 Författare Sven Gustafsson Test av kranspetsvågar i virkesfordon WWW.SDC.SE P o s t a d r e s s : 8 5 1 8 3 S u n d s v a l l B e s ö k s a d r e s s : S k e p p a r p l a t s e n 1 T

Läs mer

Exportera datafiler från Ladok Nouveau för att bearbeta dem i Excel och använda som kopplingsinstruktioner i Word.

Exportera datafiler från Ladok Nouveau för att bearbeta dem i Excel och använda som kopplingsinstruktioner i Word. Exportera datafiler från Ladok Nouveau för att bearbeta dem i Excel och använda som kopplingsinstruktioner i Word. Introduktion... 2 Tillvägagångssätt... 2 1. Spara en utdatafil från Ladok... 2 2. Öppna

Läs mer

Föreläsning 4: Giriga algoritmer. Giriga algoritmer

Föreläsning 4: Giriga algoritmer. Giriga algoritmer Föreläsning 4: Giriga algoritmer Giriga algoritmer Denna typ av algoritmer arbetar efter följande princip: Gör i varje situation det som är lokalt optimalt, d.v.s. bäst för stunden. Några exempel vi redan

Läs mer

Laboration i Fourieroptik

Laboration i Fourieroptik Laboration i Fourieroptik David Winge Uppdaterad 30 januari 2015 1 Introduktion I detta experiment ska vi titta på en verklig avbildning av Fouriertransformen. Detta ska ske med hjälp av en bild som projiceras

Läs mer

Tentamen Datastrukturer D DAT 036/INN960

Tentamen Datastrukturer D DAT 036/INN960 Tentamen Datastrukturer D DAT 036/INN960 18 december 2009 Tid: 8.30-12.30 Ansvarig: Peter Dybjer, tel 7721035 eller 405836 Max poäng på tentamen: 60. Betygsgränser, CTH: 3 = 24 p, 4 = 36 p, 5 = 48 p, GU:

Läs mer

1. (3p) Inom MDI-området framhåller man att människor lär sig via metaforer. Hur menar man att detta går till?

1. (3p) Inom MDI-området framhåller man att människor lär sig via metaforer. Hur menar man att detta går till? 1. (3p) Inom MDI-området framhåller man att människor lär sig via metaforer. Hur menar man att detta går till? Att lära sig via metaforer innebär att man drar nytta av kunskap som användaren redan har,

Läs mer

Rapportgranskning, Rapport 1

Rapportgranskning, Rapport 1 Rapportgranskning, Rapport 1 GPS systemet av Mohammad Abd Al karem et i rapporten var överlag bra. Man fick en övergripande bild av hur GPS är uppbyggt och fungerar, de delarna som togs upp kändes väsentliga.

Läs mer

Magnus Evertsson Sandvik Mining & Construction

Magnus Evertsson Sandvik Mining & Construction 3. Kartlägg kundens röst Kundkedja Grupp D6 Produktutvecklare Elisabeth Lee Magnus Evertsson Sandvik Mining & Construction Tillverkare Användare Myndighet Opinionsbildare Tekniker Distributör Köpare Avvecklare

Läs mer

2. 1 L ä n g d, o m k r e t s o c h a r e a

2. 1 L ä n g d, o m k r e t s o c h a r e a 2. 1 L ä n g d, o m k r e t s o c h a r e a Ett plan är en yta som inte är buktig och som är obegränsad åt alla håll. På ett plan kan man rita en linje som är rak (rät). En linje är obegränsad åt båda

Läs mer

Vektorkartor för mobila terminaler

Vektorkartor för mobila terminaler Vektorkartor för mobila terminaler Magnus Janlert 3 juni 2004 Introduktion Externt examensarbete, utfört VT2003 Visualiseringscentrum, c:a tio anställda, en del av Lantmäteriet Handledare: Jerry Eriksson

Läs mer

Testning som beslutsstöd

Testning som beslutsstöd Testning som beslutsstöd Vilken typ av information kan testning ge? Vilken typ av testning kan ge rätt information i rätt tid? Hur kan testning hjälpa din organisation med beslutsstöd? Hur kan produktiviteten

Läs mer

UPPGIFT 1 TVETYDIGA DATUM

UPPGIFT 1 TVETYDIGA DATUM UPPGIFT 1 TVETYDIGA DATUM Datum skrivs på olika sätt i olika länder. Till exempel skulle datumet 03/05/01 i Sverige betyda 1 maj 2003, medan det i USA skulle vara 5 mars 2001 och i en del andra länder

Läs mer

NATIONELLT PROV I MATEMATIK KURS D VÅREN 1997. Tidsbunden del

NATIONELLT PROV I MATEMATIK KURS D VÅREN 1997. Tidsbunden del Skolverket hänvisar generellt beträffande provmaterial till bestämmelsen om sekretess i 4 kap. 3 sekretesslagen. För detta material gäller sekretessen till och med utgången av november 1997. NATIONELLT

Läs mer

TATM79: Föreläsning 2 Absolutbelopp, summor och binomialkoefficienter

TATM79: Föreläsning 2 Absolutbelopp, summor och binomialkoefficienter TATM79: Föreläsning Absolutbelopp, summor och binomialkoefficienter Johan Thim 15 augusti 015 1 Absolutbelopp Absolutbelopp Definition. För varje reellt x definieras absolutbeloppet x enligt { x, x 0 x

Läs mer

Kommentarer till behandlingen av data som ligger till grund för den statistiska utvärderingen av Genetisk Analys av Svenska Vorstehklubbens Jaktprov.

Kommentarer till behandlingen av data som ligger till grund för den statistiska utvärderingen av Genetisk Analys av Svenska Vorstehklubbens Jaktprov. Kommentarer till behandlingen av data som ligger till grund för den statistiska utvärderingen av Genetisk Analys av Svenska Vorstehklubbens Jaktprov. Rolf Bergman Gammelhöjdas Kennel I examensarbetet Genetisk

Läs mer

Forma komprimerat trä

Forma komprimerat trä Forma komprimerat trä - maskinell bearbetning av fria former Peter Conradsson MÖBELSNICKERI Carl Malmsten Centrum för Träteknik & Design REG NR: LiU-IEI-TEK-G 07/0025 SE Oktober 2007 Omslagsbild: Stol

Läs mer

2.1 Kartläggning av samverkan med kunden under produktlivscykel För att ta reda på det aktuella kundvärdet för konsumenten i de olika rollerna som:

2.1 Kartläggning av samverkan med kunden under produktlivscykel För att ta reda på det aktuella kundvärdet för konsumenten i de olika rollerna som: 2 Beskriv produkten 2.1 Kartläggning av samverkan med kunden under produktlivscykel För att ta reda på det aktuella kundvärdet för konsumenten i de olika rollerna som: Spekulant Köpare Mottagare Brukare

Läs mer

Skärmtangentbordet som är enkelt att använda både med mus, touchskärmar och interaktiva whiteboards

Skärmtangentbordet som är enkelt att använda både med mus, touchskärmar och interaktiva whiteboards Skärmtangentbordet som är enkelt att använda både med mus, touchskärmar och interaktiva whiteboards Tel: 031-769 00 60 info@frolundadata.se www.frolundadata.se Introduktion WizKeys är flexibelt och kostnadseffektivt

Läs mer

Om man googlar på coachande

Om man googlar på coachande Coachande ledarskap Låt medarbetaren Att coacha sina medarbetare är inte alltid lätt. Men det allra viktigaste är att låta medarbetaren finna lösningen själv, att inte ta över och utföra den åt denne.

Läs mer

Kvalificeringstävling den 30 september 2008

Kvalificeringstävling den 30 september 2008 SKOLORNAS MATEMATIKTÄVLING Svenska Matematikersamfundet Kvalificeringstävling den 30 september 2008 Förslag till lösningar Problem 1 Tre rader med tal är skrivna på ett papper Varje rad innehåller tre

Läs mer

Uppgift 1a (Aktiekurser utan poster)

Uppgift 1a (Aktiekurser utan poster) Uppgift 1a (Aktiekurser utan poster) Vi har lite olika upplägg i de kurser vi håller och i vissa kurser finns det med något som vi kallar "poster" (eng. "record"). I andra har vi inte med detta. Vi har

Läs mer

Övning 4. Hashning, sortering, prioritetskö, bästaförstsökning. Hitta på en perfekt hashfunktion för atomer. Hur stor blir hashtabellen?

Övning 4. Hashning, sortering, prioritetskö, bästaförstsökning. Hitta på en perfekt hashfunktion för atomer. Hur stor blir hashtabellen? Per Sedholm DD1320 (tilda12) 2012-09-20 Övning 4 Hashning, sortering, prioritetskö, bästaförstsökning 1. Perfekt hashfunktion Hitta på en perfekt hashfunktion för atomer. Hur stor blir hashtabellen? Vi

Läs mer

Delrapport för projektet Granbarkborrens förökningsframgång 2010

Delrapport för projektet Granbarkborrens förökningsframgång 2010 Bilaga 1 Uppsala 2010-08-2 Martin Schroeder Inst Ekologi SLU Delrapport för projektet Granbarkborrens förökningsframgång 2010 Under sommaren har granbarkborrens aktivitet följts upp i fem av de skyddade

Läs mer

Från ord till handling - om implementering.

Från ord till handling - om implementering. Från ord till handling - om implementering. Stockholm 11 mars 2013 Alla vill ha utveckling Ingen vill ha förändring Sören Kirkegaard 1813-1855 Förändring Tänk på en förändring du gjort, t ex bytt jobb,

Läs mer

Manual TorTalk version 1.3

Manual TorTalk version 1.3 Manual TorTalk version 1.3 Introduktion TorTalk är ett program vars funktion är att läsa upp text med talsyntes. Målet är att det ska var så enkelt som möjligt att använda. Därmed har antal funktioner

Läs mer

Handbok Svarta lådan. Nicolas Roffet Robert Cimrman Philip Rodrigues Lauri Watts Översättare: Stefan Asserhäll

Handbok Svarta lådan. Nicolas Roffet Robert Cimrman Philip Rodrigues Lauri Watts Översättare: Stefan Asserhäll Nicolas Roffet Robert Cimrman Philip Rodrigues Lauri Watts Översättare: Stefan Asserhäll 2 Innehåll 1 Inledning 5 2 Hur man spelar 6 3 Spelets regler, strategier och tips 7 3.1 Spelregler..........................................

Läs mer

Installationsguide läsplatta

Installationsguide läsplatta Installationsguide läsplatta 1. Du startar läsplattan genom att hålla in på/av-knappen (power) som sitter längst upp på långsidan på läsplattan. Släcks skärmen så trycker du bara en gång nätt på på/av-knappen

Läs mer

RÖRELSE. - Mätningar och mätinstrument och hur de kan kombineras för att mäta storheter, till exempel fart, tryck och effekt.

RÖRELSE. - Mätningar och mätinstrument och hur de kan kombineras för att mäta storheter, till exempel fart, tryck och effekt. RÖRELSE Inledning När vi går, springer, cyklar etc. förflyttar vi oss en viss sträcka på en viss tid. Ibland, speciellt när vi har bråttom, tänker vi på hur fort det går. I det här experimentet undersöker

Läs mer

Programmering. Den första datorn hette ENIAC.

Programmering. Den första datorn hette ENIAC. Programmering Datorn är bara en burk. Den kan inget själv. Hur får man den att göra saker? Man programmerar den. Människor som funderar ut program som fungerar. Datorn förstår bara ettor och nollor och

Läs mer

2 Dataanalys och beskrivande statistik

2 Dataanalys och beskrivande statistik 2 Dataanalys och beskrivande statistik Vad är data, och vad är statistik? Data är en samling fakta ur vilken man kan erhålla information. Statistik är vetenskapen (vissa skulle kalla det konst) om att

Läs mer

Erik Lundgren 820419-1491. GarageLoppisen.se. Projekt i kursen Individuellt Mjukvaruutvecklingsprojekt, 1dv430

Erik Lundgren 820419-1491. GarageLoppisen.se. Projekt i kursen Individuellt Mjukvaruutvecklingsprojekt, 1dv430 Erik Lundgren 820419-1491 GarageLoppisen.se Projekt i kursen Individuellt Mjukvaruutvecklingsprojekt, 1dv430 Abstrakt En kort rapport om projektet GarageLoppisen.se. En applikation som skapats för att

Läs mer

Bästa skottläge på en fotbollsplan längs långsidan

Bästa skottläge på en fotbollsplan längs långsidan Bästa skottläge på en fotbollsplan längs långsidan Frågeställningen lyder: Vad är det bästa skottläget? för en spelare som befinner sig på en rak linje på en fotbollsplan. Det är alltså en vinkel som söks,

Läs mer

BIOSTATISTISK GRUNDKURS, MASB11 ÖVNING 6 (2015-04-22) OCH INFÖR ÖVNING 7 (2015-04-29)

BIOSTATISTISK GRUNDKURS, MASB11 ÖVNING 6 (2015-04-22) OCH INFÖR ÖVNING 7 (2015-04-29) LUNDS UNIVERSITET, MATEMATIKCENTRUM, MATEMATISK STATISTIK BIOSTATISTISK GRUNDKURS, MASB11 ÖVNING 6 (2015-04-22) OCH INFÖR ÖVNING 7 (2015-04-29) Aktuella avsnitt i boken: Kap 61 65 Lektionens mål: Du ska

Läs mer

TNM065 Johan Eliasson johel964 Dokumentstrukturer Kristina Engström krien026

TNM065 Johan Eliasson johel964 Dokumentstrukturer Kristina Engström krien026 Tamriel Rating Tamriel Rating är en sida för recensioner för de olika värdshuset i Tamriel. Tamriel är ett fiktivt land inom spelserien Elders Scrolls. Systemet Användaren kan bläddra genom en lista av

Läs mer

Sänk kostnaderna genom a/ ställa rä/ krav och testa effektivt

Sänk kostnaderna genom a/ ställa rä/ krav och testa effektivt Sänk kostnaderna genom a/ ställa rä/ krav och testa effektivt Kravhantering / Testprocess - Agenda AGENDA Grundläggande kravhanteringsprocess. Insamling, dokumentation, prioritering, Test och förvaltning

Läs mer

Snabbguide till GlobalTwitcher (Juni 2012)

Snabbguide till GlobalTwitcher (Juni 2012) Snabbguide till GlobalTwitcher (Juni 2012) Denna snabbguide är avsedd att hjälpa nya medlemmer att komma igång med huvudfunktionerna på GlobalTwitcher (GT). Siten innehåller dock ett stort antal funktioner

Läs mer

Föreläsning 2: Simplexmetoden. 1. Repetition av geometriska simplexmetoden. 2. Linjärprogrammeringsproblem på standardform.

Föreläsning 2: Simplexmetoden. 1. Repetition av geometriska simplexmetoden. 2. Linjärprogrammeringsproblem på standardform. Föreläsning 2: Simplexmetoden. Repetition av geometriska simplexmetoden. 2. Linjärprogrammeringsproblem på standardform. 3. Simplexalgoritmen. 4. Hur bestämmer man tillåtna startbaslösningar? Föreläsning

Läs mer

Simulera evolutionen Ett spel för att lära ut principerna kring evolutionen med hjälp av olika föremål.

Simulera evolutionen Ett spel för att lära ut principerna kring evolutionen med hjälp av olika föremål. bioscience explained 134567 John A. Barker Formerly of the Department of Education and Professional Studies King s College, London Simulera evolutionen Ett spel för att lära ut principerna kring evolutionen

Läs mer

Mattekungen åk 6-9 vers. 1.0

Mattekungen åk 6-9 vers. 1.0 Presentation av programvara våren 2008 Bodil Holmström Anna Holmström Bearbetat av Karolina Höglund Mattekungen åk 6-9 vers. 1.0 Allmänt om programmet Mattekungen är ett undervisningsprogram som produceras

Läs mer

Hur man arbetar med OL Laser

Hur man arbetar med OL Laser Hur man arbetar med OL Laser - Kortfattad handledning för nybörjare - 1. Att arbeta med OL Laser Det här dokumentet är en kortfattad beskrivning av hur man arbetar med programmet OL Laser för att skapa

Läs mer

Introduktion till programmering D0009E. Föreläsning 5: Fruktbara funktioner

Introduktion till programmering D0009E. Föreläsning 5: Fruktbara funktioner Introduktion till programmering D0009E Föreläsning 5: Fruktbara funktioner 1 Retur-värden Funktioner kan både orsaka en effekt och returnera ett resultat. Hittills har vi ej definierat några egna funktioner

Läs mer

Datorövning 1 Calc i OpenOffice 1

Datorövning 1 Calc i OpenOffice 1 Datorövning 1 Calc i OpenOffice 1 1 OpenOffice Calc Till förmån för de som följer kursen Fysikexperiment för lärare skall vi här gå igenom några få exempel på hur OO Calc (motsvarar MS Excel) kan användas

Läs mer

Programmeringsolympiaden 2008 Kvalificering

Programmeringsolympiaden 2008 Kvalificering Programmeringsolympiaden 2008 Kvalificering TÄVLINGSREGLER Tävlingen äger rum på ett av skolan bestämt datum under sex timmar effektiv tid. Tävlingen består av sex uppgifter som samtliga ska lösas genom

Läs mer

Laborationsinformation

Laborationsinformation Linköpings Tekniska Högskola 2015 08 25 Matematiska institutionen/optimeringslära Kaj Holmberg Laborationsinformation 1 VINEOPT: Visual Network Optimization 1.1 Introduktion VINEOPT är ett program för

Läs mer