[四年级其它课程]小学五年级信息学奥赛教材.docVIP

第1课 结构流程图 学习目标 1、进一步掌握流程图的概念与意义，会用流程图的方式表达算法的顺序及过程。 2、会用三种逻辑结构来进行流程图的设计 一、算法的三种重要结构是： （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 一个三位