Algorithms Archives - Engineering Video Tutorials

Programming Methodology Computer Science Lecture – 28

Lecture by Professor Mehran Sahami for the Stanford Computer Science Department (CS106A). Professor Sahami’s last lecture of the quarter, he

Lecture 1: Goals of the course; what is computation; introduction to data types, operators, and variables

Lecture 2: Operators and operands; statements; branching, conditionals, and iteration

Lecture 4: Decomposition and abstraction through functions; introduction to recursion

Lecture 5: Floating point numbers, successive refinement, finding roots

Lecture 6: Bisection methods, Newton/Raphson, introduction to lists

Lecture 7: Lists and mutability, dictionaries, pseudocode, introduction to efficiency Instructors: Prof. Eric Grimson, Prof. John Guttag

Lecture 8: Complexity; log, linear, quadratic, exponential algorithms

Lecture 9: Binary search, bubble and selection sorts

Lecture 10: Divide and conquer methods, merge sort, exceptions