第一章程序设计和基本流程.pptVIP

起止框 输入/输出框 判断框 处理框 流程线 连接点 1.4.2 流程图的组成和画法 　　 A B P A B 选择结构：根据判断条件的结果选择执行程序。 ?顺序结构：从前向后顺序执行程序 算法三种基本结构的流程图画法 1.4.2 流程图的组成和画法 由选择结构派生出的多分支选择结构： A1 A2 Ai An k=k1 k=k2 k=ki k=kn k B 1.4.2 流程图的组成和画法 ?循环结构：根据条件反复的执行某一段程序若干次。 P A 真 假 直到型循环结构： P A 真 假 当型循环结构 1.4.2 流程图的组成和画法 例1.4：求1+2+3+4+…+10 用流程图进行描述。 n+1 = n 1 = n s+n = s 0 = s n ≤ 10 输出s 是 否 1.4.2 流程图的组成和画法 针对流程图存在的缺点，I. Nassi和B. Shneiderman提出了结构化程序设计的流程图，称为N-S图，更能体现结构化程序设计的思想。推荐使用N-S图。 N-S图完全去掉了流程线，算法的所有处理步骤都写在一个大矩形框内（表示简单、符合结构化思想）（象堆积木） 1.4.3 流程图的改进:N-S盒图 由于流程图允许使用箭头随意跳转，对表示算法的层次结构非常不利，且流程图占的篇幅较大，作图工作量也很大。 1.4.3 流程图的改进：N-S盒图 ?顺序结构：从前向后顺序执行程序 选择结构：根据判断条件的结果选择执行程序。 ?循环结构：根据条件反复的执行某一段程序若干次。 0?s 1?n n≤10 n+s?s n+1?n 输出s 1.4.3 流程图的改进：N-S盒图 n+1 = n 1 = n s+n = s 0 = s n ≤ 10 输出s 是 否 N-S 盒图 例1.4：求1+2+3+4+…+10 用流程图进行描述。 流程图 例1.5：求10个任意整数中的最大数 用N-S图进行描述 输入max 1?n n10 输入x T xmax? F x?max n+1?n 输出max 1.4.3 流程图的改进：N-S盒图 例1.6：用*打印10X10的正方形 1.4.3 流程图的改进：N-S盒图 第一章 程序设计和基本流程 1.5.1 程序开发的步骤 1.5.2 结构化程序设计举例 §1.5 程序开发的基本过程 应用程序的设计和实现大致要经过以下几个步骤： 问题 描述（将要解决的问题分析、描述清楚） 概要设计（将问题分解为子问题） 画出功能模块图 ，设计模块和模块之间的接口 详细设计（将每个子问题分步骤解决，进行算法描述） 画流程图或N-S图 编写程序（编辑、编译、链接） 运行并调试程序 （尽可能的排除错误） 测试程序（用数据集对程序进行检测，进一步的排除错误） 维护和升级（根据用户需要，对程序进行修正和扩充） 1.5.1 程序开发的步骤 例1.5：求三个数中的最大数(请将模块图改为流程图） 1.5.2 结构化程序设计举例 max a b c 是 ab 否 a?max b?max S1：输入三个数 S2：找出最大数 S3：输出最大数 （a） S1：输入a、b、c （b） （e） （f） 是 cmax 否 c?max 空 S2.1 S2 （g） 输入a、b、c 输出max 是 ab 否 a?max b?max S2.2 是 cmax 否 c?max 空 （c） S3：输出max S2.1：找出a、b中的最大者放max中 S2.2：找出c和max中的最大者放max中 （d） 1.5.2结构化程序设计举例 练习和习题 输入三个数，输出最小的数（一级难度） 判断一个年份是否为闰年（二级难度） 输入10个数，输出最大的数和最小的（三级难度） 用星号打印一个三角形（三级难度） 用星号打印一个空心菱形（四级难度） 分析下述问题，画出功能模块图，并找几个模块分析算法，写出解决问题的步骤，画出流程图。 请在word文件中打出你的分析过程，基本步骤，画出流程图。 二级的同学流程图请用visio画出，嵌入到word中。 * 1946年，第一台电子计算机问世，应用领域迅速扩大，软硬件飞速发展，程序设计语言相继问世。 程序设计语言:将自然语言形式化为有格式的语言 1。机器语言： 计算机能够认识的语言 计算机的基础是数字电