OK算法的概念.ppt

3、算法的特征：
有效性、 有限性、 明确性、 可行性
4、算法设计：
1）认真分析问题，找出解决问题的一 般数学方法
2）借助有关变量或参数对算法加以表述 3）将解决问题的过程分为若干步骤、
4）用简单语言将这个步骤表述出来
5例、1例、题讲解： 给出求1+2变+式3+：4将+5加的号和变的成一乘个号算了法？
例3 用二分法设计一个求方程 x2 2 0
的近似正根的算法，精确度0.05。
解 第一步：令fx x2 2.因f (1) 0, f (2) 0
设x1 1, x2 2
第二步：令m
x1
2
x2
(因方程的根在区间（x1，x2）内).
判断f (m)是否为0。若f (m) 0,则m为所求；
若否，则进行第三步。
例2、设计一个算法，判断7是否为质数
变任意式给定一个大于1的整数n，试设计
一个程序或步骤对n是否为质数作出判断。
解： 第一步：判断n是否等于2。若n＝2，则n是质数；
若n>2，则执行第二步；
第二步：依次从2到（n-1）检验是不是n的因数， 即是否能整除n的数。若有这样的数，则n不是 质数；否则，n是质数。
练习2、任意给定一个正实数a，试设计 一个算法，求以a为直径的圆的面积。
解 第一步：输入a的值. 第二步：_______________.
第三步：_______________.
第四步：输出圆的面积的值.
练习3 任意给定3个正实数，试设计一个 算法，判断分别以这三个数为三边边长 的三角形是否存在。
现在：可以编成计算机程序，让计算机 执行并解决问题
1、算法的概念
算法通常指可以用来解决的某一类问题 的步骤或程序，这些步骤或程序必须是 明确的和有效的，而且能够在有限步之 内完成的。
2、算法与解法的区别
1)区别： 算法是解决某一类问题的程序和步骤的 统称，解法仅是某一问题的解题过程；
2)联系： 算法是需要解法提供编程思路
兰州市28中
李贵平
问题引入1：
解下列二元一次方程组
x＋3 y －2 3x y 1
一般二元一次方程组的解法步骤 ?
aa12xx
b1 y b2 y
c1 c
1、算法的概念
12世纪：指的是用阿拉巴数字进行算术运 算的过程
数学中：通常是指按照一定规则解决某 一类问题的明确的和有限的步骤
解 第一步:输入三个正实数a , b , c.
6、小 结：
算法的概念：算法通常指可以用来解决的某 一类问题的步骤或程序，这些步骤或程序必 须是明确的和有效的，而且能够在有限步之 内完成的。
算法的特征是什么？
明确性 有效性
有限性
作业： 1、写出你在家里烧开水过程的一个算法
2、已知平面直角坐标系的两点A(－1，0)， B(3，2)，写出求直线AB的方程的一个算法
第三步：若f (x1 ) • f (m) 0,则令x1＝m; 若f (x1 ) • f (m) 0,则令x2＝m.
第四步：判断 x1－x2 0.05是否成立？
若是，则x1，x2之间的任意取值均为满足条件的近似根； 若否，则返回第二步。
练习1：一位商人有9枚银元，其中有1枚略轻
的是假银元。你能用天平（不用砝码）将假 银元找出来吗？