本书是在多年计算机软件技术基础课程教学实践的基础上,根据新的教学计划和学生对原有教材的修改建议编写而成的。它以程度设计能力的培养为目标,系统地介绍**程度设计方法以及程度实现的两个关键:数据结构和算法设计。其主要内容包括:**程度设计方法、编写好程度、排错与测试、程序性能、线性表、数组与串、栈与队列、树、图、索引结构与散列技术、缩小规模算法、搜索算法和“难”问题求解算法等。书中既有基础知识的介绍,也有相关知识的应用实例,具有较高的使用价值。
本书可作为高等院校非计算机专业的电子类本、专科学生学习计算机软件基础的教材,也可供自学计算机软件基础知识的读者作为参考。

第1章 概述
1.1 软件的基本概念
1.2 软件技术
1.3 程度设计技术
1.4 程度性能考虑
1.5 数据结构与算法设计
1.6 设计程度所需的基础知识和基本能力
习题
第2章 **程序设计方法
2.1 引言
2.2 程度设计的关键技术
2.3 程序设计步骤
2.4 程序设计实例
习题
第3章 编写好程序
3.1 命名
3.2 表达式和语句
3.3 一致性和习惯用法
3.4 函数宏
3.5 神秘的数
3.6 注释
3.7 界面
习题
第4章 排错与测试
4.1 排错
4.2 测试
第5章 程序性能
5.1 瓶劲
5.2 计时与轮廓
5.3 加速策略
5.4 代码调整
5.5 存储优化
习题
第6章 线性表
6.1 线性表的基本概念及运算
6.2 顺序表
6.3 链表
习题
第7章 串和数组
7.1 串及其运算
7.2 串的存储结构
7.3 串运算的实现
7.4 数组的定义和运算
7.5 数组的顺序存储结构
7.6 矩阵的压缩存储
习题
第8章 栈和队列
第9章 树
第10章 图
第11章 索引结构和散列技术
第12章 缩小规模算法
第13章 搜索算法
第14章 “难”问题求解算法