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

第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