资源描述：
《必修三算法学案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第一章算法初步与框图一、知识网络算法概念算法打程序框图框图的逻辑结构并法语句输入语句循环语旬条件语句输出语句赋值语句算法案例二、考纲要求1.算法的含义、程序框图(1)了解算法的含义，了解算法的思想.(2)理解程序框图的三种基木逻辑结构：顺序、条件分支、循环.2.基本算法语句理解几种基本算法语句一一输入语句、输出语句、赋值语句、条件语句、循环语句的含义.第一节算法与程序框图※知识回顾1.算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤.2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.3.程序
2、框图的三种基本逻辑结构是顺序结构、条件结构、循坏结构.4•算法的描述方式有：白然语言、程序框图、程序语言.5•算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题.精析图所示是一个算序框图，则该程所农示的功能是一例2•下列程序框图表示的算法功能是（）（1）计算小T*100的奇数的连乘积（2）计算从1开始的连续奇数的连乘积（3）计算从1开始的连续奇数的连乘积，当乘积
3、大于100时，计算奇数的个数（4）计算lx3x5x-..xn>100成立时兀的最小值例3.在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含5张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请设计算法步并画出程序框图，要求输入张数x,输出实际收费y（元）・开始程序框图如下:例4.画出求1+*+*+・・・+侖的值的程序框图.分析:这是一个有规律的数列求和问题，每次都进行了相同的运算，故应用循环结构进行算法侖的值的程序框图.例5.某工厂2005年的生产总值为200万元，技术改进后预计以后后每年的年
4、生产总值都比上一年增长5%.设计一个程序框图，输出预期年生产总值超过300万元的最早年份及2005年到此年份之前（不包此年份）的年生产总值的和.£B.C.D.2、如图所示的程序框图中，则第3个输出的数是（）A.C.2变式训练：设计一个程序框图,求使5=lx2x3x...xn>5000的最小几的值,并输出此时S的值.※基础自测一、选择题1.下列说法止确的是（）算法就是某个问题的解题过程；算法执行后可以产生不同的结果；解决某一个具体问题算法不同结果不同；算法执行步骤的次数不可以很大，否则无法实施.3.如图给出的是求丄+丄+丄+•••+丄
5、的值的一个程序框图,24620其中判断框内应填入的条件是（）A.i>10?B.i<10?C.i>20?D.i<20?二、填空题4.执行右边的程序框图，若尸0.&则输出的严..第8题那么输岀的s=5.如果执行上面右面的程序框图,三、解答题6.画出一个计算1x5x10x15x---x100的程序框图.直到型循环第二节算法的基本语句及算法案例※知识回顾1•任何一种程序设计语言都包含五种基木的算法语句，它们是输入语句,输出语句,赋值语句,条件语句,循环语句2.输入语句的一般格式是/NPI/T”提示内容”;变量；输出语句的一般格式是PR/NT
6、”提示内容”;表达式;赋值语句的一般格式是变量=表达式;IF条件THENIF条件THEN语句体1条件语句的一般格式是语句体或ELSE；ENDIF语句体2ENDIFDOWHILE条件循环语句的一般格式是循环体和，循环休LOOPUNTIL条件WEND输入语句、输出语句、赋值语句基木对应于程序框图中的顺序结构；条件语旬、循环语句分别用来表达程序框图屮的条件结构和循环结构.3.常用符号运算符号：加丄，减二,乘兰除乘方*b,整数取商,求余数迎.逻辑符号：ftAND,或蚩，大于2,等于三，小于〈，大于等于上，小于等于空，不等于空.常用函数：绝
7、对值進，平方根笙，取整型：4.算法案例(1)辗转相除法和更相减损术辗转相除法和更相减损术都是求两个正整数的最大公约数的方法.(1)辗转相除法就是对于给定的两个正整数，用大数除以小数,若余数不为0,贝U将小数和余数构成新的一对数，继续上面的除法，反复执行此步骤，直到大数被小数除尽，则这时较尘的数就是原來两个数的最大公约数.(2)更相减损术就是对于给定的两个正整数，若它们都是偶数，则将它们反复除以2(假设进行了k次)，宜到它们至少有一个不是偶数后，将人数减小数,然后将差和较小的数构成一对新数，继续上而的减法，反复执行此步骤，直到差和较小
8、的数相等,此时相等的数再乘以原來约简的2*即为所求两数的最大公约数.(2)秦九韶算法秦九骼算法是求多项式值的优秀算法.设/(x)=anxn+兀"J4兀+a。，改写为如下形式：/(x)=((atlx+an_{)x+an_2)x•••+)
