12.1算法的概念(第3课时)

§12.1.3算法的概念条件与比较思路：先取第一个数放入存放最大数的单元中，再与下一个数比较留下较大的数，一直这样下去，最后留下的一个数就是最大数．解：算法为例1、设计一种算法，从4个实数中找出最大数.第一步输入4个数a，b，c，d．第二步M=a．第三步比较M，b，如果M＜b，则M＝b；如果M≥b，则M不变．第四步比较M，c，如果M＜c，则M＝c；如果M≥c，则M不变．第五步比较M，d，如果M＜d，则M＝d；如果M≥d，则M不变．第六步输出M．1、设计一种算法，从4个实数a，b，c，d中找出最小数.2、小明有9枚一元的硬币，其中有1枚是假币，比真币略轻，你能用天平（不用砝码）将假币找出来吗？写出解决这个问题的算法。算法一:第一步：从9枚硬币中任取两枚，分别放在天平的左右两个托盘中，如果天平的两边不平衡，则较轻的一边放的就是假币，否则，执行下一步；第二步：取出左边托盘中的硬币，然后依次将剩下的硬币一一放在左边托盘进行称量直达天平的两边不平衡，则较轻的一边放的就是假币。算法二：第一步：将9枚硬币分成三组，每组3枚；第二步：将其中的两组分别放在天平的左右两个托盘中，如果天平的两边不平衡，则假币就在较轻的一组中，否则，假币在第三组。第三步：从含有假币的那一组的3枚硬币中任取两枚，分别放在天平的左右两个托盘中，如果天平不平衡，则较轻的一边放的是假币，否则，余下的一枚就是假币。例2：设计一个算法，判断7是否为质数？第四步:用5除7，得5不能整除7；第二步:用3除7，得3不能整除7；第五步:用6除7，得6不能整除7；第三步:用4除7，得4不能整除7；第一步:用2除7，得2不能整除7；输出7是质数.第六步:设计一个算法判断35是否为质数.第一步a＝35，n＝2；第二步如果n整除a，则输出“35不是质数”，算法结束,否则，执行第三步；第三步n＝n＋1；第四步如果n＜35，执行第二步；否则，输出“35是质数”，算法结束．解：算法为思路：从2开始判断能否整除35，如果整除则输出35不是质数；否则将除数增加1，再进行上述过程；直到除数为35，输出35是质数．2、设计一种算法，判断某年是否为闰年.1、设计一个算法，判断6499是否是为素数（质数）.设计一个算法求出a所有正因数.第一步输入a，n＝1；第二步如果n整除a，则输出“n是a的正因数”；否则，执行第三步；第三步n＝n＋1；第四步如果n≤a，执行第二步；否则，算法结束．解：算法为思路：从1开始判断能否整除a，如果能整除，则该数是因数；将除数增加1，再进行上述过程；直到除数为a为止．设计一种算法，求满足1×2×3×…×n＞100的最小正整数n.解：算法为第一步S=1，n＝1；第二步n＝n＋1；第三步S=S×n;第四步如果S100,则输出n,否则，执行第二步；学到了哪些知识？掌握了哪些方法？本节课何处还需要注意？