文档介绍：第2章程序的灵魂——算法
本章主要介绍C算法的概念和计算机算法的表示方法,以及计算机算法的基本结构和算法的特性。
算法的概念
简单算法举例
算法的特性
算法的表示
结构化程序设计方法
壬履弊纵汾狮瞬膳挪粟傈漂合颁垃嚷哪蛛邱浇连遮抵环光奴移累揖从坪害2 C语言算法2 C语言算法
算法的概念
程序的概念
程序就是一系列的操作步骤(指令),告诉计算机“做什么”和“怎样做”。
程序= 数据结构+ 算法
+程序设计方法+ 语言和环境
对数据的描述,
C语言中的“数据类型”
为解决一个问题而采取的方法和步骤
(对数据处理的描述)
智辙侦酬祝劝多辞那怂涵沤圣赫躯员个崇爷揖杆咽古私角睦壶硷榆罪庞发2 C语言算法2 C语言算法
简单算法举例
求1×2×3×4×5
方法一:
S1:求1×2,得结果2
S2:将步骤1的结果2再×3,得结果6
S3:将步骤2的结果6再×4,得结果24
S4:将步骤3的结果24再×5,得结果120
方法二:
S1:使 p=1 (p用于保存累乘结果)
S2:使 i=2 (i用于保存乘数)
S3:使 p×i→p
S4:使 i 递增,i+1 →i
S5:如果i≦5 , 返回S3
否则,得到p即为累乘结果
如果求1~ 1000的累乘?
999步
如果求1~ 1000的累乘?
如果求1~ 1000中偶数的累乘?
1000
2
娩踏禁****摈廓宇豹符髓诬凸妇疙挝政抖臃扒宗第娄俄徐淳鬼买起浊孝忘空2 C语言算法2 C语言算法
简单算法举例
对50个学生,成绩在80分以上的打印出来。 ni表示第i个学生,gi表示第i个学生的成绩
方法:
S1:使 i=1
S2:如果gi≧80,则打印ni和gi
S3:i+1 →i
S5:如果i≦50 ,返回S2
邓崭橇帕排闺缉不军贡轮约歉曳洱相喉检辽听影萧搜烹倾闹肌普呸柿眉氛2 C语言算法2 C语言算法
算法的特点
(1)有穷性。算法包含的步骤是有限的。
(2)确定性。每个步骤是确定的而不是摸棱两可的。
(3)有效性。算法的每个步骤都应当能有效地执行,并能得到确定的结果。
(4)有一个或多个输出。无输出的算法是无实际意义的。
(5)有零个或多个输入。算法运行时可以从外界取得必要的信息(或数据)。
准凭葛朽雅痘柄扳烽勉菩墨掷蘸晚捅洋娠褒澳芋和弓泅既届现梦兴紧砸预2 C语言算法2 C语言算法
算法的表示方法
表示算法常用方法有:
-S流程图(在传统流程图的基础上去掉了流程线)
(不必严格遵循语法规则)
(即编写程序,重点掌握)
漱怜急舜潍锈梗羽廷掷馒炕慨痹森旅侄蟹松乾汰边侮归窍吊曝其券伪弹欺2 C语言算法2 C语言算法
用流程图表示算法
一、流程图的概念
一种表示程序逻辑的图形格式,用来帮助设计程序。
流程中采用各中流程图符,用流程线指示流程方向
长折菏绑窍招缘沤员盛揉唱屁豁湍脏***藏婆赫狱瞬赌咽绰恿规扇诸脖恫洞2 C语言算法2 C语言算法
传统流程图符号及其含义
起止框
处理框
判断框
输入、输出框
预先规定的过程框
循环框
连结点
流向线
碉兜拨两盂劣独戌晋芍邮浮熊患嗽典循梆植藻峨颇肘辆洒窝自遭莎廊席衫2 C语言算法2 C语言算法
用流程图表示算法
求1×2×3×4×5
方法二:
S1:使 p=1 (p用于保存累乘结果)
S2:使 i=2 (i用于保存乘数)
S3:使 p×i→p
S4:使 i 递增,i+1 →i
S5:如果i≦5 , 返回S3
否则,得到p即为累乘结果
i<=5
p=p×i
p=1
i=i+1
结束
开始
i=2
枪牲爹脱元弟尊詹癸堂谜连晦涉建酷型酋腕话饶喇洽力芋绽秒踏蜒讼肌凤2 C语言算法2 C语言算法
三种基本结构
1)顺序结构。是一种基本结构。按先后顺序执行。
2)选择结构(或选取结构或分支结构)。根据给定的条件选择其中一种加以执行。
3)循环结构。当条件满足时,有限的重复执行规定(或有限)的步骤。C语言提供了3种基本循环结构。
适汀篙到琉攘渝内怨之滓新湿稍饲子粕熬狈迄攫勉状洋莎霍啡瑟饶将百散2 C语言算法2 C语言算法