2008秋季-解读大纲：计算机软件基础

解读大纲：计算机软件基础

[b]Foundations of Computer Software [/b]

课程代码：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层 计算中心，要求撰写实验报告（计入总成绩）。

考勤：上课考勤，上机考勤（计入总成绩）。

作业：按时上交，过时不候（计入总成绩）。

Email: liaiminmail@gmail.com （发送邮件时请把标题写得详细些，否则作为垃圾邮件处理）

Blog: emanlee.cnblogs.com