CS 171 Introduction to Computer Science II

Lecture 1 Introduction & Review

Coding

Java

Algorithm

OOP

Data Structure

This lecture introduces the purpose of studying algorithms and data structures. It also does some review on Java and its code basics.

Lecture 2 Objects and Classes

Coding

Java

OOP

Objects

Class

This lecture introduces the concepts of OOP in Java.

Lecture 3 Packages

Coding

Java

OOP

Pakcage

Based on Objects and Classes, this lecture extends the idea and introduces Packages and how it works in Java.

Lecture 4 Inheritance and Polymorphism

Coding

Java

OOP

Inhertiance

Polymorphism

This lecture is a more detailed lecture on inheritance and polymorphism, two very essential concepts in OOP.

Lecture 5 Abstract Classes and Interfaces

Coding

Java

OOP

Interface

Abstract Class

This lecture touches on abstract classes and extends it to interfaces. It also introduces Iterator and Iterable interfaces in Java and how to use them in practice.

Lecture 6 Generic Classes and Generic Methods

Coding

Java

Generics

This lecture discusses the use of generic class and generic methods in Java. It also touches on the use of generic classes in practice.

Lecture 7 Array Data Structure

Coding

Java

Data Structure

Array

Starting from this lecture, we discuss some data structures. The very basic data structure of discussion is the array data structure.

Lecture 8 Stack

Coding

Java

Data Structure

Stack

This lecture discusses the stack data structure and its implementation in Java.

Lecture 9 Queue Data Structure

Coding

Java

Data Structure

Queue

This lecture discusses the queue data structure and its implementation in Java.

Lecture 10 Linked List

Coding

Java

Data Structure

Linked List

This lecture discusses the linked list data structure and its implementation in Java.

Lecture 11 Complexity Analysis

Coding

Java

Algorithms

Complexity Analysis

Starting from this lecture, we will discuss some sorting algorithms and their complexity analysis. This lecture offers an overview of running time analysis.

Lecture 12 Sorting Algorithms

Coding

Java

Algorithms

Sorting

This lecture discusses various sorting algorithms and their implementation in Java. It also touches on the runtime analysis of them.

Lecture 13 Hashing (Hash Table): Implementation and Runtime Analysis

Coding

Java

Data Structure

Algorithms

Hash Table

Hashing

This lecture discusses the hashing algorithm and the hash table data structure. It also covers the implementation of the hash table and the runtime analysis of the hash table operations.