c1-概述算法.pptVIP

C语言程序设计 课程目标 熟练掌握C语言的基本概念； 熟悉C语言的上机环境； 会读、会编、会调试C语言程序。 要求：多上机实习 课程安排 总学时： 64学时（理论40学时 实验24学时） 教材： C语言程序设计教程·中国铁道出版社·李清政等编 参考教材： C语言程序设计教程·华中科技大学出版社·秦友淑等编 C语言程序设计教程·清华大学出版社·谭浩强等编 本课程重、难点 全书共11章。 本书重点：第2、3、4、6、7章。 本书难点：第4（函数）、6（数组）、7（指针）。 第1章 C语言及程序设计概述 1.1 程序与程序设计语言 1.2 程序设计方法 1.3 算法及其表示 1.4 语言程序的基本结构 1.5 C语言的基本语法单位 1.6 C语言程序的开发环境（上机讲解） 第1章 C语言及程序设计概述 教学目的: 1、理解程序、程序设计语言、程序设计方法的基本概念； 2、了解程序设计语言的发展历程和C语言产生的历史； 3、掌握算法及其特点、以及算法的表示方法； 4、掌握C语言的基本语法单位，以及C语言程序的基本结构特点。 教学重点: 算法及其表示；C语言的基本语法单位。 教学难点：算法的表示方法。 教学安排：2学时 1.1 程序与程序设计语言 1.程序的概念 可以被连续执行的一条条指令的集合称为计算机的程序。程序是计算机指令的序列,编制程序的工作就是为计算机安排指令序列。 程序是用计算机语言来编写的，因此计算机语言通常称为“程序设计语言”。（指令是二进制编码） 2. 程序设计语言的发展 计算机程序设计语言的发展，经历了从机器语言、汇 编语言到高级语言的历程 。 3.C语言的发展（p2.自学） C语言的特点 1）语言简洁、紧凑，使用方便、灵活 2）具有结构化的控制语句，以函数作为程序模块以实现程序的模块化。 3）数据类型丰富 4）允许直接对位、字节和地址进行操作 5）可直接操纵硬件 6）生成的目标代码质量高，程序执行效率高 7）可移植性好 1.2 程序设计方法 1. 结构化程序设计方法 包括： (1)只采用三种基本的程序控制结构来编制程序。 （2）程序设计自项而下，整个程序采用模块化结构。 （3）用结构化程序设计流程图表示算法。 2. 面向对象程序设计方法 为数据和函数提供共同的独立空间，这些数据和函数可以作为模块以便在需要时创建类似模块的副本。 1.3 算法及其表示 程序规定了计算机执行的动作和动作的顺序,一个程序应包括以下两方面的内容： （1）对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构。 （2）对操作的描述。即操作步骤，也就是算法。 程序 ＝ 数据结构 ＋ 算法 1.3 算法及其表示 1.算法的概念 计算机解决问题的方法和步骤，就是计算机的算法 2.算法的组成要素 操作＋控制结构（控制组成算法的各种操作的执行顺序） 3.算法的特征 有穷性 、确定性 、可行性 、输入、输出 4.算法的表示 自然语言表示、流程图表示、伪代码表示 自然语言表示求5！ 原始方法： Step1：求1×2，得到结果2； Step2：将Step1中的结果乘以3，得到新的结果6； Step3：将Step2中的结果乘以4，得24； Step4：将Step3中的结果乘以5得到最后的结果120。 自然语言表示求5！ 改进方法： Step1：使p=1； Step2：使i=2； Step3：使p×i乘积放在p中； Step4：使i的值增加1； Step5：如果i的值不大于5，返回Step3重复Step4和Step5。最后的p值为所求。 标准流程图符号 用流程图表示求5！的算法 用伪代码表示算法 求5！ 开始： 置t的初值为1 置i的初值为2 当i=5，执行下面的操作： 使t=t*i 使i=i+1 (循环体到此结束) 打印t的值 结束 用计算机语言实现算法求5！ /*源程序名：CH0104.C*/ /*01*/ main() /*02*/ { int i,p; /*03*/ p=1; i=2; /*04*/ while(i=5) /*05*/ { /*06*/ p=p*i; /*07*/ i=i+1; /*08*/ } /*09*/ printf(%d,p); /*10*/ } 1.4 C语言程序的基本结构 一个完整的Ｃ语言程序： 是由一个main()函数（又称主函数）和若干个其它函数 结合而成的，或仅由一个main()函数构成。 例1：仅由main()函数构成的