CS 204 • Tüm Sınavlar • Advanced Programming

How do computers work?

Preprocessors - 1

Preprocessors - 2

Macros

Introduction

Definition and Decleration

Assignment and Dereference

Be Careful!

Pointer of Pointers - new Keyword

Pointers with Arrays

sizeof() - malloc() - free()

delete Keyword

Pointers as Function Parameters

Pointers of Functions

Pointers of User-Defined Classes

Static Array vs Dynamic Array

2D Static Arrays

2D Dynamic Arrays

Efficiency of Pointers

Some Background Information

What is a linkedlist?

Reminder: Structs

Constructing Linkedlists

Head and Tail Pointers

Printing a Linkedlist

Adding a Node to the End

Adding a Node in between Two Nodes (Add to a Sorted List)

Finding a Node in the List

Deleting a Node

Deleting the List

What is a Circular Linkedlist?

Constructing the List

Adding a Node to the Beginning/End

Adding a Node in between Two Nodes (Add to a Sorted List)

Counting Number of Elements

Finding a Node in the List

Deleting a Node

Constructing the List

Adding a Node to the Beginning

Adding a Node In Between two Nodes (Add to a Sorted List)

Adding a Node to End of the List

Deleting a Node from the Beginning

Deleting a Node in between Two Nodes (Deleting from a Sorted List)

Deleting a Node from the End

Finding a Node in the List

2D Linkedlists

Hybrid Linkedlists

Constructing the List

Adding a PRIMARY NODE to the End of List

Adding a PRIMARY NODE in Between two Nodes

Adding a SECONDARY NODE to the End of a Row

Adding a SECONDARY NODE in Between two Nodes

Deleting a SECONDARY NODE

Deleting ALL SECONDARY NODES in a Row

Deleting a PRIMARY NODE

Clearing the List

What is a Stack?

Stack Operations

Static Int Stack Implementation

Using StaticIntStack

Dynamic Int Stack

Dynamic Int Stack Implementation

Using DynIntStack

What is a Queue?

Queue Operations

Problem with dequeue

Static Int Queue Implementation

Using StaticIntQueue

Dynamic Int Queue

Dynamic Int Queue Implementation

Using DynIntQueue

Stack vs Queue

Definition of Recursion

An Example: Factorials

Another Example: Fibonacci Numbers

Binary Search Operation

Binary Search Trees (BST)

Insertion in BST

Searching in BST

Displaying a BST

Introduction

Topic-wide Example: Set Class

Constructors

Copy Constructors

Destructors

this Keyword

Assignment (=) Operator

Add Assignment (+=) Operator

Addition (+) Operator

Addition (+) Operator: with a Foreign Object

Add Assignment (+=) Operator: with a Foreign Object

Equality (==) Operator

Output Stream (<<) Operator

Preprocessors / Macros

Preprocessors / Macros

Pointers (Spring 21 Final)

Preprocessors, Macros, Pointers (Spring 17 MT 1)

Pointers / Arrays (Fall 15 Final)

Pointers / Arrays (Fall 17 Final)

Single Linked Lists

Single Linked Lists

Circular Linked Lists

Circular Linked Lists

Double Linked Lists

Double Linked Lists

Hybrid Linked Lists

Hybrid Linked Lists

Stack / Queue

Stack / Queue

Recursion / Binary Tree

Classes

Classes (Fall 17 Final)

Classes (Spring 13 Final)

Classes (Spring 16 MT 2)

Preprocessors / Macros

Preprocessors and Macros (Spring 21 Final)

Pointers

Pointers (Spring 16 MT 2)

Pointers (Spring 17 MT 1)

Pointers / Arrays (Spring 17 MT 1)

Arrays

Pointers (Spring 13 Final)

Linked Lists

Single Linked Lists (Spring 19 Final)

Circular Linked Lists (Spring 13 Final)

Double Linked Lists (Spring 17 MT 1)

Hybrid Linked Lists (Spring 17 MT 1)

Stack (Spring 17 MT 1)

Stack / Queue (Fall 15 Final)

Recursion / Binary Tree

Classes / Queue (Spring 21 Final)

Classes / Stack (Spring 16 Final)

Classes / Queue (Spring 15 Final)

Classes (Spring 17 MT 2)

Classes (Spring 17 MT 2)

Classes (Spring 19 Final)

Classes (Spring 16 MT 2)

Classes (Spring 16 MT 2)

Preprocessors / Macros (Spring 17 MT 1)

Pointers

Arrays

Single Linked Lists (Spring 16 Final)

Double Linked Lists (Spring 15 Final)

Hybrid Linked Lists (Spring 21 Final)

Stack

Queue

Linked List / Stack / Queue

Linked List / Stack / Queue

Linked List / Stack / Queue

Classes

Classes (Spring 21 Final)

Classes (Spring 17 MT 2)

Classes (Spring 13 Final)

Pointers

Macros/Preprocessors

Linked List

Macros/Preprocessors/Pointers

Pointers

Linked List/Stack

Queue

Pointers

Reference Variables

Const Reference Variables

Object Sharing - 1

Object Sharing - 2

Object Sharing - 3

Iterators - 1

Iterators - 2

Lvalue - Rvalue

Lvalue/Rvalue - references

Move Constructor

Basics

Binary Representation of Signed/Unsigned Numbers

1's Complement

2's Complement

Decimal Representation of Negative Numbers

Subtraction

How C++ Behaves

Casting Between Signed and Unsigned Numbers

