【数学】1.1.3《算法的三种基本逻辑结构和框图表示（第一课时）》课件（新人教b版必修3）
文档属性
| 名称 | 【数学】1.1.3《算法的三种基本逻辑结构和框图表示（第一课时）》课件（新人教b版必修3） |  | |
| 格式 | rar | ||
| 文件大小 | 343.6KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标B版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2011-07-19 17:18:32 | ||
图片预览
文档简介
(共18张PPT)
普通高中课程标准数学3(必修)
书 山 有 路 勤 为 径，学 海 无 崖 苦 作 舟
少 小 不 学 习，老 来 徒 伤 悲
成功=艰苦的劳动+正确的方法+少谈空话
天才就是百分之一的灵感，百分之九十九的汗水！
天 才 在 于 勤 奋，努 力 才 能 成 功！
勤劳的孩子展望未来, 但懒惰的孩子享受现在!!!
什 么 也 不 问 的 人 什 么 也 学 不 到 !!!
怀 天 下 ， 求 真 知 ， 学 做 人
1.1. 3 算法的三种基本逻辑结构和框图表示（约3课时）
第一章 算法初步
第一课时
一、复习引入
1.程序框图的概念
通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。
程序框 名称 功能
起止框 表示一个算法的起始和结束，是任何流程图不可少的。
输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。
处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。
二、提出问题
算法的基本逻辑结构
通过各式各样的算法和框图进行分析和研究，证明只须用顺序结构、条件分支结构和循环结构就可以表示任何一个算法。下面我们就系统地研究
我们写出的算法或画出的程序框图，一定要使大家一步步地看清楚、明白，容易阅读。不然的话，写得算法乱无头绪，就很难让人阅读和理解。这就要求算法或程序框图有一个良好的结构。
二、提出问题
开始
输入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
顺序结构
循环结构
条件结构
三、概念形成
概念1.顺序结构
顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
顺序结构在程序框图
中的体现就是用流程线将
程序框自上而下地连接起
来，按顺序执行算法步骤。
步骤n
步骤n＋1
三角形ABC的底BC为4, 高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程。
结束
开始
计算 S=1/2ah
输出S
输入a=4,h=2
三、概念形成
概念1.顺序结构
是
是
三、概念形成
概念2.条件分支结构
在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。
分类是算法中经常发生的事情，条件结构的主要作用就是表示分类。条件结构可用程序框图表示为下面两种形式。
步骤A
步骤B
满足条件？
否
步骤A
满足条件？
否
三、概念形成
任意给定3个正实数,设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。
概念2.条件分支结构
开始
输入a，b，c
a+b＞c，a+c＞b，b+c＞a
是否同时成立？
存在这样的
三角形
不存在这样
的三角形
结束
否
是
例1.已知点 和直线 ，求点
到直线 的距离 。
四、应用举例
解：（1）用数学语言来描述算法:
S1:输入点的坐标 ，输入直线方程的系数A，B，C；
S2:计算 ；
S3:输出 ；
S1:输入点的坐标，及直线系数：
例1.已知点 和直线 ，求点
到直线 的距离 。
四、应用举例
解：（2）用框图来描述算法:
开始
输入
结束
S2:计算：
S3:输出 ；
例２.设火车托运 行李时，每千米的费用（单位：元）标准为：
四、应用举例
解：先输入托运重量为P和里程D，再分别用各自条件下的计算式子来进行计算处理，然后将结果与托运路程D想成，最后输出托运行李费用M。
画出行李托运费用的程序框图。
例3.写出下列程序框图的运行结果。
四、应用举例
开始
输出S
结束
（1）
运行结果 。
例3.写出下列程序框图的运行结果。
四、应用举例
（2）
当x输入，-2，0，2时运行结果
分别是 。
开始
输入x
输出y
结束
例3.写出下列程序框图的运行结果。
四、应用举例
（3）已知函数 ，程序框图表示的是给出x值，求相应的函数值的算法。将框图补充完整。
其中①处应填写 ；②处应填写 。
五、课堂练习
课本第12页，练习A，1，2，3，4，5
六、课堂总结
1.重点是对算法的三种逻辑结构的理解，难点是算法的框图表示。
2.通过例题掌握用框图表示顺序算法结构和条件分支结构。
七、布置作业
课本第12页，练习B，1，2，3，4
弹性作业：课本15页，习题1-1A，B
普通高中课程标准数学3(必修)
书 山 有 路 勤 为 径，学 海 无 崖 苦 作 舟
少 小 不 学 习，老 来 徒 伤 悲
成功=艰苦的劳动+正确的方法+少谈空话
天才就是百分之一的灵感，百分之九十九的汗水！
天 才 在 于 勤 奋，努 力 才 能 成 功！
勤劳的孩子展望未来, 但懒惰的孩子享受现在!!!
什 么 也 不 问 的 人 什 么 也 学 不 到 !!!
怀 天 下 ， 求 真 知 ， 学 做 人
1.1. 3 算法的三种基本逻辑结构和框图表示（约3课时）
第一章 算法初步
第一课时
一、复习引入
1.程序框图的概念
通常用一些通用图形符号构成一张图来表示算法。这种图称做程序框图（简称框图）也叫流程图。
程序框 名称 功能
起止框 表示一个算法的起始和结束，是任何流程图不可少的。
输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。
处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。
二、提出问题
算法的基本逻辑结构
通过各式各样的算法和框图进行分析和研究，证明只须用顺序结构、条件分支结构和循环结构就可以表示任何一个算法。下面我们就系统地研究
我们写出的算法或画出的程序框图，一定要使大家一步步地看清楚、明白，容易阅读。不然的话，写得算法乱无头绪，就很难让人阅读和理解。这就要求算法或程序框图有一个良好的结构。
二、提出问题
开始
输入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
顺序结构
循环结构
条件结构
三、概念形成
概念1.顺序结构
顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
顺序结构在程序框图
中的体现就是用流程线将
程序框自上而下地连接起
来，按顺序执行算法步骤。
步骤n
步骤n＋1
三角形ABC的底BC为4, 高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程。
结束
开始
计算 S=1/2ah
输出S
输入a=4,h=2
三、概念形成
概念1.顺序结构
是
是
三、概念形成
概念2.条件分支结构
在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。
分类是算法中经常发生的事情，条件结构的主要作用就是表示分类。条件结构可用程序框图表示为下面两种形式。
步骤A
步骤B
满足条件？
否
步骤A
满足条件？
否
三、概念形成
任意给定3个正实数,设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。
概念2.条件分支结构
开始
输入a，b，c
a+b＞c，a+c＞b，b+c＞a
是否同时成立？
存在这样的
三角形
不存在这样
的三角形
结束
否
是
例1.已知点 和直线 ，求点
到直线 的距离 。
四、应用举例
解：（1）用数学语言来描述算法:
S1:输入点的坐标 ，输入直线方程的系数A，B，C；
S2:计算 ；
S3:输出 ；
S1:输入点的坐标，及直线系数：
例1.已知点 和直线 ，求点
到直线 的距离 。
四、应用举例
解：（2）用框图来描述算法:
开始
输入
结束
S2:计算：
S3:输出 ；
例２.设火车托运 行李时，每千米的费用（单位：元）标准为：
四、应用举例
解：先输入托运重量为P和里程D，再分别用各自条件下的计算式子来进行计算处理，然后将结果与托运路程D想成，最后输出托运行李费用M。
画出行李托运费用的程序框图。
例3.写出下列程序框图的运行结果。
四、应用举例
开始
输出S
结束
（1）
运行结果 。
例3.写出下列程序框图的运行结果。
四、应用举例
（2）
当x输入，-2，0，2时运行结果
分别是 。
开始
输入x
输出y
结束
例3.写出下列程序框图的运行结果。
四、应用举例
（3）已知函数 ，程序框图表示的是给出x值，求相应的函数值的算法。将框图补充完整。
其中①处应填写 ；②处应填写 。
五、课堂练习
课本第12页，练习A，1，2，3，4，5
六、课堂总结
1.重点是对算法的三种逻辑结构的理解，难点是算法的框图表示。
2.通过例题掌握用框图表示顺序算法结构和条件分支结构。
七、布置作业
课本第12页，练习B，1，2，3，4
弹性作业：课本15页，习题1-1A，B