《计算机编程导论.ppt》由会员分享，可在线阅读，更多相关《计算机编程导论.ppt（26页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机编程导论计算机编程导论 课程建设组课程建设组 编著编著2013.22013.2第第1 1章顺序程序设计章顺序程序设计1.1 用计算机解决问题的方法用计算机解决问题的方法1.2 学习程序设计的要素学习程序设计的要素1.3 程序设计的一般过程程序设计的一般过程1.4 顺序程序设计问题顺序程序设计问题1.1 用计算机解决问题的方法用计算机解决问题的方法 用计算机解决问题的一般方法：用计算机解决问题的一般方法：（1）用框图或自然语言描绘出解决问题的步骤。本书用框图描绘。描绘出的解决问题的步骤称也为算法。（2）用程序设计语言来实现解决问题的步骤。即用程序设计语言把框图表示的算法翻译成机能够理解，从
2、而可以执行的程序。用高级程序设计语言写的程序也称源程序源程序。用计算机解决实际问题的过程称为程序设计程序设计。程序设计的一般方法为：程序设计的一般方法为：首先用框图描绘出实际问题的解决方案，然后用程序设计语言表达出来，最后在计算机上执行求得计算结果。计算机不能直接执行源程序计算机不能直接执行源程序!1.2 学习程序设计的要素学习程序设计的要素（1）学会用框图来描绘解决实际问题的步骤。（2）观看现成的框图，体会解决问题的思想。（3）学习至少一门高级程序设计语言，并熟练使用该语言把自己设计的框图转换为程序。（4）掌握一些常用的基本计算方法，作为搭建自己框图和程序的基础。（5）通过一些完整的问题实例
3、，掌握从分析问题、绘制框图到程序实现的全过程。（6）多做练习并善于总结经验，包括独立分析问题设计框图、根据框图写出代码、阅读大量代码、模仿例题解决类似问题。1.2.1 学会使用框图学会使用框图 框图又称流程图，是表达程序设计思想和程序设计步骤的一种直观工具。开始开始框用于流程的开始结束结束框用于流程的结束功能框用来完成计算等功能单分支判断框用于解决单分支问题例子：if x0:n=n+1FalseTrue条件双分支判断框用于解决双分支问题例子：if x0:y=1+2*xelse:y=0print(y=,y)FalseTrue条件FalseTrue条件循环框1用于解决需要反复进行的问题。例子1：s
4、=1,2,3for x in s:print(x)例子2：i=1s=0while i100:breakprint(s)FalseTrue条件输入输出输入框向程序输入数据例子：x=input(x=)输出框程序向外输出信息例子：print(s=,s)框图直观且易于修改，有利于人们表框图直观且易于修改，有利于人们表达出解决问题的思想和方法。达出解决问题的思想和方法。1.2.2 理解程序运行过程理解程序运行过程 编写的程序由一条一条的语句组成，语句一般情况下按顺序逐条在机器中执行。编程者需要充分理解计算机程序在内存中的运行原理和过程，在程序运行过程中任意时刻都清楚语句运行到哪里了，当前的变量连接到了哪
5、个对象。能找到出错位置，并改错。1.2.3 掌握一些基本算法掌握一些基本算法基本算法：基本算法：1.数据累加2.数据累乘3.求最大值4.求最小值5.求平均值6.判断某个数是否是素数7.利用列表解决一维数据问题8.二维数据问题9.利用字符串解决实际问题10.判断某一年是否为闰年1.3程序设计的完整过程程序设计的完整过程运行程序运行程序一输入正确数据得到正确结果。分析分析一找出解决问题的关键之处画框图画框图一描绘出对实际问题的解决步骤写程序写程序一根据框图编写代码调试程序调试程序一运行、纠正错误、修改程序、输入试验数据观察结果注：部分程序无数据输入【问题问题1-1】用户输入一个三位自然数，让计算机
6、输出佰位、十位和个位。分析：分析：该问题需要把三位数的佰位、十位、个位分离出来。三位数除以100，其整数部分就是佰位数，等等。因而可画出下如框图。结束用10除(x-100a)取出商的整数部分b图图1-2 求三位数各位数字的步骤求三位数各位数字的步骤开始输出a、b、c用x减去(100a+10b)得到个位c用100除x，取出商的整数部分a输入三位数x框图：框图：程序：程序：#Ques1_1.pyx=input(请输入一个三位数：)x=eval(x)a=x/100b=(x-100*a)/10c=x-100*a-10*bprint(a,b,c)正确性检验：正确性检验：执行时，从键盘输入123，得到输出
7、结果1 2 3 1.4 顺序程序设计问题顺序程序设计问题【问题问题1-2】已知三角形的两边及夹角，求第三边。分析：分析：这是解三角形的问题，已知两边及夹角，根据余弦定理可求出第三边。根据余弦定理求第三边c结束开始 输出两边a、b及夹角sita 输出第三边c 图图1-3 解三角形的步骤解三角形的步骤框图：框图：程序：程序：#Ques1_2.pyimport math#导入数学模块，从而可以使用模块中的数学函数和数学常量x=input(输入两边及夹角(度)：)x=eval(x)a,b,sita=xc=math.sqrt(a*2+b*2-2*a*b*math.cos(sita*math.pi/180
8、)print(c=+str(c)正确性检验：正确性检验：执行程序，从键盘输入3,4,90 得到输出结果c=5 满足勾股定理，勾3，股4，弦5。说明程序是正确的。【问题问题1-3】输入两只电阻的阻抗，把它们并联后，求并联后的阻抗。分析：分析：这是电路的并联问题，根据并联公式1/R=1/r1+1/r2可算出并联后的阻抗。框图：框图：计算并联后的阻抗结束开始 输入两个电阻的阻抗输出并联后的阻抗 图图1-4并联电阻的计算步骤并联电阻的计算步骤程序：程序：#Ques1_3.pyr1,r2=eval(input(请输入两个电阻的阻抗：)R=1/(1/r1+1/r2)print(R=+%6.2f%R)说明：
9、说明：%6.2f%R是格式化字符串，把浮点数转换成字符串，保留两位小数（对第3位四舍五入），占6个字符，不足时，左边补空格。输入及程序运行结果：输入及程序运行结果：请输入两个电阻的阻抗：100,200R=66.67第第1次上机作业：次上机作业：1.输入长方形的长和宽，计算面积，输出面积。2.输入表示年月日的8位数，如20100722，输出年、月、日。3.输入平面上第1象限1个点，第3象限1个点，计算两点间的距离。本学期上机作业要求：本学期上机作业要求：1.书面版画出框图，写出程序。(完成程序设计过程的前三步，下次见面检查)2.电子版 源程序文件，如，20121152999YYY(完成程序设计的后两步，数周后检查)分析分析一找出解决问题的关键之处画框图画框图一描绘出对实际问题的解决步骤写程序写程序一根据框图编写代码运行程序运行程序一输入正确数据得到正确结果。录入程序录入程序调试程序调试程序一运行、纠正错误、修改程序、输入试验数据观察结果