第01章_C语言程序设计概述.ppt

C语言程序设计
闻辉
手机:**********
短号:628425
QQ:358542475
1
教学要求
熟练掌握C语言的基础知识,包括数据类型、
输入输出的基本操作以及简单程序设计;
熟练掌握顺序、选择、循环三大结构的编程;
掌握函数的定义与调用;
掌握数组、指针的应用;
了解链表、文件的操作;
会进行综合程序设计。
2
程序与程序设计
算法及其描述
C语言的发展及特点
C语言程序的基本结构
C语言字符集、标识符和关键字
C语言程序的开发环境
第 1 章 C语言程序设计概述
3
一、程序
实际上是一个用计算机语言描述的某一问题的解决步骤。
第1章 C语言程序设计概述
程序与程序设计
二、程序设计
人们常把编写程序的过程称为程序设计。在进行程序设计时离不开程序设计语言。程序设计语言的种类很多,从其发展历史以及功能情况来划分可以大致划分成五个阶段:
1、机器语言:
计算机可以直接识别和执行的二进制语言。
如: 加法指令: 1 0 0 0 0 0 0 0
减法指令: 1 0 0 1 0 0 0 0
特点:计算机可以直接识别和执行,效率高,
节省内存;但难以阅读和记忆。
4
第1章 C语言程序设计概述
2、汇编语言:
用“助记符”来表示机器指令。
如: ADD A, B
SUB A, B
计算机不能直接识别和执行用汇编语言编写的源程序,它必须经过一个叫汇编程序的系统软件翻译成机器语言程序(即目标程序)后才能执行。
3、算法语言:
即高级语言,不依赖于机器,降低了编程的难度。
如:C、PASCAL、FORTRAN等,用‘+’和‘-’来
表示加减运算。
计算机也不能直接执行算法语言描述的源程序,必须先经过编译程序或解释程序翻译成目标程序后,才能由计算机执行。
5
第1章 C语言程序设计概述
4、面向任务的程序设计语言:
是非过程化的语言,不需要知道问题是如何求解的。
例如:要从某学生表SS用数据库(SQL)查询语言获取表中记录的信息,采用SELECT语句,描述如下:
SELECT SSNO,SSNAME,SSAGE,SSSEX FROM SS
5、面向对象的程序设计语言:
认为系统是由许多对象组成的,对象通过消息相互
联系和相互作用,从而完成系统的功能。如C++,
设计的程序更易懂, 更适合更大规模的程序开发。
数据的确定:确定数据的类型和数据的存放方式。
高级语言中用变量定义来实现。
操作步骤(也即算法)的确定:用语句来实现。
程序设计
6
第1章 C语言程序设计概述
算法及其描述
一、概述
算法是对解决某个问题的方法步骤的描述。从计算机角度
来说,程序是用某种计算机能理解并执行的计算机语言描述解决问题的方法和步骤。
任何一个程序应包含的如下两方面的内容:
(1)对数据的描述。在程序中要指定数据的类型和数据的组织
形式,即数据结构(data structure).
(2)对操作的描述。即操作步骤,也就是算法(algorithm)。
著名计算机科学家沃思(Nikiklaus Wirth)提出公式
数据结构+算法=程序
7
实际上,一个程序除了以上两个主要要素之外,还应当采用
结构化程序设计方法进行程序设计,并且用某一种计算机语
言表示。因此,可以这样表示:
程序=算法+数据结构+程序设计方法+语言工具和环境
在这4个方面中,算法是灵魂,数据结构是加工对象,语言
是工具,编程需要采用合适的算法。算法是解决“做什么”
和“怎么做”的问题。
二、算法的概念
1、算法:解决一个问题而采取的方法和步骤,就称为算法。
2、算法的特性
(1)有穷性(2)  确定性
(3)有零个或多个输入(4)有一个或多个输出
(5)有效性
(2)  确定性
算法中的每一个步骤都应当是确定的,而不应当是
含糊的,模棱两可的。
8
第1章 C语言程序设计概述
三、算法的描述方法
算法是考虑实现某一个问题求解的框架流程,而程序设计则是根据这一求解的框架流程进行语言细化实现这一问题求解的具体过程。常用描述算法的工具有:
1、自然语言:
采用汉语、英语或其它语言来描述解决问题的方法和步骤。由于自然语言容易出现“歧义性”,且描述问题的文字冗长,因此一般很少使用自然语言来描述算法。
2、用流程图表示算法:
常用的流程图符号:
起止框
输入输出框
判断框
处理框
或
流程线
连接点
注释框
9
例1
有50个学生,要求将他们之中成绩在80分以上者打印出来。
用n表示学生学号,n1表示第一个学生学号,ni表示第i个学生
学号。用g表示学