《算法与数据结构设计实践》课程教学大纲（本科）.pdfVIP

算法与数据结构设计实践 一、课程说明 课程名称：算法与数据结构设计实践/Algorithm and Data Structure Design Practice 课程类别：专业课 学时/学分：2 周/2 先修课程：数据结构、组合数学与图论、概率论、数理统计、程序设计基础 适用专业：信息科学 ，应用数学 教材、教学参考书： 教材： 1、《算法设计与分析基础》（第 3 版）Anany Levitin 著，潘彦译，清华大学出版社， 2015 2、数据结构（C 语言版），严蔚敏等，清华大学出版社，2015 参考书： 1、《算法设计技巧与分析》，M.H.Alsuwaiyel 著，吴伟昶，方世昌等译，电子工业出 版社，2005 年 2 、《Introduction To Algorithms 》（Second Edition ），T.H.Cormen 、 C.E.Leiserson 、 R..L.Rivest and C.Stein，The MIT Press，2001 3、殷人昆等，数据结构（用面向对象方法与 C++描述），清华大学出版社，1999 二、课程设置的目的意义 《算法设计与分析》旨在教会学生处理各种问题的方法，而通过实验，使学生能够 把所学的方法用于具体的问题，并对所用算法进行比较分析，从而提高学生分析问题、 解决问题的能力。只有通过实验，学生才能判定自己所拟算法是否正确，是否算得上一 个较优算法。 通过该课程的实验，使学生对课堂中所讲述的内容有一个直观的认识， 更好地掌握所学的知识。同时培养学生的实际动手能力，加强学生创新思维能力的培养 三、课程的基本要求 《算法设计与分析》是计算机专业的专业核心课程，其先修课程有数据结构和至少 一门高级语言。 算法设计与分析课程将覆盖计算机软件实现中的大部分算法，并具有 一定的深度和广度，使学生对计算机常用算法有一个全盘的了解； 知识要求： ○1了解计算机应用中的各种常用算法，通过上机能够把设计的算法用编程语言实现。 ○2 了解评价算法的准则和方法。 ○3掌握设计和分析算法的基本原理、方法和技巧。 能力要求： ○1培养学生运用算法设计的基本方法和理论等分析问题和解决实际问题的能力。 ○2学生应该具有针对所给的问题设计和实现高效算法并用编程语言实现算法的能力。 ○3通过理论联系实际，以最终提高学生动手操作的能力以及分析问题的能力。 素质要求 ○1使学生在解决实际问题、处理实际数据、进行编程时具备把算法设计的基本方法 和理论用于实际应用的思想。 ○2上机实习是对学生在软件设计方面的综合训练，包括问题分析，总体结构设计， 用户界面设计，程序设计基本技能和技巧等，以培养良好的编程风格和科学作风。 四、实践教学内容和基本要求 综合设计任务题目（见设计题目目录），包括两部分：必做题；选做题（每个学生 选做一个综合题）； 序号 实验内容 实验学时 实验基本要求 编程环境、程序运行过 要求掌握 C++等作为编程工具实现相关算 一 2 程分析、调试技术 法 针对所选实验题目，能够选择正确的数据 数据结构及算法设计分 结构进行存储，并设计有效的算法，能够 二 8 析 用规范的算法语言描述工具进行描述。同 一个问题可设计不同的算法实现。 10 所设计的算法用编程语言实现，并进行测 三 算法的