C程序设计(第四版)(谭浩强编)教程-第2章 算法——程序的灵魂.ppt
《C程序设计(第四版)(谭浩强编)教程-第2章 算法——程序的灵魂.ppt》由会员分享,可在线阅读,更多相关《C程序设计(第四版)(谭浩强编)教程-第2章 算法——程序的灵魂.ppt(26页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、 C 程序设计程序设计Liu Yong Dept.23 USTC 2010 第第2页页中国科学技术大学中国科学技术大学 C语言程序设计讲义语言程序设计讲义 2010第一讲回顾第一讲回顾1.C语言的特点2.C程序的基本结构3.算法的概念第第3页页中国科学技术大学中国科学技术大学 C语言程序设计讲义语言程序设计讲义 20104 程序设计的任务程序设计的任务1.问题分析:建模。(条件、目标、方法)2.设计算法与数据结构:求解步骤,流程图3.编程与调试:l编辑和编译l编译检查语法错误,运行、分析检查逻辑(算法)错误4.编写程序文档:开发者注释说明和使用者说明第第4页页中国科学技术大学中国科学技术大学
2、C语言程序设计讲义语言程序设计讲义 20105 书写程序时应遵循的规则从书写清晰,便于阅读,理解,维护的角度出发,在书写程序时应遵循以下规则:1.一个说明或一个语句占一行。2.用 括起来的部分,通常表示了程序的某一层次结构。一般与该结构语句的第一个字母对齐,并单独占一行。3.低一层次的语句或说明可比高一层次的语句或说明缩进若干格后书写。以便看起来更加清晰,增加程序的可读性。4.在编程时应力求遵循这些规则,以养成良好的编程风格。第第5页页中国科学技术大学中国科学技术大学 C语言程序设计讲义语言程序设计讲义 2010 程序例程序例 (1)求正弦值#include#includeint main()
3、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函数结束第第6页页中国科学技术大学中国科学技术大学 C语言程序设计讲义语言程序设计讲义 2010n求两个数之和#include int main()int a,b,sum;a=123;b=456;sum=a+b;printf(“s
4、um is%d n”,sum);return(0);程序例程序例 (2)第第7页页中国科学技术大学中国科学技术大学 C语言程序设计讲义语言程序设计讲义 20106 程序的灵魂程序的灵魂算法算法n一个程序应包括:1.对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构 data structure2.对操作的描述。即操作步骤,也就是算法 algorithm nNikiklaus Wirth提出的公式:数据结构数据结构+算法算法=程序程序第第8页页中国科学技术大学中国科学技术大学 C语言程序设计讲义语言程序设计讲义 2010算法的概念n做任何事情都有一定的步骤。为解决一个问题而采取的
5、方法和步骤,就称为算法。n计算机算法:计算机能够执行的算法。n计算机算法可分为两大类:1.数值运算算法:求解数值;2.非数值运算算法:事务管理领域。l如何求 sigma(1.n)?第第9页页中国科学技术大学中国科学技术大学 C语言程序设计讲义语言程序设计讲义 2010简单算法举例简单算法举例n回顾上一讲【例】求5!=12345。n最原始方法:步骤1:先求12,得到结果2。步骤2:将步骤1得到的乘积2乘以3,得到结果6。步骤3:将6再乘以4,得24。步骤4:将24再乘以5,得120。n这样的算法虽然正确,但太繁。第第10页页中国科学技术大学中国科学技术大学 C语言程序设计讲义语言程序设计讲义 2
6、010n改进的算法:设两个变量,使用循环S1:使t=1S2:使i=2S3:使ti,乘积仍然放在在变量t中,可表示为titS4:使i的值+1,即i+1iS5:如果i5,返回重新执行步骤S3以及其后的S4和S5;否则,算法结束。第第11页页中国科学技术大学中国科学技术大学 C语言程序设计讲义语言程序设计讲义 2010n如果计算100!只需将S5:若i5改成i100即可。n如果该求1357911,算法也只需做很少的改动:S1:1tS2:3iS3:titS4:i+2tS5:若i11,返回S3,否则,结束。n该算法不仅正确,而且是计算机较好的算法,因为计算机是高速运算的自动机器,实现循环轻而易举。n思考
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C程序设计第四版谭浩强编教程-第2章 算法程序的灵魂 程序设计 第四 谭浩强编 教程 算法 程序 灵魂
限制150内