C语言课件2013chart1.ppt

全国计算机等级考试二级C语言培训 课程要求 放好心态，课前请做好预习 保持课堂安静，头脑清醒，思维活跃 认真、独立、按时完成作业 重视上机实践，有效利用宝贵的上机时间 关于考试 改革前： 笔试 ：100分，其中公共基础占30% 机试：100分，填空30%，修改题30%，程序编程题40% 改革后： 无笔试，机试100分,其中选择题40%(1分1个),操作题60%,题型未变 及格标准：总分60分，其中操作题必须拿到36分 第一章 基础知识 1.1 C语言简介 1.2 程序设计基本概念 1.3 C程序格式和结构特点 1.4 C程序的运行步骤简介 1.1 C语言发展历史 程序设计语言的发展 机器语言 汇编语言 高级语言 面向过程 面向对象 CPU指令系统，由0、1序列构成的指令码组成 如 加 减 用助记符号描述的指令系统 如 ADD A, B 面向机器的语言 程序设计是数据被加工的过程 程序设计关键是定义类，并由类派生对象 C语言程序设计 第一章 C语言概述 C语言发展过程 产生背景 产生过程 时间:1972~1973 地点:美国贝尔实验室 目的:UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie C标准 标准C: KR合著《The C Programming Language》 ANSI C: 1983年 87 ANSI C: 1987年 1990年国际标准的ANSI C C语言程序设计 第一章 C语言概述 C语言特点 语言简洁、紧凑、灵活 运算符和数据类型丰富 程序设计结构化、模块化 生成目标代码质量高 可移植性好 高级语言 C语言程序设计 第一章 C语言概述 1.2 程序设计基本概念 算法与数据结构 计算机科学家沃斯（N.Wirth）提出过一个经典公式： 算法反映了计算机的执行过程，是对解决特定问题的操作步骤的一种描述。 数据结构是对参与运算的数据及它们之间的关系进行的描述，算法和数据结构是程序的两个重要方面。 算法+数据结构=程序 程序 程序是指为让计算机完成某个任务而设计的，由有限步骤所组成的一个有机的指令序列。 程序设计 步骤 确定数据结构 确定算法 编码 在计算机上调试程序 整理并写出文档资料 概念 算法是由一套明确的规则组成的一些步骤，它指定了操作顺序并通过有限个步骤将问题解决、得出结果。 算法 一个算法应具有以下特性： 有穷性：一个算法必须总是在执行有限个操作步骤和可以接受的时间内完成其执行过程。 确定性：算法中的每一步都必须有明确的含义，不允许存在二义性。 可行性：算法中描述的每一步操作都应该能有效地执行，并最终得到确定的结果。 有零个或多个输入 有一个或多个输出 算法的表示方法 自然语言： 用自然语言表示的算法通俗易懂，但易引起“歧义性”。 传统流程图： 传统流程图是用规定的一组图形符号、流程线和文字说明来表示各种操作的算法表示方法。 N-S结构图： N-S结构图取消了流程线，不允许有随意的控制流，全部算 法写在一个矩形框内，该矩形框以三种基本结构描述符号为基础 复合而成。 伪代码： 伪代码是用一种介于自然语言和计算机语言之间的文字和符 号来描述算法，表现形式比较灵活自由，没有严谨的语法格式。 结构化程序设计的三种基本结构 顺序结构 顺序结构是最简单的基本结构，要求顺序地执行且必须执行由先后顺序排列的每一个最基本的处理单位。 顺序结构的示意图如下图所示，表示先执行“处理A”，然后再顺序执行“处理B”。 (a)图是用传统流程图表示的顺序结构。 (b)图是用N-S结构图表示的顺序结构。 分支结构(选择结构) 分支结构又称作选择结构。在分支结构中，要根据逻辑条件 的成立与否，分别选择执行不同的处理。 分支结构的示意图如下图所示，表示当逻辑条件成立是，执 行处理A，否则执行处理B。 (a)图是用传统流程图表示的顺序结构。 (b)图是用N-S结构图表示的顺序结构。 循环结构