算法初步复习课教案Word文件下载.doc
- 文档编号:7888150
- 上传时间:2023-05-09
- 格式:DOC
- 页数:4
- 大小:103.50KB
算法初步复习课教案Word文件下载.doc
《算法初步复习课教案Word文件下载.doc》由会员分享,可在线阅读,更多相关《算法初步复习课教案Word文件下载.doc(4页珍藏版)》请在冰点文库上搜索。
(2)算法的特性:
①有穷性:
一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.
②确定性:
算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.
③可行性:
算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.
④输入:
一个算法中有零个或多个输入..
⑤输出:
一个算法中有一个或多个输出.
2、三种基本逻辑结构
(1)顺序结构
顺序结构是由若干个依次执行的处理步骤组成.
输入
输出
语句
输入语句:
INPUT“提示内容”;
变量
输出语句:
PRINT“提示内容”;
表达式
赋值语句:
变量=表达式
INPUT“A=,B=”;
A,B
x=A
A=B
B=x
PRINTA,B
END
(2)条件结构
根据条件判断,决定不同流向.
语句1
满足条件?
是
否
语句2
①IF—THEN—LESE形式
IF条件THEN
语句1
LESE
语句2
ENDIF
②IF—THEN形式
语句
(3)循环结构
从某处开始,按照一定条件,反复执行某一处理步骤.
循环体
①当型(WHILE型)循环:
WHILE条件
循环体
WEND
②直到型(UNTIL型)循环:
DO
循环体
LOOPUNTIL条件
(二)范例分析:
例1、任意给定一个大于1的整数,试设计一个程序或步骤对是否为质数做出判定.
解:
算法如下:
第一步:
判断是否等于2.若,则是质数;
若,则执行第二步.
输入A,B
输出A,B
开始
结束
第二步:
依次从2~()检验是不是的因数,即整除的数.若有这样的数,则n不是质数;
若没有这样的数,则n是质数.
例2、交换两个变量A和B的值,并输出交换前后的值.
程序框图:
输入A,B的值.
把A的值赋给x.
第三步:
把B的值赋给A.
第四步:
把x的值赋给B.
第五步:
输出A,B的值.
程序如下:
例3、编写程序,使得任意输入的3个整数按大到小的顺序输出.
例4、设计一个计算1+2+…+100的值的算法,并画出程序框图
(三)基本方法
(1)编写一个程序的三个步骤:
算法分析:
根据提供的问题,利用数学及相关学科的知识,设计出解决问题的算法;
画出程序框图:
依据算法分析,画出对应的程序框图;
写出程序:
耕具程序框图中的算法步骤,逐步把算法用相应的程序语句表达出来.
(2)何时应用条件结构?
当问题设计到一些判断,进行分类或分情况,或者比较大小时,应用条件结构;
分成三种类型以上(包括三种)时,由边界开始逐一分类,应用多重条件结构.注意条件的边界值.
如:
(题目条件有明显的提示)
①编写一个程序,任意输入一个整数,判断它是否是5的倍数.
②编写求一个数是偶数还是奇数的程序,从键盘上输入一个整数,输出该数的奇偶性.
③编写一个程序,输入两个整数a,b,判断a是否能被b整除.
④某市电信部门规定:
拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元;
如果通话超过3分钟,则超过部分以0.1元/分钟收取通话费.问:
设计一个计算通话费用的算法,并且画出程序框图以及编出程序.
⑤基本工资大雨或等于600元,增加工资10%;
若小于600元大于等于400元,则增加工资15%;
若小于400元,则增加工资20%.请编一个程序,根据用户输入的基本工资,计算出增加后的工资.
⑥闰年是指年份能被4整除但不能被100整除,或者能被400整除的年份.
(题目隐藏着需要判断、分类或比较大小的过程等)
(3)何时应用循环结构?
当反复执行某一步骤或过程时,应用循环结构.当型循环是先判断条件,条件满足十执行循环体,不满足退出循环;
直到型循环是先执行循环体,再判断条件,不满足条件时执行循环体,满足时退出循环.当循环体涉及到条件是否有意义时,只能用当型循环(如图1);
当条件用到循环体初始值时,只能用直到型循环(如图2).
应用循环结构前:
①确定循环变量和初始条件;
②确定算法中反复执行的部分,即循环体;
③确定循环的终止条件.
①设计一个计算1+2+…+100的值的算法,并画出程序框图.
②如果我国工农业产值每年以9%的增长率增长,问几年后我国产值翻一翻,试用程序框图描述其算法.
③设计一个算法,输出1000以内(包括1000)能被3和5整除的所有正整数,并画出算法的程序框图以及编程.
④全班一共40个学生,设计算法流程图,统计班上数学成绩优秀(100分数85)的学生人数,计算出全班同学的平均分.
(题目隐藏着需要反复执行的过程等)
⑤任意给定一个大于1的整数,试设计一个程序或步骤对是否为质数做出判定.
(四)课堂练习:
1、一城市在法定工作时间内,每小时的工资为8元,加班工资每小时10元,一人一周内工作60小时,其中加班20小时,税金是10%,写出这个人净得的工资数的一个算法,并画出程序框图.
2、2000年我国人口为13亿,如果人口每年的自然增长率为7%,那么多少年后我国人口将达到15亿?
请设计一个算法,画出程序框图,并写出程序.
3、某超市为里促销,规定:
一次性购物50元以下(含50元)的,按原价付款;
超过50元但在100元以下(含100元)的,超过部分按九折付款;
超过100元的,超过部分按八折付款.设计一个算法程序框图,完成超市的自动计费的工作,要求输入消费金额,输出应付款.并编写程序.
4、编写一个程序,任意输入两个正整数m,n,输出它们所有的公因数.
5、设计算法的程序框图,输出2005以内除以3余1的正整数,并写出程序.
(五)作业设计:
1、复习本节课所讲内容,复习数学必修3第二章统计。
2、作业:
见《算法初步》测试题。
(六)板书设计:
七、教学后记:
复习本节内容时要强调一下几个难点:
1、条件结构中嵌套着条件结构。
例如
(1)基本工资大于或等于600元,增加工资10%;
若小于400元,则增加工资20%.请编一个程序,根据用户输入的基本工资,计算出增加后的工资。
2、循环结构中嵌套着条件结构。
例如
(1)任意给定一个大于1的整数,试设计一个程序或步骤对是否为质数做出判定。
(2)全班一共40个学生,设计算法流程图,统计班上数学成绩优秀(100分数85)的学生人数,计算出全班同学的平均分。
3、条件结构中嵌套着循环结构。
4、循环结构中嵌套着循环结构。
例如
(1)编写一个程序,求T=1!
+2!
+3!
+…+20!
的值。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 初步 复习 教案
![提示](https://static.bingdoc.com/images/bang_tan.gif)