分享
收藏
这门课程适用于那些拥有很少或没有编程经验的学生,它致力于使学生理解计算机在解决问题中的作用,并且帮助学生，不论其专业，使他们对于能够完成有用的小程序的目标充满信心。
- 第1讲 课程目标，数据类型，运算，变量
- 第2讲 分支，条件和循环
- 第3讲 一般代码样式，循环式程序
- 第4讲 函数抽象与递归简介
- 第5讲 浮点数和二分法（逐次近似）
- 第6讲 二分法，牛顿，拉复生方法，对于数组的简介
- 第7讲 数组以及可变性，字典，伪码，对于代码运行效率的简介
- 第8讲 算法的复杂度：对数级，线性级，平方级，指数级
- 第9讲 二分法搜索，冒泡排序与选择排序
- 第10讲 分治法，合并排序，异常
- 第11讲 测试与调试
- 第12讲 调试的更多内容：背包问题、动态规划简介
- 第13讲 动态规划，重叠的子问题，最优子结构
- 第14讲 背包问题的分析，面向对象编程简介
- 第15讲 抽象数据类型，类与方法
- Lecture 1 Introduction and Goals; Data Types, Operators, and Variables
- Lecture 2 Branching, Conditionals, and Iteration
- Lecture 3 Common Code Patterns Iterative Programs
- Lecture 4 Abstraction through Functions; Introduction to Recursion
- Lecture 5 Floating Point Numbers, Successive Refinement, Finding Roots
- Lecture 6 Bisection Methods, NewtonRaphson, Introduction to Lists
- Lecture 7 Lists and Mutability, Dictionaries, Introduction to Efficiency
- Lecture 8 Complexity Log, Linear, Quadratic, Exponential Algorithms
- Lecture 9 Binary Search, Bubble and Selection Sorts
- Lecture 10 Divide and Conquer Methods, Merge Sort, Exceptions
- Lecture 11 Testing and Debugging
- Lecture 12 Debugging, Knapsack Problem, Introduction to Dynamic Programming
- Lecture 13 Dynamic Programming Overlapping Subproblems, Optimal Substructure
- Lecture 14 Introduction to Object-oriented Programming
- Lecture 15 Abstract Data Types, Classes and Methods
- 书评 写书评
- 笔记
-
书评加载中...
京公网安备 11010802032529号
笔记加载中...