算法与程序设计(学生).ppt

算法与程序设计 吴玉静 计算机解决问题的一般过程 例题： 已知一个圆的半径, 求解它的面积和周长。 编写程序的一般步骤 分析问题(需求分析) 设计算法 编写程序 运行调试 什么是算法？ 算法就是在有限的步骤内获得正确解的过程。 算法特征 有穷性 确定性 可行性 有0或多个输入 有1或多个输出 生活中的算法 生物、化学、物理实验的操作要求 宿舍 → 食堂 → 教室 → …… 算法举例 ( 1 ) 物不知其数 算法举例 ( 1 ) 物不知其数 算法举例 ( 1 ) 物不知其数 算法举例 ( 1 ) 物不知其数 算法举例 ( 2 ) 算法举例 ( 2 ) 算法举例 ( 2 ) 算法的特点 什么是算法？ 算法的描述方法 用自然语言描述 算法的描述方法 用流程图描述 流程图描述简介 起止框 输入输出框 处理框 判断框 流程线 算法的描述方法 input f , f1, m a = ( f - f1 ) / m print a 算法描述的一般规律 输入 例题：键盘输入a、b两个量，求他们的和与差 用自然语言描述 键盘输入a、b两个数 将 a + b 结果用 c 来记录 将 a - b 结果用 d 来记录 输出和 c、差 d 测量物体在恒力作用下的加速度 input f , f1 , m a = ( f – f1 ) / m print a 输入命令 命令格式 input 变量名 命令说明 变量命名的原则：由数字或字母组成并用字母开头 目前常用变量的类型：数值型和字符型 input后面可以跟一个变量也可以跟多个变量，若命令中出现多个变量的话，不同变量名之间用逗号隔开 赋值命令 命令格式 变量名 = 表达式 命令说明 表达式可以是常量、变量、函数或他们的不同组合 表达式的正确书写（注意*、/和根号） =在此处代表的是赋值命令，而非相等 赋值具有单向性 赋值命令本身具有运算功能（注意数值加和字符加的区别） 输出命令 命令格式 print 输出量 命令说明 输出量可以是常量、变量、函数或他们的不同组合 print后面是表达式则先进行表达式运算再输出结果，即print命令具有简单的运算功能 print 后面可以跟一个输出量也可以跟多个输出量，若命令中出现多个输出量的话，不同的输出量之间用逗号或分号隔开 空print语句的使用 练习 键盘输入电阻R1和R2，求他们的并联电阻值R3和串联电阻值R4（小数点后保留三位有效数） 右图单位圆内接一正方形， 求阴影面积（小数点后保 留两位有效数） 顺序结构的程序设计 程序流向单一，计算机严格按照书写的顺序线形执行。 分支结构 两数比较大小 Input “Input a and b : ” , a , b If a b then print “ The max number is ” ; a else print “ The max number is ” ; b endif 双分支结构 If 条件 then 语句组1 else 语句组2 end if 一题多解（打擂台） Input a , b max = a If max b then max=b else endif print max 单分支结构 if 条件 then 语句组 endif 例题： 求一元二次方程的解。只有当△=0时才求解 求一元二次方程的解。当△0时,输出无解 将前面的一元二次方程进一步改进， △0时无解， △=0时只有一个实数解， △0时有两个不等的解 回家作业： 收取房租：人均8平方以下（包含8平方）每平方收取1.2元；超过8平方的，超过部分每平方收取3.6元。现要求计算每户人家应该交纳的房租是多少。 一批货物抽取税金：10000元以上10%，5000~10000抽5%，1000~5000抽2%，1000元以下免税。 拓展：最小乘车费用 上海市的出租车计价规则是这样的：不考虑延时等待的问题，起步费为11元，可以行驶3公里；接下来的7公里，每公里为2元；如果路途总距离超过10公里，则剩余的路程为每公里3元。不到1公里时，按照1公里计算(本题全部为整数，不存在小数)。 　　 有一些精明的乘客发现，可以采用适当的中途换车策略来节省费用。比如路程一共有27公里，则可以分为三段，乘完10公里花费25元；然后下车换一辆再乘10公里，又花费25元；再