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

高中算法与程序设计教学建议
算法教学研究组
2009年3月
算法结构
算法基础
算法实例
顺序结构
分支结构
循环结构
算
法
与
程
序
设
计
知识框图
教学课时安排
算法基础 4 课时
顺序结构 2 课时
分支结构 3-4课时
循环结构 4-6课时
算法实例 6课时
解析法 1课时
杖举法 2课时
数组 1课时
排序 1课时
查找 1课时
项目活动 4课时
考试复习 6-8课时
说明:教学课时可作调整,建
议不少于24课时。
要求:结合语言教学,较难
的算法只需理解思想
方法,不必编程实现。
一、算法基础
算法与算法描述
算法的概念与特征
算法的描述方法
计算机解决问题的一般过程
有穷性、确定性、可行性
有0个或多个输入、有一个或多个输出
实例宜选用顺序结构;
从自然语言过渡到画流程图,注意流程图规范,准确使用各类框图及符号;
流程图中暂不出现变量;
适当进行练习画流程图。
基本步骤:输入-处理-输出;
比较计算机解决问题与人工方法的不同点。
一、算法基础
变量与变量名
变量、常量
变量命名的基本规则
变量名与实际意义
变量类型
变量的赋值
变量名与变量值
变量的引入;
变量对应存储单元;
知道数值型、字符型两种类型。
变量名
变量值
存储单元
a
3
赋值号
a=3
一、算法基础
执行下列赋值语句后,写出a,b,c,d的结果。说明变量的特点
变量先赋值,后使用;
变量可反复使用,即“取之不尽”;
变量可重新赋值,即“赋值即覆盖”。
一、算法基础
运算符与表达式
各类运算符,优先次序
表达式及其类型
列表法记录变量值
不同语言运算符定义会不同;
学习表达式的写法;
暂时不引入累加器与计数器;
关系运算符“=”与赋值号“=”
关系与逻辑表达式为分支学录变量变化的一种方法;
加深变量赋值即覆盖的特点。
a
b
a=2
2
b=3
2
3
b=a+b
2
5
b=a-b
2
-3
a=a-b
5
-3
算法基础教学注意点
概念准确和清晰,切忌模糊,使学生一开始就能有正确的认识;
注意循序渐进,还没有出现的概念和知识,决不能事先应用;
各知识点的落实,最后要在解决问题的流程图中统一体现。
二、顺序结构
顺序结构特征
常用函数
算术平方根 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-4ac>0),计算并输出两个实根x1、x2。