分支结构PPT课件
合集下载
第五章--分支结构PPT课件
![第五章--分支结构PPT课件](https://img.taocdn.com/s3/m/ebb16ae2844769eae109ed54.png)
)
2021/7/22
8
例2.用cond函数来描述下列计算式: x 0≤x<2
F(x)=
x2 2≤x<5 x3 5≤x<7
ex x≥7
程序为:
(initget 7)
(setq x (getreal “Enter x=? (x >= 0)”))
(setq fx (cond ((and (>= x 0) (< x 2)) x)
可以是表。
2021/7/22
5
2.〈测试—表达式〉的值不一定必须为T才算成立,因为从逻辑角度来说任何 非 nil 的 表 达 式 都 与 T 等 效 , 只 要 其 值 为 非 nil 即 可 , 例 如 〈 测 试 — 表 达 式 〉 为 1.2.“text”,(List 1 2 3),(setq a 3.0) (+ 13 8),(print “a”),a(已赋值)等,其值虽非T, 但为非nil,固测试均成立。并进行〈则—表达式〉。只有〈测试—表达式〉的值 为nil,如/(),(and (< 4 1) (> 3 2))测试不成功,则进行〈否则—表达式〉。
执行该函数时对表达式依次求值,只要有一个表达式的值为非nil则返回T。
只有2全021部/7/2表2 达式的值为nil,才返回nil,例如:
3
(or 1 2 3 nil)
返回值T
(or (< 5 3) (= 2 1) (/= 2 2) (> 3 5)
返回值nil
(or a b c d)
返回值nil
;(a b c d均未赋值)
((and (>= x 2) (< x 5)) (* x x))
((and (>= x 5) (< x 7)) (expt x 3))
2021/7/22
8
例2.用cond函数来描述下列计算式: x 0≤x<2
F(x)=
x2 2≤x<5 x3 5≤x<7
ex x≥7
程序为:
(initget 7)
(setq x (getreal “Enter x=? (x >= 0)”))
(setq fx (cond ((and (>= x 0) (< x 2)) x)
可以是表。
2021/7/22
5
2.〈测试—表达式〉的值不一定必须为T才算成立,因为从逻辑角度来说任何 非 nil 的 表 达 式 都 与 T 等 效 , 只 要 其 值 为 非 nil 即 可 , 例 如 〈 测 试 — 表 达 式 〉 为 1.2.“text”,(List 1 2 3),(setq a 3.0) (+ 13 8),(print “a”),a(已赋值)等,其值虽非T, 但为非nil,固测试均成立。并进行〈则—表达式〉。只有〈测试—表达式〉的值 为nil,如/(),(and (< 4 1) (> 3 2))测试不成功,则进行〈否则—表达式〉。
执行该函数时对表达式依次求值,只要有一个表达式的值为非nil则返回T。
只有2全021部/7/2表2 达式的值为nil,才返回nil,例如:
3
(or 1 2 3 nil)
返回值T
(or (< 5 3) (= 2 1) (/= 2 2) (> 3 5)
返回值nil
(or a b c d)
返回值nil
;(a b c d均未赋值)
((and (>= x 2) (< x 5)) (* x x))
((and (>= x 5) (< x 7)) (expt x 3))
第6课 多分支结构程序设计ppt(23张PPT)
![第6课 多分支结构程序设计ppt(23张PPT)](https://img.taocdn.com/s3/m/52b11252bf1e650e52ea551810a6f524ccbfcb94.png)
需先知道两个算术运算数,然后根据四则运算进行计算并 输出运算结果。
在这个过程中,能简单处理运算异常情况,也就是运算符只 能是加、减、乘、除,当运算符为除时,除数不能为零。
新知讲解
2.算法设计
在本例中,输入的数据分别存储在变量 x,y中;输入的运算符存储在变量op中 ,运算结果存储在变量c中。
新知讲解
2.能否使用多分支结构,找出n(n≥10)个数中的最大数?
新知讲解 任务:看天气穿衣
拓展运用
>26度
是
T恤
否
20-26度
是
衬衣
否
10-20度
是
毛衣
否
小于10 度 是
羽绒服
新知讲解
其程序代码如下:
新知讲解
二、多分支结构程序设计实例
编写程序,实现算术四则运算的简易计 算器功能。
新知讲解
1.问题分析
新知讲解
在分支结构程序设计中, 当选择的情 况较多时, Python中提供了if-elif条件 语句。
新知讲解
一、if-elif条件语句
在Python中, if-elif条件语句的一般格式是:
if<条件1>: <语句块1>
elif<条件2>: <语句块2>
…… elif<条件n>:
<语句块n> [else
print("除数不能为零!") else:
print("运算符输入有误!")
新知讲解
4.调试运行
按“F5”键,分别输入运算数和运算符, 观察程序运行结果。
新知讲解
日积月累
捕捉异常可以使用try/except语句。其基本格式为:
C语言分支结构.ppt
![C语言分支结构.ppt](https://img.taocdn.com/s3/m/0d903d740242a8956aece44e.png)
3.1.5 else – if 语句
if(( ch>= 'a' && ch <= 'z' )||( ch>= 'A' && ch<='Z')) letter ++;
else if (ch >= '0' && ch <= '9') digit ++;
else other ++;
实现多路选择
else – if 语句
|| ( ch >= 'A' && ch <= 'Z' )
数字字符
ch >= '0' && ch <= ' 9'
其他字符 除此外
3.1.1 程序解析
#include <stdio.h> int main(void) {
int i, digit, letter, other; char ch;
处理方法: 逐个输入与判断
ASCII字符集:每个可用字符:惟一的 次序值( ASCII 码)见附录2
1 == ‘1’ ?
3.1.3 字符型数据的输入和输出
1. 字符输入函数getchar——输入一个字符
char ch; ch = getchar( );
2. 字符输出函数putchar——输出一个字符
putchar ( 输出参数 );
条件的表示
例3-2 写出满足下列条件的C表达式 (1) ch 是空格或者回车
ch == ' ' || ch == '\n'
五年级上册第8课分支结构(共18张PPT)
![五年级上册第8课分支结构(共18张PPT)](https://img.taocdn.com/s3/m/6f22cd47c381e53a580216fc700abb68a982ad9f.png)
复习旧知
构建新知
学以致用
总结提升
分支结构作用
资源分配:在某些情况下,分支结构可以帮助程序根据当前的需求和条件来分配资源。例如,根据系统的负载情况,程序可以选择性地关闭某些功能或优化资源使用。算法实现:许多算法和数据结构都需要使用分支结构来实现。例如,排序算法、搜索算法、图算法等经常需要根据条件判断来选择不同的执行路径。提高代码效率:通过合理地使用分支结构,可以避免不必要的计算或操作,从而提高程序的效率。例如,如果某个条件已经满足,那么可以使用分支结构来跳过一些不必要的计算步骤。
复习旧知
构建新知
学以致用
总结提升
比较两个数a、b,输出其中较大的数:
if<条件>: <语句块1>[else: <语句块2>]
复习旧知
构建新知
学以致用
总结提升
复习旧知
构建新知
学以致用
总结提升
复习旧知
构建新知
学以致用
总结提升
关系表达式指用关系运算符,连接两个类型相同的数据组成的表达式。其值是布尔型(bool):真(True)或假(Flase)
Python关系表达式
复习旧知
构建新知
学以致用
总结提升
复习旧知
构建新知
学以致用
总结提升
Python逻辑表达式
逻辑表达式指用逻辑运算符,把逻辑变量连接起来的表达式. 逻辑表达式的值仍是布尔型:真或假(True或False)
(1)and左右两边的关系表达式的值同时为真,逻辑表达式的值为真(True),否则为假(False)。(2)or左右两边的关系表达式的值至少一个为真,逻辑表达式的值为真(True),否则为假(False)。(3)not表示将关系表达式的值取反。
构建新知
学以致用
总结提升
分支结构作用
资源分配:在某些情况下,分支结构可以帮助程序根据当前的需求和条件来分配资源。例如,根据系统的负载情况,程序可以选择性地关闭某些功能或优化资源使用。算法实现:许多算法和数据结构都需要使用分支结构来实现。例如,排序算法、搜索算法、图算法等经常需要根据条件判断来选择不同的执行路径。提高代码效率:通过合理地使用分支结构,可以避免不必要的计算或操作,从而提高程序的效率。例如,如果某个条件已经满足,那么可以使用分支结构来跳过一些不必要的计算步骤。
复习旧知
构建新知
学以致用
总结提升
比较两个数a、b,输出其中较大的数:
if<条件>: <语句块1>[else: <语句块2>]
复习旧知
构建新知
学以致用
总结提升
复习旧知
构建新知
学以致用
总结提升
复习旧知
构建新知
学以致用
总结提升
关系表达式指用关系运算符,连接两个类型相同的数据组成的表达式。其值是布尔型(bool):真(True)或假(Flase)
Python关系表达式
复习旧知
构建新知
学以致用
总结提升
复习旧知
构建新知
学以致用
总结提升
Python逻辑表达式
逻辑表达式指用逻辑运算符,把逻辑变量连接起来的表达式. 逻辑表达式的值仍是布尔型:真或假(True或False)
(1)and左右两边的关系表达式的值同时为真,逻辑表达式的值为真(True),否则为假(False)。(2)or左右两边的关系表达式的值至少一个为真,逻辑表达式的值为真(True),否则为假(False)。(3)not表示将关系表达式的值取反。
分支结构的嵌套PPT课件
![分支结构的嵌套PPT课件](https://img.taocdn.com/s3/m/73478401ff4733687e21af45b307e87101f6f8f6.png)
开始 输入 a,b,c
解法二
Y 输出 a
a>b and a>c?
N
Y b>a and b>c? N
输出 b
输出 c
结束
设计意图:本题也可以理解为对三种情况进行判断。条件中可使用逻辑运算符,启发学生
多种角度思考问题,还有“解法三”吗?
•7
【练习】
某手机用户想要定制上海移动的手机上网GPRS套餐,输入其手机月上网的
斤原价;超过5斤 不足10斤部分每斤 打8折;超过10斤
Pay=w*3
Y
W<10?
N
Pay=3*5+(w-5)*3*0.8 Pay=w*3*0.8
(含10斤),全部
打8折,输入购买 的斤数 w,输出应 付款额 pay。
输出 pay 结束
设计意图:1、在前面练习题两种情况判断的基础上,增加了第三种情况,由此引出分支嵌
80≤score < 90
mark=“良”
Y score>=60? N
mark= “合格” 60≤score < 80
“不合格” score< 60
mark=“合格” mark=“不合格”
输出 mark 结束
设计意图:本题对四种情况进行判断。较例1多一个条件多一个分支。
•5
从本例题中理解嵌套的分支中还可以再嵌套分支 。 强调判别条件不同,算法不同。
面面俱到:尽可能考虑到题目是否涵盖了分支嵌套的几种情况?
1、分支结构的一条支路上嵌套一个分支结构; 2、分支结构的两条支路上都嵌套分支结构; 3、所嵌套的分支中还可以再嵌套分支。
•9
The End
•10
Y=“B类”
《分支结构》PPT课件
![《分支结构》PPT课件](https://img.taocdn.com/s3/m/87db87c03169a4517623a375.png)
-1 (x<0)
分段函数学生容易理解,条件显而易见, 可以用数轴的办法,让学生观察数值区域, 选择从大到小,或从小到大的判断方法, 用分支嵌套来实现。
此处是判断框,其中x=0是关系表达式,=是关系运算符。
此处是处理框,其中的y=0是赋值语句,=是赋值号。
注意语句的书写规范,IF和END IF成对出现。
1. 分支结构的概念:根据给定条 件是否成立而决定执行不同步 骤的算法结构。
2. 基本模式:双分支结构和单分 支结构
3. 复习算法基础中的“算术表达 式”、“关系表达式”和 “逻 辑表达式” ,找出其本质的不 同。
4. 执行到分支结构时,在两条可 能的路径中,根据条件是否成 立而选择其中一条执行。
3
精选课件ppt
5.流程图规范画法
▪ 流程线,走直角,自上而下。
▪ 双分支结构中,条件判断的是、否 结果左右分列;单分支结构中,条 件判断成立时,往下执行预定步骤 ,否则跳过预定步骤。
▪ 无论单、双分支都一定有判断框和 汇聚点,判断框是分支结构的开始 ,汇聚点是分支结构的结束。
▪ 判断框有一个入口,两个出口,而 分支结构只有一个入口,即判断框 的入口,一个出口,即汇聚点的出 口。
6
精选课件ppt
分支结构的两种基本模式与程序设计中的IF语句:
此时,一定要问清楚学生,“否” 的这个分支含义是什么,这样当学 生学习IF语句中的ELSE时,可以 理解ELSE语句中其实隐含着不成 立的条件,无须重复书写。
双分支结构
单分支结构
7
精选课件ppt
分支结构的两种基本模式与程序设计中的IF语句对应关系:
9
精选课件ppt
选用的例题意图及学生容易出现的错误
分段函数学生容易理解,条件显而易见, 可以用数轴的办法,让学生观察数值区域, 选择从大到小,或从小到大的判断方法, 用分支嵌套来实现。
此处是判断框,其中x=0是关系表达式,=是关系运算符。
此处是处理框,其中的y=0是赋值语句,=是赋值号。
注意语句的书写规范,IF和END IF成对出现。
1. 分支结构的概念:根据给定条 件是否成立而决定执行不同步 骤的算法结构。
2. 基本模式:双分支结构和单分 支结构
3. 复习算法基础中的“算术表达 式”、“关系表达式”和 “逻 辑表达式” ,找出其本质的不 同。
4. 执行到分支结构时,在两条可 能的路径中,根据条件是否成 立而选择其中一条执行。
3
精选课件ppt
5.流程图规范画法
▪ 流程线,走直角,自上而下。
▪ 双分支结构中,条件判断的是、否 结果左右分列;单分支结构中,条 件判断成立时,往下执行预定步骤 ,否则跳过预定步骤。
▪ 无论单、双分支都一定有判断框和 汇聚点,判断框是分支结构的开始 ,汇聚点是分支结构的结束。
▪ 判断框有一个入口,两个出口,而 分支结构只有一个入口,即判断框 的入口,一个出口,即汇聚点的出 口。
6
精选课件ppt
分支结构的两种基本模式与程序设计中的IF语句:
此时,一定要问清楚学生,“否” 的这个分支含义是什么,这样当学 生学习IF语句中的ELSE时,可以 理解ELSE语句中其实隐含着不成 立的条件,无须重复书写。
双分支结构
单分支结构
7
精选课件ppt
分支结构的两种基本模式与程序设计中的IF语句对应关系:
9
精选课件ppt
选用的例题意图及学生容易出现的错误
分支结构PPT-复习课件
![分支结构PPT-复习课件](https://img.taocdn.com/s3/m/5c370a0216fc700abb68fc0b.png)
8
Pseudocode :
如果 学生的成绩(grade)大于或等于60分,输出"Passed";
C++ statements: if ( grade >= 60 ) cout << "Passed";
C++ program // A decision of student's grade (完整的C++程序) #include <iostream.h>
9
2.6
if…else Double-Selection Structure
10
问题:如果学生成绩及格,打印"Passed",否则打印"Failed". Flowchart of pseudocode statement(伪代码语句的活动图)
11
Pseudocode
如果 学生的成绩(grade)大于或等于 60分 打印输出"Passed" 否则 // 判断条件为false 或 0 打印输出"Failed"
if, if/else, switch
– Repetition structures(循环结构)
while, do/while, for
6
2.5
if Single-Selection Structure: (单选择结构) Single - entry / single - exit
7
问题:如果学生的成绩及格,打印"Passed". Flowchart of pseudocode statement(伪代码语句的活动图)
9 57
第7课分支结构(共15张PPT)
![第7课分支结构(共15张PPT)](https://img.taocdn.com/s3/m/bd1095deb8d528ea81c758f5f61fb7360b4c2be4.png)
【双分支结构流程图-大值】问题:画流程图,输入两个整数a和b,输出其中的大值。提示:采用双分支结构,输入a、b后,将大值赋值给另外一个变量,最后输出结果。
【分支嵌套流程图1-三级成绩】画流程图,输入学生的百分制成绩s,根据其值,输出其等级成绩。90分以上为优秀,60分以上为合格,不足60分为不合格。
【分支嵌套流程图2-五级成绩】画流程图,输入学生的百分制成绩s,根据其值,输出其等级成绩。90分以上为优秀,80分以上为良好,70分以上为中等,60分以为及格,不足60分为不及格。
【分支嵌套流程图2-五级成绩】画流程图,输入学生的百分制成绩s,根据其值,输出其等级成绩。90分以上为优秀,80分以上为良好,70分以上为中等,60分以为及格,不足60分为不及格。
作业布置完成课本 P30页练习题。
感谢聆听
同学们再见!
授课老师:
时间:2024年9月1日
2024课件
同学们再见!
授课老师:
时间:2024年9月1日
分组讨论与展示 展示以上程序的编译、运行,显示结果整个过程,并符以一定的解说.
巩固提高 编写一个程序,输入学生成绩,根据学生成绩给出学生的评定等级成绩>=90:为“=70,成绩<80:为:中成绩>=60,成绩<70为:及格成绩<60为:不及格
第7课分支结构
目录
CONTENTS
2.用流程图表示分支结构。
1.分支结构。
1.分支结构。
01
关于分支结构到底怎样来定义,其实分支结构就是选择结构。选择结构就是通过判断条件的真假,依据判断的结果决定后面的步骤。
2.用流程图表示分支结构。
02
单分支结构流程图-大值问题:画流程图,输入两个整数a和b,输出其中的大值。提示:当a<b时,交换a和b,最后输出的a一定是其中的大值。流程图中可以直接给出交换a和b的具体算法,也可以用文字“交换a和b”说明。流程图是面向人的设计语言,人能看明白即可。
第7课分支结构课件(共12张PPT)五年级上学期信息科技浙教版2023
![第7课分支结构课件(共12张PPT)五年级上学期信息科技浙教版2023](https://img.taocdn.com/s3/m/48682eb7e109581b6bd97f19227916888486b9dc.png)
2.用流程图表示分支结构
根据购票规则,输入年龄判断是否需要买票,流程 图如下:
3.验证分支结构
可以用计算机程序验证解决问题时的判断条件是否准确, 通过运行程序查看是否可以输出预期结果。
nianling=int(input(“请输入您的年龄:“)) if nianling<6:
print(“免票”)
想一想
上述程序,若输入的”nianling“值是”5“,会 输出什么结果?
练习
根据购票规则,尝试修改本课所提供的“是否 免票”算法,实现:输入的年龄是“6”时,输 出“购买车票”。
探索
生活中很多时候需要做出选择或判断。例:如果今天下雨了, 大课间活动就在走廊上进行,否则就在操场上进行。 如果遇到红灯,就要停止通行。
说一说:你算法结构,其特点是 依据条件选择执行路径。
1.认识分支结构
根据一定的条件做出判断,再选择相应的路径的 结构,称为分支结构。
可以用”如果......那么......“这样的语言来表示分支结构,如” 如果下雨,那么出门需要带伞“。
1.认识分支结构
算法执行时,根据条件的计算结构选择不同的路径,如果 条件为真,那么执行相应的指令,否则不执行任何指令。
2.用流程图表示分支结构
2.用流程图表示分支结构
如果程序能对接收的信息进行判断, 并根据判断的结果采取不同的行动,这 样的程序就具有“智能”,能更好地解 决实际问题。
分支结构.ppt
![分支结构.ppt](https://img.taocdn.com/s3/m/e322f0bbc8d376eeaeaa3158.png)
}
C程序设计
3.7
Lifang 2012
练习:输入一个整数,判断该数是奇数还是偶数。若是偶数, 请同时输出该数是2的几倍。
程序代码如下:
#include<stdio.h>
void main()
{
int x ; printf(“请输入:”)
scanf(“%d”,&x);
if (x%2==0) //当有多条语句时的使用
真 e2 假 真 e3 假
s1
s2
s3
s4
if(表达式1) if(表达式2)语句1; else 语句2;
else if(表达式3)语句3; else 语句4;
内嵌if语句 内嵌if语句
注意:if else语句在语法上相当于一句话。
C程序设计
3.12
Lifang 2012
printf(“Yes!\n”); }
运行结果:
Please input ch :m
C程序设计
Yes!
3.10
Lifang 2012
例:3-7 若输入一个整数是非零数,则显示“OK!”。否则什么也 不显示。 P34
#include<stdio.h> main( ) { int a;
printf(“\n Please input a :”); scanf(“%d”,&a); if (a)
Y
N
X<0
{
int x,y;
Y=0
Y=X
printf(“Please input x:”);
scanf(“%f”,&x);
/*输入数据*/
if ( x<0 )
/*对数据x进行判断*/ 图3-1 求函数值流程图
C程序设计
3.7
Lifang 2012
练习:输入一个整数,判断该数是奇数还是偶数。若是偶数, 请同时输出该数是2的几倍。
程序代码如下:
#include<stdio.h>
void main()
{
int x ; printf(“请输入:”)
scanf(“%d”,&x);
if (x%2==0) //当有多条语句时的使用
真 e2 假 真 e3 假
s1
s2
s3
s4
if(表达式1) if(表达式2)语句1; else 语句2;
else if(表达式3)语句3; else 语句4;
内嵌if语句 内嵌if语句
注意:if else语句在语法上相当于一句话。
C程序设计
3.12
Lifang 2012
printf(“Yes!\n”); }
运行结果:
Please input ch :m
C程序设计
Yes!
3.10
Lifang 2012
例:3-7 若输入一个整数是非零数,则显示“OK!”。否则什么也 不显示。 P34
#include<stdio.h> main( ) { int a;
printf(“\n Please input a :”); scanf(“%d”,&a); if (a)
Y
N
X<0
{
int x,y;
Y=0
Y=X
printf(“Please input x:”);
scanf(“%f”,&x);
/*输入数据*/
if ( x<0 )
/*对数据x进行判断*/ 图3-1 求函数值流程图
单分支双分支多分支条件语句的使用和区别 ppt课件
![单分支双分支多分支条件语句的使用和区别 ppt课件](https://img.taocdn.com/s3/m/2f318ee21a37f111f1855bbd.png)
04 多分支结构 Multi-branch structure 分支嵌套的流程图
if 表达式 语句1
else if 表达式2 语句2 else if 表达式3 语句3 ...... else 语句n
04 多分支结构 Multi-branch structure
根据输入成绩查看分级 (分支嵌套)
04 多分支结构 Multi-branch structure
双分支结构是根据判断条
件的结果(真或假)而选择不同 的向前路径的运行方式
语句一般格式: if (表达式) 语句1 else 语句2
表达式可为算术、 关系、逻辑、赋 值等表达式
03 双分支结构 Double branch structure
语句一般格式: if (表达式) 语句1 else 语句2
求出两数之间最大值的流程图
求出三个不相等的数中的最大值 (分支嵌套)
04 多分支结构 Multi-branch structure
Switch语句(开关语句)
目sw前i支tch持语sw句i可tch以语理句解的成主其流他语的言分 有支C结类构语的言总、和jav,as、wpithcph等集等成,了p上 y述th所on有中分没支有结sw构it的ch特语性句这种写 法。 左图为Switch语句的流程图
单分支、双分支、多分支条件语句
使用 和区 别
1
目录
01
02
03
04
05
选择结构
Select structure
单分支
Single branch
双分支
Double bbranches
总结
Summary
01
选择结构
01
选择结构 ALTERNA TE
浙教版五年级上册信息技术第8课双分支结构课件(共17张PPT)
![浙教版五年级上册信息技术第8课双分支结构课件(共17张PPT)](https://img.taocdn.com/s3/m/4933fde3970590c69ec3d5bbfd0a79563c1ed42d.png)
结果 不相等 不相等 不相等 不相等 不相等 不相等 不相等 相等 不相等 不相等
输出语 句
太好了, 密码是8
游戏:逢7必过
在编程中体验快乐 不断成长
执行1次
执行2次
执行3次 执行4次 执行5次
执行6次 执行7次 执行8次
执行9次
执行10 次
变量i 的值
0
1
2
3
4
5
67Βιβλιοθήκη 89循环中 的语句
i=判=m断ima?i=判=m断ima?i=判=m断ima?i=判=m断ima?i=判=m断ima?i=判=m断ima?i=判=m断ima?i=判=m断ima?i=判=m断ima?i=判=m断ima?
双分支结构——智能密码锁
开始
mima==0
print(‘太棒了,找到了 正确密码,密码是0’)
结束
密码是不是0
print(‘太棒了,找到了 正确密码,密码是0’)
开始 结束
找回密码
思考: 1.这个程序中重复执行的内容是什么? 2.程序执行10次是由哪个参数控制的? 如何控制的? 3.编写这段程序时有什么注意事项?
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
算法的教学——
分支结构
1
1. 分支结构的概念:根据给 定条件是否成立而决定执 行不同步骤的算法结构。
2. 基本模式:双分支结构和 单分支结构
3. 执行到分支结构时,在两 条可能的路径中,根据条 件是否成立而选择其中一 条执行。
2
5.流程图规范画法
▪ 流程线,走直角,自上而下。
▪ 双分支结构中,条件判断的是、否 结果左右分列;单分支结构中,条 件判断成立时,往下执行预定步骤 ,否则跳过预定步骤。
抓大放小,逐步判断
14
IF a>=b THEN IF a>=c THEN max=a ELSE max=c END IF
ELSE IF b>=c THEN max=b ELSE max=c END IF
END IF
15
可能用逻辑表达式来找出最大值,甚至利用逻辑表达 式,连续用三句单分支结构来解决问题。重要的是利 用分支嵌套的思想来理顺数之间的关系,追求的是逻
本题是为后Байду номын сангаас的三数比大小做 准备。
10
例5:某超市促销苹果,购买一斤苹果,为每斤3元 ,购买5斤以下每斤原价;超过5斤部分每斤打8 折,输入购买的斤数,输出应付款额.(双分支 结构)
可能会在这一 分支中将超出 部分的算术表 达式写错。
上述两个例子是分支结构的初步应用
11
例6:分段函数问题(分支的嵌套) 1 (x>0)
y= 0 (x=0) -1 (x<0)
此处是判断框,其中x=0是关系表达式,=是关系运算符。
此处是处理框,其中的y=0是赋值语句,=是赋值号。
12
例7:购买地铁车票:乘1-4 站 3元/位;5-9站 4 元/位;9站以上5元/位;输入人数person、站 数n,输出应付款pay(分支嵌套)。
不管先判断哪个条件,后判哪个条件,都要 看到条件不成立时隐含着的条件,判断过的 无需反复进行判断,但也不要漏掉哪段范围, 尤其是一个个的边界值。。
19
6
例3:从键盘输入的两个不相等的数,打印出其中 较大的数。(双分支结构)
❖ 意图:着手简单的分支结构的运用,尝试写分支 的判断条件。
7
❖练习1:求分段函数值 y= x2 x>3
2x+1 x<=3 可能画出的流程图
8
练习2:输入一个数到变量a,输出它 的绝对值(不用绝对值函数)。
9
例4:输入两个不相等的数a,b,比较大 小,将大数放在a中,小数放在b中, 然后输出a,b。(单分支结构)
▪ 无论单、双分支都一定有判断框和 汇聚点,判断框是分支结构的开始 ,汇聚点是分支结构的结束。
▪ 判断框有一个入口,两个出口,而 分支结构只有一个入口,即判断框 的入口,一个出口,即汇聚点的出 口。
3
❖ 分支结构的引入
▪ 例1:双分支结构:上完 体育课,如果是上午最 后一节,下课后去食堂 吃饭;否则,进教室上 课。
❖ 本例题是对学生思路的一种拓展,需要结合前面学 习的函数与运算符,如mod运算符 和 int函数。
18
❖ 引入阶段——例1、例2(生活实例) ❖ 分支结构的初步学习——例3、练习1、练习2 ❖ 分支结构的初步应用——例4、例5 ❖ 分支嵌套——例6、例7、拓展练习1、拓展练习2 ❖ 分支结构的提高应用——例8、例9
max=b END IF IF c>=a and c>=b THEN
max=c END IF PRINT max
擂台法不容易想到,却是最精 炼的一种算法。
擂台法:
max=a IF b>max THEN
max=b END IF IF c>max THEN
max=c END IF
17
例9:输入一个三位数的整数,将数字位置重新排列, 组成一个尽可大的三位数。例如:输入213,重新 排列可得到尽可能大的三位数是321。
上述例题和后续的两个拓展练习“手 机通话费用计算”和“一元二次方程 求解”都是为巩固分支嵌套而设计的。
13
例8:输入三个不相等的数a,b,c ,将最大数赋值给 变量max并输出。(一题多解)
如果a≥b 如果a≥c 如果a<c
max=a
max=c
如果a<b 如果b≥c 如果b<c
max=b
max=c
辑思维过程,而非最后的结果。
IF a>=b and a>=c THEN max=a
ELSE IF b>=a and b>=c THEN max=b ELSE max=c END IF
END IF PRINT max
16
IF a>=b and a>=c THEN max=a
END IF IF b>=a and b>=c THEN
4
▪ 单分支结构是双分支结构的 一种特例。
▪ 例2:单分支结构:出门带伞 问题:如果下雨,带伞后出 门,否则直接出门。
5
❖ 引入阶段——例1、例2(生活实例) ❖ 分支结构的初步学习——例3、练习1、练习2 ❖ 分支结构的初步应用——例4、例5 ❖ 分支嵌套——例6、例7、拓展练习1、拓展练习2 ❖ 分支结构的提高应用——例8、例9
分支结构
1
1. 分支结构的概念:根据给 定条件是否成立而决定执 行不同步骤的算法结构。
2. 基本模式:双分支结构和 单分支结构
3. 执行到分支结构时,在两 条可能的路径中,根据条 件是否成立而选择其中一 条执行。
2
5.流程图规范画法
▪ 流程线,走直角,自上而下。
▪ 双分支结构中,条件判断的是、否 结果左右分列;单分支结构中,条 件判断成立时,往下执行预定步骤 ,否则跳过预定步骤。
抓大放小,逐步判断
14
IF a>=b THEN IF a>=c THEN max=a ELSE max=c END IF
ELSE IF b>=c THEN max=b ELSE max=c END IF
END IF
15
可能用逻辑表达式来找出最大值,甚至利用逻辑表达 式,连续用三句单分支结构来解决问题。重要的是利 用分支嵌套的思想来理顺数之间的关系,追求的是逻
本题是为后Байду номын сангаас的三数比大小做 准备。
10
例5:某超市促销苹果,购买一斤苹果,为每斤3元 ,购买5斤以下每斤原价;超过5斤部分每斤打8 折,输入购买的斤数,输出应付款额.(双分支 结构)
可能会在这一 分支中将超出 部分的算术表 达式写错。
上述两个例子是分支结构的初步应用
11
例6:分段函数问题(分支的嵌套) 1 (x>0)
y= 0 (x=0) -1 (x<0)
此处是判断框,其中x=0是关系表达式,=是关系运算符。
此处是处理框,其中的y=0是赋值语句,=是赋值号。
12
例7:购买地铁车票:乘1-4 站 3元/位;5-9站 4 元/位;9站以上5元/位;输入人数person、站 数n,输出应付款pay(分支嵌套)。
不管先判断哪个条件,后判哪个条件,都要 看到条件不成立时隐含着的条件,判断过的 无需反复进行判断,但也不要漏掉哪段范围, 尤其是一个个的边界值。。
19
6
例3:从键盘输入的两个不相等的数,打印出其中 较大的数。(双分支结构)
❖ 意图:着手简单的分支结构的运用,尝试写分支 的判断条件。
7
❖练习1:求分段函数值 y= x2 x>3
2x+1 x<=3 可能画出的流程图
8
练习2:输入一个数到变量a,输出它 的绝对值(不用绝对值函数)。
9
例4:输入两个不相等的数a,b,比较大 小,将大数放在a中,小数放在b中, 然后输出a,b。(单分支结构)
▪ 无论单、双分支都一定有判断框和 汇聚点,判断框是分支结构的开始 ,汇聚点是分支结构的结束。
▪ 判断框有一个入口,两个出口,而 分支结构只有一个入口,即判断框 的入口,一个出口,即汇聚点的出 口。
3
❖ 分支结构的引入
▪ 例1:双分支结构:上完 体育课,如果是上午最 后一节,下课后去食堂 吃饭;否则,进教室上 课。
❖ 本例题是对学生思路的一种拓展,需要结合前面学 习的函数与运算符,如mod运算符 和 int函数。
18
❖ 引入阶段——例1、例2(生活实例) ❖ 分支结构的初步学习——例3、练习1、练习2 ❖ 分支结构的初步应用——例4、例5 ❖ 分支嵌套——例6、例7、拓展练习1、拓展练习2 ❖ 分支结构的提高应用——例8、例9
max=b END IF IF c>=a and c>=b THEN
max=c END IF PRINT max
擂台法不容易想到,却是最精 炼的一种算法。
擂台法:
max=a IF b>max THEN
max=b END IF IF c>max THEN
max=c END IF
17
例9:输入一个三位数的整数,将数字位置重新排列, 组成一个尽可大的三位数。例如:输入213,重新 排列可得到尽可能大的三位数是321。
上述例题和后续的两个拓展练习“手 机通话费用计算”和“一元二次方程 求解”都是为巩固分支嵌套而设计的。
13
例8:输入三个不相等的数a,b,c ,将最大数赋值给 变量max并输出。(一题多解)
如果a≥b 如果a≥c 如果a<c
max=a
max=c
如果a<b 如果b≥c 如果b<c
max=b
max=c
辑思维过程,而非最后的结果。
IF a>=b and a>=c THEN max=a
ELSE IF b>=a and b>=c THEN max=b ELSE max=c END IF
END IF PRINT max
16
IF a>=b and a>=c THEN max=a
END IF IF b>=a and b>=c THEN
4
▪ 单分支结构是双分支结构的 一种特例。
▪ 例2:单分支结构:出门带伞 问题:如果下雨,带伞后出 门,否则直接出门。
5
❖ 引入阶段——例1、例2(生活实例) ❖ 分支结构的初步学习——例3、练习1、练习2 ❖ 分支结构的初步应用——例4、例5 ❖ 分支嵌套——例6、例7、拓展练习1、拓展练习2 ❖ 分支结构的提高应用——例8、例9