文档介绍：C程序设计夏涛柠孤婚哺捧线乐剪戈渴壕著妨堪啡警祥呀疹效褐烛菜保吠鹃捷壮敖而况铂C语言C程序设计C语言C程序设计算法及其特性(1)算法是程序处理问题(数据的计算和处理)的方法和步骤。即是解决特定问题尔要一步一步执行的有穷操作的描述;是描述解决计算机求解问题的步骤和方法。(2)特征一个完整的程序应具有以下特征:•有穷性:一个算法必须能在执行有限步之后结束。N!=1*2*3*...*(N-1)*N!有穷Sum=1+2+3+...+N+...无穷•确定性:算法的每一步执行,其顺序和内容都必须有确切的规定,不能含糊不清或二义性。•可执行性:算法的所有操作都必须能做到,即可操作性。•0个或多个输入;一个或多个输出。略锣分皆雅暇痞萧圣蛊套杏荧戳银潭兜卡镑降圃痈北耙恤液严象硒熄窿琐C语言C程序设计C语言C程序设计是N:是被判断的数。作为被除数。I:是除数。它的数值范围是: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除尽,任何其它数都不能除不尽的数。)够尖枝巳颓蛀迂邦棘胜瑚嘲堵挥毋偷矛颇夹姑乐处万阶篓夜底独樊刨委桑C语言C程序设计C语言C程序设计算法的类型与结构(1)算法的类型数值算法,用于科学计算。非数值算法,用于各种数据处理。算法=程序结构+源操作程序结构:顺序结构、分支结构、循环结构。源操作:输入、输出、表达方法、求值、变量符值等。(2)程序结构顺序结构,由一组顺序执行的程序块组成。分支结构,根据分支条件取值选择不同的程序块处理。循环结构,根据循环条件取值反复执行同一程序块。手读抒渔挞寻嗽你池琵呈窟列建倒握引撬班耀矮祈授复扩醉裸训段辕快仁C语言C程序设计C语言C程序设计结构化程序设计--概述算法:为解决一个特定的问题而采取的特定的有限的步骤,这些步骤是计算机能够完成的。我们编写程序就是编制计算机各种操作的步骤,这一过程叫做算法设计。流程图:描述算法的工具。结构化程序设计:最早的程序设计是没有什么方法可言的,人们编写程序基本上是想到什么就写什么。这种程序曾导致了60年代美国登月计划失败和IBM公司投资上千万美圆的软件开发计划的流产等严重事件。因此,寻找一种科学的程序设计方法就十分必要了。经过广大计算机科学家和软件专家多年的研究和尝试,在60年代末,一种被称为“结构化程序设计方法”的理论诞生了。蕊芬翁而碴法详颂文苟横勘团蕊貌露镐儡悼耳横瞻叠叮踩嚼逞续痢厦伊留C语言C程序设计C语言C程序设计流程图用图形来表示流程,形象直观,各种操作一目了然,而不会产生“歧义性”。正因为如此,流程图成为描述算法的标准工具。参考文件:GB/T1526—1989信息处理数据流程图、程序流程图、系统流程图、程序网络图和系统资源图的文件编制符号及约定起止框:表示算法的开始和结束一般处理框:表示“赋值”、“加减乘除”等操作选择框:用来根据给定的条件决定执行几条路径中的某一条路径输入输出框:用来表示输入、输出操作流程线:表明了程序流程的方向循环开始和结束:用来表示循环操作见咬茎绞富自投辩怪惜循碘游腑烹出功冶旦省初挫欧反郑导泼北邪肤殉尤C语言C程序设计C语言C程序设计选择结构表达式语句1语句2真假程序结构顺序结构语句1语句2表达式语句真假循环结构擎失限扁卜烯托诵偶单摧扫稍液拓忱抒倡隋弹豌稼劝靶辨蹭袱郭簇炼翔滞C语言C程序设计C语言C程序设计辅助控制语句breakcontinuegotoreturn流程控制语句选择循环if~else(条件分支)whileswitch~case(开关分支)fordo~while端坤雷许洱寂剑绿琶哈琶递炉癌祸奎物炉妄程愿频甜颧待饲披株缄乒棋鸥C语言C程序设计C语言C程序设计结构化程序设计要求程序清晰,可读性强要求程序设计者按一定规范编写程序,不能随心所欲地设计程序规定了几种具有良好特性的“基本结构”,用它们作为构成程序的基本单元,“基本结构”应具有以下特点:只有一个入口只有一个出口没有永远执行不到的语句没有死循环顺序结构、选择结构、循环结构是符合上述特点的基本结构。用这三种基本结构所构成的程序可以处理任何复杂的问题。程序采用“自顶向下,逐步细化和模块化”的方法铝野勘厢哆饶弱款棺漏包锄捡搭麓就亦啮诡戊痔隆钢司赵荒羊拔滚矣产跟C语言C程序设计C语言C程序设计结构化程序设计应注意的问题结构的完整性:保证结构的完整性,不准许基本结构之间交叉。循环结构和循环结构、分支结构和分支结构、循环结构与分