第1课时 程序框图、顺序构 2第1课时 程序框图、顺序结构 2第1课时 程序框图、顺序结构 2第1课时 程序框图、顺序结构 2.ppt

* 1.1.2 程序框图与算法的基 本逻辑结构 第1课时 程序框图、顺序结构 1.算法的概念是什么？ 在数学中，算法通常是指按照一定规则解决某一类 问题的明确和有限的步骤. 算法的程序框图 “判断整数n（n2）是否为质数”的算法步骤 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i 除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是,则n是质数，结束算法；否则，返回第三步. 自然语言的表示比较困难，不直观，不准确。探究使算法直观准确的方法。 我们可以将上述算法用右边的图形表示 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 in-1或r=0？ 　　上述表示算法的图形称为算法的程序框图，又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ 程序框图是算法的一种表现形式 程序框图是用程序框、流程线及文字说明来表示算法的图形. 开始 r=0？ 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 输出“n是质数” 思考1:在上述程序框图中，有几种程序框，几种流程线，它们分别有何特定的名称和功能？ 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 in-1或r=0？ 终端框（起止框） 终端框（起止框）表示一个算法的起始和结束. 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 in-1或r=0？ 输入、输出框 输入、输出框表示一个算法输入和输出的信息 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 in-1或r=0？ 处理框（执行框） 处理框（执行框）赋值、计算 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 in-1或r=0？ 判断框 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”. 流程线 连接点 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 in-1或r=0？ 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框 提升总结：基本的程序框、流程线及其功能 连接点 连接程序框图的两部分 思考2:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几种组成？ 循环结构：条件结构有时嵌入循环结构中 顺序结构：出现最多的基本结构，可以单独出现，也可以出现在其他结构中 条件结构 开始 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 输出“n是质数” in-1或r=0？ r=0？ 步骤n 步骤n+1 算法的顺序结构 　　顺序结构是由若干个依次执行的步骤组成的.顺序结构是任何一个算法都离不开的基本结构，用程序框图可以表示为： 例1：已知一个三角形的三条边的边长分别为a，b，c， 令 ，则三角形的面积 你能利用这个公式设计一个计算三角形面积的算法步骤 吗？ 第一步，输入三角形三条边的边长a，b，c. 第二步，计算 第三步，计算 第四步，输出S. 上述算法的程序框图如何表示？ 开始 结束 输出S 输入a，b，c 程序框图 f(x)=y=x2-2x-3.求f(3)、f(-5)、f(5),并计算f(3)+ f(-5)+f(5)的值.设计出解决该问题的一个算法，并画 出程序框图. 分析：把3，-5，5依次代入求值，画程序框图用顺序结构即可. 算法如下： 第一步，令x=3. 第二步，把x=3代入y1=x2-2x-3. 第三步，令x=-5. 第四步，把x=-