基础算法思想-教学PPT课件教案.pdfVIP

零基础学算法

第1章：基础算法思想

课程安排

•编程的灵魂：数据结构+算法

•算法的作用

•递推算法

•枚举(穷举)算法

•递算法

•分治算法

•贪婪算法

•试探算法

•模拟算法

•算法的评价

1.1编程的灵魂：数据结构+算法

•由上面的公式可以看出，程序设计中数据结构和算法是最重

要的，是编程的灵魂

•数据结构是算法实现的基础，算法总是要依赖于某种数据结

构来实现的往往是在发展一种算法的时候，构建了适合于

这种算法的数据结构一种数据结构如果脱离了算法，也就

没有存在的价值了

1.2算法的作用

•1.2.1算法的作用

解决任何一个实际问题，都不可避免地涉及到算法的问题，例如本章开

头提到的存钱问题，再如节假日公司值班人员的排班等，都需要通过一定的

算法，得到一个最优（或较优）的方案