112程序框图与算法的基本逻辑结构1.pptVIP

* * 一、复习回顾 1、什么是算法？ 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 ①明确性 ②有限性 2、算法有哪些特征？ P5练习2：任意给定一个大于1的整数n，设计一个算法求出n的所有因数。 算法如下： S1：给定一个大于1的整数n； S2：令i=1； S3：用i除n，得到余数r； S4：判断“r=0”是否成立。若是，则i是n的因数；否则，i不是n的因数； S5：使i的值增加1，仍用i表示 S6：判断“in”是否成立。若是，则结束算法；否则，返回S3。 二、讲授新课 1、程序框图 （1）程序框图的概念 程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形. 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。 功能 名称 图形符号 终端框 (起止框) 输入、输出框 处理框(执行框) 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. （2）构成程序框图的图形符号及其功能 流程线 连接程序框 连结点 连接程序框图的两部分 6 例：判断“整数n (n2)是否是质数”的算法 算法步骤： 程序框图：