《C语言 第1-2章概述和算法课件》由会员分享，可在线阅读，更多相关《C语言 第1-2章概述和算法课件（34页珍藏版）》请在金锄头文库上搜索。
1、语言程序设计,主讲教师：朱本靖 E_mail: 联系手机：15872391229 2008年,武汉开拓者教育,恋爱程序,上帝啊，帮帮偶们这些可怜的失恋的人们吧， 上帝说：自己去查恋爱程序基础去。 上帝阿，按程序我不该失恋的啊， 上帝说：贴来我看看 上帝阿，你看，,恋爱程序,#include int main() int year; while(year!=0) send(rose); send(choaclate); save(money); wantmarry(); return 0; 上帝说：傻孩子，怎么没看到你定义你的函数阿？ 上帝啊，我失恋了，没心情啊， 上帝说：那我猜一下吧，大概是在
2、你的wantmarry()函数中，忘了判断girlloveyou是否为真了.,为什么学习c语言？,第一: C语言语法结构很简洁精妙，写出的程序也很高效，很便于描述算法，大多数的程序员愿意使用C语言去描述算法本身，所以，如果你想在程序设计方面有所建树，就必须去学它。,武汉开拓者教育,为什么学习c语言？,第二：C语言能够让你深入系统底层，你知道的操作系统，哪一个不是C语言写的？所有的 windows,Unix,Linux,Mac,os/2，没有一个例外的，如果你不懂C语言，怎么可能深入到这些操作系统当中去呢？更不要说你去写它们的内核程序了。,武汉开拓者教育,为什么学习c语言？,第三：很多新型的语言
3、都是衍生自C语言，C+,Java,C#,J#,perl.哪个不是呢？掌握了C语言，可以说你就掌握了很多门语言，经过简单的学习，你就可以用这些新型的语言去开发了，这个再一次验证了C语言是程序设计的重要基础。还有啊，多说一点：即使现在招聘程序员，考试都是考C语言，你想加入it 行业，那么就一定要掌握好C语言。,武汉开拓者教育,怎样学习c语言？,1:工欲善其事，必先利其器 (教材+工具） 2:葵花宝典（读程序） 3:登峰造极（数据结构+算法）,武汉开拓者教育,等级考试,两大证书（计算机二级+英语四级） 计算机二级种类（c、java、vf、vb等） 作为一种文化（程序设计一种文化） 考试时间：四、九月
4、份，两次 报考：越早越好，后面有很多事情要做,第一章 概述,主要内容： C语言的产生 C语言的特点 简单的C语言程序介绍 程序设计基础,1.1 程序语言的发展,C语言是目前世界上最流行和实用的一种计算机高级程序设计语言。最初的C语言只是为描述和实现UNIX操作系统提供一种工作语言而设计的，后随其宿主系统UNIX的普及而被引起注意，又因其本身的高效、灵活、功能丰富、表达力强、移植性好等突出优点受到广泛的重视并普及应用。 编写系统软件：操作系统、编译系统 编写应用软件：从windows中的一般应用程序到大型的科学计算程序 高校开设高级程序设计语言的首选语言,1.2 C语言的特点,简洁、紧凑，灵活性
5、强（C中仅有32个关键字） 运算符种类丰富，表达能力强：C语言共有34种运算符。 数据类型丰富：（C语言有丰富的数据类型，能满足复杂的程序编制。） 语言是结构化的语言,1.2 C语言的特点,语言允许对计算机硬件进行操作，是比较“低级”的语言 （能进行位操作，可以对硬件编程。） /*定义三个变量,在C中，变量 必须“先定义，后使用” */ a=3; /变量a赋初值 b=5; /变量b赋初值 sum=a+b; /将求和结果赋给sum printf(“sum=%dn”,sum); /输出运算结果 ,例_1两数求和:在上面程序的基础上将数据改为由键盘输入,#include main() int a,b
6、,sum; scanf(“%d,%d”, /输出运算结果 ,标准输入函数:用于从键盘上接收数据,例两数中求较大的数,#include int max(int x,int y);/*对用户自定义 函数的说明，真正的函数在右边*/ main() int a,b,c; printf(“请输入a,b:”); scanf(“%d,%d”, ,int max(int x,int y) int z; if(xy) z=x; else z=y; return z; ,通过以上例子，我们总结出 ：,C程序是由函数组成的。一个C程序至少包含一个函数，即main函数！函数是C程序的基本单位，被调用的函数可以是系统提
7、供的函数，也可以是用户自己定义的函数,一个函数由两部分组成：函数说明和函数体 函数的说明部分(函数头)：包括函数类型、函数名、形参及形参类型。如对上例中的max 函数： int max ( int x, int y) 函数类型 函数名 函数参数及其类型 一个函数可以没有参数，但“（ ）”必须有 函数体：即函数说明部分下面的一对大括弧“”中括起的部分。,因此，函数的一般形式为： 函数类型 函数名称（参数及参数类型） 定义变量语句； 执行功能语句； ,int max(int x,int y) int z; if(xy) z=x; else z=y; return z; ,一个程序总是从main函数
8、开始执行的，而不论main的位置在哪里。因此main函数被称为入口函数。（当程序中出现超过一个的main或没有main时，系统在编译时会报错）。定义的其它函数只有在main中被调用才有可能得到执行。 C程序是由函数构成的，函数是c程序的基本单位。 C程序的基本组成元素是语句，任何一个表达式加上一个分号就是一个语句。注意每个语句后面的分号不可少！只有分号而没有表达式的语句为空语句。 一个好的程序应作适当的注释。,C语言标识符,C语言中用于标识名字的有效字符序列称为标识符。 由字母、数字和下划线组成。 开头必须是字母或下划线 区分大小写,C语言标识符分为三类：,1、关键字（32个） 类型说明符 语
9、句定义符 预处理命令字 2、预定义标识符 3、用户标识符（不能使用关键字）,补充内容：TC2.0中如何编辑、运行以及察看程序的运行结果：,输入源程序，并确认无误； 按F2将源程序保存； 按Ctrl+F9运行程序；（也可先按F9编译程序后，再运行程序） 按Alt+F5察看程序运行结果； 如果要编新的程序，按Alt+F3将当前窗口关闭，再选择“File”菜单中的“New”命令重新打开一个程序编辑窗口。 按Alt+X退出TC2.0。,算法 (Algorithm),算法 解决问题的方法 算法是程序的灵魂 程序 (Program) 对算法的具体实现 程序的效率不可能超过算法的限制 Nikiklaus W
10、irth 程序 数据结构 算法,算法的特征,有穷性（追女孩一万年才答应与你拍拖。） 确定性 （要么答应，要么拒绝，不存在哈糊不清的，会崩溃的） 有零个或多个输入（一个追的都没有，或者一个集团军） 有一个或多个输出（总要答应一个，或者都答应，这是不可思议的，也是很痛苦的） 有效性（把天上的月亮摘下来，才答应你，我想做，但做不到，同样会崩溃的）,三种基本算法结构,顺序结构 选择结构（分支结构） 循环结构（重复结构） 当型循环（While型循环） 直到型循环（Until型循环）,顺序结构,A,B,a,b,选择结构,当p为“真”,当p为“假”,循环结构,A,a,b,p1,Y,While型循环,N,当p1为“真”,当p1为“假”,A,a,b,p2,N,Until型循环,Y,当p2为“真”,当p2为“假”,两种循环结构的比较,While型循环,Until型循环,两个循环结构的判断条件相反,A一次也没有执行,A执行了一次,当首次判断p即为“假”(!p为“真”),当执行一次A后，判断p为“假”(!p为“真”),A执行了一次,三种基本算法结构的共同特点,只有一个入口 只有一个出口 结构内每一部分都有机会被执行到 结构内不存在“死循环”,结构化程序设计方法,结构化算法 由基本结构顺序组成的算法结构 结构化程序设计方法 自顶向下 逐步细化 模块化设计 结构化编码,
