计算机编程导论_CH1_顺序程序设计_2-1.ppt

1、计算机编程导论,课程建设组 编著,2013.3,第1章顺序程序设计,1.5 顺序程序设计基础知识 1.6 顺序程序设计基础知识的应用,框图复习,框图又称流程图，是表达程序设计思想和程序设计步骤的一种直观工具。,开始,开始框用于流程的开始,结束,结束框用于流程的结束,功能框用来完成计算等功能,单分支判断框用于解决单分支问题 例子： if x0: n=n+1,双分支判断框用于解决双分支问题 例子： if x0: y=1+2*x else: y=0 print( y=, y),循环框1用于解决需要反复进行的问题。 例子1： s=1, 2, 3 for x in s: print(x) 例子2： i=

2、1 s=0 while i=100: s=s+i i=i+1 print(s),循环框2用于解决需要反复进行的问题。 i=1 s=0 while True: s=s+i i=i+1 if i100: break print(s),输入,输出,输入框向程序输入数据 例子： x=input(x=),输出框程序向外输出信息 例子： print s=, s,框图直观且易于修改，有利于人们表达出解决问题的思想和方法。,1.5 顺序程序设计基础知识,1.5.1 Python的对象模型 对象是python语言中最基本的概念，在python中处理的每样东西都是对象。python中有许多内置对象可供编程者使用，

3、有些内置对象可直接使用，如数字、字符串、列表、del等；有些内置对象需要导入模块才能使用，如正弦函数sin(x)，随机数产生函数random( )等。,常用内置对象,1.5.2 python的变量和引用,1.变量的创建 x=3 创建了变量x 2.引用 在python中从变量到对象的连接称为引用。 x=3,变量拥有自己的存储空间，变量连接到对象是该变量存储了对象单元的内存地址，并没有存储对象的值。,3. 共享引用 共享引用是指多个变量引用同一个对象。下面的语句使两个变量都引用同一个对象3 a=3 b=a 下面在windows中的idle中演示对象、变量和引用,1.5.3.1 整数 十进制整数如，

4、0、-1、9、123 十六进制整数，需要16个数字0、1、2、3、4、5、6、7、8、9、0、a、b、c、d、e、f来表示整数，为了告诉计算机这是一个十六进制数，必须以0 x开头，如0 x10、0 xfa、0 xabcdef 八进制整数，只需要8个数字0、1、2、3、4、5、6、7来表示整数，为了告诉计算机这是一个八进制数，必须以0o开头，如0o35、0o11 二进制整数、只需要2个数字0、1来表示整数，为了告诉计算机这是一个二进制数，必须以0b开头如，0b101、0b100,1.5.3 数字,数字是python中最常用的对象。,1.5.3.2 浮点数 浮点数又称小数，如 15.0、0.37、

5、-11.2、1.2e2、314.15e-2 1.5.3.3 复数 复数是由实部和虚部构成的数，如3+4j、0.1-0.5j,a=3+4j b=5+6j c=a+b c 8+10j c.real #复数的实部 8.0 c.imag#复数的虚部 10.0,1.5.4 字符串 用单引号或双引号括起来的符号系列称为字符串，如abc、123、中国、Python 空串表示为或 ,字符串合并 a=abc + 123 2. 字符串格式化 把对象按格式要求转换为字符串。 a=3.6674 %7.3f % a 3.667,3. 转义字符 转义字符可表示所有字符 如 n 是换行符 x41 、 101 、 A 都表示

6、字符A,4. 字符串中字符的位置,字符串中字符的位置如图1-7所示。每1个字符都有自己的位置，有两种表示方法，从左端开始用非负整数0、1、2等表示，从右端开始则用负整数-1、-2等表示。,5. 字符串的截取 截取就是取出字符串的子串。截取有两种方法，一种是索引 sindex取出一个字符；另一种是切片sstart : end取出一片字符。 请看书上的例子 6. 字符串的比较 字符串的比较是比较对应位置上的编码 请看书上的例子 7. 字符串的分离 如， s=apple,peach,banana,pear li=s.split(,) li apple , peach , banana , pear

