《计算机软件技术基础》课程简介

《计算机软件技术基础》较全面地介绍了计算机软件技术开发领域中的基本原理和方法。使学生掌握开发应用软件所必备的基础知识、方法和技能，建立开发软件系统的总体思路。主要内容包括：

1) 数据结构与算法：算法时间复杂度与空间复杂度；数据的逻辑结构与存储结构；线性表的顺序存储结构及其插入与删除运算；栈和队列的定义；线性单链表、双向链表与循环链表的结构及其基本运算；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历；顺序查找与二分法查找算法；基本排序算法(交换类排序，选择类排序，插入类排序)。

2) 程序设计基础：程序设计方法与风格；结构化程序设计；面向对象的程序设计方法，对象，属性及继承与多态性。

3) 软件工程基础：软件工程概念；软件生命周期；结构化分析方法，数据流图，数据字典，软件需求规格说明书；结构化设计方法，总体设计与详细设计；软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试；程序的调试，静态调试与动态调试。

4) 数据库设计基础：数据库的基本概念：数据库，数据库管理系统，数据库系统；数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型；关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论；数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计。

本课程同时配有实验环节，以VC++6.0或VB6.0以及Access为开发平台，进行程序的开发、设计、调试和测试等实验。