算法基础

单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,#,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,算法的表示方法,算法的表示方法,自然语言,流程图,伪代码或直接用计算机程序,存在二义性,算法的流程图表示,矩形框,起止框,判断框,流程线,输入输出框,连接框,算法的三种基本结构,顺序结构,分支结构,循环结构,语句,1,语句,2,语句,3,条件,语句,1,Y,N,语句,2,条件,循环体语句,Y,N,键盘输入一个正方形的边长,a,，求该正方形与其内切圆所夹部分的面积并输出,顺序结构,输出绝对值,分支结构,求,s=1+2+3+n,的值,循环结构,变量及用途,常量,：指在程序执行过程中事先设置、其值不发生改变的量，即一个具体的数值。,变量,：指在程序运行过程中，取值可以改变的量，一般用字母表示。在计算机内部变量对应了一定的存储单元。,变量,命名,的基本,规则,只能由,字母,、,数字,和,下划线,三类字符组成，但第一个字符必须是字母。,字母大小写都可以，变量名长度适当。,变量及用途,判断下列变量名是否正确。,a,，,c1,，,class*1,，,sum,，,3f,，,grade,，,aa,，,data,，,a/a,。,a,，,c1,，,class*1,，,sum,，,3f,，,grade,，,aa,，,data,，,a/a,。,变量名与实际意义,编程时我们经常用生活中常用的英文单词、拼音或它们的缩写来给变量命名。,如：,mark-,成绩数据，,name-,姓名，,no-,学号,确定合适的变量名是便于理解和记忆。,变量类型,数值型、字符型,以上变量的类型是：,mark,：,name,：,no,：,变量及用途,数值型,字符型,字符型,变量赋值的格式：,变量常量 或变量变量。,变量,=,常量 或变量,=,变量,功能：,将赋值号右边常量的值或变量的值存放在左边变量名对应的存储单元中，成为左边变量的值。,变量及用途,a=3,变量名,变量值,存储单元,a,3,赋值号,变量名,实际上是一个符号地址,对应一定的内存储单元。,变量值,指内存储单元中的值。,变量一般,先赋值，后调用，,重新赋值后，变量的值改变。,变量及用途,执行下列赋值语句后，写出,a,b,c,d,的结果。说明变量的特点,变量先赋值，后使用；,变量可反复使用，即,“,取之不尽,”,；,变量可重新赋值，即,“,赋值即覆盖,”,。,a,b,c,d,a=3,a=5,b=a,c=a,d=a,b=3,3,5,5,5,5,3,运算符及运算次序,算术运算符,+,、,-,、*、,/,、,mod,。,字符运算符,&,或,+,。,关系运算符,、,=,、,3,T,(2)123 and 123 or 12c and b+ca and c+ab,【,例,5】,将下列描述用赋值语句表示。,(1),设圆的半径为,5cm,将它存放在变量,r,中，将圆周长赋值给变量,c,，面积赋值给变量,s,。,r=5,c=2*3.14*r,S=3.14*r*r,或,s=3.14*r2,(2),假设一元二次方程的系数存放在变量,a,b,c,，将判别式赋给变量,d,。,d=b*b-4*a*c,【,例,5】,将下列描述用赋值语句表示。,(3),将“信息科技”字符信息赋值给变量,title,。,title=“,信息科技”,(4),某商店一商品价格存放在变量,price,中，将,price,打对折，赋值给变量,price,中。,price=price/2,(5),将国民生产总值,gdp,翻两番。,gdp=gdp*2*2,练习,从键盘输入两数，求两数之和并输出。,（定义两个变量,a,b,代表键盘输入两数，和用变量,s,表示）,开始,输入,a,，,b,S=a+b,输出,s,结束,练习,已知圆半径，求面积及,周长。,（定义半径为,r,，面积为,s,，周长为,c,）,开始,输入半径,r,s=3.14*r*r,输出,s,c,结束,c=2*3.14*r,练习,某学校需购买,n,套学生课桌椅，每套单价,j,元，另加总价的,3.5%,的送货费，请计算学校应付款是多少？请画出流程图。（单价用变量,j,表示，套数用,n,表示,总价用,m,表示,应付款用,p,表示）,练习,键盘输入一个正方形的边长,a,，求该正方形与其内切圆所夹部分的面积并输出。,（边长,a,，正方形面积,s1,，圆面积,s2,，所夹部分面积,s,。）,思考,从键盘输入两个数（分别用变量,a,，,b,记录），交换后输出。,请设计算法，方法不限，注意变量的特性，保证能正确完成。,