中山大学信息科学与技术学院计算机科学系.doc

中山大学信息科学与技术学院计算机科学系
摘要:本教学大纲的编写主要参考推荐的教材和参考书,《算法设计及其应用》课程教学大纲...
关键词:计算机,算法
类别:专题技术
来源:牛档搜索()
本文系牛档搜索()根据用户的指令自动搜索的结果,文中内涉及到的资料均来自互联网,用于学****交流经验,作品其著作权归原作者所有。不代表牛档搜索()赞成本文的内容或立场,牛档搜索()不对其付相应的法律责任!
中山大学信息科学与技术学院计算机科学系
《算法设计及其应用》课程教学大纲v1
课程名称:
算法设计及其应用
类别:
选修课
授课对象:
本科生
总学时:
60学时
适用专业:
计算机科学与技术/网络工程/信息安全
开课学期:
第五学期
编写人员:
郭嵩山
审核人员:
编写日期:
2008年5月
一、教学目的
通过课堂精讲,课外多练,参考题解,让学生对前两年所学的算法知识进行全面的归纳和总结并在此基础上,对一些薄弱的算法,强化教学,有效地提高学生的程序设计能力和算法优化能力;
二、课程的主要内容
1、课程的主要内容包括:设计算法常用的策略(对应的策略、大化小的策略、归纳的策略、制定目标策略、穷举的策略)、设计算法常用的技法(数组与下标、栈与回溯、队列与搜索、使用指针)、常用算法分析(枚举算法、回溯算法、贪心算法、分治算法、数值计算(高精度计算、求解线性方程组)计算几何(线段问题、凸包问题)、模拟题解法)数论(数论相关知识及其基本算法、数论解题样例)、状态空间的各种搜索(广度优先搜索、深度优先搜索、等代价搜索、A*算法、分枝限界法)、动态规划(动态规划原理、最短路问题)等。
2. 教材与参考书推荐
■推荐教材
1.《国际大学生程序设计竞赛辅导教程》郭嵩山、崔昊、吴汉荣、陈明睿编著北京大学出版社
2.《国际大学生程序设计竞赛例题解(一)》郭嵩山、李志业、金涛、梁锋编著电子工业出版社
■主要参考书
3.《国际大学生程序设计竞赛例题解(二)》郭嵩山、黎俊瑜、林祺颖编著电子工业出版社
4.《国际大学生程序设计竞赛例题解(三)》郭嵩山、关沛勇、蔡文志、梁锋编著电子工业出版社
三、教学基本要求
1课堂上精讲,扼要讲述基本的算法;
:在sicily上完成指定的****题,要求用学号注册ID;根据sicily题目分类,鼓励多完成相关题目;
,让同学们课外多练并通过校园网