Data and algorithms: an introductory course ; with 49 examples, 36 exercises and CD-ROM
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Munich
Fachbuchverl. Leipzig im Carl-Hanser-Verl.
2001
|
| Ausgabe: | 2. ed. |
| Schriftenreihe: | Informatik interaktiv
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 157 S. Ill., graph. Darst. CD-ROM (12 cm) |
| ISBN: | 3446217959 |
Internformat
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV013757664 | ||
| 003 | DE-604 | ||
| 005 | 20130717 | ||
| 007 | t | ||
| 008 | 010529s2001 gw ad|| |||| 00||| eng d | ||
| 016 | 7 | |a 961558504 |2 DE-101 | |
| 020 | |a 3446217959 |9 3-446-21795-9 | ||
| 035 | |a (OCoLC)231874911 | ||
| 035 | |a (DE-599)BVBBV013757664 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-210 |a DE-Aug4 |a DE-91 |a DE-12 |a DE-1050 |a DE-824 |a DE-634 |a DE-863 |a DE-2070s | ||
| 084 | |a ST 120 |0 (DE-625)143585: |2 rvk | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 265 |0 (DE-625)143634: |2 rvk | ||
| 084 | |a DAT 455f |2 stub | ||
| 084 | |a DAT 530f |2 stub | ||
| 100 | 1 | |a Breutmann, Bernd |e Verfasser |0 (DE-588)122965493 |4 aut | |
| 245 | 1 | 0 | |a Data and algorithms |b an introductory course ; with 49 examples, 36 exercises and CD-ROM |c Bernd Breutmann |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Munich |b Fachbuchverl. Leipzig im Carl-Hanser-Verl. |c 2001 | |
| 300 | |a 157 S. |b Ill., graph. Darst. |e CD-ROM (12 cm) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Informatik interaktiv | |
| 650 | 0 | 7 | |a Datenstruktur |0 (DE-588)4011146-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | 1 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 2 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009405709&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009405709 | |
Datensatz im Suchindex
| DE-BY-863_location | 1000 1340 |
|---|---|
| DE-BY-FWS_call_number | 1000/ST 120 B846(2) 1340/ST 120 B846(2) |
| DE-BY-FWS_katkey | 186798 |
| DE-BY-FWS_media_number | 083101303996 083101304000 083101292516 |
| _version_ | 1807958075900952576 |
| adam_text |
TABLE
F
(
INIFENI\
TABLE
OF
CONTENTS
1
ORIENTATION
8
1.1
DATA,
INFORMATION,
KNOWLEDGE
8
1.2
DATA:
FORMS
OF
REPRESENTING
INFORMATION
10
1.3
OBJECTIVES
11
1.4
LEARNING
TARGETS
12
2
BASICS
OF
PHYSICAL
DATA
ORGANISATION
13
2.1
THE
"VON-NEUMANN
"
MACHINE
13
2.2
SECONDARY
STORAGE
DEVICES
14
2.2.1
MAGNETIC
TAPE
14
2.2.2
MAGNETIC
DISK
15
2.3
CHARACTERISTICS
OF
PHYSICAL
DATA
ORGANISATION
16
2.4
DATA
ORGANISATION
ON
MAGNETIC-DISCS
18
2.4.1
DISK
ARCHITECTURE
18
2.4.2
ACCESS
TIME
19
2.4.3
DATA
TRANSFER
RATE
21
3
DATA
STRUCTURES
AND
DATA
ABSTRACTION
23
3.1
BASIC
DATA
TYPES
AND
DATA
STRUCTURES
IN
PROGRAMMING
LANGUAGES
23
3.2
DATA
ABSTRACTION
27
4
EFFICIENCY
MEASURES
OF
ALGORITHMS
33
4.1
THE
RUNNING
TIME
OF
A
PROGRAM
33
4.2
THE
"
BIG-O
"
NOTATION
35
5
INTERNAL
SORTING
36
5.1
SIMPLE
SORTING
METHODS
38
5.1.1
INSERTION
SORT
38
5.1.2
SELECTION
SORT
41
5.1.3
BUBBLE
SORT
43
5.1.4
SUMMARY
44
5.2
QUICK
SORT
46
5.3 TREE
SORT
52
5.3.1
HEAPSORT
54
5.3.2
BOTTOM-UP-HEAPSORT
59
IUBLE
OF
(
ONIEIILS
6
THE
LIST
DATA
TYPE
64
6.1
THE
ABSTRACT
DATA
TYPE
LIST
65
6.2
LIST
REPRESENTATIONS
68
6.2.1
CONTIGUOUS
LIST
REPRESENTATION
68
6.2.2
LINKED
LIST
REPRESENTATION
71
6.2.3
COMPARISON
OF
LIST
REPRESENTATIONS
75
6.2.4
LINKED
REPRESENTATION
ON
CONTIGUOUS
LISTS
76
6.3
THE
ADT
STACK
80
6.4
THE
ADT
QUEUE
83
7
LIST
SEARCHING
87
7.1
ELEMENTARY
SEARCHING
SCHEMES
89
7.1.1
SEQUENTIAL
SEARCH
89
7.1.2
BINARY
SEARCH
92
7.1.3
BLOCK
SEARCH
95
7.2
COMPARISON
OF
ELEMENTARY
SEARCHING
SCHEMES
97
8
LIST
STRUCTURES
ON
EXTERNAL
STORAGE
102
8.1
ACCESS
CHARACTERISTICS
OF
EXTERNAL
STORAGE
DEVICES
102
8.2
INDEXED
SEQUENTIAL
ORGANISATION
104
8.3
HASHED
FILES
108
8.3.1
HASH
TRANSFORMATION
TECHNIQUES
112
8.3.2
COLLISION
RESOLUTION
TECHNIQUES
115
8.3.3
ANALYSIS
OF
HASHING
METHODS
119
9
GRAPHS
AND
TREES
124
9.1
GRAPHS
124
9.2
TREES
127
9.2.1
THE
ADT
BINARY
TREE
129
9.2.2
BINARY
TREE
REPRESENTATIONS
131
9.2.3
TREVERSALS
OF
A
BINARY
TREE
132
9.3
BINARY
SEARCH
TREES
136
9.4
AVL
TREES
141
9.5B-TREES
146
LITERATURE
152
INDEX
154
YOU
FIND
A
GLOSSARY
ON
THE
CD-ROM |
| any_adam_object | 1 |
| author | Breutmann, Bernd |
| author_GND | (DE-588)122965493 |
| author_facet | Breutmann, Bernd |
| author_role | aut |
| author_sort | Breutmann, Bernd |
| author_variant | b b bb |
| building | Verbundindex |
| bvnumber | BV013757664 |
| classification_rvk | ST 120 ST 130 ST 265 |
| classification_tum | DAT 455f DAT 530f |
| ctrlnum | (OCoLC)231874911 (DE-599)BVBBV013757664 |
| discipline | Informatik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008c 4500</leader><controlfield tag="001">BV013757664</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130717</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010529s2001 gw ad|| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">961558504</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3446217959</subfield><subfield code="9">3-446-21795-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)231874911</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013757664</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-210</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-2070s</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 120</subfield><subfield code="0">(DE-625)143585:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 265</subfield><subfield code="0">(DE-625)143634:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 455f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Breutmann, Bernd</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122965493</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Data and algorithms</subfield><subfield code="b">an introductory course ; with 49 examples, 36 exercises and CD-ROM</subfield><subfield code="c">Bernd Breutmann</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Munich</subfield><subfield code="b">Fachbuchverl. Leipzig im Carl-Hanser-Verl.</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">157 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="e">CD-ROM (12 cm)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Informatik interaktiv</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009405709&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009405709</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV013757664 |
| illustrated | Illustrated |
| indexdate | 2024-08-21T01:19:41Z |
| institution | BVB |
| isbn | 3446217959 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009405709 |
| oclc_num | 231874911 |
| open_access_boolean | |
| owner | DE-210 DE-Aug4 DE-91 DE-BY-TUM DE-12 DE-1050 DE-824 DE-634 DE-863 DE-BY-FWS DE-2070s |
| owner_facet | DE-210 DE-Aug4 DE-91 DE-BY-TUM DE-12 DE-1050 DE-824 DE-634 DE-863 DE-BY-FWS DE-2070s |
| physical | 157 S. Ill., graph. Darst. CD-ROM (12 cm) |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Fachbuchverl. Leipzig im Carl-Hanser-Verl. |
| record_format | marc |
| series2 | Informatik interaktiv |
| spelling | Breutmann, Bernd Verfasser (DE-588)122965493 aut Data and algorithms an introductory course ; with 49 examples, 36 exercises and CD-ROM Bernd Breutmann 2. ed. Munich Fachbuchverl. Leipzig im Carl-Hanser-Verl. 2001 157 S. Ill., graph. Darst. CD-ROM (12 cm) txt rdacontent n rdamedia nc rdacarrier Informatik interaktiv Datenstruktur (DE-588)4011146-5 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Algorithmus (DE-588)4001183-5 s Datenstruktur (DE-588)4011146-5 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009405709&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Breutmann, Bernd Data and algorithms an introductory course ; with 49 examples, 36 exercises and CD-ROM Datenstruktur (DE-588)4011146-5 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4011146-5 (DE-588)4001183-5 (DE-588)4123623-3 |
| title | Data and algorithms an introductory course ; with 49 examples, 36 exercises and CD-ROM |
| title_auth | Data and algorithms an introductory course ; with 49 examples, 36 exercises and CD-ROM |
| title_exact_search | Data and algorithms an introductory course ; with 49 examples, 36 exercises and CD-ROM |
| title_full | Data and algorithms an introductory course ; with 49 examples, 36 exercises and CD-ROM Bernd Breutmann |
| title_fullStr | Data and algorithms an introductory course ; with 49 examples, 36 exercises and CD-ROM Bernd Breutmann |
| title_full_unstemmed | Data and algorithms an introductory course ; with 49 examples, 36 exercises and CD-ROM Bernd Breutmann |
| title_short | Data and algorithms |
| title_sort | data and algorithms an introductory course with 49 examples 36 exercises and cd rom |
| title_sub | an introductory course ; with 49 examples, 36 exercises and CD-ROM |
| topic | Datenstruktur (DE-588)4011146-5 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Datenstruktur Algorithmus Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009405709&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT breutmannbernd dataandalgorithmsanintroductorycoursewith49examples36exercisesandcdrom |
Inhaltsverzeichnis
THWS Würzburg Zentralbibliothek Lesesaal
| Signatur: |
1000 ST 120 B846(2) |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |
| Exemplar 2 | ausleihbar Verfügbar Bestellen |
Würzburg Teilbibliothek SHL, Raum I.2.11
| Signatur: |
1340 ST 120 B846(2) |
|---|---|
| Exemplar 1 | nicht ausleihbar Verfügbar |