Chapter 1 Learning 1
1.1 What is Learning 1
1.2 Rote Learning 7
1.3 Learning by Taking advice 11
1.4 Learning by Parameter adjustment 13
1.5 Learning from Examples:Induction 18
1.6 Formal Learning Theory 22
2.1 abstract Data Types(ADTs) 27
Chapter 2 List,Stack and Queue 27
2.2 Linked Lists 31
2.3 Stack Model 34
2.4 Function Calls 37
2.5 Applications of Queues 41
Chapter 3 Graph 45
3.1 Paths 45
3.2 Instant Insanity 48
3.3 Hamilton Circuits 52
4.1 The Structure of a Function 56
Chapter 4 Program Structure 56
4.2 Multi-function Programs 60
4.3 Automatic Variables 62
4.4 Function Arguments 65
Chapter 5 Database 69
5.1 Why Database Design is Important 69
5.2 Structural and Data Dependence 72
5.3 The Relational Databasc Model 75
5.4 Relationships Within the Relational Database 80
Chapter 6 Knowledge Representation 83
6.1 Representations and Mappings 83
6.2 Representing Sets of Objects 87
6.3 Approaches to Knowledge Representation 91
6.4 Finding the Right Structutes as Needed 93
6.5 Selecting an Initial Structure 96
6.6 Revising the Choice When Necessary 99
7.1 Software Engineering 104
Chapter 7 Software Engineering 104
7.2 Sequential Project Life Cycle 107
7.3 Iterative Project Life Cycle 111
7.4 Learn-as-You-Go Project Life Cycle 117
7.5 Data Methodology 121
7.6 Object-Oriented Mcthodology 124
Chapter 8 Operating System 129
8.1 Clock Synchronization 129
8.2 Clock Synchronization(continued) 133
8.3 Logical Clocks 136
8.4 The Way to Measure Time 140
8.5 Lamport's Algorithm 145
8.6 Physical Clocks 149
8.7 TAI 152
8.8 Applications of Synchronization 156
8.9 Clock Synchronization Algorithms 160
9.1 The Importance of Multimedia 164
Chapter 9 Multlmedla 164
9.2 Communication 168
9.3 Telephony 171
9.4 From Computer to Communicator 175
9.5 Document Imaging and Facsimile 177
9.6 Networking 181
9.7 Information Storage 186
9.8 Display 190
10.1 Interfacing Processors 194
Chapter 10 Computer Components 194
10.2 Mouse 197
10.3 Magnetic Disks 200
10.4 Magnetic Disks(contincued) 203
10.5 Networks 206
10.6 Buses:Connecting 1/() Devices to Processor and Memory 212
10.7 Obtaining Access to the Bus 216
10.8 Transferring the Data between a Device and Memory 220
Reference 224