C语言 第一二节.pptVIP

C 程 序 设 计 主讲教师：张靖波 E-mail: zhangjb782@nenu.edu.cn 课程说明 课程说明 C语言概述+算法 一、程序设计--1．计算机程序设计语言 计算机程序设计语言是计算机能够理解和识别的软件系统，它通过一定的方式向计算机传送操作指令，从而使计算机能够按照人们的意愿进行各种操作处理。 计算机程序设计语言就是用户用来编写程序的语言，是人与计算机之间交换信息的工具。 计算机程序设计语言的发展，经历了机器语言、汇编语言和高级语言。 （1）机器语言 机器语言是计算机能直接识别和执行的语言。每一条机器指令都是二进制形式的指令代码。在指令代码中一般包括操作码和地址码，其中操作码告诉计算机作何种操作，地址码则指出被操作的对象。 （2）汇编语言 汇编语言又称为符号语言。用能帮助记忆的英文缩写符号（称为指令助记符）来代替机器语言指令代码中的操作码，用地址符号来代替地址码。 （3）高级语言 为了从根本上摆脱计算机语言对机器的依附，使之独立于机器，由面向机器转向了面向过程，人们把具有这个特点的计算机语言称为高级语言。 学习计算机程序设计语言，必须注意学习它的语法规则。 所谓计算机程序就是按照计算机语言规则组织起来的一组命令，或者说计算机程序是计算机能够自动执行的一组指令的集会。 一、程序设计--2．算法 一个程序应包括两个方面的内容:： 对数据的描述：数据结构(data structure) 对操作的描述：算法(algorithm) 算法是求解问题的方法，是在有限步骤内求解某一问题所使用的一组定义明确的规则，是计算机处理问题所需要的过程。 为了解决一个问题而采取的方法和步骤就称为“算法”。 算法的最终实现是计算机程序。 程序=算法+数据结构 一、程序设计--2．算法 算法具有如下特征： （1） 有穷性。 （2） 确定性。 （3） 有零个或多个输入。 （4） 有一个或多个输出。 （5） 有效性。 一、程序设计--2．算法 怎样表示一个算法？ 自然语言 通俗易懂，但文字冗长，容易产生歧义性。 流程图 是用一些图框来表示各种操作。 N-S图 去掉了流程图中带箭头的流程线。 伪代码 用介于自然语言和计算机语言之间的文字和符号来描述算法。 计算机语言 设计算法的目的是实现算法，计算机实现算法必须使用计算机语言。 一、程序设计--2．算法 流程图 流程图是最早使用的一种算法描述的工具，采用不同的几何图形来表示算法的各个步骤，每个几何图形表示不同性质的操作。流程图的特点是绘制简单，结构清晰，逻辑性强，便于描述，容易理解。 传统流程图常用符号如下： 一、程序设计--2．算法 求代数式s=1+2+……+10的值。 用自然语言对算法进行描述： 步骤一：为i和s赋初值为0； 步骤二：判断i的值，如果i小于等于10，则继续步骤三，否则执行步骤六； 步骤三：将s加i； 步骤四：将i加1； 步骤五：转到步骤二执行； 步骤六：输出s的值； 步骤七：结束。 一、程序设计--2．算法 求代数式s=1+2+……+10的值。 用流程图对算法进行描述： 一、程序设计--2．算法 求代数式s=1+2+……+10的值。 用计算机语言对算法进行描述：（方法不唯一） #include stdio.h void main( ) { int s,i; s=0; i=0; while(i=10) { s=s+i; i=i+1; } printf(“s=%d\n”,s); } 一、程序设计--2．算法 对同一个问题，可有不同的解题方法和步骤。 一、程序设计--3．程序设计 程序设计就是在对算法进行正确描述的基础上，用计算机语言（程序设计语言）实现算法的过程。 编写程序时要养成良好的编程习惯： （1） 合理使用注释； （2）用含义鲜明的标识符（变量名、函数名等）； （3） 程序格式化（书写时缩进）。 一、程序设计--4．程序的错误和测试 （1）语法错误，是指程序编写时因不符合程序语言的语法规则而造成的错误。程序的语法错误在编译阶段语言系统可以自动指出。 （2）逻辑错误，是指程序能够运行，但不能得到要求的正确结果。 测试是通过运行程序来尽可能发现错误。 一、程序设计--5．输入和输出 为程序提供数据称为输入，从程序获得数据为输出。 输入/输出的方式：可以从设备输入或者向设备输出，也可以从文件中输入或者向文件中输出。键盘输入是最基本的输入方式，显示器输出是最基本的输出方式。 一个程序要有零个或多个输入，有一个或多个输出。 二、C语言概述--1．C语言的产生和发展 C语言的发展见下图： 二、C语言概述--2．C语言特点 （1）是一种结构化的语言。 用函数作为程序的模块单位，便于实现程