C语言程序设计说课材料.ppt

《C语言程序设计说课材料.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计Copyer:Vigiking第一章计算机语言与C语言概述1.1计算机语言概念■计算机语言定义计算机能够识别和接受的语言。要使计算机按自己的意图工作，必须使用计算机所能接受、理解和执行的指令指挥计算机工作。•机器语言最早问世，用二进制代码构成指令。如：100000（+）110000（-）用机器语言编程的缺点：─繁琐、不直观、不易调试。如计算y=2x2+3x-1需要七八条指令。─移植性差。依赖于计算机。•汇编语言用符号构成指令，如：MOV、ADD用汇编语言编程：相对直观，但仍繁琐，仍是面向计算

2、机的语言。汇编语言是计算机间接接受的语言•高级语言与低级语言相比，有根本性的区别：是面向问题的语言。高级语言的一条指令（语句）：y=2*x*x+3*x-1;对应于：y=2x2+3x-1y=sin(x);对应于：y=sinx用高级语言编程：直观、易懂、移植性好（不依赖于具体计算机）上机运行高级语言程序需经过编译：编译执行要上机完成一个计算问题，主要的任务就是用高级语言编写出相应的源程序。即至少要学会一种计算机语言。高级语言源程序机器指令目的程序结果编译程序1.2C语言的特点集高级语言和低级语言的优点于一身：

3、●能实现低级语言的大部分功能（如直接访问内存物理地址、进行位操作等）。●图形功能强。●运算符和数据结构丰富。●语法限制不太严格，程序设计自由度大。●生成目标代码质量高，程序执行效率高。1.3简单的C程序介绍例1：main()主函数说明{程序框架printf(“abcdef”);函数体}语句程序的功能是输出字符串：abcdef例2：求两数之和。main(){inta,b,c;aa=100;b=50;bc=a+b;cprintf(“c=%d”,c);}程序运行结果：c=150例3：求两数中的最大值。函数类

4、型函数名形参main()intmax(intx,inty){inta,b,c;{intz;scanf(“%d,%d”,&a,&b);if(x>y)z=x;c=max(a,b);elsez=y;printf(“maxis:%d”,c);return(z);}}axbycz（两个函数组成）353555总结上例可知：（1）C程序由函数构成。（2）函数由两部分组成：函数说明部分：函数名、函数类型、形参名、形参类型。函数体：实现函数的具体操作；由语句构成。（3）程序总是从main函数开始执行。（4）书写格式自由

5、。（5）语句必须有分号。：第二章算法2.1算法的概念要利用计算机处理问题，光学习语言的语法规则还不够，最重要的是要学会针对各类型的问题，拟定出有效的解题方法和步骤。解题方法和步骤就是算法。算法：为了解决一个问题而采取的有限步骤。计算机算法：如何使计算机一步一步地工作的具体过程。利用计算机处理问题的步骤：1）设计好算法——算法设计；2）用计算机语言实现算法——程序设计。算法必须是“有效”的。算法设计还要充分考虑算法的好坏。衡量算法好坏的主要标准：①程序简练。②执行速度快。③占空间少。例：考虑的算法。算法①：

6、直接表达。直接用语句s=1+2+3+4+5+6+7+8+9+10当项数较多时该算法不适用s=∑i110算法②：迭代法（累加求和法）s=1+2+3+4+5+6+7+8+9+10算法步骤：si①使s=0+②使i=1累加器记数器③s+i→s④i+1→i⑤若i≤10转③，否则转⑥⑥输出s01123364105该算法通用，是好算法2.2算法的表示算法需要有统一的表示方法常用的表示方法有：自然语言流程图结构化流程图N-S流程图.1、自然语言对于计算s=1+2+3+4+5+6+7+8+9+10用自然语言表示为：①使s=

7、0（s为累加器）②使i=1（i为计数器）③s+i→s（累加求和公式）④i+1→i（计数器加1）⑤若i≤10转③,否则转⑥⑥输出s的值特点：通俗易懂、文字冗长、含义不大严格。2、流程图用流程图符号表示算法。常用的流程图符号起止框输入输出框处理框流程线判断框对于计算s=1+2+3+4+5+6+7+8+9+10用流程图表示为：s+i→si+1→iS+i→sS+i→si≤10输出s0→s1→i直观形象，易于理解，次序清楚YN3、结构化流程图传统的流程图有一个弊端：对流程线没有严格的限制，对于较复杂的算法可能会变成

8、乱麻一般（BS型算法）。为克服这一弊端，提出了由三个基本结构组成算法流程图的思想：结构化流程图三个基本结构：①顺序结构按固定顺序（从上到下或从左到右）执行的结构。ABab②选择结构根据条件P选择执行哪一个分支。成立不成立pABab成立不成立例：计算y=1/x当x≠0时y=10000当x=0时的算法流程图图：选择结构输入xX=0?10000→y1/x→y输出yYN③循环结构重复执行某些操作的结构。分为两种：当型循环和直到型循环。