C语言 C程序设计.ppt

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）。
算法的举例
否
输入 N
I = 2
R=N% I
R==0 ?
I = I +1
I <=N-1
是
否
程序流程图
N是素数
N不是素数
结束
R=N%I
R==0 表示 N能被 I 整除，则 N不是素数，
结束处理。
R不等于 0,则N不能被I整除,程序往下执行。
I=I+1
I<=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程序设计
辅助控制语句
break
continue
goto
return
流程控制语句
选