算法的表示方法.ppt
合集下载
算法案例PPT优秀课件8
－1 O 1 2 3
x
－1
f(2.5)＝0.25>0，即f(2)·f(2.5)<0，
故近似解在区间(2，2.5)内．
通过依次取区间中点的方法，将根所在的区间逐 步缩小，并列出表格：
区间 (2，3) (2，2.5) (2.25，2.5) (2.375，2.5) (2.375，2.4375)
区间中点的值 2.5 2.25
2、不断二分解所在的区间
若 x 1 (a ,b )不 , f( 妨 a ) 0 ,f( 设 b ) 0
（1）若 （2）若
f (ab) 0，由
2
f (ab) 0 ，由
2
f (a) 0，则
f (b) 0，则
xx11((aa,2ab2,bb))
（3）若 f (ab) 0，则
孙子的解法是：
先从3和5、3和7、5和7的公倍数中相应地找出分别被7、5、3除均余1的 较小数15、21、70.即
15÷7=2……余1， 21÷5=4……余1， 70÷3=23……余1. 再用找到的三个较小数分别乘以被7、5、3除所得的余数的积连加， 15×2+21×3+70×2=233. 最后用和233除以3、5、7三个除数的最小公倍数. 233÷105=2……余23， 这个余数23就是合乎条件的最小数.
顺序结构及框图表示
1.顺序结构: 依次进行多个处理的结构称为 顺序结构.
2.顺序结构的流程图
语句A 语句B
顺序结构是最简单、 最基本的算法结构,语句与 语句之间,框与框之间是按 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构.
选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构．
粤教版（）信息技术 必修1 3.2 算法及其描述 ppt（16张ppt）（含部分答案）
输入m和n
r=m % n 否
r=0 是
输出n
m=n n=r
结束
(1)人们利用计算机解决问题的基本过程为（ ） ①调试运行程序 ②分析问题③设计算法 ④问题解决 ⑤编写 A.①②③④⑤ B.②④③⑤① C. ④②③⑤① D ②③⑤①④ (2)下面关于算法的描述，正确的是( )。 A.算法不可以用自然语言描述 B.算法只能用流程图来描述 C.一个算法必须保证它的执行步骤是有限的 D.算法的流程图表示法有零个或多个输入，但只能有一个输出 (3)计算机能直接识别、理解执行的语言是( )。 A.汇编语言B. Pyhon语言C. Basic语 言D.机器语言 (4)下列关于算法的叙述，正确的是( ) A.解决一个问题的算法只有一种 B.有穷性是算法的基本特征之一 C.可行性不属于算法基本特征 D.算法对程序设计没有任何作用
在《几何原本》中，欧几里得阐述了关于求两个正整数的最大最大公约 数的过程，这就是著名的欧几里得算法----辗转相除法，其具体过程如 下： 设给定的两个正整数为m和n，求它们的最大公约数的步骤为： ①以m除以n，令所得的余数为R。 ②若R=0，则输出结果n，算法结束；否则，继续步骤③ ③令m=n，n=R，并返回步骤①继续进行。
算法的描述
（1）用自然语言描述算法：比较容易理解，越详细越好，但 如果算法中含有比较多的分支或者循环操作等时，使用自然 语言比较难将其清晰表示出来；同时由于自然语言的歧义性 会导致算法执行的不确定性。
如：咬死了猎人的狗
设给定的两个正整数为m和n，求它们的最大公约数的步 骤为： ①以m除以n，令所得的余数为R。 ②若R=0，则输出结果n，算法结束；否则，继续步骤③ ③令m=n，n=R，并返回步骤①继续进行。
第一步：将A内溶液倒入C瓶中 第二步：将B内溶液瓶倒入A瓶中 第三步：将C内溶液瓶倒入B瓶中
r=m % n 否
r=0 是
输出n
m=n n=r
结束
(1)人们利用计算机解决问题的基本过程为（ ） ①调试运行程序 ②分析问题③设计算法 ④问题解决 ⑤编写 A.①②③④⑤ B.②④③⑤① C. ④②③⑤① D ②③⑤①④ (2)下面关于算法的描述，正确的是( )。 A.算法不可以用自然语言描述 B.算法只能用流程图来描述 C.一个算法必须保证它的执行步骤是有限的 D.算法的流程图表示法有零个或多个输入，但只能有一个输出 (3)计算机能直接识别、理解执行的语言是( )。 A.汇编语言B. Pyhon语言C. Basic语 言D.机器语言 (4)下列关于算法的叙述，正确的是( ) A.解决一个问题的算法只有一种 B.有穷性是算法的基本特征之一 C.可行性不属于算法基本特征 D.算法对程序设计没有任何作用
在《几何原本》中，欧几里得阐述了关于求两个正整数的最大最大公约 数的过程，这就是著名的欧几里得算法----辗转相除法，其具体过程如 下： 设给定的两个正整数为m和n，求它们的最大公约数的步骤为： ①以m除以n，令所得的余数为R。 ②若R=0，则输出结果n，算法结束；否则，继续步骤③ ③令m=n，n=R，并返回步骤①继续进行。
算法的描述
（1）用自然语言描述算法：比较容易理解，越详细越好，但 如果算法中含有比较多的分支或者循环操作等时，使用自然 语言比较难将其清晰表示出来；同时由于自然语言的歧义性 会导致算法执行的不确定性。
如：咬死了猎人的狗
设给定的两个正整数为m和n，求它们的最大公约数的步 骤为： ①以m除以n，令所得的余数为R。 ②若R=0，则输出结果n，算法结束；否则，继续步骤③ ③令m=n，n=R，并返回步骤①继续进行。
第一步：将A内溶液倒入C瓶中 第二步：将B内溶液瓶倒入A瓶中 第三步：将C内溶液瓶倒入B瓶中
算法案例-进位制16页PPT
为了区分不同的进位制，常在数的右下角标明基数， 十进制一般不标注基数.
例如十进制的133.59，写成133.59(10) 七进制的13，写成13(7)；二进制的10，写成10(2)
一般地，若k是一个大于1的整数，那么以k 为基数的k进制可以表示为一串数字连写在一起 的形式：
a n a n 1 a 1 a 0 ( k ) ( 0 a n k , 0 a n 1 ,, a 1 , a 0 k ) .
42、只有在人群中间，才能认识自 己。——德国
43、重复别人所说的话，只需要教育； 而要挑战别人所说的话，则需要头脑。—— 玛丽·佩蒂博恩·普尔
44、卓越的人一大优点是：在不利与艰 难的遭遇里百折不饶。——贝多芬
45、自己的饭量自己知道。——苏联
二、各进制数之间的转化（只限整数） 1、其它进制数化成十进制数公式 a n a n 1 a 1 a 0 (k ) a n k n a n 1 k n 1 a 1 k 1 a 0 k 0 ( 1 0 ) 2、十进制数化成k进制数
除k取余法
作业
Ｐ4５．
３
Ｐ48．
３
41、学问是异常珍贵的东西，从任何源泉吸 收都不可耻。——阿卜·日·法拉兹
十进制数的算法
探究：P34
若 a n a n 1a 1 a 0 ( k ) 表 示 一 个 k 进 制 数 ， 请 你 把 它 写 成 各 位 上 数 字 与 k 的 幂 的 乘 积 之 和 的 形 式 。
a n a n 1 a 1 a 0 (k) a n k n a n 1 kn 1 a 1 k 1 a 0 k 0 (1 0 )
下列写法正确的是：（A ）
A、751（16） B、751（7） C、095（12） D、901（2）
《算法与程序设计》课件
栈与队列
总结词：空间需求
详细描述：栈空间需求较小，只需存储当前 元素。队列空间需求较大，需存储所有元素
。
二叉树与图论算法
总结词：层级结构
详细描述：二叉树是一种层级结构， 每个节点最多有两个子节点（左子节 点和右子节点）。图论算法涉及图的 结构和性质，节点和边是基本元素。
二叉树与图论算法
总结词：遍历方式
总结词：空间效率
详细描述：数组连续存储，空间利用率较高。链表节点可能存在大量空闲空间，空间利用率较低。
栈与队列
总结词：先进后
总结词：先进后
栈与队列
总结词：应用场景
VS
详细描述：栈常用于实现函数调用、 深度优先搜索等操作。队列常用于实 现任务调度、缓冲区处理等操作。
栈与队列
总结词：性能特点
详细描述：栈操作速度快，时间复杂度为O(1)。队列操作速度慢，因为需要移动 大量元素，时间复杂度为O(n)。
总结词
复杂度分析
详细描述
二叉树和图论算法的时间复杂度和空间复杂度分析取决于具体算法和应用场景。在某些情况下，二叉树和图论 算法的时间复杂度和空间复杂度可能较高。
04
算法设计与优化
分治策略
01
分治策略
将一个复杂的问题分解为两个或更多的相同或相似的子问题，直到最后
子问题可以简单的直接求解，原问题的解即子问题的解的合并。
02
合并排序
采用分治策略的经典算法，将数组分为两半，分别对两半进行排序，最
后合并两个有序的半部分。
03
快速排序
利用分治策略的排序算法，选择一个基准元素，重新排列数组，使得基
准元素左侧都比它小，右侧都比它大，然后递归地对左右两侧进行快速
浙教版(2019)高中信息技术必修12.1算法的概念及描述课件(15张ppt)
算法中对于每个步骤的执行描述必须是明确的。
如果问题求解时所有数据都是不变且已知的，则所需数据包含在算法中，不必再在执行时输人数据。如果一些初始数据需要在算法执行时临时获取以适应不同情形的问题，则算法需要包1个或多个输人。
算法的核心价值就是解决问题，而解的终极目标就是需要知道结果究竞如何
2.1.2算法的描述方式(或算法的呈现方式)
算法的特征课堂习题
下面关于算法的描述，正确的是（ ）
A.一个算法只能有一个输入B. 算法只能用框图来表示C.一个算法的执行步骤可以是无限的D.一个完整的算法，不管用什么方法来表示，都至少有一个输出结果
2.1.1算法的概念
3、算法三要素
①、数据
②、运算
③、控制转移(选择、循环)
用算法解决问题时，必须明确参与运算的初始数据、运算时产生的中间数据以及解决问题后的结果数据
已缴费
是住校生
到所属教室班级休息
到财务处缴费
凭缴费单到高一公寓领取生活用品，布置床铺
否
否
是
是
高一新生报到流程
2.1.1算法的概念
2、算法的特征
①、有穷性
②、可行性
③、确定性
④、0个或多个输入
⑤、1个或多个输出
一个算法的步骤必须是有限的，不能是无限的。
一个算法中的每一步操中能做到并且能在有限的时间内完成。
A.6 B.8 C.9 D.15
2.1.2算法的描述方式(或算法的呈现方式)
3、伪代码：
伪代码指的是一种比较接直观简洁、符号接近计算机程序代码的算法描述。根据它很容易转换为相应的计算机语言代码
格式1：If 格件 then (语句序列1) Else (语句序列2)
对数据计算和判断
如果问题求解时所有数据都是不变且已知的，则所需数据包含在算法中，不必再在执行时输人数据。如果一些初始数据需要在算法执行时临时获取以适应不同情形的问题，则算法需要包1个或多个输人。
算法的核心价值就是解决问题，而解的终极目标就是需要知道结果究竞如何
2.1.2算法的描述方式(或算法的呈现方式)
算法的特征课堂习题
下面关于算法的描述，正确的是（ ）
A.一个算法只能有一个输入B. 算法只能用框图来表示C.一个算法的执行步骤可以是无限的D.一个完整的算法，不管用什么方法来表示，都至少有一个输出结果
2.1.1算法的概念
3、算法三要素
①、数据
②、运算
③、控制转移(选择、循环)
用算法解决问题时，必须明确参与运算的初始数据、运算时产生的中间数据以及解决问题后的结果数据
已缴费
是住校生
到所属教室班级休息
到财务处缴费
凭缴费单到高一公寓领取生活用品，布置床铺
否
否
是
是
高一新生报到流程
2.1.1算法的概念
2、算法的特征
①、有穷性
②、可行性
③、确定性
④、0个或多个输入
⑤、1个或多个输出
一个算法的步骤必须是有限的，不能是无限的。
一个算法中的每一步操中能做到并且能在有限的时间内完成。
A.6 B.8 C.9 D.15
2.1.2算法的描述方式(或算法的呈现方式)
3、伪代码：
伪代码指的是一种比较接直观简洁、符号接近计算机程序代码的算法描述。根据它很容易转换为相应的计算机语言代码
格式1：If 格件 then (语句序列1) Else (语句序列2)
对数据计算和判断
算法的概念课件PPT
动态规划
背包问题
给定一组物品和一个背包容量，如何选择物品放入背包以使得背 包内物品的总价值最大。
最长公共子序列（LCS）
给定两个序列，找出它们的最长公共子序列。
最优二叉搜索树
给定一组按概率排序的键和对应的搜索成本，构建一棵二叉搜索树 使得总的搜索成本最低。
04 算法性能分析
时间复杂度
时间复杂度的定义
空间复杂度
1 2
空间复杂度的定义
描述算法执行所需内存空间与问题规模之间的关 系，也用大O表示法表示。
常见空间复杂度类型
包括常数空间复杂度O(1)、线性空间复杂度O(n) 等。
3
空间复杂度的优化
通过减少不必要的内存占用、使用数据结构等方 式来降低空间复杂度。
稳定性与正确性评估
01
算法稳定性评估
稳定性指算法在输入数据发生微小变化时，输出结果不会发生较大变化
问题分类
根据问题的性质和求解方 法，将问题分为不同类型， 如排序问题、图论问题等。
问题建模方法
运用数学、逻辑等工具， 对问题进行形式化描述， 建立问题的数学模型。
数据结构选择
基本数据结构
掌握数组、链表、栈、队 列等基本数据结构的特点 和使用方法。
高级数据结构
了解并学会使用树、图、 堆等高级数据结构，以便 更有效地解决问题。
算法在各个领域的应用
随着算法技术的不断成熟和普及，其将在各个领域得到更广泛的应用，如医疗、金融、交 通等，为社会发展带来更多的便利和进步。
THANKS FOR WATCHING
感谢您的观看
描述算法执行时间与问题规模之间的关系，通常用大O表 示法表示。
常见时间复杂度类型
包括常数时间复杂度O(1)、线性时间复杂度O(n)、对数时 间复杂度O(logn)、线性对数时间复杂度O(nlogn)、平方 时间复杂度O(n^2)、立方时间复杂度O(n^3)等。
3.2算法及其描述课件
问题二
❖ 有一个年级的同学，每9人一排多5人， 每7人一排多1人，每5 人一排多2人， 这个年级至少有多少人 ？
问题二：280 ×5+225 ×1+126 ×2－315 ×5＝302人 （9） （7） （5）
创新型例题
一位商人有9枚金币，其中有一枚 略轻的是假币，你能用天平（无砝码） 将假币找出来吗？写出解决这一问题 的算法。
羊回来 第三步:运狼过河,回来 第四步:运羊过河
开始 运羊过河,回来
运菜过河, 并运羊回来 运狼过河,回来
运羊过河 结束
韩信点兵
❖ 我国汉代有一位大将，名叫韩信。刘邦去一 次去查看部队，问韩信部队的人数，韩信说， 如果3个3个的数，最后剩2个；如果5个5个 的数，最后剩3个；如果7个7个的数，最后剩 2个。最少有多少人？这样可把刘邦给难住了。 他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。
导入一
假设要喝一杯茶有以下几个步骤：
a.烧水
b.洗刷水壶
c.找茶叶 d.洗刷茶具
e.沏茶
请问你怎样安排？
烧水泡茶问题：
解：烧水泡茶可分下面四步完成： 第一步：洗好开水壶； 第二步：灌好凉水，放在火上，等待水开； 第三步：等待时洗好茶杯，茶杯里放好茶叶； 第四步：水开后再冲水泡茶 。
一个农夫带着一条狼、一头山羊和一篮蔬菜 要过河,但只有一条小船.乘船时,农夫只能带一 样东西.当农夫在场的时候,这三样东西相安无事. 一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个 算法,使农夫能安全地将这三样东西带过河.
设备
A
B
C
D
产品
甲
2
1
4
0
乙
2
算法PPT课件
2.2简单的算法举例
➢ S1：使p=1，或写成1p
➢ S2：使i=2，或写成2i
➢ S3：使p与i相乘，乘积仍放在变量p中，可表
示为：p*ip
若是1000，求什么？
➢ S4：使i的值加1，即i+1 i
➢ S5：如果i不大于5，返回重新执行S3；否则 ，算法结束
➢ 最后得到p的值就是 5!的值
若2求.21简×3单×的5×算7×法9×举11例
➢ S4：sign=(-1)*sign -1/2
➢ S5：term=sign*(1/deno) 1-1/2
➢ S6：sum=sum+term 3 ➢ S7：deno=deno+1
满足，返回S4
➢ S8：若deno≤100返回S4；否则算法结束
例2.4 求 1 1 1 1 1 1
234
➢ 用ni代表第i个学生学号，gi表示第i个学生成绩 S1：1i S2：如果gi≥80， 则输出ni和gi，否则不输出 S3：i+1i S4：如果i≤50，返回到步骤S2，继续执行， 否则，算法结束
例2.3 判定2000—2500年中的每一年是 否闰年，并将结果输出。
➢闰年的条件：
(1)能被4整除，但不能被100整除的年份都是 闰年，如2008、2012、2048年 (2)能被400整除的年份是闰年，如2000年 不符合这两个条件的年份不是闰年 例如2009、2100年
➢算法是解决“做什么”和“怎么做”的 问题
➢程序中的操作语句，是算法的体现 ➢不了解算法就谈不上程序设计
2.1 什么是算法 2.2 简单的算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法
2.1 什么是算法
【最新】 算法和算法的表示PPT 课件教案讲义(获奖作品) 图文
对例1而言，在计算前，计算机必须要知道给定的铁丝长度L和 所要求的面积S。即把计算机所需的原始数据L和S输入到计算机 中，然后按照编好的程序一步步进行计算。
指令:用来规定计算机操作的命令 程序：为解决某一问题而编排的一个指令序列。通常，一个程序由如下 两部分组成：指令部分和数据部分
1、输入L和S的值
4、验证计算结果
（二）、计算机解题
早期，由于数据量小，人们以手工算法居多，随着科技的发 展和计算机性能的提高，越来越多的人使用计算机来解决各式各 样的问题。 计算机看起来似乎无所不能，实际上，至今为止，计算机 只能按照设计好的程序，一步一步地进行计算。计算机是程序的 忠实执行者!
使用计算机解决问题一般要经历三个阶段： 1、分析问题确定要用计算机做什么 2、寻找解决问题的途径和方法 3、用计算机进行处理 做什么 怎么做
想要泡茶喝，当时的情况是：开水没有，水 壶要洗，茶壶和茶杯要洗，火已生了，茶叶 也有了，怎么办？ ——华罗庚《统筹方法平话及补充》
农夫的故事
一个农夫带着一条狼、一头山羊和一篮 蔬菜要过河，但只有一条船。乘船时，农夫 只能带一样东西。当农夫在场的时候，这三 样东西相安无事。一旦农夫不在，狼会吃羊， 羊会吃菜。请设计一个算法，使农夫能安全 地将这三样东西带过河。
流程图常用符号（5框1线）
练习1：P17 问题与练习 第1题
1.有两个容器A和B，A容器中装满了饮料,B容器中装满了调料,要将A和B 容器内容交换，如何完成？仿照上面方式，写出交换A和B容器内容的算 法（用流程图表示）。
开始
取空容器C
A容器饮料倒入容器C
B容器饮料倒入容器A
C容器饮料倒入容器B
1.2 确定解决问题的方法 下面将通过实例来说明计算机解决实际问题的步骤。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
用于表示分支情况， 框内书写判断条件
用于连接因写不下 而断开的流程线
指出要处理的内容
表示程序的流向
示例
start
end
输入b 输出“大”
Y
N
a<b
1 1
a←3
A
B
C
D
1、自然语言 2、流程图 3、伪代码 4、机器语言
【例3】将例2用流程图来描述。
从键盘输入两数，求两数之和并输出。
1、输入一个加数 2、输入另一个加数 3、计算两数之和 4、输出和
算法开始 1. 输入a，b 2. 如果a≥b，则输出a 3. 如果a<b，则输出b
a:任意数 b:任意数
顺序结构
顺序结构
【例5】 键盘输入一个正方形的边长a，求该正方形与其内切圆所夹部分的面积并输出。
1、分析问题：
输入数据：
a
处理问题： 输出数据：
2、设计算法：
选择结构
：根据给定条件是否成立而决定执行不同步骤的算法结构。
组成： 循环体：等待。 循环条件：是否红灯。
【例2】打印输出五个“你真棒！” 。
循环变量三要素：
组成：
初值、终值、步长
循环体：输出“你真棒！”
循环条件：输出“你真棒！””个数是否满5个。
开始
开始
i=1
否 i<=5
是 打印输出“你真棒！”
i=0
否 i<5
是 打印输出“你真棒！”
i=i+1
i=i+1
结束
1、自然语言描述算法 【例1】交换两个杯子中的液体。
A
B
C
提问同学，如何处理？
将杯子A中的液体倒给杯子C； 将杯子B中的液体倒给杯子A； 将杯子C中的液体倒给杯子B。
引入一个空杯子
1、自然语言描述算法 【例2】从键盘输入两数，求两数之和并输出。
1、输入一个加数 2、输入另一个加数 3、计算两数之和 4、输出和
双分支结构
单分支结构
双分支结构
【例6】上完体育课，如果是上午最 后一节，下课后去食堂吃饭；否则 ，进教室上课。
单分支结构
流程图：
到食堂吃饭
到教室上课
双分支结构
【例7】出门带伞问题： 如果下雨，带伞后出门，否则直接出门。
单分支： 如果红灯，则等待，重复前面过程，否则过马路。
结束
【例4】已知圆半径，求面积。(先画流程图)
1、分析问题 ： 2、设计算法：
分析解决问题所需要的数据（条件）——输入； 确定要计算机解决什么问题，即“做什么”——处理
3、编写程序： ；
4、调试程序：
明确最后得到的结果——输出。 此例中要求输入圆半径，计算圆面积，输出圆面积。
练一练
用流程图描述求任意两个数a和b中的较大的数， 并输出这个数的算法。
练习：描述出求任意长方形面积的算法。
算法开始 1. 输入a，b 2. s = a * b 3. 输出s
算法结束
a：长 b：宽 s：面积
求任意两个数a和b中的较大的数，并输 出这个数的算法。
分析：
要求出两个数中的较大的数，首先要 知道这两个数a和b，然后比较这两个数， 如果a大于b，则输出a的值；反之，输出b 的值。
算法开始
a：任意一个数 b：任意一个数
1. 输入a，b
2. 如果a≥b，则输出a
3. 如果a＜b，则输出b
算法结束
基本符号
开始、结束符: 输入、输出框:
连接框：
处理框： 判断框： 流程线：
符号
开始、结束符 输入、输出框
判断框 连接框 处理框 流程线
作用
表示算法的开始或 结束 表示数据的输入， 或计算结果的输出
1. 认识算法的三种常用表示方法 2. 会用自然语言描述解决问题的算法 3. 掌握流程图的六种基本符号的用法 4. 会绘制简单的流程图
常用的算法描述方法：
用自然语言描述算法。 用流程图描述算法。 用伪代码或直接用计算机程序来描 述算法。
用自然语言描述算法，即用人们日常所 使用的语言加上一些必要的数学符号来描述 算法。
用于连接因写不下 而断开的流程线
指出要处理的内容
表示程序的流向
示例
start
end
输入b 输出“大”
Y
N
a<b
1 1
a←3
A
B
C
D
1、自然语言 2、流程图 3、伪代码 4、机器语言
【例3】将例2用流程图来描述。
从键盘输入两数，求两数之和并输出。
1、输入一个加数 2、输入另一个加数 3、计算两数之和 4、输出和
算法开始 1. 输入a，b 2. 如果a≥b，则输出a 3. 如果a<b，则输出b
a:任意数 b:任意数
顺序结构
顺序结构
【例5】 键盘输入一个正方形的边长a，求该正方形与其内切圆所夹部分的面积并输出。
1、分析问题：
输入数据：
a
处理问题： 输出数据：
2、设计算法：
选择结构
：根据给定条件是否成立而决定执行不同步骤的算法结构。
组成： 循环体：等待。 循环条件：是否红灯。
【例2】打印输出五个“你真棒！” 。
循环变量三要素：
组成：
初值、终值、步长
循环体：输出“你真棒！”
循环条件：输出“你真棒！””个数是否满5个。
开始
开始
i=1
否 i<=5
是 打印输出“你真棒！”
i=0
否 i<5
是 打印输出“你真棒！”
i=i+1
i=i+1
结束
1、自然语言描述算法 【例1】交换两个杯子中的液体。
A
B
C
提问同学，如何处理？
将杯子A中的液体倒给杯子C； 将杯子B中的液体倒给杯子A； 将杯子C中的液体倒给杯子B。
引入一个空杯子
1、自然语言描述算法 【例2】从键盘输入两数，求两数之和并输出。
1、输入一个加数 2、输入另一个加数 3、计算两数之和 4、输出和
双分支结构
单分支结构
双分支结构
【例6】上完体育课，如果是上午最 后一节，下课后去食堂吃饭；否则 ，进教室上课。
单分支结构
流程图：
到食堂吃饭
到教室上课
双分支结构
【例7】出门带伞问题： 如果下雨，带伞后出门，否则直接出门。
单分支： 如果红灯，则等待，重复前面过程，否则过马路。
结束
【例4】已知圆半径，求面积。(先画流程图)
1、分析问题 ： 2、设计算法：
分析解决问题所需要的数据（条件）——输入； 确定要计算机解决什么问题，即“做什么”——处理
3、编写程序： ；
4、调试程序：
明确最后得到的结果——输出。 此例中要求输入圆半径，计算圆面积，输出圆面积。
练一练
用流程图描述求任意两个数a和b中的较大的数， 并输出这个数的算法。
练习：描述出求任意长方形面积的算法。
算法开始 1. 输入a，b 2. s = a * b 3. 输出s
算法结束
a：长 b：宽 s：面积
求任意两个数a和b中的较大的数，并输 出这个数的算法。
分析：
要求出两个数中的较大的数，首先要 知道这两个数a和b，然后比较这两个数， 如果a大于b，则输出a的值；反之，输出b 的值。
算法开始
a：任意一个数 b：任意一个数
1. 输入a，b
2. 如果a≥b，则输出a
3. 如果a＜b，则输出b
算法结束
基本符号
开始、结束符: 输入、输出框:
连接框：
处理框： 判断框： 流程线：
符号
开始、结束符 输入、输出框
判断框 连接框 处理框 流程线
作用
表示算法的开始或 结束 表示数据的输入， 或计算结果的输出
1. 认识算法的三种常用表示方法 2. 会用自然语言描述解决问题的算法 3. 掌握流程图的六种基本符号的用法 4. 会绘制简单的流程图
常用的算法描述方法：
用自然语言描述算法。 用流程图描述算法。 用伪代码或直接用计算机程序来描 述算法。
用自然语言描述算法，即用人们日常所 使用的语言加上一些必要的数学符号来描述 算法。