Introduction to Analysis of Algorithms with Python

The Python Language

• Introduction to Python
  • What is Python?
  • Prerequisities
  • Your First Program
• Formatting Output
• Arithmetic and Logical Operators
  • Arithmetic Operators
  • Logical Operators - and, or and not
• Control Structures
  • if condition
  • if-else statement
  • Single Line if-else
  • if-else ladder
  • while loop
  • for loop
• Functions
  • Defining a function
• Inbuilt Data Structures
• Lists
  • Creating Lists
  • Accessing List elements
  • Obtaining Partitions of the List - Slicing
  • Deleting List elements by index - del
  • Using Operators on List
  • Operations on List
  • Obtaining length of list - len
  • Membership Operator in
  • Converting an iterator to list
• Tuples
  • Creating Tuple
  • Operations on Tuples
• Sets
  • Creating Set
  • Accessing Set Elements
  • Operations on Set
  • Set of Sets
• Dictionaries
  • Creating a Dictionaries
  • Dictionary Methods
• Strings
  • Creating Strings
  • Accessing the elements of Strings
  • Operators on Strings
  • Operations on Strings
• Comprehensions
  • Problem 1
  • Problem 2
  • Comprehension based approach
  • Problem 3
  • Problem 4
  • Zen revisited
  • Fibonacci Again
• Filtering Lists - Need for lambdas
  • Problem : Find even numbers in a given sequence
  • Solution 3: Use s
• Modules
  • What is a module?
  • An Example
  • More ways to import methods from a module
  • Executing modules as scripts
  • The Module Search Path
  • Packages
• Object Oriented Programming
  • Defining Classes
  • Special Methods inside the class
  • Static members and methods
  • A note on private members
  • A sample class, Student
  • Duck Typing and Interfaces
  • type() - Obtaining the data type of a variable
• Inheritance
  • Syntax
• Exceptions
  • Facing a first exception
  • try-except-finally
  • div with exception handling
  • Cleaning the things up
  • Raising Exceptions
  • User-defined Exceptions
• File Handling
  • Opening Files
  • Methods of File Objects
• Going Further

Essential Libraries

• Need for a faster array
  • Importing numpy
  • Creating ndarray from Lists
  • Accessing array elements and random shuffling
  • Functions that operates on ndarrays
• Data Visualization
  • Standard Import statement
  • Our First Graph - A Parabola
  • Customizing the Graph - Changing its type and color
  • Plotting multiple graphs on same axis
  • An All-in-One example
  • Subplots
  • Adding Title
  • An example
  • Plotting irregular data - Scatter and Bar Plots
  • Visualizing 2D Data - Matrix
  • Going Further
• Introduction to Graph Analysis with networkx
  • Standard import statement
  • Creating Graphs
  • Nodes
  • Edges
  • Accessing edges
  • Adding attributes to graphs, nodes, and edges
  • Converting Graph to Adjacency matrix
  • Drawing graphs
  • Going Further

Exploring openanalysis

• Introduction to openAnalysis
  • Types of supported algorithms
  • Setting up OpenAnalysis
  • Inside the package
  • importing the modules
  • key factor for analysis
• Sorting Analysis
  • sorted(collection,reverse = False[,key])
  • Standard import statement
  • SortingAlgorithm class
  • An example …. Bubble Sort
  • SortVisualizer class
  • compare(algs)
  • Why a class if sorting could be done at a function
  • Example File
• Searching Analysis
  • The in operator and list.index()
  • Standard import statement
  • SearchingAlgorithm class
  • An example …. Binary Search
  • SearchVisualizer class
  • compare(algs)
  • Example File
• String Matching Analysis
  • The in operator and str.index()
  • Standard import statement
  • StringMatchingAlgorithm class
  • An example …. Horspool String Matching Algorithm
  • StringMatchingAnalyzer class
  • Example File
• Tree Growth based Graph Algorithms
  • Standard import statement
  • Implementation Notes
  • Example - Dijkstra’s Algorithm
  • Implementation
  • Visualizing the Algorithm
  • Random Geometric Graph
  • Example File
• Dynamic Programming based Graph Algorithms
  • Standard import statement
  • Implementation Notes
  • Example Warshall- Floyd Algorithm
  • Visualizing the Algorithm - MatrixAnimator class
  • Example File