12.1.3算法的概念.ppt.pptVIP

* §12.1.3算法的概念 条件与比较 算法是指解决某一类问题的明确和有效的一系列步骤． 算法的概念 有穷性． 有效性(可行性). 确切性. 有0个、1个或多个输入. 有1个或多个输出. 算法的特征 在研究问题的过程中可以取不同的值的量. 什么是变量？ 依次给予变量不同的值叫做给变量赋值. 给变量赋值一般格式怎样？ 变量名＝表达式 赋值号“＝”的意义是将后面的表达式的值赋给变量，也就是将表达式的值替换原来变量，存储到这个变量所对应的存储单元中. 什么是赋值？ 仔细阅读下列算法： 第一步 A＝1，B＝2，C＝3； 第二步 A＝A＋B，B＝A＋1； 第三步 A＝A＋B＋C； 第四步 输出A，B，C． 问：最后输出的A，B，C值各为多少？ 解：最后输出的A，B，C值分别为10，4，3． 思路：先取第一个数放入存放最大数的单元中，再与下一个数比较留下较大的数，一直这样下去，最后留下的一个数就是最大数． 解：算法为 设计一种算法，从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． 设计一种算法，从4个实数a，b，c，d中找出最小数. 设计一个算法判断35是否为质数. 第一步 a＝35，n＝2； 第二步 如果n整除a，则输出35不是质数，算法结束；否则，执行第三步； 第三步 n＝n＋1； 第四步 如果n＜35，执行第二步；否则，输出35是质数，算法结束． 解：算法为 思路：从2开始判断能否整除35，如果整除则输出35不是质数；否则将除数增加1，再进行上述过程；直到除数为35，输出35是质数． 设计一种算法，判断某年是否为闰年.