Computer Science 126
General Computer Science
Spring 2014


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

Precepts

Worksheets and Code. The worksheets are .pdf files suitable for on-line viewing or printing. The Code link can be copied and pasted into DrJava for convenient completion of the programming exercise. Often the solutions are available on the booksite (if an exercise number is listed).

Recommended Exercises. These are optional exercises we recommend you do at home to build your skills.

Websheets. These are programming exercises you can type and submit in your browser that include basic tests of correctness. They give you instant feedback and have reference solutions.

Visualizer. When tracing Java code, this visualizer tool can help you see exactly what Java does in each step of the process.

# DATE TOPICS WORKSHEETS CODE FOR EXERCISES RECOMMENDED EXERCISES WEBSHEETS
1 2/4, 2/5 Intro, HelloWorld,
Command-line Arguments
First Programs
Assignment Guidelines
Treasure Hunt
HelloWorld
NameAge
NextYear
NameAge Solution
NextYear Solution
1.1.1–4
1.2.7
HelloWorld
NameAge
NextYear
SquareOf
SquareSwap
2 2/6, 2/7 Data Types
(Bring textbook to precept.)
Data Types
Data Types Table
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.25, 1.2.30, 1.2.34, WebExercise 1.2.1
Eggsactly
PercentScore
PizzaCalculator
WindChill
Distance
ThreeSort
3 2/11, 2/12 Conditionals and Loops Conditionals and Loops
Debugging
RollDie
RollLoadedDie
Buggy1FivePerLine
Buggy2FivePerLine
Buggy3FivePerLine
Buggy4FivePerLine
1.3.7, 1.3.8, 1.3.13, 1.3.16 (Booksite 1.3.15),
1.3.20, WebExercises 1.3.1, 1.3.2
Flag
AgeChecker
SquareCensus
Quadratic
ModularSqrt
4 2/13, 2/14 Arrays Arrays HowMany
Distinct
MysteryArray
Birthday
DiscreteDistribution
SecretMessage
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)
Distinct
Reverse
NOrdered
NSwap
Commonest
5 2/18, 2/19 StdIn, Parallel Arrays, NBody StdIn
Command-line cheatsheet
Command-line tutorial
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 MaxMin
Students
Powers
Squish
Means
6 2/20, 2/21 StdDraw, Functions CheckerBoard
Functions(Maxi & Reverse)
Maxi
Reverse
DeluxeBouncingBall
Optional media:
TennisBall.png,
pipebang.wav
1.5.18, 1.5.21, 1.5.22
2.1.1, 2.1.3, 2.1.4, 2.1.13, 2.1.14
WebExercise 2.1.35
Positive
Find
Boxed
Summer
Yarra
7 2/25, 2/26 Recursion and Fractals StdDraw and Methods(DiamondTile)
Recursion(Factorial)
Htree
NestedCircles
DiamondTile
Factorial
Htree
NestedCircles
WebExercise 2.1.1, 2.3.3, 2.3.8, 2.3.14, 2.3.22 Kettles
Factorial
TextFractal
BinarySum
Evaluate
ZeroSum
8 2/27, 2/28 Performance and Sorting Repeat InsertionTest
Repeat
4.1.10, 4.1.16, 4.1.27 Lambert
9 3/4, 3/5 Number Systems
and Bitwise Operators
Number Systems
Practice Mini-Exam
Number Systems Answers Booksite 5.1.1, 5.1.16 (~ means complement), 5.1.18
10 3/6, 3/7 TOY TOY + Reference Card TOY Answers
fib.toy
toy_1.5.jar (X-TOY)
TOY.java
Practice Mini-Exam Answers
5.3.2, 5.3.6, 5.3.12, 5.4.8, 5.4.9, 5.4.12
11 3/11, 3/12 Hamming Codes
3/13, 3/14: Precept cancelled. Programming midterm 1 Thurs 3/13 evening. See Exams page. Practice: Fall 2012 (Hats) and Spring 2013 (Food).
Have a relaxing spring break! Please fill out the feedback form.
12 3/25, 3/26 Using Data Types Charge, Color, Picture clients PlayTime
FourChargeClient Charge
ColorSeparation peppers.jpg
Picture API (Picture.java)
Color API
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)
FourChargeClient
IsPalindrome
ComplementaryDNA
CircularShift
GeneFind
13 3/27, 3/28 Creating Data Types Object-orienting a bouncing ball, Ball client Stopwatch.java
Person.java
Ball, BouncingBalls
BouncingBall (§1.5)
3.2.5, 3.2.11 (Point.java code on Booksite) Recorder
Clicker
CountingSort
CombinationLock
Monomial
14 4/1, 4/2 More OOP
Stacks and Queues
Guitar Hero
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
Name
Interval
Vector
QMerge
LineEdit
15 4/3, 4/4 BST
Linked Lists
Binary Search Trees
Quote
Quote
Binary Trees solution
4.3.23, 4.3.25, 4.3.26, 4.3.27
Web Exer. 4.3.1, 4.3.2
4.4.8, 4.4.9
MonkeyTraverse
MonkeyAddStart
MonkeyAddEnd
Quote
LinkIt
16 4/8, 4/9 Symbol Tables
Generics
Markov Model
Symbol Tables
FrequencyTable
FrequencyTable.java
ST.java
mobydick.txt
4.4.23, 4.4.36 (Booksite Creative Ex 4.4.5) FrequencyTable
ReverseLookup
17 4/10, 4/11 RE and DFA RE and DFA RE and DFA Answers
Challenge for the bored
Fall09 Exam2 #2
Fall12 Exam2 #4
RegularExercise
18 4/15, 4/16 Turing Machines,
TSP heuristics
Turing Machines
CircularQuote
Turing machine: java webstart or
jar (run java -jar turing.jar
TM handout solutions
Spr13 Exam2 #8 CircularQuote
LinkIt
19 4/17, 4/18 Theory, Boolean Algebra Theory Jigsaw Theory Jigsaw Entries (click table)
Theory Mini-quiz
Theory mini-quiz solutions

20 4/22, 4/23 Circuits Boolean Algebra/Circuits
Practice Mini-Exam
Boolean Algebra Answers Circuits Match-up
Circuits Match-up Checker

21 4/24, 4/25 Architecture
Review
Architecture
Jeopardy!
Architecture Solutions
Practice Mini-Exam Answers
Spr13 Exam2 #7
Scientific Computing
Scientific Computing Answers

4/29–5/2: Precepts cancelled. Programming midterm 2 Thurs 5/1 evening. See Exams page. Practice: Fall 2013 (MiniPro), Spring 2013 (TigerBook), Spring 2010 (BinaryInteger)
5/2–5/12: Special schedule for Atomic final project quasi-precepts.
Topics and dates below are still tentative for Spring 2014


Copyright Robert Sedgewick and Kevin Wayne.