计算机编程导论.ppt

《计算机编程导论.ppt》由会员分享，可在线阅读，更多相关《计算机编程导论.ppt（32页珍藏版）》请在麦多课文档分享上搜索。

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=1 s

2、=0 while i=100:s=s+ii=i+1 print(s),循环框2用于解决需要反复进行的问题。 i=1 s=0 while True:s=s+ii=i+1if 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 整数十进制整数如，0、-1、9、123十六进制

4、整数，需要16个数字0、1、2、3、4、5、6、7、8、9、0、a、b、c、d、e、f来表示整数，为了告诉计算机这是一个十六进制数，必须以0x开头，如0x10、0xfa、0xabcdef八进制整数，只需要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、-11.2、1.2e2、314.15e-2

5、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 都表示字符A,4. 字符串中字符的位置,字符串中字符

6、的位置如图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 ,8. 字符串查找字符串查找是在字符串中查找子串，方

7、法为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=1, 2, 3 del a1 a 1, 3 x=5 x

8、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 输出任何东西时，都必须加( ),如print(1),1.5.9 模块的

9、导入常用的是 import 模块名如：import mathmath.sin(0.5) #求0.5的正弦import randomx=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=) x, y, z=s.split(,) #把字符串用逗号进行分离，返回子串构成

10、的列表 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, 0, 0, 0, 0 #定义一个列表 s=(input(请输入第1个方程的3个数:) a0

11、0, 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),输入及程序运行结果： 请输入第1个方程的3个数:1,2,3 请输入第2个方程的3个数:4,9,7

12、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+s1print(s),s1= print _1_ for x in a:s=for y in x:s1=%6d % y s=s+s1p

13、rint s,print _2_ i=j=0 while i3:j=0 s= while j3: s1=str(aij)s1=s+(s1+ *(6-len(s1)j=j+1print si=i+1 print n用了两种方法n,程序运行结果： _1_111 2 304 50 67 8 9 _2_ 111 2 30 0 3 4 50 6 1 3 7 8 9 2 3用了两种方法,第2次上机作业： 1.习题1 1.4 2. 习题1 1.6 3. 输入一个小数，对第三位小数进行四舍五入，保留两位小数 。注：不能用round( )函数，事实上我们就是想探索round( )函数是如何设计的。 4. 输入一个一元一次方程，如8.5x=76，解方程。,