2014年C语言程序设计概述.pptVIP

1.2 算法及其描述 五、算法的描述方法 用自然语言表示算法（通俗易懂） 用流程图表示算法（传统、N-S流程图） 用伪代码表示算法 用计算机语言表示算法 要记住常用的流程图符号（请学生说出各自的名称） 1.3 C语言的发展特点 产生背景 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 小结 一个完整的C程序应该包括头文件、main函数以及若干由用户自己编写的函数 一个C程序有且仅有一个main函数，main函数起着主控作用，程序执行的起点和终点均在main函数 编写并运行一个C程序，应在C程序开发环境下，经过编辑、编译、连接和运行等步骤，最终执行并得到运行结果 * 主讲：黄连丽 教材、参考书与上机安排 参考书 C程序设计简明教程 王晓东 水利水电出版社 C语言程序设计教程 杨路明 北邮出版社 C语言程序设计教程 谭浩强 清华大学出版社 上机安排 上机地点：5501、5502 上机时间： 做实验前通知 上机安排 上机内容： 每次一个实验内容，从实验1至实验8 要求: 所有实验必须独立完成,并上机调试通过 上机前写好预习报告，熟悉实验内容 上机不要迟到，不要大声喧哗 发现上机时间上网，按缺席一次处理 上机实验报告隔周交机房实验教师收 课程要求 课前请做好预习 保持课堂安静，头脑清醒，思维活跃 认真、独立、按时完成并提交作业 重视上机实践，有效利用宝贵的上机时间 ?成绩评定：平时考勤、作业、实验20％，考试80％ ?联系电话 ?辅导与答疑： 可以提交邮箱：qcxyhll@163.com ?辅导与答疑地点：西一二楼计算机教研室 第一章 C语言程序设计概述 程序与程序设计语言 算法及其描述 C语言的发展及特点 C语言程序的基本结构 C语言字符集、标识符与关键字 C语言程序开发环境 1.1 程序与程序设计语言 一.程序的基本概念 程序就是为解决某一问题而设计的一系列步骤，计算机程序就是由人编制的由计算机来完成某项工作的操作步骤。每一步骤的具体内容由计算机能够理解的指令来描述，这些指令告诉计算机“做什么”和“怎样做”。 二.程序设计语言 编写计算机程序所使用的语言称为程序设计语言。 人们常把编写程序的过程称为程序设计。 三 计算机语言发展过程 机器语言 汇编语言 高级语言 面向过程 面向对象 CPU指令系统，由0、1序列构成的指令码组成 如 加 减 用助记符号描述的指令系统 如 ADD A, B 面向机器的语言 程序设计是数据被加工的过程 程序由对象组成，对象具有属性和行为 对象间通过发送和接受消息发生联系 具有相同属性和行为的对象抽象为类 程序设计关键是定义类，并由类派生对象 四 高级程序设计语言(简称高级语言) 高级语言是相对低级语言而言的。低级语言是计算机能直接识别的语言(机器语言)或符号化的机器语言(汇编语言)，高级语言是一种通用的,面向用户的各类需要,与特定的机器相分离,并遵循一定的严格规定与形式的语言,其语言格式接近于自然语言或接近于数学函数形式。 BASIC,VC,VB，JAVA, C, C++,等 五 常用高级语言 六 解释型与编译型语言 计算机不能直接识别高级语言,要让计算机能执行高级语言,需要将高级语言翻译成等价的机器语言,这种翻译有两种形式: (1)边翻译边执行； (2)全部翻译完成后才执行。 前一种方式称为解释方式,后一种称为编译方式. 用高级语言写成的程序称为源程序(或源代码) 翻译成的机器语言称为目标程序(目标代码) 一、算法:是指在有限步内解决一个具体问题而规定的意义明确的解题步骤的有限集合。 概括地说，算法是指解题方案的准确而完整的描述。从程序来说，也可以说算法是一个有限条指令的集合，这些指令确定了解决某一特定类型问题的运算序列。 二、数据结构（data structure）:对数据的描述，在程序中要指定数据的类型和数据的组织形式。 三、程序＝数据结构＋算法 有穷性 算法必须在有限时间内完成，必须执行有限个 步骤终止。 确定性 算法的每个步骤必须明确定义，不允许模棱两 可的理解，也不允许有多义性。 有零个或多个输入 所谓输入是指在需要从外界取得 必要的信息。一个算法可以有多个输入，也可 没有输入。 有一个或多个输出 算法的目的就是为了求解，“解” 就是输出 有效性 算法的每个步骤都能实现，算法执行的结果能 达到预期目的。 四、算法的特点 为了