C语言程序设计教程 郝玉秀 第1章 绪论新.pptVIP

——主要内容 C程序设计概念 C语言简介 算法与算法描述 程序基本结构 开发环境与程序调试 * C语言程序设计教程 中国铁道出版社 C语言程序设计教程 中国铁道出版社 第1章 绪论 第1章 绪论 ——学习目标 了解程序设计的基本概念 了解C语言的发展 掌握程序设计算法的设计及其表示方法 了解C程序的结构 熟悉C程序的运行环境 第1章 绪论 1.1 程序及程序设计方法1.1.1 程序设计概念 第1章 绪论 1.程序：是指为解决某一问题而向计算机发出的一连串的操作命令。 2.程序设计语言：是程序设计人员和计算机进行信息交流的工具。 3.程序设计方法: 分为面向过程的结构化程序设计方法和面向对象的程序设计方法两种。 第1章 绪论 机器语言：计算机硬件能直接识别和执行的指令系统。 特点：占用资源少、运行速度快、效率高；可读性和可移植性差、不易编写、调试和查错；主要用于编写计算机最底层的核心系统程序。 汇编语言：用助记符号代替机器语言的二进制代码。 特点：较机器语言的可读性、编写效率和质量有所提高；不能直接执行，需要翻译成机器语言后才能执行，运行效率较机器语言低，记忆的指令繁多，不便于普及。 高级语言：用接近自然语言和数学公式的形式编写程序的计算机语言。 特点：可读性和可移植性好，易于理解和调试修改；运行效率较汇编语言低。 程序设计语言： 面向过程的结构化程序设计方法：自顶向下、逐步求精。其程序结构是按功能划分为若干个基本模块，这些模块形成一个树状结构；各模块之间的关系尽可能简单，在功能上相对独立；每一模块内部均是由顺序、选择和循环三种基本结构组成；其模块化实现的具体方法是使用函数。 面向对象的程序设计方法：它将数据及对数据的操作方法放在一起，作为一个相互依存、不可分离的整体——对象。对同类型对象抽象出其共性，相成类。类中的大多数数据，只能用本类的方法处理。类通过一个简单的外部接口与外界发生关系，对象与对象之间通过消息进行通信。 程序设计方法： 第1章 绪论 1.1.2 C语言简介 第1章 绪论 1. C语言发展 1960年将ALGOL60发展成CPL； 1967年将CPL改写成BCPL； 1970年将BCPL修改成B语言； 1972年B语言改进为C语言； 1978年《The C Programming Language》出版； 1983年美国国家标准协会ANSI制定了C语言标准； 1987年开始实施ANSI C。 1.1.2 C语言简介 第1章 绪论 2. C语言版本 Microsoft C 或称 MS C ； Borland Turbo C 或称 Turbo C； ATT C 。 1.1.2 C语言简介 第1章 绪论 3. C语言特点 C语言简洁、紧凑，使用方便、灵活； C语言运算符丰富，一共有34种运算符； C语言数据结构类型丰富； C语言具有强大的图形功能； C语言允许直接访问物理地址，能进行位操作； C语言生成目标代码质量高，程序执行效率高、可移植性好。 1.2 算法与程序基本结构1.2.1 算法与算法描述 第1章 绪论 1. 算法的概念 为解决某一个问题而采取的某种方法和步骤。 2.算法的特性 有穷性； 确定性； 有效性； 输入； 输出。 第1章 绪论 3. 算法的表示法 自然语言描述法 通俗易懂，但文字冗长，且易出现“歧义性”。 几何图形表示法 分ANSI图和N-S图两种表示法。 伪代码表示法 用一种介于自然语言和计算机语言之间的文字和符号来描述算法。 计算机语言表示法 用某种计算机语言表示算法，即计算机能够执行的算法。 自然语言描述法： 【例1-1】对一个大于或等于3的正整数，判断它是不是一个素数。 自然语言描述的算法可表示为： 第1章 绪论 S1: 输入n的值； S2: i=2； S3: n被i除，得余数r； S4:如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5； S5: i+1→i； S6:如果i≤n-1，返回S3；否则打印n“是素数”；然后算法结束。 第1章 绪论 ANSI图表示法：由一些特定意义的图形、流程线及简要的文字说明构成，它能清晰明确地表示程序的运行过程，ANSI图又称流程图。 ANSI图表示法特点：直观形象，易于理解。 ANSI图表示法常用的五种符号： 几何图形表示法： 【例1-2】求某班某同学3门课程数学(xs)、英语(yy)、计算机(jsj)的总分(zf)。用ANSI图表示该算法如下图： 第1章 绪论 N-S图表示法：N-S图是无线的流程图，它把整个程序写在一个大框图内，这个大框图由若干个小的基本框图构成， N-S图又称盒图。 N-S图表示法特点：是取消了流程线，既不允许流程任意转移，只能