高中必修3算法初步学案.doc

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