《数据结构设计》教学大纲2014重点分析.doc

《数据结构课程设计一、课程的性质、目的《数据结构》是计算机专业的专业基础课，学生通过理论学习，并在完成每章后面的一些小程序后，理解了数据结构的基本概念，掌握了一些基本的编程技术，但仅有这一方面的训练还是很不够的。《数据结构课程设计》是在学完数据结构课程之后的实践教学环节课程中学到的理论知识，使学生们在解决具体问题的过程中，能够灵活熟练地选择合适的数据结构及设计有效的算法，从而加深对常用数据结构理论知识的理解，强化学生的逻辑思维能力和动手能力，培养良好的编程习惯，掌握实用软件设计的基本方法，可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。二、教学的基本要求1、基础知识2、基本技能问题分析,总体结构设计,用户界面设计,程序设计基本技能和技巧3、基本要求理解和熟练掌握常用数据结构和算法设计所需的技术，设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。设计结束后要写出课程设计报告、【重点】 【难点】 提高综合运用栈和队列知识，解决复杂问题的能力，以便熟练掌握栈和队列两种数据结构的实际应用。 2、主要内容 　【问题】 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内