Java程序设计:一种跨学科的方法(世界著名计算机教材精选)
分類: 图书,计算机/网络,程序设计,Java Java Script J2EE,
作者: (美)赛德维克,(美)韦恩 著,葛秀慧 等译
出 版 社: 清华大学出版社
出版时间: 2008-12-1字数: 785000版次: 1页数: 488印刷时间: 2008/12/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787302183280包装: 平装编辑推荐
本书特色:接学习编程的四个阶段来组织本书。示例丰富,涉及了Java在各种学科之中的应用,具有很高的参考价值。内容齐备的配套网址,编码示例,附加练习等内容可以从http/www.aw.com/sedgewick Wayre下载。
内容简介
本书由计算机著名专家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。另外,你还需要一个文本编辑器和终端应用。
……