2011级计科数结构课程设计教学大纲.docVIP

《数据结构与算法课程设计 课程英文名称：Curriculum-design of Data Structures and Algorithms 课程类别：实践教学 周　　数：2 学 分：2 适用专业：计算机科学与技术、计算机科学与技术（数字媒体艺术） 一、课程设计的性质、目的 对学生数据结构知识的全面综合训练，把书上学到的知识用于解决实际问题、培养今后软件开发工作所需的动手实践能力，包括问题分析、总体结构设计，用户界面的设计、程序设计时的基本技能和技巧，以及一整套软件工作规范的训练和团体协作精神的培养。 二、 课程设计基本要求 （1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； （2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； （3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； （4）训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 三、课程设计教学内容 根据教材《数据结构题集（C语言版）》（严蔚敏、吴伟民主编）选择课程设计题目，或选择下列与实际应用紧密结合的较综合性的题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。以下列出一些可供选择的题目： 1.一元多项式的运算 设计要求：计算