资源描述:
《Visual Basic第1章》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第1章算法教学目标:1.理解算法的概念2.掌握算法的设计方法重点/难点:1.掌握一个具体问题的算法化的过程1引入:计算圆的面积问题分析:若已知半径R,则可利用数学公式S=πR2,求出圆面积。计算机如何解决?(程序设计)输入数据:R处理数据:S=πR2输出结果:S解题思路编程验证21.算法(Algorithm)的定义在计算机中,把解题过程的准确而完整的描述称为求解该题的算法。简而言之,解决问题确定的方法和有限的步骤称为算法。算法=方法+步骤一、程序设计的基本概念32.算法的要素一个算法由若干个操作步骤构成,并且
2、这些操作是按一定控制结构所规定的次序执行。(算法=明确方法+有限且有次序的步骤)基本操作数据运算:算术、比较、逻辑数据传送:输入、输出、赋值控制结构顺序结构:从上到下先后次序选择结构:根据一定条件分支选择循环结构:根据条件重复(回路)4算法示例:计算圆的面积算法可以写成:输入R;计算S=πR2;输出S。思考:有哪些数据运算?有哪些数据传送?使用哪种控制结构?5VB语言程序DimR!,S!R=10S=3.14*R*RPrint“S=”,SC++语言程序floatR,S;R=10;S=3.14*R*R
3、;cout<<“S=”<
4、B条件NYA9计算机无法识别自然语言、流程图、伪代码,但这些方法有助于人们描述、理解算法,要求计算机解题,就必须将它们转换成计算机语言程序,用计算机语言描述算法。只有用计算机语言编写的程序才能被计算机执行④计算机语言:程序10计算圆面积的流程图开始输入R输出SS=πR2结束算法表示:计算圆的面积11【例1-1】设有A和B两个杯子,分别装有不同的液体,现要求把这二个杯子中的液体交换放置,如何操作?任务1:掌握算法与算法表示P3自然语言表示算法①A→C;②B→A;③C→B。ABC思考:设A=100和B=200,现
5、要求交换两数,如何实现?开始输入A,BC=AA=BB=C输出A,B结束设计算法①输入A,B②C=A③A=B④B=C⑤输出A,B,结束流程图如何设计?12[例1-2]计算函数M(x)的值。函数M(x)为:其中,a,b,c为常数。设计算法①输入a,b,c,x②x≤a比较,若成立,则执行③,否则执行④.③M=bx+a2④M=a(c-x)+c3⑤输出M,结束流程图如何设计?开始输入a,b,c,xx≤a?M=bx+a2TM=a(c-x)+c2输出M结束F13[例1-4]:求N个数中的最大值.开始MAX=A,N=1输入A
6、N<10?N输出MAX结束A>MAX?Y输入AMAX=AN=N+1PrivateSubCommand1_Click()DimA%,MAX%,N%A=Val(InputBox("输入数据"))MAX=A:N=N+1WhileN<10A=Val(InputBox("输入数据"))IfA>MAXThenMAX=AN=N+1WendPrint"最大值=";MAXEndSub算法数据结构程序=算法+数据结构14小结由此可见,算法是程序设计的前提,程序是算法的表示与验证.经典:程序=算法+数据结构15思考:计算求S=1+
7、2+3+4+…+10思考:计算求S=1×2×3×4×…×10,如何修改思考:计算求S=2×4×6×…×10,如何修改?课外思考:流程图如何设计?16思考:计算求S=1+2+3+4+…+10思考:计算求S=1×2×3×4×…×10,如何修改开始I≤10?S=S+II=I+1YNI=1,S=0输出S结束思考:计算求S=2×4×6×…×10,如何修改?课外思考:174.算法特征及算法评价算法特征有穷性确切性输入输出可行性算法评价标准正确性可读性健壮性高效性18本节小结算法:求解问题的方法和步骤.基本操作控制结构程序
8、设计过程有两个阶段:设计算法算法的实现195.课后任务:阅读P12-141.6常用算法①儿童乘坐火车时,若身高不超过1.2米,则不需买票;若身高超过1.2米但不超过1.5米,则需买半票;若身高超过1.5米,则需买全票。设计一个买票的算法,并画出相应的流程图。P16②请用流程图描述算法,要求实现n!(n<=10)的计算。P16提示:第二周提交作业(作业本)20设计一个VB程序,求圆的面积,界面如图.演