1算法教学基本要求与建议-基础及顺序结构.pptVIP

高中算法与程序设计教学建议  教学课时安排 算法基础 4 课时 顺序结构 2 课时 分支结构 3-4课时 循环结构 4-6课时 算法实例 6课时 解析法 1课时 杖举法 2课时 数组 1课时 排序 1课时 查找 1课时 项目活动 4课时 考试复习 6-8课时 一、算法基础 算法与算法描述 算法的概念与特征 算法的描述方法 计算机解决问题的一般过程 一、算法基础 变量与变量名 变量、常量 变量命名的基本规则 变量名与实际意义 变量类型 变量的赋值 变量名与变量值 一、算法基础 执行下列赋值语句后，写出a,b,c,d的结果。说明变量的特点 一、算法基础 运算符与表达式 各类运算符，优先次序 表达式及其类型 列表法记录变量值 算法基础教学注意点 概念准确和清晰，切忌模糊，使学生一开始就能有正确的认识； 注意循序渐进，还没有出现的概念和知识，决不能事先应用； 各知识点的落实，最后要在解决问题的流程图中统一体现。 二、顺序结构 顺序结构特征 常用函数 算术平方根 sqr（x） 绝对值 abs（x） 取整函数 int（x） 二、顺序结构 二、顺序结构 【例5】交换两个变量的值。--借用第三变量 二、顺序结构 二、顺序结构 【例6】求银行利息：n元人民币存一年，到期后领取的总金额是多少？可得利息多少？假设年利率为2.25%。 顺序结构教学注意点 巩固有关变量、变量值、表达式的相关知识，以及有关函数的知识。 让学生进一步体会计算机解决问题的环节：输入——处理——输出，在顺序结构中，把输入、输出环节的问题解决，就能为后两种结构学习扫除障碍。 取整函数int（x）和mod运算的应用，交换两个变量的值是解决问题中常用工具和算法，学生理解了这部分内容，就为以后应用创造了条件。 算法基础和顺序结构重点在于让学生理解，怎样让计算机按人的思想来实现。 吴逸民 宝山区教师进修学院 E-mail: 900277@ 一元二次方程ax2+bx+c=0，将判别式(b2-4ac）赋给变量d。 某商店一商品价格存放在变量price中，将价格打对折后，仍存放于变量price中。(假设商品原价为500） 算法教学研究组 2009年3月 算法结构 算法基础 算法实例 顺序结构 分支结构 循环结构 算 法 与 程 序 设 计 知 识 框 图 说明：教学课时可作调整，建 议不少于24课时。 要求：结合语言教学，较难 的算法只需理解思想 方法，不必编程实现。 有穷性 、确定性、可行性 有0个或多个输入、有一个或多个输出 实例宜选用顺序结构； 从自然语言过渡到画流程图，注意流程图规范，准确使用各类框图及符号； 流程图中暂不出现变量； 适当进行练习画流程图。 基本步骤：输入-处理-输出； 比较计算机解决问题与人工方法的不同点。 变量的引入； 变量对应存储单元； 知道数值型、字符型两种类型 。 变量名 变量值 存储单元 a 3 赋值号 a=3 变量先赋值，后使用； 变量可反复使用，即“取之不尽”； 变量可重新赋值，即“赋值即覆盖”。 不同语言运算符定义会不同； 学习表达式的写法； 暂时不引入累加器与计数器； 关系运算符“=”与赋值号“=” 关系与逻辑表达式为分支学习中的条件作准备。 成为记录变量变化的一种方法； 加深变量赋值即覆盖的特点。 -3 5 a=a-b -3 2 b=a-b 5 2 b=a+b 3 2 b=3 2 a=2 b a 理解顺序结构； 利用一般数学或物理公式计算。复习巩固变量、变量值、表达式。 【例1】键盘输入一个正方形的边长a，求该正方形与其内切圆所夹部分的面积并输出。 学习取整函数int(x); 利用int(x）与取余数运算符mod结合使用。 可适当降低难度 利用带函数sqr(x)的数学公式计算; 进一步巩固表达式。 【例2】键盘输入一个二位正整数n，输出它的十位数x。 【例3】输入任意一个三位正整数n，输出这个三位数各位数字之和total。 【例4】输入一元二次方程的系数a、b、c(确保b2-4ac0)，计算并输出两个实根x1、x2。 2 2 b=a 2 2 a=b 2 1 b=2 1 a=1 b a 引入第三个变量t 为了防止有用的数据丢失，预先将a的值保护起来。 分析原因：赋值即覆盖 a t b ① ② ③ 【例5】交换两个变量的值。 写出流程图执行后a与b的值。 分析流程图的功能。 思考还有什么方法解决？并注意学生在提出其它方法是否有条件的限制。 数据