欢迎来到天天文库
浏览记录
ID：41252732
大小：254.50 KB
页数：12页
时间：2019-08-20
《1.1算法的概念》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.1.1算法的概念算法的概念算法通常指按一定规则解决某一类问题的明确和有限的步骤，现在，算法通常可以编成计算机程序，让计算机执行并解决问题。一般来说，“用算法解决问题”可以利用计算机帮助完成。一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？用二分法求方程的近似正根，精确度0.05。例用二分法设计一个求方程的近似正根的算法，精确度0.05。解练习任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积。第一步：输入a的值.第二步：________________________.第三步：_______
2、_________________.第四步：输出圆的面积的值.解例任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数作出判断。第一步：判断n是否等于2。若n＝2，则n是质数；若n>2，则执行第二步；第二步：依次从2到（n-1）检验是不是n的因数，即是否能整除n的数。若有这样的数，则n不是质数；否则，n是质数。解：练习任意给定3个正实数，试设计一个算法，判断分别以这三个数为三边边长的三角形是否存在。第一步:输入三个正实数a,b,c.解小结：算法的特征是什么？明确性有效性有限性算法的概念：算法通常指可以用来解决的某一类问题的步骤或程
3、序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。作业：1、写出你在家里烧开水过程的一个算法。2、已知平面直角坐标系的两点A(－1，0)，B(3，2)，写出求直线AB的方程的一个算法。
此文档下载收益归作者所有
