MIS 106 • Final • Introduction to Algorithm Design and Programming

Our First Function

Example 1

Example 2

Scope of a Variable

Example 3

Example 4

Keyword Arguments / Multiple Return

Example 5

Introduction

Basic String Methods

Strings are Immutable

Example 1

Indexing

Slicing

Example 2

Iterating Over Strings

Example 3

Advanced String Methods

Motivation

Lists

Lists are very similar to Strings

Example 1

Problem with Lists

Example 2

Advanced List Methods

Two Dimensional Lists

Example 3

Example 4

Searching

Linear Search

Bisection Search

Amortized Cost

Sorting

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

Functions 1

Functions 2

Functions 3

Strings 1

Strings 2

Strings 3

Strings 4

Strings 5

Strings 6

Strings 7

Arrays 1

Arrays 2

Arrays 3

Arrays 4

Arrays 5

Arrays 6

Arrays 7

Search and Sort Algorithms 1

Search and Sort Algorithms 2

Object Oriented Programming 1

Object Oriented Programming 2

Functions 1

Functions 2

Functions 3

Functions 4

Strings 1

Strings 2

Strings 3

Strings 4

Arrays 1

Arrays 2

Arrays 3

Arrays 4

Search and Sort Algorithms 1

Search and Sort Algorithms 2

Object Oriented Programming 1