MIT计算机编程导论笔记(第六课)

二分查找：结果在某条线上的一点，这条线的数值为正序排列。通常从中值开始并确定大小。

使用函数的便利性：利于调用，调试和测试。

max(x, y): 取得x和y当中的最大值

牛顿法： 曲线中取一点猜测值以及这一点上的切线，下一次的猜测值取切线与X轴的交点.

                   取交点的方法：通过切线的斜率，斜率可通过求导获得。

         即guess<i+1> = guess<i> - f(guess<i>)/2guess<i>

         Eg:求16的平方根。

公式为f(guess) = guess**2 - 16

                   首先猜测3: f(3) = 9 – 16 = -7

                   第二次的猜测值：guess = 3 – (-7)/2*3=3+7/6

**计算机的答案不一定准确！！

非标量型数据(non-scalar types):

元组，字符串。

关键性质：不可变（immutable）

         可变类型：列表(list)

                   列表的内存分配

                   list.append(…)  #向列表中添加元素

                            append命令将列表作为元素添加入另一个列表，+将两个列表相连接。

                   List.remove(…)  #删除列表元素

转载于:https://www.cnblogs.com/scythe/articles/2091795.html