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

1、高中算法与程序设计教学建议,算法教学研究组 2009年3月,算法结构,算法基础,算法实例,顺序结构,分支结构,循环结构,算 法 与 程 序 设 计,知 识 框 图,教学课时安排,算法基础 4 课时 顺序结构 2 课时 分支结构 3-4课时 循环结构 4-6课时 算法实例 6课时 解析法 1课时 杖举法 2课时 数组 1课时 排序 1课时 查找 1课时 项目活动 4课时 考试复习 6-8课时,说明：教学课时可作调整，建 议不少于24课时。 要求：结合语言教学，较难 的算法只需理解思想 方法，不必编程实现。,一、算法基础,算法与算法描述 算法的概念与特征 算法的描述方法 计算机解决问题的一般过程,

2、有穷性 、确定性、可行性 有0个或多个输入、有一个或多个输出,实例宜选用顺序结构； 从自然语言过渡到画流程图，注意流程图规范，准确使用各类框图及符号； 流程图中暂不出现变量； 适当进行练习画流程图。,基本步骤：输入-处理-输出； 比较计算机解决问题与人工方法的不同点。,一、算法基础,变量与变量名 变量、常量 变量命名的基本规则 变量名与实际意义 变量类型 变量的赋值 变量名与变量值,变量的引入； 变量对应存储单元； 知道数值型、字符型两种类型 。,变量名,变量值,存储单元,a,3,赋值号,a=3,一、算法基础,执行下列赋值语句后，写出a,b,c,d的结果。说明变量的特点,变量先赋值，后使用；

3、变量可反复使用，即“取之不尽”； 变量可重新赋值，即“赋值即覆盖”。,一、算法基础,运算符与表达式 各类运算符，优先次序 表达式及其类型 列表法记录变量值,不同语言运算符定义会不同； 学习表达式的写法； 暂时不引入累加器与计数器； 关系运算符“=”与赋值号“=” 关系与逻辑表达式为分支学习中的条件作准备。,成为记录变量变化的一种方法； 加深变量赋值即覆盖的特点。,算法基础教学注意点,概念准确和清晰，切忌模糊，使学生一开始就能有正确的认识； 注意循序渐进，还没有出现的概念和知识，决不能事先应用； 各知识点的落实，最后要在解决问题的流程图中统一体现。,二、顺序结构,顺序结构特征 常用函数 算术平方

4、根 sqr（x） 绝对值 abs（x） 取整函数 int（x）,二、顺序结构,理解顺序结构； 利用一般数学或物理公式计算。复习巩固变量、变量值、表达式。,【例1】键盘输入一个正方形的边长a，求该正方形与其内切圆所夹部分的面积并输出。,学习取整函数int(x); 利用int(x）与取余数运算符mod结合使用。 可适当降低难度,利用带函数sqr(x)的数学公式计算; 进一步巩固表达式。,【例2】键盘输入一个二位正整数n，输出它的十位数x。 【例3】输入任意一个三位正整数n，输出这个三位数各位数字之和total。,【例4】输入一元二次方程的系数a、b、c(确保b2-4ac0)，计算并输出两个实根x1

5、、x2。,二、顺序结构,【例5】交换两个变量的值。-借用第三变量,引入第三个变量t,为了防止有用的数据丢失，预先将a的值保护起来。,分析原因：赋值即覆盖,a,t,b,二、顺序结构,【例5】交换两个变量的值。,写出流程图执行后a与b的值。 分析流程图的功能。 思考还有什么方法解决？并注意学生在提出其它方法是否有条件的限制。,二、顺序结构,【例6】求银行利息：n元人民币存一年，到期后领取的总金额是多少？可得利息多少？假设年利率为2.25%。,数据来源：一是在程序中直接赋值，二是程序运行中从输入设备读取； 强调输出的必要性； 检查流程图的规范性。,【补充 】读流程图，体会输入输出问题。,顺序结构教学注意点,巩固有关变量、变量值、表达式的相关知识，以及有关函数的知识。 让学生进一步体会计算机解决问题的环节：输入处理输出，在顺序结构中，把输入、输出环节的问题解决，就能为后两种结构学习扫除障碍。 取整函数int（x）和mod运算的应用，交换两个变量的值是解决问题中常用工具和算法，学生理解了这部分内容，就为以后应用创造了条件。 算法基础和顺序结构重点在于让学生理解，怎样让计算机按人的思想来实现。,吴逸民 宝山区教师进修学院 E-mail: ,谢 谢 !,500,一元二次方程ax2+bx+c=0，将判别式(b2-4ac）赋给变量d。 某商店一商品价格存放在变量price中，将价格打对折后，仍存