2019年高考数学狠抓基础题专题03程序框图理.docVIP

PAGE PAGE 1 专题03 程序框图 1．算法的概念 算法具有有限性、确定性、顺序性、正确性、不唯一性及普遍性的特点，即根据不同的思维方式，对同一个问题，可以设计出不同的算法，但其针对的问题是同一个. 2．程序框图 (1)程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要的文字说明. (2)算法的三种基本逻辑结构：顺序结构、条件结构、循环结构. ①顺序结构 顺序结构由若干个依次执行的步骤组成.如下图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作. A A B ②条件结构 条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构.根据是否满足条件而选择执行步骤A或步骤B，且只能执行步骤A或步骤B之一，不可能同时执行步骤A或步骤B，也不可能步骤A或步骤B都不执行.一个条件结构可以有多个判断框. ③循环结构 当型循环结构是当给定的条件成立时，执行循环体，直到某一次条件不成立为止，此时不再执行循环体，终止循环. 直到型循环结构是先执行循环体，然后判断给定的条件是否成立，如果不成立，则继续执行循环体，直到某一次给定的条件成立为止，此时不再执行循环体，终止循环.