Logga in

Priserna visas inklusive moms och du betalar med Klarna


Priserna visas exklusive moms, du kan betala med Klarna eller faktura

Priserna visas inklusive moms och du betalar med Klarna


Priserna visas exklusive moms, du kan betala med Klarna eller faktura

Varukorg

Varukorgen är tom!

Varukorgen inkl. moms 0 kr


Elektronisk distribution

Frakt inkl. moms 0 kr


Varav moms (6 %) 0 kr

Varav moms (25 %) 0 kr

Öresutjämning 0 kr


Att betala inkl. moms 0 kr


Till kassan

Datatyper och algoritmer

Skickas följande arbetsdag

Boken behandlar ett antal grundläggande abstrakta datatyper, algoritmer och kontrollstrukturer och lär samtidigt ut metoder och angreppssätt för att förstå, beskriva och utforma problembaserade datatyper i allmänhet. Detta är teoretiska kunskaper som du behöver för att i en praktisk tillämpning kunna göra en bra analys av det aktuella problemet och för att välja och utforma lämpliga datatyper och algoritmer.Boken är avsedd att fungera som lärobok i datavetenskapliga universitetsutbildningar. ...

Läs mer

Boken behandlar ett antal grundläggande abstrakta datatyper, algoritmer och kontrollstrukturer och lär samtidigt ut metoder och angreppssätt för att förstå, beskriva och utforma problembaserade datatyper i allmänhet. Detta är teoretiska kunskaper som du behöver för att i en praktisk tillämpning kunna göra en bra analys av det aktuella problemet och för att välja och utforma lämpliga datatyper och algoritmer.Boken är avsedd att fungera som lärobok i datavetenskapliga universitetsutbildningar. Lämpliga förkunskaper är en termins studier i matematik och inledande programmering.

