书目

算法设计与分析习题解答(第2版)/21世纪大学本科计算机专业系列教材

内容简介

《21世纪大学本科计算机专业系列教材:算法设计与分析习题解答(第2版)》是清华大学出版社出版的普通高等教育“十一五”国家级规划教材《算法设计与分析(第2版)》(主教材)配套的辅助教材,对《算法设计与分析(第2版)》一书中的全部习题做了详尽的解答。《21世纪大学本科计算机专业系列教材:算法设计与分析习题解答(第2版)》的内容是对《算法设计与分析(第2版)》的较深入的扩展,许多在主教材中无法讲述的、较深入的主题通过习题的形式展现出来。为了加强学生灵活运用算法设计策略解决实际问题的能力,《21世纪大学本科计算机专业系列教材:算法设计与分析习题解答(第2版)》将主教材中的许多习题改造成算法实现题,要求学生不仅设计出解决具体问题的算法,而且能够上机实现。作者的教学实践反映出这类算法实现题的教学效果非常好。作者还结合国家精品课程建设,进行了教材的立体化开发,包括主教材、辅助教材、实验与设计、电子课件和教学网站建设。本书内容丰富,观点新颖,理论联系实际。不仅可以用作高等学校计算机科学与技术学科各专业本科生和研究生学习计算机算法设计的辅助教材,而且也适合广大工程技术人员和自学读者学习参考。

作者简介

王晓东,男,1957年3月出生,福州大学计算机系教授,福建省计算机学会理事长。研究领域是算法设计与算法评价,基于计算机网络和信息安全的大规模问题求解算法与数据结构,信息可视化技术,几何计算,并行和分布式算法设计,计算复杂性理论。先后主持了与算法设计与分析有关的国家自然科学基金项目、国家优秀留学回国人员基金项目、福建省杰出人才基金项目和省自然科学基金项日等7个研究课题;获德国家科技进步二等奖1项,省科技进步二等奖3项。主持国家精品课程算法与数据结构和算法设计与分析的课程建设,获福建省教学成果·等奖。在国内外重要学术刊物上发表有创见性的论文50余篇;出版《算法设计与分析》等学术著作7部,在算法复杂性研究方面取得r一系列理论研究和应用成果。例如,在对著名的凸壳问题的计算复杂性研究成果巾推广了关于判定树模型下问题的计算复杂性ji界著名的Ben-Or定理,并应用于分析凸壳问题的计算复杂性,在较一般的情况下改进和完善了网际算法界知名学者Aggarwal,Steele和Yao等提出的关于凸壳问题计算复杂性下界的结果。研究成果得到国内外同行专家的好评并被国内权威刊物所引用。

目录

丛书

普通高等教育“十一五”国家级规划教材;21世纪大学本科计算机专业系列教材

—  END  —