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

CSCI 135
Fundamentals of Computer Science I
Fall 2013



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!). You may also want to print out the slides before lecture so you can write and highlight on them during lecture. After the lecture, go back and read the pages carefully and do the book exercises.

#DateTopicSlidesReadingExercisesVideosExamples
0Mon 8/26 Intro, first program, input/output PDF 1.11.1.x
2, 3, 4
YouTube  mp4 - 29m
-Wed 8/28 Installing/using Java and Eclipse
Lab, assignment #0
YouTube  mp4 - 7m
YouTube  mp4 - 9m
YouTube  mp4 - 5m
1Fri 8/30 Built-in data types PDF 1.21.2.x
4, 6, 7, 16, 19, 30
YouTube  mp4 - 55m LeapYear  CostCalc  TwoDice
-Mon 9/2 NO CLASS
2Wed 9/4 Conditionals, loops, style
(first hour of lab)
Lab, assignment #1
PDF 1.31.3.x
1, 4, 7, 9, 13, 14
YouTube  mp4 - 48m
YouTube  mp4 - 7m
Summation  Powers2  SummationFor  DrawPoints  StarTriangle
3Fri 9/6 Command line, standard input, arrays PDF 1.4, 1.5 (pp. 120-136)1.4.x, 1, 4, 5, 8
1.5.x, 1, 5, 11, 12
YouTube  mp4 - 35m StdIn AddTwo  SumNums  RandomNums  AvgNums  StudentAvg  Backwards
4Mon 9/9 More on variables, arrays, debugging PDF 1.4.x
6, 12, 16
YouTube  mp4 - 42 min Factor
-Wed 9/11 Lab, assignment #2 YouTube  mp4 - 13 min
5Fri 9/12 Graphics and audio PDF 1.5 (pp. 136-151)1.5.x
18, 23, 26
YouTube  mp4 - 30 min HelloDraw  DrawShapes  DrawShapesColor  DrawImage  SpinningImage  SpinningImageKey  SpinningImageKeyAudio
-Mon 9/16 NO CLASS
-Wed 9/19 Lab, assignment #3 YouTube  mp4 - 10 min
-Fri 9/20 Competitive programming
6Mon 9/23 Other conditional and loop constructs PDF 1.3 YouTube  mp4 - 20 min StdIn activity  Array activity  Zip
7Wed 9/25 Static methods (first hour of lab)
Lab, assignment #3
PDF 2.1 2.1.x
1, 3, 5, 13, 14
YouTube  mp4 - 28 min DiceRolling  MethodJumping  RandomUtil  PassByVal
8Fri 9/27 More on methods and variables PDF YouTube  mp4 - 29 min StdDraw activity  Methods activity  Zip
-Mon 9/30 Review for exam #0
- Wed 10/2 Exam #0, 3-6pm, Main 205
-Fri 10/4 Going over exam
9Mon 10/7 Libraries, clients, printfPDF 2.2 2.2.x
7, 8, 10
YouTube  mp4 - 51 min StdRandom  StdOut  RandomPoints 
-Wed 10/9 Lab, assignment 4 YouTube  mp4 - 11 min
-Fri 10/11 Work on assignment 4
10Mon 10/14 Recursion PDF 2.3 2.3.x
1, 3, 4, 8
YouTube  mp4 - 37 min Factorial  BinarySearch  Htree  Collatz  Fibonacci 
11Wed 10/16 More recursion (first hour of lab)
Lab, assignment 5
PDF 2.3 YouTube  mp4 - 22 min
YouTube  mp4 - 10 min
YouTube  mp4 - 7 min
GCDSimple  GCD  Brownian  PlasmaCloud  Merge sort activity  Online merge sort demo
12Fri 10/18 Classes and objects PDF 3.1, 3.2 3.1.x
1, 2, 5
YouTube  mp4 - 51 min Ball  BallClient  BallClientDeluxe  BallClientSuperDeluxe 
-Mon 10/21 Using objects activity 3.1, 3.2 YouTube  mp4 - 13 min Using objects activity  Charge  Picture  FourChargeClient  ColorSeparation  Potential  charges.txt
-Wed 10/23 Lab, assignment 6
13Fri 10/25 Objects, primitives, references PDF 3.1, 3.2 3.2.x
5, 8, 11
YouTube  mp4 - 32 min
14Mon 10/27 Designing data types
PDF 3.3 3.3.3 YouTube  mp4 - 41 min
15Wed 10/30 Using data types (first hour of lab)
Lab, assignment 6
PDF YouTube  mp4 - 51 min
16Fri 11/1 Building a fraction class PDF YouTube  mp4 - 20 min Fraction  [solution] 
-Mon 11/4 Review for exam #1 UniformPlot activity  [solution] 
-Wed 11/6 Exam #1, 3-6pm, Main 205
-Fri 11/8 Going over exam
-Mon 11/11 NO CLASS
-Wed 11/13 Lab, assignment 7 YouTube  mp4 - 11 min
17 Fri 11/15 Performance PDF 4.14.1.x
3, 9, 10, 12
YouTube  mp4 - 38 min
YouTube  mp4 - 17 min
ThreeSum  Stats  Performance activity 
18 Mon 11/18 Dynamic arrays PDF YouTube  mp4 - 29 min
YouTube  mp4 - 7 min
Starfield.zip  Solution: Star.java  Starfield.java 
- Wed 11/20 Lab, assignment 8 YouTube  mp4 - 7 min
19 Fri 11/22 Stacks and queues PDF 4.3 4.3.x
3, 7, 8, 16
YouTube  mp4 - 26 min
YouTube  mp4 - 8 min
ReverseWords Balanced Speller StackOfStringsArray
- Mon 11/25 Working on assignment 8
-Wed 11/27 NO CLASS
-Fri 11/29 NO CLASS
20 Mon 12/2 Implementing abstract data types PDF 4.3.x
12, 24, 28, 31
YouTube  mp4 - 29 min
YouTube  mp4 - 8 min
StackOfStringsArrayDouble StackOfStringsLinkedList Linked list simulator 
21 Wed 12/4 Enumerations. Lab, assignment 9 PDF YouTube  mp4 - 8 min
YouTube  mp4 - 6 min
- Fri 12/6 Linked structure / code matching rodeo Quote.java  [solution]  Payroll.java [solution]
- Mon 12/9 Review for exam #2
-Mon 12/16 Exam #2, 3-6pm, Main 205


Page last updated: December 18, 2013