常州信息学院c语言课程组好文档.pptVIP

gets函数（字符串输入函数） 一般形式：gets(char *str)； 功能： 接收从键盘输入的一个字符串，存放在字符数组中。 例如： char s[81]; gets(s); 常州信息学院C语言课程组 算法与程序设计 1、算法及其表示方法。 2、结构化程序设计。 3、算法设计举例。 常州信息学院C语言课程组 算法及其表示方法 算法： 为解决一个问题而采取的方法和步骤称为“算法”。 对于同一个问题可以有不同的解题方法和步骤，也就是有不同的算法。算法有优劣，一般而言，应当选择简单的、运算步骤少的，既运算快、内存开销小的算法（算法的时空效率）。 常州信息学院C语言课程组 算法的5大特性 1、有穷性 2、确定性 3、有0个或多个输入（即：可以没有输入，也可以有输入）。 4、有1个或多个输出（即算法必须得到结果）。 5、有效性。 常州信息学院C语言课程组 算法的表示方法 1、用自然语言表示算法 。 2、用流程图表示算法。 3、用N-S流程图表示算法（盒图）。 4、用伪代码表示算法（常常用于算法设计） 5、用计算机语言表示算法 。 常州信息学院C语言课程组 用自然语言表示算法 算法可以用自然语言描述的。自然语言就是人们日常使用的语言，可以是汉语、英语或其它语言。用自然语言表示通俗易懂，但文字冗长，容易出现歧义。自然语言表示的含义往往不太严格，要根据上下文才能准确判断其含义。此外，用自然语言描述分支和循环的算法，不是很直观。因此，除了简单问题，一般不采用自然语言描述算法。 常州信息学院C语言课程组 用流程图表示算法 常州信息学院C语言课程组 流程图的基本元素 1、起止框：表示算法的开始和结束。一般内部只写“开始”或“结束”。 2、处理框：表示算法的某个处理步骤，一般内部常常填写赋值操作。 3、输入输出框：表示算法请求输入输入需要的数据或算法将某些结果输出。一般内部常常填写“输入…”,“打印/显示…” 。 常州信息学院C语言课程组 流程图的基本元素 4、菱形框（判断框）：作用主要是对一个给定条件进行判断，根据给定的条件是否成立来决定如何执行其后的操作。它有一个入口，两个出口。 5、连接点：用于将画在不同地方的流程线连接起来。同一个编号的点是相互连接在一起的，实际上同一编号的点是同一个点，只是画不下才分开画。使用连接点，还可以避免流程线的交叉或过长，使流程图更加清晰。 常州信息学院C语言课程组 流程图的基本元素 注释框：注释框不是流程图中必须的部分，不反映流程和操作，它只是对流程图中某些框的操作做必要的补充说明，以帮助阅读流程图的人更好地理解流程图的作用。 常州信息学院C语言课程组 采用流程图绘制的三种结构 常州信息学院C语言课程组 流程图的使用特点 用流程图表示的算法直观形象，比较清楚地显示出各个框之间的逻辑关系，因此得到广泛使用。每一个程序编制人员都应当熟练掌握流程图，会看会画。（软件专业水平、资格考试也用这种流程图表示）。 常州信息学院C语言课程组 N-S图 美国学者I.Nassi，B.Shneiderman提出了一种新的流程图N-S流程图。这种流程图中，完全去掉了带箭头的流程线。每种结构用一个矩形框表示。 常州信息学院C语言课程组 N-S图绘制的三种基本结构 常州信息学院C语言课程组 N-S图的使用特点 1、比文字描述更加直观、形象，易于理解； 2、比传统的流程图紧凑易画 3、废除流程线，整个算法结构是由各个基本结构按顺序组成。N-S流程图的上下顺序就是执行时的顺序。N-S图表示的算法都是结构化的算法。 常州信息学院C语言课程组 算法设计举例 例4-2： 对于一个大于或者等于3的正整数，判断它是不是一个素数。（素数，是指除了1和该数本身之外，不能被其它任何整数整除的数）（疑问？1，2是否是素数） 常州信息学院C语言课程组 分析 根据素数定义，对于一个≥3的正整数n，如果n只能被1，n整除，那么n是素数；也就是素数必须满足两个条件： 1、是≥3的正整数 2、只能被1和自身整除（被1和自身是肯定可以整除的），不能被其它2-(n-1)的正整数整除(全部不能整除)。 反过来理解：任何≥3的正整数n，如果能够被2-(n-1)的任何一个正整数整除,那么它一定不是素数。 常州信息学院C语言课程组 判断素数算法（N-S图表示） 常州信息学院C语言课程组 判断素数算法（流程图表示） 常州信息学院C语言课程组 顺序程序设计举例 1、输入三角形的三边长，求三角形面积。 为简单起见，设输入的三边长a,b,c能构成三角形。从数学知识已知求三角形面积的公式为： 常州信息学院C语言课程组 流程图 常州信息学院C语言课程组 程序 常州信息学院C语言课程组 周口职业技术学