C程序语言概述及算法（教授课件，强力推荐）.ppt

北京服装学院计算机信息中心 A B A B 流程图 N-S图 顺序结构 北京服装学院计算机信息中心 P A B 真 假 P B A 真 假 k A1 A2 Ai An k=k2 k=k1 k=kn k=ki ... ... 二分支选择结构 多分支选择结构 选择结构 北京服装学院计算机信息中心 当型循环结构 直到型循环结构 P A 假 真 当P为真 A A P 真 假 A 直到P为真 注：A,B,A1….An可以是一个简单语句，也可以是一个基本结构 循环结构 北京服装学院计算机信息中心 课后作业 复习这两章的内容 P13，1.5, 1.6 P36，2.1, 2.4(任选三题), 2.5 回忆有关二进制的知识 北京服装学院计算机信息中心 THE END * 1946年，第一台电子计算机问世，应用领域迅速扩大，软硬件飞速发展，程序设计语言相继问世。 程序设计语言:将自然语言形式化为有格式的语言 1。 机器语言： 计算机能够认识的语言 计算机的基础是数字电路 机器语言就是数字电路里的电信号 将在《计算机组成》课程中学习 都是二进制文件 一条机器语言成为一条指令 指令是不可分割的最小功能单元 定义：一种CPU的指令系统，由该CPU可识别的0、1序列构成的指令码组成。 特点： 执行效率高 不直观，不易查错，生产效率低。 2。汇编语言 定义：用助记符号描述的指令系统 特点： 生产效率高，质量好，执行效率较高； 要经汇编程序汇编成目标程序（机器语言）才能执行，依赖硬件。 （面向机器的语言----依CPU不同而异） 3。高级语言 特点： 编程效率高，不必考虑硬件； 执行效率低，要经编译、连接后才能执行。 面向过程的程序设计语言 认为解题过程是数据被加工的过程 程序=数据结构+算法 C语言是面向过程的高级语言 面向对象的程序设计语言 一种结构模拟方法。认为：现实世界由对象组成，对象是数据和方法的封装体；客观世界可以分类，每个对象是类的一个实例。 特点：比面向过程的语言更清晰、易懂，适宜编更大规模程序，是程序设计的主流 程序设计语言基本成分： 。数据成分 。运算成分 。控制成分 。传输成分 程序设计语言定义：用于书写计算机程序的语言。通常指实现高级语言。 语言的基础是一组记号与一组规则。 程序设计语言包括： 语法：记号的组合规则 语义：记号的特定意义 语用：程序与使用者的关系 * Ｃ语言的发展过程 Ｃ语言是在70年代初问世的。一九七八年由美国电话电报公司(AT&T)贝尔实验室正式发表了Ｃ语言。同时由B.W.Kernighan和D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一书。通常简称为《K&R》，也有人称之为《K&R》标准。但是，在《K&R》中并没有定义一个完整的标准C语言，后来由美国国家标准学会在此基础上制定了一个C 语言标准，于一九八三年发表。通常称之为ANSI C。 当代最优秀的程序设计语言 　　早期的C语言主要是用于UNIX系统。由于Ｃ语言的强大功能和各方面的优点逐渐为人们认识，到了八十年代，C开始进入其它操作系统，并很快在各类大、中、小和微型计算机上得到了广泛的使用。成为当代最优秀的程序设计语言之一。 目前，大多数C、C++ 语言编译器如Turbo C、Borland C、Microsoft C、Watcom C、NDP C等都实现了ANSI C标准。不同的C语言版本不仅实现了ANSI C标准，而且在此基础上各自作了一些扩充，使之更加方便、完美。Turbo C完全按照C语言标准实施的，是一种快速、高效的编译程序。它不仅提供一个集成开发环境，同时还按传统方式提供一个命令行编译程序版本。 * Ｃ语言的发展过程 Ｃ语言是在70年代初问世的。一九七八年由美国电话电报公司(AT&T)贝尔实验室正式发表了Ｃ语言。同时由B.W.Kernighan和D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一书。通常简称为《K&R》，也有人称之为《K&R》标准。但是，在《K&R》中并没有定义一个完整的标准C语言，后来由美国国家标准学会在此基础上制定了一个C 语言标准，于一九八三年发表。通常称之为ANSI C。 当代最优秀的程序设计语言 　　早期的C语言主要是用于UNIX系统。由于Ｃ语言的强大功能和各方面的优点逐渐为人们认识，到了八十年代，C开始进入其它操作系统，并很快在各类大、中、小和微型计算机上得到了广泛的使用。成为当代最优秀的程序设计语言之一。 目前，大多数C、C++ 语言编译器如Turbo C、Borland C、Microsoft C、Watcom C、NDP C等都实现了ANSI C标