C语言 第1讲 概述.ppt

主讲：周 静683457 jsjzhouj@hgnu.edu.cn QQ 第一章 C语言程序设计基础 1.1 程序设计基本概念 1.1.1、程序及程序设计语言 1、程序：通常指完成某些事务的一种既定方式和过程。 从表述方面看，可以将程序看作对一系列动作的执行过程的描述。 特点： (1)程序描述中，总有一批预先假定的基本动作； (2)程序总有开始和结束。 2、程序设计语言 是指一组用来定义计算机程序的语法规则。 它是计算机能识别的语言，通过程序语言编写程序，人能指挥计算机完成各种特定工作，完成各种计算。 3、计算机程序 是用计算机语言描述的某一问题的解决步骤，是符合一定语法规则的符号序列。 4、程序设计 是指人们借助计算机能够处理的语言，告诉计算机要处理什么以及如何处理。 它是编写程序的思想和构思。 用程序设计语言描述出程序设计的结果即是程序。 程序 程序设计语言 程序设计 文章 自然语言 写文章 编程 设计文章类型（倒序，顺序） 1.1.2、程序设计语言发展 1。机器语言：计算机可以直接识别和执行的二进制语言。 如： 加法指令: 1 0 0 0 0 0 0 0 101 , 011 减法指令: 1 0 0 1 0 0 0 0 101 , 011 2。汇编语言：用“助记符”来表示机器指令。 如： ADD A, B SUB A, B 计算机不能直接识别和执行用汇编语言编写的源程序，它必须经过一个叫汇编程序的系统软件翻译成机器语言程序（即目标程序）后才能执行。 3。算法语言：亦称为面向过程的程序设计语言，不依赖于机器。 如：C、PASCAL、FORTRAN等，用‘+’和‘-’来表示加减运算。 计算机也不能直接执行算法语言描述的源程序，也必须先经过编译程序编译成目标程序后，才能由计算机执行。 5。面向对象的程序设计语言：认为系统是由许多对象组成的， 对象通过消息相互联系和相互作用，从而完成系统的功能。如 C++，设计的程序更易懂, 更适合更大规模的程序开发。 4。面向任务的程序设计语言：是非过程化的语言，不需要知道问题是如何求解的，只需描述需求解的问题是什么。数据库操作语言便是。 例如： 将某班学生成绩表（ScoreTable）按成绩（score） 从高到低的次序输出。 数据库查询语言（ SQL）语句如下： SELECT * FROM ScoreTable ORDER BY score； 1.1.4 算法 1、算法的概念 算法是对特定问题求解步骤的一种描述，即计算机解决问题的方法与步骤。 2、算法的描述方法 自然语言 流程图 N-S图 伪代码 计算机语言 开始 输入 X X=0吗? Y N 输出 -X 输出 X 输入 X X=0吗? N Y 输出 -X 输出 X 第*页 算法的特点 有穷性 算法必须在有限时间内完成，必须执行有限个步骤终止。 确定性 算法的每个步骤必须明确定义，不允许模棱两可的理解，也不允许有多义性。 有零个或多个输入 所谓输入是指在需要从外界取得必要的信息。一个算法可以有多个输入，也可没有输入。 有一个或多个输出 算法的目的就是为了求解，“解”就是输出 有效性算法的每个步骤都能实现，算法执行的结果能达到预期目的。 第*页 (1) 用自然语言表示算法 自然语言就是人们常用的语言，可以是汉语、英语或其他语言。 用自然语言表示通俗易懂；但文字冗长，容易出现“歧义”性；而且，用自然语言描述包含分支和循环的算法，不很方便。 一般不使用自然语言描述算法 第*页 例如：描述计算并输出z=y/x的流程，可以用自然语言描述如下： （1）输入x，y。 （2）判断x是否为0： 若X=0,则输出错误信息； 否则计算 y/x ? z，且输出z。 自然语言描述举例 第*页 (2) 用流程图表示算法 流程图：用一些约定的几何图形来描述算法。 ★传统流程图（的符号及意义） 第*页 数据 平行四边形表示数据，其中可注明数据名称、来源、用途或其他文字说明。 处理 矩形表示各种处理功能。矩形内可注明处理名称或其简要功能。 特定处理 带有双竖边线的矩形。矩形内可注明特定处理名称或简要功能，表示已命名的处理。该处理为在另外地方已得到详细说明的一个操作或一组操作。 判断 菱形表示判断。菱形内可注明判断的条件。它只有一个入口，但可以有若干个可供选择的出口。 循环界限 循环界限包含循环的上界和下界，中间是要循环执行的处理内容，称为循环体。循