CSC 017 - (CS) Fundamentals of Computer Science III: Advanced Data Structures and Object-Oriented Programming

Hofstra University, Fall 2024

Instructor: Zonghua Gu

 

Lectures

Date

Lecture Notes

Useful Links

W1

Lecture 1-course overview, PPTX, PDF

Java Hello World Program, Java Tutorial, Java Programming Examples

W2

Lecture 2-classes and objects in java, PPTX, PDF

Lecture 2 Quiz, ANS

Object Oriented Programming (OOPs) Concept in Java, 30 OOPs Interview Questions

W3

Lecture 3-inheritance and polymorphism, PPTX, PDF

Lecture 3 Quiz, ANS

Inheritance in Java, Interfaces in Java

W4

Lecture 4-string in java, PPTX, PDF

Lecture 4 Quiz, ANS

Strings in Java, Reverse a string in Java, Java - Regular Expressions

W5

Lecture 5-algorithm performance analysis, PPTX, PDF

Lecture 5 Quiz, ANS

 

W6

Lecture 6-linked lists vs. arrays, PPTX, PDF

Lecture 6 Quiz, ANS

 

W7

Lecture 7-hash table, PPTX, PDF

Lecture 7 Quiz, ANS

What is a Hash Map?

Hash Table Data structure

W8

Lecture 8-binary search tree and trie, PPTX, PDF

Lecture 8 Quiz, ANS

Midterm Exam, Wed, 10/16, Sample Midterm Exam.docx, MidtermExam2024.pptx

 

W9

Lecture 9-red-black trees, PPTX, PDF

Lecture 9 Quiz, ANS

 

W10

Lecture 10-basic graph algorithms, PPTX, PDF

Lecture 10 Quiz, ANS

Graph Data Structure, Representing Graphs, Adjacency matrix and list

Graph Algorithms Oggi AI (YouTube)

W11

Lecture 11-shortest paths, PPTX, PDF

Lecture 11 Quiz, ANS

 

W12

Lecture 12-minimum spanning trees, PPTX, PDF

Lecture 12 Quiz, ANS

 

W13

Lecture 13-sorting algorithms, PPTX, PDF

Lecture 13 Quiz, ANS

 

W14

Lecture 14-radix sort, PPTX, PDF

Lecture 14 Quiz, ANS

 

W15

Review Q&A

 

W16

Final Exam, Wed 12/18, 8:00 - 10:00

 

*Slides subject to change. Please download the latest version after class.

*Lectures: MW 9:40-11:05 am, SIC 230. Labs: M 11:20-12:15 pm, SIC Lab 206

Homeworks/Lab Sections

Assign

Date

Assignment

Due Date

W2

Lab1 Warmup with OOP in Java

Useful links: Getting Started with Java in VS Code, Java Program for Closest Prime Number, Programiz online Java compiler

Mon, 09/23

09/23

Lab2 Use Flesch Score to measure readability, BasicDocument.java, Document.java

Mon, 10/21

10/21

Lab3 Stock Analyzer, Lab3 Starter code, myStock.java

Refs: HashSet in Java, TreeSet in Java

Mon, 11/25

* Discord channel for discussions.

 

Anonymous feedback