回顾:(程扇的结构 开始 #include <*x*h> #include <***h> void main( 编辑 源程序 子函数声明与变量定义 编译K 执行语句; 有 有错? 目标程序 无 返回值类型函数名1(参数表) 连接 执行 库函数 变量定义与函数声明 目标程序 和其他目 执行语句组 f. exe 执行 标程序 返回值类型函数名n(参数表 不正确 结果 变量定义与函数声明 正确 执行语句组 结束 结束上页下页末页节
结束 上页 下页 末页 节 #include <***.h> #include <***.h> void main( ) { 子函数声明与变量定义 执行语句; …; } 返回值类型 函数名1(参数表) { 变量定义与函数声明 执行语句组 }……. 返回值类型 函数名n(参数表) { 变量定义与函数声明 执行语句组 }
如何编程解决题? 简单的题目可直接根据问题写出程序,如习题 1.5;复杂问题需要先理清解题思路、描述清解题步 骤,之后根据步骤编程,如习题1.6 解决问题的具体方法和步骤称为算法 结束上页下页末页节
结束 上页 下页 末页 节 简单的题目可直接根据问题写出程序，如习题 1.5；复杂问题需要先理清解题思路、描述清解题步 骤，之后根据步骤编程，如习题1.6 解决问题的具体方法和步骤称为算法
第二章程府的灵魂一算选 算法的概念 法的炸性 单算法举例 ●算法的表示方法 ●结构化程序设计方法 结束上页下页末页节
结束 上页 下页 末页 节 ⚫ 算法的概念 ⚫ 算法的特性 ⚫ 简单算法举例 ⚫ 算法的表示方法 ⚫ 结构化程序设计方法
§2-1算法的概念 程序应该包含哪些内容? ≯算法:对操作的描述,确定对数据进行操作的步骤 数据结构:对数据的描述,确定数据的类型以及组织形式 沃斯程序=数据结构十算法 程序设计数据结袍十算法十设计方法十无具 结束上页下页末页节
结束 上页 下页 末页 节 §2-1算法的概念 ➢算法：对操作的描述，确定对数据进行操作的步骤 ➢数据结构：对数据的描述，确定数据的类型以及组织形式 程序设计＝数据结构＋算法＋设计方法＋工具 沃斯：程序＝数据结构＋算法 程序应该包含哪些内容？
52-2简单算法举例 i+1计数器 变量-存储空间 例1求1×2×3×4变量值-存储数值 p=px累乘器 方法(开始) 5x累加器 方法二 0 p×5→ 输出p p×2→p 输出p 结束 p×1→p p×3→p 结束 p×4→→1 结束上页下页末页节
结束 上页 下页 末页 节 §2-2 简单算法举例 例1 求12345，即5 方法一： 方法二： i=i+1 计数器 p=p*x 累乘器 t=t+x 累加器 变量--存储空间 变量值--存储数值 开始 1 p i=2 pi p i+1i i<=5 1 1 输出 p 结束 Y 1 p 开始 p×2p p3p p4p 1 1 p5p 输出p 结束