第1章程序设计基本概念剖析.ppt

* * Program Design in C Language Page 全国计算机等级考试二级证书的重要性： 1.此证是国家教育部颁发，终身有效。在社会上，它为用人部门录用和考核工作人员提供了一个统一、客观、公正的评价标准。 2.获得全国计算机二级证书，在很多企事业单位评定职称的时候，可以免考职称计算机。 3.获得全国计算机二级证书，可以免考高等教育自学考试（简称自考）中的《管理系统中的计算机应用》及《实践》两门课程。 4.全国计算机二级证书是企业招聘应届毕业生的“三大证”（毕业证、英语四六级证、计算机二级证）之一。 二级C语言考试介绍 考核内容：考核内容包括公共基础知识和C语言程序设计两部分。考试重点在C语言程序设计的内容，公共基础知识的内容以记忆为主。 考试形式：上机考试 二级C语言考试介绍 上机考试时间为120分钟，满分100分，其中选择题40分，上机操作题60分。总分达到60分，可以获得合格证书。没有获得合格证书的考生，下一次考试不再安排补考，考生下一次考试需重新以新考生身份报名参加考试。 二级C上机操作编程软件为Visual C++6.0 二级C语言考试介绍 如何学二级C语言 多看书 ，认真听讲 多上机实践 多读（背）程序 多做练习 第1章 程序设计基本概念 1.1程序和程序设计 程序：指存储在计算机内部存储器中，可以连续执行的一条条指令的集合。 C语言是一种高级语言，以接近人们习惯的自然语言和数学语言作为语言的表达式。对于计算机本身来说，它并不能直接识别和执行。 源程序：用高级语言编写的程序。 目标程序：用二进制代码表示的程序。 C语言源程序（后缀为.C）经过编译后生成一个后缀为.OBJ的二进制文件（目标文件），最后由“连接程序”（LINK）将此.OBJ文件与C语言中提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。 1.1.1 C程序 1.1程序和程序设计 C语言编译“三部曲” C源程序 目标文件 可执行文件 .C .obj .exe 编译 连接 1.1程序和程序设计 1.1.2 程序设计过程 （1）确定数据结构（输入输出） （2）确定算法（解决问题的方法和步骤） （3）编码（算法代码化） （4）调试程序。（改错和修正） （5）整理和编写文档。 算法——解决某一问题所采取的方法和步骤。 1.2 算法及其表示 1.2.1 算法的概念 ⑴有穷性 一个算法其操作步骤应当是有限的； ⑵确定性 算法中的每一个步骤应当有确定的意义，不能有二义性；对于相同的输入必须有相同的执行结果。 ⑶有效性 算法中的每一个步骤应当正确、可行，并且能有效地执行； ⑷有零个或多个输入 执行算法时需要从外界获取的信息； ⑸有一个或多个输出 执行算法后应当得到正确的结果。 计算机算法的特性 1.2 算法及其表示 1.2.2 算法的表示 1.用自然语言表示算法 ——用人们日常使用的语言和语序来表示算法。 【例1-1】：输入2个整数，输出其中最大的数。 ? 自然语言 ? 伪代码 ? 流程图 设置变量：x，y分别代表参与取值比较的两个整数，max代表2个整数中的最大数。 步骤1：从键盘输入两个整数分别给x,y ； 步骤2：如果xy,将x的值赋给max,否则将y的值赋给max； 步骤3：输出max的值。 用自然语言描述算法如下： 1.2 算法及其表示 2.用伪代码表示算法 ——一种接近于程序设计语言，但又不受语言语法约束的算法表示法。 ? 输入2个整数，输出其中最大的数。 input x input y if xy then max=x else max=y end if print max 1.2 算法及其表示 3.用流程图表示算法 ——用一些图框和方向线表示算法的图形表示法。 优点：形象直观，易于理解。 常用流程图符号及含义如下： 开始 xy 输入x和y的值 输出max 结束 真 假 ? max=x max=y 1.2 算法及其表示 ⒋用N-S流程图表示算法 ——用一些基本结构图框来表示算法的图形表示法。 语句A 语句B 条件P 成立 不成立 语句A 语句B 当条件P成立时 语句 语句 直到条件P不成立 顺序结构 分支结构 循环结构 基本结构框图及含义如下： 输入x,y的值 xy 真 假 max=x max=y 输出max的值 上例用N-S流程图表示： 1.3 结构化程序设计和模块化结构 顺序结构 选择结构 循环结构：当