算法教学基本要求与教学建议培训-算.pptxVIP

高中算法与

程序设计教学建议

算法教学研究组2009年2月

算法结构算法基础算法实例顺序结构分支结构循环结构算法与程序设计知识框图

教学课时安排算法基础4课时顺序结构2课时分支结构3-4课时循环结构4-6课时算法实例6课时解析法1课时杖举法2课时数组1课时排序1课时查找1课时项目活动4课时考试复习6-8课时说明：教学课时可作调整，建议不少于24课时。要求：结合语言教学，较难的算法只需理解思想方法，不必编程实现。

算法与算法描述一、算法基础算法与算法描述算法的概念与特征算法的描述方法计算机解决问题的一般过程有穷性、确定性、可行性有0个或多个输入、有一个或多个输出实例宜选用顺序结构；从自然语言过渡到画流程图，注意流程图规范，准确使用各类框图及符号；流程图中暂不出现变量；适当进行练习画流程图。基本步骤：输入-处理-输出；比较计算机解决问题与人工方法的不同点。

一、算法基础变量与变量名变量、常量变量命名的基本规则变量名与实际意义变量类型变量的赋值变量名与变量值变量的引入；变量对应存储单元；知道数值型、字符型两种类型。a=3变量名变量值存储单元a3赋值号

变量先赋值，后使用；01变量可反复使用，即“取之不尽”；02变量可重新赋值，即“赋值即覆盖”。03执行下列赋值语句后，写出a,b,c,d的结果。说明变量的特点一、算法基础

运算符与表达式一、算法基础运算符与表达式各类运算符，优先次序表达式及其类型列表法记录变量值不同语言运算符定义会不同；学习表达式的写法；暂时不引入累加器与计数器；关系运算符“=”与赋值号“=”关系与逻辑表达式为分支学习中的条件作准备。成为记录变量变化的一种方法；加深变量赋值即覆盖的特点。abcda=22b=33b=a+b5b=a-b-3a=a-b5

注意循序渐进，还没有出现的概念和知识，决不能事先应用；各知识点的落实，最后要在解决问题的流程图中统一体现。概念准确和清晰，切忌模糊，使学生一开始就能有正确的认识；010203算法基础教学注意点

顺序结构特征常用函数算术平方根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、x2。

二、顺序结构【例5】交换两个变量的值。--借用第三变量aba=11b=22a=b2b=a2引入第三个变量t为了防止有用的数据丢失，预先将a的值保护起。分析原因：赋值即覆盖atb①②③

【例5】交换两个变量的值。写出流程图执行后a与b的值。分析流程图的功能。思考还有什么方法解决？并注意学生在提出其它方法是否有条件的限制。二、顺序结构

【补充】读流程图，体会输入输出问题。【例6】求银行利息：n元人民币存一年，到期后领取的总金额是多少？可得利息多少？假设年利率为2.25%。数据来源：一是在程序中直接赋值，二是程序运行中从输入设备读取；强调输出的必要性；检查流程图的规范性。二、顺序结构

巩固有关变量、变量值、表达式的相关知识，以及有关函数的知识。01让学生进一步体会计算机解决问题的环节：输入——处理——输出，在顺序结构中，把输入、输出环节的问题解决，就能为后两种结构学习扫除障碍。02取整函数int（x）和mod运算的应用，交换两个变量的值是解决问题中常用工具和算法，学生理解了这部分内容，就为以后应用创造了条件。03算法基础和顺序结构重点在于让学生理解，怎样让计算机按人的思想来实现。04顺序结构教学注意点

吴逸民宝山区教师进修学院

单击此处添加正文。单击此处添加正文。

谢谢!

变量值/2一元二次方程ax2+bx+c=0，将判别式(b2-4ac）赋给变量d。某商店一商品价格存放在变量price中，将价格打对折后，仍存放于变量price中。(假设商品原价为500）price=price/2price500price=500price/2变量=表达式先运算，后赋值读