12《计算机软件基础》课程教学大纲.doc

《计算机软件基础》课程教学大纲 课程名称 ：计算机软件基础/ Fundamentals of Computer Software 课程类别：学科基础课 学时/学分：56/3.5（其中含实验10学时） 开课单位：信息工程系电子工程教研室 开课对象：电子信息工程、自动化、测控技术与仪器等专业 选定教材：《计算机软件技术基础》，徐士良，北京，清华大学出版社，2003.1。 参 考 书：《计算机软件技术基础》，麦中凡，北京，高等教育出版社，2003.03。 一、课程的性质、目的与任务 本课是信息工程专业学生必修的学科基础课。是一门综合性的软件开发技术基础课。 主要任务是针对应用系统开发所涉及的基本方面，介绍计算机软件开发的基础知识、基本原理及方法。主要内容包括：基本数据结构或数据组织方法、操作系统、数据库技术、应用软件开发技术。通过综合介绍给学生建立起开发一个软件系统的总体概念和方法。 通过学习，学生要理解所学基本概念，掌握软件开发的基本技术，对应用软件的开发具有一定的分析及设计能力，从而提高使用计算机解决实际问题的能力和研制应用软件的水平。本课程是一门理论与实践相结合的课程，要求学生在课堂学习的同时，完成10个学时的上机实验。 二、课程内容的基本要求 1．导论 内容：程序与软件，软件分类与应用软件，几种常用软件，程序设计语言的基本特征 2．算法 内容：两个要素、特征、算法表示、常用算法、算法的设计要求、算法复杂度分析 需要理解掌握：常用算法，算法的设计要求和算法复杂度分析。 3．基本数据结构及其运算 内容：基本数据结构及运算：线性表、栈与队列、数组、树与二叉树、图 需要理解掌握：线形表、栈、队列、二叉树、图数据结构的逻辑定义、物理存储及其运算，算法复 杂度分析 需要了解：线形表、栈、队列、二叉树、图数据结构的概念和定义。 4．查找与排序技术 内容：基本的查找技术、利用二叉排序树进行查找、哈希表技术 排序技术：基本排序、拓扑排序、二叉排序树 需要了解：多层索引树及其查找 5．资源管理技术 内容：操作系统概述、并发程序开发技术、存储空间的组织、几种常见的操作系统 需要理解掌握：同步、互斥、死锁、进程、重定位概念理解，并发程序设计技术 需要了解：进程间的通信机制 6．数据库技术 内容：数据库基本概念、关系数据库、关系数据库设计、SQL语言、数据库应用结构、数据库访问技术 需要理解掌握：关系数据库的设计，SQL语言、E-R图设计 需要了解：数据库应用结构，数据库访问技术 7．应用软件设计与开发技术 内容：软件生存周期、软件需求、软件设计、软件构造、测试与调试基本技术、软件维护、软件开发管理技术 需要理解掌握：软件开发活动及软件工程过程，测试与调试基本技术 需要了解：开发流程规范和开发工具 三、学时分配 本课程教学时数为56学时，其中实验教学10学时，课内理论教学46学时分配如下表： 序号 教学内容 讲课学时 实验学时 小 计 1 导论 2 2 2 算法 4 4 3 基本数据结构及其运算 12 6 18 4 查找与排序技术 8 2 10 5 资源管理技术 6 6 6 数据库技术 8 2 10 7 应用软件设计与开发技术 6 6 总计 46 10 56 四、其它教学环节及考核方式 布置一些与所学知识有关的应用小系统，学生课外练习。 课程考核以闭卷考试为主，参考学生的上机实验成绩和平常表现。 五、大纲说明 注重吸收当前软件技术发展的新成果，力图体现内容先进性、实用性。本门课程使用多媒体教学，注重理论与实践相结合。 执笔： 阮幼林 审核： 戴 焯 审定： 日期：2009年9月