Computer Science 126
General Computer Science
Spring 2012


Course Information | People | Assignments | Lectures | Precepts | Exams | Booksite

Precepts

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 Systems
TOY
Number Systems Answers
TOY 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.