CS111 Schedule


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


WEEK 1
January 7, 9

TOPICS: Java Review and Practice
  • Boolean Statements and Selective Control Structures
  • Looping
  • Methods
  • ArrayLists
  • Introduction to OOP Concepts
ASSIGNED READINGS AND VIDEOS
    Java textbook : Chapters 1 - 6
    Video: ArrayLists
    Video: Switch Statements
    Video: Introduction to OOP
WEEK 2
January 14, 16
 TOPICS: Practice with OOP Concepts
  • Data Abstraction
  • Composition
  • Polymorphism
  • Inheritance
  • OOP Application Structure
HOMEWORK:Assignment 1 due Thursday January 16

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 21, 23
TOPICS: More OOP Concepts
  • Abstract Classes and Interfaces
  • Building OOP Applications
HOMEWORK: Assignment 2 due Thursday January 23

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

 TOPIC
  • Recursion
ASSIGNED READINGS AND VIDEO
    Java textbook : Chapter 13
    Video: Recursion
WEEK 5
February 4, 6

    TEST 1 Tuesday February 4

TOPIC
  • More with Recursion
HOMEWORK: Assignment 3 due Thursday February 6

ASSIGNED READINGS
    Java textbook : Chapters 13
WEEK 6
February 11, 13
 TOPICS
  • Searching Algorithms
  • Sorting Algorithms
HOMEWORK: Assignment 4 due Thursday February 13

ASSIGNED READINGS AND VIDEOS
    Java textbook : Chapter 14
    Video: Searching Algorithms
    Video: Order of Magnitude
    Video: Sorting Algorithms
WEEK 7
February 18, 20
 TOPIC
  • Introduction to Linked Lists
ASSIGNED READINGS AND VIDEO
    Java textbook : Chapters 15
    Video: Intro to LinkedLists
WEEK 8
Feb 25, 27
 TOPICS
  • Double Linked Lists
  • Stacks
HOMEWORK: Assignment 5 due Thursday February 27

ASSIGNED READINGS AND VIDEOS
    Java textbook : Chapters 15
    Video: Double Linked-List
    Video: Java Library for Linked-List
    Video: Stacks
    Video: Stacks+Parsing
WEEK 9
March 3-7
 SPRING BREAK
WEEK 10
March 11, 13		 TOPICS
  • Queues
  • Introduction to Binary Search Trees
HOMEWORK:
Skip Assignment 6
Assignment 7 due Thursday March 17

ASSIGNED READINGS AND VIDEOS
    Java textbook : Chapter 15
    Video: Basics of Queues
    Video: Queue Implementation
    Video: Hierarchical Structures
WEEK 11
March 18, 20		 TOPIC
    Implementation of a Binary Search Tree
ASSIGNED READINGS AND VIDEO
    Java textbook : Chapter 15
    Video: Binary Search Tree Implementation
WEEK 12
March 27		 No class Tuesday March 25 Cesar Chavez Day

TEST 2 Thursday March 27
      Test Topics: Recursion, Linked Lists, Queues and Stacks
HOMEWORK: Assignment 7 due Thursday March 27
WEEK 13
April 1, 3 		TOPICS
  • TreeSet
  • TreeMap
HOMEWORK: Assignment 8 due Thursday April 3

ASSIGNED READINGS AND VIDEO
    Java textbook : Chapters 15
    Video: TreeSet and TreeMap
WEEK 14
April 8, 10		 TOPICS
  • HashMap
  • HashTables
HOMEWORK: Assignment 9 due Thursday April 10

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

Last day of class.


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