大学计算机基础课程理论部分教学大纲2016Fundametalsof.DOCVIP

《大学计算机基础》课程理论部分教学大纲（2016） Fundametals of college computer 教学内容章目和学时分配 本课程总学时为24，具体的教学内容章目和学时分配如下： 教 学 内 容 章 目 本课程学分：1.5 学时分配 讲课 课程讨论 小计 计算机基础知识 3 3 计算机硬件 2 2 软件和操作系统 3 3 计算机网络基础 4 4 多媒体技术基础 2 2 程序设计基础 2 2 软件工程基础 2 2 数据库技术基础 2 2 数据结构和算法 2 2 合 计 22 22 教学内容的具体要求 第1章 计算机基础知识二进制机器语言、汇编语言、高级语言操作系统软件工程基本概念，软件生命概念，软件工具与软件开发环境 结构化分析方法，数据流图，数据字典，软件需求规格说明书 结构化设计方法，总体设计与详细设计 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、测试和系统测试 程序的调试，静态调试与动态调试数据库的基本概念：数据库，数据库管理系统，数据库系统 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。算法的基本概念；算法复杂度的概念和意义数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性的概念线性表的定义；线性表的顺序存储结构及其插入与删除运算栈和队列的定义；栈和队列的顺序存储结构及其基本运算线性单链表、双向链表与循环链表的结构及其基本运算树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历顺序查找与二分法查找算法；基本排序算法。 二叉树的前序、中序和后序遍历