算法是编程的方法论
算法是计算机处理信息的方法论,计算机编程本质上是编写程序来让计算机根据程序设计的步骤来执行一系列操作完成特定任务。算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。
通俗点说,就是计算机解题的过程。在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法。
算法是独立语言的一种存在
算法重要的是描述思想,其实现的语言并不重要,殊途同归。国外有些顶级大学的计算机算法课并不涉及语言,老师讲完课,学生交回的作业有C、C++、C#等等版本。
算法的五大特性
输入: 算法具有0个或多个输入
输出: 算法至少有1个或多个输出
有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成
确定性:算法中的每一步都有确定的含义,不会出现二义性
可行性:算法的每一步都是可行的,也就是说每一步都能够执行有限的次数完成
学习算法的思路和案例
1.排序算法:包含(冒泡、选择、插入、归并.....排序等)
解决在对应混乱的 数据中,选择最优最快的排序方法。
2.搜索算法:包含(顺序、二分搜索),解决搜索问题
3.斐波那契数列
4.贪心算法
5.Prim算法
6.Kruskal
领取专属 10元无门槛券
私享最新 技术干货