1.1.2程序框图跟算法的基本逻辑结构1资料.pptVIP

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