Syllabus: CSCI 132
Basic Data Structures and Algorithms in Java
Spring Semester 2020
Week |
Date |
Subject |
Textbook |
Assignment |
1 |
1.1, 1.2 |
No lab |
||
2 |
1.3, 1.4 |
|||
3 |
1.5 - 1.8 |
|||
4 |
1.9, 2.1 - 2.2
|
|||
5 |
2.3 - 2.7 |
|||
6 |
|
No Lab - Study for Exam
Project 2 due; Exam 1 |
||
7 |
3.1 - 3.3 |
|||
8 |
3.4 - 3.6 |
|||
9 |
Equivalence and cloning
Growth rates Big O notation |
4.1 - 4.4 |
||
Break |
Mar 16 - 20 |
Spring Break - No classes After the break, all class activity will be online. See Brightspace announcements. |
|
|
10
|
5.1, 6.1 - 6.2 |
|||
11 |
Review for Exam 2 (video in 2 parts)
Exam 2 solutions, Deques |
6.3 |
No Lab Project 4 due |
|
12 |
Project 5, Lab 9, Lists
Dynamic Arrays, Amortized Analysis UNIVERSITY DAY - No classes |
7.1 - 7.5 |
||
13 |
ArrayList, Lab 10 Positional Lists, Java Collections Iterators, Comparators |
9.1 - 9.3 |
||
14 |
Lab 11: Regex; File I/O, Merge Sort
Selection v. Insertion, Quicksort Quicksort (crawl-through), Bubble Sort, Testing |
12.1 - 12.4 |
||
15 |
Review Java, OOP, Review data structures, algorithms Final Quiz: Part 3 |
|
||
Finals week |
T May 5 |
FINAL EXAM - 8:00 - 9:50 am, NAH 65 |
|
|