上海科教信息技术基础-第三章信息加工与表达.pptVIP

算法的描述与设计 算法的描述与设计 思考 算法 自然语言 算法的描述方法 自然语言描述 流程图 常用的“流程图”所用的基本符号 伪代码 算法的特征 小结 课后实践 流程图 伪代码是介于自然语言和计算机程序语言之间的一种算法描述。 优点：简洁、易懂、修改容易 缺点：不直观、错误不容易排查 伪代码描述 输入 a , b If a = 0 then if b = 0 then 输出x为任意值 else 输出x无实数解 end Else x= -b/a End if 伪代码描述 1 有穷性：执行步骤和每步执行时间都是有限的 算法特征 确定性：每一步都有确切的含义 2 输出：至少产生一个输出 4 3 输入：有零个或多个输入 5 可行性：原则上能精确运行 小结 特征：有输入 确定性 有穷性 有输出 可行性 算法的描述 用自然语言描述算法 用流程图描述算法 用伪代码描述算法 算法——解决问题的方法和步骤 一个问题，可能有多种算法 ，应该通过分析、比较、挑选一种最优的算法。一个好算法必须用到科学的方法 ，应该好好学习各学科处理问题的科学方法。 用流程图描述求解sum=1+2+3+4+5问题的算法 题一 用伪代码描述求一元二次方程的解 题二 3、编程解决问