出版时间:2008-12 出版社:清华大学出版社 作者:(美)赛德维克,(美)韦恩 著,葛秀慧 等译 页数:488
Tag标签:无
内容概要
本书由计算机著名专家Robert Sedgewick编写。本书根据学习编程的四个阶段(基本元素、函数、面向对象程序设计、算法和数据结构)来组织。基本元素包括变量、赋值语句、数据的内置类型、控制流(条件和循环)、数组和输入输出、包括图和声音。函数包括库函数和递归函数,将程序划分成可以独立调试、维护和复用的程序段。然后介绍如何使用、创建和设计数据类型。最后介绍了经典的排序和搜索算法,同时也介绍了基本的数据结构(包括堆栈、队列和符号表)及它们的应用,强调了使用科学方法来理解实现的性能特性。本书示例丰富,涉及了Java在各种学科之中的应用,具有很高的参考价值。高等院校计算机及相关专业的研究生和本科生,从事编程工作的人员。 本书适用于高等院校计算机及相关专业的研究生和本科生,以及从事编程工作的专业人员。
作者简介
Robert Sedgewick,普林斯顿大学计算机科学系教授,在美国斯坦福大学获得博士学位,师从算法与程序设计大师Donald E.Knuth教授。他所著作的《算法》系列书在计算机界有着举足轻重的影响力。
书籍目录
第1章 程序设计的元素 1.1 第一个程序 1.1.1 Java 程序设计 1.1.2 输入与输出 问题与回答(Q&A) 练习 1.2 内置数据类型 1.2.1 定义 1.2.2 字符和字符串 1.2.3 整数 1.2.4 浮点数 1.2.5 布尔型 1.2.6 比较 1.2.7 库方法和API 1.2.8 类型转换 小结 问题与回答(Q&A) 练习 创新练习 1.3 条件与循环 1.3.1 if 语句 1.3.2 while循环 1.3.3 for循环 1.3.4 嵌套 1.3.5 应用 1.3.6 其他条件和循环结构 1.3.7 死循环 小结 问题与回答(Q&A)53Java程序设计--一种跨学科的方法 练习 创新练习 1.4 数组 1.4.1 在Java中的数组 1.4.2 优惠券收购 1.4.3 Eratosthenes的素数筛选 1.4.4 二维数组 1.4.5 示例: 自回避随机行走 小结 问题与回答(Q&A)80 练习 创新练习 1.5 输入与输出 1.5.1 鸟瞰功能 1.5.2 标准输出 1.5.3 标准输入 1.5.4 重定向和管道 1.5.5 标准图画 1.5.6 标准音频 问题与回答(Q&A) 练习 创新练习 1.6 案例研究: 随机Web冲浪 1.6.1 输入格式 1.6.2 过渡矩阵 1.6.3 模拟 1.6.4 混合马尔可夫链 1.6.5 经验 练习 创新练习第2章 函数与模块 2.1 静态方法 2.1.1 使用和定义静态方法 2.1.2 静态方法的属性 2.1.3 实现数学函数 2.1.4 使用静态方法组织代码 2.1.5 用数组实现静态方法 2.1.6 示例:声波的叠加 问题与回答(Q&A) 练习 创新练习 2.2 库和客户端 2.2.1 使用在其他程序中的静态方法 2.2.2 库 2.2.3 随机数 2.2.4 数组的输入和输出 2.2.5 迭代函数系 2.2.6 标准统计 2.2.7 模块化程序设计 问题与回答(Q&A) 练习 创新练习 2.3 递归 2.4 案例研究:渗滤第3章 面向对象程序设计 3.1 数据类型 3.2 创建数据类型 3.3 设计数据类型 3.4 案例研究: N体模拟第4章 算法与数据结构 4.1 性能 4.2 排序与搜索 4.3 堆栈与队列 4.4 符号表 4.5 案例研究:小世界后记
章节摘录
第1章 程序设计的元素 在这一章,我们的目标是使你深信编写程序比写文章(例如写段落或文章)更容易。写散文是很难的:我们在学校花了多年时间来学习如何进行散文创作。相比之下,仅仅一些构建模块就足以使你能编写程序,这些程序可以帮助我们解决各种有趣的(但除去不可接近的)问题。在这一章中,我们带你通过这些构建模块来开始Java程序设计,同时还学习各种各样的有趣程序。在短短数周里,你将能够通过编写程序来表达自己。就像写散文的能力一样,编程能力是一个终身的技能,它可以使你不断完善并能更好地融入未来。 在本书中,你将学习Java程序设计语言,对你而言,举例来说,学习这门语言的任务会比较容易,至少比学习一门外语容易得多。事实上,程序设计语言的特点是不超过几十个的词汇和语法规则。在本书中我们涉及的大部资料都可以用C语言、C++语言或任何其他现代程序设计语言来编写。但我们都特别使用Java来描述一切,以便使你能够立即开始创建和运行程序。一方面,我们将集中精力学习程序,而不是学习Java的细节。另一方面,程序设计具有挑战性的部分是应该了解哪些细节与具体条件相关∥Java正在被广泛使用,使用Java语言学习编程将使你能在许多计算机(如你自己的计算机)上编写程序。同时,使用Java学习编程可以更容易地学习其他语言,包括低级语言(如c语言)和专门语言(例如MATLAB)。 1.1 第一个程序 在本小节中,我们通过必要的基本步骤来得到一个简单程序的运行,带你进入Java程序设计的世界。Java系统是一个应用程序的集成,但又不像你所习惯使用的许多其他应用程序(如文字处理软件、电子邮件程序和因特网浏览器)。正如任何应用程序一样,要使用Java,你必须肯定Java已经在你的计算机上安装妥当,许多计算机都预装了Java,或者你可以很轻松地下载Java。另外,你还需要一个文本编辑器和终端应用。
编辑推荐
《Java程序设计:一种跨学科的方法》特色是接学习编程的四个阶段来组织《Java程序设计:一种跨学科的方法》。示例丰富,涉及了Java在各种学科之中的应用,具有很高的参考价值。
图书封面
图书标签Tags
无
评论、评分、阅读与下载