C语言及程序设计概述.pptVIP

C 语 言 程 序 设 计 主 讲：李 艳 2013年秋 课程安排 总学时： 56学时（理论32学时 实验24学时） 教材： C语言程序设计.叶斌等编，北京:科学出版社,2011 C语言程序设计实验指导与习题解答.叶斌等编，北京:科学出版社,2011 课前请做好预习 保持课堂安静，头脑清醒，思维活跃 重视上机实践，有效利用宝贵的上机时间 课后巩固所学内容，多思考，多实践 第1章 C语言及程序设计概述 【学习目标】 了解C语言产生的历史和工作原理，掌握C语言作为一 编程语言的基本编程思路，掌握算法及其表示方法，掌 握C语言的基本语法单位。 【学习指南】 通过明确程序设计语言在人机交互中缩小自然语言和 机器语言鸿沟的问题，以学习一门自然语言（如英语） 的方法直接进入C语言的学习。 【重 难 点】 重点：算法的概念，基本语法单位,C语言的基本结构 难点： 算法的表示方法 【教学安排】 学时：2学时 1.1 程序与程序设计语言 1.1.1 程序的概念 1.1.2 程序设计语言的发展 人们常把编写程序的过程称为程序设计。在进行程序设计时离不开程序设计语言。程序设计语言的种类很多，从其发展历史以及功能情况来划分可以大致划分成五个阶段： 1、机器语言： 计算机可以直接识别和执行的二进制语言。 如： 加法指令: 1 0 0 0 0 0 0 0 减法指令: 1 0 0 1 0 0 0 0 特点：计算机可以直接识别和执行，效率高，节省内存；但难以阅读和记忆。 1.1 程序与程序设计语言 1.1 程序与程序设计语言 1、C语言的发展概况 起源于1968年发表的CPL语言 。 Ｃ语言是美国电话电报公司（ATT）贝尔实验室于70年代初研制出来的。发明者是Dennis . M . Ritchie。1978年，由 B . W. Kernighan和D . M . Ritchie合著的The C Programming Language一书，称之为“KR”标准。后来又被多次改进，并出现了多种版本。1983年开始，美国国家标准化协会（ANSI），根据Ｃ语言问世以来各种版本对Ｃ语言的发展和扩充，制定了ANSI C标准，于1989年颁布，称为C89标准。1994、1995年又两次做了修订，即C89的95修正案。1999年产生了C99新标准。 目前在微型计算机上使用的有Microsoft C，Quick C，Turbo C，Borland C 等多种版本。 C语言的创世纪 一切从一个叫“Space Travel”的电子游戏开始…… 为了让他的游戏能在PDP-7上运行，Ken Thompson用汇编语言给PDP-7写了一个操作系统——UNIX 汇编太不好用了，Thompson需要高级语言 试验了一些高级语言，包括Fortran，都不理想 他在BCPL基础上，自己设计了一个B语言 UNIX开始发展，B也不够用了 Dennis Ritchie加入，把B改造成C 开始用C重写UNIX Ritchie和Thompson在开发UNIX 接受美国国家技术勋章 C语言的祖师爷Dennis M. Ritchie C程序设计语言 是一种高级语言 高级语言并不是“高级”，只是相对低级语言，在一个高的级别上进行编程 历史悠久，战勋卓著 诞生于上世纪70年代初，成熟于80年代（C89），修订与90年代（C99） 很多重量级软件都是用C写的 上天入地，无所不能 几乎没有不能用C写出来的软件，没有不支持C的系统 很多流行语言、新生语言都借鉴了它的思想、语法 从C++，到Java，再到C#，还有php等 1.1 程序与程序设计语言 1）语言简洁紧凑，使用方便灵活 2）运算符丰富 3）数据结构丰富 4）结构化的程序设计语言 5）允许直接访问物理地址，可直接操纵硬件 6）生成的目标代码质量高，程序执行效率高 7）适用范围大，可移植性好 1.2 程序设计方法 1.2.1 程序设计基本过程 两个阶段： 问题求解阶段 分析问题，找出算法 实现阶段 依据算法采用C语言或其他编程语言编写程序 1.2 程序设计方法 1.2.2 结构化程序设计方法 1. 核心思想 结构化程序设计的总体思想是采用模块化结构，自上而下，逐步求精。 2. 结构化程序设计特征 　　结构化程序设计的特征主要有以下几点： （1）以三种基本结构（顺序、分支、循环，详细内容参考第三章）的组合来描述程序； （2）整个程序采用模块化结构； 1.2 程序设