|
Here is the tentative schedule of precepts. Links will be updated throughout the term. All Exercise numbers refer to Introduction to Computer Science by R. Sedgewick and K. Wayne. The textbook Introduction to Programming in Java: An Interdisciplinary Approach contains Chapters 1–4. The remaining chapters are unpublished.
| # | DATE | TOPICS | WORKSHEETS | CODE FOR EXERCISES | RECOMMENDED EXERCISES |
|---|---|---|---|---|---|
| 1 | 2/7, 2/8 | Intro, HelloWorld, Command-line Arguments |
First Programs | HelloWorld NameAge |
1.1.1–4 1.2.7 |
| 2 | 2/9, 2/10 | Data Types (Bring textbook to precept.) |
Data Types | WindChill Distance ThreeSort |
1.2.4, 1.2.6, 1.2.9, 1.2.13, 1.2.16, 1.2.20 (hint: study Program 1.2.5 on p.33), 1.2.30 |
| 3 | 2/14, 2/15 | Conditionals and Loops | Conditionals and Loops Debugging |
RollDie RollLoadedDie Buggy1FivePerLine Buggy2FivePerLine Buggy3FivePerLine Buggy4FivePerLine SecretMessage |
1.3.7, 1.3.8, 1.3.13, 1.3.16 (Booksite 1.3.15), 1.3.20 |
| 4 | 2/16, 2/17 | Arrays | Arrays | HowMany DiscreteDistribution MysteryArray Birthday |
1.4.4, 1.4.9, 1.4.10 (Hint: start with Deck.java from lecture), 1.4.13, WebExercises 1.4.1, 1.4.2, Booksite Creative Exercise 1.4.35 (both parts) |
| 5 | 2/21, 2/22 | StdIn, Parallel Arrays, NBody |
StdIn | MaxMin Students students.txt data file |
1.5.1, 1.5.3, 1.5.11, 1.5.13, 1.5.15, WebExercise 1.5.31 |
| 6 | 2/23, 2/24 | StdDraw, Functions | Functions | DeluxeBouncingBall Maxi Reverse |
2.1.1, 2.1.3, 2.1.4, 2.1.13, 2.1.14 WebExercise 2.1.35 |
| 7 | 2/28, 2/29 | More StdDraw, Recursion | StdDraw StdDraw and Methods Recursion Htree |
CheckerBoard DiamondTile Factorial Htree |
1.5.18, 1.5.21, 1.5.22, WebExercise 2.1.1, 2.3.3, 2.3.8, 2.3.14, 2.3.22 |
| 8 | 3/1, 3/2 | Performance, Sorting | IntegerSort | IntegerSort | 4.1.10, 4.1.16, 4.1.27, 4.2.4, 4.2.6 4.2.20 (in 20 minutes) |
| 9 | 3/6, 3/7 | Number Systems TOY |
Number SystemsTOY | Number Systems AnswersTOY Answers | Booksite 5.1.1, 5.1.16 (~ means complement or flipped bits), 5.1.18 5.3.2, 5.3.6, 5.3.12 |
| 10 | 3/8, 3/9 | TOY Review |
TOY cheat sheet Practice Mini-Exam |
– | Booksite 5.4.8, 5.4.9, 5.4.12 |
| 11 | 3/13, 3/14 | Programming Exam 1 | – | – | – |
| 12 | 3/15, 3/16 | Hamming Codes | – | – | – |
| Fill out the anonymous midterm evaluation thoughtfully | |||||
| 13 | 3/27, 3/28 | Using Data Types | Charge client | FourChargeClient Charge ColorSeparation Picture peppers.jpg |
3.1.1, 3.1.6 (Booksite Creative Exer. 3.1.60), 3.1.13 (Booksite 3.1.25), 3.1.14 (Booksite 3.1.30), Booksite 3.1.14 (answer on p.340) |
| 14 | 3/29, 3/30 | Creating Data Types | Ball object and client | BouncingBall Ball BouncingBalls |
3.2.5, 3.2.11 (Point.java code on Booksite) |
| 15 | 4/3, 4/4 | ADTs and Implementations | OOP Example: Vector Stacks and Queues |
Vector.java | 3.3.6 (answer in book), 3.3.7 (answer in Vector.java in Booksite 3.3), 4.3.1, 4.3.3, 4.3.4, 4.3.8, 4.3.9, 4.3.16 |
| 16 | 4/5, 4/6 | BST, Linked Lists | Linked List Code BST |
Quote.java | 4.3.23, 4.3.25, 4.3.26, 4.3.27, Web Exer. 4.3.1, 4.3.2 BST: 4.4.8, 4.4.9 |
| 17 | 4/10, 4/11 | Symbol Tables | Symbol Table Example | FrequencyTable.java ST.java mobydick.txt |
4.4.23, 4.4.36 (Booksite Creative Ex 4.4.5) |
| 18 | 4/12, 4/13 | RE and DFA | RE and DFA | RE and DFA Answers | Fall09 Exam2 #2 Fall08 Exam2 #4 |
| 19 | 4/17, 4/18 | Turing Machines, TSP heuristics |
Turing Machine | CircularQuote.java | Fall08 Exam2 #7 |
| 20 | 4/19, 4/20 | Universality, Computability, Intractability |
Theory Jigsaw Theory Quiz |
Theory Quiz Answers | – |
| 21 | 4/24, 4/25 | Boolean Expressions, Combinational Circuits, Sequential Circuits |
Combinational Circuits | Combinational Circuits Answers | – |
| 22 | 4/26, 4/27 | Architecture, Review |
Practice Mini-Exam | Practice Mini-Exam Answers | – |
| Worksheets and exercises below are still tentative for Spring 2012 | |||||
| 23 | 5/1, 5/2 | Programming Exam 2 | – | – | – |
| 24 | 5/3, 5/4 | Final Project | – | – | – |
Worksheets.
The worksheets are .pdf files suitable for on-line viewing or
printing (for hand-written completion of the programming exercise).
Code for exercises. This fill-in-the-blank code can be copied and pasted into DrJava for convenient completion of the programming exercise. If an Exercise number is listed in the header comments, then the solution code is on the Booksite.
Recommended exercises. These include exercises done during precept and exercises to be done independently.
Copyright © 2011, Robert Sedgewick and
Kevin Wayne.
