原创力文档- 1、本文档共20页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
TeachingPlan
For“BasisofSoftwareofComputer”
BvZhonahuaLiana
DepartmentofCommunicationEngineering,
SchoolofInformationEngineering,
ChanganUniversity,Xian,710064,Peoples
RepublicofChina
DateofCreation:September19,2010
TeachingProgram(教学大纲)
%1.本课程的性质和任务
本课程是通信工程专业的一门重要基础课程。其任务为通过
对软件工程、数据结构、操作系统和数据库等方面的基本概念及基
本技术的学习和掌握，使学生对计算机软件有比较深入、系统的了
解，为将来能够熟练地编写比较复杂的应用程序打下坚实的基础。
%1.本课程的基本要求
1.对能力培养的要求
软件开发方法和技术
1).•.
要求学生学习和掌握软件的基本概
念，软件的研制过程、软件工程概述、软件设计方法、程序结构、
算法描述工具，如流程图和算法语言。
数据结构
2),•.
要求学生学习和掌握数据结构的基本概念与原理、
线性表、顺序存储结构和链式存储结构、算法实现、数组、栈、队
列、树等。
操作系统
3).•.
要求学生学习和掌握操作系统的基本概念与原理、
操作系统提供的接口、进程与进程管理、多道程序技术、同步与互
斥、内存管理、设备管理、文件系统的原理、文件的使用。
数据库技术
4).:
要求学生学习和掌握数据库的基本概念与原理、
数据模型、关系数据库。
网络及数据安全技术・・
5).要求学生学习和掌握网络及数据
安全技术的基本概念与原理。
2.重点和难点
、本课程的重点
1,:
第二章数据结构。
本课程的难点・((
2)..(a)b)c)
线性链表；树、图的遍历；查
找、索引和排序技术运算及其应用。
3.先修课程：计算机基础；C语言。
%1.课程内容
1.理论知识：(22学时)
计算机软件概述
1).:
计算机软件的基本概念、程序设计技
术、数据结构的基本概念及术语、算法描述及算法分析初步。
线性表：
2).线性表的逻辑结构、线性表的顺序存储结构、线
性表的链式存储结构、表的基本运算在特定存储结构中的实现
及应用。
栈和队列
3).:
栈的定义、表示和实现、栈的应用、队列的定义、
表示和实现、队列的应用。
4).树的定义和基本操作、二叉树定义和表示、遍历二叉树和线
索二叉树、树和森林、哈夫曼树及其应用。
串和图
5).:
串及图的定义、表示和操作、存储结构图的遍历。
查找和排序
6).:
查找和排序及其运
文档评论（0）