Lecture Slides


Here are lecture slides and demos that accompany An Introduction to Programming in Java: An Interdisciplinary Approach. Powerpoint slides available by request for instructors who adopt the textbook.


# TOPIC SLIDES DEMOS
1.1 Your First Program1up · 4up
1.2 Built-In Types of Data1up · 4up
1.3 Conditionals and Loops1up · 4up While loop
1.4 Arrays1up · 4up Shuffle
1.5 Input and Output1up · 4up
1.6 Random Surfer1up · 4up
2.1 Functions1up · 4up Function call
2.2 Libraries and Clients1up · 4up
2.3 Recursion1up · 4up Factorial · GCD · Towers of Hanoi
2.4 Percolation1up · 4up
3.1 Data Types1up · 4up
3.2 Creating Data Types1up · 4up Mandelbrot explorer
3.3 Designing Data Types1up · 4up
3.4 N-Body Simulation1up · 4up
3.5 Purple America1up · 4up US Elections (1960–2008)
4.1 Performance1up · 4up
4.2 Sorting and Searching1up · 4up Binary search · Merging
4.3 Stacks and Queues1up · 4up Linked list · Iteration
4.4 Symbol Tables1up · 4up Inorder · Growing Tree
4.5 Small-World Phenomenon1up · 4up BFS · Oracle of Kevin Bacon


Here are lecture slides for the forthcoming textbook An Introduction to Computer Science.


A COMPUTING MACHINE
0 Prologue LFSR
5.1 - 5.3 A von Neumann Machine Visual X-TOY
5.4 - 5.5 Machine Language Programming Crazy 8
BUILDING A COMPUTER
6.1 - 6.2 Boolean Logic and Gates Hydraulic computer
6.3 Sequential Circuits  
6.5 TOY Machine Architecture  
THEORY OF COMPUTATION
7.1 - 7.3 Regular Expressions and DFAs DFA
7.4 - 7.6 Turing Machines Turing machine simulator · Adder
7.7 Intractability  
7.8 Cryptography Crypto history [rsa.com]
SYSTEMS
8.4 Networking  
SCIENTIFIC COMPUTING
9.1 Floating Point  
9.8 Monte Carlo Simulation