python算法与程序设计_算法与程序设计基础.pdf 第7章 算法与程序设计基础
学习导图
学习内容
1 认识算法
2 程序设计基础
3 程序设计⽅法
4 结构化程序的基本结构
1. 认识算法 算法与程序设计
学习内容 何谓算法
算法描述
常⽤算法
应⽤⽰意
算法定义 认识算法
算法 （algorithm ） ：为解决⼀个问题⽽采取的⽅法和
步骤称为算法，即描述解题的操作步骤。
算法分类
数值算法：数值运算（如：求⽅程的根、成绩排列等）
饿了吗会员怎么取消连续包月⾮数值算法：常⽤于事务管理（如：图书检索、姓名排
序等）
算法特征 何谓算法
有穷性  ⼀个算法必须保证执⾏有
确定性 限步之后结束。
随机取数有0个或多个输⼊  算法的每⼀步骤必须有确
有1个或多个输出 切的定义。
watiri
可执⾏性  算法中执⾏的任何计算步骤都是可以被
分解为基本的可执⾏的操作步 ，即每个计
算步都可以在有限时间内完成。
算法评价 何谓算法
正确性  算法设计应当满⾜具体问题的
需求，是评价⼀个算法优劣的
时间复杂度（运⾏时间）
最重要的标准。
空间复杂度（占⽤空间 ）
可读性  执⾏算法在计算机上所花费的时间
健壮性
算法评价 何谓算法
算法需要消耗的内存空间，主要包
正确性
括算法程序所占⽤的空间﹑输⼊的初
时间复杂度（运⾏时间）
始数据所占⽤的存储空间以及算法执
⾏过程中所需要的空间。python编程基础及应用电子书
空间复杂度（占⽤空间 ）
可读性  ⼀个算法可供⼈们阅读的容易程度，包  健壮性 括算法的书写、命名等应便于阅读和交流。  ⼀个算法对不合理数据输⼊的反应
能⼒和处理能⼒
算 法 描 述 认识算法
⽤⾃然语⾔表⽰
⽤流程图表⽰
⽤ N-S 流程图表⽰
⽤伪代码表⽰
⽤计算机程序表⽰
⽤⾃然语⾔表⽰ 算法描述
类似于⽣活中的流⽔账 ，⼀步⼀步的顺序描述。例 如：
每天从早晨到晚上的⽣活安排
做每到菜的实施过程
个⼈学习规划
无功补偿装置哪个厂家的好… …
>adobe phonegap

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。