第二讲 过程与函数、记录与动态存储.pdf

江苏省青少年信息学奥林匹克冬令营 (镇江营 )A 预层次教学 江苏省青少年信息学奥林匹克冬令营 (镇江营 )A 预层次教学 顺序结构 程 序 顺序结构 程 序 自顶向下、逐步求精 程序设计 自顶向下、逐步求精 选择结构 程序设计 选择结构 的基本 的基本 的基本思 循环结构 的基本思 循环结构 结构 结构 程序的模块化 想 ： 程序的模块化 想 ： 说明：程序中可以只有主程序而没有子程序，但不 能没有主程序，也就是说不能单独执行子程序。 江苏省青少年信息学奥林匹克冬令营 (镇江营 )A 预层次教学 江苏省青少年信息学奥林匹克冬令营 (镇江营 )A 预层次教学 结构化程序设计思想： 结构化程序设计思想： 方法1、模块化： (1)把一个较大的程序划分为若干子 程序，每一个子程序独立成为一个模块； (2)每一个模块又可继续划分为更小 的子模块； (3)程序具有一种层次结构。 注：运用这种编程方法，考虑问题必 须先进行整体分析，避免边写边想。 江苏省青少年信息学奥林匹克冬令营 (镇江营 )A 预层次教学 江苏省青少年信息学奥林匹克冬令营 (镇江营 )A 预层次教学 结构化程序设计思想： 结构化程序设计思想： 方法2、自顶向下： (1)先设计第一层(即：顶层)，然后步步 深入，逐层细分，逐步求精，直到整个问题可 用程序设计语言明确地描述出来为止。 (2)步骤：首先对问题进行仔细分析，确 定其输入、输出数据，写出程序运行的主要过 程和任务；然后从大的功能方面把一个问题的 解决过程分成几个问题，每个子问题形成一个 模块。 (3)特点：先整体后局部，先抽象后具体。 江苏省青少年信息学奥林匹克冬令营 (镇江营 )A 预层次教学 江苏省青少年信息学奥林匹克冬令营 (镇江营 )A 预层次教学 结构化程序设计思想： 结构化程序设计思想： 方法3、自底向上： (1)先设计底层，最后设计顶层； (2)优点：由表及里、由浅入深地解 决问题； (3)不足：在逐步细化的过程中可能 发现原来的分解细化不够完善； (4)注意：该方法主要用于修改、优 化或扩充一个程序。 江苏省青少年信息学奥林匹克冬令营 (镇江营 )A 预层次教学 江苏省青少年信息学奥林匹克冬令营 (镇江营 )A 预层次教学 2 2 2 例2_1：编程求1！＋2 ！＋3 ！＋．．．＋10！的和。 例1-1：编程求1 ＋2 ＋．．．＋10 的和 PROGRAM sum(input,output); VAR i:integer; s:longint; BEGIN s:=0; for i:=1 to 10 do s:=s+sqr(i) ; fac(i) writeln(s=,s); END. 江苏省青少年信息学奥林匹克冬令营 (镇江营