算法初步导学案.docVIP

算法初步导学案 一、导：知识提要：算法的含义、程序框图、基本算法语句，辗转相除法、更相减损术、秦久韶算法与进位制。 1．算法的含义：在数学中算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． 算法的特点： （1）有限性（一个算法的步骤是有限的，必须在有限操作之后停止，不能是无限的. （2）确定性（算法的每一步骤和次序应当是确定的。 （3）有效性 算法的每一步骤都必须是有效的 。 2. 程序框、流程线的名称与功能 图形符号 名称 功能 . 连接程序框 连接程序框图的两部分 3．算法的基本逻辑结构和基本算法语句 （1）.基本算法语句：输入语句、输出语句、赋值语句、条件语句、循环语句 （2）.三种基本逻辑结构：顺序结构、条件结构、循环结构 （3）.循环语句分while型语句和for型语句，设计循环语句程序时要注意：①循环语句中的变量一般需要进行一定的初始化操作；②循环语句在循环的过程中需要有“结束”的机会；③循环的过程中变量的变化规律。 4．算法案例 学习辗转相除法与更相减损术、秦久韶算法、进位制时，必须了解其历史背景，理解解题原理，掌握解题步骤. 二、学：学法指导输入语句提示内容与变量之间用分号“；”隔开，若输入多个变量，变量与变量之间用逗号“，”隔开。输出语句显示算法的输出结果功能输出语句输出常量、变量或表达式的值或字符。赋值语句将表达式所代表的值赋给变量赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个数据、常量和算式 （2）、INPUT （3）、PRINT （4）、 （5）、 （6）、 2．理解流程图所表达的含义 【方法点拨】：一给出程序框图指出功能框图输出的结果阅读的程序框图，若输入的n是100，则输出的变量和T的值依次是、 【案例分析】某位同学用while型语句设计了一个求的值的程序，程序如下, 试判断是否正确？你能否用for型语句设计此程序. while型 【解析】：在WHILE型程序里面i 1 、sum 1，控制循环的条件为i 100，按此算法最后得到的结果应为，所以应将sum 1改为sum 0； 4．注重算法的实践应用 【方法点拨】用算法处理问题的基本思路是：分析实际问题－－建立数学模型－－算法－－－－2006年1月份开始实施的《个人所得税法》规定：全月总收入不超过1600元的免征个人工资、薪金所得税，超过1600元部分需征税，设全月总收入金额为x元，前三级税率如下表所示： 级数 全月应纳税金额x-1600 税率 1 不超过500元部分 5% 2 超过500元至2000元部分 10% 3 超过2000元至5000元部分 15% …… …… …… 当月工资薪金所得不超过3600元，计算个人所得税的一个算法框图如右图，则输出①输出②分别为（ ） A． B． C． D． 三、练：知识要点 1、算法的概念 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。算法的基本特点:1、________ 2、________ 3、________ 2．程序框图 （1）程序框图的概念：_________________________________________________________________ ___________________________ 2 构成程序框的图形符号及其作用 起止框__________ 输入、输出框_________, 处理框________判断框________ 流程线__________ 循环框__________ 连结点______ （3）程序框图的构成 一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；______________；__________________. 3.算法的三种基本结构： ______________ ______________ ______________ 4．算法基本语句： 1．输入语句 输入语句的格式：INPUT “提示内容”； 变量。例如：INPUT “x ”； x 功能：__________________________ 2．输出语句 输出语句的一般格式：PRINT“提示内容”；表达式。例如：PRINT“S ”；S 功能：_______________________ 3．赋值语句 赋值语句的一般格式：变量 表达式。赋值语句中的“＝”称作赋值号 作用：______________________________________________； 要求： （1）赋值语句左边只能是________，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式。如：2 x是错误的； （2）赋值号的左右两边_______ “能”或”不能”