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 |