文档介绍：新编奥林匹克信息学竞赛指导———数据结构与算法设计王建德南京师范大学出版社摇图书在版编目(悦陨孕)数据摇新编奥林匹克信息学竞赛指导:数据结构与算法设计辕王建德编著郾—南京:南京师范大学出版社,圆园园园郾怨摇陨杂月晕苑原愿员园源苑原缘猿远原猿辕栽孕·苑摇!郾新?摇"郾王?摇#郾$数据结构原教学参考资料摇%电子计算机原计算方法原教学参考资料摇&郾栽孕猿员员郾员圆%栽孕猿园员郾远摇中国版本图书馆悦陨孕数据核字(圆园园园)第源猿愿愿远号南京师范大学出版社出版发行(江苏省南京市宁海路员圆圆号摇邮编圆员园园怨苑)江苏省新华书店经销摇阜宁人民印刷厂印刷!开本愿缘园伊员员远愿摇员辕猿圆摇印张员缘援猿苑缘摇字数源员圆千圆园园园年怨月第员版摇圆园园园年怨月第员次印刷印数员原员园园园园定价:员愿援园园元(南京师大版图书若有印、装错误可向承印厂退换)序摇言近几年来,计算机技术飞速发展,计算机应用日益普及,特别是陨灶贼藻则灶藻贼提供的各种服务深刻影响着人们日常的工作、学****交往、娱乐等活动方式。从更深的层次上讲,以计算机技术为核心的信息技术极大地改变了人类的思考方式和知识获取的途径。世界各国紧紧抓住这一机遇,重新调整人才的培养模式,使学生的学****从传统的知识****得型向能力发展型过渡,掌握捕捉、组织和处理信息的能力以及用整体、系统的观念处理复杂问题的方法。应该说,计算机文化的内涵更加丰富了,计算机文化教育的必要性已成为大家的共识。为了普及计算机知识,活跃中学生课余生活,选拔学有专长的优秀学生,各国基础教育界竞相举办计算机竞赛。例如:我国有全国奥林匹克信息学竞赛分区联赛,全国奥林匹克信息学竞赛(晕韵陨),国际奥林匹克信息学竞赛中国组队赛(悦陨韵陨);国际上有国际奥林匹克信息学竞赛(陨韵陨),等等。这些颇具影响力和权威性的竞赛都是以程序设计为主的。有人问,计算机技术是多方面的,为什么考核内容不选基础教育课程内的文字处理、多媒体和网络知识,而偏偏选中程序设计呢?这是因为:员郾程序设计的使用与软件工具不同,它要求编程者以某种高级语言为媒介,通过构造算法去解决由现实生活中·员·抽象出来的各种问题,这些问题非一般软件工具所能解决。如果说计算机应用是“人脑延伸”的话,程序设计即为这种延伸的最高形式。圆郾程序设计对人的能力要求是多方面的。编程者不仅要熟悉计算机语言功能,而且还必须具备:(员)扎实的数学基础和算法知识,能够对问题或客观存在的事物及其所要解决的问题产生正确的认识和理解,包括弄清事物属性、行为及其彼此之间的关系;(圆)娴熟的编程技术,能够把对问题及其方法的认识描述出来,最终产生一个计算机能够理解和执行的系统实现;(猿)相应的实践能力和创造能力,能够独立思考、提出质疑,拓延思路、洞悉规律,创造性地运用知识于不同问题情景。正因为程序设计能比较客观地反映人的综合素质,因此国际、国内的奥林匹克信息学竞赛都将其作为考核内容。过去是这样,现在是这样,将来恐怕亦不会随计算机技术的发展而改变。何谓程序设计?有一句至理名言回答了这个问题:“程序设计越数据结构垣算法”。程序设计一般分两步:第一步是宏观设计,定义数据模型级上的运算步骤。在这一步中不需要明确变量的数据结构,运算带有抽象性质,不含具体细节。第二步是微观设计,为每一个变量定义数据结构,为每一个抽象运算编写函数或过程说明。微观设计是宏观设计的具体实现,它依赖于宏观设计中定义的那些抽象运算。·圆·同样,只有通过微观设计选择数据模型的具体表示形式,才能最终实现宏观设计中定义的抽象运算并确定其效率。由此可见,数据类型与定义在该类型上的运算是彼此依赖、互相制约、融为一体的,它是面向对象的程序设计的基础。本书将“数据结构”和“算法分析”融合成一本教材,正是体现了两者间密不可分的关系。在“数据结构”一篇中,作者由浅入深地介绍了线性表、非线性表的知识和应用;在“算法分析”一篇中,作者详尽地介绍了常用的一些算法和解题策略,介绍了算法复杂度和编程技术。这些内容基本涵盖了信息学竞赛的知识结构。本书在系统性、入门性和实用性上颇有特色,始终围绕编程实践,积极创设相关知识的问题情景,讲过程、讲思路、讲方法。理论描述准确,文字通俗流畅,为分析理论展开的比喻、图示和例题循循善诱,引人入胜。书中不仅介绍了竞赛常用的数据结构和算法,而且还根据竞赛需要引进了一些新知识、新成果,这些内容在目前同类大学教材中也尚未介绍过,因此本书既可以作为各省、市信息学竞赛培训活动的教材,亦可以作为大学计算机专业学生查阅数据结构和算法的参考手册。全书例举的示例是从十年来国际和国内信息学竞赛的试题中精选出来的,很有典型意义。书中并未为其提供直接上机运行的源代码,而是采用比较贴近自然语言的类孕葬泽糟葬造来描述算法的基本思想和步骤的,这就为读者上机实践留下了空间。“纸上得来终觉浅,绝知此