算法的基本结构及设计PPT教学课件
合集下载
计算机算法与程序设计PPT课件
Bellman-Ford算法
适用于有负权边的有向图，通过对所有边进行松弛操作，逐步更新 起点到其它顶点的距离。
最小生成树问题求解方法
Prim算法
适用于无向连通图，通过贪心策略每次选择连接已选顶点和未选顶点中权值最小 的边，逐步构建最小生成树。
Kruskal算法
适用于无向连通图，通过并查集数据结构维护图的连通性，每次选择权值最小的 边加入最小生成树，并保证不形成环。
栈
后进先出（LIFO）的数据结构，支 持压栈和弹栈操作
03
02
链表
非连续内存空间，通过指针连接元 素，插入和删除操作较为方便
队列
先进先出（FIFO）的数据结构，支 持入队和出队操作
04
树和图数据结构简介
树
具有层次结构的数据结构，包括二叉树、红黑树等，用于表示具有父子关系的 数据
图
由节点和边组成的数据结构，用于表示复杂的关系网络，如社交网络、交通网 络等
评估算法执行过程中所需额外空间的数量级，也常 用大O表示法。
评估方法
最坏情况分析、平均情况分析、最好情况分 析等。
02
程序设计基础
编程语言选择与特点
1 2
高级语言与低级语言
解释型与编译型语言的区别，如Python、Java 与C、C等。
面向对象与面向过程
如Java、C与C语言的编程范式对比。
3
动态类型与静态类型
计算机算法与程序设 计PPT课件
目录
• 计算机算法概述 • 程序设计基础 • 基本数据结构及其应用 • 排序与查找算法研究 • 图论相关算法探讨 • 动态规划思想在程序设计中的应用 • 计算机算法与程序设计实践案例分析
01
计算机算法概述
适用于有负权边的有向图，通过对所有边进行松弛操作，逐步更新 起点到其它顶点的距离。
最小生成树问题求解方法
Prim算法
适用于无向连通图，通过贪心策略每次选择连接已选顶点和未选顶点中权值最小 的边，逐步构建最小生成树。
Kruskal算法
适用于无向连通图，通过并查集数据结构维护图的连通性，每次选择权值最小的 边加入最小生成树，并保证不形成环。
栈
后进先出（LIFO）的数据结构，支 持压栈和弹栈操作
03
02
链表
非连续内存空间，通过指针连接元 素，插入和删除操作较为方便
队列
先进先出（FIFO）的数据结构，支 持入队和出队操作
04
树和图数据结构简介
树
具有层次结构的数据结构，包括二叉树、红黑树等，用于表示具有父子关系的 数据
图
由节点和边组成的数据结构，用于表示复杂的关系网络，如社交网络、交通网 络等
评估算法执行过程中所需额外空间的数量级，也常 用大O表示法。
评估方法
最坏情况分析、平均情况分析、最好情况分 析等。
02
程序设计基础
编程语言选择与特点
1 2
高级语言与低级语言
解释型与编译型语言的区别，如Python、Java 与C、C等。
面向对象与面向过程
如Java、C与C语言的编程范式对比。
3
动态类型与静态类型
计算机算法与程序设 计PPT课件
目录
• 计算机算法概述 • 程序设计基础 • 基本数据结构及其应用 • 排序与查找算法研究 • 图论相关算法探讨 • 动态规划思想在程序设计中的应用 • 计算机算法与程序设计实践案例分析
01
计算机算法概述
算法框图的基本结构及设计顺序结构与选择结构ppt课件
练习 阅读如图所示的算法框图,若输入a=10,则输出
.
“雪亮工程"是以区（县）、乡（镇） 、村（ 社区） 三级综 治中心 为指挥 平台、 以综治 信息化 为支撑 、以网 格化管 理为基 础、以 公共安 全视频 监控联 网应用 为重点 的“群 众性治 安防控 工程” 。
选择结构
定义:在算法中,需要判断条件的真假,依据判断的结果决定后面的步骤,像这 样的结构通常称为选择结构.
表示一个算法输入和输出的信息，可
输入、输出框 用在算法中任何需要输入，输出的位
置
处理框
赋值、计算，算法中处理数据需要的 流 程 线
算式、公式等分别写在不同的用以处 理数据的处理框内
判断框
判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立 时标明“否”或“N”
“雪亮工程"是以区（县）、乡（镇） 、村（ 社区） 三级综 治中心 为指挥 平台、 以综治 信息化 为支撑 、以网 格化管 理为基 础、以 公共安 全视频 监控联 网应用 为重点 的“群 众性治 安防控 工程” 。
“雪亮工程"是以区（县）、乡（镇） 、村（ 社区） 三级综 治中心 为指挥 平台、 以综治 信息化 为支撑 、以网 格化管 理为基 础、以 公共安 全视频 监控联 网应用 为重点 的“群 众性治 安防控 工程” 。
在上节中，用自然语言表示的算法虽然步骤详细、好理解，但是当算法比 较复杂时，用自然语言表示就显得很困难，而且不直观、不准确。
A.c>x
B.x>c
C.c>b
D.b>c
解析:第1个判断框比较a与b的大小,第2个判断框比较a与b中的较
大者与c的关系,应为c>x.
人教a版必修三：《1.1.2程序框图与算法的基本逻辑结构》ppt课件(1)
下面，我们根据上节课讲到的用“二分法”求方程
x 2 0( x 0) 的近似解的算法进行设计画出程
2
序框图
该算法中“第一、二和三步”可以用顺序结构
来表示，这个顺序结构的程序框图如图
f(x)=x2-2 输入精确度d 和初始值a，b
ab m 2
该算法中“第四步”用条件结构来表示？这个
步 骤用程序框图表示如图
算法分析： 第一步，输入2005年的年生产总值。 第二步，计算下一年的年生产总值。 第三步，判断所得的结果是否大于300. 若是，则输出该年的年份；否则，返回 第二步
由于“第二步”是重复操作的步骤，所以可以用 循环结构来实现。我们按照“确定循环体”“初 始化变量”“设定循环控制条件”的顺序来构造 循环结构。 （1）确定循环体：设a为某年的年生产总值，t 为年生产总值的年增长量，n为年份，则循环体 为
是 存在这样的三 角形 结束
(3)循环结构---在一些算法中,也经常会出现从 某处开始,按照一定条件,反复执行某一步骤的 情况,这就是循环结构. 循环体 否
满足条件? 反复执行的步 骤称为循环体. 是
循环结构
循环结构分为两种------当型和直到型.
直到型循环在执行了一次循环体之后,对控制 循环条件进行判断,当条件不满足时执行循环 体,满足则停止.(反复执行循环体,直到条件满 足) 当型循环在每次执行循环体前对循环条件进行判 断,当条件满足时执行循环体,不满足则停止;(当 条件满足时反复执行循环体)
例1:已知一个三角形的三边边长分别为a,b,c, 利用海伦-秦九韶公式设计一个计算三角形面 积的算法,并画出算法的程序框图.
算法分析: 第一步:输入三角形的三边边长a,b,c, 第二步:由海伦-秦九韶公式求出三角形的面积S.
《算法的基本结构》课件
排序算法
查找算法
图算法
动态规划算 法
算法的实现
1
具体实现与流程
将算法思想转换为具体的编程实现。
2
常见的编程语言
使用不同编程语言实现算法。
3
调试与测试
测试和修复算法中的错误。
算法的应用
数据处理
使用算法处理和分析大量数据。
计算机视觉
应用算法识别和分析图像和视频。
自然语言处理
使用算法处理和理解人类语言。
机器学习
利用算法让计算机学习和改进。
算法的评价
准确性
算法是否能够正确解决问题。
可读性
代码是否易读易懂，方便后续的维护和修 改。
稳定性
算法在不同数据情况下的表现稳定性和可 靠性。
可维护性
算问题
掌握常见算法问题的解决方案，提高面试成功率。
2 学习算法的建议
学习算法的有效方法和技巧，加深对算法的理解。
3 感谢收听
《算法的基本结构》PPT 课件
# 算法的基本结构
什么是算法：算法是解决特定问题或执行特定任务的一组有序指令或操作序 列。
算法的优化
1 时间复杂度
衡量算法执行所需时间的函数关系。
2 空间复杂度
算法在执行过程中所需的存储空间。
3 常用算法的复杂度分析
对常见算法的时间和空间复杂度进行分析和评估。
算法的分类
人教版高二数学 程序框图与算法的基本逻辑结构 教学(共23张PPT)教育课件
之间，框与框之间是按从上到下的顺序进行的， 它是由若干个依次执行的处理步骤组成的，它是 任何一个算法都离不开的一种基本算法结构。
顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来，按顺序执行算法 步骤。
步骤n
步骤n＋1
例3、已知一个三角形的三边分别为a、b、c， 利用海伦公式设计一个算法，求出它的面积，并画 出算法的程序框图。
•
•
•
• 之前有个网友说自己现在紧张得不得了 ，获得 了一个 大公司 的面试 机会， 很不想 失去这 个机会 ，一天 只吃一 顿饭在 恶补基 础知识 。不禁 要问， 之前做 什么去 了？机 会当真 就那么 少？在 我看来 到处都 是机会 ，关键 看你是 否能抓 住。运 气并非 偶然， 运气都 是留给 那些时 刻准备 着的人 的。只 有不断 的积累 知识， 不断的 进步。 当机会 真的到 来的时 候，一 把抓住 。相信 学习真 的可以 改变一 个人的 运气。
是
存在这样的 三角形
不存在这样 的三角形
否则，不存这样的三角形.
结束
开始 条件结构
输入a，b，c
否 a+b＞c？
是 否
b+c＞a？
是
否
c+a＞b？ 是
存在这样的 三角形
不存在这样 的三角形
结束
例4 设计一个求解一元二次方程
a2xbx c0
的算法，并画出程序框图表示.
算法步骤：
第一步，输入a，b，c.
新课讲解: 算法的三种基本逻辑结构: 1.顺序结构 2.条件结构 3.循环结构
开始
输入n
i=2
求n除以ii的余数
i的值增加1,仍用i表示 否
i>n-1或r=0? 是
顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来，按顺序执行算法 步骤。
步骤n
步骤n＋1
例3、已知一个三角形的三边分别为a、b、c， 利用海伦公式设计一个算法，求出它的面积，并画 出算法的程序框图。
•
•
•
• 之前有个网友说自己现在紧张得不得了 ，获得 了一个 大公司 的面试 机会， 很不想 失去这 个机会 ，一天 只吃一 顿饭在 恶补基 础知识 。不禁 要问， 之前做 什么去 了？机 会当真 就那么 少？在 我看来 到处都 是机会 ，关键 看你是 否能抓 住。运 气并非 偶然， 运气都 是留给 那些时 刻准备 着的人 的。只 有不断 的积累 知识， 不断的 进步。 当机会 真的到 来的时 候，一 把抓住 。相信 学习真 的可以 改变一 个人的 运气。
是
存在这样的 三角形
不存在这样 的三角形
否则，不存这样的三角形.
结束
开始 条件结构
输入a，b，c
否 a+b＞c？
是 否
b+c＞a？
是
否
c+a＞b？ 是
存在这样的 三角形
不存在这样 的三角形
结束
例4 设计一个求解一元二次方程
a2xbx c0
的算法，并画出程序框图表示.
算法步骤：
第一步，输入a，b，c.
新课讲解: 算法的三种基本逻辑结构: 1.顺序结构 2.条件结构 3.循环结构
开始
输入n
i=2
求n除以ii的余数
i的值增加1,仍用i表示 否
i>n-1或r=0? 是
《算法与程序设计》课件
栈与队列
总结词：空间需求
详细描述：栈空间需求较小，只需存储当前 元素。队列空间需求较大，需存储所有元素
。
二叉树与图论算法
总结词：层级结构
详细描述：二叉树是一种层级结构， 每个节点最多有两个子节点（左子节 点和右子节点）。图论算法涉及图的 结构和性质，节点和边是基本元素。
二叉树与图论算法
总结词：遍历方式
总结词：空间效率
详细描述：数组连续存储，空间利用率较高。链表节点可能存在大量空闲空间，空间利用率较低。
栈与队列
总结词：先进后
总结词：先进后
栈与队列
总结词：应用场景
VS
详细描述：栈常用于实现函数调用、 深度优先搜索等操作。队列常用于实 现任务调度、缓冲区处理等操作。
栈与队列
总结词：性能特点
详细描述：栈操作速度快，时间复杂度为O(1)。队列操作速度慢，因为需要移动 大量元素，时间复杂度为O(n)。
总结词
复杂度分析
详细描述
二叉树和图论算法的时间复杂度和空间复杂度分析取决于具体算法和应用场景。在某些情况下，二叉树和图论 算法的时间复杂度和空间复杂度可能较高。
04
算法设计与优化
分治策略
01
分治策略
将一个复杂的问题分解为两个或更多的相同或相似的子问题，直到最后
子问题可以简单的直接求解，原问题的解即子问题的解的合并。
02
合并排序
采用分治策略的经典算法，将数组分为两半，分别对两半进行排序，最
后合并两个有序的半部分。
03
快速排序
利用分治策略的排序算法，选择一个基准元素，重新排列数组，使得基
准元素左侧都比它小，右侧都比它大，然后递归地对左右两侧进行快速
算法的三种基本逻辑结构和框图表示-课件
（4）在许多算法中，需要对问题的条件 作出逻辑判断，判断后依据条件是否成立 而进行不同的处理方式，这就需要用条件 结构来实现算法。
例1．解一元二次方程ax2+bx+c=0.
S1 计算△=b2－4ac；
S2 如果△<0，则原方程无实数解；
否则(△≥0), x1=
b b2 4ac，
2a
x2= b b2 4ac ；
1．选择结构的概念： 先根据条件作出判断，再决定执行哪一 种操作的结构称为选择结构． 2．理解选择结构的逻辑以及框图的规范 画法，选择结构主要用在判断、分类或 分情况的问题解决中．
算法
•
9、有时候读书是一种巧妙地避开思考 的方法 。2021/3/52021/3/5Fr iday, March 05, 2021
开始
输入x 1,y 1,x 2,y 2
是 输出 斜率不存在
判断x 1=x 2
否 y 2-y 1
k= x 2-x 1ቤተ መጻሕፍቲ ባይዱ
输出k
结束
例4、设计求一个数x的绝对值的算法， 并画出相应的程序框图。
解：算法如下： S1：输入x； S2：如果x≥0，则y＝x，
否则， y ＝－x； S3：输出y 。
开始 输入x
开始 输入x
x<250
是
否
否
x<500
是 x=x*0.95 是
否
x<1000
x=x*0.9 x=x*0.85
输出x 结束
1.如果考生的成绩大于或等于60分，则输出“及
格”，否则输出“不及格”，用流程图表示这
一算法的过程。
开始
输入x
Y
x≥60
N
输出“及格”
例1．解一元二次方程ax2+bx+c=0.
S1 计算△=b2－4ac；
S2 如果△<0，则原方程无实数解；
否则(△≥0), x1=
b b2 4ac，
2a
x2= b b2 4ac ；
1．选择结构的概念： 先根据条件作出判断，再决定执行哪一 种操作的结构称为选择结构． 2．理解选择结构的逻辑以及框图的规范 画法，选择结构主要用在判断、分类或 分情况的问题解决中．
算法
•
9、有时候读书是一种巧妙地避开思考 的方法 。2021/3/52021/3/5Fr iday, March 05, 2021
开始
输入x 1,y 1,x 2,y 2
是 输出 斜率不存在
判断x 1=x 2
否 y 2-y 1
k= x 2-x 1ቤተ መጻሕፍቲ ባይዱ
输出k
结束
例4、设计求一个数x的绝对值的算法， 并画出相应的程序框图。
解：算法如下： S1：输入x； S2：如果x≥0，则y＝x，
否则， y ＝－x； S3：输出y 。
开始 输入x
开始 输入x
x<250
是
否
否
x<500
是 x=x*0.95 是
否
x<1000
x=x*0.9 x=x*0.85
输出x 结束
1.如果考生的成绩大于或等于60分，则输出“及
格”，否则输出“不及格”，用流程图表示这
一算法的过程。
开始
输入x
Y
x≥60
N
输出“及格”
程序框图与算法的基本逻辑结构PPT优秀课件(第1课时)
1.1.2程序框图与算法的 基本逻辑结构
问题提出
1.算法的含义是什么？
在数学中，按照一定规则解决某一 类问题的明确和有限的步骤称为算法.
2.算法是由一系列明确和有限的计算步 骤组成的，我们可以用自然语言表述一 个算法，但往往过程复杂，缺乏简洁性， 因此，我们有必要探究使算法表达得更 加直观、准确的方法，这个想法可以通 过程序框图来实现.
程序框图与顺序结构
知识探究（一）：算法的程序框图 思考1:“判断整数n（n>2）是否为质数”的 算法步骤如何？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r；
第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示；
算法分析： 第一步，输入m，n. 第二步，计算鸡的只数x = 4m - n .
2
第三步，计算兔的只数y=m-x.
第四步，输出x，y.
程序框图：
开始 输入m，n x = 4m - n
2
y= m-x
输出x，y 结束
例2 已知下图是“求一个正奇数的平方
加5的值”的程序框图，若输出的数是30，求
输入的数n的值.
第二步，计算 p = a + b + c .
2
第三步，计算 S=p(p-a)(p-b)(p-c).
第四步，输出S.
思考3:上述算法的程序框图如何表示？
开始 输入a，b，c
p= a+b+ c 2
S= p(p-a)(p-b)(p-c)
输出S 结束
理论迁移
例1 一个笼子里装有鸡和兔共m只，且 鸡和兔共n只脚，设计一个计算鸡和兔各有多 少只的算法，并画出程序框图表示.
问题提出
1.算法的含义是什么？
在数学中，按照一定规则解决某一 类问题的明确和有限的步骤称为算法.
2.算法是由一系列明确和有限的计算步 骤组成的，我们可以用自然语言表述一 个算法，但往往过程复杂，缺乏简洁性， 因此，我们有必要探究使算法表达得更 加直观、准确的方法，这个想法可以通 过程序框图来实现.
程序框图与顺序结构
知识探究（一）：算法的程序框图 思考1:“判断整数n（n>2）是否为质数”的 算法步骤如何？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r；
第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示；
算法分析： 第一步，输入m，n. 第二步，计算鸡的只数x = 4m - n .
2
第三步，计算兔的只数y=m-x.
第四步，输出x，y.
程序框图：
开始 输入m，n x = 4m - n
2
y= m-x
输出x，y 结束
例2 已知下图是“求一个正奇数的平方
加5的值”的程序框图，若输出的数是30，求
输入的数n的值.
第二步，计算 p = a + b + c .
2
第三步，计算 S=p(p-a)(p-b)(p-c).
第四步，输出S.
思考3:上述算法的程序框图如何表示？
开始 输入a，b，c
p= a+b+ c 2
S= p(p-a)(p-b)(p-c)
输出S 结束
理论迁移
例1 一个笼子里装有鸡和兔共m只，且 鸡和兔共n只脚，设计一个计算鸡和兔各有多 少只的算法，并画出程序框图表示.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
13
2.下图的 作用是 判断输 入数x 的奇偶 性，则 ②处应 为____
2020/12/11
开始 输入x
R=x除以2的余数
是
否
②
输出“x是奇数”
输出“x是偶数”
结束
14
例2.通常说一年有365天，它表示地球围绕太阳转一 周所需要的时间，但事实并不是这样简单。根据天 文资料，地球围绕太阳转一周所需要的精确时间是 365.2422，称之为天文年。这个误差看似不大，却 引起季节和日历之间难以预料的大变动。在历法上 规定四年一闰，百年少一闰，每四百年又加一闰。 如何判断某一年是不是闰年呢？请设计一个算法， 并用框图表示这个算法
①若y能被400整除，则输出“y是闰年”； ②若y不能被400整除，则输出“y不是闰年”；
2020/12/11
Hale Waihona Puke 16PPT教学课件谢谢观看
Thank You For Watching
17
2020/12/11
开始 船工送羊过河 船工独自回来 船工送狼过河 船工带羊回来 船工送白菜过河 船工独自回来 船工送羊过河
结束
9
例1 设计一个算法，任意 输入一个x，计算y = | x | ， 并输出 y 的数值。
解：算法步骤 （1）输入x； （2）若x < 0，则y = - x ； （3）若x≥0，则y = x ； （4）输出y
算法的基本结构及设计
顺序结构 选择结构
2020/12/11
1
教材86页 / 习题2—1 / A组 / 第5题 ➢设计算法，作一个以已知线段长为边长的正三角形。
解：算法步骤： 设已知线段端点为A、B
（1）先以A为圆心，线段AB的长为半径作圆弧； （2）再以B为圆心，线段AB的长为半径作圆弧； （3）设两圆弧交点为C，连结AC、BC，则△ABC 为等边三角形。
3、在射线AP上作线段AC=CE=EF=FG=GD
4、连接BD, 过C作 CM // BD ,交AB 于 M
5、2020M/12/1为1 所作的AB的一个 5 等分点
6
开始
从A出发作一条射线
在射线上取点C得线段AC
在射线上作CE=EF=FG =GD=AC ，并连接BD
过C作BD的平行线交AB于 M , 即得AB的一个5等分点
2020/12/11
结束
算法 流程图
顺 步骤甲 序 步骤乙 结
构
7
（一）顺序结构
按照步骤依次执行的一个算法，
称为具有“顺序结构”的算法，
或称为算法的顺序结构.
特点：
直观、清楚 便于检查和交流
步骤甲 步骤乙
2020/12/11
8
练习 ：一个船工 要送一匹狼、一 只羊和一颗白菜 过河.每次只能 带一样，并且狼 和羊不能单独在 一起，山羊和白 菜也不能单独在 一起。应该如何 渡河？
分析理解：设y为年份，如果Y是闰年，那 么或者y能被4整除不能被100整除，或者y 能被400整除。
2020/12/11
15
解：算法步骤：
1.若y不能被4整除，则输出“y不是闰年”。 2.若y不能被4整除，则判断y是否能被100整除； （1）若y不能被100整除，则输出“y是闰年”； （2）若y能被100整除，则判断y是否能被400整除；
用自然语言 描述算法
2020/12/11
2
开始
以A为圆心，线段AB的长为半径作圆弧
再以B为圆心，线段AB的长为半径作圆弧
设两圆弧交点为C，连结AC、BC， 则△ABC为等边三角形。
结束
用框图描述 算法
2020/12/11
3
算法框图：又称程序框图或流程
图，是一种用规定的图形、指向 线及文字说明来准确、直观地表 示算法的图形。
2020/12/11
4
流程图的基本框图符号
起止框 处理框 判断框
流程图是用带箭头 的流程线将各种框图 符号连结在一起表示 算法的图形。
输入输出框
流程线
2020/12/11
5
探 究 尺规作图，确定线段AB的一个5等分点
D
P
C
•
F
E
•
•
G
•
•
A
•
B
作法：如图 M
1、过A作射线AP
2、在射线AP上任取一点C,得线段AC
开始
输入x
否
x<0
是
y=-x
y=x
输出y
结束
2020/12/11
10
（二）选择结构
算法中需要先进行判断，判 断的结果决定后面的步骤。
假
A
条件
真 B
2020/12/11
11
顺序结构
选择结构
• 由若干个依次执行 • 在一个算法中，经常 的处理步骤组成的 会遇到一些条件的判 逻辑结构。这是任 断，算法的流程根据 何一个程序都离不 条件是否成立有不同 开的基本结构。 的流向，这种算法结 构称为条件结构。
A
真 条件 假
B
步骤甲 步骤乙
2020/12/11
12
开始
课堂练习：
输入a,b
1.写出下列程序
的运行结果.
a=2
（1）图（1）中， b=4
输出S=__ (2) 图(2)中，若
Sba ab
R=8，则a=___ 输出S
结束
2020/12/11
图（1）
开始 输入R
b R 2
a=2b
输出a 结束 图（2）
2.下图的 作用是 判断输 入数x 的奇偶 性，则 ②处应 为____
2020/12/11
开始 输入x
R=x除以2的余数
是
否
②
输出“x是奇数”
输出“x是偶数”
结束
14
例2.通常说一年有365天，它表示地球围绕太阳转一 周所需要的时间，但事实并不是这样简单。根据天 文资料，地球围绕太阳转一周所需要的精确时间是 365.2422，称之为天文年。这个误差看似不大，却 引起季节和日历之间难以预料的大变动。在历法上 规定四年一闰，百年少一闰，每四百年又加一闰。 如何判断某一年是不是闰年呢？请设计一个算法， 并用框图表示这个算法
①若y能被400整除，则输出“y是闰年”； ②若y不能被400整除，则输出“y不是闰年”；
2020/12/11
Hale Waihona Puke 16PPT教学课件谢谢观看
Thank You For Watching
17
2020/12/11
开始 船工送羊过河 船工独自回来 船工送狼过河 船工带羊回来 船工送白菜过河 船工独自回来 船工送羊过河
结束
9
例1 设计一个算法，任意 输入一个x，计算y = | x | ， 并输出 y 的数值。
解：算法步骤 （1）输入x； （2）若x < 0，则y = - x ； （3）若x≥0，则y = x ； （4）输出y
算法的基本结构及设计
顺序结构 选择结构
2020/12/11
1
教材86页 / 习题2—1 / A组 / 第5题 ➢设计算法，作一个以已知线段长为边长的正三角形。
解：算法步骤： 设已知线段端点为A、B
（1）先以A为圆心，线段AB的长为半径作圆弧； （2）再以B为圆心，线段AB的长为半径作圆弧； （3）设两圆弧交点为C，连结AC、BC，则△ABC 为等边三角形。
3、在射线AP上作线段AC=CE=EF=FG=GD
4、连接BD, 过C作 CM // BD ,交AB 于 M
5、2020M/12/1为1 所作的AB的一个 5 等分点
6
开始
从A出发作一条射线
在射线上取点C得线段AC
在射线上作CE=EF=FG =GD=AC ，并连接BD
过C作BD的平行线交AB于 M , 即得AB的一个5等分点
2020/12/11
结束
算法 流程图
顺 步骤甲 序 步骤乙 结
构
7
（一）顺序结构
按照步骤依次执行的一个算法，
称为具有“顺序结构”的算法，
或称为算法的顺序结构.
特点：
直观、清楚 便于检查和交流
步骤甲 步骤乙
2020/12/11
8
练习 ：一个船工 要送一匹狼、一 只羊和一颗白菜 过河.每次只能 带一样，并且狼 和羊不能单独在 一起，山羊和白 菜也不能单独在 一起。应该如何 渡河？
分析理解：设y为年份，如果Y是闰年，那 么或者y能被4整除不能被100整除，或者y 能被400整除。
2020/12/11
15
解：算法步骤：
1.若y不能被4整除，则输出“y不是闰年”。 2.若y不能被4整除，则判断y是否能被100整除； （1）若y不能被100整除，则输出“y是闰年”； （2）若y能被100整除，则判断y是否能被400整除；
用自然语言 描述算法
2020/12/11
2
开始
以A为圆心，线段AB的长为半径作圆弧
再以B为圆心，线段AB的长为半径作圆弧
设两圆弧交点为C，连结AC、BC， 则△ABC为等边三角形。
结束
用框图描述 算法
2020/12/11
3
算法框图：又称程序框图或流程
图，是一种用规定的图形、指向 线及文字说明来准确、直观地表 示算法的图形。
2020/12/11
4
流程图的基本框图符号
起止框 处理框 判断框
流程图是用带箭头 的流程线将各种框图 符号连结在一起表示 算法的图形。
输入输出框
流程线
2020/12/11
5
探 究 尺规作图，确定线段AB的一个5等分点
D
P
C
•
F
E
•
•
G
•
•
A
•
B
作法：如图 M
1、过A作射线AP
2、在射线AP上任取一点C,得线段AC
开始
输入x
否
x<0
是
y=-x
y=x
输出y
结束
2020/12/11
10
（二）选择结构
算法中需要先进行判断，判 断的结果决定后面的步骤。
假
A
条件
真 B
2020/12/11
11
顺序结构
选择结构
• 由若干个依次执行 • 在一个算法中，经常 的处理步骤组成的 会遇到一些条件的判 逻辑结构。这是任 断，算法的流程根据 何一个程序都离不 条件是否成立有不同 开的基本结构。 的流向，这种算法结 构称为条件结构。
A
真 条件 假
B
步骤甲 步骤乙
2020/12/11
12
开始
课堂练习：
输入a,b
1.写出下列程序
的运行结果.
a=2
（1）图（1）中， b=4
输出S=__ (2) 图(2)中，若
Sba ab
R=8，则a=___ 输出S
结束
2020/12/11
图（1）
开始 输入R
b R 2
a=2b
输出a 结束 图（2）