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

59 阅读 0 评论 39 点赞

我是靠谱客的博主尊敬星月，最近开发中收集的这篇文章主要介绍高级语言程序设计（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 如果输入的值等于列表中间的元素，则返回该位置