算法初步同步学习指导 高考专题辅导

　　　　S6 人自己返回；
　　　　S7 人带两只狼过河；
　　　　S8 人自己返回；
　　　　S9 人带一只狼过河.

程序框图
基础过关
　　1．程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.
　　一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明.
　　2．构成程序框的图形符号及其作用

程序框	名称	功能
	起止框	表示一个算法的起始和结束，是任何流程图不可少的.
	输入、输出框	表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.
	处理框	赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.
	判断框	判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.

　　学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：
　　(1)使用标准的图形符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外，大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号.(4)判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.
　　3．算法的三种基本逻辑结构：顺序结构、条件结构、循环结构
　　(1)顺序结构
　　顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
　　见示意图和实例：
　　顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。
　　　　　　　　　　　　　　　　　　　　
　　(2)条件分支结构
　　如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框(A框、B框)。无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行。A框或B框中可以有一个是空的，即不执行任何操作。见示意图
　　　　　　　　　　　　　　　　　
　　(3)循环结构
　　在一些算法中根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构。即从算法某处开始，按照一定条件重复执行某一处理过程。重复执行的处理步骤称为循环体。
　　见示意图
　　　　　　

典型例题
　　1．如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.
　　解：
　　　　　　　　　　　　　　　

　　变式训练1：画出解不等式ax+b>0(b≠0)的程序框图.
　　解：
　　　　　　　

　　2．设计一个计算1+2+3+…+100的值的算法，并画出相应的程序框图.(要求用循环结构)
　　解：第一步：设i的值为1；
　　　　第二步：设sum的值为0；
　　　　第三步：如果i≤100执行第四步，
　　　　否则转去执行第七步；

上一页  [1] [2] [3] [4] [5] [6]  下一页