一、复习一、复习 回顾回顾1、什么是算法？、什么是算法？ 算法通常是指按照算法通常是指按照一定规则一定规则解决解决某一类某一类问题的问题的明确明确和和有限有限的步骤。的步骤。 确定性确定性 有限性有限性 普遍性普遍性不唯一性不唯一性2、算法有哪些特征？、算法有哪些特征？3、怎样来表示算法？、怎样来表示算法？用自然语言来表示。用自然语言来表示。1.1.2 程序框图算法初步4.回顾回顾判断判断“整数整数n(n2)是否是质数是否是质数”的算法的算法自然语言描述图形描述第一步，给定大于第一步，给定大于2 2的整数的整数n n.第二步，令第二步，令i=2.i=2.第三步，用第三步，用i i除除n n，得到余数，得到余数r.r. 第四步，判断第四步，判断“r=0r=0”是否成立是否成立. .若是，则若是，则n n不是质数，结束算法；不是质数，结束算法；否则将否则将i i的值增加的值增加1 1，仍用，仍用i i表示表示. . 第五步，判断第五步，判断“i(n-1)i(n-1)”是否是否成立成立. .若是，则若是，则n n是质数，结束算法是质数，结束算法；否则返回第三步；否则返回第三步. .开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2二、新课二、新课 1、程序框图、程序框图 （1）程序框图的概念）程序框图的概念 程程序序框框图图又又称称流流程程图图，是是一一种种用用规规定定的的程程序序框框、流流程程线线及及文文字字说说明明来来准准确确、直直观观地地表示算法的图形。表示算法的图形。 在程序框图中，一个或几个程序框的组在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的流程线将程序框连接起来，表示算法步骤的执行顺序。执行顺序。4.回顾回顾判断判断“整数整数n(n2)是否是质数是否是质数”的算法的算法自然语言描述图形描述第一步，给定大于第一步，给定大于2 2的整数的整数n n.第二步，令第二步，令i=2.i=2.第三步，用第三步，用i i除除n n，得到余数，得到余数r.r. 第四步，判断第四步，判断“r=0r=0”是否成立是否成立. .若是，则若是，则n n不是质数，结束算法；不是质数，结束算法；否则将否则将i i的值增加的值增加1 1，仍用，仍用i i表示表示. . 第五步，判断第五步，判断“i(n-1)i(n-1)”是否是否成立成立. .若是，则若是，则n n是质数，结束算法是质数，结束算法；否则返回第三步；否则返回第三步. .开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?输出输出n不是质数不是质数输出输出n是质数是质数结束结束否否否否是是是是i=27图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判判断断某某一一条条件件是是否否成成立立,成成立立时时在在出出口口处处标标明明“是是”或或“Y”,不不成成立立时时标标明明“否否”或或“N”.（2）构成程序框图的图形符号及其作用）构成程序框图的图形符号及其作用流程线流程线连接程序框连接程序框连结点连结点连接程序框图的两部分连接程序框图的两部分6开始开始输入输入ni=2i=i+1in或或r=0?n不是质数不是质数结束结束r=0?否否是是求求n除以除以i的余数的余数n是质数是质数是是否否图形符号图形符号名称名称功能功能流程线流程线连接程序框连接程序框连结点连结点连接程序框图的两部分连接程序框图的两部分终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判判断断某某一一条条件件是是否否成成立立,成成立立时时在在出出口口处处标标明明“是是”或或“Y”,不不成成立立时时标标明明“否否”或或“N”.2.构成程序框图的图形符号及其作用构成程序框图的图形符号及其作用辨析练习辨析练习1. 流程图的判断框，有一个入口和流程图的判断框，有一个入口和n个出口，则个出口，则n的值为（）的值为（）(A)1 (B) 2 (C) 3 (D) 42. 下列图形符号表示输入输出框的是（）下列图形符号表示输入输出框的是（）(A)矩形框矩形框 (B) 平行四边形框平行四边形框(C) 圆角矩形框圆角矩形框 (D) 菱形框菱形框3.下列图形符号表示处理数据或计算框的是（）下列图形符号表示处理数据或计算框的是（）(A)矩形框矩形框 (B) 平行四边形框平行四边形框(C) 圆角矩形框圆角矩形框 (D) 菱形框菱形框BBA 开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2顺顺序序结结构构循循环环结结构构条条件件结结构构2、算法的三种基本逻辑结构、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。顺序结构、条件结构、循环结构。 顺序结构顺序结构 顺顺序序结结构构是是最最简简单单的的算算法法结结构构，语语句句与与语语句句之之间间，框框与与框框之之间间是是按按从从上上到到下下的的顺顺序序进进行行的的，它它是是由由若若干干个个依依次次执执行行的的步步骤骤组组成成的的，它它是是任任何何一一个个算算法法都都离离不不开开的的一一种种基基本本算算法结构。法结构。 步骤 n步骤n+1示意图示意图例例1 已知一个三角形的三边长分别为已知一个三角形的三边长分别为a,b,c，利用海，利用海伦伦-秦九韶公式设计一个计算三角形面积的算法，并画秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示出程序框图表示.解解:算法步骤算法步骤如下如下:第一步，输入三角形三边长第一步，输入三角形三边长a，b，c第二步，计算第二步，计算第三步，计算第三步，计算第四步，输出第四步，输出s程序框图程序框图结束结束开始开始输入输入a,b,c输出输出s解解:算法步骤为算法步骤为:第一步，输入圆的半径第一步，输入圆的半径 r . 第二步，计算第二步，计算第三步，输出第三步，输出s.程序框图：程序框图：结束结束开始开始输入输入r输出输出s计算计算练习练习1：任意给定一个正实数，设计一个算法求以：任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表示这个数为半径的圆的面积，并画出程序框图表示.例例2、写出下列程序框图的运行结果：、写出下列程序框图的运行结果： 开始开始输入输入a，ba2b4Sa/bb/a 输出输出S结束结束（1）图中输出）图中输出S ；5/2练习练习2：写出下列算法的功能。：写出下列算法的功能。 开始开始输入输入a，bda2b2c输出输出c结束结束左图算法的功能左图算法的功能是是 ； 求两数平方和求两数平方和的的 算术平方根算术平方根1、掌握程序框的画法和功能。、掌握程序框的画法和功能。2、了解什么是程序框图，知道学习程、了解什么是程序框图，知道学习程序框图的意义。序框图的意义。3、掌握顺序结构的应用，并能解决、掌握顺序结构的应用，并能解决与顺序结构有关的程序框图的画法。与顺序结构有关的程序框图的画法。三三、课时小结课时小结: