3.1 算法
来源:互联网 发布:钱夫人淘宝店天涯 编辑:程序博客网 时间:2024/06/07 00:11
算法是学习编程的基础,是编程入门的必备知识,掌握算法可用快速理清程序设计的思路,找出多种解决问题的办法,从而选择最合适的解决方案。
3.1.1 什么是算法
广义上说,算法就是解决问题的办法。
狭义上说,算法就是指计算机解决某个问题的方法和步骤。
3.1.2 算法的特性
1.有穷行:一个算法在执行有穷步后能结束,并且在有限时间能完成。
2.确定性:算法中每一步都有确切的含义。
3.可行性:算法中操作能够用基本运算执行有限次来完成。
4.输入:一个算法有0个或多个输入,0个输入就是算法本身确定了初始条件。
5.输出:一个算法有一个或多个输出,用来反映数据加工的结束,没有输出的算法是没有意义的。
3.1.3 算法的描述
1.自然语言:用自然语言描述通俗易懂,但是比较繁琐、流程指向不明确不直观等缺点。
2.伪代码:规则不是很严格,一般用于前期规划某个功能时候使用,通过伪代码再进一步转换成标准程序。
3.传统流程图:使用不同几何图形来表示不同性质的操作,表示算法的执行方向。比较直观形象、逻辑清晰、易于理解,一般用于前期的设计阶段。
4.N-S结构化流程图:和传统流程图不完全一致,侧重点稍有区别,但是基本性质相同。
3.1.4 构成算法的基本控制结构
1.顺序结构:按照指定流程顺序执行,次结构最为简单,用于描述简单的、基本的流程的一种结构。
2.分支结构:对给定的条件进行判断,根据不同结构选择不同的执行顺序,但是当选择条件比较多的时候,次结构显得很麻烦不直观。
3.循环结构:根据需要多次执行一行或多行代码,主要分为“当”型和“直到”型两种。
0 0
- 3.1 算法
- 算法导论 3.1-1
- 算法导论 3.1-2
- 算法导论 3.1-3
- 算法导论 3.1-4
- 算法导论 3.1-5
- 算法导论 3.1-6
- 算法导论 3.1-7
- 算法导论 3.1-8
- 算法导论3.1-1
- 3.1、决策树算法
- 算法导论3.1练习题
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- MySQL千万级多表关联SQL语句调优
- 谷哥的小弟学后台(15)——JSP(1)
- WP Anti Spam 小墙 1.84 代码
- 蓝桥杯ALGO-150(递归求二项式系数值 )
- 埃及分数问题 【IDA*】
- 3.1 算法
- stm32-独立按键
- Git版本控制(3)
- 面试题15:链表中倒数第k个结点
- 史上最全的CSS hack方式一览
- 进程的静止和活动状态
- 【死磕JVM】——-2、Java代码编译和执行的整个过程
- 解决eclipse中导入项目中文乱码的问题
- SCU-1114数学三角 (动态规划)