1

Jan 27

Lecture

• Introduction

• What is: computer science, algorithms, Java?

Lab

• UNIX/CUNIX

• pico

HelloWorld.java

InteractiveHello.java

Calculator.java

2

Feb 03

Lecture

• Data types & Variables

• Comparison Operators

• Arithmetic Operators

• Control Flow

• Random Numbers

• User I/O

Lecture Notes

GuessingGame.java

ToSeconds.java

FromSeconds.java

RockPaperScissors.java

Algorithm.java

3

Feb 10

Lecture

• Functions/Methods

• Comments & Style

• Common compiler errors

• String manipulation

Lecture Notes

MethodExample.java

4

Feb 17

Lecture

• Recursion

Lab

• Working remotely (in Windows)

  • Textpad/Notepad

  • WinSCP

Lecture Notes

5

Feb 24

Algorithms & Analysis

• Asymptotic analysis

• Sequential Search

• Binary Search

Lecture Notes

Search.java

unsorted-set.txt

sorted-set.txt

6

Mar 03

More Algorithms

• Insertion Sort

• Selection Sort

• Bubble Sort

• Merge Sort

Lecture Notes

Sorting.java

InsertionSort.java

SelectionSort.java

BubbleSort.java

MergeSort.java

small1.txt

small2.txt

small3.txt

small4.txt

big1.txt

big2.txt

7

Mar 10

Intro to Object Oriented Programming

• Classes, objects/instances

• Member variables and methods

• Getters and setters

Lecture Notes

Mar 17

Spring Break! No Class.

8

Mar 24

More OO Programming

• Inheritance

• Polymorphism

Lecture Notes

Circle.java

Shape.java

ShapesTest.java

Rectangle.java

Triangle.java

9

Mar 31

Even More OO Programming

Apr 07

Easter Break! No Class.

10

Apr 14

Machine Learning: Naïve Bayes classification

Lecture Notes

VirusClassifier.zip

11

Apr 21

Machine Learning: Game AI, minimax algorithm

12

Apr 28

Pente

Roomba

Pente (curtesy of Jon DePeri)

Roomba (curtesy of Jon DePeri)

13

May 05

Mini-Tournament!

Game.zip