c语言程序设计第1章.ppt

C 语言程序设计,电话QQ: 1515982968,朱素钦,让我们共同回忆,计算机系统,硬件,软件,运算器,控制器,存储器,输入设备,输出设备,系统软件,应用软件,操作系统,数据库系统,程序设计语言与 语言处理程序,机器语言,汇编语言,高级语言：C语言、 Fortran、Pascal 、 JAVA 、C+,高级语言分类：解释型、编译型,C语言与自然语言的比较,第1章 程序设计概述,内容提要 1.1 程序和程序设计语言 1.2 算法 1.3 结构化程序设计 课程要求：多上机练习,1.1 程序和程序设计语言,1.1.1 程序与程序设计的概念 程序（Program）是使用编程语言按序设计的计算机指令的集合。 程序设计(Programming)是为求解特定问题而编写的正确有效的程序。 程序设计语言：编写程序所用的语言。 计算机科学家沃思(Nikiklaus )提出的公式： 数据结构+算法=程序,描述数据的类型、组织形式,描述对数据的操作步骤,1.1.2 程序设计语言,例如：,0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0,机器语言程序,源程序需要 翻译,高级语言的翻译：,编译方法,解释方法,C程序的上机步骤,开始,编辑,编译,有错？,连接,执行,结束,结果正确,源程序 f.c,目标程 序f.obj,库函数目标程序,可执行程序f.exe,有,无,不正确,正确,1.编辑 生成c源程序文件， 扩展名为.C 2.编译 生成目标文件， 扩展名为.OBJ 3.连接 将目标程序和 库函数及其他目标程序 连接起来， 生成可执行文件， 文件扩展名为.EXE 4.执行,1.1.4 设计程序的基本原则,（1）正确性 （2）有效性 （3）鲁棒性 （4）可理解性 （5）可维护性 （6）可移植性,1.2 算法,1.2.1 算法的概念 做事情都有方法、步骤(顺序)决定事情成败 1.算法：计算机求解某一问题而采用的具体方法、步骤 2.两大类计算机算法：数值运算算法、非数值运算算法 (求数值解、成熟)(事务管理、广泛) 3.算法的特性：有穷性、确定性、可行性、 0个或多个输入、1个或多个输出,1.2.2 算法的表示方法,1. 带序号的自然语言描述(例1.1,例1.2) 易懂却不直观，不严格,2. 流程图：灵活、自由、形象直观 输入/输出 处理 判断 起止 连接点 流程线,3. N-S图：完全去掉了带箭头的流程线，算法的所有处理步骤都写在一个大矩形框中 处理 判断 当型循环 直到型循环,4. 伪代码：用介于自然语言与计算机语言之间的文字及符号来描述算法(方便、易懂、便于向计算机语言过度),A,A B,A,P,p,p,A,T,F,B,例1：计算S=1+2+3+99+100，写出算法。,自然语言描述： 1. 0S单元 2. 1i单元 3.判断i100? 是，转4;否则转6 4. S+iS 5. i+1i,转3 6. 输出S的值,流程图描述：,N-S图描述：,伪代码描述：,开始,0S,1i,S+iS,i+1i,i100,输出S,结束,0S,1i,i100,S+iS,i+1i,输出S的值,0S 1i while i100 S+iS i+1i print S,F,T,5用计算机语言描述算法（语言） #include /* stdio.h 文件中包含了函数printf的定义*/ void main() int i,S; S=0; i=1; while(i=100) S=S+i; i=i+1; printf(“The sum is: %d“, S); ,1.3 结构化程序设计,1.3.1 结构化程序基本控制结构 1966年提出三种基本结构，用这三种基本结构作为一种 良好算法的基本单元：顺序、选择、循环。 任何复杂的算法都是由这三种基本结构按一定规律组成。 1顺序结构 操作步骤按书写的顺序执行,A,B,A,B,int a,b; a=3; b=4; c=a+b;,2选择结构,T,F,A,B,P成立?,if(a0) printf(“%d”.a); else printf(“%d”,-a);,3循环结构 根据条件P决定是否重复执行循环体中 的操作,sum=0; i=1; while(i=100) sum=sum+i; i+; ,sum=0; i=1; do sum=sum+i; i+; while(i=100);,1.3.2 结构化程序设计方法,三种基本结构的共同特点 单入口单出口 结构内的每一部分都有机会被执行 不存在“死循环” 结构化程序设计的优点 用三种基本结构组成的程序是结构化程序 优点：易编、易读、易懂、易维护 强调程序设计风格和程序结构的规范化 核心思想：自顶向下、逐步细化、 模块化设计、结构化编码 如：学校办公自动化系统,小结,程序的相关概念 算法及算法的描述方法 结构化程序设计,习 题,7仿照教材例1.3-1.6分别用程序流程图、N-S图