第1章++顺序程序设计-1(第1次课).pptVIP

计算机编程导论 课程建设组 编著 2013.9 第1章　顺序程序设计 1.1 用计算机解决问题的方法 1.2 学习程序设计的要素 1.3 程序设计的一般过程 1.4 顺序程序设计问题 1.1 用计算机解决问题的方法 用计算机解决问题的一般方法： （1）用框图或自然语言描绘出解决问题的步骤。本书用框图描绘。描绘出的解决问题的步骤称也为算法。 （2）用程序设计语言来实现解决问题的步骤。即用程序设计语言把框图表示的算法翻译成机能够理解，从而可以执行的程序。 用高级程序设计语言写的程序也称源程序。 用计算机解决实际问题的过程称为程序设计。 程序设计的一般方法为： 首先用框图描绘出实际问题的解决方案，然后用程序设计语言表达出来，最后在计算机上执行求得计算结果。 计算机不能直接执行源程序! 1.2.1 学会使用框图 框图又称流程图，是表达程序设计思想和程序设计步骤的一种直观工具。 开始 开始框—用于流程的开始 结束 结束框—用于流程的结束 功能框—用来完成计算等功能 单分支判断框—用于解决单分支问题 例子： if x0: n=n+1 False True 条件 双分支判断框—用于解决双分支问题 例子： if x0: y=1+2*x else: y=0 print y=, y False True 条件 False True 条件 循环框1—用于解决需要反复进行的问题。 例子1： s=[1, 2, 3] for x in s: print x 例子2： i=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 False True 条件 输入 输出 输入框—向程序输入数据 例子： x=input(x=) 输出框—程序向外输出信息 例子： print s=, s 框图直观且易于修改，有利于人们表达出解决问题的思想和方法。 1.3程序设计的完整过程 运行程序一输入正确数据得到正确结果。 分析一找出解决问题的关键之处 画框图一描绘出对实际问题的解决步骤 写程序一根据框图编写代码 调试程序一运行、纠正错误、修改程序、输入试验数据观察结果 注：部分程序无数据输入 【问题1-1】用户输入一个三位自然数，让计算机输出佰位、十位和个位。 分析：该问题需要把三位数的佰位、十位、个位分离出来。三位数除以100，其整数部分就是佰位数，等等。因而可画出下如框图。 结束 用10除(x-100a) 取出商的整数部分b 图1-2 求三位数各位数字的步骤 开始 输出a、b、c 用x减去(100a+10b) 得到个位c 用100除x， 取出商的整数部分a 输入三位数x 框图： 程序： #Ques1_1.py x=input(请输入一个三位数：) a=x//100 b=(x-100*a)//10 c=x-100*a-10*b print a, b, c 正确性检验： 执行时，从键盘输入123，得到输出结果1 2 3 1.4 顺序程序设计问题 【问题1-2】已知三角形的两边及夹角，求第三边。 分析：这是解三角形的问题，已知两边及夹角，根据余弦定理可求出第三边。 根据余弦定理求第三边c 结束 开始 输出两边a、b及 夹角sita 输出第三边c 图1-3 解三角形的步骤 框图： 程序： #Ques1_2.py import math #导入数学模块，从而可以使用模块中的数学函数和数学常量 x=input(输入两边及夹角(度)：) a, b, sita=x c=math.sqrt(a**2+b**2-2*a*b*math.cos(sita*math.pi/180)) print c=,c 正确性检验： 　　执行程序，从键盘输入3, 4, 90 得到输出结果c=5 满足勾股定理，勾3，股4，弦5。说明程序是正确的。 【问题1-3】输入两只电阻的阻抗，把它们并联后，求并联后的阻抗。 分析：这是电路的并联问题，根据并联公式1/R=1/r1+1/r2可算出并联后的阻抗。 框图： 计算并联后的阻抗 结束 开始 输入两个电阻的阻抗 输出并联后的阻抗 图1-4并联电阻的计算步骤 程序： #Ques1_3.py r1, r2=eval(input(请输入两个电阻的阻抗：)) R=1/(1/r1+1/r2) print R=,R