辽宁省大连理工大学附属高中数学：新人教B版必修三 1.1.3算法的三种基本逻辑结构和框图表示(学案).doc

1.1.3算法的三种基本逻辑结构和框图表示 学习要点：算法的三种基本逻辑结构 学习过程： 算法的三种基本逻辑结构： ( 顺序结构：描述的是最简单的算法结构，语句和语句之间，框与框之间按从上到下的顺序进行。 ( 顺序结构示意图： ( 顺序结构理解： （1）画顺序结构时不要忘记画起、止框. （2）顺序结构是任何一种程序框图都离不开的算法结构. （3）顺序结构中上下两个框是依次执行的，如在右图中，只有执行完 A才能执行B. （4）顺序结构只能用来解决一些简单的问题，无法进行逻辑判断. 例1：已知三角形的底边长为，高为，求三角形的面积. 设计一个算法，并画出程序框图. ( 条件分支结构：如果一个算法中要进行逻辑判断，并且根据判断的结果进行不同的处理，这时就需要用到条件分支结构，这种结构是依据指定条件选择执行不同指令的控制结构. (条件分支结构示意图：如图 (条件分支结构理解： （1）条件分支结构是根据判断结果进行不同的处理的一种算法结构. （2）条件分支结构中至少有一个判断框，判断框是条件分支结构中的一个主要部件. （3）条件分支结构中根据对条件P的判断决定执行哪一分支，一定要执行“是”或“否”中的一个分支，不能两个都执行，也不能两个都不执行. （4）一个判断框有两个出口，但是一个条件分支只有一个出口，注意区分. （5）条件分支结构的两个分支中，有一个可以是空的，如图（2），但是不能两个都空. （6）当一个算法中有多个判断框时，称作“条件嵌套”，可以画成如图 例2 已知一个数，设计一个算法，求这个数的平方根， 并画出程序框图. 例3 写出解方程（其中）的一个算法， 并画出程序框图. ( 循环结构：根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构. (循环结构示意图：如图 (循环结构理解： （1）在循环结构中也有判断框，同样也是一个进入点，两个退出点，判断框中的条件成立和不成立执行不同的指令，其中一个指向循环体. （2）循环结构分三种类型：一种是已知循环次数的计数型循环；另外两种是循环次数未知的“当”型循环和“直到”型循环. （3）图中（1）图是“当”型循环.当条件P成立时执行循环体A，当条件P不成立时退出循环. （4）图中（2）图是“直到”型循环.先执行A，再判断条件P是否成立，如果不成立，继续执行A，如此下去，直到条件P成立时退出循环. （5）循环结构中循环次数是有限的，即不存在死循环. 例3 设计一个程序框图，求. 课堂练习： 教材练习 课后作业：见作业（54） 大连理工大学附属高中数学学案 1 是 是 A B A P P P A 否 是 （2） D C B A R Q P . 语句A 否 否 否 是 B A P （1） 否 是 B A P A 是 否 P A 是 否 （1） （2）