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

计算机科学与技术专业/网络工程/信息安全专业算法设计及其应用课程教学大纲中山大学信息科学与技术学院计算机科学系摘要：本教学大纲的编写主要参考推荐的教材和参考书,还有部分学术论文.计算机科学与技术专业/网络工程/信息安全专业算法设计及其应用课程教学大纲.关键词：计算机,算法类别：专题技术来源：牛档搜索（Niudown.COM）本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！3中山大学信息科学与技术学院计算机科学系算法设计及其应用课程教学大纲v1课程名称：算法设计及其应用类别：选修课授课对象：本科生总学时：60学时适用专业：计算机科学与技术/网络工程/信息安全开课学期：第五学期编写人员：郭嵩山审核人员：编写日期：2008年5月一、教学目的通过课堂精讲，课外多练，参考题解，让学生对前两年所学的算法知识进行全面的归纳和总结并在此基础上，对一些薄弱的算法，强化教学，有效地提高学生的程序设计能力和算法优化能力； 二、课程的主要内容1、课程的主要内容包括：设计算法常用的策略（对应的策略、大化小的策略、归纳的策略、制定目标策略、穷举的策略）、设计算法常用的技法（数组与下标、栈与回溯、队列与搜索、使用指针）、常用算法分析（枚举算法、回溯算法、贪心算法、分治算法、数值计算（高精度计算、求解线性方程组）计算几何（线段问题、凸包问题）、模拟题解法）数论（数论相关知识及其基本算法、数论解题样例）、状态空间的各种搜索（广度优先搜索、深度优先搜索、等代价搜索、A*算法、分枝限界法）、动态规划（动态规划原理、最短路问题）等。2.教材与参考书推荐 推荐教材1国际大学生程序设计竞赛辅导教程 郭嵩山、崔昊、吴汉荣、陈明睿编著 北京大学出版社 2001.122国际大学生程序设计竞赛例题解（一） 郭嵩山、李志业、金涛、梁锋编著 电子工业出版社 2006.5 主要参考书3国际大学生程序设计竞赛例题解（二） 郭嵩山、黎俊瑜、林祺颖编著 电子工业出版社 2006.54国际大学生程序设计竞赛例题解（三） 郭嵩山、关沛勇、蔡文志、梁锋编著 电子工业出版社 2007.7三、教学基本要求1课堂上精讲，扼要讲述基本的算法；2作业要求：在sicily上完成指定的习题，要求用学号注册ID；根据sicily题目分类，鼓励多完成相关题目；3参加每周一赛及完成参考书上习题，让同学们课外多练并通过校园网上开辟专门区域进行讨论；4考试采用ACM方式，采用程序设计自动测试系统（sicily）进行网上解题考试。四、相关课程1、先修课程1） 高级语言程序设计2） 集合论与图论3）数据结构与算法4）人工智能2、平行课程不要求。五、教学内容与进度安排及作业布置见该课程的教学方案表 学时分配说明1.上述学时分配以3学时为基本单位，因此没有单独列出习题课时，教师可根据讲课进度和学生作业情况安排习题课。2.上述学时合计为54学时，另有3学时复习总结课和答疑、3学时考试，共60学时。六、考试与成绩评定1. 本课程不安排期中考试；2考试采用ACM方式，采用程序设计自动测试系统（sicily）进行网上解题考试。考试时间3小时；2. 学生的最终成绩：以期末考试成绩评定（B），并参考平时成绩（主要根据学生在sicily上完成作业情况）。3