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

Hem
/
Kurslitteratur
/
Teknik
/
Program- och systemutveckling
/
Datatyper och algoritmer

Datatyper och algoritmer

Skickas följande arbetsdag

Beskrivning

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. ...

Innehållsförteckning

- - 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
    Kö
    - - 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

Författare:: Lars-Erik Janlert Torbjörn Wiberg
Språk:: Svenska
ISBN:: 9789144013640
Utgivningsår:: 1990
Revisionsår:: 2000
Artikelnummer:: 3030-02
Upplaga:: Andra
Sidantal:: 387

Köp- och leveransvillkor

Författare

Lars-Erik Janlert

Jan-Erik Janlert är verksam vid institutionen för datavetenskap vid Umeå universitet.

Torbjörn Wiberg

Torbjörn Wiberg är verksam vid institutionen för datavetenskap vid Umeå universitet.

;

Varukorg

Datatyper och algoritmer

406 kr

406 kr

Information

Författare

Lars-Erik Janlert

Torbjörn Wiberg

Jens Fredholm

Fritjof Janson

Varukorg

Datatyper och algoritmer

406 kr

406 kr

Information

Författare

Lars-Erik Janlert

Torbjörn Wiberg

Förlagskontakt

Jens Fredholm

Fritjof Janson