预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共27页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

§1.1.1算法的概念把大象放进冰箱里需要几步?假如你参加一个猜商品价格的活动,只要在规定时间内大体猜出某商品的价格,就可获得该件商品(每猜一次,主持人会提醒你报价是高了还是低了).现有一商品,价格在0~1400元之间,采取怎样的策略才能在较短时间内说出大体答案呢?问题1:请写出解二元一次方程组 的详细求解步骤.你能写出求一般二元一次方程组的步骤吗?一般地,按照一定规则解决某一类问题的明确和有限的步骤称为算法。二.算法的基本特征:1.下列关于算法的说法正确的是() (A)某算法可以无止境地运算下去 (B)一个问题的算法步骤可以是可逆的 (C)完成一件事情的算法有且只有一种 (D)设计算法要本着简单、方便、可操作的原则2.下列运算中不属于我们所讨论算法范畴的是(). A.已知圆的半径求圆的面积 B.从一副扑克牌随意抽取3张扑克牌抽到24点的可能性 C.已知坐标平面内的两点求直线的方程 D.加减乘除运算法则3.有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤:三.算法的表示方式:第一步:用2除7,得到余数1,所以2不能整除7.例1:(2)设计一个算法,判断35是否为质数?第一步:给定一个大于2的整数n;教材P5:练习1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.教材P5:练习2.任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.练习3:写出过P(a1,b1)、Q(a2,b2)两点直线斜率的算法:练习4.写出求一元二次方程ax2+bx+c=0 的根的算法.练习5:写出求1+2+3+4+5+6的一个算法。算法2: 第一步:取n=6; 第二步:计算 第三步:输出运算结果。例2.用二分法设计一个求方程x2-2=0(x>0)的近似根的算法.(精确度为0.005)分析问题a练习6:为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费,请你写出某户居民每月应交纳的水费y(元)与用水量x(m3)之间的函数关系,然后设计一个求该函数值的算法.解:y与x之间的函数关系为:小结: