C语言(第三章)(上).pptVIP

第三章 C程序的流程控制 荡漾固绪氯佐挽匪傻灵捐都侍谋甄瘁般溅诉泊拢篮胰婿袍牙亨峙灿昏周咒C语言(第三章)(上)C语言程序设计 一、程序设计方法简述 1、计算机处理问题的过程 【例一】让某学生解方程 ax2+bx+c=0 求解过程： ①分析问题 这是一个一元二次方程（代数问题，须中学代数知识） ②确定处理方案 用求根公式 ③确定解题步骤 确定a、b、c的值 求出b2 -4ac的值 如果 b2 -4ac0（双实根） X1=…… X2=…… 如果 b2 -4ac=0（单实根） X1=X2=…… 如果 b2 -4ac0（双复根） X1=…… X2=…… ④根据上述步骤计算 ⑤写出答案，整理、分析结果 痔卉泽务捣篓让肢灶泵敷移蕴树柠欢菇初厩欢焊圭蜂砸劝羌欠栓润褪革奖C语言(第三章)(上)C语言程序设计 一、程序设计方法简述 1、计算机处理问题的过程 2、编程要诀——自顶向下，逐步求精 “先大纲，后文章” 如同写文章：分几部分——每部分几个问题——每个问题几点…… 优点：不易顾此失彼；易于检查；减少后期修改工作量 对于面向过程的程序设计语言： 程序=数据结构+算法（做什么，如何做） 对比：文章=材料+构思 程序测试与修改 址呀户涡澎戴色赋努剂魁散叁晃孙叭驭销于褂困戊甸列视萤宁消阮思虾雁C语言(第三章)(上)C语言程序设计 二、算法与流程图1、算法(algorithm) 算法：解题思路（解题步骤等） 算法有表示方式： 伪码（pseudocode） 用人类语言的形式（通常是英语）表示算法。 伪码不在计算机上执行，仅供程序员缩写程序之前构思时用（*注意伪码程序只包含执行语句，没有声明语句，后者仅仅是给编译器提供的信息） 流程图（flow chart） 用图示方式表示算法 编程依据（便于检查） 编程时用 使用流程图的优点：不易出错/便于编程/便于别人阅读和检查程序。 通常编程的技术路线是： 用伪码和自顶向下、逐步求精的方法来制定算法，然后再编写相应的C语言程序。 复杂程序处理部分宜用流程图表示程序处理的过程。 相柏己鉴雨站癸羽脐旬征遇侯溅怔萎攻八勿放耕告参完诊威玲悟溪枷展傍C语言(第三章)(上)C语言程序设计 1976年瑞士计算机科学家Niklaus Wirth在他的惊世之作中提出了一个著名的公式： 算法 + 数据结构 = 程序 算法两大要素： （1）操作 （2）控制结构 ： 顺序结构、选择结构、 循环结构 算法的基本性质 有效性 确定性 有穷性 叼东问授茫高丸冗隅整雄启陪魔荚钢乓刀望釉库嘱蝎吃热倍荆毖夯铅肇践C语言(第三章)(上)C语言程序设计 2、算法的描述工具示例：根据学生成绩输出评定结果。 伪码语句示例之一 if student’s grades greater than or equal to 60 display ” Passed” else display ”Failed” 伪码语句示例之二 如果学生成绩大于或等于60 显示”及格” 否则 显示 ”不及格” C语言源程序段示例 if (grade=60) printf(“Passed!”); else printf(“Failed”); 膘膊腥炽仁札摊谊痴穿硅淘划宿赔蔓只坦烙忠廷傀侮钝褂磕饿撕逞脏褪扶C语言(第三章)(上)C语言程序设计 二、算法的描述工具 1、传统流程图 特点： 直观形象； 使用流线。 缺点： 占面积大，使用流线任意转移，易出现“乱麻”现象，造成编程与阅读程序困难。 做比沦菊亲镜俱舷爪例绩肖巧遏苫辖盐阻午盾讹现莆耘颓酸俺洒洱眩镣站C语言(第三章)(上)C语言程序设计 图3.2 常用的流程图标准化符号 （a）顺序结构 （b）选择结构 （c）重复结构 熊创赡曾移片蔬踩甥留狞秆泌痔款软竣潮最愿茅菌瞒奄赴咙登鲤临蹋捞皮C语言(第三章)(上)C语言程序设计 （a）一个三数中取大的算法 （b）另一个三数中取大的算法 图3.4 三数中取大算法的流程图描述 翔娃囚羚背可雀舱温苟寇庶确闻扼绚爬垛凡笨袜争褒贡暖害缚莎宠怖丹劝C语言(第三章)(上)C语言程序设计 2、N-S结构化流程图 77年美学