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

CSCI 135
Fundamentals of Computer Science I
Fall 2014



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/25 Intro, first program, input/output PDF 1.11.1.x
2, 3, 4
YouTube  mp4 - 29m
-Wed 8/27 Installing/using Java and Eclipse
Lab, assignment 0
YouTube  mp4 - 7m
YouTube  mp4 - 9m
YouTube  mp4 - 5m
LoveHate  LoveHate2  LoveHate3  LoveHate4 
1Fri 8/29 Built-in data types PDF 1.21.2.x
4, 6, 7, 16, 19, 30
YouTube  mp4 - 55m LeapYear  CostCalc  TwoDice  Change of major form  Vote for tutor hours  Microsoft software 
-Mon 9/1 NO CLASS
2Wed 9/3 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
FlipCoin  PriceWithTax  Summation  Powers2  SummationFor  DrawPoints  StarTriangle
3Fri 9/5 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   ClassifyProducts   menu.txt
4Mon 9/8 More on variables, arrays, debugging PDF 1.4.x
6, 12, 16
YouTube  mp4 - 42m Factor
-Wed 9/10 Lab, assignment 2 YouTube  mp4 - 13m
5Fri 9/12 Other conditional and loop constructs PDF 1.3 YouTube  mp4 - 20m StdIn activity  Array activity  Zip  SumArrayBreak  SumArrayContinue  ConvertDOW 
6Mon 9/15 Graphics and audio PDF 1.5 (pp. 136-151)1.5.x
18, 23, 26
YouTube  mp4 - 30m HelloDraw  DrawShapes  DrawShapesColor  DrawImage  SpinningImage  SpinningImageKey  SpinningImageKeyAudio
-Wed 9/17 Lab, assignment 3 YouTube  mp4 - 10m
-Fri 9/19 Industry panel
7Mon 9/22 Static methods PDF 2.1 2.1.x
1, 3, 5, 13, 14
YouTube  mp4 - 28m DiceRolling  MethodJumping  RandomUtil  PassByVal
-Wed 9/25 Lab, assignment 3
8Fri 9/26 More on methods and variables PDF YouTube  mp4 - 29m StdDraw activity  Methods activity  Zip
-Mon 9/29 Review for exam 0
- Wed 10/1 Exam 0, 3-6pm, NRB 228
-Fri 10/3 Going over exam 0
9Mon 10/6 Libraries, clients, printfPDF 2.2 2.2.x
7, 8, 10
YouTube  mp4 - 51m StdRandom  StdOut  StdStats  StdArrayIO  RandomPoints  Bernoulli  FloatingPointFormatting  IntegerFormatting  StringFormatting 
-Wed 10/8 Lab, assignment 4 YouTube  mp4 - 11m
10Fri 10/10 Recursion PDF 2.3 2.3.x
1, 3, 4, 8
YouTube  mp4 - 37m Factorial  BinarySearch  Htree  Collatz  Fibonacci 
11Mon 10/13 More recursion PDF 2.3 YouTube  mp4 - 22m
YouTube  mp4 - 10m
GCDSimple  GCD  Brownian  PlasmaCloud  Merge sort activity  Online merge sort demo
-Wed 10/15 Lab, assignment 5 YouTube  mp4 - 7m
12Fri 10/17 Classes and objects PDF 3.1, 3.2 3.1.x
1, 2, 5
YouTube  mp4 - 51m Ball  BallClient  BallClientDeluxe  BallClientSuperDeluxe  Face activity 
-Mon 10/20 Using objects activity 3.1, 3.2 YouTube  mp4 - 13m Using objects activity: PDF handout  zip 
-Wed 10/22 Lab, assignment 6
13Fri 10/24 Objects, primitives, references PDF 3.1, 3.2 3.2.x
5, 8, 11
YouTube  mp4 - 32m
14Mon 10/27 Designing data types
PDF 3.3 3.3.3 YouTube  mp4 - 41m
15Wed 10/29 Using data types (first hour of lab)
Lab, assignment 6
PDF YouTube  mp4 - 51m
16Fri 10/31 Building a fraction class PDF YouTube  mp4 - 20m Fraction  [solution] 
-Mon 11/3 Review for exam 1 UniformPlot activity  [solution] 
-Wed 11/5 Exam 1, 3-6pm, NRB 228
-Fri 11/7 Going over exam 1
17 Mon 11/10 Performance PDF 4.14.1.x
3, 9, 10, 12
YouTube  mp4 - 38m
ThreeSum  Stats 
-Wed 11/12 Lab, assignment 7 YouTube  mp4 - 11m
- Fri 11/14 Performance activity YouTube  mp4 - 17m Performance activity 
18 Mon 11/17 Dynamic arrays PDF YouTube  mp4 - 29m
YouTube  mp4 - 7m
Starfield.zip  Solution: Star.java  Starfield.java 
- Wed 11/19 Lab, assignment 8 YouTube  mp4 - 7m
19 Fri 11/21 Stacks and queues PDF 4.3 4.3.x
3, 7, 8, 16
YouTube  mp4 - 26m
YouTube  mp4 - 8m
ReverseWords Balanced Speller StackOfStringsArray
- Mon 11/24 Working on assignment 8
-Wed 11/26 NO CLASS
-Fri 11/28 NO CLASS
20 Mon 12/1 Implementing abstract data types PDF 4.3.x
12, 24, 28, 31
YouTube  mp4 - 29m
YouTube  mp4 - 8m
StackOfStringsArrayDouble StackOfStringsLinkedList Linked list simulator 
21 Wed 12/3 Enumerations. Lab, assignment 9 PDF YouTube  mp4 - 8m
YouTube  mp4 - 6m
- Fri 12/5 Linked structure activity Quote.java  [solution]  Payroll.java [solution]
- Mon 12/8 Review for exam 2
-Tue 12/16 Exam 2, 3-6pm, NRB 228


Page last updated: August 09, 2015