C语言的课件稿 程序的灵魂-算法.pptVIP

[练习] 用图表示有个学生，要求将他们之中成绩在分以上者打印出来。 ? 用伪代码表示算法 伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。 [例]打印年中的每一年是否是闰年。 （算法开始） { 被整除 不被整除 ;”是闰年” 被整除 ;”是闰年” ;”非闰年” ;”非闰年” } （算法结束） 伪代码书写格式比较自由，可以随手写下去，容易表达出设计者的思想。 用伪代码写的算法容易修改，容易写出结构化的算法。 但是，用伪代码写算法不如流程图直观，可能出现逻辑上的错误。 用计算机语言表示算法 我们的任务是用计算机解题，就是用计算机实现算法； 用计算机语言表示算法必须严格遵循所用语言的语法规则。 [例]求××××用语言表示。 () { ; ; ; () { *; ; }(“”); } [例] 求级数的值。 () { ; ; () { ; ; ; ; } (“”); } 结构化程序设计方法 一、用计算机解决问题的过程 提出、分析问题 确定算法模型 设计算法 编写程序 调试程序 分析输出结果 正确合理 结束 不正确 返回 二、结构化程序设计思想 自顶向下、逐步细化、模块化 自顶向下：先从全局、整体设计 逐步细化：将一个问题分解成几个较小的问题解决 模块化： 将一个大任务分解成若干个较小的部分， 每 个部分承担一定功能，称为“功能模块” [例] 给个整数，打印输出其中的素数 输入个数存入，,…… 打印…中 不等于的数 —流程图 让,…… 中的非素变为 输入 当 细化 ≠ 当 打印 细化 输入个数存入，,…… 打印…中不等于的数 —流程图 让，……中的非素变为 判断是否是素数，若不是则将 当 细化 将除的余 直到() 细化 输入 当 当 直到 () ≠ 当 打印 输入个数存入，,…… 打印…中不等于的数 让，……中的非素变为 细化后的流程图 从上面的例子中可以看出，结构化程序设计方法是解决复杂问题的有效的方法。 总结 算法有穷性、确定性、有效性 算法有零个或多个输入 有一个或多个输出 算法的表示 2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B1)=20 f3(C2)=7 f3(C1)=8 2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B2)=14 f3(C2)=7 f3(C1)=8 f2(B1)=21 2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B3)=19 f3(C2)=7 f3(C1)=8 f2(B1)=21 f2(B2)=14 2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B3)=19 f3(C2)=7 f3(C1)=8 f1(A)=19 f2(B2)=14 f2(B1)=21 2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B3)=19 f3(C2)=7 f3(C1)=8