算法的基本方法.pptx

算法初步;教学目的;教学内容

;一算法与程序;;二算法的概念;解法三：先将小球分成（1，2，3，4）与（5，6，7，8）两堆，若两堆的质量的相等则偏小的小球是第9个，否则将偏轻的小球分成两堆进行称量。;例:圆周率的计算

(1)割圆法

;;2算法的两个要素

;(a)顺序结构;(c)当型循环结构(d)直到型循环结构;

输出count

;3算法的特点

;4算法的分类

（1）数值计算算法

用于科学计算

特点是少量的输入、输出，复杂的运算。

例如：计算圆周率，积分

（2）非数值计算算法

对数据的管理

特点是大量的输入、输出，简单的算术运算

和大量的逻辑运算。

例如：排序查找替换

;5算法的表示;利用求圆周率公式计算圆周率

;自然语言;传统流程图;

输出pi*4

;N-S流程图;;BEGIN

pi←0//变量赋初值

s←1

i←1

t←1

While(|t|≥10-8)

{

pi←pi+t//计算累加和

s←-1*s

i←i+1

t←s*1/(2*i-1)//计算通项

}

Printpi*4//输出圆周率值

End;计算机语言;三常用算法;枚举法;分析;算法

;例:安排考试;总结;思考题:

百元买百鸡问题。假定小鸡每只0.5元,公鸡每只2元