资源描述
,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,江苏省清江中学 张阳,*,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020/9/14,#,算法初步复习,江苏省清江中学张阳,8/8/2024,1,江苏省清江中学 张阳,一、基础知识梳理,8/8/2024,2,江苏省清江中学 张阳,一、算法初步主要内容与结构,内容,算法的含义流程图基本算法语句算法案例,结构,流 程 图,算法的描述,算法,自然语言,顺序结构,选择结构,循环结构,顺序结构,选择结构,循环结构,输 语句,伪 代 码,循环语句,赋值语句,条件语句,入出,8/8/2024,3,江苏省清江中学 张阳,第1节 算法的含义,算法的含义,（广义）,完成某项工作的方法和步骤,（计算科学）,可以用计算机来解决的一类问题的程序和步骤,（教材）,有限性、确定性,（其他）,输入、输出、可行性、一般性,算法的特点,（教材）,对一类问题的机械的、统一的求解方法,8/8/2024,4,江苏省清江中学 张阳,关于例1,例1,给出求,1+2+3+4+5,的一个算法,算法1,按照逐一相加的程序进行,第一步,计算,1+2，,得到,3；,第二步,将第一步中的运算结果,3,与,3,相加，得到,6；,第三步,将第二步中的运算结果,6,与,4,相加，得到,10；,第四步,将第三步中的运算结果,10,与,5,相加，得到,15,算法2 可以运用公式,1+2+,n,=,直接计算。,第一步,取,n,=5；,第二步,计算,；,第三步,输出运算结果,。,第1节 算法的含义,算法3？,8/8/2024,5,江苏省清江中学 张阳,四种图框类型,第2节 流程图,输入、输出框,处理框,判断框,起止框,N-S结构化流程图（1973年由美国学者INassi和BShneiderman提出，N和S是这两位学者英文姓名的第一个字母）,8/8/2024,6,江苏省清江中学 张阳,三种基本算法结构,i)顺序结构,ii)选择结构,A,B,p,Y,N,A,B,第2节 流程图,8/8/2024,7,江苏省清江中学 张阳,三种基本算法结构,iii)循环结构,第2节 流程图,A,p,Y,N,A,Y,N,p,（直到型）,（当型）,8/8/2024,8,江苏省清江中学 张阳,循环结构示例,第2节 流程图,N,开始,结束,输出该城市,投票,有一城市,得票超过总,票数一半,淘汰得票最少的城市,Y,引例,8/8/2024,9,江苏省清江中学 张阳,循环结构,第2节 流程图,例4,（P12）求,1,2345。,算法2,S1,T,1；,S2,I,2；,S3,T,T,I,；,S4,I,I,+1,S5 如果,I,不大于5，重新执行 S3、S4、S5；否则算法结束,I,5,N,Y,T,1,输出,T,I,2,T,T,I,I,I,+1,开始,结束,8/8/2024,10,江苏省清江中学 张阳,直到型与当型的转换,第2节 流程图,I,5,N,Y,T,1,输出,T,I,2,T,T,I,I,I,+1,例4,I,5,Y,N,T,1,输出,T,I,2,T,T,I,I,I,+1,辨别,8/8/2024,11,江苏省清江中学 张阳,第2节 流程图,学习流程图时学生可能出现的错误：,（1）关于输入框,输入,n,3,n,3,（2）关于处理框,p,x,，,y,p,，,x,y,p,x,x,y,y,p,（3）循环结构判断框中的条件,8/8/2024,12,江苏省清江中学 张阳,赋值语句,第3节 基本算法语句,伪代码,Excel VBA,例1,交换两个变量,x,、,y,的值,p,x,x,y,y,p,p,=,xx,=,yy,=,p,赋值号,x,、,y,、,p的值各是多少？,8/8/2024,13,江苏省清江中学 张阳,输入输出语句,伪代码,Excel VBA,例2,输入一个数，输出这个数的绝对值。,Read,a,x,|,a,|Print,x,a,=,Inputbox(,请输入一个数,)x,=,Abs(a)Msgbox x,其他输入、输出语句,input，output,英语单词的处理,第3节 基本算法语句,8/8/2024,14,江苏省清江中学 张阳,条件语句单行,伪代码,Excel VBA,例3,输入三个数，输出最大数。,Read,a,b,c,x,a,If,b,x,Then,x,b,If,c,x,Then,x,c,Print,x,a,=,InputBox(,输入,a)b,=,InputBox(,输入,b)c,=,InputBox(,输入,c)x,=,aIf b x Then x,=,bIf c x Then x,=,cMsgBox 最大数&x,第3节 基本算法语句,8/8/2024,15,江苏省清江中学 张阳,算法的实现,条理化、逻辑化、精微化的过程,a,=,InputBox(,输入,a):b,=,InputBox(,输入,b)c,=,InputBox(,输入,c)x,=,aIf b x Then x,=,b:If c x Then x,=,cMsgBox 最大数为&x,分别输入a,=12，,b,=9，,c,=,5时，为什么输出最大数为9？,8/8/2024,16,江苏省清江中学 张阳,条件语句块,伪代码,Excel VBA,例4,输入,x,，计算,y,=,的值。,Read,x,If,x,0 Then,y,x,2,Else,y,sin,x,End If,Print,y,x,=,InputBox(,输入一个数,)If x,=,0 Then y,=,x2Else y,=,sin(x),End If,MsgBox y,第3节 基本算法语句,8/8/2024,17,江苏省清江中学 张阳,条件语句嵌套,伪代码,Excel VBA,例5（P19）,输入,x,，计算,y,=,的值。,Read,x,If,x,0 Then,y,1Else If,x,=,0 Then,y,0Else,y,-,1,End If,Print,y,x,=,InputBox(,输入一个数,)If x,0 Then y,=,1ElseIf x,=,0 Then y,=,0Else y,=-,1,End If,MsgBox y,第3节 基本算法语句,8/8/2024,18,江苏省清江中学 张阳,循环语句For,伪代码,Excel VBA,例6（P21）,计算,1,3 5 7,99,。,S,1For,I,From 3,To 99 Step 2,S,S,I,End For,Print,S,S,=,1For I,=,3,To 99 Step 2 S,=,S*,I,Next I,MsgBox S,第3节 基本算法语句,8/8/2024,19,江苏省清江中学 张阳,循环语句While,伪代码1,例7（P21）,求最小的奇数,I,，使,1,3 5 7,I,10 000,。,S,1,I,3 While,S,10 000,S,S,I,I,I,+,2,End While,Print,I,S,1,I,1 While,S,10 000,I,I,+,2,S,S,I,End While,Print,I,伪代码2,第3节 基本算法语句,8/8/2024,20,江苏省清江中学 张阳,Excel VBA-1,例7（P21）,求最小的奇数,I,，使,1,3 5 7,I,10 000,。,S,=,1I,=,1 While S,10000,MsgBox I,循环语句While,第3节 基本算法语句,8/8/2024,21,江苏省清江中学 张阳,二、延伸与拓展,8/8/2024,22,江苏省清江中学 张阳,一、算法的意义,1、感知算法的三个基本特征,8/8/2024,23,江苏省清江中学 张阳,二、顺序结构,1、识别流程图的通用画法和三种基本的算法结构，掌握顺序结构流程图的画法，养成良好的逻辑思维习惯,8/8/2024,24,江苏省清江中学 张阳,2、例题选择（1）取整函数 int(x)返回x的整数部分.如int(3.5)=3。若x表示一个三位数，则int()表示的百位数字。设计一个算法，求一个三位数x的十位数字。,8/8/2024,25,江苏省清江中学 张阳,三、选择结构,1、尝试选择结构流程图的画法，对较简单的问题能设计出合理的分类层次，增强分类讨论的意识。,8/8/2024,26,江苏省清江中学 张阳,2、例题选择,（1）写出求函数y=ax+1（a为常数且a不为0），,x-2,2的值域的一个算法,8/8/2024,27,江苏省清江中学 张阳,（2）已知，,设计一个算法，计算的值。,8/8/2024,28,江苏省清江中学 张阳,（3）已知某商品的价格为每件100元，若购买量低于50件，则价格不优惠，若购买量不低于50件且低于100件，则价格优惠10；若购买量不低于100件，则价格优惠20，试设计算法，输入购买量x，输出总价钱y，并画出其流程图。,8/8/2024,29,江苏省清江中学 张阳,（4）国内投寄信函，假设每封信不超过20g付邮资80分，超过20g而不超过40g付邮资160分，试写出一封x g(020 then,I I-20,End If,End For,Print I,8/8/2024,52,江苏省清江中学 张阳,(4)写出求22x+3y=200的正整数解的一个算法,并写出伪代码.,8/8/2024,53,江苏省清江中学 张阳,(5)一个三位数,如果各位数字的立方和和等于它自身，则称之为“水仙花数”。设计一个算法，找出所有的水仙花数，用伪代码表示。,8/8/2024,54,江苏省清江中学 张阳,经常,不断地学习,你就什么都知道。你知道得越多,你就越有,力量,Study Constantly,And You Will Know Everything.The More You Know,The More Powerful You Will,Be,写,在最后,Thank,You,在别人的演说中思考,，,在自己的故事里成长,Thinking,In Other,PeopleS Speeches,，,Growing,Up In Your Own,Story,讲师,：,XXXXXX,XX,年,XX,月,XX,日,
展开阅读全文