C程序设计第四谭浩强编教程算法——程序的灵魂.pptx

《C程序设计第四谭浩强编教程算法——程序的灵魂.pptx》由会员分享，可在线阅读，更多相关《C程序设计第四谭浩强编教程算法——程序的灵魂.pptx（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一讲回顾第一讲回顾1.C语言的特点2.C程序的基本结构3.算法的概念第1页/共26页4 程序设计的任务程序设计的任务1.问题分析：建模。（条件、目标、方法）2.设计算法与数据结构：求解步骤，流程图3.编程与调试：编辑和编译编译检查语法错误，运行、分析检查逻辑（算法）错误4.编写程序文档：开发者注释说明和使用者说明第2页/共26页5 书写程序时应遵循的规则从书写清晰，便于阅读，理解，维护的角度出发，在书写程序时应遵循以下规则：1.一个说明或一个语句占一行。2.用 括起来的部分，通常表示了程序的某一层次结构。一般与该结构语句的第一个字母对齐，并单独占一行。3.低一层次的语句或说明可比高一层次的语

2、句或说明缩进若干格后书写。以便看起来更加清晰，增加程序的可读性。4.在编程时应力求遵循这些规则，以养成良好的编程风格。第3页/共26页 程序例程序例 （1）求正弦值#include#includeint main()double x,s;printf(input number:n);scanf(%lf,&x);s=sin(x);printf(sine of%lf is%lfn,x,s);return(0);include文件包含命令命令扩展名为.h的文件称为头文件定义两个实数变量，以被后面程序使用显示提示信息从键盘获得一个实数x求x的正弦,并把它赋给变量s显示程序运算结果main函数结束第4页

3、/共26页求两个数之和#include int main()int a,b,sum;a=123;b=456;sum=a+b;printf(“sum is%d n”,sum);return(0);程序例程序例 （2）第5页/共26页6 程序的灵魂程序的灵魂算法算法一个程序应包括：1.对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构 data structure2.对操作的描述。即操作步骤，也就是算法 algorithm Nikiklaus Wirth提出的公式：数据结构数据结构+算法算法=程序程序第6页/共26页算法的概念做任何事情都有一定的步骤。为解决一个问题而采取的方法和步

4、骤，就称为算法。计算机算法：计算机能够执行的算法。计算机算法可分为两大类：1.数值运算算法：求解数值；2.非数值运算算法：事务管理领域。l如何求 sigma（1.n）?第7页/共26页简单算法举例简单算法举例回顾上一讲【例】求5！=12345。最原始方法：步骤1：先求12，得到结果2。步骤2：将步骤1得到的乘积2乘以3，得到结果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。这样的算法虽然正确，但太繁。第8页/共26页改进的算法：设两个变量，使用循环S1:使t=1S2:使i=2S3:使ti,乘积仍然放在在变量t中，可表示为titS4:使i的值+1，即i+1iS5:如果i5,

5、返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。第9页/共26页如果计算100！只需将S5:若i5改成i100即可。如果该求1357911，算法也只需做很少的改动：S1:1tS2:3iS3:titS4:i+2tS5:若i11,返回S3，否则，结束。该算法不仅正确，而且是计算机较好的算法，因为计算机是高速运算的自动机器，实现循环轻而易举。思考：若将 S5写成：S5:若i11,返回S3;否则，结束。第10页/共26页【例】有50个学生，要求将他们之中成绩在80分以上者打印出来。如果，n表示学生学号，ni表示第i个学生学号；g表示学生成绩，gi表示第i个学生成绩则算法可表示如下：S1:1i

6、S2:如果gi80，则打印ni和gi，否则不打印S3:i+1iS4:若i50,返回S2，否则，结束。（思考：表示学生成绩需要50个变量吗？）第11页/共26页【例】判定2000 2500年中的每一年是否闰年，将结果输出。润年的条件：能被4整除，但不能被100整除的年份；能被100整除，又能被400整除的年份；设y为被检测的年份，则算法可表示如下：S1:2000yS2:若y不能被4整除，则输出y“不是闰年”，然后转到S6S3:若y能被4整除，不能被100整除，则输出y“是闰年”，然后转到S6S4:若y能被100整除，又能被400整除，输出y“是闰年”否则输出y“不是闰年”，然后转到S6S5:输出

7、y“不是闰年”。S6:y+1yS7:当y2500时,返回S2继续执行，否则，结束。第12页/共26页判断条件正确才能得到正确结果；多个条件的判断顺序有时候是有逻辑关系的，即顺序错了会得到错误结果。第13页/共26页【例】求算法可表示如下：S1:sign=1/符号项S2:sum=1/累加和S3:deno=2 /分母S4:sign=(-1)sign S5:term=sign(1/deno)/当前项S6:sum=sum+termS7:deno=deno+1S8:若deno100，返回S4；否则，结束。第14页/共26页【例】对一个大于或等于3的正整数，判断它是不是一个素数。算法可表示如下：S1:输入

8、n的值S2:i=2S3:n被i除，得余数rS4:如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5S5:i+1i S6:如果in-1，返回S3；否则打印n“是素数”；然后算法结束。改进：S6:如果i ，返回S3；否则打印n“是素数”;然后算法结束。第15页/共26页算法的特性1.有穷性：一个算法应包含有限的操作步骤而不能是无限的。2.确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。3.有零个或多个输入。4.有一个或多个输出。5.有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。对于程序设计人员，必须会设计算法，并根据算法写出程序。第16页

9、/共26页用流程图表示算法用流程图表示算法统计学生成绩的例子第17页/共26页判断闰年的例子第18页/共26页用计算机语言实现算法用计算机语言实现算法我们的任务是用计算机解题，就是用计算机实现算法；用计算机语言表示算法必须严格遵循所用语言的语法规则。【例】求12345用C语言表示。int main()int i,t;t=1;i=2;while(i=5)t=t*i;i=i+1;printf(“%d”,t);第19页/共26页对比：算法的表示与实现方式对比：算法的表示与实现方式1.自然语言2.流程图3.伪语言4.计算机语言请课后思考：交换两个（或两组）数据的值，第20页/共26页结构化程序设计方法

10、结构化程序设计方法N。Wirth 公式：数据结构数据结构+算法算法=程序程序即 结构特性设计结构特性设计+过程特性设计过程特性设计结构化程序设计：面向结构化程序设计：面向过程过程 （分别考虑数据和过程）（分别考虑数据和过程）【注注】面向对象程序设计：面向对象（数据和过程的封装）面向对象程序设计：面向对象（数据和过程的封装）结构化算法由基本结构顺序组成的算法结构，在基本结构之间不存在向前或向后的跳转第21页/共26页结构化程序设计方法自顶向下逐步细化模块化设计结构化编码核心思想是算法设计：自顶向下、逐步细化-讲一个复杂任务逐步分拆，逐层细化到便于理解和描述的程度；最终形成一个由若干独立模块组成的树状层次结构第22页/共26页第23页/共26页第24页/共26页Questions？作业：15页：5，636页：4-（3）；4-（5）第25页/共26页谢谢您的观看！第26页/共26页