C语言程序设计课件作者蔡启先第1章节C语言与程序设计.pptVIP

1．算法 算法就是为解决一个特定的问题所采取的确定的有限的步骤。 例1.1 求导体电阻。 计算机操作步骤如下： （1）从键盘输入电压数据和电流数据； （2）用公式R=U/I求出导体电阻； （3）在屏幕上输出运算结果。 算法描述： （1）设置：变量u，变量i，变量r； （2）输入：u，i； （3）运算：r=u/i； （4）输出：r。 算法流程图 ： 例1.2 输出两个数据中的较大者。 算法描述： （1）设置变量a1,a2,max； （2）输入输入两个数据分别存放于a1，a2中； （3）若a1≥a2，则让max=a1， 否则就是a1a2，则让max=a2 ； （4）输出max内容； （5）结束。 算法流程图 ： 例1.3 统计某次考试100个学生的平均成绩。 对这道题，粗略的算法是分两步： 第1步，计算出100个学生的成绩总分； 第2步，求出平均分并打印出来。 算法描述： （1）将第1个学生的成绩输入计算机； （2）将第2个学生的成绩输入计算机； （3）将以上两个学生的成绩相加； （4）将第3个学生的成绩输入计算机； （5）将它和前两个学生的成绩和相加； （6）将第4个学生的成绩输入计算机； ………… （198）将第100个学生的成绩输入计算机； （199）将它和前99个学生的成绩和相加得到这100个学生的成绩总分； （200）将成绩总分除以100，得到平均分； （201）打印出平均分。 先安排好存放数据的变量 设：sum为“累加变量”，sum的初值=0。 c为“输入暂存变量”。 mean为“平均分变量”，存放要输出的结果。 n为 “计数变量” ，记录累加的学生成绩个数。n的初值=0。 具体算法： （1）sum←0； （2）n←0； （3）输入一个成绩→c； （4）c+sum→sum； （5）n+1→n，表示已累加了一个学生的成绩； （6）若n100则返回（3），否则执行（7）； （7）sum/n→mean； （8）打印出平均分mean的值。 2.算法的流程图表示 算法可以用自然语言来表示，也可以用流程图来表示。 流程图能直观简明地描述算法，它由一些特定的几何符号、文字说明和流向线组成。 常用流程图符号 椭圆框（始止框）， 表示程序的开始和结束 矩形框（处理框） 数据的处理和输入输出 菱形框（判断框）， 根据框内条件判断分支出口 调用框， 子程序、过程或函数调用 流向线， 指示程序的流向。 图间联系 画流程图要自上而下按执行顺序画下来。 各图形框内的文字符号描写要简明确切，不能有二义性 对于同一种操作可以有多种方式表达。如“0→sum”、“ sum←0”、“ sum=0”、 “将0放入sum中”、“使sum值为0”等都是表示同样的操作。 3．算法的特性 （1）有穷性。 （2）确定性。 （3）有0个或多个输入量或者初始值，有1个或多个输出量。所有算法涉及的数据，包括运算的中间结果和暂存数据，必须以变量的形式安排好存放的地方。一般变量有自己的标识，即变量名称。 （4）可执行性。 1.2 算法、C语言和程序设计 1.2.3 用C语言编写程序实现算法 4．应用函数调用的C程序例 C程序中的函数实际上是一个具有一定功能的程序段或者程序模块，利用已有函数来实现程序的某些功能是C程序设计中常用到的高效率的编程方法。 1.2 算法、C语言和程序设计 1.2.3 用C语言编写程序实现算法 例1.4 求两个整数中的大数。 开始 设置变量a, b,c 求出a,b中的大者→c 输出c 结束 输入a,b 开始 设置变量x,y,z z=y 返回z 结束 子程序的流程图 输入ch xy? Y N z=x * C语言程序设计 * 尚辅网 / C语言程序设计 第1章 C语言与程序设计 1.1 语言和编程 1.2 算法、C语言和程序设计 1.4 C语言程序的开发过程 第 1 章 C 语 言 与 程 序 设 计 目录 1.3 C程序的形式要点 1.1 语言和编程 ★冯.诺伊曼计算机的基本原理是存储程序和程序控制。 程序，就是计算机指令序列 。 ★编写计算机程序必须应用程序设计语言 ★计算机指令就是指示和控制计算机进行相应操作的命令。 ★高级语言接近于人们的自然语言（英语）