C语言 C程序设计

《C语言 C程序设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、C程序设计夏涛算法及其特性(1)算法是程序处理问题（数据的计算和处理）的方法和步骤。即是解决特定问题尔要一步一步执行的有穷操作的描述；是描述解决计算机求解问题的步骤和方法。（2）特征一个完整的程序应具有以下特征：•有穷性：一个算法必须能在执行有限步之后结束。N!=1*2*3*...*(N-1)*N!有穷Sum=1+2+3+...+N+...无穷•确定性：算法的每一步执行，其顺序和内容都必须有确切的规定，不能含糊不清或二义性。•可执行性：算法的所有操作都必须能做到，即可操作性。•0个或多个输入；一个或多个输出。是N：是被判断的数。作为被除数。I：是除数

2、。它的数值范围是:2-（N-1）。算法的举例否输入NI=2R=N%IR==0?I=I+1I<=N-1是否程序流程图N是素数N不是素数结束R=N%IR==0表示N能被I整除，则N不是素数，结束处理。R不等于0,则N不能被I整除,程序往下执行。I=I+1I<=N-1如果I<=N-1满足，则执行R=N%I。如果I<=N-1不满足,则N是素数,结束处理。例：一个数N（N>2)是否为素数的算法。(判断一个数是否为素数的条件。只能被自己或1除尽，任何其它数都不能除不尽的数。）算法的类型与结构（1）算法的类型数值算法，用于科学计算。非数值算法，用于各种数据处理。算

3、法=程序结构+源操作程序结构：顺序结构、分支结构、循环结构。源操作：输入、输出、表达方法、求值、变量符值等。（2）程序结构顺序结构，由一组顺序执行的程序块组成。分支结构，根据分支条件取值选择不同的程序块处理。循环结构，根据循环条件取值反复执行同一程序块。结构化程序设计--概述算法：为解决一个特定的问题而采取的特定的有限的步骤，这些步骤是计算机能够完成的。我们编写程序就是编制计算机各种操作的步骤，这一过程叫做算法设计。流程图：描述算法的工具。结构化程序设计：最早的程序设计是没有什么方法可言的，人们编写程序基本上是想到什么就写什么。这种程序曾导致了60年

4、代美国登月计划失败和IBM公司投资上千万美圆的软件开发计划的流产等严重事件。因此，寻找一种科学的程序设计方法就十分必要了。经过广大计算机科学家和软件专家多年的研究和尝试，在60年代末，一种被称为“结构化程序设计方法”的理论诞生了。流程图用图形来表示流程，形象直观，各种操作一目了然，而不会产生“歧义性”。正因为如此，流程图成为描述算法的标准工具。参考文件：GB/T1526—1989信息处理数据流程图、程序流程图、系统流程图、程序网络图和系统资源图的文件编制符号及约定起止框：表示算法的开始和结束一般处理框：表示“赋值”、“加减乘除”等操作选择框：用来根据

5、给定的条件决定执行几条路径中的某一条路径输入输出框：用来表示输入、输出操作流程线：表明了程序流程的方向循环开始和结束：用来表示循环操作选择结构表达式语句1语句2真假程序结构顺序结构语句1语句2表达式语句真假循环结构辅助控制语句breakcontinuegotoreturn流程控制语句选择循环if~else(条件分支)whileswitch~case(开关分支)fordo~while结构化程序设计要求程序清晰，可读性强要求程序设计者按一定规范编写程序，不能随心所欲地设计程序规定了几种具有良好特性的“基本结构”，用它们作为构成程序的基本单元，“基本结构”

6、应具有以下特点：只有一个入口只有一个出口没有永远执行不到的语句没有死循环顺序结构、选择结构、循环结构是符合上述特点的基本结构。用这三种基本结构所构成的程序可以处理任何复杂的问题。程序采用“自顶向下，逐步细化和模块化”的方法结构化程序设计应注意的问题结构的完整性：保证结构的完整性，不准许基本结构之间交叉。循环结构和循环结构、分支结构和分支结构、循环结构与分支结构的交叉都是不准许的。操作的完整性：一个基本结构是一个完整的操作单元，只能从入口进入，出口退出，不能从其外部进入内部，也不能从内部终止或跳至外部。即整体执行。符合结构完整性不符合结构完整性符合操作

7、完整性不符合操作完整性顺序结构顺序结构是我们最常见的一种程序结构，它的特点是：程序按语句从上到下的排列顺序依次执行，每条语句必须执行且只能执行一次，没有执行不到或执行多次的语句例如：已知一个圆柱体的半径为6，高为7，求圆柱体的体积开始给R、H赋值用S=*R*R计算面积用V=S*H计算体积输出结果结束编写程序开始给R、H赋值用S=*R*R计算面积用V=S*H计算体积输出结果结束定义一个符号常量PI，其值为3.14159#definefPI3.14159头文件#include写main函数头main()函数体开始{定义浮点型变量R和

8、H，代表圆柱体的半径和高floatm_fR,m_fH;//设圆柱体的半径和高定义浮点型变量s，代表圆柱的底面