Other Lectures FromCS106B
| About the CS106 Series at Stanford | |
| Similarity between C++ & Java: - syntax - variable types - operators - control structures | |
| C++ Libraries - Standard Libraries | |
| C++ Console I/O | |
| Client Use of Templates | |
| More Containers | |
| Seeing Functions as Data: Specific Plot Functions | |
| Common Mistakes Stumbled Upon: 'I'terator | |
| Thinking Recursively | |
| Refresh: Permute Code | |
| Backtracking Pseudocode | |
| Pointer Movie | |
| Coding with Linked List | |
| Algorithm Analysis | |
| Selection Sort | |
| Partitioning for Quicksort | |
| Sort Template with Callback | |
| Abstract Data Types | |
| Rules of Template Implementation | |
| Live Coding: Recap of the Vector-based Implementation for Stack | |
| Buffer: Vector vs Stack | |
| Map as Vector | |
| Pathfinder Demo | |
| Compare Map Implementations | |
| Lexicon Case Study | |
| Final Showdown | |
| Guest Lecturer: Keith Schwarz |
Click on a lecture to view it.
| Photo | Time | Note | |
|---|---|---|---|
 | 00:00:555 | Algorithm Analysis | |
| 00:08:05 | Evaluating The Performance | |
| 00:09:54 | Analysis Of Codes : Statement Counts | |
| 00:11:35 | Another Example (Statement Count Contd.) | |
| 00:16:12 | Comparing Algorithms | |
| 00:18:01 | Big-O Notation | |
| 00:23:32 | Big-O To Predict The Time Of Execution | |
| 00:24:26 | Best/Worst/Average Case | |
| 00:28:28 | Analysis Of Recursive Algorithms | |
| 00:34:13 | Another Example : Towers Of Hanoi | |
| 00:41:02 | A Tabulation For Different Algorithms | |
| 00:43:45 | Growth Patterns (Tabulation Contd.) | |
| 00:44:30 | Application Of Algorithm Analysis To Sorting | |
| 00:46:04 | Selection Sort | |
| 00:47:50 | Selection Sort Code |