第1章基础算法思想导论.ppt

1.3.2 顺推实例 1.3.3 逆推实例 若在第48月小龙大学毕业时连本带息要取1000元，则要先求出第47个月时银行存款的钱数 第47月月末存款=1000/(1+0.0171/12)； 第46月月末存款=(第47月月末存款+1000)/(1+0.0171/12) 依次类推，可以求出第45月、第44月……的月末存款的数值 第45月月末存款=(第46月月末存款+1000)/(1+0.0171/12) 第44月月末存款=(第45月月末存款+1000)/(1+0.0171/12) …… …… 第2月月末存款=(第3月月末存款+1000)/(1+0.0171/12) 第1月月末存款=(第2月月末存款+1000)/(1+0.0171/12) 零基础学算法 第1章：基础算法思想 课程安排 编程的灵魂：数据结构+算法 算法的作用 递推算法 枚举(穷举)算法 递归算法 分治算法 贪婪算法 试探算法 模拟算法 算法的评价 1.1 编程的灵魂：数据结构+算法 由上面的公式可以看出，程序设计中数据结构和算法是最重要的，是编程的灵魂。 数据结构是算法实现的基础，算法总是要依赖于某种数据结构来实现的。往往是在发展一种算法的时候，构建了适合于这种算法的数据结构。一种数据结构如果脱离了算法，也就没有存在的价值了。 1.2 算法的作用 1.2.1 算法的作用 解决