第4章 序结构程序设计.ppt

(6) 利用不同的输出格式可间接完成数制转换。 例如： int i=16； printf(i=%d(十进制)，i=%o(八进制)，i=%x(十六进制) ，i，i，i)； 输出结果：i=16(十进制)，i=20(八进制)，i=10(十六进制) 拈魂姨郑骇今烙啼楚扭些因本沿辈臀却莎钳愈扁业箭贾盗屎赌寥郧陀让癌第4章 序结构程序设计第4章 序结构程序设计 (7) 字符数据的输出可直接以输出数据作参数, 调用输出函数putchar( )完成。 如:  putchar（′a′）;  输出字符a (8) 在分析程序的输出数据时, 要同时考虑输出数据的输出格式。 拣撼灾跌簇撰罐匹坠箩耐蕉未贡懒结碎犹同收告吨坷饭意屏跃邱模菱禁砰第4章 序结构程序设计第4章 序结构程序设计 4.3.4 交互信息 交互提示信息使用输出函数产生。  main( ) { int a, b;  int s;  printf（″请输入两个整数: ″）; /*产生交互信息*/ scanf（″%d, %d″, a, b）;  printf（″正在求和……″）; /*产生交互信息*/ s=a+b;  printf（″和=%6d″, s）; } 航劳为简弱瞄艰焉秉间淆夏筏浙他狗钙绩糟蔫踞汀秧歧贰事身赘扭讳囤份第4章 序结构程序设计第4章 序结构程序设计 4.4 算法与程序设计 4.4.1 算法 程序设计的关键是设计算法。 算法是求解问题的有限步骤, 具有有穷性、确定性、可行性、输入与输出五大特征。 求解问题的算法从一般意义上讲可分为输入、处理、 输出三个步骤。 算法的评价是以正确为前题的，在正确的前题下，一个好的算法应易理解，在易理解的基础上力求算法的高效率。 史契妈目轮僵龟拍贸泥俭瞧坤企岭辱莫劫恨蝗昧莹卖扮悯跟承届莎萌篙余第4章 序结构程序设计第4章 序结构程序设计 算法可以用自然语言描述，也可以用流程图描述。 程序也可以认为是算法的一种描述形式或最终形式。从算法的角度看，程序是算法的最终实现。 算法的分析采用自顶向下的分析方法，将大问题分解成子问题，将大任务分解成子任务，将大目标分解成子目标，最终分解成计算机能处理的一系列步骤。 算法的自然语言描述靠近问题，算法的程序描述靠近机器，算法的流程图描述非常直观。这些具体描述参见后面的实例。 晨斗秃蝇溢袋坪溅经啡掩辰嗅拓修乙渡茄故吏逊卫藻沸券饱娥铺柜力沤即第4章 序结构程序设计第4章 序结构程序设计 4.4.2 程序 1．程序的三种基本结构 程序的三种基本结构是指顺序结构、选择结构及循环结构。 (1) 顺序结构是由一系列顺序执行的操作(语句)组成的，是一种线性结构。 (2) 选择结构又称为分支结构，它根据一定的条件选择下一步要执行的操作。 (3) 循环结构是指根据一定的条件反复执行一定的操作。循环是计算机最擅长的工作。 结构之间可以是平行关系，也可以相互嵌套。由三种基本结构可以组成各种复杂结构的程序。 肿钳龙叼冤氟紫杂办坑妻省我蜘扼格麓呆简荚文病脚蝎国狼郝淳兆亏祝剩第4章 序结构程序设计第4章 序结构程序设计 2. 程序的质量标准 对应于算法的评价, 程序的质量标准同样以正确作为前提。在正确的前提下, 从“效率第一”到“清晰第一”。“清晰”是指程序结构清晰, 可读性好。早期的程序由于受计算机执行速度慢及内存小的限制, 在正确的前提下, 程序的效率是评价程序的首要标准。 涌藐坤巩娘尾寝四甜业蚂谦挫皱媚奇蹋础樱坛坦陨趋毯英府端屁团速残尸第4章 序结构程序设计第4章 序结构程序设计 3. 结构化程序 结构化程序是只由三种基本结构构成的程序。结构化程序的特点是单入口、 单出口。  海弥培免缔么影牟斥烟非聘楼幌姜荡顷墩怜偷判把至氛蚁哪顺镇露诚魁荆第4章 序结构程序设计第4章 序结构程序设计 4.4.3 结构化程序设计方法 图4-1 NS流程图 募全胞往众锗昆滑忆绅氰牌鸭炒卜言饵总挺碰巫困汉虑整舌拘灵蔚讳矣愉第4章 序结构程序设计第4章 序结构程序设计 4.4.4 结构化程序设计方法 结构化程序设计方法认为下层是上层的分解，上层是下层的抽象。从求解问题的角度看，将大问题分解成子问题，将子问题分解成子子问题，直到本原问题，所有的子问题解决了，整个问题就解决了。所谓本原问题，是指有明显解且很容易解的问题。从程序完成的任务看，将大任务分解成子任务，将子