北京大学《计算概论》课件:七讲-算法.pptVIP

  • 14
  • 0
  • 约8.29千字
  • 约 65页
  • 2018-12-02 发布于浙江
  • 举报

北京大学《计算概论》课件:七讲-算法.ppt

北京大学《计算概论》课件:七讲-算法

计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 4.4 基本算法 – 迭代与递归 * 北京大学 * 一个关于递归的故事 一个没有去过北京的人问:天安门是什么样子?去过北京的人答道:天安门有个城楼,城楼上有个国徽,国徽里有个天安门,天安门有个城楼,城楼上有个国徽,国徽里有个天安门, …… * 北京大学 * 小结 算法的概念 描述算法的三种基本结构 顺序结构、分支结构、循环结构 算法的流程图表示与算法的程序实现 闰年判断 基本算法介绍 迭代计算:求平方根 排序:选择排序、冒泡排序 二分查找 迭代与递归 * 北京大学 * 书面作业 用程序流程图描述以下算法: 输入正整数n,输出n! 输入大于0的整数n,输出裴波那契数列 的第n个数值 裴波那契数列的定义为: F(0)=0; F(1)=1;F(n)=F(n-1)+F(n-2) 交作业的方式为将答案写在word文件中,作为邮件的附件发给本班辅导老师。 3周内交(12.4号前交) 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 * 计算概论 *

文档评论(0)

1亿VIP精品文档

相关文档