A balanced introduction to computer science:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Upper Saddle River, NJ
Prentice Hall
2008
|
| Ausgabe: | 2nd ed. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Includes index. |
| Beschreibung: | XIV, 380 S. Ill. |
| ISBN: | 0136017223 9780136017226 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV035401525 | ||
| 003 | DE-604 | ||
| 005 | 20090831 | ||
| 007 | t | ||
| 008 | 090331s2008 xxua||| |||| 00||| eng d | ||
| 010 | |a 2007031279 | ||
| 020 | |a 0136017223 |9 0-13-601722-3 | ||
| 020 | |a 9780136017226 |9 978-0-13-601722-6 | ||
| 035 | |a (OCoLC)162126920 | ||
| 035 | |a (DE-599)BVBBV035401525 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-703 | ||
| 050 | 0 | |a QA76 | |
| 082 | 0 | |a 004 | |
| 084 | |a ST 110 |0 (DE-625)143583: |2 rvk | ||
| 100 | 1 | |a Reed, David |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A balanced introduction to computer science |c David Reed |
| 250 | |a 2nd ed. | ||
| 264 | 1 | |a Upper Saddle River, NJ |b Prentice Hall |c 2008 | |
| 300 | |a XIV, 380 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes index. | ||
| 650 | 4 | |a Informatik | |
| 650 | 4 | |a Computer science | |
| 650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Informatik |0 (DE-588)4026894-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017322161&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017322161 | ||
Datensatz im Suchindex
| _version_ | 1804138829342310400 |
|---|---|
| adam_text | Contents
Preface
................................................................................xv
Photo
Credits
.......................................................................xxi
111
I Computer Basics
.....................................................................1
What Is a Computer?
1
Hardware
3
Central Processing Unit (CPU)
3
Memory
6
Input/Output Devices (I/O)
7
Software
9
Operating Systems
9
Internet and the Web
11
Web Browsers and Servers
13
Web Addresses
13
Accessing Local Pages
14
Looking Ahead...
15
Chapter Summary
15
Review Questions
16
References
17
E
2
HTML and Web Pages
........................................................18
HTML Basics
19
HTML Tags
19
HTML Elements
20
Document Formatting
20
Text Spacing
21
Headings and Alignment
22
Font Formatting
24
Hypertext and Multimedia
25
Hyperlinks
26
Images
27
Lists
28
Formatting Lists
29
Tables
31
Table Borders
31
Aligning Images and Text
32
Making Pages Accessible
34
Looking Ahead...
35
Chapter Summary
35
Supplemental Material and Exercises
36
vii
• CONTENTS
■■■ 3 The Internet
and the
Web
....................................................
History of the Internet
41
ARPANet41
Growth and Privatization
42
How the Internet Works
45
Distributed Network
45
Packet Switching
46
Internet Protocols: TCP/IP
47
Domain Names
47
History of the Web
49
Hypertext and the Web
49
Mainstream Adoption of the Web
50
Web Growth
51
How the Web Works
52
HTML
52
Web Protocol: HTTP
52
Caching
53
Looking Ahead...
53
Chapter Summary
54
Review Questions
55
Endnotes 56
References
56
2
A JavaScript and Dynamic Web Pages
.......................................58
Dynamic Web Pages
59
Interaction via Assignments and Write Statements
59
Formatting Output
61
JavaScript Variables
63
Variables and Memory Cells
63
Interactive Pages
67
Localizing Changes with Variables
69
Example: Interactive Stories
71
Looking Ahead.
.. 71
Chapter Summary
72
Supplemental Material and Exercises
72
Z
5
JavaScript Numbers and Expressions
.......................................77
Data Types and Operators
77
Variables and Expressions
79
Number Representation
80
Evaluating Mixed Expressions
81
Prompting for Numbers
82
Predefined JavaScript Functions
86
Raising Numbers to a Power
88
Generating Random Numbers
89
CONTENTS ·
¡χ
Programming
Errors and Debugging
89
Looking Ahead...
90
Chapter Summary
91
Supplemental Material and Exercises
91
111 6
The History
oř
Computers
....................................................96
Generation
0:
Mechanical Computers
(1642-1945) 97
Programmable Devices
98
Electromagnetic Relays
100 ·
Generation
1:
Vacuum Tubes
(1945-1954) 101
Computing and World War I1
102
The
von
Neumann Architecture
104
Generation
2:
Transistors
(1954-1963) 105
High-Level Programming Languages
106
Generation
3:
Integrated Circuits
(1963-1973) 106
Large Scale Integration
107
Computing for Businesses
107
Generation
4:
VLSI
(1973-1985) 108
The Personal Computer Revolution
108
Object-Oriented Programming
110
Generation
5:
Parallel Processing
&
Networking
(1985-????)
Ill
Looking Ahead... Ill
Chapter Summary
112
Review Questions
113
Endnotes 114
References
114
I
7
Event-Driven Pages
.............................................................115
Initiating Actions via Buttons
116
Input/Output via Text Boxes
117
Text Boxes for Displaying Output
118
Text Boxes for Accessing Input
120
Text Boxes for Handling Both Input and Output
123
Input/Output via Text Areas
123
Dynamic Images
125
Simplifying Buttons with Functions
127
Looking Ahead...
129
Chapter Summary
130
Supplemental Material and Exercises
131
111 8
Algorithms and Programming Languages
.................................137
Algorithms
138
Algorithms in the Real World
138
CONTENTS
Designing
and Analyzing Algorithms
139
An Alternative Algorithm
141
Algorithm Analysis
142
Big-Oh Notation
143
Algorithm Example: Searching a List
143
Sequential Search
143
Binary Search
144
Algorithm Analysis
145
Algorithm Example: Approximating a Square Root
145
Algorithm Analysis
147
Algorithms and Programming
147
Machine Languages
147
High-Level Languages
148
Program Translation
149
Interpreters and Compilers
151
Looking Ahead...
152
Chapter Summary
152
Review Questions
153
References
154
- 9
Abstraction and User-Defined Functions
................................156
The Structure of Functions
157
Functions with Inputs
158
Multiple Inputs
158
Parameters as Local Variables
161
Functions That Return Values
162
The random.js Library
166
Looking Ahead...
170
Chapter Summary
171
Supplemental Material and Exercises
171
111 10
Computer Science as a Discipline
..........................................176
Computer Science
177
Artificial Science
178
Computer Science Themes
178
Hardware
179
Software
179
Theory
180
Subfields of Computer Science
181
Algorithms and Data Structures
181
Architecture
183
Operating Systems and Networks
185
Software Engineering
186
Artificial Intelligence and Robotics
188
CONTENTS · «
Bioinformatics 189
The Ethics of
Computing 191
Looking Ahead...
192
Chapter Summary
192
Review Questions
193
Endnotes
195
References
195
11
Conditional Execution
.........................................................196
If Statements
197
Boolean Tests
197
Nested If Statements
200
Cascading If-Else Statements
202
Example: Counting Dice Rolls
203
Counters
206
Boolean Expressions
207
Looking Ahead...
209
Chapter Summary
210
Supplemental Material and Exercises
211
12
Data Representation
...........................................................215
Analog vs. Digital
215
Binary Numbers
217
Representing Integers
218
Representing Real Numbers
219
Representing Characters and Strings
221
Representing Other Types of Data
222
Sounds
222
Images
224
How Computers Distinguish among Data Types
226
Looking Ahead...
226
Chapter Summary
227
Review Questions
228
References
229
13
Conditional Repetition
........................................................230
While Loops
231
Counter-Driven Loops
237
Variables and Repetition
238
Example: Generating Hailstone Sequences
244
Looking Ahead...
245
Chapter Summary
245
Supplemental Material and Exercises
246
CONTENTS
111 k
Inside the
Computer—The von
Neumann Architecture
.............250
CPU
Subuníts
and Datapath
250
CPU Subunits
251
CPU Datapath Cycles
251
Datapath Simulator
252
CPU and Main Memory
254
Transferring Data to and from Main Memory
254
Datapath with Memory Simulator
255
Stored-Program
Computer
257
Machine Languages
257
Control Unit
259
Stored-Program
Computer Simulator
260
The Role of Input/Output Devices
2Ó4
Machine vs. Assembly Languages
265
Looking Ahead...
267
Chapter Summary
268
Review Questions
268
References
269
; 15
JavaScript Strings
............................................................... 271
Strings as Objects
271
Properties and Methods
272
Common String Manipulation Methods
275
String Concatenation
275
Searching Strings
277
General Searches
277
String Manipulations and Repetition
279
Example: Recognizing Palindromes
281
Looking Ahead...
281
Chapter Summary
281
Supplemental Material and Exercises
282
111 16
Inside the Computer
—
Transistors and Integrated Circuits
...........287
Electricity and Switches
288
Electricity Basics
288
Switches
288
Transistors
289
Transistors as Switches
290
From Transistors to Gates
291
Gates and Binary Logic
292
From Gates to Complex Circuits
294
Example: Designing Memory Circuitry
296
CONTENTS · xiii
From Circuits to Microchips
297
The Integrated Circuit
297
Manufacturing Integrated Circuits
298
Packaging Microchips
299
Looking Ahead...
301
Chapter Summary
301
Review Questions
302
References
304
S
1/
JavaScript Arrays
..............................................................305
Arrays as Objects
306
Accessing Items in an Array
306
Assigning Items in an Array
307
From Strings to Arrays
308
The split Method for Strings
309
Example: Generating Acronyms
310
Arrays of Numbers
312
Example: Maintaining Dice Statistics Using
an
Array
316
Approach
1 :
Separate Counters
316
Approach
2:
An Array of Counters
316
Looking Ahead...
319
Chapter Summary
319
Supplemental Material and Exercises
320
iii
18
Computers and Society
.......................................................327
Positive Impact of Technology
327
Computers and Programs for Everyday Tasks
328
The Internet and Web as Information Sources
330
The Internet and Web as Communications Media
332
The Internet and Web for Commerce
333
Potential Dangers of Technology
335
Reliance on Complex Systems
335
Information Overload
336
Privacy and Security
336
The Digital Divide
338
Looking Beyond...
339
Chapter Summary
339
Review Questions
340
Endnotes 341
References
342
Appendix A: Browser Basics
..............................................343
Appendix B: Common Text Editors
......................................349
xiv · CONTENTS
Appendix
С:
HTML Reference
...........................................354
Appendix
D:
JavaScript Reference
.......................................357
Appendix E: random.js Library
...........................................364
Index
..............................................................................365
|
| any_adam_object | 1 |
| author | Reed, David |
| author_facet | Reed, David |
| author_role | aut |
| author_sort | Reed, David |
| author_variant | d r dr |
| building | Verbundindex |
| bvnumber | BV035401525 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76 |
| callnumber-search | QA76 |
| callnumber-sort | QA 276 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 110 |
| ctrlnum | (OCoLC)162126920 (DE-599)BVBBV035401525 |
| dewey-full | 004 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004 |
| dewey-search | 004 |
| dewey-sort | 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 2nd ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01463nam a2200433zc 4500</leader><controlfield tag="001">BV035401525</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090831 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090331s2008 xxua||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2007031279</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0136017223</subfield><subfield code="9">0-13-601722-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780136017226</subfield><subfield code="9">978-0-13-601722-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)162126920</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035401525</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 110</subfield><subfield code="0">(DE-625)143583:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Reed, David</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A balanced introduction to computer science</subfield><subfield code="c">David Reed</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2nd ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Upper Saddle River, NJ</subfield><subfield code="b">Prentice Hall</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 380 S.</subfield><subfield code="b">Ill.</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="500" ind1=" " ind2=" "><subfield code="a">Includes index.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=017322161&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017322161</subfield></datafield></record></collection> |
| genre | (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV035401525 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:34:24Z |
| institution | BVB |
| isbn | 0136017223 9780136017226 |
| language | English |
| lccn | 2007031279 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017322161 |
| oclc_num | 162126920 |
| open_access_boolean | |
| owner | DE-703 |
| owner_facet | DE-703 |
| physical | XIV, 380 S. Ill. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Prentice Hall |
| record_format | marc |
| spelling | Reed, David Verfasser aut A balanced introduction to computer science David Reed 2nd ed. Upper Saddle River, NJ Prentice Hall 2008 XIV, 380 S. Ill. txt rdacontent n rdamedia nc rdacarrier Includes index. Informatik Computer science Informatik (DE-588)4026894-9 gnd rswk-swf (DE-588)4151278-9 Einführung gnd-content Informatik (DE-588)4026894-9 s DE-604 Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017322161&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Reed, David A balanced introduction to computer science Informatik Computer science Informatik (DE-588)4026894-9 gnd |
| subject_GND | (DE-588)4026894-9 (DE-588)4151278-9 |
| title | A balanced introduction to computer science |
| title_auth | A balanced introduction to computer science |
| title_exact_search | A balanced introduction to computer science |
| title_full | A balanced introduction to computer science David Reed |
| title_fullStr | A balanced introduction to computer science David Reed |
| title_full_unstemmed | A balanced introduction to computer science David Reed |
| title_short | A balanced introduction to computer science |
| title_sort | a balanced introduction to computer science |
| topic | Informatik Computer science Informatik (DE-588)4026894-9 gnd |
| topic_facet | Informatik Computer science Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017322161&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT reeddavid abalancedintroductiontocomputerscience |