高级语言程序设计（python）摘

高级语言程序设计（python）摘 什么是程序？ v 程序（Program） n 流程、议程、行程、… n 为了完成某项任务，解决某个问题所 需要执行的一系列步骤 v 计算机程序 n 为了完成某项任务，解决某个问题由 计算机执行的一系列指令（步骤）

什么是计算机？ v 计算机（Computer） n 能够按照程序自动运行的机器 组成： 硬件（Hardware） n 计算机的躯壳 软件（Software） n 计算机程序 n 计算机的灵魂

高级语言的分类： 编译型语言（C/C++等） 解释型语言（BASIC、Python等）

五种基本对象类型： v 字符串 （string），简记为 str n 使用 ' ' 或 " " 括起来的一系列字符 v 整数（integer），简记为 int n 十进制：21，八进制：025，十六进制：0x15 v 浮点数（float） n 1.48，21.0，21.，.21，2.1E2 v 布尔数（boolean），简记为 bool n True，False v 复数（complex） n 1+1j

为何区分整数与浮点数？ n 浮点数表示能力更强 n 浮点数有精度损失 n CPU有专门的浮点数运算部件

强制类型转换 v int('123') è 123 v str(123) è '123' v float('123') è 123.0 v float(123) è 123.0 v bool(123) è True v bool(0) è False

求余运算符（%） n 如：10 % 3 = 1 v 应用 n 若今天是星期六，则10天后是星期几？ n (6 + 10) % 7 = 2 n 判断一个数 x 是否为偶数 n x % 2 是否等于 0

判断闰年： v 如果年份 y 能被 4 整除但是不能被 100 整 除，或者能被 400 整除，则是闰年 n 2014、1900 年不是闰年 n 2012、2000 年是闰年 (y % 4 == 0 and y % 100 != 0) or (y % 400 == 0)

函数是什么？ v 函数 n 完成特定功能的一个语句组，这组语句可以作为一个单位使用，并 且给它取一个名字 n 通过函数名执行 function(x) =     x2 – 2x + 1

变量作用域： 局部变量－ 只能在程序的特定部分使用的变量 函数内部

全局变量－ 为整个程序所使用的变量 所有函数均可以使用

递归的优劣分析 v 优势（strength） n 它能使一个蕴含递归关系且结构复杂的程序简洁精炼， 增加可读性 n 特别是在难于找到从边界到解的全过程的情况下，如果 把问题推进一步,其结果仍维持原问题的关系 v 劣势（weakness） n 嵌套层次深，函数调用开销大 n 重复计算

 

二分查找 v 编写函数 bi_search，输入一个有序（由小到大）列表和一个值，如果 该值在列表中，则返回相应的位置，否则返回 -1 v 考虑以下三种情况 n 如果输入值小于列表中间的元素，则只需要在列表的前半部分继续查找 n 如果输入值大于列表中间的元素，则只需要在列表的后半部分继续查找 n 如果输入的值等于列表中间的元素，则返回该位置