人教A版高中数学必修3课件：1．1．2程序框图与算法的基本逻辑结构（共28张PPT）
文档属性
| 名称 | 人教A版高中数学必修3课件：1．1．2程序框图与算法的基本逻辑结构（共28张PPT） |  | |
| 格式 | zip | ||
| 文件大小 | 448.0KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标A版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2019-12-18 07:04:01 | ||
图片预览
文档简介
(共28张PPT)
第 一 课 时
1、记住程序框图的符号及其功能；
2、知道算法逻辑的顺序结构；
3、能用顺序机构和条件结构书
写简单的算法。
认真阅读教材P6—9页内容，
提出你不懂的问题。
算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。
终端框
（起止框）
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和
输出的信息
处理框
（执行框）
赋值、计算
判断框
判断某一条件是否成立,成立
时在出口处标明“是”或“Y”；
不成立时标明“否”或“N”.
连接点
连接程序框图的两部分
流程线
连接程序框
1、程序框图
程序框 名称 功能
四种基本框图的用法
1、下列关于程序框图的说法正确的是 （ ）
A、程序框图是描述算法的语言
B、程序框图可以没有输出框，但必须要有输入框给变量赋值
C、程序框图可以描述算法，但不如自然语言描述算法直观
D、程序框图和流程图不是一个概念
2、下列功能“ ”没有功能的是 （ ）
A、赋值 B、计算 C、判断 D、 以上都不对
算法的表示
1. 用自然语言表示
2. 用程序框图表示
1）. 用自然语言表示
优点是使用日常用语, 通俗易懂
缺点是文字冗长, 容易出现歧义
2）. 用程序框图表示: 用图框表示各种操作
优点是直观形象, 易于理解
程序框图的画法
通过对以上知识点的学习可以看出，画出一个算法的程序框图很有必要.我们可以借助三种基本逻辑结构来表示这样的算法，使得算法清楚、简练，便于阅读和交流.
一般地，一个算法的程序框图有以下几个步骤：
第一步：用自然语言表述算法步骤.
第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.
第三步：将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.
（1）顺序结构
由若干个依次执行的处理步骤组成的结构.它是任何一个算法都离不开的结构.
画顺序结构程序框图时注意事项
(1)在程序框图中,开始框和结束框不可少；
(2)在算法过程中,第一步输入语句是必不可少的;
(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.
2、算法的逻辑结构
算 法
第四步：输出三角形的面积S
框 图
开始
1、已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32。设计一个由摄氏温度求华氏温度的算法，并画出相应的程序框图。
算法步骤：
第一步：输入摄氏温度C；
第二步：计算1.8C+32，并 将这个值记为华氏温度F；
第三步：输出华氏温度F。
（2）条件结构
在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.
符合条件就执行A,否则执行B
符合条件就执行A,否则执行条件结构后的步骤
例3.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图.
算 法
程序框图
否
是
算 法
是
是
否
否
第一步、输入x
第二步、判断“x<0”是否成立，若
是，则输出y=0，否则执行第三步；
第三步、判断“x<1”是否成立，若
是，则输出y=1，否则输出y=x。
1、设计一个算法判断任意给定一个整数N是奇数还是偶数，并画出程序框图；
2、已知函数 ，设计一个算法求相应的函数值，并画出程序框图。
循环结构分为当型循环结构和直到型循环结构
差异:循环终止条件不同,检验条件是否成立的先后次序也不同.
当型循环结构:先判断后执行循环体.
直到型循环结构:先执行循环体后判断条件是否成立.
（3）循环结构
循环结构的设计步骤
(1)确定循环结构的循环变量和初始条件;
(2)确定算法中需要反复执行的部分,即循环体；
(3)确定循环的终止条件.
循环结构的三要素
循环变量,循环体、循环的终止条件.
循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处.
求1+2+3+ … +100
例5.某工厂2015年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.
算法
直到型循环结构
当型循环结构
当型循环结构
直到型循环结构
开始
i=1
S=0
i=i+1
S=S+i
i≤100?
输出S
结束
否
是
检测4 设计一个计算1+2+3+…+100的值的算法，并画出程序框图.
第1步，0＋1＝1.
第2步，1＋2＝3.
第3步，3＋3＝6.
第4步，6＋4＝10.
……
第100步，4950＋100＝5050.
算法2：
第一步，令i＝1，S＝0.
第二步，若i ≤100成立，则执
行第三步;否则，输出S，结束算法.
第三步，S＝S＋i.
第四步，i=i+1,返回第二步.
当型循环结构
（1）确定循环体：i=i+1 s=s+i
(2)初始化变量：i=1 s=0
（3）循环控制条件：i≤100
循环结构
直到型结构
当型结构
例7 设计一个计算1+2+3+…+100的值的算法，并画
出程序框图.
1. 对任意正整数n,
的值,并画出程序框图.
结束
开始
输入一个正整数n
输出S的值
S=0
i=1
S=S+1/i
i=i+1
i≤n
Y
N
设计一个算法求
练 习
2.设计一算法，求积:
1×2×3×…×100，画出流程图.
结束
输出S
i=0，S=1
开始
i = i + 1
S=S*i
i≥100?
否
是
第 一 课 时
1、记住程序框图的符号及其功能；
2、知道算法逻辑的顺序结构；
3、能用顺序机构和条件结构书
写简单的算法。
认真阅读教材P6—9页内容，
提出你不懂的问题。
算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。
终端框
（起止框）
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和
输出的信息
处理框
（执行框）
赋值、计算
判断框
判断某一条件是否成立,成立
时在出口处标明“是”或“Y”；
不成立时标明“否”或“N”.
连接点
连接程序框图的两部分
流程线
连接程序框
1、程序框图
程序框 名称 功能
四种基本框图的用法
1、下列关于程序框图的说法正确的是 （ ）
A、程序框图是描述算法的语言
B、程序框图可以没有输出框，但必须要有输入框给变量赋值
C、程序框图可以描述算法，但不如自然语言描述算法直观
D、程序框图和流程图不是一个概念
2、下列功能“ ”没有功能的是 （ ）
A、赋值 B、计算 C、判断 D、 以上都不对
算法的表示
1. 用自然语言表示
2. 用程序框图表示
1）. 用自然语言表示
优点是使用日常用语, 通俗易懂
缺点是文字冗长, 容易出现歧义
2）. 用程序框图表示: 用图框表示各种操作
优点是直观形象, 易于理解
程序框图的画法
通过对以上知识点的学习可以看出，画出一个算法的程序框图很有必要.我们可以借助三种基本逻辑结构来表示这样的算法，使得算法清楚、简练，便于阅读和交流.
一般地，一个算法的程序框图有以下几个步骤：
第一步：用自然语言表述算法步骤.
第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.
第三步：将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.
（1）顺序结构
由若干个依次执行的处理步骤组成的结构.它是任何一个算法都离不开的结构.
画顺序结构程序框图时注意事项
(1)在程序框图中,开始框和结束框不可少；
(2)在算法过程中,第一步输入语句是必不可少的;
(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.
2、算法的逻辑结构
算 法
第四步：输出三角形的面积S
框 图
开始
1、已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32。设计一个由摄氏温度求华氏温度的算法，并画出相应的程序框图。
算法步骤：
第一步：输入摄氏温度C；
第二步：计算1.8C+32，并 将这个值记为华氏温度F；
第三步：输出华氏温度F。
（2）条件结构
在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.
符合条件就执行A,否则执行B
符合条件就执行A,否则执行条件结构后的步骤
例3.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图.
算 法
程序框图
否
是
算 法
是
是
否
否
第一步、输入x
第二步、判断“x<0”是否成立，若
是，则输出y=0，否则执行第三步；
第三步、判断“x<1”是否成立，若
是，则输出y=1，否则输出y=x。
1、设计一个算法判断任意给定一个整数N是奇数还是偶数，并画出程序框图；
2、已知函数 ，设计一个算法求相应的函数值，并画出程序框图。
循环结构分为当型循环结构和直到型循环结构
差异:循环终止条件不同,检验条件是否成立的先后次序也不同.
当型循环结构:先判断后执行循环体.
直到型循环结构:先执行循环体后判断条件是否成立.
（3）循环结构
循环结构的设计步骤
(1)确定循环结构的循环变量和初始条件;
(2)确定算法中需要反复执行的部分,即循环体；
(3)确定循环的终止条件.
循环结构的三要素
循环变量,循环体、循环的终止条件.
循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处.
求1+2+3+ … +100
例5.某工厂2015年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.
算法
直到型循环结构
当型循环结构
当型循环结构
直到型循环结构
开始
i=1
S=0
i=i+1
S=S+i
i≤100?
输出S
结束
否
是
检测4 设计一个计算1+2+3+…+100的值的算法，并画出程序框图.
第1步，0＋1＝1.
第2步，1＋2＝3.
第3步，3＋3＝6.
第4步，6＋4＝10.
……
第100步，4950＋100＝5050.
算法2：
第一步，令i＝1，S＝0.
第二步，若i ≤100成立，则执
行第三步;否则，输出S，结束算法.
第三步，S＝S＋i.
第四步，i=i+1,返回第二步.
当型循环结构
（1）确定循环体：i=i+1 s=s+i
(2)初始化变量：i=1 s=0
（3）循环控制条件：i≤100
循环结构
直到型结构
当型结构
例7 设计一个计算1+2+3+…+100的值的算法，并画
出程序框图.
1. 对任意正整数n,
的值,并画出程序框图.
结束
开始
输入一个正整数n
输出S的值
S=0
i=1
S=S+1/i
i=i+1
i≤n
Y
N
设计一个算法求
练 习
2.设计一算法，求积:
1×2×3×…×100，画出流程图.
结束
输出S
i=0，S=1
开始
i = i + 1
S=S*i
i≥100?
否
是