Learn · Introduction to Electrical Engineering and Computer Science I

Lecture 27 of 54Optimizing a Search15 min

Recitation 16: Search: Dynamic Programming, Costs and Heuristics

Prof. Leslie Kaelbling and others · Massachusetts Institute of Technology

At MIT OpenCourseWare

Credits and licence

From
Introduction to Electrical Engineering and Computer Science I, Massachusetts Institute of Technology (at MIT OpenCourseWare)
Licence
CC BY-NC-SA 4.0, as MIT OpenCourseWare states it. Non-commercial use only.
Attribution
Prof. Leslie Kaelbling, Prof. Jacob White, Prof. Harold Abelson, Prof. Dennis Freeman, Prof. Tomás Lozano-Pérez, Prof. Isaac Chuang. Introduction to Electrical Engineering and Computer Science I. Spring 2011. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu/. License: Creative Commons BY-NC-SA.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

  1. Lecture 1: Object-Oriented Programming 1 h 18 min · Video
  2. Recitation 1: Object-Oriented Programming 12 min · Video
  3. Recitation 2: Inheritance 14 min · Video
  4. Lecture 2: Primitives, Combination, Abstraction, and Patterns 1 h 21 min · Video
  5. Recitation 3: Python Notables 17 min · Video
  6. Recitation 4: State Machines 14 min · Video
  7. Lecture 3: Signals and Systems 1 h 20 min · Video
  8. Recitation 5: LTI Motivations and Representations 13 min · Video
  9. Recitation 6: System Equivalences 16 min · Video
  10. Lecture 5: Characterizing System Performance 1 h 19 min · Video
  11. Recitation 7: Poles, Part I 10 min · Video
  12. Recitation 8: Poles, Part II 16 min · Video
  13. Lecture 6: Designing Control Systems 1 h 15 min · Video
  14. Lecture 7: Circuits 1 h 19 min · Video
  15. Recitation 9: Circuits: Representation, KVL, KCL 18 min · Video
  16. Recitation 10: Circuits: NVCC, Sample Problem 14 min · Video
  17. Lecture 8: Op-Amps 1 h 20 min · Video
  18. Recitation 11: Op-Amps 11 min · Video
  19. Lecture 9: Circuit Abstractions 1 h 12 min · Video
  20. Recitation 12: Thevenin/Norton Equivalence and Superposition 13 min · Video
  21. Lecture 10: Discrete Probability and State Estimation 1 h 18 min · Video
  22. Recitation 13: Probability: Basics 16 min · Video
  23. Recitation 14: Probability: State Estimation 13 min · Video
  24. Lecture 12: Search Algorithms 1 h 9 min · Video
  25. Recitation 15: Search: Basics 16 min · Video
  26. Lecture 13: Optimizing a Search 1 h 4 min · Video
  27. Recitation 16: Search: Dynamic Programming, Costs and Heuristics 15 min · Video
  28. Lecture 1: Object-Oriented Programming 1 h 18 min · Video
  29. Recitation 1: Object-Oriented Programming 12 min · Video
  30. Recitation 2: Inheritance 14 min · Video
  31. Lecture 2: Primitives, Combination, Abstraction, and Patterns 1 h 21 min · Video
  32. Recitation 3: Python Notables 17 min · Video
  33. Recitation 4: State Machines 14 min · Video
  34. Lecture 3: Signals and Systems 1 h 20 min · Video
  35. Recitation 5: LTI Motivations and Representations 13 min · Video
  36. Recitation 6: System Equivalences 16 min · Video
  37. Lecture 5: Characterizing System Performance 1 h 19 min · Video
  38. Recitation 7: Poles, Part I 10 min · Video
  39. Recitation 8: Poles, Part II 16 min · Video
  40. Lecture 6: Designing Control Systems 1 h 15 min · Video
  41. Lecture 7: Circuits 1 h 19 min · Video
  42. Recitation 9: Circuits: Representation, KVL, KCL 18 min · Video
  43. Recitation 10: Circuits: NVCC, Sample Problem 14 min · Video
  44. Lecture 8: Op-Amps 1 h 20 min · Video
  45. Recitation 11: Op-Amps 11 min · Video
  46. Lecture 9: Circuit Abstractions 1 h 12 min · Video
  47. Recitation 12: Thevenin/Norton Equivalence and Superposition 13 min · Video
  48. Lecture 10: Discrete Probability and State Estimation 1 h 18 min · Video
  49. Recitation 13: Probability: Basics 16 min · Video
  50. Recitation 14: Probability: State Estimation 13 min · Video
  51. Lecture 12: Search Algorithms 1 h 9 min · Video
  52. Recitation 15: Search: Basics 16 min · Video
  53. Lecture 13: Optimizing a Search 1 h 4 min · Video
  54. Recitation 16: Search: Dynamic Programming, Costs and Heuristics 15 min · Video