资源描述：
《《计算机软件技术基础教案》》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、TeachingPlanFor“BasisofSoftwareofComputer”ByZhonghuaLiangDepartmentofCommunicationEngineering,SchoolofInformationEngineering,Chang’anUniversity,Xi’an,710064,People’sRepublicofChinaDateofCreation:September19,2010TeachingProgram（教学大纲）一．本课程的性质和任务本课程是通信工程专业的一门重要基础课程。其任务为通过对软件工程、
2、数据结构、操作系统和数据库等方面的基本概念及基本技术的学习和掌握，使学生对计算机软件有比较深入、系统的了解，为将来能够熟练地编写比较复杂的应用程序打下坚实的基础。二．本课程的基本要求1．对能力培养的要求1).软件开发方法和技术：要求学生学习和掌握软件的基本概念，软件的研制过程、软件工程概述、软件设计方法、程序结构、算法描述工具，如流程图和算法语言。2).数据结构：要求学生学习和掌握数据结构的基本概念与原理、线性表、顺序存储结构和链式存储结构、算法实现、数组、栈、队列、树等。3).操作系统：要求学生学习和掌握操作系统的基本概念与原理、操作系统提供
3、的接口、进程与进程管理、多道程序技术、同步与互斥、内存管理、设备管理、文件系统的原理、文件的使用。4).数据库技术：要求学生学习和掌握数据库的基本概念与原理、数据模型、关系数据库。5).网络及数据安全技术：要求学生学习和掌握网络及数据安全技术的基本概念与原理。2．重点和难点1).本课程的重点：第二章数据结构。2).本课程的难点：(a)线性链表；(b)树、图的遍历；(c)查找、索引和排序技术运算及其应用。3．先修课程：计算机基础；C语言。三．课程内容1．理论知识：（22学时）1).计算机软件概述：计算机软件的基本概念、程序设计技术、数据结构的基本
4、概念及术语、算法描述及算法分析初步。2).线性表：线性表的逻辑结构、线性表的顺序存储结构、线性表的链式存储结构、表的基本运算在特定存储结构中的实现及应用。3).栈和队列：栈的定义、表示和实现、栈的应用、队列的定义、表示和实现、队列的应用。4).树：树的定义和基本操作、二叉树定义和表示、遍历二叉树和线索二叉树、树和森林、哈夫曼树及其应用。5).串和图：串及图的定义、表示和操作、存储结构图的遍历。6).查找和排序：查找和排序及其运算的基本知识和算法。7).操作系统：学习和掌握操作系统的基本概念与原理、操作系统提供的接口、进程与进程管理、多道程序技术
5、、同步与互斥、内存管理、设备管理、文件系统的原理、文件的使用。8).数据库：学习和掌握数据库的基本概念与原理、数据模型、关系数据库、SQL语言。9).计算机网络：学习和掌握计算机网络体系结构、网络互联与互联网、网络安全及防火墙技术、计算机病毒及防治。10).软件工程：学习和掌握软件开发与技术，要求学生学习和掌握软件的基本概念，软件的研制过程、软件工程概述、软件设计方法、程序结构、算法描述工具，如流程图和算法语言。2．课外作业：加深对课内所学的理论知识的理解，锻炼分析问题和解决问题的能力。3．上机实验：围绕本课程学习的重点和难点，实践理论知识，上
6、机完成题目（8学时）。4．考核方式：考核成绩主要根据：学生平时听课、完成作业情况20%；上机实验、完成实验报告20%；期末考试成绩60%来综合评定。四．课程教材及主要参考书1．课程教材：[1].《计算机软件技术基础》第三版，沈被娜等编著，清华大学出版社。2．教学参考书：[1].《计算机软件技术基础》，庞丽萍编，华南理工大学出版社。[2].《OperatingSystems-DesignandImplementation》，SecondEdition,AndrewS,Tanenbaum,AlbertS.Woodhull,清华大学出版社和PRENT
7、ICEHALL.[3].《SoftwareEngineering-APractitioner’sApproach》，FourthEdition,Roger,S.Pressman,机械工业出版社和McGraw-Hill.[4].《DataStructureAlgorithms,andApplicationsinC++》，FirstEdition,SartajSahni,机械工业出版社和McGraw-Hill.第1章算法1．算法的基本概念1).算法的基本特征：(1).能行性(effectiveness)a).算法中的每一个步骤必须能够实现，例如在算
8、法执行中，分母不能为零，实数范围内不能求一个负数的平方根等等；b).算法执行的结果要能够达到预期目的，例如需要考虑计算精度的影响。(2).确定性(de
