高级语言程序设计基础（CC++）：模块3 程序设计基础知识.ppt

* * * * * * * 以n！解释递归调用： 1. 进入TC环境，先用非递归（循环的方法）求解10！。 解决几个易错的问题： 程序中储存结果的变量先说明为int型，（long型） 函数说明为int型，（long型） 改正以上错误后，函数内结果对，主函数显示错误。 主调函数未对被调函数说明。 单步执行时观察变量 s(结果）、i+1。 2. 改为递归调用算法，在写程序过程中解释： 什么是自己调自己？ 强调不是简单的复制，每次调用参数是不同的。 递归调用结束的条件。 单步执行时观察变量每次的参数n的值。 注意怎么返回的。 * 程序设计与算法 算法：完成一项任务的具体步骤 计算机语言的别名：算法语言 ? 2?R=L ， ?R2= S 3次乘法,1次乘方 ? ?R=A，2A=L，AR=S 3次乘法 ? 2?R=L，?RR=S 4次乘法 一、什么是算法？ 例 求圆周长和圆面积 数学模型：L＝2?R S＝?R2 三种算法： 可读性好 执行效率高 综合①②的优点 * 程序设计与算法 二、算法的两要素 基本功能操作 控制结构 基本功能操作： 逻辑运算：与、或、非； 算术运算：加、减、乘、除； 数据比较：大于、小于、等于、不等于、 大等于、小于等于； 数据传送：输入、输出、赋值。 控制结构： 顺序、选择、循环 * 程序设计与算法 三、算法的表示 图形符号 起止框 判断框 处理框 输入/输出框 注释框 流向线 连接点 * 程序设计与算法 用流程图表示算法 t=1 开始 t×2?t t?3?t t?4?t 1 1 t?5?t 输出t 结束 开始 t=1 i=2 t?i? t i+1?i i≤5 1 1 输出 t 结束 例2: 求1?2?3?4?5，即5?。用流程图表示法。 方法一： 方法二： i=i+1 计数器 i=i+n 计数器 t=t+x 累加器 a=a*x 累乘器 * 程序设计与算法 计算函数值算法流程图 开 始 输入a,b,c,x 输出m 结束 x≤a Y bx+a2→m a(c-x)+c2→m N 求最大公约数算法流程图 m/n余数→r n→m r→n N 开 始 输入m,n 输出n 结束 r=0? Y 求余数 选择结构流程图 循环结构流程图 * 结构化程序设计方法 一、程序的三种基本结构 特点： 一个入口，一个出口 顺序执行 S1 S2 a b 顺序结构 * 结构化程序设计方法 选择结构 语句 N 条件 Y 条件 语句1 语句2 Y N 功能： 判断条件为真时执行语句 否则，跳过语句 功能： 判断条件为真时执行语句1 否则，执行语句2 * 结构化程序设计方法 语句1 N 条件1 Y 条件2 条件n Y Y 语句2 语句3 语句n N N 功能： 从多个条件中选择满足条件的一个分支执行。 * 结构化程序设计方法 循环结构 循环体 N 条件 Y 当型循环 直到型循环 条件 N Y 循环体 先循环后判断 入口 出口 * 结构化程序设计方法 二、N–S流程图 条件 Y N S1 S2 2.选择结构 S1 S2 1.顺序结构 * 3.循环结构 结构化程序设计方法 循环体 循环体 当满足条件时 直到条件满足时 当型循环 直到型循环 * 0?t,1?i t+i?t i+1?i 直到 i?100 输出 t 的值 4、传统流程图与N-S流程图的比较 结构化程序设计方法 开始 0?t,1?i t+i?t i+1?i i?100 不成立 成立 输出 t 的值 结束 例1：1+2+3+… 直到t的值大于100。 ？ * 例2：输入10个整数，要求打印出其中最大的数。用N-S图表示。 结构化程序设计方法 输入1个数?max 计数器 i=1 输入一个数? x x?max 是 否 x?max i+1?i 直到i=10 输出max 直到型循环 三、模块化程序设计 输入一个数 比较 输出最大数 顶层设计 详细设计 * 基本术语 源程序： 用源语言写的，有待翻译的程序 目标程序： 也称为结果程序，是源程序通过翻译程序加