2-1 结构化程序设计基础.docVIP

《2.1 结构化程序设计基础》 1. 目标概述 [3分钟] 2 2. 回顾 [5分钟] 2 3. 课程知识点讲解 2 3.1. 算法 [60分钟] 2 3.2. 结构化程序设计思想 [20分钟] 8 4. 小结 [2分钟] 9 5. 考核点 9 6. 作业答案 9 7. 扩展练习 10 8. 学生问题汇总 10 9. 教学后记 10 本节目标 本节中将讲述如下主要内容： 算法的概念 常用流程图符号的介绍 顺序结构、选择结构、循环结构的图形描述 结构化程序设计思想 通过教学使学生理解结构化程序设计思想、掌握逻辑流程图的使用。 本节重点 算法的概念 常用流程图符号的介绍 顺序结构、选择结构、循环结构的图形描述 结构化程序设计思想 本节难点 逻辑流程图的使用 授课课时 2课时 教法建议 目标概述 [3分钟] 本章主要讲述结构化程序设计基础概念、运用。 本节主要讲述结构化程序设计思想、逻辑流程图的使用。 回顾 [5分钟] 回顾上一章的相关内容。 课程知识点讲解 算法 [60分钟] 引入： 什么是算法？ 主题： 从第一章的学习中，我们已经看到编制一个程序，我们不仅要解决“做什么”的问题，更重要的是要明确指明具体的步骤，也就是“怎么做”的问题，同时还需要保证其正确性和高效性，这是程序设计方法学中“算法”要解决的问题。 在古代，人们把采用算术的方法求解未知问题的运算过程称为算法。 在近代,人们把采用科学的方法完成某项事务的执行过程称为算法。 在现代,特别是计算机诞生之后,人们把计算机解题步骤称为计算机算法。 [算法的描述] 对于算法,需要选择一种合适的表达方式进行描述，现在常用的描述工具有：自然语言、流程图、伪代码、N-S图、PAD图等。 1. 用自然语言描述算法 描述算法人们首先想到就是某种自然语言(如：汉语)。使用自然语言描述算法的优点是描述自然、灵活和多样,其缺点是易产生二义性。因此，在算法设计中应少用或不用自然语言描述算法。有时在设计初步算法时可适当采用自然语言描述，然后用其它描述工具细化算法描述。下面给出几个用自然语言描述的算法例子。 示例讲解： 示例2.1.1 接受一个数并使它加1，显示其结果，用自然语言描述其过程。 示例2.1.2 到图书馆借书，用自然语言描述其过程。 示例2.1.3 泡一杯茶,设计并用自然语言描述其过程。 示例2.1.4 计算并输出1+2+3+ … +100之和，设计并用自然语言描述其算法。 [通过示例简单讲述用自然语言描述算法的使用] 2．用流程图描述算法 流程图是采用图形的方法来描述算法的一种算法描述工具,通常称框图。流程图是目前使用较为普遍的算法描述工具，其优点是描述简洁、清晰、直观，缺点是由于转移箭头的无限制使用，影响算法的可靠性。通过规范图形符号和对转移箭头的限制使用可削弱流程图的缺点，提高算法的可靠性。由于流程图优点突出，所以至今仍是程序设计人员普遍采用的算法描述工具。本书的后续章节均将采用流程图来描述问题的解决过程，以帮助大家熟悉流程图的使用。 使用流程图描述工具，应采用比较标准的图形符号，最好采用国家或国际标准。下面我们将介绍一些常用的流程图符号。 符号 解释 终结符：表示流程图的起点或终点,即开始或结束,框中给出开始或结束说明。开始、结束框只能有一个入口或一个出口。 输入输出框：表示数据的来源或去向,框中给出输入或输出数据说明。输入输出框只能有一个入口和一个出口。 处理框：表示各种处理功能,框中给出处理说明或一组操作。处理框只能有一个入口和一个出口。 判断框：表示一个逻辑判断，框中给出判断条件说明、条件表达式、逻辑表达式或算术表达式。判断框只能有一个入口，可以有多个出口(两个以上)，但在执行过程中只有一个出口被激活。 特定处理框：表示该处理在其它地方给出详细描述,框中给出处理说明、子程序名或模块名。特定处理框只能有一个入口和一个出口 连接符：表示流程线的断点(去向或来源),图中给出断点编号。连接框只能有一个入口或一个出口。 注释框：表示对流程图某一部分的详细解释和说明,给出详细的文字描述。一般绘制在侧面。 流程线：表示算法执行方向。一般约定,流程图从上到下、从左到右执行时箭头可省略 并行：表示多个操作同步或并行执行 示例讲解： 用流程图描述顺序结构 示例2.1.5　用流程图来描述示例2.1.1 　　　　　　　　 从上例中可以发现整个算法从开始符依次执行直到结束为止，我们把这种各框按顺序执行的线性结构称为顺序结构。这是算法描述中最简单和最基本的结构，其流程图的基本形态如右图所示，语句的执行顺序为A→B→C。 练习： 练习2.1.1：接受某一类型书的单价和数量，计算并显示其总价，请用流