CS111 Schedule


  1. Class meets Tuesday/Thursday 9:25am - 10:40am
  2. All assignments must be submitted to Canvas. See Canvas for due dates.
  3. Revelent chapters in the assigned textbook, Cay Horstmann Big Java, Late Objects, are listed below as Java textbook


WEEK 1
January 6, 8

TOPICS: Java Review and Practice
  • Boolean Statements and Selective Control Structures
  • Looping
  • Methods
  • ArrayLists
  • Introduction to OOP Concepts
HOMEWORK:Assignment 0


ASSIGNED READINGS AND VIDEOS
    Java textbook : Chapters 1 - 6
    Video: ArrayLists
    Video: Switch Statements
    Video: Introduction to OOP
WEEK 2
January 13, 15
 TOPICS: Practice with OOP Concepts
  • Data Abstraction
  • Composition
  • Polymorphism
  • Inheritance
  • OOP Application Structure
HOMEWORK:Assignment 1

ASSIGNED READINGS AND VIDEOS
    Java textbook : Chapter 7 - 8
    Video: Classes and Objects
    Video: Exception Handling Writing to a File
    Video: OOP Application Structure - Practice (Texting Tutor App)
WEEK 3
January 20, 22
TOPICS: More OOP Concepts
  • Abstract Classes and Interfaces
  • Building OOP Applications
HOMEWORK:Assignment 2

ASSIGNED READINGS AND VIDEOS
    Java textbook : Chapters 9 & 12
    Video: Interfaces and Abstract Classes
    Video: Inheritance (Quiz App)
WEEK 4
Jan 27, 29

 TOPIC
  • Recursion
HOMEWORK: Assignment 3


ASSIGNED READINGS AND VIDEO
    Java textbook : Chapter 13
    Video: Recursion
WEEK 5
February 3, 5

    TEST 1 Tuesday February 3

TOPIC
  • More with Recursion
HOMEWORK: Assignment 4

ASSIGNED READINGS
    Java textbook : Chapters 13
WEEK 6
February 10, 12
 TOPICS
  • Searching Algorithms
  • Sorting Algorithms
HOMEWORK: Assignment 5

ASSIGNED READINGS AND VIDEOS
    Java textbook : Chapter 14
    Video: Searching Algorithms
    Video: Order of Magnitude
    Video: Sorting Algorithms
WEEK 7
February 17, 19
 TOPIC
  • Introduction to Linked Lists
ASSIGNED READINGS AND VIDEO
    Java textbook : Chapters 15
    Video: Intro to LinkedLists
WEEK 8
February 23 - 27
 SPRING BREAK
WEEK 9
March 3, 5
 TOPICS
  • Double Linked Lists
  • Stacks
HOMEWORK: Assignment 6

ASSIGNED READINGS AND VIDEOS
    Java textbook : Chapters 15
    Video: Double Linked-List
    Video: Java Library for Linked-List
    Video: Stacks
    Video: Stacks+Parsing
WEEK 10
March 10, 12		 TOPICS
  • Queues
  • Introduction to Binary Search Trees
HOMEWORK: Assignment 7

ASSIGNED READINGS AND VIDEOS
    Java textbook : Chapter 15
    Video: Basics of Queues
    Video: Queue Implementation
    Video: Hierarchical Structures
WEEK 11
March 17, 19		 TOPIC
    Implementation of a Binary Search Tree
ASSIGNED READINGS AND VIDEO
    Java textbook : Chapter 15
    Video: Binary Search Tree Implementation
WEEK 12
March 24, 26
TEST 2 Thursday March 26
      Test Topics: Recursion, Linked Lists, Queues and Stacks
HOMEWORK: Assignment 8
WEEK 13
Mar 31, Apr 2 		TOPICS
  • TreeSet
  • TreeMap
 ASSIGNED READINGS AND VIDEO
    Java textbook : Chapters 15
    Video: TreeSet and TreeMap
WEEK 14
April 7, 9		 TOPICS
  • HashMap
  • HashTables
HOMEWORK: Assignment 9

ASSIGNED READINGS AND VIDEO
    Java textbook : Chapters 15
    Video: HashMap Video: Solution to PhoneBook
WEEK 15
April 14
Review for Final

Last day of class.


TEST 3 Final Exam: Saturday April 18 9:00 AM
      Test Topics: Binary Search Trees and HashTables and HashMaps