编号:00200210
类型:研讨课
学分:2学分

院系:计算机科学与技术系
教师:赵建华

时间:(本学期数据未获取)
地点:(本学期数据未获取)

各项指数

考核方式
论文
考勤
小组讨论
闭卷考试
开卷考试
其他
0人
0人
0人
0人
0人
0人
压力指数
毫无压力
压力适中
压力山大
0人
0人
0人
总评成绩
>90
80-89
70-79
60-69
<59
0人
0人
0人
0人
0人

课程简介

本课程主要授课对象是已经具有一定程序设计能力的新生。主要授课内容是如何利用离散数学、数论中的有关知识,基于二分法、动态规划等基本算法设计技巧来为特定的问题设计高效的算法,并给出算法的高效程序实现。授课的内容还包括有关经典算法的设计思想和应用方式;小团队之间的有效合作方式:在最少的时间内完成从问题分析、算法设计到程序实现的全部过程;程序测试知识的介绍:保证程序的正确性;程序复用技术:使学生编写能够复用的代码,提高编程的速度和正确性。

教师简介

赵建华,1999年于南京大学计算机科学与技术系获博士学位,现为南京大学计算机科学与技术系教授、博导。主要研究方向为形式化方法、模型驱动的体系结构、模型检验、程序分析。曾在联合国大学澳门国际软件技术研究所、加拿大Calgary大学访问和合作研究,主持过包括863计划和国家自然科学基金在内的多项国家和省级科研项目。在Formal Aspects of Computing, Journal of Logic and Algebraic Programming, The Compute Journal, Information Processing Letters, Lecture Notes in Computer Science等国际期刊、国际会议和国内一级学报上发表学术论文30余篇。1998年获得教育部科技进步二等奖,2003年获得教育部科技进步二等奖,2005年入选教育部新世纪人才培养计划、江苏省青蓝工程学术骨干培养计划。

教学目标

通过本课程的学习,使得学生领略到分析和解决计算机问题需要了解各个方面的知识。要掌握解决问题的能力,就必须不仅学习实践性课程,也要重视理论性可能。使他们在将来全面综合地学习各门课程的知识,并能够灵活运用学到的知识来解决在工作、学习中遇到的难题。

教材及参考资源

1.计算机算法——设计与分析导论,高等教育出版社

2.新编实用算法分析与程序设计,王建德、吴永辉等著,人民邮电出版社

3.问题资源网站:acm.pku.edu.cn,其中有很多需要算法/程序设计技巧的问题

教学方式

教师讲课、讨论;课堂上机练习

教学大纲

1.问题分析的基本理论和方法:4学时

2.动态规划方法及其应用:4学时

3.图论算法及其应用:4学时

4.博弈论问题、数论问题的基本解决方法:4学时

5.一些常见的程序设计技巧:4学时

6.团队协作、测试方法、程序复用技术:4学时

考核方法

主要通过在线的算法和程序设计来考核学生的学习成绩。

课程评论