精选优质文档-倾情为你奉上知识点串讲 必修三第一章:算法1. 1.1 算法的概念1、算法(algorithm)一词源于算术(algorism),即算术方法,是指一个由已知推求未知的运算过程。后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。广义地说,算法就是做某一件事的步骤或程序。2、任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定。解析:根据质数的定义判断解:算法如下:第一步:判断n是否等于2,若n=2,则n是质数;若n2,则执行第二步。第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。3、一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊请设计过河的算法。解:算法或步骤如下:S1 人带两只狼过河;S2 人自己返回;S3 人
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。