COSC 220 Computer Science II, Spring 2025 (Jan. 27 ~
May 13)
|
Week |
Lecture
Notes |
Announcement |
||
|
Week-01 (01/27/25~01/31/25) |
Note #0 .PDF ·
Syllabus
|
Note
#0.1 .PDF · How to install virtual Linux on
Window |
Note #1 .PDF COSC120
Review #1 ·
Computer System ·
Computer Structure ·
C++ Environment ·
Imperative vs. object-oriented
programming in C++ ·
Input / Output ·
Primitive data types ·
Constant variable, static variable ·
Formatted output ·
Input from a file ·
Output to a file |
No Lab this week! |
|
Week-02 (02/03/25~02/07/25) |
Note
#2 .PDF COSC120 Review #2 ·
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 COSC120 Review #3 ·
Array o Elementary Sorting Algorithms ·
Selection
Sort ·
Insertion
Sort ·
Bubble
Sort o Elementary Search Algorithms ·
Linear
Search ·
Binary
Searcy ·
Structured
Data Type ·
Structured
Data Type Union |
|
|
|
Week-03 (02/10/25~02/14/25) |
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 |
Item.txt for lab2 |
Mini-Test #1 (2/13/25) Note #1, #2, #3 Mini-Test #1 Solution .PDF |
|
Week-04 (02/17/25~02/21/25) |
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 ·
Assessing
a Class Member ·
Initializing
class Objects with constructor |
|
|
|
Week-05 (02/24/25~02/28/25) |
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 |
|
Min-Test #2 (2/27/25) Note #4, #5, #6 Mini-Test #2 Solution .PDF |
|
Week-06 (03/03/25~03/07/25) |
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/10/25~03/14/25) |
Note #12 .PDF ·
How
to compile a program with template classes and functions o
Create
a 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 |
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 |
Midterm #1 Review note .PDF |
Midterm #1 (3/13/25) Note #1, 2, 3, 4, 5, 6, 7, 8 Midterm Solution .PDF No Lab this week. |
|
Week-08 (03/17/25~03/21/25) |
Spring Break |
|
||
|
Week-09 (03/24/25~03/28/25) |
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 |
|
|
|
|
Week-10 (03/31/25~04/04/25) |
Note #15 .PDF ·
Graph ·
Tree ·
Binary
Tree ·
Binary
Search Tree ·
Binary
Search Tree Property ·
Binary
Search Tree functions o
In-order
walk o
Pre-order
walk o
Post-order
walk o
Search
Tree o
Insert
a element to the Tree o
Delete
a element form the Tree |
Note #15-1 .PDF ·
Copy
Constructor |
|
Mini-Test #3 (4/3/25) Note #9, #10, #11, #12, #13, #14 Mini-Test #3 Solution .PDF |
|
Week-11 (04/07/25~04/11/25) |
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 |
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 |
|
|
|
Week-12 (04/14/25~04/18/25) |
Note #18 .PDF ·
Running
time analysis o
Selection
Sort o
Insertion
Sort o
Bubble
Sort o Shell Sort |
|
Midterm #2 review note .PDF |
|
|
Week-13 (04/21/25~04/25/25) |
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/22/25) Note #9, #10, #11, #12,
#13, #14, #15, #15-1 #16 |
|
Week-14 (04/28/25~05/02/25) |
|
|
|
|
|
Week-15 (05/05/25~05/09/25) |
|
|
|
|
|
Week-16 (05/12/25~05/13/25) |
|
|
|
|
|
Final Exam (05/15/25~05/21/25) |
Final Exam: Comprehensive Section 1: ·
Date:
(5/21/25) ·
Time:
8 A.M. ~ 10:30 A.M. Section #2: ·
Date:
(5/20/25) ·
Time:
8 A.M. ~ 10:30 A.M. |
|
|
|