《计算机软件技术基础》课程教学大纲.docx

《计算机软件技术基础》课程教学大纲 课程名称：计算机软件技术基础 课程代码：ELEA2012 英文名称：Computer Software Technology Foundation 课程性质：专业选修课程 学分/学时：2.5学分/54学时(48+6) 开课学期：第5学期 适用专业：电气工程及其自动化 先修课程：计算机信息技术、C语言程序设计、计算机原理及应用 后续课程：无 一、课程性质和教学目标（在人才培养中地位与性质及主要内容，指明学生需掌握的知识与能力及其应达到的水平） 课程性质：《计算机软件技术基础》是非计算机专业本科生计算机基础教学中第二层次课程，是一门有关计算机软件知识及开发技术的基础课。其内容涉及数据结构、网络、软件工程和数据库技术。通过学习该课程可以使学生系统掌握有关软件技术的概念和原理，为非计算机专业的学生今后结合本专业进行应用开发打下必要的基础。 教学目标：该课程的设置及教学内容的选择以普及计算机技术和应用为主，通过理论教学和实验教学，培养学生对以计算机技术、数据结构原理和数据库技术为核心的信息技术的兴趣，建立起计算机应用意识，形成良好的信息技术能力，掌握计算机基础知识、培养学生程序设计与开发、数据库的操作，能够掌握操作系统基本原理，为推行素质教育，培养具有创新精神和实践能力的新型人才，并在综合思维能力、综合表达能力及综合设计能力诸方面均能为后续专业课程的学习奠定一定的基础。 本课程的具体教学目标如下： 掌握程序设计分析方法，具备对算法复杂度的分析能力； 掌握常用数据结构的设计方法以及有哪些信誉好的足球投注网站、排序算法，具备程序设计、分析能力，能够编写一定复杂度的中型程序； 掌握数据库的概念和分析方法，能够对具体问题分析并设计简单数据库。 教学目标与毕业要求的对应关系： 毕业要求 指标点 课程目标 对应关系说明 毕业要求3： 设计/开发解决方案 3-1 能针对复杂问题进行调研并明确约束条件，完成电气或自动化系统的软硬件需求分析 教学目标3 掌握数据库的概念和分析方法，能够对具体问题分析并设计简单的数据库。 3-2 能针对需求独立进行算法和程序设计，并能验证算法和程序的正确性 教学目标1 掌握程序设计分析方法，具备对算法复杂度的分析能力。 教学目标2 掌握常用数据结构的设计方法以及有哪些信誉好的足球投注网站、排序算法，具备程序设计、分析能力，能够编写一定复杂度的中型程序。 二、课程教学内容及学时分配（含课程教学、自学、作业、讨论等内容和要求，指明重点内容和难点内容。重点内容：?；难点内容：?） 概论（2学时）（支撑教学目标1） 数据结构的基本概念 算法描述 算法分析 目标及要求： 掌数据结构初步概念，了解程序设计的基本过程 掌握算法描述语言，以及算法分析方法，能够分析复杂结构程序的复杂度。?? 作业内容： 强化算法分析的概念与方法。 线性数据结构（12学时）（支撑教学目标2） 线性表 线性表的逻辑结构 线性表的顺序存储结构 线性表的链式存储结构 栈 队列 数组 目标及要求： 掌握顺序表的定义及其基本运算，掌握线性链表的定义及其基本运算（单链表、循环链表），了解线性表的应用。?? 掌握栈（顺序栈、链栈）的定义及其运算，了解栈的应用。? 掌握队列（单队列、循环队列、链对列）的定义及其运算，了解队列的应用。? 了解数组的定义、顺序存储结构。 作业内容： 编程实现典型的顺序栈、循环队列、链队列。 非线性数据结构（10学时）（支撑教学目标2） 树 3.1.1 树的概念 3.1.2 二叉树 3.1.3 树的存储结构和遍历 3.1.4 树、森林与二叉树的转换 3.1.5 哈夫曼树 图 3.2.1 概念 3.2.2 存储 3.2.3 遍历 3.2.4 最小生成树 目标及要求： 掌握树的定义和术语，掌握二叉树的存储及其运算。?? 掌握二叉树的遍历及应用，掌握哈夫曼树的生成及哈夫曼编码的使用方法。?? 掌握图的概念，了解深度优先遍历与广度优先遍历方法。? 作业内容： 编程实现二叉树的创建、遍历； 掌握图的遍历方法、最小生成树的产生方法 查找（6学时）（支撑教学目标2） 4.1 线性表查找 4.1.1 顺序查找 4.1.2 二分查找 4.1.3 分块查找 4.2 哈希查找 4.2.1 哈希表 4.2.2 哈希函数的构造方法 4.2.3 处理冲突的方法 4.2.4 哈希查找 目标及要求： 掌握线性表的顺序查找、折半查找方法，以及分块查找方法。?? 掌握哈希表的构造、查找方法，以及冲突解决办法。?? 作业内容： 编程实现折半查找算法，强化掌握哈希查找算法原理 排序（4学时）（支撑教学目标2） 5.1 插入排序 5.1.1 直接插入排序 5.1.2 希尔排序 5.2 交换排序 5.2.1 冒泡排序 5.2.2 快速排序 5.3 选择排序 5.3.1 直接选择排序 5.3.2 堆