算法小结复习

《算法小结复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§第一章算法初步单元小结学习目标1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。2.能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问题。重点难点重点：算法的基本知识与算法对应的程序框图的设计难点：与算法对应的程序框图的设计及算法程序的编写学法指导在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。知识链接算法的三种基本结构：顺序、条件和循环基本的算法语句辗转

2、相除法与更相减损术、秦九韶算法、进位制等典型的算法案例问题探究一.本章的知识结构二.知识梳理(1)四种基本的程序框及其含义、作用。(2)三种基本逻辑结构(3)五个基本算法语句输入语句输出语句赋值语句条件语句①IF-THEN-ELSE格式②IF-THEN格式循环语句①WHILE语句格式②UNTIL语句格式(4)算法案例案例1辗转相除法与更相减损术案例2秦九韶算法案例3进位制三.典型例题（一）、编写算法程序习题分析例1设计一个从输入的10个数中选出最大值和最小值的程序框图,并写出程序.例2一个球从100m高处自由落下,每次着地后又跳回到原高度的

3、一半再落下.编写程序,求当它第10次着地时,高度1005025123410着地次数0(1)第10次着地后反弹多高?(2)向下的运动共经过多少米?(3)全程共经过多少米?例3高一某班有50名学生,编写程序,统计该班数学单元测试优秀人数（不低于80分）、及格人数和班级平均分.（记学生成绩为x,优秀人数为m，及格人数为a，班级总分为s，平均成绩为p.）例4《张邱建算经》云：今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一.凡百钱买百鸡，问鸡翁、母、雏各几何？编写程序解决上述问题.（二）、算法案例的应用习题分析例1阅读下列程序：若输入的两个数m=

4、428，n=284，求计算机输出的数.INPUTm，nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND例2利用辗转相除法求324，243，270三个数的最大公约数与最小公倍数。例3已用秦九韶算法求的值.例5把十进制数104化为三进制数.例6把八进制数2376（8）化为五进制数.例7在等式3×6528=3×8256中，方框内是同一个一位数，编写一个程序，判断该数是否存在，若存在，输出x的值.纠错矫正总结反思※自我评价（）A、课前自主学习认真，学案完成很好；你真棒，继续坚持。B、课前自主学习一般，学案完成良好；下次争取做

5、的更好。C、课前自主学习较差，学案空白较多；注意学习方法，提高学习效率。