小学五年级信息学奥赛教材.docVIP

  1. 1、本文档共44页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
小学五年级信息学奥赛教材

第1课 结构流程图 学习目标 1、进一步掌握流程图的概念与意义,会用流程图的方式表达算法的顺序及过程。 2、会用三种逻辑结构来进行流程图的设计 开始输入A、B、C、x 开始 输入A、B、C、 x0、y0 z1=Ax0+By0+C z2=A2+B2 输出d 结束 (1)顺序结构:描述的是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。 (2)条件分支结构:它是依据指定条件选择执行不同指令的控制结构。 (3)循环结构:根据指定条件决定是否重复执行一条或多条指令的控制结构。其中有两种类型的循环: 直到型(Until型)循环:如图(1),先执行A框,再判断给定的条件P是否为“假”。若P为“假”,则再执行A框,如此反复,直到为“真”为止。 当型(While型)循环:如图(2)当给定的条件P成立时(“真”),反复执行A框操作,直到条件P为“假”时才停止循环。 二、三种结构流程图练习 下列三个问题,应分别用哪种逻辑结构给出流程图? 1、已知点和直线l:Ax+By+C=0,写出求点P到直线l的距离d的流程图。 2、写出求一元二次方程的根的流程图。 3、已知n个正数排成一行如下:,其中下脚码表示n个数的排列位置。这一行数满足条件:,画出计算第n项的程序框图。 三、知识运用 例1 设y为年份,按照历法的规定,如果y为闰年,那么或者y能被4整除不能被100整除,或者y能被400整除。对于给定的年份y,要确定索是否为闰年,如何设计算法,画出其流程图。 例2 一个三位数,各位数字互不相同,十位数字比个位、百位数字之和还要大,且十位数字、百位数字不是素数。设计一种算法,找出所有符合条件的三位数,要求画出流程图。 结束开始 结束 开始 输出i 是 是 是 是 是 否 否 否 否 开始 否 100|y? 是 输出y非闰年 输出y是闰年 是 4|y? 否i 输入y 否 400|y? 是 例3 已知算法:(1)指出其功能(用算式表示),(2)将该算法用流程图来描述之。 S1 输入X; S2 若X0,执行S3;否则,执行S6; S3 ; S4 输出Y; S5 结束; S6 若X=0,执行S7;否则执行S10; S7 ; S8 输出Y; S9 结束; S10 ; S11 输出Y; S12 结束。 结束开始输入x 结束 开始 输入x 输出y 输出y 输出y 小结 1.画出一个计算值的一个算法的程序框图。 2.写出计算的算法的程序框图。 3.画出任给一个有两位小数的实数,对末位用“四舍五入法”,求精确到一位小数的程序框图。 第2课 进制转换 学习目标 1、学习10进制转2进制的方法; 2、学习10进制数转换为8、16进制数 一、进制数转换为2进制数 给你一个十进制,比如:6,如果将它转换成二进制数呢? 10进制数转换成二进制数,这是一个连续除2的过程: 把要转换的数,除以2,得到商和余数, 将商继续除以2,直到商为0。最后将所有余数倒序排列,得到数就是转换结果。 听起来有些糊涂?我们结合例子来说明。比如要转换6为二进制数。 “把要转换的数,除以2,得到商和余数”。 那么: 要转换的数是6, 6 ÷ 2,得到商是3,余数是0。 (不要告诉我你不会计算6÷3!) “将商继续除以2,直到商为0……” 现在商是3,还不是0,所以继续除以2。 那就: 3 ÷ 2, 得到商是1,余数是1。 “将商继续除以2,直到商为0……” 现在商是1,还不是0,所以继续除以2。 那就: 1 ÷ 2, 得到商是0,余数是1 (拿笔纸算一下,1÷2是不是商0余1!) “将商继续除以2,直到商为0……最后将所有余数倒序排列” 好极!现在商已经是0。 我们三次计算依次得到余数分别是:0、1、1,将所有余数倒序排列,那就是:110了! 6转换成二进制,结果是110。 把上面的一段改成用表格来表示,则为: 被除数 计算过程 商 余数 6 6/2 3 0 3 3/2 1 1 1 1/2 0 1 (在计算机中,÷用 / 来表示) 如果是在考试时,我们要画这样表还是有点费时间,所更常见的换算过程是使用下图的连除: 二、10进制数转换为8、16进制数 非常开心,10进制数转换成8进制的方法,和转换为2进制的方法类似,惟一变化:除数由2变成8。 来看一个例子,如何将十进制数120转换成八进制数。 用表格表示: 被除数 计算过程 商 余数 120 120/8 15 0 15 15/8 1 7 1 1/8 0 1 120转换为8进制,结果为:170。 非常非常开心,10进制数转换成16进制的方法,和转换为2进制的方法类似,惟一变化:除数由2变成16。 同样是120,转换成16进制则为: 被除数 计算过程 商 余数 120 120/1

文档评论(0)

zhengshumian + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档