第1章C程序设计基础.ppt

* * C语言程序是由一系列函数组成的模块结构。 C语言程序的书写格式自由、有较大的灵活性，但一般应采用一定的格式书写，养成良好的编程风格。 C语言是一种编译型的高级程序设计语言,其开发过程包括:编辑、编译、连接、运行四个步骤。具体操作应参阅操作系统支撑环境的有关资料。 1.基本概念介绍 做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。在详细展开算法内容前，先介绍几个基本概念。程序＝数据结构+算法。数据结构是程序中用到的数据的构造形式及其类型。对于面向对象程序设计，强调的是数据结构，而面向过程的程序设计语言如C语言，主要关注的是算法。算法是程序的核心，也是面向对象程序设计的基础。 * 结构化设计是指任何复杂的程序皆可由顺序、分支、循环三种基本结构组成。 程序设计的一般步骤是：设计算法→描述算法→编写程序→检查程序→编译调试和运行程序。 由此，对于程序的概念，我们可以这样理解： 程序＝算法+数据结构 +程序设计方法+语言工具和环境 程序设计的关键是解题的方法与步骤——算法。算法可分为两大类：数值运算算法和非数值运算算法。数值运算算法：即求数值解，通过运算得出一个具体值，数值运算一般有现成的模型，算法较成熟。非数值运算算法：用于事务管理，如图书检索、人事管理等。具体对语言而言，其语法就是工具，是算法的一个具体实现和描述。 * 例1.4累加，求：1+2+3+4+5……+100。 第一步：1+2 → S（结果） 第二步：S+3 → S（结果） 第三步：S+4 → S（结果） ┇ 第九十九步：S+100 → S（结果） 这样的算法虽然正确，但太繁琐。 改进的算法： 第一步：令x＝1； 第二步：令i＝2； 第三步：使x+i，和仍放在x中，可表示为x+i→x； 第四步：使i的值+1，即i+1→i。 第五步：若i≤100，返回重新执行步骤第三步以及其后的第四步和第五步；否则，算法结束。 * 例1.5有10个工人，要求查找其中工资高于1500元的人员，并输出。 算法分析： 如用n表示工人序号，ni表示第i个工人的序号，g表示工人的工资，gi表示第i个工人的工资。 算法表示： 第一步：1→i。 第二步：如果gi≥1500，则打印ni和gi，否则不打印。 第三步：i+1→i。 第四步：若i≤10，返回第二步，否则结束。 * 一个优秀的算法应该具备以下特性： 有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。 算法的表示方法有很多种，常用的有：自然语言描述、伪代码、流程图、N－S图等。在这里重点介绍流程图和N－S图。 用流程图表示算法 一个流程图包括：表示相应操作的框，带箭头的流程线，框内外必要的文字说明。几何图形框的含义如下图所示。 * 起止框 输入输出框 判断框 处理框 流程线 连接点 * 一个流程图，包括以下几部分： 表示相应操作的框； 带箭头的流程线； 框内外必要的文字说明； 注意，画流程线时，不要忘记画箭头，因为它是反应流程的执行先后次序的，如不画出箭头就很难判断各框的执行次序了。 * ①顺序结构 * A B A B P 不成立 成立 A P 不成立 成立 A P 不成立 成立 A P 成立 不成立 ③循环结构 ②选择结构 ①顺序结构 * A B ②选择结构 ③循环结构 * 例1.6用C语言改写示例1.4 例1.7用C语言改写示例1.5 #includestdio.h void main() {int i; float arr[10]; printf(please input the salary ); for(i=0;i=9;i++) scanf( %f,arr[i]); for(i=0;i10;i++) { if(arr[i]=1500) printf(the %ds salary is %f\n,i+1,arr[i]); } } #includestdio.h void main() { int i,s; i=2; s=1; while(i=100) { s=s+i; i=i+1; } printf(sum is %d\n,s); } * * 河南财经政法大学成功学院 李延伟 办公室：资讯楼102 E-mail: liyw11@126.com 学习搞好最给力，其他神马都是浮云 培养自学能力 培养思维能力 培养独立解决问题能力 考本专业相关的资格证书 * * 课程目标： 正确理解和使用 C语言的基本数据结构和语法 运用结构化程序的思想去阅读和设计程序 完成结构化程序的编写、调试的基本训练 课程基本要求: 学会使用C语言编译系统，学