chucksonwheel的博客

课程目标 学会用计算机的算法和机械表达来完成挑战 学会计算机思维： 找到方法论 分解为机械式的步骤 转化为计算机可执行的步骤计算机的能力 计算 存储计算机可以完成的计算： 内置函数 我们自己创造的函数即使计算机能够高速运行、大量储存，仍然需要好的算法来优化计算。计算机的局限： 在非常局部、微观的问题上（如：预测接下来1小时的天气），需要非常大的运算量来建模，这反过来也能帮助实现加

编程语言目标： 找到一种计算机能执行的、描述机械步骤的方式 程序语言定义这种方式的语法和语义编程语言的选择： 1 低水平编程语言 源代码使用简单的计算和逻辑运算，checker检查语法和语义，没有错误后交给interpreter执行，最后得到output。2 高水平编程语言 使用更加抽象的术语，封装了更复杂的运算 编译型(compiled)语言，在checker之后，将复杂的运算编译成最

while 循环的工作过程 1 bool检验 2 如果bool检验为真，执行循环体 3 返回bool检验 4 直到bool检验为假，停止循环，执行循环体外的程序while 循环的必要组件 1 在循环之前设置迭代变量 2 在bool检验中检验迭代变量 3 在循环体中改变迭代变量的值编程思路：以求立方根为例 设置ans作为猜测，从0开始猜，直到ans**3>给定值，然后结束循环，判断最后

第一周 枚举 所有题目用python实现例题1 完美立方N=int(input ('N='))for a in range(3,N+1): for b in range(2,a): for c in range(b,a): for d in range(c,a): if a**3==b**3+c**3+d**3

函数语法：返回none 或者指定值 函数内部为一个黑盒 封装(encapsulating)一个环境局部，不影响全局环境，便于调试全局变量和局部变量例：幂函数def iterativePower(x,p): result=1 for turn in range(p): print('iteration: '+str(turn)+' current result: '

迭代程序： 1 状态变量： 迭代次数ii 目前的计算结果resultresult （状态变量都会有初始值） 2 状态变量的更新： i=i−1i=i-1，直到i=0i=0时停止 result=f(result)result=f(result)例：用加法迭代计算乘法def multi(x,p): ans=0 while p>0: ans+=x

目前学到的编程算法（思想）： 1 穷举 2 猜测和验证 3 二分法 4 分而治之元组（tuple）： 当声明一个只有一个元素的元组时，要在元素后面加‘,’例：找公约数def findDivisors(n1,n2): """assumes n1 and n2 positive ints returns tuple containing

第七讲 调试（debugging）黑盒测试（black-box testing）：通过特定分类探索路径 白盒测试（glass-box testing）：通过代码本身探索路径debugging的本质是找到错误代码的位置：搜索问题→二分法python等编程软件可以自动找出代码的语法甚至一些语义错误测试套件（test suite）把整个输入集划分成许多个子集， 每个子集选择一个元