1基础知识小结讲义.doc

程序设计基本概念 一、程序和程序设计 1、程序: 用某种计算机语言描述解决问题的方法步骤。 2、程序设计:程序设计即通过程序设计语言将需要处理的对象和对其处理的方法转化成计算机能够理解的指令。 3、程序设计语言:与计算机打交道就必须用计算机理解的语言。所谓程序设计语言是指具有一定的语法规则，能够被计算机所理解的一组符号的集合。 程序设计语言大致可分为三类： （1）机器语言:计算机的“自然语言”，由“0”和“1”组成的符号序列表示指令。机器语言程序可以被计算机直接执行。 （2）汇编语言:用英文单词的缩写来表示指令，与机器语言指令一一对应。执行时需要通过“汇编程序”转换为机器语言执行。 （3）高级语言:类似于人类的自然语言，一条语句可对应多条指令。执行时可通过“编译程序”或者“解释程序”转换为机器语言执行。 C语言属于高级语言中的一种，由C语言直接编写的代码称为C语言“源程序”，计算机无法直接执行，而必须通过编译程序转换成为机器语言程序再由计算机执行，即生成“目标程序”。 C语言源程序的后缀名为“.c”，编译之后生成的目标程序后缀名为“.obj”，再由连接程序与库函数连接生成后缀名为“.exe”的可执行文件，在windows中直接执行。 4、C程序开发过程: 提出问题,构造模型,选择方法,编写程序,上机调试 二、算法 1、算法的概念:解决问题的方法、步骤和思路 2、算法的特点：（1）有穷性（2）确定性（3）有效性（4）输入（5）输出 3、算法的描述 （1）自然语言:用日常使用的语言描述算法。上例中算法3就是使用自然语言描述的。 （2）流程图:用特定的图形符号表示操作以及操作的执行顺序。这种描述方式易于理解，直观。 流程图中主要图形符号有： 三、结构化程序设计和模块化结构 1、结构化程序 C语言程序由若干条指令（语句）组成，这些指令（语句）按照一定的顺序执行。指令（语句）的执行顺序主要有三种： （1）顺序结构：按照语句的书写顺序执行，不会发生控制的转移，例如算法1。 （2）选择结构：根据给出的条件从给出的多条语句中选择一条执行，其它语句不执行。例如算法3。 （3）循环结构：根据给出的条件判断是否重复执行一条（段）固定的语句。例如算法2。 2、模块化结构 计算机中处理大型问题时，往往将该大型问题分解成为多个小的问题分别解决；每一个小的问题通过一段独立的程序来解决。这样一段独立的程序称为一个“功能模块”，在C语言中表现为函数。最后将若干函数组合起来构成一个完成的程序。 C程序设计的初步知识 一、简单C语言程序的构成和格式 1、C语言程序的特点 （1）C语言程序由函数构成：函数组成C语言程序的基本单位；C程序中的函数分两种：库函数和自定义函数。 库函数是预先编译好的、严格而高效的函数，C语言中的输入输出操作就是通过调用scanf()和printf()两个库函数完成的。 （2）函数由函数首部和函数体构成 函数首部是函数的第一行，其格式为： [函数类型] 函数名 （[参数类型 参数名,]… ） 例： int fun ( int x , int y ) 函数首部之后的{}内的部分称为函数体。 函数体包括声明部分和执行部分。 （3）程序从main（）函数开始执行 不管main()函数在程序中的位置如何，一个C程序总是从main()函数体的第一条语句开始执行，到最后一条语句结束。同一程序中其他函数的执行是通过函数的调用完成的。 （4）语句以分号结束 （5）程序书写自由：一行可以写多条语句；一条语句也可写在多行。 （6）程序中可以添加注释 /* */ 程序是写给计算机看的，而注释是写给程序员看的，以增加程序的可读性。注释中的内容不会被计算机执行。 （7）C语言区分大小写 （8）变量先声明再使用 2、C语言程序的书写规则 （1）一个C程序中必须有且只能有一个main（）函数 （2）函数名后必须有一对小括号（） （3）语句末尾必须有分号，预处理命令和函数首部后不能有分号 （4）关键字和库函数名必须用小写 （5）标识符、关键字之间必须用间隔符或空格分开 （6）括号和引号必须成对出现 （7）声明部分必须在执行部分之前 （8）程序书写最好采用缩进格式 二、标识符、常量和变量 1、标识符：程序员为变量、数组、函数等取的名字，必须满足一定的规则： 由字母、数字和下划线组成；第一个字符不能为数字；区分大小写。 （1）关键字：又称为保留字，是C语言中具有特定含义的单词，共32个。 （2）预定义标识符：C语言中已有特殊含义的标识符，如库函数名等，但可重新定义。 （3）用户标识符：不能与关键字相同，尽量不要与预定义标识符相同，应当做到“见名思意”。 2、常量：常量是指在程序运行过程中，其值不能被改变的量。 常