7、,8. 字符串查找 字符串查找是在字符串中查找子串，方法为s.find(sub,start,end)，sub是要查找的子串，start是查找的开始位置，end是查找的结束位置。找到则返回子串在主串的位置，找不到则返回-1。演示如下： s=banana,hi,pear n=s.find(Hi) n -1 m=s.find(hi) m 7 下面取出子串hi s2=sm:m+2 s2 hi,1.5.5 操作符和表达式 请看表1-4,1.5.6 常用内置函数 请看表1-5,1.5.7 对象的删除 Python中删除对象用del语句。del用来删除一个对象，并释放对象所占资源。del的用法演示如下： a

8、=1, 2, 3 del a1 a 1, 3 x=5 x 5 del x #此后x就不存在了,1.5.8 输入输出 用Python进行程序设计，输入是通过input( )函数来实现的，imput( )的一般格式为： x=input(提示：) 该函数返回输入的对象。 在Python3.2.3中，输入的任何东西都是一个字符串，因而当不需要字符串时，需要用eval( )函数转换，在Python2.7.3中输入的东西不会变成串，因而不需要转换。 在Python程序设计中，输出是通过print语句来完成的，如： print 1+2 3 print 1, 2, 3 1 2 3 Python3.2.3 输出

9、任何东西时，都必须加( ),如print(1),1.5.9 模块的导入 常用的是 import 模块名 如： import math math.sin(0.5) #求0.5的正弦 import random x=random.random( ) #获得0,1) 内的随机小数 y=random.random( ) n=random.randint(1,100) #获得1,100上的随机整数,1.7 顺序程序设计基础知识的应用,【例1-3】任意输入三个英文单词，按字典顺序输出。,分析：三个单词输入后，需要比较两个字符串的大小，必须时交换两个字符串。,#Exp1_3.py s=input(x,y,z

10、=) x, y, z=s.split(,) #把字符串用逗号进行分离，返回子串构成的列表 if xy: x, y=y, x #交换x, y的值 if xz: x, z=z, x if yz: y, z=z, y print(x, y, z),输入及程序运行结果： x, y, z=bin,oct,hex bin hex oct,【例1-4】输入一个二元一次方程组，解方程组。,分析：根据代数知识，二元一次方程组的解是由方程组的4个系数和2个常数决定的。用加减消元法，把方程组等号左端区域变成对角形，从而得到解。,从,变为,图1-11 加减消元法解二元一次方程组,#Exp1_4.py a=0, 0,

11、0, 0, 0, 0 #定义一个列表 s=(input(请输入第1个方程的3个数:) a00, a01, a02=eval(s) s=(input(请输入第2个方程的3个数:) a10, a11, a12=eval(s) #第1行乘以-a10/a00加到第2行 d=-a10/a00 a10=a10+d*a00 a11=a11+d*a01 a12=a12+d*a02 #第2行乘以-a01/a11加到第1行 d=-a01/a11 #a00=a00+d*a10 a01=a01+d*a11 a02=a02+d*a12 print(x=, a02/a00) print(y=, a12/a11),输入及程

12、序运行结果： 请输入第1个方程的3个数:1,2,3 请输入第2个方程的3个数:4,9,7 x= 13.0 y= -5.0,1.8 代码块的缩进 python程序是依靠代码块的缩进来体现代码之间的逻辑关系的，缩进结束就表示一个代码块结束了。,【例1-5】 解决行列式的输出的问题 #Exp1_5.py a=111, 2, 30, 4, 50, 6, 7, 8, 9,#Exp1_5.py a=111, 2, 30, 4, 50, 6, 7, 8, 9 s1= print(_1_) for x in a: s= for y in x: s1=%6d % y s=s+s1 print(s),s1= print _1_ for x in a: s= for y in x: s1=%6d % y s=s+s1 print s,print _2_ i=j=0 while i3: j=0 s= while j3: s1=str(aij) s1=s+(s1+ *(6-len(s1) j=j+1 print s i=i+1 print n用了两种方法n,程序运行结果： _1_ 111