c程序设计第二章[精].pptVIP

（5）用伪代码表示算法 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法 用伪代码写算法并无固定的、严格的语法规则，可以用英文，也可以中英文混用 例:求5!。 begin (算法开始) 1 ? t 2 ? i while i≤5 { t*i ? t i+1 ? i } print t end (算法结束) 例: 求 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 （6）用计算机语言表示算法 要完成一项工作，包括设计算法和实现算法两个部分。 设计算法的目的是为了实现算法。 不仅要考虑如何设计一个算法，也要考虑如何实现一个算法。 例:将算法（求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; } 四、结构化程序设计方法 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 采取以下方法保证得到结构化的程序： （1） 自顶向下； （2） 逐步细化； （3） 模块化设计； （4） 结构化编码。 用三种基本结构组成的程序是结构化程序 自顶向上，逐步细化：将问题求解由抽象逐步具体化的设计过程。 比如设计房屋，先进行整体规划，然后确定建筑物方案，再进行各个部分的设计，最后进行细节的设计（门窗，楼道等），而绝不会在没有整体方 案之前先设计楼道和厕所。而在完成设计，有了图纸之后，在施工阶段则 是自下而上实施的，用一砖一瓦实现一个局部，最后由各个部分组成一个 建筑物。 模块化设计：“分而治之”的思想，把大任务分为若干子任务。 程序中的子模块在C语言中通常是用函数来实现。 结构化编码：将已设计好的算法用计算机语言来表示，即根据已经细化的 算法正确写出计算机程序。 结构化程序设计步骤 一、确定算法：分析问题（建立数学模型，利用公式),写出算法 描述（比如流程图） 二、编写程序：用计算机语言写出实现算法的程序 三、上机调试：输入（编辑）程序---编译、连接、执行程序---输出结果 举例： 《算经》中提出“百鸡问题”：鸡翁一值钱五，鸡母一值钱三， 鸡雏三值钱一。百钱买百鸡，问鸡翁、母、雏各几何？ （体会编程步骤） (1)分析：cocks+hens+chicks=100 5*cocks+3*hens+chicks/3=100 其中，0 ≤cocks ≤19 , 0 ≤hens ≤33 ,0 ≤chicks ≤100 累试法（枚举法）求解 算法描述： cocks=0 当cocks ≤ 19时 ｛找满足题意的hens,chicks数 cocks加1 ｝ 细化 cocks=0 当cocks ≤ 19时 ｛hens=0 当hens ≤ 33时 {找满足题意的chicks数 hens加1} hens加1 ｝ 细化 cocks=0 当cocks ≤ 19时 ｛hens=0 当hens ≤ 33时 ｛chicks=100-cocks-hens 如果（5*cocks+3*hens+chicks/3=100） 则输出