Stäng
      • Kapitel 1
        1
        Programbyggnadskonst
          • 3
            Programbyggnadskonsten
          • 4
            En utbildning i programbyggnads-konst
        • 1.1
          5
          METAFORER FÖR PROGRAMBYGGNAD
          • 5
            Instruktionsmetaforen
          • 8
            Problemlösningsmetaforen
          • 11
            Metodik för problemlösningsmeta-foren
          • 13
            Andra metaforer
          • 14
            Bokens nivå
        • 1.2
          14
          DATAVÄRLDSBILDER
          • 15
            Den manipulativa ansatsen
          • 16
            Den funktionella ansatsen
          • 17
            Den objektorienterade ansatsen
          • 18
            Bokens strategi
      • Kapitel 2
        21
        Programbyggnadskonstens element
        • 2.1
          22
          ALGORITM
        • 2.2
          23
          BERÄKNINGSBARHET
        • 2.3
          25
          DATATYP, KONSTRUKTION OCH IMPLEMENTATION
        • 2.4
          29
          EN ILLUSTRATION AV KONSTRUK-TIONSBEGREPPET
        • 2.5
          32
          MÖNSTER FÖR BEHANDLINGEN AV EN DATATYP
          • 32
            Beskrivningar av datatypen
          • 34
            Den informella specifikationen
          • 36
            Konstruktioner och implementationer
          • 37
            Tillämpningar och algoritmer
      • Kapitel 3
        39
        Lista
          • 39
            Modell för Lista
          • 39
            Organisation av Lista
        • 3.1
          41
          ELEMENT, POSITION, VÄRDE, STRUKTUR, NAVIGATION
        • 3.2
          44
          SPECIFIKATION AV LISTA
          • 44
            Gränsyta till Lista
          • 45
            Informell funktionspecifikation av datatypen Lista
          • 47
            Signaturdiagram för Lista
        • 3.3
          47
          KONSTRUKTIONER OCH IMPLEMENTA-TIONER AV LISTA
          • 48
            Abstrakt klass för Lista
          • 50
            Abstrakt klass för position
          • 50
            Lista konstruerad som Fält
          • 54
            Lista konstruerad som Dubbellänkad lista
          • 57
            Konstruktionsgraf för Lista
        • 3.4
          58
          ALGORITMMÖNSTER FÖR TYPISKA PROBLEM
          • 58
            Traversering
          • 59
            Sökning
          • 60
            Filtrering
          • 61
            Reduktion
          • 61
            Mappning
        • 3.5
          61
          ÖVNINGAR TILL LISTA
      • Kapitel 4
        65
        Riktad lista, Länkade celler
          • 65
            Modell för Riktad lista
          • 65
            Organisation av Riktad lista
        • 4.1
          66
          SPECIFIKATION AV RIKTAD LISTA
          • 66
            Gränsyta till Riktad lista
          • 66
            Informell funktionsspecifikation av Riktad lista
        • 4.2
          67
          KONSTRUKTION OCH IMPLEMENTATION AV RIKTAD LISTA
          • 69
            Riktad lista implementerad som Fält
          • 69
            Riktad lista konstruerad som Dubbel-länkad lista
          • 69
            Riktad lista konstruerad som Enkel-länkad lista
          • 70
            Alt 1 Konstruktion med huvud
          • 70
            Alt 2 Konstruktion utan huvud
          • 73
            Huvuden
        • 4.3
          74
          LÄNK
          • 74
            Organisation av Länk
          • 74
            Gränsyta till Länk
          • 74
            Informell funktionsspecifikation av Länk
          • 75
            Konstruktion av Länk
          • 76
            Tillämpning av Länk
        • 4.4
          76
          CELL
          • 77
            Gränsyta till 1-Cell
          • 77
            Informell funktionsspecifikation av 1-Cell
          • 81
            Formell specifikation av 1-Cell
          • 82
            Konstruktion av Cell
        • 4.5
          83
          N-LÄNKADE STRUKTURER
        • 4.6
          85
          DYNAMISKA RESURSER
          • 87
            Cell som dynamisk resurs
          • 87
            Vålnader
        • 4.7
          88
          ÖVNINGAR TILL RIKTAD LISTA OCH LÄNKADE CELLER
      • Kapitel 5
        89
        Fält
          • 89
            Modell för Fält
          • 89
            Organisation av Fält
        • 5.1
          90
          INFORMELL SPECIFIKATION AV FÄLT
          • 91
            Gränsyta till Fält
          • 92
            Informell funktionsspecifikation av Fält
          • 94
            Alternativt sätt att specificera Fält
        • 5.2
          95
          FORMELL SPECIFIKATION AV FÄLT
        • 5.3
          98
          KONSTRUKTIONER OCH IMPLEMENTA-TIONER AV FÄLT
          • 99
            n-dimensionellt Fält konstruerat som 1-dimensionellt Fält
          • 100
            Fält konstruerat som Lista
          • 102
            Gles matris konstruerad som Vektor av tabell
          • 103
            Konstruktion av Fält av sammansatt element
        • 5.4
          104
          TILLÄMPNINGAR AV FÄLT
          • 104
            Geometriska transformationer
          • 107
            Linjära ekvationssystem
          • 108
            Bitmatriser
          • 109
            Linjegenerering
          • 111
            Kantdetektering
          • 114
            Spelmatris
        • 5.5
          115
          ÖVNINGAR TILL FÄLT
      • Kapitel 6
        117
        Tabell
          • 117
            Modell för Tabell
          • 117
            Organisation av Tabell
        • 6.1
          117
          INFORMELL SPECIFIKATION AV TABELL
          • 117
            Gränsyta till Tabell
          • 118
            Informell funktionsspecifikation av Tabell
          • 119
            Specifikationens oberoende av kon-struktionen – en diskussion
        • 6.2
          122
          FORMELL SPECIFIKATION AV TABELL
        • 6.3
          123
          KONSTRUKTIONER AV TABELL
          • 123
            Tabell konstruerad som Fält
          • 124
            Tabell konstruerad som Lista av par
        • 6.4
          126
          TILLÄMPNINGAR AV TABELL
          • 126
            Konstruktion av Fält som Tabell
        • 6.5
          127
          TIPPEL OCH ANDRA TABELL-LIKNANDE TYPER
          • 128
            Organisation av Tippel
          • 128
            Specifikation av Tippel
          • 129
            Post (Record)
          • 130
            Relation
          • 131
            Marknadsöversikt
        • 6.6
          131
          ÖVNINGAR TILL TABELL
      • Kapitel 7
        133
        Stack
          • 133
            Modell för Stack
          • 133
            Organisation av Stack
        • 7.1
          134
          INFORMELL SPECIFIKATION AV STACK
          • 134
            Gränsyta till Stack
          • 134
            Informell funktionsspecifikation av Stack
        • 7.2
          136
          FORMELL SPECIFIKATION AV STACK
        • 7.3
          137
          KONSTRUKTIONER OCH IMPLEMENTA-TIONER AV STACK
          • 137
            Stack konstruerad som Lista
          • 139
            Specifikatören, implementatören och användaren
          • 140
            Stack konstruerad som Fält
          • 140
            Alt 1 – botten i slutet
          • 141
            Alt 2 – botten i början
          • 141
            Stack konstruerad som Länkad lista
        • 7.4
          142
          TILLÄMPNINGAR AV STACK
          • 143
            Återspårning
          • 144
            Rekursion
          • 146
            Dynamisk programmering
          • 149
            Fysiska ”listor” är ibland stackar
          • 150
            Evaluering av uttryck
          • 151
            Lista med markör
        • 7.5
          152
          ÖVNINGAR TILL STACK
      • Kapitel 8
        155
          • 155
            Modell för Kö
          • 155
            Organisation av Kö
        • 8.1
          155
          SPECIFIKATION AV KÖ
          • 155
            Gränsyta till Kö
          • 156
            Informell funktionsspecifikation av Kö
          • 156
            Formell specifikation av Kö
          • 158
            Specifikation och felhantering – en diskussion
        • 8.2
          161
          KONSTRUKTIONER OCH IMPLEMENTA-TIONER AV KÖ
          • 161
            Kö konstruerad som Lista
          • 161
            Kö konstruerad i 1-celler
          • 162
            Alt 1 – som Länkad lista med 1- celler
          • 164
            Alt 2 – som Cirkulär lista med 1- celler
          • 164
            Kö konstruerad som Cirkulär vektor
        • 8.3
          167
          TILLÄMPNINGAR AV KÖ
          • 169
            Ström
          • 170
            Bredden-först-traversering av en graf
        • 8.4
          171
          ÖVNINGAR TILL KÖ
      • Kapitel 9
        173
        Abstrakta datatyper
        • 9.1
          173
          OPERATIONSKATEGORIER
        • 9.2
          174
          UTTRYCKSFULLHET
          • 175
            Objektfullständighet
          • 175
            Algoritmfullständighet
          • 176
            Rik gränsyta
          • 177
            Praktisk uttrycksfullhet
          • 178
            Att utforma en gränsyta
          • 180
            Datatyper i praktiken
        • 9.3
          182
          PROGRAMSPRÅKSSTÖD FÖR ABSTRAKTA DATATYPER
          • 83
            Stödet från abstype (ML)
          • 185
            Abstrakta datatyper i Java
          • 187
            Operationell specifikation
        • 9.4
          189
          ÖVNINGAR TILL ABSTRAKTA DATA-TYPER
      • Kapitel 10
        191
        Ordnat träd
          • 191
            Modell för Ordnat träd
          • 191
            Organisation av Ordnat träd
        • 10.1
          194
          INFORMELL SPECIFIKATION AV ORDNAT TRÄD
          • 194
            Gränsyta till Ordnat träd
          • 196
            Informell funktionsspecifikation av Ordnat träd
        • 10.2
          198
          OM ORDNING
        • 10.3
          200
          OORDNAT TRÄD
        • 10.4
          201
          URTRÄDET
        • 10.5
          204
          RIKTADE TRÄD
        • 10.6
          205
          KONSTRUKTIONER OCH IMPLEMENTA-TIONER AV TRÄD
          • 205
            Oordnat uppåtriktat träd implemente-rat som Fält
          • 206
            Ordnat träd konstruerat som n-Länkad struktur
          • 207
            Nedåtriktat ordnat träd konstruerat som 1-Länkad struktur med Lista av barn
          • 208
            Ordnat träd konstruerat som Generali-serad lista
        • 10.7
          209
          TILLÄMPNINGAR OCH ALGORITMER FÖR TRÄD
          • 209
            Traverseringar av träd
          • 212
            Sökträd för problemlösning
          • 215
            Heuristisk sökning
          • 216
            Spelträd
          • 217
            Planträd och OCH/ELLER-träd
          • 218
            Syntaxträd och parse-träd
        • 10.8
          221
          ÖVNINGAR TILL ORDNAT TRÄD
      • Kapitel 11
        223
        Binärt träd
          • 223
            Modell för Binärt träd
          • 223
            Organisation av Binärt träd
        • 11.1
          225
          SPECIFIKATION AV BINÄRT TRÄD
          • 225
            Gränsyta till Binärt träd
          • 225
            Informell funktionsspecifikation av Binärt träd
          • 228
            Urträd och Urskog
          • 229
            Varianter av Binärt träd
        • 11.2
          229
          KONSTRUKTION OCH IMPLEMENTATION AV BINÄRT TRÄD
          • 229
            En ML-implementation av Binärt träd
          • 231
            Konstruktion av Binärt träd som 3-Länkad struktur
          • 231
            Konstruktion av Nedåtriktat binärt träd som Dubbellänkad struktur
          • 232
            Implementation av Binärt (oriktat) träd som Vektor
        • 11.3
          232
          TILLÄMPNINGAR AV BINÄRT TRÄD: KONSTRUKTIONER
          • 233
            Konstruktion av Generaliserad lista som Binärt lövträd
          • 233
            Nedåtriktat ordnat träd konstruerat som Nedåtriktat binärt träd
        • 11.4
          234
          TRÄDDA BINÄRA TRÄD
          • 236
            Konstruktioner av trädda träd
        • 11.5
          236
          ÖVNINGAR TILL BINÄRT TRÄD
      • Kapitel 12
        239
        Tid och Rum
        • 12.1
          239
          DATAVETENSKAPENS GRÄNSER
          • 239
            Beräkningsbar
          • 240
            Hanterlig
          • 242
            Effektiv
        • 12.2
          242
          KOMPLEXITET
          • 246
            Förhållandet mellan rum och tid
        • 12.3
          247
          OHANTERLIGA PROBLEM
          • 248
            Hur hanterar man dem?
          • 250
            NP-kompletta problem
        • 12.4
          251
          TIDSHUSHÅLLNING
          • 254
            Trimning
        • 12.5
          255
          RUMSHUSHÅLLNING
          • 255
            Tidsdelning av rum
        • 12.6
          257
          BLOCK AV EN STORLEK
          • 257
            Sophämtning
        • 12.7
          259
          BLOCK AV VARIERANDE STORLEK
          • 259
            Avallokering
          • 260
            Allokering
          • 261
            Kompaktifiering
          • 261
            Buddy-system
      • Kapitel 13
        263
        Mängd och Lexikon
          • 263
            Modell för Mängd
          • 263
            Organisation av Mängd
        • 13.1
          264
          SPECIFIKATION AV MÄNGD
          • 264
            Gränsyta till Mängd
          • 264
            Informell funktionsspecifikation av Mängd
          • 266
            Generaliserad mängd
        • 13.2
          267
          KONSTRUKTIONER AV MÄNGD
          • 267
            Mängd konstruerad som Lista
          • 268
            Mängd konstruerad som Sorterad lista
          • 269
            Mängd konstruerad som Bitvektor
          • 271
            Mängd konstruerad som Boolesk funktion
        • 13.3
          271
          FUNKTION SOM DATATYP
          • 272
            Funktion som fysisk datatyp
          • 273
            Konstruktioner av Funktion
          • 274
            Konstruktion av speciella Funktions-klasser
        • 13.4
          275
          LEXIKON
          • 275
Information

Språk:

Svenska

ISBN:

9789144013640

Utgivningsår:

1990

Revisionsår:

2000

Artikelnummer:

3030-02

Upplaga:

Andra

Sidantal:

387
 ;