高中必修3算法初步学案

学员姓名：学科教师：年级：高一年级辅导科目：数学授课日期时间A/B/C/D/E/F段主题算法初步教学内容1.回顾算法的概念以及三种基本逻辑结构；2.掌握三种基本逻辑结构的应用；3.掌握条件结构与循环结构互相嵌套的应用.一、算法的基本概念1.算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2.算法的特性：①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的.②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.④输入：一个算法中有零个或多个输入..⑤输出：一个算法中有一个或多个输出.二、三种基本逻辑结构1.顺序结构顺序结构是由若干个依次执行的处理步骤组成.输入输出语句输入语句：INPUT“提示内容输入输出语句输出语句：PRINT“提示内容”；表达式赋值语句：变量=表达式语句1满足条件？语句1满足条件？是否语句2根据条件判断，决定不同流向.（1）IF—THEN—LESE形式IF条件THEN语句满足条件？语句满足条件？是否LESE语句2ENDIF（2）IF—THEN形式IF条件THEN语句ENDIF3.循环结构从某处开始，按照一定条件，反复执行某一处理步骤.满足条件？否满足条件？否循环体是WHILE条件循环体WEND满足条件？满足条件？是否循环体（2）直到型（UNTIL型）循环：DO循环体LOOPUNTIL条件练习：例1.交换两个变量A和B的值，并输出交换前后的值.输入A，B输出A，B开始输入A，B输出A，B开始结束A=Bx=AB=x第一步：输入A，B的值.第二步：把A的值赋给x.第三步：把B的值赋给A.第四步：把x的值赋给B.第五步：输出A，B的值.程序如下：INPUT“A=，B=”；A，Bx=AA=BB=xPRINTA，BEND1.条件结构与分段函数的综合例1.执行右边的程序框图，如果输出的y是4，则输入的的x的所有可能取值是（）A.-4 B.2 C.-2 D.-4或22.循环结构与数列求和的综合例2.图中的程序框图运行的结果是（）A. B.C. D.3..循环结构与在正整数集内解不等式的综合。例3.如图所示，程序框图（算法流程图）的输出结果是___________。算法初步高考题解法示例模拟电脑法模拟电脑的运行步骤，列出每一步的运行结果，当循环次数较少时，列出每一步的运行结果，直至程序结束，自然就得出答案。当循环次数较多时，逐一列出前面的若干步骤，观察、归纳规律，从而得答案。这是最常用、最有效也是最适合学生认知水平的方法，几乎所有的算法初步高考题都可用比法解题。故复习中，应要求学生以掌握此法为主。4.执行程序框图，如果输入的N是6，那么输出的P是（）A.120 B.720 C.1440 D.50405.阅读程序框图，运行相应的程序，则输出i的值为()A．3 B.4 C.5 D.66.执行如图所示的程序框图，则输出的S值是（）1.下面对算法描述正确的一项是：（）A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同，结果必然不同2.画出判断一元二次方程ax2＋bx＋c＝0(a≠0)是否有根的程序框图．3.写出1×2×3×4×5×…×50的一个算法．1.了解算法的含义，了解算法的思想。2.理解程序框图的三种基本逻辑结构：顺序、条件、循环。3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。1.某程序框图如图所示，该程序运行后输出的的值是 （）A．B．C．D．3、阅读上（右）图的程序框图，则输出的S=()A26B35C40D575、随机抽取某产品件，测得其长度分别为，则图3所示的程序框图输出的，表示的样本的数字特征是．（注：框图上（右）中的赋值符号“=”也可以写成“←”“：=”）6、执行右边的程序框图，输出的T=.开始开始S=0,T=0,n=0T>SS=S+5n=n+2T=T+n输出T结束是否图67、执行右边的程序框图6，若p＝0.8，则输出的n＝.图61.执行如图所示的程序框图，输出的