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

Datatyper och algoritmer
- Kapitel 11Programbyggnadskonst
- 3Programbyggnadskonsten
- 4En utbildning i programbyggnads-konst
- 1.15METAFORER FÖR PROGRAMBYGGNAD
- 5Instruktionsmetaforen
- 8Problemlösningsmetaforen
- 11Metodik för problemlösningsmeta-foren
- 13Andra metaforer
- 14Bokens nivå
- 1.214DATAVÄRLDSBILDER
- 15Den manipulativa ansatsen
- 16Den funktionella ansatsen
- 17Den objektorienterade ansatsen
- 18Bokens strategi
- Kapitel 221Programbyggnadskonstens element
- 2.122ALGORITM
- 2.223BERÄKNINGSBARHET
- 2.325DATATYP, KONSTRUKTION OCH IMPLEMENTATION
- 2.429EN ILLUSTRATION AV KONSTRUK-TIONSBEGREPPET
- 2.532MÖNSTER FÖR BEHANDLINGEN AV EN DATATYP
- 32Beskrivningar av datatypen
- 34Den informella specifikationen
- 36Konstruktioner och implementationer
- 37Tillämpningar och algoritmer
- Kapitel 339Lista
- 39Modell för Lista
- 39Organisation av Lista
- 3.141ELEMENT, POSITION, VÄRDE, STRUKTUR, NAVIGATION
- 3.244SPECIFIKATION AV LISTA
- 44Gränsyta till Lista
- 45Informell funktionspecifikation av datatypen Lista
- 47Signaturdiagram för Lista
- 3.347KONSTRUKTIONER OCH IMPLEMENTA-TIONER AV LISTA
- 48Abstrakt klass för Lista
- 50Abstrakt klass för position
- 50Lista konstruerad som Fält
- 54Lista konstruerad som Dubbellänkad lista
- 57Konstruktionsgraf för Lista
- 3.458ALGORITMMÖNSTER FÖR TYPISKA PROBLEM
- 58Traversering
- 59Sökning
- 60Filtrering
- 61Reduktion
- 61Mappning
- 3.561ÖVNINGAR TILL LISTA
- Kapitel 465Riktad lista, Länkade celler
- 65Modell för Riktad lista
- 65Organisation av Riktad lista
- 4.166SPECIFIKATION AV RIKTAD LISTA
- 66Gränsyta till Riktad lista
- 66Informell funktionsspecifikation av Riktad lista
- 4.267KONSTRUKTION OCH IMPLEMENTATION AV RIKTAD LISTA
- 69Riktad lista implementerad som Fält
- 69Riktad lista konstruerad som Dubbel-länkad lista
- 69Riktad lista konstruerad som Enkel-länkad lista
- 70Alt 1 Konstruktion med huvud
- 70Alt 2 Konstruktion utan huvud
- 73Huvuden
- 4.374LÄNK
- 74Organisation av Länk
- 74Gränsyta till Länk
- 74Informell funktionsspecifikation av Länk
- 75Konstruktion av Länk
- 76Tillämpning av Länk
- 4.476CELL
- 77Gränsyta till 1-Cell
- 77Informell funktionsspecifikation av 1-Cell
- 81Formell specifikation av 1-Cell
- 82Konstruktion av Cell
- 4.583N-LÄNKADE STRUKTURER
- 4.685DYNAMISKA RESURSER
- 87Cell som dynamisk resurs
- 87Vålnader
- 4.788ÖVNINGAR TILL RIKTAD LISTA OCH LÄNKADE CELLER
- Kapitel 589Fält
- 89Modell för Fält
- 89Organisation av Fält
- 5.190INFORMELL SPECIFIKATION AV FÄLT
- 91Gränsyta till Fält
- 92Informell funktionsspecifikation av Fält
- 94Alternativt sätt att specificera Fält
- 5.295FORMELL SPECIFIKATION AV FÄLT
- 5.398KONSTRUKTIONER OCH IMPLEMENTA-TIONER AV FÄLT
- 99n-dimensionellt Fält konstruerat som 1-dimensionellt Fält
- 100Fält konstruerat som Lista
- 102Gles matris konstruerad som Vektor av tabell
- 103Konstruktion av Fält av sammansatt element
- 5.4104TILLÄMPNINGAR AV FÄLT
- 104Geometriska transformationer
- 107Linjära ekvationssystem
- 108Bitmatriser
- 109Linjegenerering
- 111Kantdetektering
- 114Spelmatris
- 5.5115ÖVNINGAR TILL FÄLT
- Kapitel 6117Tabell
- 117Modell för Tabell
- 117Organisation av Tabell
- 6.1117INFORMELL SPECIFIKATION AV TABELL
- 117Gränsyta till Tabell
- 118Informell funktionsspecifikation av Tabell
- 119Specifikationens oberoende av kon-struktionen – en diskussion
- 6.2122FORMELL SPECIFIKATION AV TABELL
- 6.3123KONSTRUKTIONER AV TABELL
- 123Tabell konstruerad som Fält
- 124Tabell konstruerad som Lista av par
- 6.4126TILLÄMPNINGAR AV TABELL
- 126Konstruktion av Fält som Tabell
- 6.5127TIPPEL OCH ANDRA TABELL-LIKNANDE TYPER
- 128Organisation av Tippel
- 128Specifikation av Tippel
- 129Post (Record)
- 130Relation
- 131Marknadsöversikt
- 6.6131ÖVNINGAR TILL TABELL
- Kapitel 7133Stack
- 133Modell för Stack
- 133Organisation av Stack
- 7.1134INFORMELL SPECIFIKATION AV STACK
- 134Gränsyta till Stack
- 134Informell funktionsspecifikation av Stack
- 7.2136FORMELL SPECIFIKATION AV STACK
- 7.3137KONSTRUKTIONER OCH IMPLEMENTA-TIONER AV STACK
- 137Stack konstruerad som Lista
- 139Specifikatören, implementatören och användaren
- 140Stack konstruerad som Fält
- 140Alt 1 – botten i slutet
- 141Alt 2 – botten i början
- 141Stack konstruerad som Länkad lista
- 7.4142TILLÄMPNINGAR AV STACK
- 143Återspårning
- 144Rekursion
- 146Dynamisk programmering
- 149Fysiska ”listor” är ibland stackar
- 150Evaluering av uttryck
- 151Lista med markör
- 7.5152ÖVNINGAR TILL STACK
- Kapitel 8155Kö
- 155Modell för Kö
- 155Organisation av Kö
- 8.1155SPECIFIKATION AV KÖ
- 155Gränsyta till Kö
- 156Informell funktionsspecifikation av Kö
- 156Formell specifikation av Kö
- 158Specifikation och felhantering – en diskussion
- 8.2161KONSTRUKTIONER OCH IMPLEMENTA-TIONER AV KÖ
- 161Kö konstruerad som Lista
- 161Kö konstruerad i 1-celler
- 162Alt 1 – som Länkad lista med 1- celler
- 164Alt 2 – som Cirkulär lista med 1- celler
- 164Kö konstruerad som Cirkulär vektor
- 8.3167TILLÄMPNINGAR AV KÖ
- 169Ström
- 170Bredden-först-traversering av en graf
- 8.4171ÖVNINGAR TILL KÖ
- Kapitel 9173Abstrakta datatyper
- 9.1173OPERATIONSKATEGORIER
- 9.2174UTTRYCKSFULLHET
- 175Objektfullständighet
- 175Algoritmfullständighet
- 176Rik gränsyta
- 177Praktisk uttrycksfullhet
- 178Att utforma en gränsyta
- 180Datatyper i praktiken
- 9.3182PROGRAMSPRÅKSSTÖD FÖR ABSTRAKTA DATATYPER
- 83Stödet från abstype (ML)
- 185Abstrakta datatyper i Java
- 187Operationell specifikation
- 9.4189ÖVNINGAR TILL ABSTRAKTA DATA-TYPER
- Kapitel 10191Ordnat träd
- 191Modell för Ordnat träd
- 191Organisation av Ordnat träd
- 10.1194INFORMELL SPECIFIKATION AV ORDNAT TRÄD
- 194Gränsyta till Ordnat träd
- 196Informell funktionsspecifikation av Ordnat träd
- 10.2198OM ORDNING
- 10.3200OORDNAT TRÄD
- 10.4201URTRÄDET
- 10.5204RIKTADE TRÄD
- 10.6205KONSTRUKTIONER OCH IMPLEMENTA-TIONER AV TRÄD
- 205Oordnat uppåtriktat träd implemente-rat som Fält
- 206Ordnat träd konstruerat som n-Länkad struktur
- 207Nedåtriktat ordnat träd konstruerat som 1-Länkad struktur med Lista av barn
- 208Ordnat träd konstruerat som Generali-serad lista
- 10.7209TILLÄMPNINGAR OCH ALGORITMER FÖR TRÄD
- 209Traverseringar av träd
- 212Sökträd för problemlösning
- 215Heuristisk sökning
- 216Spelträd
- 217Planträd och OCH/ELLER-träd
- 218Syntaxträd och parse-träd
- 10.8221ÖVNINGAR TILL ORDNAT TRÄD
- Kapitel 11223Binärt träd
- 223Modell för Binärt träd
- 223Organisation av Binärt träd
- 11.1225SPECIFIKATION AV BINÄRT TRÄD
- 225Gränsyta till Binärt träd
- 225Informell funktionsspecifikation av Binärt träd
- 228Urträd och Urskog
- 229Varianter av Binärt träd
- 11.2229KONSTRUKTION OCH IMPLEMENTATION AV BINÄRT TRÄD
- 229En ML-implementation av Binärt träd
- 231Konstruktion av Binärt träd som 3-Länkad struktur
- 231Konstruktion av Nedåtriktat binärt träd som Dubbellänkad struktur
- 232Implementation av Binärt (oriktat) träd som Vektor
- 11.3232TILLÄMPNINGAR AV BINÄRT TRÄD: KONSTRUKTIONER
- 233Konstruktion av Generaliserad lista som Binärt lövträd
- 233Nedåtriktat ordnat träd konstruerat som Nedåtriktat binärt träd
- 11.4234TRÄDDA BINÄRA TRÄD
- 236Konstruktioner av trädda träd
- 11.5236ÖVNINGAR TILL BINÄRT TRÄD
- Kapitel 12239Tid och Rum
- 12.1239DATAVETENSKAPENS GRÄNSER
- 239Beräkningsbar
- 240Hanterlig
- 242Effektiv
- 12.2242KOMPLEXITET
- 246Förhållandet mellan rum och tid
- 12.3247OHANTERLIGA PROBLEM
- 248Hur hanterar man dem?
- 250NP-kompletta problem
- 12.4251TIDSHUSHÅLLNING
- 254Trimning
- 12.5255RUMSHUSHÅLLNING
- 255Tidsdelning av rum
- 12.6257BLOCK AV EN STORLEK
- 257Sophämtning
- 12.7259BLOCK AV VARIERANDE STORLEK
- 259Avallokering
- 260Allokering
- 261Kompaktifiering
- 261Buddy-system
- Kapitel 13263Mängd och Lexikon
- 263Modell för Mängd
- 263Organisation av Mängd
- 13.1264SPECIFIKATION AV MÄNGD
- 264Gränsyta till Mängd
- 264Informell funktionsspecifikation av Mängd
- 266Generaliserad mängd
- 13.2267KONSTRUKTIONER AV MÄNGD
- 267Mängd konstruerad som Lista
- 268Mängd konstruerad som Sorterad lista
- 269Mängd konstruerad som Bitvektor
- 271Mängd konstruerad som Boolesk funktion
- 13.3271FUNKTION SOM DATATYP
- 272Funktion som fysisk datatyp
- 273Konstruktioner av Funktion
- 274Konstruktion av speciella Funktions-klasser
- 13.4275LEXIKON
- 275
Information
Språk:
SvenskaISBN:
9789144013640Utgivningsår:
1990Revisionsår:
2000Artikelnummer:
3030-02Upplaga:
AndraSidantal:
387