文档介绍：良乡中学数学组任宝泉
Bqr6401@
良乡中学数学组制作:任宝泉
普通高中课程标准数学3(必修)
2017年12月15日
书山有路勤为径,学海无崖苦作舟
少小不学习,老来徒伤悲
成功=艰苦的劳动+正确的方法+少谈空话
天才就是百分之一的灵感,百分之九十九的汗水!
天才在于勤奋,努力才能成功!
勤劳的孩子展望未来, 但懒惰的孩子享受现在!!!
什么也不问的人什么也学不到!!!
怀天下, 求真知, 学做人
. 3 算法的三种基本逻辑结构和框图表示(约3课时)
第一章算法初步
Bqr6401@
第一课时
Bqr6401@
一、复习引入
通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图(简称框图)也叫流程图。
程序框
名称
功能
起止框
表示一个算法的起始和结束,是任何流程图不可少的。
输入、输出框
表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。
处理框
赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。
Bqr6401@
二、提出问题
算法的基本逻辑结构
通过各式各样的算法和框图进行分析和研究,证明只须用顺序结构、条件分支结构和循环结构就可以表示任何一个算法。下面我们就系统地研究
我们写出的算法或画出的程序框图,一定要使大家一步步地看清楚、明白,容易阅读。不然的话,写得算法乱无头绪,就很难让人阅读和理解。这就要求算法或程序框图有一个良好的结构。
Bqr6401@
二、提出问题
开始
输入n
i=2
求n除以i的余数r
i的值增加1,仍用i表示
i>n-1或r=0?
r=0?
N不是质数
N是质数
结束
是
否
是
否
开始
结束
求n除以i的余数r
i的值增加1,仍用i表示
i>n-1或r=0?
是
否
r=0?
N不是质数
N是质数
是
否
输入n
i=2
顺序结构
循环结构
条件结构
Bqr6401@
三、概念形成
顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。
顺序结构在程序框图
中的体现就是用流程线将
程序框自上而下地连接起
来,按顺序执行算法步骤。
步骤n
步骤n+1
Bqr6401@
三角形ABC的底BC为4, 高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程。
结束
开始
S=1/2ah
输出S
输入a=4,h=2
顺序结构
三、概念形成
Bqr6401@
是
是
三、概念形成
在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。
分类是算法中经常发生的事情,条件结构的主要作用就是表示分类。条件结构可用程序框图表示为下面两种形式。
步骤A
步骤B
满足条件?
否
步骤A
满足条件?
否
Bqr6401@
三、概念形成
任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。
开始
输入a,b,c
a+b>c,a+c>b,b+c>a
是否同时成立?
存在这样的
三角形
不存在这样
的三角形
结束
否
是
条件分支结构
Bqr6401@