查看“2017级--学期安排 (第二学期)”的源代码
←
2017级--学期安排 (第二学期)
跳转至:
导航
、
搜索
因为以下原因,您没有权限编辑本页:
您所请求的操作仅限于该用户组的用户使用:
用户
您可以查看与复制此页面的源代码。
== 基本要求 == * 理解数据抽象,理解并能够应用常用的数据结构 * 掌握重要算法设计策略以及算法分析的基本方法 * 理解并能够应用支持上述内容的离散数学工具与方法 * 程序设计能力 == 指定教材 == * '''DH''': David Harel et al.: [[Media:Algorithmics-the_Spirit_of_Computing,_3rd_by_David_Harel.pdf | Algorithmics - The Spirit of Computing]], 3rd ed. Addison-Wesley, 2004 * '''CS''': Clifford Stein et al.: [[Media:Discrete_Mathematics_for_Computer_Scientists.pdf | Discrete Mathematics for Computer Scientists]], 1st ed. Addison-Wesley, 2010 * '''TC''': Thomas Cormen et al.: [[Media:CLRS_Introduction_to_Algorithms_(3rd_Edition,_2009).pdf | Introduction to Algorithms]], 3rd ed. MIT, 2009 == 推荐课外阅读材料 == * Kenneth H. Rosen: [[Media:Discrete_Mathematics_and_Its_Applications_(7th_Edition).pdf | Discrete Mathematics and Its Applications]], 7th ed. McGraw-Hill, 2011 更多阅读材料将随课堂进度添加。 == 学习周历 == {| border=1 ! 日期 ! 论题 ! 学习目的 ! 阅读材料 ! 引导要点 ! 书面作业 ! Open Topics |- | style="width: 78px;" | 2018-03-07 | * [[Media:2-1-算法正确性2018-03-07.pptx | 2-1: 算法正确性]] | * 理解并能够区分算法错误与程序错误 * 理解算法正确性的概念及其证明方法 | * DH第5章 | style="width: 140px;" | * 算法正确性证明与一般数学定理证明的异同 | * 必做: ** DH 第5章练习 6, 9, 10, 12 ** 证明 Euclid (欧几里德) 算法的部分正确性 * 选做: 无 | * Insertion Sort # 刘恩萌 # 姜勇刚 # 张天昀 * Cyclic Hanoi # 李凯旭 # 郑奘巍 # 董杨静 |- | 2018-03-14 | * 2-2: 算法的效率 | * 理解算法的时间复杂性的概念与渐近表示方式 | * DH第6章 | * 从无限与有限的角度正确理解算法复杂度 | * 必做: DH 第6章练习 1, 8, 10, 13, 18 * 选做: 无 | |- | 2018-03-xx | * 2-2: 算法方法 '''''(待定)''''' | * 通过具体示例了解算法设计的基本策略 | * DH第4章 | * 理解复杂算法背后的简单原理 | * 必做: DH 第4章练习 2、8、11、12、14 * 选做: DH 第4章练习 9 (可执行代码)、13 | |}
返回至
2017级--学期安排 (第二学期)
。
导航菜单
个人工具
登录
命名空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
首页
最近更改
随机页面
帮助
工具
链入页面
相关更改
特殊页面
页面信息