Basic Data Structures and Algorithms in Java

Spring Semester 2020

Week

Date

Subject

Textbook

Assignment

1

M Jan 13

W Jan 15

F Jan 17

Overview and syllabus, Setting up for Java

Java Data Types; Compare to Python

Arrays and for loops, Strings, Literals; Lab 1

1.1, 1.2

No lab 
To prepare for next week:
- set and test up your IDE
- try page 2 in book

2

M Jan 20

T Jan 20

W Jan 22

F Jan 24

MLK DAY - No classes

 

Reference Data types v. Primitive data

Modifiers

1.3, 1.4

 

Lab 1

 

zyBook 1

3

M Jan 27

T Jan 28

W Jan 29

F Jan 31

Controlling the flow;  Project 1, Lab 2

 

Example program: CreditCard class

Data Structures, Javadoc

1.5 - 1.8

Project 1

Lab 2

 

 

4

M Feb 3

T Feb 4

W Feb 5

F Feb 7

OOP: Abstraction; Lab 3

 

UML, OOP, Polymorphism

Progression class, Command line args

 1.9, 2.1 - 2.2

 

Lab 3

 

Project 1 due

5

M Feb 10

T Feb 11

W Feb 12

F Feb 14

Lab, Project, Interfaces

 

Using exceptions

Review for Exam 1

2.3 - 2.7

Project 2

Lab 4

 

zyBook 2

6

M Feb 17

T Feb 18

W Feb 19

F Feb 21

PRESIDENTS DAY - No classes

 

Generics

Exam 1

 

 

No Lab - Study for Exam

 

Project 2 due; Exam 1

7

M Feb 24

T Feb 25

W Feb 26

F Feb 28

Exam review; Proj 3

 

Proj 3; Lab 5; java.util.Arrays

Insertion Sort, Debugging

3.1 - 3.3

Project 3

Lab 5

 

 

8

M Mar 2

T Mar 3

W Mar 4

F Mar 6

Linked lists; Lab 6

 

Linked lists Data Structure

Circular, Doubly LinkedLists

3.4 - 3.6

 

Lab 6

 

Project 3 due

9

M Mar 9

T Mar 10

W Mar 11

F Mar 13

Equivalence and cloning

 

Growth rates

Big O notation

 4.1 - 4.4

 

Lab 7

 

 zyBook 3

Break

Mar 16 - 20

Spring Break - No classes

After the break, all class activity will be online. See Brightspace announcements.

  

 
10

M Mar 23

T Mar 24

W Mar 25

F Mar 27

Recursion; Lab 8, Project 4

 

Stacks, Queues

NCUR (cancelled) - No classes 

5.1, 6.1 - 6.2

Project 4

Lab 8

 

Exam Practice

11

M Mar 30
[ 1 ][ 2 ]

W Apr 1

F Apr 3
[ 1 ][ 2 ]

Review for Exam 2 (video in 2 parts)


EXAM 2

Exam 2 solutions, Deques

6.3

 No Lab 

 
Exam 2

Project 4 due

12

M Apr 6

T Apr 7

W Apr 8

F Apr 10

Project 5, Lab 9, Lists

 

Dynamic Arrays, Amortized Analysis

UNIVERSITY DAY - No classes

7.1 - 7.5

Project 5

Lab 9

 

zyBook 4

13

M Apr 13
[ 1 ][ 2 ]

T Apr 14

W Apr 15

F Apr 17

ArrayList, Lab 10

 

Positional Lists, Java Collections

Iterators, Comparators

9.1 - 9.3

 

Lab 10

Final Quiz: Part 1

Project 5 due

14

M Apr 20

T Apr 21

W Apr 22

F Apr 24
[1][2]

Lab 11: Regex; File I/O, Merge Sort

 

Selection v. Insertion, Quicksort

Quicksort (crawl-through), Bubble Sort, Testing

12.1 - 12.4

 

Lab 11

Final Quiz: Part 2

zyBook 5

15

M Apr 27

 W Apr 29

F May 1

Review Java, OOP, 

Review data structures, algorithms

Final Quiz: Part 3

  

 

Course Evalutation

Final Quiz: Part 3

Finals week

T May 5

FINAL EXAM  - 8:00 - 9:50 am, NAH 65

    

About the Course