NOC:Programming, Data Structures and Algorithms using Python
By IIT Madras
Prof. Madhavan MukundSwayam CertificationSelf-Paced Certificate
Week 1: Introduction
LECTURE 1: ALGORITHMS AND PROGRAMMING: SIMPLE GCD
Download
LECTURE 2: IMPROVING NAIVE GCD
Download
LECTURE 3: EUCLID'S ALGORITHM FOR GCD
Download
LECTURE 4: DOWNLOADING AND INSTALLING PYTHON
Download
Week 2: Basics of Python
LECTURE 1: ASSIGNMENT STATEMENT, BASIC TYPES - INT, FLOAT, BOOL
Download
LECTURE 2: STRINGS
Download
LECTURE 3: LISTS
Download
LECTURE 4: CONTROL FLOW
Download
LECTURE 5: FUNCTIONS
Download
LECTURE 6: EXAMPLES
Download
Week 3: Lists, inductive function definitions, sorting
LECTURE 1: MORE ABOUT RANGE()
Download
LECTURE 2: MANIPULATING LISTS
Download
LECTURE 3: BREAKING OUT OF A LOOP
Download
LECTURE 4: ARRAYS VS LISTS, BINARY SEARCH
Download
LECTURE 5: EFFICIENCY
Download
LECTURE 6: SELECTION SORT
Download
LECTURE 7: INSERTION SORT
Download
LECTURE 8: RECURSION
Download
Week 4: Sorting, Tuples, Dictionaries, Passing
Functions, List Comprehension
LECTURE 1: MERGESORT
Download
LECTURE 2: MERGESORT, ANALYSIS
Download
LECTURE 3: QUICKSORT
Download
LECTURE 4: QUICKSORT ANALYSIS
Download
LECTURE 5: TUPLES AND DICTIONARIES
Download
LECTURE 6: FUNCTION DEFINITIONS
Download
LECTURE 7: LIST COMPREHENSION
Download
Week 5: Exception handling, input/output, file
handling, string processing
LECTURE 1: EXCEPTION HANDLING
Download
LECTURE 2:STANDARD INPUT AND OUTPUT
Download
LECTURE 3: HANDLING FILES
Download
LECTURE 4: STRING FUNCTIONS
Download
LECTURE 5:FORMATTING PRINTED OUTPUT
Download
LECTURE 6: PASS, DEL() AND NONE
Download
Week 6: Backtracking, scope, data structures; stacks,
queues and heaps
LECTURE 1: BACKTRACKING, N QUEENS
Download
LECTURE 2: GLOBAL SCOPE, NESTED FUNCTIONS
Download
LECTURE 3: GENERATING PERMUTATIONS
Download
LECTURE 4: SETS, STACKS, QUEUES
Download
LECTURE 5: PRIORITY QUEUES AND HEAPS
Download
Week 7: Classes, objects and user defined datatypes
LECTURE 1: ABSTRACT DATATYPES, CLASSES AND OBJECTS
Download
LECTURE 2: CLASSES AND OBJECTS IN PYTHON
Download
LECTURE 3: USER DEFINED LISTS
Download
LECTURE 4: SEARCH TREES
Download
Week 8: Dynamic programming, wrap-up
LECTURE 1: MEMOIZATION AND DYNAMIC PROGRAMMING
Download
LECTURE 2: GRID PATHS
Download
LESSON 3: LONGEST COMMON SUBSEQUENCE
Download
LECTURE 4: MATRIX MULTIPLICATION
Download
LECTURE 5: WRAP-UP, PYTHON VS OTHER LANGUAGES
Download