第二篇算法初步。
教学内容:教学建议:
一、以信息和计算机信息处理的过程为主线贯串整个《算法初步》的教学。
1.从“存储程序”的计算机的角度看设计算法的重要性和存储器的工作特点。
2.从算法的特征看计算机信息处理的过程:输入、存储、处理、输出。
二、把算法的“确定性”、“能行性”和“有穷性”具体化。
1.引进赋值语句:变量、赋值号、表达式,注意方向。不要拘泥某种语言,要讲共性(可以介绍几中语言的赋值号如:=,等)。
2.引进算术表达式和算术运算符:+,mod
3.引进三个常用函数:abs() sqrt() int()
4.规范流程图的画法。
yn n条件条件。yaba
并行分支下跳分支。n条件。
yn条件。y
当型循环直到型循环。
5.必须强调三种模式(结构)都只有一个入口一个出口。
6.对于初学者来说强调判断框的出口方向有利与思维训练和提高算法流程图的可读性(熟练后可以有自己的程序设计风格)
7.引进结构控制语句:if then else
for next
结构控制语句不要拘泥某种语言的格式,要讲共性。
三、引导学生读/写程序(流程图)
1. 从大到小,先划出结构,再看细节。
2. 跟踪流程,做好变量记录。
3. 从小到大,由简到繁,由顺序到嵌套,从单重到多重逐步求精编写程序(流程图)
例:输入三条线段的长度 a,b,c 求三角形面积。
(1开始2开始。
输入a,b,c输入a,b,c
p=(a+b+c)/2p=(a+b+c)/2
s=sqrt(p*(p-a)*(p-b)*(p-c)) n
p*(p-a)*(p-b)*(p-c)>0输出 sy
结束s=sqrt(p*(p-a)*(p-b)*(p-c))
输出 s(3开始结束。
输入a,b,c
n4)a+b>c
yp=(a+b+c)/2
s=sqrt(p*(p-a)*(p-b)*(p-c))
输出 s结束。
例:二重循环。
高中算法初步知识总结
1 问题的提出。设计一个猜数字游戏的算法。要求所猜的数字在整数0 100之间,只有5次猜测的机会。2 算法思路。算法 按照一定规则解决某一类问题的明确和有限的步骤,其算法特征具有确定性 逻辑性和有穷性。第一步 随机数字b 第二步 输入猜测的数据a,如果a b则输出 大了 并计算所剩的次数 如果a第三...
高中算法初步
109004 算法初步。考纲要求 1 了解算法的含义,了解算法的思想 2 理解算法框图的三种基本结构 顺序结构 选择结构 循环结构 把脉考情 从近两年的高考试题来看,循环结构与条件结构是考查的热点,题型以选择 填空题为主,属容易题 本节内容常考的类型有 功能判断型 结果输出型 判断条件型,同时注意算...
高中辅导算法初步
第一章算法初步 一 提问 怎样把一只大象放进冰箱里?第一步 打开冰箱。第二步 把大象放进去。第三步 把冰箱关起来。提问 什么是算法?解释1 算法是指按照一定规则解决某一类问题的明确和有限步骤。例1 求解一元二次方程 解法一 第一步 因式分解得原式 第二步 得方程的解为 解法二 已知对于一元二次方程当...