MIT600SC笔记rec1&3


REC1:编码概念介绍(复述)

这节课主要内容是回顾前两节内容。

第三课:解决问题

如何知道返回平方根的程序一定会停止(返回值)。

Decrementing Function:1)map set of program variables to an integer, 2) Starts with a non-negative value, 3) while <= 0, loop terminates, 4) Decreased each interation

abs(x) – ans3 //三次方

Exhaustive Enumeration

Brute force– is often exactly the right way to solve a problem.  //举例来说我的CPU是E3-1230 V2, 主频3.3GHZ,每秒可运行33亿次运算,足够使用穷举解决绝大多数算术问题

range(x,y) = (x, x+1,…,y-1) //python的range

python的缩进,break

寻找某个数的平方根 -> Approximation

Find a y s.t. y*y=x+-E //加或者减伊普西龙, s.t.=such that

Specification of the problem //上述的方法会导致25的平方根找到4.9989998就停止

如何预料穷举所需的时间,以平方根计算为例: 1)start point到actual result的距离 2) 伊普西龙的值 3)递增的步值

Bisection Search: 1)cut search space in half each iteration //选一个随机的start point,判定值太大或者太小,以此一次消灭一半的潜在范围,然后再腰斩剩下的一半值,依此类推。如何得知space里面有多少值->起点和终点&&切割每份的大小。二分法很适合找quick answers. 很奇怪没有2)



发表评论

电子邮件地址不会被公开。 必填项已用*标注