CS 104 • Final • Introduction to Programming

Recursive Functions

Example 1

Example 2

Example 3

Introduction

Linear Search

Bisection Search

Amortized Cost

What are we doing?

Bogo Sort

Bogo Sort - Code

Insertion Sort

Insertion Sort - Code

Bubble Sort

Bubble Sort - Code

Selection Sort

Selection Sort - Code

Merge Sort

Merge Sort - Code

Object Oriented Programming

Classes and Objects

Class Attributes

__init__ and self

getattr, setattr, hasattr

Class Functions - 1

Class Functions - 2

Class Functions - 3

Magic Methods in Python - Numerical

Magic Methods in Python - Comparison

Magic Methods in Python - String

Inheritance

Problem 1

Problem 2

Problem 3

Problem 4

Problem 5

Problem 6

Problem 7

Problem 8

Problem 9

Problem 10

Problem 11

Problem 12

Problem 13

Problem 14

Recursion 1

Recursion 2

Recursion 3

Recursion 4

Searching and Sorting 1

Searching and Sorting 2

Searching and Sorting 3

Searching and Sorting 4

Classes 1

Classes 2

Classes 3