第02章程序设计与算法(问题求解).pptVIP

第二章 程序设计与算法 2.1 程序的基本组成:输入、处理与输出 求三角形面积 2.2 算法与编程工具 5.基本算法结构 作业 P15 1 3 6 Visual Basic 程序设计 * 第二章 程序设计与算法 2.2 算法与编程工具 2.1 程序的基本组成:输入、处理与输出 程序设计的一般步骤 1.分析：问题定义 2.设计：计划解题 3.选择与创建界面：选择和确定界面对象 4.编码：用程序设计语言描述算法 5.测试与调试：查找并排除程序中的任何错误 6.完成文档：整理和组织描述程序的所有资料 输入: 处理: 输出: a,b,c S S= Private Sub Command1_Click() Dim a As Integer Dim b As Integer Dim c As Integer Dim s As Integer Dim p As Integer a = Text1.Text b = Text2.Text c = Text3.Text p = (a + b + c) / 2 s = Sqr(p * (p - a) * (p - b) * (p - c)) Text4.Text = s End Sub 例：用辗转相除法写出求两个自然数的最大公约数的算法 (1)输入两个自然数m,n (2)r＝m mod n (3)m＝n；n＝r (4)若r≠0 则重复(2)(3)步 否则输出m（最大公约数） 1.算法的概念： 广义: 即解决某个问题或处理某件事的方法和步骤 狭义：专指用计算机解决某一问题的方法和步骤 3.算法的特征 确定性、可行性、有穷性、输入性、输出性 4.算法的描述 广泛使用的是流程图，它使规定的符号来描述算法 2.算法示例 输入/输出 处理 判断 开始/结束 特定过程 流程线 连接点 图形符号： 开始 输入M、N r = m mod n m = n n = r r≠0 结束 T 输出M F S1 S2 S1 S2 Ｃ True False S C False True S C False True 顺序结构 分支结构 当型循环结构 直到型循环结构 三种结构的共同特点： （１）只有单一的入口和单一的出口． （２）结构中的每个部分都有被执行的可能． （３）结构内不应出现永不终止的死循环．