解读大纲：计算机软件基础
Foundations of Computer Software
课程代码：09100070 学 分：3.5
总学时： 56 学时 讲课学时：34学时
实验学时：0 学时 上机学时：22学时
课程设计：0 周 课程性质：公共基础课
适用专业：全校非计算机专业
先修课程：计算机文化基础、FORTRAN或C程序设计语言任选一种
开课学期：第三、四学期 其他：非学位课
一、课程的性质及作用
《计算机软件基础》是非计算机专业学生的一门计算机必修课。它以培养学生的程序设计能力为主要目标，使学生掌握软件开发的基础知识及基本技能，灵活运用所学知识解决一些实际问题，为以后计算机软件设计与开发打下良好基础。
进一步提高C语言程序设计能力，为今后用C语言编程来处理本专业的业务数据打基础。也为开发本专业的软件做铺垫。（学习：等级考试，等级证书，找工作。 工作：行业应用软件。 能力： 逻辑思维和推理能力。）
二、本课程与其它课程的联系
本课程是继计算机文化基础、计算机语言课程之后的又一门计算机综合技能的提高篇，通过本课程的学习，为以后相关计算机课程的学习奠定良好的基础。
三、课程内容及课时分配
第一章 概述（C语言和软件工程） （6学时）
第二章 线性数据结构 （12学时）
第三章 非线性数据结构 （6学时）
第四章 查找与排序算法 （10学时）
四、实验性环节内容
1、结构体、指针、函数的使用（C语言） （2学时）
2、线性表的应用 （4学时）
3、栈、队列的应用 （4学时）
4、图或树的存储及遍历 （4学时）
5、查找算法的应用 （4学时）
6、排序算法的应用 （4学时）
七、教材及参考书
教材：《软件技术基础》（第二版）姚全珠等编著，北京：电子工业出版社，2002
参考书：《数据结构》，王国钧，北京：科学出版社
上机：教八楼-6层 计算中心，要求撰写实验报告（计入总成绩）。
考勤：上课考勤，上机考勤（计入总成绩）。
作业：按时上交，过时不候（计入总成绩）。
