文档介绍：一、复****回顾 1、什么是算法? 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。①明确性②有限性 2、算法有哪些特征? 二、讲授新课 1、程序框图(1)程序框图的概念程序框图又称流程图,是一种用程序框、流程线及文字说明来准确、,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序。图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. (2)构成程序框图的图形符号及其功能流程线连接程序框连结点连接程序框图的两部分 6 例:判断“整数 n (n>2) 是否是质数”的算法算法步骤: 程序框图: 第一步,给定大于 2的整数 n. 第二步,令 i=2. 第三步,用 i除n,得到余数 r. 第四步,判断“r=0 ”是否成立. 若是,则 n不是质数,结束算法;否则将 i的值增加 1,仍用 i ,判断“i>(n-1) ”,则 n是质数,结束算法;否则返回第三步. 开始输入 n求n除以 i的余数 i的值增加 1,仍用 i表示 i>n-1 或 r=0? r=0? n不是质数 n是质数结束否否是是 i=2 开始输入 n求n除以 i的余数 i的值增加 1,仍用 i表示 i>n-1 或 r=0? r=0? n不是质数 n是质数结束否否是是 i=2 顺序结构循环结构条件结构 2、算法的三种基本逻辑结构顺序结构、条件结构、循环结构。(1)顺序结构顺序结构是由若干个依次执行的步骤组成的。它是任何一个算法都离不开的一种基本算法结构。步骤 n步骤 n+1 示意图例3 已知一个三角形的三边长分别为 a, b, c ,利用海伦-秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示. 算法步骤: 第一步,输入三角形三边长 a ,b, c第二步,计算 2 cbap ???第三步,计算 c)- b)(p - a)(p - p(p s?第四步,输出 s. 程序框图: 结束开始输入 a, b, c 2 cbap ??? c)- b)(p - a)(p - p(p s?输出 s 算法步骤为:第一步,输入圆的半径 r . 第二步,计算第三步,输出 s. 2rs??程序框图: 结束开始输入 r输出 s 2rs??计算练****1:任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积, 1、已知摄氏温度 C与华氏温度 F 之间的关系为 F=+32 。设计一个由摄氏温度求华氏温度的算法,并画出相应的程序框图。算法步骤: 第一步:输入摄氏温度 C;第二步:计算 +32 , 并将这个值记为华氏温度 F; 第三步:输出华氏温度 F。