1.1.1算法的概念VIP专享VIP免费

计算机的问世是20世纪最伟大的科学技术发明。它把人类社会带进了信息技术时代。21世纪信息社会的两个主要特征：“计算机无处不在”“数学无处不在”21世纪信息社会对科技人才的要求：--会“用数学”解决实际问题--会用计算机进行科学计算而算法是计算机科学的重要基础。就像使用算盘一样，人们需要给计算机编制“口决”—算法，才能让它工作，否则超级计算机只是一堆废铁而已.引言把大象放入冰箱总共几步？第一步，把冰箱门打开；第二步，把大象放进去；第三步，把冰箱门关上。我的视频.mp42.一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳。试问他们怎样渡过河去？请写出一个渡河方案。第一步，两个小孩同船过河去；第二步，一个小孩划船回来；第三步，一个大人划船过河去；第四步，对岸的小孩划船回来；第五步，两个小孩同船过河去。问题1：在初中，对于解二元一次方程组你学过哪些方法？加减消元法和代入消元法问题2：用加减消元法解二元一次方程组2121xyxy的具体步骤是什么？知识探究（一）：算法的概念①②2121xyxy①+×2②，得5x=1.③解③，得.15x②－①×2，得5y＝3.④解④，得.35y得到方程组的解为.5351yx第一步，第二步，第三步，第四步，第五步，问题3:参照上述思路，一般地，解方程组11111222221,02axbycababaxbyc的基本步骤是什么？2b1b第一步，①×－②×，得.③12212112()ababxbcbc2b1b2b1b第一步，①×－②×，得.③12212112()ababxbcbc第一步，①×－②×，得.③12212112()ababxbcbc第二步，解③，得.21121221bcbcxabab第二步，解③，得.21121221bcbcxabab第三步，②×－①×，得.④1a2a12211221()ababyacac第三步，②×－①×，得.④1a2a12211221()ababyacac第四步，解④，得.12211221acacyabab第四步，解④，得.12211221acacyabab第五步，得到方程组的解为2112122112211221bcbcxababacacyabab小结：根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方程组的一个“算法”。我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组。小结：根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方程组的一个“算法”。我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组。在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法。算法的概念知识探究（二）：算法的步骤设计例题1：设计一个算法，判断7是否为质数.第一步，用2除7，得到余数1，所以2不能整除7．第二步，用3除7，得到余数1，所以3不能整除7．第三步，用4除7，得到余数3，所以4不能整除7．第四步，用5除7，得到余数2，所以5不能整除7．第五步，用6除7，得到余数1，所以6不能整除7．因此，7是质数．质数:又称素数，是指只能被1和自身整除的大于1的整数第一步，用2除35，得到余数1，所以2不能整除35．第二步，用3除35，得到余数2，所以3不能整除35．第三步，用4除35，得到余数3，所以4不能整除35．第四步，用5除35，得到余数0，所以5能整除35．因此，35不是质数．例题2：设计一个算法，判断35是否是质数.练习1：整数89是否为质数？按照上述算法需要设计多少个步骤？应该怎样用语言叙述？第一步，用2除89，得到余数1，所以2不能整除89．第二步，用3除89，得到余数2，所以3不能整除89．第三步，用4除89，得到余数1，所以4不能整除89．……………………第八十七步，用88除89，得到余数1，所以88不能整除89．因此，89是质数．算法分析：(1)用i表示2～88中的任意一个整数，并从2开始取数；(3)这个操作一直进行到i取88为止．(2)用i除89，得到余数r.若r=0，则89不是质数；若r≠0，将i的值增加1，再执行同样的操作；思考：用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，我们是否可以改进这个算法，减少算法的步骤．知识探究（三...