算法A重点.docx
《算法A重点.docx》由会员分享,可在线阅读,更多相关《算法A重点.docx(5页珍藏版)》请在冰豆网上搜索。
算法A重点
算 法(A)(重点)
适用学科
高中数学
适用年级
高中三年级
适用区域
全国新课标
课时时长(分钟)
60
知识点
1.算法与程序框图2.基本算法语句
3.算法案例4.流程图中的图框
教学目标
1.了解算法的含义、算法的思想.理解程序框图的三种基本逻辑结构:
顺序、选择、循环.
2.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.
教学重点
用流程图描述简单的算法
教学难点
用流程图描述算法,自然语言与流程图描述的比较
教学过程
一.课程导入:
教师根据学生对问题的回答进行分析。
引导学生往古时候比武时常常采用的“打擂台”的方式上想,提示学生可参考电视上经常播放的“挑战主持人”节目。
师生:
打擂的过程可以描述为:
(1) 确定一个擂主(讨论第一个擂主是如何确定的);
(2) 挑战者上台;
(3) 擂主和挑战者比较;
(4) 挑战者胜的话,挑战者做擂主,否则擂主卫冕; (5) 重复执行
(2)~(4) 步骤,直到最后一个挑战者。
师:
在打擂的过程中,我们看到
(2)~(4) 步骤是要重复做的,所以我们该怎么办呢?
生:
需要循环结构来实现。
师:
这几个步骤序列重复到什么时候结束呢?
由学生讨论结束的办法,很显然,需要在最后加上一个能判断什么时候结束的判断框。
二、复习预习
通过课堂导入的简单事例我们掌握算法的流程和一些基本结构,也为这节课做了很好的铺垫
三、知识讲解
考点1、算法三种语言
自然语言、流程图、程序语言
考点2、流程图中的图框
起止框、输入输出框、处理框、判断框、流程线等规范表示方法;
考点3、算法的三种基本结构
顺序结构、条件结构、循环结构
考点4、基本算法语句
①输入语句的一般格式:
INPUT“提示内容”;变量
②输出语句的一般格式:
PRINT“提示内容”;表达式
③赋值语句的一般格式:
变量=表达式
(“=”有时也用“←”).
④条件语句的一般格式有两种
四、例题精析
考点一流程图的算法功能
【例题1】
【题干】下图是一个算法的流程图,则输出的n的值是________.
【答案】3
【解析】根据流程图得,当n=1时,a取初值2,进入循环体,a=3×2+2=8,n=1+1=2;由a<20进行第二次循环,a=3×8+2=26,n=2+1=3;此时a<20不成立,退出循环,从而最终输出n=3.
考点二算法伪代码的算法功能
【例题2】
【题干】根据如图所示的伪代码,最后输出的S的值为________.
S→0
ForIFrom1to28Step3
S←S+I
EndFor
PrintS
【答案】145
【解析】由算法伪代码知,此算法为计算首项为1,公差为3的等差数列的前10项的和,所以S=1+4+…+28=
=145.
考点三算法与相关知识的交汇
【例题3】
【题干】如图是讨论三角函数某个性质的程序框图,若输入ai=sin
π(i∈N*),则输出的i的值是________.
【答案】22
【解析】根据流程图所示的算法,可知:
该程序的作用是计算:
S=a1+a2+…+an=sin
+sin
+…+sin
,并判断满足条件S≤0的最小整数i-1的值.结合三角函数的正弦线可得:
S=sin
+sin
+…+sin
>0,S=sin
+sin
+…+sin
=0,故满足条件的i值为22,故答案为22.
课后评价