算法基础3.pptVIP

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