classes Archives - Engineering Video Tutorials

Programming Methodology Computer Science Lecture – 4

Lecture by Professor Mehran Sahami for the Stanford Computer Science Department (CS106A). Professor Sahami moves into the history of computing

Lecture by Professor Mehran Sahami for the Stanford Computer Science Department (CS106A). Professor Sahami moves into the history of computing

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