2007:02 - Karlstads universitet

More documents

Recommendations

Info

Figurer 2.1 Olika typer av ändsystem . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3.1 Data i fil . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.2 Token-tabell . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.3 Token-tabell med buckets . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.4 Exempel p˚a ett Trie Hashing . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.5 Exempel p˚a ett simple prefix B-tree . . . . . . . . . . . . . . . . . . . . . . 32 3.6 Exempel p˚a ett binärt sökträd . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.7 Ett träd där lövnoderna är händelser som beror p˚a sina föräldrar. . . . . . 38 3.8 Exempel p˚a karta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 3.9 Centrala Göteborg utan skalning . . . . . . . . . . . . . . . . . . . . . . . 45 3.10 Centrala Göteborg, skalat . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 3.11 Exempel p˚a karta i vektorformat. . . . . . . . . . . . . . . . . . . . . . . . 47 4.1 De fyra logiska vyerna över applikationen. . . . . . . . . . . . . . . . . . . 49 4.2 En Sony-Ericsson W800i med sina tv˚a “softkeys” inringade. . . . . . . . . 50 4.3 Hur Model-View-Controller kopplas till varandra. . . . . . . . . . . . . . . 53 4.4 Model-View-Controller och dess implementation i applikationen. . . . . . . 54 4.5 Designmönstret Observer. . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 4.6 Designmönstret Singleton. . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 4.7 Programflödet styrt av Main. . . . . . . . . . . . . . . . . . . . . . . . . . 59 4.8 Applikationen när en SearchForm är aktiv. . . . . . . . . . . . . . . . . . . 60 4.9 UML-klassdiagram över View. . . . . . . . . . . . . . . . . . . . . . . . . . 61 4.10 UML-klassdiagram över Controller. . . . . . . . . . . . . . . . . . . . . . . 63 4.11 UML-klassdiagram över Event. . . . . . . . . . . . . . . . . . . . . . . . . 64 4.12 ER-diagram över Vita Sidorna. . . . . . . . . . . . . . . . . . . . . . . . . 65 4.13 ER-diagram över Gula Sidorna. . . . . . . . . . . . . . . . . . . . . . . . . 66 4.14 Konceptuell vy över databas. . . . . . . . . . . . . . . . . . . . . . . . . . 67 x
4.15 UML-klassdiagram för ADT:n Hash Trie. . . . . . . . . . . . . . . . . . . . 68 4.16 Design av Hash Trie. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 5.1 Källkoden för setChar(). . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 5.2 Källkoden för getChar(). . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 5.3 Källkoden för run(). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 5.4 En tr˚ad vars uppgift är att ta tid. . . . . . . . . . . . . . . . . . . . . . . . 75 5.5 En tr˚ad vars uppgift är att ta tid. . . . . . . . . . . . . . . . . . . . . . . . 76 5.6 Interfacet för klassen Soundex - med privata metoder synliga. . . . . . . . 80 5.7 Den publika metoden soundex(char). . . . . . . . . . . . . . . . . . . . . . 81 5.8 Den privata metoden soundex(String). . . . . . . . . . . . . . . . . . . . . 82 5.9 Pseudo-kod för metoden preorder() för noder i ett träd. . . . . . . . . . . . 85 5.10 Pseudo-kod för metoden inorder() för noder i ett träd. . . . . . . . . . . . 85 5.11 Pseudo-kod för metoden postorder() för noder i ett träd. . . . . . . . . . . 86 5.12 Trädet som representerar uttrycket (a + b)/((c − d) · e). . . . . . . . . . . . 87 5.13 Kod för utskrift av inre noder till fil i en trädstruktur. . . . . . . . . . . . . 88 5.14 Kod för utskrift av lövnoder till fil i en trädstruktur. . . . . . . . . . . . . 88 5.15 Exempel p˚a en trädsktruktur som ska sparas. . . . . . . . . . . . . . . . . 89 5.16 Kod för att ladda ett träd fr˚an fil. . . . . . . . . . . . . . . . . . . . . . . . 90 5.17 Process där träd byggs fr˚an datat i (5.4). . . . . . . . . . . . . . . . . . . . 91 5.18 Venn-diagram. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93 5.19 Pseudo-kod för snitt p˚a tv˚a mängder . . . . . . . . . . . . . . . . . . . . . 96 5.20 Tv˚a sorterade listor. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 5.21 Snitt. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 xi
Page 1: Avdelning för datavetenskap Sebast
Page 5: Denna rapport är skriven som en de
Page 8 and 9: Abstract The PhonePages of Sweden i
Page 10 and 11: 3.4.1 Trie hashing . . . . . . . .
Page 14 and 15: Tabeller 3.1 Huvudargument för val
Page 16 and 17: framförallt för existerande syste
Page 18 and 19: det finns tydliga begränsningar ä
Page 20 and 21: Eftersom data ligger centraliserat
Page 22 and 23: standa av enheten. Den ska rymma en
Page 24 and 25: 3 Analys av möjliga lösningar Huv
Page 26 and 27: - Prioritet • För att kunna sök
Page 28 and 29: • Minne, varaktigt: hur mycket pl
Page 30 and 31: 3.2.2 File Connection Optional Pack
Page 32 and 33: Minne - varaktigt Inga extra varakt
Page 34 and 35: Tabell 3.1: Huvudargument för val
Page 36 and 37: typ, kan vara av variabel längd oc
Page 38 and 39: ducerades i ekvation 3.1 s˚a lägg
Page 40 and 41: token i tabellen är x = p . Formle
Page 42 and 43: element i en sekventiell fil tar n
Page 44 and 45: Tabell 3.2: Ordning för hur eftern
Page 46 and 47: abrahamsson adamsson adenmark adolf
Page 48 and 49: ställs p˚a kommande releaser s˚a
Page 50 and 51: att avgöra hur komponenterna ritas
Page 52 and 53: • Om alla pi är lika, det vill s
Page 54 and 55: oavsett var i meddelandet de förek
Page 56 and 57: BPE inte med i detta projekt. 3.7 S
Page 58 and 59: medföra, dvs. Hur koefficienten R
Page 60 and 61: Figur 3.10: Centrala Göteborg, ska
Page 62 and 63:
4 Design Detta kapitel kommer beskr
Page 64 and 65:
Figur 4.2: En Sony-Ericsson W800i m
Page 66 and 67:
problem och dess lösningar, inte l
Page 68 and 69:
Modell Informerar Uppdaterar Inform
Page 70 and 71:
detta. Mönstret har m˚anga använ
Page 72 and 73:
endast ska f˚a finnas en instans a
Page 74 and 75:
metoden TextInputChoices.showNotify
Page 76 and 77:
som lyssnar först implementera Obs
Page 78 and 79:
Figur 4.11: UML-klassdiagram över
Page 80 and 81:
Innehåller 4.5.2 Databas Har Telef
Page 82 and 83:
Figur 4.15: UML-klassdiagram för A
Page 84 and 85:
5 Implementation I detta kapitel ko
Page 86 and 87:
1 p r i v a t e synchronized char g
Page 88 and 89:
knapptryckningarna kom tillräcklig
Page 90 and 91:
1 p u b l i c synchronized void run
Page 92 and 93:
skall run endast nollställa medlem
Page 94 and 95:
1 p u b l i c c l a s s Soundex { 2
Page 96 and 97:
till den nuvarande soundex-koden. D
Page 98 and 99:
trädstrukturen. 5.4.1 Traversera t
Page 100 and 101:
1 p r i v a t e void p o s t o r d
Page 102 and 103:
5.4.3 Spara trädstruktur För att
Page 104 and 105:
3. Om nästa tecken är ’2’, s
Page 106 and 107:
stacken. När hela den här process
Page 108 and 109:
Av denna anledning s˚a m˚aste en
Page 110 and 111:
1 p r i v a t e Set i n t e r s e c
Page 112 and 113:
1 p r i v a t e Vector i n t e r s
Page 114 and 115:
har inbyggt stöd för att använda
Page 116 and 117:
Ett problem av allvarligare grad va
Page 118 and 119:
Referenser [1] Alfred V. Aho, John
Page 120 and 121:
2FgetArticle.do%3Flocale%3DSV%26art
Page 122 and 123:
Examensarbete - Mobile Search - Jav
Page 124 and 125:
Abstract LocalDirectory_Requirement
Page 126 and 127:
Document name Security class Page P
Page 128 and 129:
Document name Security class Page P
Page 130 and 131:
LocalDirectory_RequirementSpecifica
Page 132 and 133:
5.3 LAPD SECURITY LocalDirectory_Re
Page 134 and 135:
LocalDirectory_RequirementSpecifica
show all

2007:02 - Karlstads universitet

Create successful ePaper yourself

Delete template?

Save as template?