Visual Basic第1章.ppt

1、1,第1章 算法,教学目标： 1.理解算法的概念 2.掌握算法的设计方法,重点/难点： 1.掌握一个具体问题的算法化的过程,2,引入：计算圆的面积,问题分析： 若已知半径R，则可利用数学公式S=R2 ，求出圆面积。 计算机如何解决？(程序设计) 输入数据：R 处理数据：S=R2 输出结果：S,解题思路,编程验证,3,1.算法（Algorithm）的定义 在计算机中，把解题过程的准确而完整的描述称为求解该题的算法。 简而言之，解决问题确定的方法和有限的步骤称为算法。 算法=方法+步骤,一、程序设计的基本概念,4,2.算法的要素 一个算法由若干个操作步骤构成,并且这些操作是按一定控制结构所规定的次

2、序执行。(算法=明确方法+有限且有次序的步骤) 基本操作 数据运算: 算术、比较、逻辑 数据传送: 输入、输出、赋值 控制结构 顺序结构: 从上到下先后次序 选择结构: 根据一定条件分支选择 循环结构: 根据条件重复(回路),算法示例：计算圆的面积,算法可以写成： 输入R； 计算S=R2 ； 输出S。,思考： 有哪些数据运算? 有哪些数据传送? 使用哪种控制结构?,6,VB语言程序 Dim R!, S! R = 10 S = 3.14 * R * R Print “S=”, S,C+语言程序 float R, S; R = 10; S = 3.14 * R * R; cout “S=” S;,

3、语言是一种工具,算法是问题解决的关键点,7,3.算法的表示方法,自然语言 用人们使用的语言描述算法 伪代码 假的代码类语言描述算法，但接近于某种语言编写的程序，便于转换成编程语言 流程图 用图框、 线条、文字等直观地描述算法,8,流程图表示算法,9,顺序结构,选择结构,循环结构,算法的基本控制结构,10,计算机无法识别自然语言、流程图、伪代码，但这些方法有助于人们描述、理解算法，要求计算机解题，就必须将它们转换成计算机语言程序，用计算机语言描述算法。 只有用计算机语言编写的程序才能被计算机执行,计算机语言: 程序,11,计算圆面积的流程图,算法表示：计算圆的面积,12,【例1-1】设有A和B两

4、个杯子，分别装有不同的液体，现要求把这二个杯子中的液体交换放置，如何操作？,任务1：掌握算法与算法表示P3,自然语言表示算法 AC； BA； CB。,A,B,C,思考:设A=100和B=200,现要求交换两数,如何实现?,设计算法 输入A,B C=A A=B B=C 输出A,B,结束,流程图如何设计？,13,例1-2 计算函数M(x)的值。函数M(x)为： 其中，a，b，c为常数。,设计算法 输入a,b,c,x xa比较,若成立, 则执行,否则执行. M=bx + a2 M=a(c-x)+c3 输出M,结束,流程图如何设计？,14,例1-4：求N个数中的最大值.,Private Sub Com

5、mand1_Click() Dim A%, MAX%, N% A = Val(InputBox(输入数据) MAX = A: N = N + 1 While N MAX Then MAX = A N = N + 1 Wend Print 最大值=; MAX End Sub,算 法,数据 结构,程序= 算法+数据结构,15,小结,由此可见，算法是程序设计的前提，程序是算法的表示与验证.,经典: 程序= 算法+数据结构,16,思考：计算求S =1+2+3+4+10,思考：计算求S =123410，如何修改,思考：计算求S =24610，如何修改？,课外思考：,流程图如何设计？,17,思考：计算求S

6、 =1+2+3+4+10,思考：计算求S =123410，如何修改,思考：计算求S =24610，如何修改？,课外思考：,18,4.算法特征及算法评价,算法特征 有穷性 确切性 输入 输出 可行性,算法评价标准 正确性 可读性 健壮性 高效性,19,本节小结,算法:求解问题的方法和步骤. 基本操作 控制结构 程序设计过程有两个阶段: 设计算法 算法的实现,20,5.课后任务:阅读P12-14 1.6常用算法,儿童乘坐火车时, 若身高不超过1.2米, 则不需买票; 若身高超过1.2米但不超过1.5 米，则需买半票; 若身高超过1.5米, 则需买全票。设计一个买票的算法，并画出相应的流程图。P16 请用流程图描述算法，要求实现n!(n=10)的计算。 P16 提示：第二周提交作业 (作业本),21,设计一个VB程序,求圆的面积,界面如图.,演示,22,小结: 一个VB程序的设计过程,分析问题 (设计算法) 界面设计 (外观) 编写程序 保存文件 运行(调试纠错),23,给定两个正整数m和n（mn），求它们的最大公约数和最小公倍数。,设m=32 , n=12,24,例1-3 给定两个正整数m和