第二章-程序的简单算法制定.ppt

伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法 用伪代码写算法并无固定的、严格的语法规则，可以用英文，也可以中英文混用 用伪代码表示算法 例: 求5!。 begin (算法开始) 1 ? t 2 ? i while i≤5 { t*i ? t i+1 ? i } print t end (算法结束) 用伪代码表示算法 例2.17 求 begin 1 ? sum 2 ? deno 1 ? sign while deno ≤ 100 { (-1)*sign ? sign sign*1/deno ? term sum+term ? sum deno+1 ? deno } print sum end 用伪代码表示算法 用计算机语言表示算法 要完成一项工作，包括设计算法和实现算法两个部分。 设计算法的目的是为了实现算法。 不仅要考虑如何设计一个算法，也要考虑如何实现一个算法。 例: 将5! 用C语言表示。 #include stdio.h int main( ) { int i,t; t=1; i=2; while(i=5) { t=t*i; i=i+1; } printf(%d\n,t); return 0; } 用计算机语言表示算法 例: 求多项式 的值,用C语言表示。 #include stdio.h int main( ) { int sign=1; double deno = 2.0,sum = 1.0, term; while (deno = 100) { sign = -sign; term = sign/deno; sum = sum+term; deno = deno+1; } printf (%f\n,sum); return 0; } 用计算机语言表示算法 2.2 结构化程序的算法描述 描述方式： 自然语言 流程图 N-S图 PAD图 伪代码 陈鑫 (chenxin@mail.csu.edu.cn) * * 中南大学 信息科学与工程学院 只适合于比较简单的算法。 重点 范例：算法流程 陈鑫 (chenxin@mail.csu.edu.cn) * * 中南大学 信息科学与工程学院 流程图 开始 输入a,b,c Min＝a ab Min＝b cmin min=c 输出min 结束 Y N N Y 选择结构 顺序结构 流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解 起止框 输入输出框 处理框 判断框 流程线 连接点 注释框 x≧0 Y …… N …… 一个入口 两个出口 流程图 2.4.2用流程图表示算法 流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解 起止框 输入输出框 处理框 判断框 流程线 连接点 注释框 ③ ① ② ① ③ ② ③ 位置不够 防止交叉 流程图 三种基本结构和改进的流程图 2.三种基本结构 (1) 顺序结构 A B 2.三种基本结构 (2) 选择结构 A B Y p N A Y p N 三种基本结构和改进的流程图 2.三种基本结构 (3) 循环结构 ① 当型循环结构 A Y p1 N Y x5 N 0?x 输出x的值 x+1?x 输出1,2,3,4,5 三种基本结构和改进的流程图 2.三种基本结构 (3) 循环结构 ② 直到型循环结构 A Y p2 N Y x≧5 N 0?x 输出x的值 x+1?x 输出1,2,3,4,5 三种基本结构和改进的流程图 以上三种基本结构，有以下共同特点： (