Don't Mix Signed and Unsigned Integers!

Overflow - 1

Overflow - 2

Floating Point Representation

Working with Bits

Bitwise Operators

Bit Shifting (Left)

Bit Shifting (Right)

Function Overloading

Template Functions - 1

Template Functions - 2

Template Classes - 1

Template Classes - 2

Introduction

New Classes from Old Ones

Access Control Under Inheritance

Access to Private Members of Base Class

Constructors/Destructors Under Inheritance

Some Important Points

Copy Constructors Under Inheritance

Overriding

Polymorphism - 1

Polymorphism - 2

Polymorphism - 3

Virtual Functions

Pure Virtual Functions and Abstract Classes - 1

Pure Virtual Functions and Abstract Classes - 2

Multiple Inheritance

Object Sharing (Spring 17 MT 2)

Object Sharing (Spring 21 Final)

Iterators (Fall 17 Final)

Bit Operations (Fall 16 MT 2)

Bit Operations (Fall 17 MT 2)

Bit Operations (Spring 21 Final)

Bit Operations (Spring 21 Final)

Bit Operations (Fall 17 Final)

Bit Operations

Bit Operations (Fall 16 Final)

Templates (Fall 17 MT 2)

Templates (Fall 17 Final)

Pointers / Templates (Spring 16 Final)

Pointers / Macros / Templates (Spring 15 Final)

Inheritance / Polymorphism (Fall 17 MT 2)

Inheritance / Polymorphism (Fall 17 MT 2)

Inheritance / Polymorphism

Inheritance / Polymorphism

Inheritance / Polymorphism (Spring 19 Final)

Inheritance/Polymorphism (Spring 15 Final)

Move Semantics

Object Sharing (Spring 16 MT 2)

Object Sharing (Fall 16 MT 2)

Iterators (Spring 17 MT 2)

Iterators (Spring 16 MT 2)

Bit Operations (Fall 16 MT 2)

Number Representations

Pointers / Bit Operations (Fall 14 Final)

Bit Operations (Spring 17 MT 2)

Bit Operations (Spring 21 Final)

Templates (Fall 16 MT 2)

Template Functions

Template Classes

Templates / Classes

Inheritance / Polymorphism (Spring 13 Final)

Inheritance / Polymorphism (Fall 16 MT 2)

Inheritance / Polymorphism

Inheritance / Polymorphism (Fall 16 Final)

Inheritance / Polymorphism (Spring 19 Final)

Inheritance / Polymorphism (Spring 21 Final)

Inheritance / Polymorphism (Spring 16 Final)

Move Semantics

Object Sharing

Iterators

Bit Operations (Fall 17 MT 2)

Bit Operations (Fall 17 MT 2)

Bit Operations (Spring 16 MT 2)

Bit Operations (Spring 19 Final)

Bit Operations (Spring 16 Final)

Templates / Classes (Spring 17 MT 2)

Templates (Fall 17 MT 2)

Templates (Fall 16 Final)

Inheritance / Polymorphism (Fall 16 MT 2)

Inheritance / Polymorphism (Spring 21 Final)

Inheritance/Polymorphism (Spring 15 Final)

Pointers / Arrays

Classes

Bit Operations / Number Representations

Classes

Templates

Operator Overloading

Iterators

Object Sharing

Pointers / Arrays

Classes

Bit Operations / Number Representations

Bit Operations / Number Representations

Pointers

Templates

Operator Overloading

Iterators

Object Sharing / Classes

Classes

Inheritance/Polymorphism

Inheritance/Polymorphism

Inheritance/Polymorphism

Move Semantics

True/False

Basics

Introduction

try-catch

Fundamentals of Exception Handling

Catching Exceptions

Importance of Types

Nested Try Statements

catch(...)

Stack Unwinding

A Problematic Example

Exception Handling as an Object-Oriented Mechanism

Inheritance in Exception Handling

Introduction

Advantages of Threads

Join - Detach

Sharing Among Threads

Atomic Type

Synchronization Conflicts

Mutex

Exception Handling

Exception Handling (Fall 15 Final)

Exception Handling (Fall 15 Final)

Exception Handling (Spring 21 Final)

Exception Handling (Spring 16 Final)

Exception Handling (Spring 15 Final)

Threads

Threads

Threads (Spring 19 Final)

Threads (Fall 17 Final)

Threads (Spring 16 Final)

Exception Handling

Exception Handling (Fall 14 Final)

Exception Handling / Bit Operations (Spring 13 Final)

Inheritance/Polymorphism/Exceptions (Fall 17 Final)

Exception Handling (Spring 13 Final)

Threads (Fall 16 Final)

Threads (Spring 21 Final)

Threads (Spring 16 Final)

Threads (Spring 15 Final)

Threads (Spring 15 Final)

Exception Handling (Spring 13 Final)

Exception Handling (Spring 19 Final)

Exception Handling

Exception Handling/Classes/Inheritance/Polymorphism (Fall 16 Final)

Threads (Fall 15 Final)

Threads (Spring 19 Final)

Threads (Fall 14 Final)

Bit Operations / Number Representations

Preprocessors / Macros

Basics

Exception Handling

Iterators

Operator Overloading

Templates / Queue

Templates

Inheritance / Polymorphism

Inheritance

Object Sharing

Threads

Threads

Classes

Bit Operations / Number Representations

Basics

Pointers / Stack

Exception Handling

Arrays / Pointers

Inheritance / Polymorphism

Inheritance

Threads

Threads