2.顺序结构和条件分支结构
算法的分支结构
算法的分支结构
算法的分支结构是指程序在执行过程中根据不同的条件选择不同的执行路径。
常见的分支结构有以下几种：
1、顺序结构：程序按照从上到下的顺序依次执行语句，不进行任何条件判断。
2、条件结构：程序根据条件判断选择不同的执行路径。
常见的条件结构有if-else语句和switch-case语句。
3、循环结构：程序通过循环体中的语句反复执行，直到满足退出循环的条件为止。
常见的循环结构有for循环、while循环和do-while循环。
4、递归结构：程序可以通过调用自身的函数实现对问题的解决。
递归结构通常包含一个或多个基本条件和一个递归调用。
5、短路结构：当条件成立时，程序会直接跳过后续的条件判断，继续执行下一条语句。
常见的短路结构有and 和or运算符、三目运算符等。
这些分支结构可以组合使用，形成更复杂的算法结构。
例如，可以使用条件结构和循环结构来实现一个简单的排序算法。
《算法的三种基本逻辑结构和框图表示》综合练习1
1.1.3算法的三种基本逻辑结构和框图表示第一课时顺序结构与条件分支结构一、选择题1．下列算法中，含有条件分支结构的是()A．求两个数的积B．求点到直线的距离C．解一元二次方程D．已知梯形两底和高求面积2．给出下列程序框图若输出的结果为2，则①处的执行框内应填的是()A．x＝2 B．b＝2C．x＝1 D．a＝53．下列关于条件分支结构的描述，不正确的是()A．条件分支结构的出口有两个，但在执行时，只有一个出口是有效的B．条件分支结构的判断条件要写在判断框内C．双选择条件分支结构有两个出口，单选择条件结构只有一个出口D．条件分支结构根据条件是否成立，选择不同的分支执行4．中山市的士收费办法如下：不超过2公里收7元(即起步价7元)，超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元(不考虑其他因素)．相应收费系统的程序框图如图所示，则①处应填()A．y＝7＋2.6xB．y＝8＋2.6xC．y＝7＋2.6(x－2)D．y＝8＋2.6(x－2)5．输入－5，按图中所示程序框图运行后，输出的结果是()A．－5 B．0 C．－1 D．1 6．给出一个程序框图，如图所示，其作用是输入x的值，输出相应的y的值．若要使输入的x的值与输出的y的值相等，则输入的这样的x的值有()A．1个B．2个C．3个D．4个二、填空题7．如图是求实数x 的绝对值的算法程序框图，则判断框①中可填________．8．根据下边的程序框图所表示的算法，输出的结果是______．9．已知函数y ＝⎩⎨⎧log 2x ， x ≥22－x ， x <2.如图表示的是给定x 的值，求其对应的函数值y 的程序框图．①处应填写________；②处应填写________． 三、解答题10．画出计算函数y ＝|2x －3|的函数值的程序框图．(x 由键盘输入)11．已知函数y＝2x＋3，设计一个算法，若给出函数图象上任一点的横坐标x(由键盘输入)，求该点到坐标原点的距离，并画出程序框图．能力提升12．画出解一元一次不等式ax>b的程序框图．13．到银行办理个人异地汇款(不超过100万)时，银行要收取一定的手续费．汇款额不超过100元，收取1元手续费；超过100元但不超过5 000元，按汇款额的1%收取；超过5 000元但不超过100万时，一律收取50元手续费，其他情况不予办理．试设计一个算法描述汇款额为x元时，银行收取手续费为y元的过程，并画出程序框图．第二课时循环结构一、选择题1．算法共有三种逻辑结构：顺序结构、条件分支结构与循环结构，下列说法正确的是()A．一个算法只能包含一种逻辑结构B．一个算法只能包含两种逻辑结构C．一个算法可以包含上述三种逻辑结构的任意组合D．一个算法必须含有上述三种逻辑结构2．下列关于循环结构的说法正确的是()A．循环结构中，判断框内的条件是唯一的B．判断框中的条件成立时，要循环结束向下执行C．在循环执行的几步中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D．循环结构就是无限循环的结构，执行程序时会永无止境地运行下去3．如图所示是一个循环结构的算法，下列说法不正确的是()A．①是循环变量初始化，循环就要开始B．②为循环执行的几步C．③是判断是否继续循环的终止条件D．①可以省略不写第3题图第4题图4．某程序框图如图所示，若输出的S＝57，则判断框内为()A．k>4 B．k>5 C．k>6 D．k>7 5．如果执行如图所示的程序框图，输入n＝6，m＝4，那么输出的p等于() A．720 B．360 C．240 D．120第5题图第6题图6．如图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为()A．S＝S*(n＋1) B．S＝S*x n＋1C．S＝S*n D．S＝S*x n二、填空题7．下面的程序框图输出的结果是________．8．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为1,,nx x(单位：吨)．根据如图所示的程序框图，若n＝2，且12,x x分别为1,2，则输出的结果S为________．9．按下列程序框图来计算：如果x＝5，应该运算________次才停止．三、解答题10．画出计算1＋12＋13＋…＋1999的值的一个程序框图．11．画出求使1＋2＋3＋4＋5＋…＋n>100成立的最小自然数n的值的一个程序框图．能力提升12．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分以上)的成绩，试设计一个算法，并画出程序框图．参考答案第一课时 顺序结构与条件分支结构1．C [解一元二次方程时，当判别式Δ<0时，方程无解，当Δ≥0时，方程有解，由于分情况，故用到条件结构．]2．C [因结果是b ＝2，∴2＝a －3，即a ＝5.当2x ＋3＝5时，得x ＝1.] 3．C4．D [当x>2时，2公里内的收费为7元，2公里外的收费为(x －2)×2.6，另外燃油附加费为1元，∴y ＝7＋2.6(x －2)＋1＝8＋2.6(x －2)．]5．D [因x ＝－5，不满足x>0，所以在第一个判断框中执行“否”，在第2个判断框中，由于－5<0，执行“是”，所以得y ＝1.] 6．C [当x≤2时，x ＝1或x ＝0则x ＝y ； 当2<x≤5时，若x ＝y ， 则x ＝2x －3，∴x ＝3；当x>6时，x ＝1x 不成立，所以满足题意的x 的值有1,0,3.] 7．x≥0 8．2解析 该算法的第1步分别将X ，Y ，Z 赋于1,2,3三个数，第2步使X 取Y 的值，即X 取值变成2，第3步使Y 取X 的值，即Y 的值也是2，第4步让Z 取Y 的值，即Z 取值也是2，从而第5步输出时，Z 的值是2. 9．x<2 y ＝log 2x解析 ∵满足判断框中的条件执行y ＝2－x ， ∴①处应填x<2. 不满足x<2即x≥2时， y ＝log 2x ，故②处应填y ＝log 2x. 10．解11．解算法如下：第一步，输入横坐标的值x.第二步，计算y＝2x＋3.第三步，计算d＝x2＋y2.第四步，输出d.程序框图如图：12．解13．解：由题意知本题是一个分段函数问题，分段函数解析式为y＝1,(0100)0.01,(1005000) 50,(50001000000)xx xx<≤⎧⎪<≤⎨⎪<≤⎩.其算法如下：S1，输入汇款额x；S2，判断x≤100是否成立；若成立，则y＝1，转执行S5，若不成立，则执行S3；S3，判断x≤5 000是否成立；若成立，则y＝x×1%，转执行S5，若不成立，则执行S4；S4，判断x≤1 000 000是否成立；若成立，则y＝50，转执行S5，若不成立，则输出“不予办理”；S5，输出y.程序框图如图：第二课时循环结构1．C2．C[由于判断框内的条件不唯一故A错；由于有一种循环结构，判断框中的条件成立时，执行循环体故B错；由于循环结构不是无限循环的，故C 正确，D错．]3．D4．A[由题意k＝1时S＝1，当k＝2时，S＝2×1＋2＝4；当k＝3时，S＝2×4＋3＝11，当k＝4时，S＝2×11＋4＝26，当k＝5时，S＝2×26＋5＝57，此时与输出结果一致，所以此时的k值为k>4.] 5．B[①k＝1，p＝3；②k ＝2，p ＝12；③k ＝3，p ＝60；④k ＝4，p ＝360.而k ＝4时不符合条件，终止循环输出p ＝360.]6．D [赋值框内应为累乘积，累乘积＝前面项累乘积×第n 项，即S ＝S*x n ，故选D .]7．20解析 当a ＝5时，S ＝1×5＝5；a ＝4时，S ＝5×4＝20；此时程序结束，故输出S ＝20.8.14解析 当i ＝1时，S 1＝1，S 2＝1；当i ＝2时，S 1＝1＋2＝3，S 2＝1＋22＝5，此时S ＝12(5－12×9)＝14.i 的值变成3，从循环体中跳出，输出S 的值为14.9．4解析 x n ＋1＝3x n －2，x 1＝5，x 2＝13，x 3＝37，x 4＝109，x 5＝325>200，所以运行4次．10．解 由题意知：①所有相加数的分子均为1.②相加数的分母有规律递增．解答本题可使用循环结构，引入累加变量S 和计数变量i ，S ＝S ＋1i ，i ＝i ＋1，两个式子是反复执行的部分，构成循环体．11．解：设累加变量为S，程序框图如图．12．解：算法步骤如下：第一步，把计数变量n的初始值设为1.第二步，输入一个成绩r，比较r与60的大小．若r≥60，则输出r，然后执行下一步；若r<60，则执行下一步．第三步，使计数变量n的值增加1.第四步，判断计数变量n与学生个数50的大小，若n≤50，返回第二步，若n大于50，则结束．程序框图如图．。
C + + 程序的流程控制
例：
例1：输入一个年份判断是否闰年
源程序：
#include<iostream.h> void main(void) { int year; bool IsLeapYear; cout<<"Enter the year:";
继续
例1：输入一个年份判断是否闰年
cin>>year; IsLeapYear = ((year %4 = = 0 && year %100! = 0)||(year %400 = = 0)); if (IsLeapYear) cout<<year<<"is a leap year"<<endl; else cout<<year<<"is not a leap year"<<endl;
}
此例题结束！
3.2.3 if多分支结构
格式：if (条件1) 语句1 else if (条件2) 语句2 else if (条件3) 语句3 … else if (条件n) 语句n 〖else 语句n+1〗 原理：首先检测条件1，若满足则执行语句1； 否则检测条件2，若满足则执行语句2；否则 检测条件3，若满足则执行语句3……如果所 有的条件都不满足，则执行最后一个else后 的语句（语句n+1），若没有该语句则什么 也不做，如图。
继续
例4：输入一个0~6的整数，转换
成星期输出
break;
case 6: cout<<"Saturday"<<endl; break; default: cout<<"Day out of range Sunday . . . Saturday"<<endl; }
用于结构化程序设计的三种基本结构
用于结构化程序设计的三种基本结构
结构化程序设计是指一种面向过程的高级程序设计方法，它把程序的有机结构划分为独立的小步骤，每个步骤都可以独立考虑，用顺序、分支和循环等结构控制衔接这些步骤，从
而把一个复杂任务划分为一个个较容易解决的子任务。
在结构化程序设计中，主要有顺序、分支和循环三种基本结构，它们可以相结合使用，实现更复杂的功能。
首先，顺序结构是将一个任务分解成一系列步骤，按照一定顺序执行，每一步骤之间用流
程控制语句连接起来，组成一个完整的程序片段。
传统的程序实现大都依赖于这种结构，
它是最常用的编程基础，任何程序都要以它为主，以它为核心。
其次，分支结构可以让程序实现一种“判断并选择”的功能，它根据某种条件的真假来决
定程序的执行路径，有不同的分支结构，如IF-THEN-ELSE，SWITCH-CASE等等，它可以增强程序的复杂性。
最后，循环结构可以实现对一系列操作重复执行的功能，它通过循环控制语句对某些操作
重复执行，与此同时，循环控制语句也包含了循环终止的条件以及保证总有终止点的机制。
常见的循环结构有FOR，WHILE等，它们可以让程序更高效、更有弹性。
综上所述，结构化程序设计的三种基本结构分别为顺序结构、分支结构和循环结构，可以实现程序从简单到复杂的结构和功能，交织组合上述三种结构可以随意实现更加具体的程序功能。
所以，这三种基本结构，无论在程序设计的原理还是实际的应用中，都是至关重
要的！。
算法的三种基本逻辑结构和框图
“P=P+I”怎样理解？
变量P在计算机中由一个地址单元和一 个存储单元组成，计算机工作时，先找 到P的地址单元，用读写头读出存储单元 的内容，将此内容送到运算器中，进行 P+I的运算，再用读写头读出运算器的运 算结果，将它送到P的地址单元，将运算 结果写入存储单元，同时原先存储的内 容被擦去，这样就完成了用P+I代替P的 过程，这一过程也可以写成“P=P+I”.
这种循环结构称为当型循环结构，你能 指出当型循环结构的特征吗？
思考2:某些循环结构用程序框图可以表
示为：
在执行了一次循
环体后，对条件
循环体
进行判断，如果
条件不满足，就
否
满足条件？
继续执行循环体，
是
直到条件满足时
终止循环.
这种循环结构称为直到型循环结构， 你能指出直到型循环结构的特征吗？
循环结构分为当型循环结构和直到型循环结构
例3. 求过两点P1(x1，y1)，P2(x2，y2)的直 线的斜率，设计该问题的算法并画出程序
框图。 解：由于当x1=x2时，过两点P1、P2的直 线的斜率不存在，只有当x1≠x2时，才可 根据斜率公式求出，故可设计如下的算法
和程序框图.
S1 输入x1，y1，x2，y2； S2 如否果则x1k=x2yx，22 输xy11出；“ 斜率不存在”； S3 输出k.
开始
输入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，
C语言程序设计 第2章 顺序结构与分支结构程序设计
main() { char op;float x,y;
scanf("%f%c%f",&x,&op,&y); switch (op) { case '+' : printf("=%f\n",x+y); break;
case '-' : printf("=%f\n",x-y); break; case '*' : printf("=%f\n",x*y); break; case '/' : if (y!=0.0)
200,0,0
空语句
空语句是只有分号 ；的语句。示什么操作也不做。 从语法上讲，空语句也是一条语句。 在程序设计中，若某处在语法上需要一条语句，而实际上不需要 执行任何操作时就可以使用它。 例如，在设计循环结构时，有时用到空语句。
int i,s=0; for(i=1;i<=10;s=s+i++);
main() { int a;
scanf("%d",&a); switch(a) { case 3+8:printf("a==11");break; case 90: printf("a==90");break; case 'a': printf("a==97");break; case a>100:printf("a>100");break; default:printf("default"); } }
printf("%c\n",c); }
《步步高 学案导学设计》2013-2014学年 高中数学 人教B版必修3【配套备课资源】1.1.3 第1课时
1.1.3 算法的三种基本逻辑结构和框图表示 第 1 课时 顺序结构与条件分支结构
【学习要求】
本 课 时 栏 目 开 关
1.进一步熟悉程序框图的画法. 2.掌握顺序结构与条件分支结构的程序框图的画法. 3.能用这两种结构框图描述实际问题. 【学法指导】 通过模仿、操作、探索,经历通过设计顺序结构、条件分支 结构程序框图表达解决问题的过程;学会灵活、正确地利用 顺序结构、条件分支结构画程序框图;认识到学习程序框图 是我们学习计算机语言的必经之路.
P0(x0,y0)到直线 l 的距离 d 的算法，并画出程序框图.
解 (1)用数学语言描述算法:
本 课 时 栏 目 开 关
S1 S2 S3
S4
S5
输入点的坐标 x0,y0,输入直线方程的系数 A,B,C; 计算 z1＝Ax0＋By0＋C; 计算 z2＝A2＋B2;
计算 d＝
输出 d.
|z1 | ; z2
相应的程序框图如下图:
研一研·问题探究、课堂更高效
1.1.3第1课时
例 3 任意给定 3 个正实数,设计一个算法,判断以这 3 个正 实数为三边边长的三角形是否存在,并画出这个算法的程
本 课 时 栏 目 开 关
序框图.
解 S1
S2
算法步骤如下: 输入 3 个正实数 a,b,c.
判断 a＋b>c,b＋c>a,c＋a>b 是否同时成立.若是,则存
研一研·问题探究、课堂更高效
1.1.3第1课时
[问题情境]
本 课 时 栏 目 开 关
上一节课我们已经画了一些程序框图,它们都
是顺序结构,顺序结构像是一条没有分支的河流,奔流到海 不复回,事实上多数河流是有分支的,因此我们还要学习有 分支的逻辑结构——条件分支结构.
结构化程序设计的三种基本结构
结构化程序设计共有以下3种基本结构： 顺序结构 分支结构 (选择结构 )
循环结构，
（1）顺序结构，如图3.1(a)所示，该结构先执行A，再 执行B，两者是顺序执行的关系
A B 流程图
A B
N-S结构图
（2）分支结构，也叫选择结构，如图3.1(b)所示， 该结构先判断条件是否成立，当条件成立时执 行A，否则执行B。该结构只能执行A或B其中之 一
例如: m和n是整形变量，则： scanf (“%d%d”,m,n );是错误的， 应将“m,n”改为“&m,&n” 。
②如果在“格式控制串”中除了格式标识符、修饰符和格式 说明符以外还有其他字符，则应在输入数据时输入与这些字 符相同的字符。例如： scanf (＂%d,%d＂,&m,&n );
输入时两个整数之间应加入“，”： 234,123↙ 因为，在scanf函数中的“格式控制串”中使用了逗号分 隔，所以必须在234后面加一个逗号。
表3.2 scanf函数常用的格式说明符
格式说明符 d o x c s f
功能说明 表示输入带符号的十进制整数 表示输入无符号八进制整数 表示输入十六进制无符号整数 表示输入单个字符 表示输入多个字符，即一个字符串 表示输入实数，可以用小数形式输入
表3.2 scanf函数常用③从键盘输入的数据类型和个数必须与参数表中的数 据类型和个数相匹配。例如：
scanf (“%d,%d”,&m,&n ); 输入数据时的形式：
234,10.5↙ (错误，因为数据类型不匹配) 234,105,123↙ (错误，因为数据个数不匹配) 234,123↙ (正确) ④可以指定输入数据所占的列数，系统自动按指定列 数截取数据。例如：
高二数学 2.顺序结构与条件分支结构
教师课时教案备课人授课时间课题1．1．2程序框图与算法的基本逻辑结构（一）课标要求1.掌握程序框图的概念；2.会用通用的图形符号表示算法；3.掌握画程序框图的基本规则，能正确画出程序框图；教学目标知识目标掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图。
技能目标通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。
情感态度价值观通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序框图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的必经之路。
重点程序框图的基本概念、基本图形符号和3种基本逻辑结构难点综合运用这些知识正确地画出程序框图。
教学过程及方法问题与情境及教师活动学生活动一．导入新课用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图.二．研探新知探究（一）：程序框图自学P6，总结以下问题：（1）什么是程序框图？（2）说出终端框（起止框）的图形符号与功能.（3）说出输入、输出框的图形符号与功能.（4）说出处理框（执行框）的图形符号与功能.（5）说出判断框的图形符号与功能.（6）说出流程线的图形符号与功能.（7）说出连接点的图形符号与功能.（8）总结几个基本的程序框、流程线和它们表示的功能.思考1:“判断整数n（n>2）是否为质数”的算法步骤如何？第一步，给定一个大于2的整数n；第二步，第三步，，1否是 是 输入ni=2 求n 除以i 的余数 i 的值增加1，仍用i 表开始 i>n-1或r=0？ r=0？输出“n 不是质数”结束 输出“n 是质数” 否教师课时教案问题与情境及教师活动学生活动第四步 第五步，思考2:我们将上述算法用下面的图形表示：思考3:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？ 试分别说明。
3、三种基本逻辑结构和框图
P P
P P
（1）
（2） 图3
条件分支结构理解： （1）条件分支结构是根据判断结果进行不同的处理的一种算法结构. （2）条件分支结构中至少有一个判断框，判断框是条件分支结构中的一个主 要部件. （3）条件分支结构中根据对条件 P 的判断决定执行哪一分支，一定要执行 “是”或“否”中的一个分支，不能两个都执行，也不能两个都不执行. （4）一个判断框有两个出口，但是一个条件分支只有一个出口，注意区分. （5）条件分支结构的两个分支中，有一个可以是空的，如图 3（2） ，但是不 能两个都空. （6）当一个算法中有多个判断框时，称作“条件嵌套” ，可以画成如图 4.
否则执行 S3. S3 如果 b 0 ， 则输出 “方 无实根” ； 否则输出 “方程的根 是全体实数”. （2）程序框图：如图 6
b0
输 出
x
输出“方程 无实根”
结束 图6 注：在本题中用到两个判断框，这就是“条件嵌套” ，根据实际情况也可以做更 多的嵌套. 循环结构： 根据指定条件决定是否重复执行一条或多条指令的控制结构称为 循环结构. 循环结构示意图：如图 7
i 10
是
S S i i i 1
i 11
是 输出 S 结束
S S i i i 1
（1）
（2） 图8
小结：
反 馈 练 习 教 学 后 记
课题
算法的三种基本逻辑结构和框图表示
课时 课型
1 新
教 学 目 标
知识与技能： 理解算法的程序框图的三种基本逻辑结构：顺序结构、条件分支结构、循环结 构，并能结合三种逻辑结构设计简单的程序框图。
过程方法与能力： 通过设计程序框图来体会解决问题的过程，培养学生的逻辑思维能力及语言表 达能力。 情感态度与价值观： 通过学生参与设计程序框图的过程，培养学生的合作意识，增进学生学习数学的 信心。
C语言程序设计 第3章结构化程序设计的三种基本结构
其中输出函数printf( )只原样显示一个普通的字符串，用来 提示用户输入的数据是“成绩”。 ⑦如果是多个参数时，参数之间必须必须用逗号分隔，每 个参数要求是一个表达式(单独一个变量是表达式的特殊情 况)，参数的个数和类型要与格式控制串中的格式说明符的 个数和类型相匹配。
③不可打印的特殊字符指的是该字符不能直接从输出设备输出， 也称为“转义字符”，转义字符用转义序列来表示。所谓转义 序列是用来表示字符的一种方法，即用该字符的ASCII值表示， 具体的格式为：\字母。其中： “\”表示转义字符序列的标识符，表示后面的字符是转义字符， 即是不可打印的字符； “字母”表示不可打印的转义字符，用来使输出设备输出某一 种格式，c语言中的常用转义字符如表3.4所示。
int a=4; float x=3.14; char c=’A’; 也可以对几个变量赋同一个初值，例如： int a=4,b=4,c=4; 也可以只对部分变量赋初值，例如： int a=4, b,c;
【例3.1】算术赋值运算符的使用。 #include <stdio.h> void main ( ) {
修饰符
功能说明
字母l
表示输入长整型整数，可加在格式说明符d、o、x 前面
m 表示输出数据的最小宽度 m.n 表示输出总宽度占m列，其中小数位占n位
- 表示输出的数字或字符在输出区域内向左靠
⑥如果是0个参数时，即该函数中只有格式控制串部分， 没有参数表部分，二者之间的逗号可以省略。这时格式控 制串部分是一个普通的字符串，该字符串将原样显示在屏 幕上，常常用来作为提示信息或字符串的输出。例如：
A
流程图顺序结构,分支结构
外存
外存分为软盘、硬盘、光盘。
速度： 内存>硬盘>光盘>软盘
存储单位
位（bit）：最小的容量单位 字节（Byte）:1字节=8位 (1B=8b) 数据存储的基本单位 1K=1024B 1M=1024K 1G=1024M
判断题
1、软盘在“写”保护状态下不能进行读写操作 2、字节是计算机信息存储的基本单位 3、在计算机中，用16个二进制位表示一个字节 4、PC机突然停电，内存中的信息全部丢失，硬盘中的
是 输出“+”
否
X小于0？ 是
输出“-”
否 输出“0”
结束
计算机系统的组成
CPU：控制器、运算器
计 算
硬件
存储器 内存：RAM、ROM 外存：软盘、硬盘、光盘
输入输出设备
机
系
统
系统软件
软件
应用软件
内存
内存储器分为随机存储器（RAM）和只 读存储器（ROM）。 RAM：可读可写，断电后存储器上的内 容将全部消失，我们平时所说的内存容 量通常指RAM的容量 ROM：只能读不能写，断电后只读存储 器上的内容不会消失
开始 进入电子邮箱首页
输入用户名、密码、进入邮箱
选择“写邮件” 输入收件人邮箱地址 书写邮件主题和内容
发送邮件 关闭邮箱
结束
练习题
写一个在商场购物付 款时，在计算机中输 入单价、数量，进而 得出实际价格的流程 图。
开始 输入单价(a)和数量(s) 计算出金额（M=a*s）
输出实际金额M
结束
选择结构
信息不受影响 5、在工作中，电源突然中断，ROM中的信息会全部丢
失 6、常用的CD-ROM光盘只能读出信息而不能写入 7、买来的软件是系统软件，自己编写的软件是应用软件
程序设计三种基本结构
程序设计三种基本结构在Visual Basic 程序设计语言中，提供了以下三种基本的控制结构：其对应的结流程图如下所示：顺序结构分支结构循环结构顺序顺序结构是按语句的先后次序依次执行的控制结构，其中“执行A”和“执行B”可以是一个语句也可以是一组语句。
在VB中录制的宏都是顺序结构的语句。
例如，以下程序段的控制结构就属于顺序结构：a=1b=a+1c=a+b例1：以下是一段Visual Basic宏程序，运行后变量x的值为x=2y=3y=y+1x=x+y-1选择分支结构又称为选择结构。
根据条件判断其是否成立，从而选择程序执行的方向，执行其中的一个分支。
分支结构的语法结构如下：语法1语法2If 条件 Then语句End If If 条件 Then语句1 Else语句2 End If例2：以下是一段Visual Basic宏程序，运行后变量a的值为a=10If a<10 Thena=a+1Elsea=a-1End If循环循环结构是根据条件判断是否成立，如果条件成立则重复执行循环结构中某语句序列功能，直到条件不成立为止，最后退出循环结构。
其中For…Next语句的语法定义如下：(详见书本第137页)For counter=start To end [Step step][statements]Next [counter]说明：counter必要参数，用作循环计数器的数值变量start必要参数，counter的初值end必要参数，counter的终值Step可选参数，counter的步长。
如果没有指定，step默认的值为1例3：以下是一段Visual Basic宏程序，运行后变量m的值为m=0For i=1 To 3m=m+2Next i。
逻辑结构概念
逻辑结构概念
逻辑结构是指软件系统中各组成部分之间的关系与组织方式。
它描述了系统中的各个模块或函数之间的交互方式，以及它们在系统中的排列顺序和依赖关系。
逻辑结构可以分为以下几种类型：
1. 顺序结构：按照事先规定好的顺序执行，即按照代码的顺序一行接一行地执行。
2. 分支结构：根据条件选择不同的执行路径。
可以使用if语句、switch语句等来实现。
3. 循环结构：根据条件重复执行一段代码。
可以使用for循环、while循环、do-while循环等来实现。
4. 递归结构：在函数或过程中调用自身来解决问题的方法。
递归通常包含有基本情况和递归情况。
5. 并行结构：多个任务同时进行，互不干扰。
可以使用线程、进程等来实现。
一个软件系统通常由多个模块或函数组成，这些模块或函数之间的逻辑结构就构成了整个系统的逻辑结构。
逻辑结构的优化和合理性可以影响软件系统的可维护
性、可扩展性和性能等方面的指标。
因此，在软件系统设计和开发过程中，合理地考虑和设计逻辑结构是非常重要的。
程序设计基础(2)顺序结构和分支结构
25
思考 下列程序的运行结果是？
a=1 b=3 b = IIf(a = b, b + 1, b - 1) MsgBox ( b)
2
26
6. Select Case语句
格式:
Select Case <测试表达式> Case< 表达式值1> <语句块1> Case< 表达式值2> <语句块2> …… [Case Else 语句块n+1]
privatesubbutton1clickdimcjasintegercjinputbox请输入您的考试成绩selectcasecjcaseis90msgbox您的考试成绩为a级caseis80msgbox您的考试成绩为b级caseis70msgbox您的考试成绩为c级caseis60msgbox您的考试成绩为d级caseelsemsgbox您的考试成绩为f级endselectendsub
5
一、顺序结构
表达式中的变量必须是赋过值的，否则变量的初值 自动取零值(变长字符串变量取空字符)。
Dim a as integer, b as integer, c as Integer
a=1
c=a+b+3
′b未赋过值，为0
执行后，c 值为 4
赋值语句跟数学中等式具有不同的含意，例如
x=x+1
End Sub
22
4.If...Then ...ElseIf语句(多分支结构)
If<条件1>Then <语句块1>
ElseIf <条件2>Then <语句块2>
《算法的三种基本逻辑结构：顺序结构、条件分支结构》教学设计
《算法的三种基本逻辑结构：顺序结构、条件分支结构》教学设计教学目标：了解流程图的顺序结构、条件分支结构教学重点：条件分支结构的理解及应用．教学难点：条件分支结构的条件选择．教学过程：一、复习引入：1. 复习框图的符号和意义.2. 复习画流程图的规则3. 引入流程图的逻辑结构。
二、顺序结构1.顺序结构的概念：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
2.顺序结构一般形式顺序结构是任何一个算法都离不开的最简单、最基本的结构,用图框A 、B 、C 表示顺序结构的示意图,其中A 、B 、C 各框是依次．．进行的，即在执行完A 框所指定的操作后，必然接着执行Ｂ框所指定的操作，然后再进行C 框所指定的操作。
例1.已知点),(00y x P 和直线l ：Ax+By+C=0，写出求点P 到直线l 的距离d 的流程图.例2. 交换两个变量A 和B 的值，并输出交换后的值.分析：引进中间量P.解：算法如下：S1 输入A ，B 的值.S2 把A 的值赋给x.S3 把B 的值赋给A.S4 把x 的值赋给B.S5 输出A ，B 的值..注意：赋值语句提前讲授，学生能理解，否则不好画框图.例2图 例1图输入A ，B 输出A ，B 开始 结束 A=B x=A B=x三、条件分支结构1.条件分支结构：条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构.2.一般形式如图所示：图(1) 图（2）（图（1）处理2为空的情况）注意：（1）判断框根据给定的条件是否成立而选择执行某个处理。
无论条件是否成立，只能执行处理之一，不可能同时执行，也不可能都不执行。
一个判断结构可以有多个判断框。
（2）两种结构的共性：一个入口，一个出口。
特别注意：一个判断框可以有两个出口，但一个条件分支结构只有一个出口；结构中每个部分都有可能被执行，即对每一个框都有从入口进、出口出的路径。
三种基本结构
三种基本结构⼀：顺序结构 默认的流程结构，按照书写的顺序执⾏；⼆：分⽀结构1：if语句1.if的第⼀种结构if(条件){语句1;语句2;......}2.if的第2种结构if(条件1){语句1;语句2;......}else{语句3;语句4;.......}3.if的第3种结构（按顺序判断条件，遇到某个条件成⽴就执⾏其代码（也说明该条件前的所有条件都不成⽴），执⾏完不再对条件进⾏判断） if(条件1){语句1;语句2;.......}else if(条件2){语句3;语句4;.......}else if(条件3){语句5;语句6;.......}else{ // 前⾯条件都不成⽴就来到这⾥语句7;语句8;.......}2：switch语句switch (数值/变量){ case 数值1: 语句1； break; case 数值2: 语句2； break; ... ... default: 语句8； break;}注意：1.break是退出整个switch语句的标志 2.如果case后⾯没有写break；就会执⾏后⾯的所有case中的语句，不再判断，知道遇到break为⽌，但是有时候故意不掉了break 三：循环结构1：while语句while (条件){ 语句...； ...}注：1.如果⼀开始条件就不成⽴，就永远不会执⾏循环体; 2.条件成⽴就执⾏，执⾏完就再次判断，如果还成⽴就再次执⾏； 3.⼤括号内的内容是循环体；2：do-while语句do{ 循环体；} while (条件)；while和do while的区别： 1.while语句和do while语句有时候可以互换 2.while语句在执⾏时，第⼀次就会判断条件是否成⽴； do while语句在执⾏时，第⼀次不管条件是否成⽴，都会执⾏（⾄少执⾏⼀次）； 3：for语句格式：for (语句1; 条件; 语句2){ 循环体;}说明：语句1：初始化语句； 语句2：增量语句；（执⾏完循环体后，再执⾏的语句）运⾏原理： 1.for循环⼀开始就会执⾏⼀次语句1，并且整个for循环只会执⾏⼀次； 2.判断条件是否成⽴，如果成⽴，就会执⾏循环体，然后就会执⾏语句2，再次判断条件是否成⽴.......... 四：continue和breakcontinue：直接结束本次循环，进⼊下次循环break：结束整个循环。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
教师课时教案
备课人授课时间
课题1．1．2程序框图与算法的基本逻辑结构（一）
课标要求1.掌握程序框图的概念；2.会用通用的图形符号表示算法；
3.掌握画程序框图的基本规则，能正确画出程序框图；
教学目标
知识目标
掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三
个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图。
技能目标
通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；
学会灵活、正确地画程序框图。
情感态度价值观
通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语
言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序
框图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的
必经之路。
重点程序框图的基本概念、基本图形符号和3种基本逻辑结构难点综合运用这些知识正确地画出程序框图。
教学过程及方法
问题与情境及教师活动学生活动
一．导入新课
用自然语言表示的算法步骤有明确的顺序性，但是对于在一
定条件下才会被执行的步骤，以及在一定条件下会被重复执行的
步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，
本节有必要探究使算法表达得更加直观、准确的方法.今天开始学
习程序框图.
二．研探新知
探究（一）：程序框图
自学P6，总结以下问题：
（1）什么是程序框图？
（2）说出终端框（起止框）的图形符号与功能.
（3）说出输入、输出框的图形符号与功能.
（4）说出处理框（执行框）的图形符号与功能.
（5）说出判断框的图形符号与功能.
（6）说出流程线的图形符号与功能.
（7）说出连接点的图形符号与功能.
（8）总结几个基本的程序框、流程线和它们表示的功能.
思考1:“判断整数n（n>2）是否为质数”的算法步骤如何？
第一步，给定一个大于2的整数n；
第二步，
第三步，
否
是 是 输入n
i=2
求n 除以i 的余数 i 的值增加1，仍用i 表开始 i>n-1或r=0？ r=0？
输出“n 不是质数”
结束 输出“n 是质数” 否
问题与情境及教师活动
学生活动
第四步 第五步，
思考2:我们将上述算法用下面的图形表示：
思考3:在上述程序框图中，有4种程序框，2种流程线，它们分别有
何特定的名称和功能？ 试分别说明。
注意：在学习这部分知识的时候，要掌握各个图形的形状、作用及使
用规则，画程序框图的规则如下： （1）使用标准的图形符号。
（2）框图一般按从上到下、从左到右的方向画。
（3）除判断框外，大多数流程图符号只有一个进入点和一个退出
点。
判断框具有超过一个退出点的惟一符号。
（4）判断框分两大类，一类判断框“是”与“否”两分支的判断，
而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。
（5）在图形符号内描述的语言要非常简练清楚。
探究（二）:算法的基本逻辑结构 思考1:在逻辑结构上，“判断整数n （n>2）是否为质数”的程序框图
由几部分组成？
教学过程及方法
问题与情境及教师活动学生活动程序框图包含下面三种逻辑结构可以用如下程序框图表示：
顺序结构条件结构循环结构
探究（三）:顺序结构
任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，
由若干个依次执行的步骤组成的逻辑结构，称为顺序结构。
顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框
之间是按从上到下的顺序进行的。
【例3】已知一个三角形三条边的边长分别为a，b，c，利用海伦—秦九
韶公式设计一个计算三角形面积的算法，并画出程序框图表示.
算法分析：这是一个简单的问题，只需先算出p的值，再将它代入分
式，最后输出结果.因此只用顺序结构应能表达出算法.
算法步骤如下：
第一步，输入三角形三条边的边长a,b,c.
第二步，计算p=
2
c
b
a+
+
.
第三步，计算S=)
)(
)(
(c
p
b
p
a
p
p-
-
-.
第四步，输出S.
程序框图如下：
点评：很明显，顺序结构是由若干个依次执行的步骤组成的，它是
最简单的逻辑结构，它是任何一个算法都离不开的基本结构.
探究（四）:条件结构
在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构
教学过程及方法
问题与情境及教师活动学生活动用程序框图表示条件结构如下．
图1 图2
条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称
为条件结构（或分支结构），如图1所示.执行过程如下：条件成立，则
执行A框；不成立，则执行B框．
注：无论条件是否成立，只能执行A、B之一，不可能两个框都执行．
A、B两个框中，可以有一个是空的，即不执行任何操作，如图2.
条件结构的两种形式的区别：一种是在两个“分支”中均包含算法的步骤，符合条件就执行“步骤A”，否则执行“步骤B”；另一种是在一
个“分支”中均包含算法的步骤A，而在另一个“分支”上不包含算法
的任何步骤，符合条件就执行“步骤A”，否则执行这个条件结构后
的步骤
【例4】任意给定3个正实数，设计一个算法，判断以这3个正实数为
三边边长的三角形是否存在，并画出这个算法的程序框图.
算法分析：判断以3个任意给定的正实数为三条边边长的三角形是否
存在，只需验证这3个数中任意两个数的和是否大于第3
个数.这个验证需要用到条件结构.
算法步骤如下：
第一步，输入3个正实数a，b，c.
第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则存在这
样的三角形；否则，不存在这样的三角形.
程序框图如右图：
教学过程及方法
问题与情境及教师活动学生活动点评：根据构成三角形的条件，判断是否满足任意两边之和大于第三
边，如果满足则存在这样的三角形，如果不满足则不存在这样
的三角形.这种分类讨论思想是高中的重点，在画程序框图时，
常常遇到需要讨论的问题，这时要用到条件结构.
三．随堂练习
11
P例5.设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序
框图表示.
教
学小结（1）理解顺序结构和两种条件结构的特点和区别. （2）能用学过的两种结构解决常见的算法问题.
课后反思。