点击：第十一章算法初步.docVIP

第十一章算法初步章节结构图11．1 算法的含义及程序框图 (一)复习指导 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤．算法的特点是程序性、明确性、有限性、普适性、不唯一性． 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．要掌握各个图形的形状、作用及使用规则． 算法的基本逻辑结构有三种，即顺序结构、条件分支结构和循环结构．其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达． 条件分支结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值，数据的大小关系等问题中．循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题中．在循环结构中，要注意根据条件，设计合理的计数变量、累加变量等，特别要注意循环结构中条件的表述要恰当，精确，以免出现多一次循环或少一次循环的情况． 构成程序框的图形符号及其作用 名称 功能 起止框 表示一个算法的起始和结束，是任何流程图不可少的． 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置． 处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内． 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”