C#第五章控制结构与算法12H.pptVIP

高级编程技术 —Visual C#.NET Programming 第五章：控制结构与算法1 §5.1 算法基础 §5.2 顺序结构 §5.3 选择结构程序设计 §5.4 循环结构 §5.1 算法基础 5.1.1 算法定义及特征 5.1.2 ANSI流程图算法 5.1.3 结构化程序设计方法 §5.1.1 算法定义及特征 什么是算法：是为完成一项任务所应当遵循的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。 算法举例：辗转相除法写出求两个自然数的最大公约数 Step1: 输入两个自然数m,n Step2: r＝m mod n Step3: m＝n；n＝r Step4: 若r≠0 则重复Step2、Step3步(循环) 否则Step5 Step5：输出m，m即为m和n的最大公约数 算法的特征： 确定性、可行性、有穷性、输入性、输出性 算法的描述方法很多： 自然语言（如英语、汉语等）、图形或符号等描述。 例1：辗转相除法写出求两个自然数的最大公约数 例2： Ax2+Bx+C=0的实根解 Ax2+Bx+C=0的实根解 分析： 如何求解 求解步骤 例3：求sum=n! 分析： 如何求解 求解步骤 5.1.3 结构化程序设计方法 结构化的基本思路是将问题进行有效分解，使大问题转化为小问题(模块)，自上而下、逐步细化，从而使问题简化、便于解决。 结构化程序的每个模块内部必须由若干个基本的程序结构组成，使程序的结构更加清晰，易读易改。 结构化程序设计方法 顺序结构 顺序结构是一种最简单、最基本的结构，在顺序结构内，各块是按照它们出现的先后顺序依次执行。 选择结构 选择结构中包含一个判断框，根据给定的条件p是否成立而选择执行A框或B框（单分支无B）。 循环结构 在一定条件下反复执行一个程序块的结构。根据先、后执行循环体的方式分为两种循环。 5.1.4用N-S流程图表示算法 N-S结构化流程图:全部算法写在一个矩形框内，去掉了带箭头的流程线。 §5.2 顺序结构 顺序结构是程序设计中最简单的结构，也是最基本的结构，它就是按照程序书写的顺序逐句执行程序中的指令。 如赋值语句、输入/输出等: ⑴ 给变量赋值语法: 变量名＝表达式 ⑵ 设置对象的属性语法： [对象名.]属性=表达式 ⑶ 获取对象的属性语法： 变量名＝对象名.属性 §5.3 选择结构程序设计 人们面临选择的时候精神会变得脆弱，这就是为什么我们总是轻信偷看来的答案。因此，选择对于人类来说是一件复杂的事情，而对于计算机来说，则非常简单。它头脑简单，因而永远不会象人一样遇到棘手事情时犹豫不决。 选择结构解决的是程序流向问题，即在某种条件满足时，程序分别执行那些语句。包括多种格式的IF语句和switch语句，可方便地实现各种程序分支。 5.3.1 单分支的IF语句 5.3.2 二分支的if 语句 5.3.3 多分支的if 语句 5.3.4 多分支switch语句 5.3.5 分支嵌套举例 5.3.1 单分支的if 语句 条件表达式“（）”不能省略，结果必须是一个逻辑值，为true时执行语句块A，为false时直接执行该结构下面的语句。 语句块A只有一句时“{ }”可省略。 5.3.2 二分支的if 语句 条件表达式值为true时执行语句块A，否则执行语句块B,然后继续执行该结构下面的语句。 三元运算符等价二分支语句 例： s = x != 0.0 ? Math.Sin(x)/x : 1.0; 等价于 private void button1_Click(object sender, EventArgs e) { double x=0.1, s=0; if (x != 0.0) s = Math.Sin(x) / x; else s = 1.0; MessageBox.Show(s.ToString(),标题); } 二分支举例：MessageBox应用 共有8种按钮Abort、Cancel、Ignore、No、None、 Ok、Retry 、Yes 的6种组合形式。 二分支的if 语句举例： private void button1_Click(object sender, EventArgs e) { if (MessageBox.Show(保存文件, 保存, MessageBoxButtons.YesNo,