_算法的概念..ppt

* * * 20 世纪最伟大的科学技术发明是计算机.没有软件的支持，计算机只是一堆废铁而已. 软件的核心就是算法 ！ 先去括号 再乘除 后加减 1、 什么是算法呢？ 问要把大象装冰箱，分几步？ 答：分三步： 第一步：打开冰箱门. 第二步：把大象装冰箱. 第三步：关上冰箱门. 第一步，插入银行卡； 课本第38页探究：小李想用银行卡从自动取款机上取500元钱，由于他第一次用银行卡取钱，所以向你求助，你能写下用银行卡取钱的具体步骤，帮助他顺利取出钱吗？ 第二步，输入取款密码； 第三步，输入取款金额； 第四步，从出钞口取走钱； 第五步，取回银行卡。 算法：是指用来解决问题的一系列明确而有效的步骤，是解决问题的清晰的指令。 1.算法的定义 例1.写出求1+2+3+4+5的一个算法. 解：算法为： S1:计算1+2得到3； S2:将第一步中的运算结果3与3相加得到6； S3:将第二步中的运算结果6与4相加得到10； S4:将第三步中的运算结果10与5相加得到15. 算法2: S1：取n=5. S2：计算 S3：输出运算结果. 同一问题的解决算法一般是不唯一的 典型例题 一个好的算法的特点: 高效性:运算的次数少，执行的速度快，占用的资源少。 练习：1．写出求1＋2＋3＋…＋100的一个算法.可以运用公式1＋2＋3＋…＋n＝ 直接计算. 第一步　　　　①　　　； 第二步　　　　②　　　； 第三步　输出运算结果. ①取n＝100 ②计算 2．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为： 第一步　取A＝89，B＝96，C＝99; 第二步　　　　①　　　； 第三步　　　　②　　　； 第四步　输出D，E. ①计算总分D＝A+B+C ②计算平均成绩E＝ × 例2 写出交换两个大小相同的杯子中 的液体 (A杯中为水、 B杯中为 酒) 的一个算法． 第一步,找一个大小与A相同的空杯子C. 解：算法为： 第二步,将A杯中的水倒入C杯中. 第四步,将C杯中的水倒入B杯中,结束. 第三步,将B杯中的酒倒入A杯中. 练习 1、 写出求1×2×3×…×9×10的值的一个算法. 解 算法为: 第一步 求1×2,得到结果2; 第二步 求2×3,得到结果6; 第三步 求6×4,得到结果24; 第四步 求24×5,得到结果120; 第九步 将362 880再乘以10,得到3 628 800. …… 2、 写出从12，3，-1，2，6,9，18,5，-3,17有哪些信誉好的足球投注网站出5的一个算法. 解 算法为: 第一步 输入数列的第一个数12，并与5比较，发现它不是数据5; 第二步 输入数列的第二个数3，并与5比较，发现它不是数据5; 第七步 输入数列的第七个数18，并与5比较，发现它不是数据5; …… 第八步 输入数列的第八个数5，并与5比较，发现它是数据5，输出“已找到数据5，它是数列的地八项”。 第一步:用2除以7,得到余数1.因为余数不为0, 所以2不能整除7. 第二步:用3除以7,得到余数1.因为余数不为0, 所以3不能整除7. 第三步:用4除以7,得到余数3.因为余数不为0, 所以4不能整除7. 第四步:用5除以7,得到余数2.因为余数不为0, 所以5不能整除7. 第五步:用6除以7,得到余数1.因为余数不为0, 所以6不能整除7. 练习.设计一个算法,判断7是否为质数. 例3 设计一个算法，判断整数n（n2）是否为质数。 第二步：令i=2； 第三步：用i除以n，得到余数r； 第一步：给定大于2的整数n； 第四步：判断“r＝0”是否成立，若是，则n不是质数，结束算法；否则，令i=i+1； 第五步：判断“i(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步。 解 算法为: 练习：设计一个算法,判断35是否为质数. 第一步:用2除以35,得到余数1.因为余数不为0, 所以2不能整除35. 第二步:用3除以35,得到余数2.因为余数不为0, 所以3不能整除35. 第三步:用4除以35,得到余数3.因为余数不为0, 所以4不能整除35. 第四步:用5除以35,得到余数0.因为余数为0, 所以5能整除35.因此,35不是质数. 变量和赋值的概念 给变量赋值的一般格式为： 变量名=表达式 在解决问题的过程中，可以取不同数值的量叫做变量。 例如：n=2,s=a+b,i=i+1 期中的符号“=”为