C语言概述及算法课件.ppt

《C语言概述及算法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章程序设计基础与C语言概述开封大学软件学院李响课时安排及课程目标课时安排：4学时课程目标了解程序设计语言的发展过程了解算法的概念与特点理解并掌握算法的表示方法掌握常用算法掌握程序设计的三种基本结构理解结构化程序设计的方法掌握C语言结构熟悉上机步骤程序设计语言的发展机器语言汇编语言高级语言面向过程面向对象CPU指令系统，由0、1序列构成的指令码组成如：10000000加10010000减用助记符号描述的指令系统如ADDA,B面向机器的语言程序设计是数据被加工的过程客观世界可以分类，对象是类的实例对象是数据和方法的封装对象间通过发送和接受消息发生联系程序设计关键是

2、定义类，并由类派生对象1.1计算机语言高级语言的翻译方式：编译方式解释方式二进制代码的目标程序结果高级语言源程序翻译执行**.obj1.2算法的概念、特点与表示方法算法的概念为解决一个问题而采取的有限的、事先设计好的方法和步骤，被称为“算法”（Algorithm）算法的特点有穷性确定性可行性有零个或多个输入有一个或多个输出算法的表示方法自然语言程序流程图N-S流程图伪代码用自然语言描述算法（通俗易懂，但过于冗长）例1.1例1.2例：有50个学生，要求把其中成绩在80分以上的学生的成绩和学号输出用n代表学生学号，n1代表第一个学生，ni代表第i个学生用g代表学生成绩

3、，g1代表第一个学生成绩，gi代表第i个学生成绩算法如下：S1：i=1S2：如果gi>=80，输出ni和giS3：i=i+1S4；如果i<=50，返回S2；否则，算法结束。例：判定2000-2500年中的每一年是否闰年，将结果输出。闰年的条件：（1）能被4整除，但不能被100整除（2）能被100整除，又能被400整除算法如下：设y表示年份S1：y=2000S2：如果y不能被4整除，转到S5S3：如果y能被4整除，但不能被100整除，输出“是闰年”，转到S6S4；如果y能被100整除，但又能被400整除，输出“是闰年”，转到S6S5：输出“不是闰年”S6：y=y+1

4、S7：如果y<=2500，返回S2；否则，算法结束。用流程图描述算法流程图基本符号起止框判断框输入输出框处理框流程线连接点例1.1的流程图例1.2的流程图三种基本结构顺序结构AB分支结构单分支双分支多分支PAPAB单分支结构双分支结构P1P2PnTFTF...A1A2AnTTTFFF多分支结构循环结构当型循环直到型循环PPAATFTF当型循环结构直到型循环结构1.3结构化程序设计的实现方法程序设计的基本过程确定问题并进行任务分析建立数学模型设计算法表示算法编写程序调试程序语法错误逻辑错误运行程序分析整理资料模块化程序设计所谓模块化，是指把程序划分成独立命名且可独立

5、访问的模块，每个模块完成一个功能，把模块集成起来构成一个整体，完成满足用户指定的功能。这样的模块被称为“功能模块”。这样的功能模块都可以分别由不同的人员编写程序和调试，便于团队开发完成较复杂的任务。结构化程序设计方法结构化程序设计采用自顶向下、逐步求精的设计方法，每个模块通过“顺序、分支、循环”的控制结构进行连接，并且只有一个入口、一个出口的控制结构。1.4C语言简介C语言的发展过程C语言的特点语言简洁、紧凑、灵活运算符和数据类型丰富程序设计结构化、模块化语法限制不太严格，程序设计自由度大允许直接访问物理地址，能进行位操作生成目标代码质量高可移植性好C语言程序的基

6、本结构例1#includemain(){printf("Thisisasampleofcprogram.");/*调用标准函数，显示引号中的内容*/}注释编译预处理函数语句例2#includemain(){intx,y,sum;/*这是定义变量*/x=100;/*以下四行为C语句*/y=200;sum=x+y;printf("sumis%d",sum);}例3#includemain()/*主函数*/{inta,b,c;/*声明部分，定义变量*/scanf("%d,%d",&a,&b);/*输入变量a和

7、b的值*/c=max(a,b);/*调用max函数，将得到的值赋给c*/printf("max=%d",c);/*输出c的值*/}intmax(intx,inty)/*定义max函数，函数值为整型，形式参数x,y为整型*/{intz;/*max函数中的声明部分，定义本函数中用到的变量z为整型*/if(x>y)z=x;elsez=y;return(z);/*将z的值返回，通过max带回调用处*/}优秀程序员的素质之一:使用TAB缩进书写锯齿形程序{}对齐有足够的注释有合适的空行main(){inti,j,sum;sum=0;for(i=1;i<10;i++){for

8、(j=1;