算法基础.pptx

算法的表示方法算法的表示方法算法的表示方法算法的表示方法算法的表示方法算法的表示方法v自然自然语言言v流程流程图v伪代代码或直接用或直接用计算机程序算机程序存在二义性v算法的流程算法的流程图表示表示 矩形框矩形框 起止框起止框 判断框判断框 流程流程线输入入输出框出框连接框连接框算法的三种基本结构算法的三种基本结构顺序结构顺序结构分支结构分支结构循环结构循环结构语句语句1语句语句2语句语句3条件条件语句语句1YN语句语句2条件条件循环体语句循环体语句YN键盘输入一个正方形的边长键盘输入一个正方形的边长键盘输入一个正方形的边长键盘输入一个正方形的边长a a，求该正方形与其内切圆，求该正方形与其内切圆，求该正方形与其内切圆，求该正方形与其内切圆所夹部分的面积并输出所夹部分的面积并输出所夹部分的面积并输出所夹部分的面积并输出 顺顺序序结结构构输出绝对值输出绝对值输出绝对值输出绝对值 分支结构分支结构求求s=1+2+3+ns=1+2+3+n的值的值 循循环环结结构构变量及用途变量及用途v常量常量常量常量：指在程序：指在程序：指在程序：指在程序执执行行行行过过程中事先程中事先程中事先程中事先设设置、其置、其置、其置、其值值不不不不发发生改生改生改生改变变的量，即一个具体的数的量，即一个具体的数的量，即一个具体的数的量，即一个具体的数值值。v变变量量量量：指在程序运行：指在程序运行：指在程序运行：指在程序运行过过程中，取程中，取程中，取程中，取值值可以改可以改可以改可以改变变的量，的量，的量，的量，一般用字母表示。在一般用字母表示。在一般用字母表示。在一般用字母表示。在计计算机内部算机内部算机内部算机内部变变量量量量对应对应了一定了一定了一定了一定的存的存的存的存储单储单元。元。元。元。v变变量量量量命名命名命名命名的基本的基本的基本的基本规则规则只能由只能由只能由只能由字母字母字母字母、数字数字数字数字和和和和下划下划下划下划线线三三三三类类字符字符字符字符组组成，但成，但成，但成，但第一个字符必第一个字符必第一个字符必第一个字符必须须是字母。是字母。是字母。是字母。字母大小写都可以，字母大小写都可以，字母大小写都可以，字母大小写都可以，变变量名量名量名量名长长度适当。度适当。度适当。度适当。变量及用途变量及用途判断下列变量名是否正确。判断下列变量名是否正确。a，c1，class*1，sum，3f，grade，aa，data，a/a。a，c1，class*1，sum，3f，grade，aa，data，a/a。v变量名与量名与实际意意义编程程时我我们经常用生活中常用的英文常用生活中常用的英文单词、拼、拼音或它音或它们的的缩写来写来给变量命名。量命名。如：如：mark-mark-成成绩数据，数据，name-name-姓名，姓名，no-no-学号学号 确定合适的确定合适的确定合适的确定合适的变变量名是便于理解和量名是便于理解和量名是便于理解和量名是便于理解和记忆记忆。v 变量量类型型数数值型、字符型型、字符型以上以上变量的量的类型是：型是：mark：name：no：变量及用途变量及用途数值型数值型数值型数值型字符型字符型字符型字符型字符型字符型字符型字符型v变量量赋值的格式：的格式：变量量常量常量 或或变量量变量。量。变量量=常量常量 或或变量量=变量量v功能：功能：将将赋值号右号右边常量的常量的值或或变量的量的值存放在左存放在左边变量量名名对应的存的存储单元中，成元中，成为左左边变量的量的值。变量及用途变量及用途a=3a=3变量名变量名变量值变量值存储单元存储单元a3赋值号赋值号 变量名变量名变量名变量名实际上是一个符号地址实际上是一个符号地址实际上是一个符号地址实际上是一个符号地址,对应对应对应对应一定的内存储单元。一定的内存储单元。一定的内存储单元。一定的内存储单元。变量值变量值变量值变量值指内存储单元中的值。指内存储单元中的值。指内存储单元中的值。指内存储单元中的值。变量一般变量一般变量一般变量一般先赋值，后调用，先赋值，后调用，先赋值，后调用，先赋值，后调用，重新赋重新赋重新赋重新赋值后，变量的值改变。值后，变量的值改变。值后，变量的值改变。值后，变量的值改变。变量及用途变量及用途v执行下列行下列赋值语句后，写出句后，写出a,b,c,da,b,c,d的的结果。果。说明明变量量的特点的特点变量先赋值，后使用；变量先赋值，后使用；变量可反复使用，即变量可反复使用，即“取之不尽取之不尽”；变量可重新赋值，即变量可重新赋值，即“赋值即覆盖赋值即覆盖”。a ab bc cd da=3a=3a=5a=5b=ab=ac=ac=ad=ad=ab=3b=33 35 55 55 55 53 3运算符及运算次序运算符及运算次序v算算术运算符运算符 +、-、*、/、modmod。v字符运算符字符运算符&或或+。v关系运算符关系运算符 、=、=、=、。v逻辑运算符运算符 andand、oror、notnot。算术运算最优先，关系运算次之，最算术运算最优先，关系运算次之，最后为逻辑运算，括号可以改变次序。后为逻辑运算，括号可以改变次序。【例例2】写出变量写出变量a，b，c，d的值的值1.a=2 b=a+a c=a+ba=2 b=4 c=62.a=2 b=3 b=a+b b=a-b a=a-ba=5 b=-33.a=“开”b=“放”c=a+b d=b+ac=“开放开放”d=“放开放开”4.a=0 a=a+3a=3表达式表达式表达式的类型：表达式的类型：表达式：指用运算符将常量、变量连接表达式：指用运算符将常量、变量连接 起来有意义的式子。起来有意义的式子。算术算术表达式。表达式。字符字符表达式。表达式。关系关系表达式。表达式。逻辑逻辑表达式。表达式。【例例3 3】判断下列表达式的结果判断下列表达式的结果(1)303T(2)123 and 123 or 12c and b+ca and c+ab【例例5】将下列描述用赋值语句表示。将下列描述用赋值语句表示。(1)设圆的半径为设圆的半径为5cm,将它存放在变量将它存放在变量r中，中，将圆周长赋值给变量将圆周长赋值给变量c，面积赋值给变量，面积赋值给变量s。r=5c=2*3.14*rS=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练习练习v从从从从键盘输键盘输入两数，求两入两数，求两入两数，求两入两数，求两数之和并数之和并数之和并数之和并输输出。出。出。出。（定（定义两个两个变量量a,ba,b代表代表键盘输入两数，和用入两数，和用变量量s s表示）表示）开始开始开始开始输入输入输入输入a a，b bS=a+bS=a+b输出输出输出输出s s结束结束结束结束练习练习v已知已知圆半径，求面半径，求面积及及周周长。（定（定义半径半径为r r，面，面积为s s，周，周长为c c）开始开始开始开始输入半径输入半径输入半径输入半径r rs=3.14*r*rs=3.14*r*r输出输出输出输出s,cs,c结束结束结束结束c=2*3.14*rc=2*3.14*r练习练习v某学校需某学校需购买n n套套学生学生课桌椅，每套桌椅，每套单价价j j元，另加元，另加总价的价的3.5%3.5%的送的送货费，请计算学校算学校应付款付款是多少？是多少？请画出流画出流程程图。（。（单价用价用变量量j j表示，套数用表示，套数用n n表示表示,总价用价用m m表示表示,应付款用付款用p p表示）表示）练习练习v键盘输入一个正方入一个正方形的形的边长a a，求，求该正正方形与其内切方形与其内切圆所所夹部分的面部分的面积并并输出。出。（边长a a，正方形面，正方形面积s1s1，圆面面积s2s2，所，所夹部分面部分面积s s。）。）思考思考v从从键盘输入两个数（分入两个数（分别用用变量量a a，b b记录），交），交换后后输出。出。请设计算法，方法不限，注意算法，方法不限，注意变量量的特性，保的特性，保证能正确完成。能正确完成。