Computer science. An interdisciplinary approach

✍ Scribed by Sedgewick R., Wayne K

• Publisher: Addison Wesley
• Year: 2016
• Tongue: English
• Leaves: 1168
• Category: Library

✦ Table of Contents

Cover......Page 1
Title Page......Page 4
Copyright Page......Page 5
Contents......Page 7
Preface......Page 14
1—Elements of Programming......Page 22
1.1 Your First Program......Page 23
1.2 Built-in Types of Data......Page 35
1.3 Conditionals and Loops......Page 71
1.4 Arrays......Page 111
1.5 Input and Output......Page 147
1.6 Case Study: Random Web Surfer......Page 191
2—Functions and Modules......Page 212
2.1 Defining Functions......Page 213
2.2 Libraries and Clients......Page 247
2.3 Recursion......Page 283
2.4 Case Study: Percolation......Page 321
3—Object-Oriented Programming......Page 350
3.1 Using Data Types......Page 351
3.2 Creating Data Types......Page 403
3.3 Designing Data Types......Page 449
3.4 Case Study: N-Body Simulation......Page 499
4—Algorithms and Data Structures......Page 514
4.1 Performance......Page 515
4.2 Sorting and Searching......Page 553
4.3 Stacks and Queues......Page 587
4.4 Symbol Tables......Page 645
4.5 Case Study: Small-World Phenomenon......Page 691
5—Theory of Computing......Page 736
5.1 Formal Languages......Page 739
5.2 Turing Machines......Page 787
5.3 Universality......Page 807
5.4 Computability......Page 827
5.5 Intractability......Page 843
6—A Computing Machine......Page 894
6.1 Representing Information......Page 895
6.2 TOY Machine......Page 927
6.3 Machine-Language Programming......Page 951
6.4 TOY Virtual Machine......Page 979
7—Building a Computing Device......Page 1006
7.1 Boolean Logic......Page 1007
7.2 Basic Circuit Model......Page 1023
7.3 Combinational Circuits......Page 1033
7.4 Sequential Circuits......Page 1069
7.5 Digital Devices......Page 1091
Context......Page 1114
B......Page 1118
C......Page 1119
G......Page 1120
I......Page 1121
M......Page 1122
O......Page 1123
P......Page 1124
T......Page 1125
W......Page 1126
A......Page 1128
B......Page 1130
C......Page 1131
D......Page 1134
E......Page 1136
F......Page 1137
H......Page 1139
I......Page 1140
L......Page 1142
M......Page 1143
N......Page 1145
O......Page 1146
P......Page 1147
R......Page 1149
S......Page 1151
T......Page 1154
V......Page 1156
Z......Page 1157
APIs......Page 1159