文档介绍:算法的概念
算法通常指可以用来解决的某一类问题
的步骤或程序,这些步骤或程序必须是
明确的和有效的,而且能够在有限步之
内完成的。
一般来说,“用算法解决问题”可以利用
计算机帮助完成。
一位商人有9枚银元,其中有1枚略轻的是假银元。你能用天平(不用砝码)将假银元找出来吗?
用二分法求方程的
近似正根,。
例
用二分法设计一个求方程
的近似正根的算法,。
解
练****br/>任意给定一个正实数a,试设计一个算法求
以a为直径的圆的面积。
第一步:输入a的值.
第二步:________________________.
第三步:________________________.
第四步:输出圆的面积的值.
解
例
任意给定一个大于1的整数n,试设计
一个程序或步骤对n是否为质数作出判断。
第一步:判断n是否等于2。若n=2,则n是质数;
若n>2,则执行第二步;
第二步:依次从2到(n-1)检验是不是n的因数,
即是否能整除n的数。若有这样的数,则n不是
质数;否则,n是质数。
解:
练****br/>任意给定3个正实数,试设计一个算法,判断
分别以这三个数为三边边长的三角形是否存在。
第一步:输入三个正实数a , b , c.
解
小结:
算法的特征是什么?
明确性
有效性
有限性
算法的概念:算法通常指可以用来解决的某
一类问题的步骤或程序,这些步骤或程序必须是明
确的和有效的,而且能够在有限步之内完成的。
作业:
1、写出你在家里烧开水过程的一个算法。
2、已知平面直角坐标系的两点A(-1,0),
B(3,2),写出求直线AB的方程的一个算法。