算法分析-有效的学习方法(影印版)
出版信息
Jeffrey J.McConnell / 高等教育出版社 / 2003-03-01 / 28.0
内容简介
本书主要目标是提高读者关于算法对程序效率的影响等问题的认知水平,并培养读者分析程序中的算法所必需的技巧。各章材料以激发读者有效的、协同的学习方法的形式讲述。通过全面的论述和完整的数学推导,本书帮助读者最大限度地理解基本概念。
本书内容包括促使学生参与其中的大量程序设计课题。书中所有算法以伪码形式给出,使得具备条件表达式、循环与递归方面知识的读者均易于理解。本书以简洁的写作风格向读者介绍了兼具空间效率、时间效率的软件设计问题。本书以全面的教学材料,向读者提供如何讲授运用行之有效的、协同的学习方法的解决方案和背景知识。
Jeffrey J. McConnell是Canisius学院的全职教授,自1990年起任该校计算机系系主任。他是有效与协同学习方法的倡导者。自1993年以来,他将这种方法应用于教学实践中并达到了相当的高度。他在该领域内有三本论著,并设立了七个实验室,多次在教学研讨会上作专题演讲并建立了专题信息网站。他还在计算机图形学领域发表了14篇著作。
本书可作为计算机及相关专业学习计算机算法的教材,也可供相关技术人员学习参考。
内容:1. 算法分析基础 2. 搜索与查找算法 3. 排序算法 4. 数值算法 5. 匹配算法 6. 图算法 7 并行算法 8. 非确定型算法 9. 相关算法技巧 附录A 随机数表 附录B 伪随机数生成方法 附录C 各章学习实例的预定输入所产生的结果 附录D 各章参考文献
作者简介
professor and Department Chair Computer Science,
Canisius College, Buffalo, NY 14208
1988 Ph.D., Computer Science, WPI, Worcester, MA Title: “Botanical Image Generation Using Attributed Graph Grammars for Modeling Growth”
1986 M.S., Computer Science, SUNY at Buffalo, NY
1981 B.A., Mathematics, Canisius College, Buffalo, NY