计算机软件技术基础

第1章预备知识

1．1集合

1．1．1集合及其基本运算

1．1．2自然数集与数学归纳法

1．1．3笛卡儿积

1．1．4二元关系

1．2算法

1．2．1算法的基本概念

1．2．2算法设计基本方法

1．2．3算法的复杂度分析

习题1

第2章基本数据结构及其运算

2．1数据结构的基本概念

2．1．1什么是数据结构

2．1．2数据结构的图形表示

2．2线性表及其顺序存储结构

2．2．1线性表及其运算

2．2．2栈及其应用

2．2．3队列及其应用

2．3线性链表

．．．．．．．．．．．．．．．

本书针对非计算机专业的大学生、研究生以及科技工作者与研究人员对计算机软件应用技术的需要，介绍了计算机软件设计的基础知识、方法与实用技术。主要内容包括：集合与算法的基本概念、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库设计技术、编译技术概述、应用软件的设计与开发技术。每章都配有一定数量的习题。本书内容丰富，通俗易懂，实用性强，可作为非计算机专业软件基础课程的教材，也可作为广大从事计算机应用工作的科技人员的参考书。