设计一个高效的程序不仅需要编程小技巧,更需要合理的数据组织和清晰高效的算法,这正是计算机科学领域数据结构与算法设计所研究的主要内容。计算机算法设计与分析是一门以数据结构为先修课程,面向算法设计,侧重于为提高解决问题的效率而设计更少开销的算法。
《算法设计与分析》课程是一门理论性与实践性相结合的课程。通过计算机算法系统的学习和研究,掌握算法设计的主要方法,培养对算法的计算复杂性正确分析的能力,为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础。同时,学习算法设计可以在分析解决问题的过程中,培养学生抽象思维和缜密概括的能力,提高学生的软件开发设计能力。
《算法设计与分析》课程衔接数据结构相关内容,从算法的效率分析开始,逐步深入算法设计策略,同时,以算法设计策略为知识单元,系统地介绍计算机算法的设计方法与分析技巧,以期为相关专业的学生提供一个广泛扎实的计算机算法知识基础。主要内容包括算法设计基本方法、算法分析基础、算法基本策略、图的搜索算法及概率算法等。通过对算法策略特点的概括和归纳,同时对同一策略的算法进行比较、总结,使学生能方便、全面地掌握算法策略本质及算法应用体系。