沪教版高中二年级 第一学期10.2程序框图图片ppt课件
展开算法通常指可以用来解决的某一类问题的步骤或程序,这些步骤或程序必须是明确的和有效的,而且能够在有限步之内完成的。
一般来说,“用算法解决问题”可以利用计算机帮助完成。
(1)写出的算法,必须能解决一类问题(例如解任意一个二元一次方程组),并且能重复使用;
(2)算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果。
明确性:算法对每一个步骤都有确切的,能有效执行且得到确定结果的,不能模棱两可。
顺序与正确性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。
有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果。
不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法。
描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、伪代码等。
自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.
1.1.2程序框图中讲解(本节课)
1.2基本算法语句中讲解
概念1.程序框图的概念
通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图(简称框图)也叫流程图。
比如:求一元二次方程ax2+bx+c=0的根的框图
我们看到用框图表示算法直观、形象,容易理解。
说明:一个算法步骤到另一个算法步骤用流程线连接。如果一个框图需要分开来画,要在断开处画上连接点,并标注连接号码。
概念2.画程序框图的规则
为了使大家彼此之间能够读懂各自画的框图,必须遵守一些共同的规则:
(1)使用标准的框图的符号。
(2)框图一般按从上到下,从左到右的方向画。
(3)除判断框外,其它框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号。
(4)一种判断框是二择一形式的判断,有且仅有两个可能结果;另一种是多分支判断,可能有几种不同的结果。
(5)在图形符号内描述的语言要非常简练清楚。
例1.流程图的判断框,有一个入口和n个出口,则n的值至少为( )(A)1 (B) 2 (C) 3 (D) 42.下列图形符号表示输入输出框的是( )(A)矩形框 (B)平行四边形框(C)圆角矩形框 (D)菱形框3.表示“根据给定条件判断”的图形符号框的是( )(A)矩形框 (B)平行四边形框(C)圆角矩形框 (D)菱形框
例2.读懂判断整数n(n>2)是否为质数的算法。
第一步,给定大于2的整数n.
第三步,用i 除n,得到余数r.
第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法,否则,i=i+1.
第五步,判断“i>(n-1)”是否成立。若是,则n是质数;否则返回第三步。
例3 设计一个计算1+2+3+……+100的值的算法,并画出程序框图。
算法分析:需要一个累加变量和一个计数变量,将累加变量的初始值设为0,计数变量的值可以从1到100。
1.在某地投寄平信,每封信重量x(g)不超过80g的邮费(单位:分)标准为:
课本第9页,练习A,1,2,3
写出计算邮费的算法,并画出程序框图,要求输入重量输出邮费。
高中数学沪教版高中二年级 第一学期10.2程序框图评课课件ppt: 这是一份高中数学沪教版高中二年级 第一学期10.2程序框图评课课件ppt,共26页。PPT课件主要包含了算法的基本特点,有穷性,确定性,可行性,自然语言描述,图形描述,算法分析,第一步输入圆的半径,yx2+x-2,输出xy等内容,欢迎下载使用。
高中10.2程序框图教学课件ppt: 这是一份高中10.2程序框图教学课件ppt,共12页。PPT课件主要包含了设计一个算法求,算法描述,流程图表示,程序框图如下,解算法步骤如下等内容,欢迎下载使用。
高中数学沪教版高中二年级 第一学期10.1算法的概念教学ppt课件: 这是一份高中数学沪教版高中二年级 第一学期10.1算法的概念教学ppt课件,共25页。PPT课件主要包含了算法与程序框图等内容,欢迎下载使用。