算法的学习
2015-11-27李林哲
中学生数理化·高二高三版 2015年8期
关键词:结构
李林哲

算法初步是新课标中新增加的内容,是新课标高考的一大热点,多以选择题或填空题的形式出现,难度不大,能很好地考查考生的逻辑推理能力、信息处理能力及综合运用所学知识解决问题的能力。现浅谈算法的学习。
一、区分三种逻辑结构
算法的三种基本逻辑结构:顺序结构、条件结构和循环结构。
顺序结构:顺序结构始终贯穿整个程序框图,只需按流程线的指向依次进行运算即可。
条件结构:先根据指定的条件进行判断,再由判断的结果决定选取执行两条分支路径中的某一条。其特点是:需要先进行判断,判断的结果决定后面的步骤。
循环结构:循环结构可以看成是一个条件判断语句和一个向回转向语句的组合。循环结构的三个要素:循环变量、循环体和循环终止条件。循环结构的过程由两个变量控制,一个是计数变量,一个是累加变量,这两个有变化规律的量,控制着循环的过程,解题时,首先搞清楚这两个量是什么,变化规律是什么,然后通过逐步执行程序得到答案。
当型循环结构与直到型循环结构是同学们在学习过程中容易混淆的。同一个问题的解决既可用当型循环结构也可以用直到型循环结构。下面两个程序框图就利用不同的循环结构解决了求有限偶数项的和的问题。
两者最大的区别是:当型循环结构是当满足一定条件时开始进入循环体,不满足条件时结束循环;直到型循环结构是先进入循环体,一直循环到满足条件时,跳出(结束)循环。……
登录APP查看全文