COSC220 COMPUTER SCIENCE II, SPRING 2026

COSC220 COMPUTER SCIENCE II, SPRING 2026 (01/26/26 ~ 05/12/26)

Week

Lecture Notes

Announcement

Week-01

(01/26/26 ~ 01/30/26)

Note #0 .PDF

· Introduction to COSC220

Note #0.1 .PDF

· Three Way to use Linux

Note #1 .PDF

Review for COSC120

· Computer System

· Computer Structure (Von Newmann)

· C++ Environment –

o editor,

o preprocessor

o compiler

o linker

· Imperative vs. object-oriented programming in C++

· Input / Output

· Primitive data types (integer, floating point number, Boolean, character)

· Constant variable, static variable

· Formatted output

· Input from a file

· Output to a file

No lab this week

Week-02

(02/02/26 ~ 02/06/26)

Note #2 .PDF

Review for COSC120

· Relational operator

· if, if-else-if, nested if statement

· Logical operators

· Validating Inputs

· Compare two c-string

· Switch Statement

· Increment decrement operator

· While, Do-While, For Loop

· Break, Continue statement

· Function and Function prototype

· Local and global variable

· Parameter passing methods: Call by value, Call by reference

· return statement

· Default argument

· Function overloading

Note #3 .PDF

Review for COSC120

· Array

o Elementary Sorting Algorithms

· Selection Sort

· Insertion Sort

· Bubble Sort

o Elementary Search Algorithms

· Linear Search

· Binary Search

· Structured Data Type

· Structured Data Type Union

Week-03

(02/09/26 ~ 02/13/26)

Note #4 .PDF

· Pointer variables

o Pointer to integer

o Pointer to character

o Pointer to Object (will discuss later)

· Pointer and Array

o Pointer and Integer Array

o Pointer and Character Array

o Array of Pointer to C-string(Array of Character)

Note #5 .PDF

· Structured Data Type: Linked List

o Functions for Linked List

· Search a element from a List

· Insert a New Node in a List

o At the end of the list

o Sorted by key value

· Delete a Node from a List

o From Unsorted List

o From Sorted list

· Separating Interface from Implementation

o makefile and makefile Utilities

Mini-Test #1 (02/12/26) Solution .PDF

Note #1, #2, #3

Lab #2 Data item.txt

Week-04

(02/16/26 ~ 02/20/26)

Note #6 .PDF

· Object Oriented Program with C++

· Class Declarations in C++

· Class Members

· Inline Function vs. Regular Function

· Constructor & Destructor

· Assessing a Class Member

· Initializing class Objects with constructor

Note #7 .PDF

· Scope of Member

· Utility Functions

· When Constructor and Destructor is called?

· Insecure Public Functions

Week-05

(02/23/26 ~ 02/27/26)

Note #8 .PDF

· Algorithm & Analyzing Algorithm with sorting Algorithms

o Insertion Sort

o Selection Sort

o Bubble Sort

· Asymptotic Notation

o Big Q Notation

o Big O Notation

o Big W Notation

Note #9 .PDF

· Constant Object and Constant Functions

· Composition: Object as Member of Classes

· Friend functions

· The Use of Friend Functions

· Friend Classes

Mini-Test #2 (2/26/26) Solution .PDF

Note #4, #5, #6

Week-06

(03/02/26 ~ 03/06/26)

Note #10 .PDF

· What is Template?

· Function Template.

· Class Template

Note #11 .PDF

· What is Stack

· Functions for managing Stack

o push

o pop

o isEmpty

o isFull

o top

· Stack Implementation with Array

· Stack Implementation with Linked List

Week-07

(03/09/26 ~ 03/13/26)

Note #12 .PDF

· How to compile a program with template classes and functions

o Create an instantiation file

· Queue

o What is Queue

o Functions for managing a queue

· enQueue

· deQueue

· emptyQueue

· fullQueue

· frontQueue

o Queue Implementation with Array and Linked-List

Midterm #1 Review .PDF

Midterm #1 (3/12/26) Solution .PDF

Note #1, 2, 3, 4, 5, 6, 7, 8

Week-08

(03/16/26 ~ 03/20/26)

Spring Break!

Week-09

(03/23/26 ~ 03/27/26)

Note #13 .PDF

· Static Member in a class

o Static variables

o Static Functions

· Recursion

o Memory allocation

o Solving problem with Recursion

o Binary Search with recursion

o Quick Sort

Week-10

(03/30/26 ~ 04/03/26)

Note #14 .PDF

· More Recursion Examples

o Sum of Range

o The Fibonacci Series

o Greatest Common Devisor

o Binary Search

· Operator Overloading

o As a member function

o As a Friend function

Note #15-1 .PDF

Copy constructor

Week-11

(04/06/26 ~ 04/10/26)

Note #15 .PDF

· Graph

· Tree

o Binary Tree

o Binary Search Tree

o Binary Search Tree Property

o Binary Search Tree functions

· In-order walk

· Pre-order walk

· Post-order walk

· Search Tree

· Insert a element to the Tree

· Delete a element form the Tree

Note #16 .PDF

· Inheritance

o Type of Inheritance

o Syntax for Derived Class

o Overriding Member Function in the Base Class

o Using Member Functions

o Casting Base-Class Pointers to Derived-class pointer

o Using constructor and destructors in derived classes

Mini-Test #3 (4/7/26)

Note #9, 10, 11,12, 13, 14

Week-12

(04/13/26 ~ 04/17/26)

Note #17 .PDF

· Virtual Function and Polymorphism

· Heap & Heap Sort & Analysis

o Heap Properties

o Build Heap

o Insert

o Delete

o Heap Sort

· Priority Queue

o Extract Max

Note #18 .PDF

· Running time analysis

o Selection Sort

o Insertion Sort

o Bubble Sort

o Shell Sort

Week-13

(04/20/26 ~ 04/24/26)

Note #21 .PDF

· What is STL?

· Iterator and Containers

· Vector Container

· Vector Container Members

Note #22 .PDF

· More <vector> member functions

o front(), back()

o at()

o insert();

· <list> Container

o What is list container

o <list> Container functions

Midterm #2 (4/23/26)

Note #9, 10, 11, 12, 13, 14, 15-1, #16

Week-14

(04/27/26 ~ 05/01/26)

Week-15

(05/04/26 ~ 05/08/26)

Week-16

(05/11/26 ~ 05/12/26)

Final Exam Week

(05/14/26 ~ 05/20/26)

Final Exam: Comprehensive

Section #1:

· Date: 5/15/26

· Time: 8:00 A.M. ~ 10:30 A.M.

Section #2:

· Date: 5/18/26

· Time: 8:00 A.M. ~ 10:30 A.M.