程序设计与算法

第1部分 入门

第1章 表达式、变量和赋值

1.1 简介

1.2 我的第一个Java程序

1.2.1 一个最简单的程序

1.2.2 Hello World

1.3 用作计算器的表达式和程序

1.3.1 算术运算和优先级次序

1.3.2 数学函数

1.3.3 声明常量

1.4 给Java程序加注释

1.5 缩进程序

1.6 变量、赋值和类型检查

1.6.1 用于存储中间值的变量

1.6.2 为赋值和强制转换进行类型检查

1.6.3 赋值的内部机制

1.7 递增/递减变量

1.7.1 递增的一般机制

1.7.2 前递增与后递增

1.7.3 用于求解二次方程的计算程序

1.8 Java输入/输出（I/O）基础

1.8.1 计算并不意味着显示

1.8.2 键盘输入

1.8.3 文件重定向

1.9 错误和调试的艺术

1.10 集成开发环境（IDE）

1.11 习题

1.11.1 教师注意事项

1.11.2 第一组习题

第2章 条件结构和循环

2.1 指令工作流程

2.2 条件结构：简单选择和多重选择

2.2.1 分支条件：if... else...

2.2.2 用于分支指令的三元运算符：谓词? A:B

2.2.3 嵌套的条件语句

2.2.4 用于比较的关系和逻辑运算符

2.2.5 多重选择：switch case

2.3 块和变量的作用域

2.3.1 指令块

2.3.2 嵌套块和变量作用域

2.4 循环结构

2.4.1 循环语句：while

2.4.2 循环语句：do-while

2.4.3 循环语句：for

2.4.4 布尔算术表达式

2.5 展开循环和程序终止

2.5.1 展开循环

2.5.2 永不终止的程序

2.5.3 等价于通用while结构的循环

2.5.4 随时利用break中止循环

2.5.5 循环和程序终止

2.6 验证程序：语法、编译和数值错误

2.7 从命令行解析程序参数

2.8 习题

第3章 函数和递归函数

3.1 编写函数的优点

3.2 声明和调用函数

3.2.1 原型化函数

……

第4章 数组

第2部分 数据结构与算法

第5章 对象和字符串

第6章 查找和排序

第7章 链表

第8章 面向对象的数据结构

第9章 优化问题的范型

第10章 计算的科学

第3部分 考 试 复 习

第11章 考试与解答

参考文献

这本程序设计和算法的简明教程用作本科生的第一门教材，无需任何预备知识。
《计算机科学本科核心课程教材：程序设计与算法（Java语言版）》分为两个部分，第1部分介绍了使用Java进行程序设计的基本任务，包括变量、表达式和赋值的基本概念以及类型检查，条件和循环语句，按值与按引用传递参数的函数和递归，数组和使用对象的数据封装；第2部分重点介绍了数据结构和算法，包括顺序和分半查找技术．复杂度与效率分析，迭代和递归排序算法，链表及其插入、删除、归并等操作，抽象数据结构，使用面向对象技术编写Java程序；最后介绍了用于处理组合式优化问题的高级算法。本书每章末尾都给出了练习题，本书最后还提供了一个综合考试题．帮助学生评估对所学内容的掌握程度。