Montana Tech of The University of Montana
Computer Science & Software Engineering

CSCI 135
Fundamentals of Computer Science I
Fall 2012



SCHEDULE

This page lists the dates of all the lectures with links to slides and examples from the lecture (if any). Readings are in the book Introduction to Programming in Java: An Interdisciplinary Approach by Robert Sedgewick and Kevin Wayne. To get the most out of lectures, skim the reading beforehand (or at least look at the pictures!). After the lecture, go back and read the pages carefully and do the book exercises.

#DateTopicSlidesReadingExercisesExamples
0Mon 8/27 Intro, first program, input/outputPDF1.11.1.x
2, 3, 4
-Wed 8/29 Installing/using Java and Eclipse
Lab, assignment #0
1Fri 8/31 Built-in data typesPDF1.21.2.x
4, 6, 7, 16, 19, 30
LeapYear  CostCalc  TwoDice
-Mon 9/3 NO CLASS
2Wed 9/5 Conditionals, loops, style
(first hour of lab)
Lab, assignment #1
PDF1.31.3.x
1, 4, 7, 9, 13, 14
Summation  Powers2  SummationFor  DrawPoints  StarTriangle
3Fri 9/7 Command line, standard input, arraysPDF1.4, 1.5 (pp. 120-136)1.4.x, 1, 4, 5, 8
1.5.x, 1, 5, 11, 12
AddTwo  SumNums  RandomNums  AvgNums  StudentAvg  Backwards
-Mon 9/10 Lab, assignment #1
-Wed 9/12 Lab, assignment #2
4Fri 9/14 More on variables, arrays, debuggingPDF1.4.x
6, 12, 16
Factor
5Mon 9/17 Graphics and audioPDF1.5 (pp. 136-151)1.5.x
18, 23, 26
HelloDraw  DrawShapes  DrawShapesColor  DrawImage  SpinningImage  SpinningImageKey  SpinningImageKeyAudio
-Wed 9/19 Lab, assignment #3
6Fri 9/21 Other conditional and loop constructsPDF1.3StdIn activity  Array activity  Zip
7Mon 9/24 Static methodsPDF2.12.1.x
1, 3, 5, 13, 14
DiceRolling  MethodJumping  RandomUtil  PassByVal
-Wed 9/26 Lab, assignment #3
8Fri 9/28 More on methods and variablesPDFStdDraw activity  Methods activity  Zip
-Mon 10/1 Review for exam #0
-Wed 10/3 Exam #0, 3-6pm, Main 205
-Fri 10/5 Going over exam
9Mon 10/8 Libraries, clients, printfPDF2.22.2.x
7, 8, 10
StdRandom  StdOut  RandomPoints 
-Wed 10/10 Lab, assignment 4
10Fri 10/12 RecursionPDF2.32.3.x
1, 3, 4, 8
Factorial  BinarySearch  Htree  Collatz  Fibonacci 
11Mon 10/15 More recursionPDF2.3MergeSort 
-Wed 10/17 Lab, assignment 5
12Fri 10/19 Classes and objectsPDF3.1, 3.23.1.x
1, 2, 5
Ball  BallClient  BallClientDeluxe  BallClientSuperDeluxe 
13Mon 10/22 Objects, primitives, referencesPDF3.1, 3.23.2.x
5, 8, 11
-Wed 10/24 Lab, assignment 6
14Fri 10/26 More on objectsPDF3.1, 3.2Using objects activity  Charge  Picture  FourChargeClient  ColorSeparation  Potential  charges.txt
-Mon 10/29 Lab, assignment 6
15Wed 10/31 Designing data types
(first hour of lab)
Lab, assignment #6
PDF3.33.3.3
16Fri 11/2 Building a fraction classPDFFraction
-Mon 11/5 Review for exam #1
-Wed 11/7 Exam #1, 3-6pm, Main 205
-Fri 11/9 Going over exam
-Wed 11/14 Lab, assignment 7
17Fri 11/16 PerformancePDF4.14.1.x
3, 9, 10, 12
ThreeSum  Stats
18Mon 11/19 Searching and sorting
Code performance rodeo
PDF4.24.2.x
8, 9
Performance.zip
19Mon 11/26 Dynamic arraysPDFStarfield.zip
-Wed 11/28 Lab, assignment 8
20Fri 11/30 Stacks and queuesPDF4.34.3.x
3, 7, 8, 16
ReverseWords Balanced Speller StackOfStringsArray
21Mon 12/3 Implementing abstract data typesPDF4.3.x
12, 24, 28, 31
StackOfStringsArrayDouble StackOfStringsLinkedList Linked list simulator 
22Wed 12/5 Enumerations. Lab, assignment 9PDF
-Fri 12/7 Code matching rodeo
-Mon 12/10 Linked structure rodeoQuote.java  [solution]  Payroll.java [solution]
-Wed 12/12 Lab, assignment 9
-Fri 12/14 Review for exam #2


Page last updated: December 26, 2012