跳到主要内容
步芽

【高质量配音】2025年秋 伯克利 CS61A 计算机程序的结构和解释 【已完结】

伯克利经典编程导论课，以 Python 讲授计算机程序的构造与解释：函数抽象、递归、高阶函数、数据抽象、面向对象、解释器与元语言抽象。

难度
难度 3/5 — 面向零基础的编程导论，但抽象与递归、解释器等主题对新手有挑战
适合人群
想系统入门编程与计算机科学思想的自学者、准 CS 专业学生
前置要求
高中数学（函数、集合等基本概念即可）、基本英语阅读（配套材料多为英文，本课程为中配）
课程规模
151 讲 · 1.7 万播放
在 B 站免费观看 →就这门课提问 →排进我的学习路线

主题覆盖

函数与环境图控制与迭代高阶函数与 Lambda递归与树形递归列表与序列数据抽象可变数据与对象面向对象与继承链表与树记忆化解释器与宏函数式设计

课程大纲（151 讲）

  1. P1 · Lecture2.1 欢迎1 分钟
  2. P2 · Lecture2.2 命名、赋值与自定义函数8 分钟
  3. P3 · Lecture2.3 环境图9 分钟
  4. P4 · Lecture2.4 函数定义13 分钟
  5. P5 · Lecture2.5 Print and None7 分钟
  6. P6 · Lecture3.1 多重环境10 分钟
  7. P7 · Lecture3.2 条件语句6 分钟
  8. P8 · Lecture3.3 迭代4 分钟
  9. P9 · Lecture4.1 迭代示例7 分钟
  10. P10 · Lecture4.2 控制6 分钟
  11. P11 · Lecture4.3 控制表达式5 分钟
  12. P12 · Lecture4.4 高阶函数14 分钟
  13. P13 · Lecture4.5 函数作为返回值6 分钟
  14. P14 · Lecture5.1 高阶函数的环境5 分钟
  15. P15 · Lecture5.2 嵌套定义的环境9 分钟
  16. P16 · Lecture5.3 局部变量名2 分钟
  17. P17 · Lecture5.4 函数复合5 分钟
  18. P18 · Lecture5.5 Lambda 表达式8 分钟
  19. P19 · Lecture5.6 函数柯里化4 分钟
  20. P20 · Lecture6.1 Lambda 函数环境5 分钟
  21. P21 · Lecture6.2 Return7 分钟
  22. P22 · Lecture6.3 抽象7 分钟
  23. P23 · Lecture6.4 错误与回溯6 分钟
  24. P24 · Lecture7.1 期中复习16 分钟
  25. P25 · Lecture7.2 函数的实现10 分钟
  26. P26 · Lecture7.3 装饰器4 分钟
  27. P27 · Lecture9.1 递归函数7 分钟
  28. P28 · Lecture9.2 环境图中的递归9 分钟
  29. P29 · Lecture9.3 验证递归函数2 分钟
  30. P30 · Lecture9.4 相互递归4 分钟
  31. P31 · Lecture10.1 递归调用次序7 分钟
  32. P32 · Lecture10.2 反向级联示例2 分钟
  33. P33 · Lecture10.3 树形递归9 分钟
  34. P34 · Lecture10.4 计数划分示例11 分钟
  35. P35 · Lecture11.1 列表3 分钟
  36. P36 · Lecture11.2 容器2 分钟
  37. P37 · Lecture11.3 for 语句7 分钟
  38. P38 · Lecture11.4 范围5 分钟
  39. P39 · Lecture11.5 列表推导式3 分钟
  40. P40 · Lecture11.6 列表、切片与递归8 分钟
  41. P41 · Lecture12.1 盒子-指针表示法3 分钟
  42. P42 · Lecture12.2 切片2 分钟
  43. P43 · Lecture12.3 容器值的处理6 分钟
  44. P44 · Lecture12.4 字符串4 分钟
  45. P45 · Lecture12.5 字典10 分钟
  46. P46 · Lecture12.6 CS A FA Cats Problem Getting Started3 分钟
  47. P47 · Lecture13.1 数据抽象6 分钟
  48. P48 · Lecture13.2 有理数的表示8 分钟
  49. P49 · Lecture13.3 抽象屏障7 分钟
  50. P50 · Lecture13.4 数据表示6 分钟
  51. P51 · Lecture14.1 树8 分钟
  52. P52 · Lecture14.2 树的处理8 分钟
  53. P53 · Lecture14.3 打印树的示例2 分钟
  54. P54 · Lecture14.4 路径求和示例7 分钟
  55. P55 · Lecture14.5 路径计数示例5 分钟
  56. P56 · Lecture15.1 对象5 分钟
  57. P57 · Lecture15.2 字符串示例7 分钟
  58. P58 · Lecture15.3 可变操作7 分钟
  59. P59 · Lecture15.4 元组5 分钟
  60. P60 · Lecture15.5 可变性5 分钟
  61. P61 · Lecture15.6 可变函数6 分钟
  62. P62 · Lecture16.1 迭代器3 分钟
  63. P63 · Lecture16.2 字典的迭代4 分钟
  64. P64 · Lecture16.3 for 语句2 分钟
  65. P65 · Lecture16.4 内置迭代器函数6 分钟
  66. P66 · Lecture16.5 Zip3 分钟
  67. P67 · Lecture16.6 迭代器的使用8 分钟
  68. P68 · Lecture17.1 生成器3 分钟
  69. P69 · Lecture17.2 生成器与迭代器4 分钟
  70. P70 · Lecture17.3 划分示例8 分钟
  71. P71 · Lecture18.1 面向对象编程4 分钟
  72. P72 · Lecture18.2 类定义语句5 分钟
  73. P73 · Lecture18.3 实例化4 分钟
  74. P74 · Lecture18.4 方法1 分钟
  75. P75 · Lecture19.1 方法调用4 分钟
  76. P76 · Lecture19.2 属性查找2 分钟
  77. P77 · Lecture19.3 类属性2 分钟
  78. P78 · Lecture19.4 绑定方法2 分钟
  79. P79 · Lecture19.5 属性赋值5 分钟
  80. P80 · Lecture19.6 入门指南2 分钟
  81. P81 · Lecture19.7 入门指南4 分钟
  82. P82 · Lecture19.8 入门指南3 分钟
  83. P83 · Lecture19.9-19.20 入门指南41 分钟
  84. P84 · Lecture20.1 继承9 分钟
  85. P85 · Lecture20.2 面向对象设计8 分钟
  86. P86 · Lecture20.3 属性查找练习9 分钟
  87. P87 · Lecture20.4 多重继承3 分钟
  88. P88 · Lecture21.1 字符串表示8 分钟
  89. P89 · Lecture21.2 字符串插值5 分钟
  90. P90 · Lecture21.3 多态函数7 分钟
  91. P91 · Lecture21.4 特殊方法名9 分钟
  92. P92 · Lecture22.1 链表9 分钟
  93. P93 · Lecture22.2 链表的处理5 分钟
  94. P94 · Lecture22.3 链表可变操作2 分钟
  95. P95 · Lecture22.4 链表修改示例4 分钟
  96. P96 · Lecture22.5 树类9 分钟
  97. P97 · Lecture22.6 树的可变操作1 分钟
  98. P98 · Lecture23.1 衡量效率4 分钟
  99. P99 · Lecture23.2 记忆化6 分钟
  100. P100 · Lecture23.3 幂运算6 分钟
  101. P101 · Lecture23.4 复杂度8 分钟
  102. P102 · Lecture23.5 复杂度记号3 分钟
  103. P103 · Lecture23.6 空间7 分钟
  104. P104 · Lecture24.1 模块化设计4 分钟
  105. P105 · Lecture24.2 餐馆搜索示例8 分钟
  106. P106 · Lecture24.3 相似餐馆示例3 分钟
  107. P107 · Lecture24.4 读文件示例4 分钟
  108. P108 · Lecture24.5 集合交集6 分钟
  109. P109 · Lecture25.1 列表示例7 分钟
  110. P110 · Lecture25.2 对象示例7 分钟
  111. P111 · Lecture25.3 可迭代与迭代示例14 分钟
  112. P112 · Lecture25.4 链表示例6 分钟
  113. P113 · Lecture29.1 Scheme 语言7 分钟
  114. P114 · Lecture29.2 Scheme 解释器1 分钟
  115. P115 · Lecture29.3 特殊形式6 分钟
  116. P116 · Lecture29.4 Lambda 表达式1 分钟
  117. P117 · Lecture29.5 更多特殊形式7 分钟
  118. P118 · Lecture29.6 谢尔宾斯基三角形示例6 分钟
  119. P119 · Lecture30.1 列表7 分钟
  120. P120 · Lecture30.2 符号式编程5 分钟
  121. P121 · Lecture30.3 列表处理3 分钟
  122. P122 · Lecture30.4 偶数子集示例7 分钟
  123. P123 · Lecture30.5 讨论题：使用 filter 求偶数子集1 分钟
  124. P124 · Lecture 31.1 例外情况9 分钟
  125. P125 · Lecture 31.2 举例: Reduce5 分钟
  126. P126 · Lecture 31.3 编程语言9 分钟
  127. P127 · Lecture 31.4 计算器7 分钟
  128. P128 · Lecture 32.1 解释方案4 分钟
  129. P129 · Lecture 32.2 特殊形式7 分钟
  130. P130 · Lecture 32.3 逻辑形式2 分钟
  131. P131 · Lecture 32.4 引述2 分钟
  132. P132 · Lecture 32.5 Lambda 表达式4 分钟
  133. P133 · Lecture 32.6 定义表达式5 分钟
  134. P134 · Lecture 32.7 动态范围2 分钟
  135. P135 · Lecture33.1 程序即数据7 分钟
  136. P136 · Lecture33.2 代码生成10 分钟
  137. P137 · Lecture34.1 表达式5 分钟
  138. P138 · Lecture34.2 宏10 分钟
  139. P139 · Lecture34.3 关于宏3 分钟
  140. P140 · Lecture34.4 调用跟踪9 分钟
  141. P141 · Lecture 35.1 数据库4 分钟
  142. P142 · Lecture 35.2 SQL1 分钟
  143. P143 · Lecture 35.3 IMDb1 分钟
  144. P144 · Lecture 35.4 创建表格4 分钟
  145. P145 · Lecture 35.5 投影表2 分钟
  146. P146 · Lecture 35.6 算术3 分钟
  147. P147 · Lecture39.1 树2 分钟
  148. P148 · Lecture39.2 树的处理15 分钟
  149. P149 · Lecture39.4 设计函数4 分钟
  150. P150 · Lecture39.3 递归累积6 分钟
  151. P151 · Lecture39.5 应用（函数）设计流程9 分钟

本课程卡由 AI 生成，可能存在误差，欢迎反馈。