四、实践教学安排1.学生在学习本课程的过程中应自行完成3~5个上机题目。2.上机题目：(1）用循环链表解决Josephus问题。(2）将顺序存储表示法转换成1child-rchild表示法，并对二叉树进行遍历。(3）建立对称序线索二叉树，并对此线索二叉树进行后序（或前序)遍历。(4）图结构遍历。(5）排序算法题。(6）查找部分题。五、课程教学评价平时考核与闭卷考试相结合：平时考核（作业、课堂练习等）占10%；闭卷考试占90%。六、课程学习资源（一）主要参考书目1.D.E.Knuth.The Art of ComputerProgramming.Volumel: FundamentalAlgorithms(ThirdEdition)Addison-Wesley,1997/Volume3:SortingandSearthing(SecondEdition）Addison-Wesley，1998（苏运霖译．计算机程序设计艺术：第一卷基本算法/第三卷排序与查找.北京：国防工业出版社，2002)2.R.F.Gilberg,B.A.Forouzan.Data Structures APseudocodeApproachWith C++.ThomsonLearning，北京：人民邮电出版社，20023.SartajSahni.DataStructures,Algorithmsand ApplicationsinC++.汪诗林,孙晓东等译.北京：机械工业出版社，20004.严蔚敏、吴伟民．数据结构（C语言版）：北京：清华大学出版社，2003※5.段人坤等.数据结构（用面向对象方法与C++描述）．北京：清华大学出版社，2001X6.熊岳山等．数据结构C++语言描述．长沙：国防科技大学出版社，20027.刘大有等．数据结构．北京：高等教育出版社，20018.王晓东．数据结构与算法设计．北京：电子工业出版社，2002（二）其它学习资源相关资料可到图书馆查询或上网搜寻。七、课程学习建议1.从数据结构的逻辑结构、存储结构和运算三个方面去掌握线性表、串、树形结构、图、数组、广义表和文件等常用的数据结构。2.多做习题，举一反三，掌握正确的解题与论证方法，克服内容易懂而题难做的困难。3.注意增强对算法的时间和空间复杂性的分析能力与提高根据应用问题选择合适的数据结构及设计有效的算法进行求解的水平。19
19 四、实践教学安排 1. 学生在学习本课程的过程中应自行完成 3~5 个上机题目。 2. 上机题目: ⑴ 用循环链表解决 Josephus 问题。 ⑵ 将顺序存储表示法转换成 lchild-rchild 表示法，并对二叉树进行遍历。 ⑶ 建立对称序线索二叉树，并对此线索二叉树进行后序(或前序)遍历。 ⑷ 图结构遍历。 ⑸ 排序算法题。 ⑹ 查找部分题。 五、课程教学评价 平时考核与闭卷考试相结合：平时考核(作业、课堂练习等)占 10%；闭卷考试占 90%。 六、课程学习资源 （一）主要参考书目 1.D.E.Knuth. The Art of Computer Programming. Volume 1: Fundamental Algorithms(Third Edition) Addison-Wesley, 1997 / Volume3: Sorting and Searthing(Second Edition) Addison-Wesley, 1998(苏运霖译. 计算机程序设计艺术: 第 一卷基本算法/第三卷排序与查找. 北京：国防工业出版社, 2002) ２.R.F.Gilberg, B.A.Forouzan. Data Structures A Pseudocode Approach With C++. Thomson Learning, 北京：人民邮电出版社,2002 ３.Sartaj Sahni. Data Structures, Algorithms and Applications in C++.汪诗林, 孙晓东等译. 北京：机械工业出版社,2000 ４.严蔚敏、吴伟民. 数据结构(C 语言版). 北京：清华大学出版社,2003※ ５.殷人坤等. 数据结构(用面向对象方法与 C++描述). 北京：清华大学出版社, 2001 ※ ６.熊岳山等. 数据结构 C++语言描述. 长沙：国防科技大学出版社, 2002 ７.刘大有等. 数据结构. 北京：高等教育出版社, 2001 ８.王晓东. 数据结构与算法设计. 北京：电子工业出版社, 2002 （二）其它学习资源 相关资料可到图书馆查询或上网搜寻。 七、课程学习建议 ⒈从数据结构的逻辑结构、存储结构和运算三个方面去掌握线性表、串、树形结构、图、 数组、广义表和文件等常用的数据结构。 ⒉多做习题，举一反三，掌握正确的解题与论证方法，克服内容易懂而题难做的困难。 ⒊ 注意增强对算法的时间和空间复杂性的分析能力与提高根据应用问题选择合适的数 据结构及设计有效的算法进行求解的水平
《模拟电子技术》教学大纲课程类别：专业主干课课程编码：1151712005306课程英文名：AnalogElectronicTechnology预修课程编码：无总学时数：54（实践学时：18）建议修读学期：第2学期一、课程性质、目标与要求本课程为计算机科学与技术专业的专业主干课，3学分，共72学时，其中18学时为实践学时。课程于第2学期开设。本课程将对目前一些最常用的基本电子电路的工作原理、分析与设计方法进行讨论。通过本课程学寸，使学生获得电子方面的基本理论、基本知识和基本技能，培养学生分析问题和解决问题的能力，为后续课程学习打下良好基础。二、教学内容、重难点和学时安排第一章绪论（2学时）现代电子技术的发展及应用概况；本课程的性质、任务、特点和要求，以及基本内容、学习方法的建议等。第二章半导体二极管及其基本电路（9学时，其中实践3学时）第一节半导体物理基础第二节PN结及其单向导电性第三节半导体二极管外特性※第四节主要参数和二极管正向V一I特性的建模第五节稳压管的外特性第三章半导体三极管及放大电路基础（11学时，其中实践3学时）第一节三极管的电流分配、放大原理及特性曲线和主要参数※第二节放大电路的组成原则、基本工作原理第三节放大电路的两种分析方法第四节放大电路工作点的稳定问题第五节共射、共集、共基三种组态电路的分析计算※第六节多级放大电路的分析计算：放大电路的频率响应第四章反馈放大电路（11学时，其中实践3学时）第一节反馈的基本概念及分类第二节反馈类型及极性的判断※第三节负反馈对放大器性能的影响第四节深度负反馈条件下的负反馈放大器的分析方法※第五节负反馈放大电路的稳定问题第五章集成电路、运算放大器（6学时）第一节简介镜像电流源、微电流的工作原理、特点和主要用途第二节差分放大电路的工作原理和指标计算20
20 《模拟电子技术》教学大纲 课程类别：专业主干课 课程编码：1151712005306 课程英文名：Analog Electronic Technology 预修课程编码：无 总学时数：54 （实践学时：18 ） 建议修读学期：第 2 学期 一、课程性质、目标与要求 本课程为计算机科学与技术专业的专业主干课，3 学分，共 72 学时，其中 18 学时为实 践学时。课程于第 2 学期开设。本课程将对目前一些最常用的基本电子电路的工作原理、分 析与设计方法进行讨论。通过本课程学习，使学生获得电子方面的基本理论、基本知识和基 本技能，培养学生分析问题和解决问题的能力，为后续课程学习打下良好基础。 二、教学内容、重难点和学时安排 第一章 绪论（2 学时） 现代电子技术的发展及应用概况；本课程的性质、任务、特点和要求，以及基本内容、 学习方法的建议等。 第二章 半导体二极管及其基本电路（9 学时，其中实践 3 学时） 第一节半导体物理基础 第二节 PN 结及其单向导电性 第三节半导体二极管外特性※ 第四节主要参数和二极管正向 V－I 特性的建模 第五节稳压管的外特性 第三章 半导体三极管及放大电路基础（11 学时，其中实践 3 学时） 第一节三极管的电流分配、放大原理及特性曲线和主要参数※ 第二节放大电路的组成原则、基本工作原理 第三节放大电路的两种分析方法 第四节放大电路工作点的稳定问题 第五节共射、共集、共基三种组态电路的分析计算※ 第六节多级放大电路的分析计算；放大电路的频率响应 第四章 反馈放大电路（11 学时，其中实践 3 学时） 第一节反馈的基本概念及分类 第二节反馈类型及极性的判断※ 第三节负反馈对放大器性能的影响 第四节深度负反馈条件下的负反馈放大器的分析方法※ 第五节负反馈放大电路的稳定问题 第五章 集成电路、运算放大器（6 学时） 第一节简介镜像电流源、微电流的工作原理、特点和主要用途 第二节差分放大电路的工作原理和指标计算
第三节集成运放的基本组成、工作原理和主要参数第四节多级放大电路的组成、特点及计算第六章信号的运算与处理电路（11学时，其中实践3学时）第一节理想运放及参数，虚短、虚断的概念，运放的三种基本电路（同相放大电路、反相放大电路、差分式放大电路）※第二节信号运算电路（加法器、减法器、积分器、微分器）※第三节信号处理电路（有源滤波器），模拟乘法器。第七章信号产生电路（11学时，其中实践3学时）第一节正弦波振荡电路的相位平衡条件及幅度平衡条件第二节比较器（单门限电压比较器、迟滞比较器）※第三节方波发生电路第八章直流稳压电源（11学时，其中实践3学时）第一节单相桥式整流、电容滤波电路的工作原理及指标计算※第二节稳压管稳压电路稳压原理和限流电阻的计算第三节串联反馈式稳压电路的稳压原理和输出电压的计算第四节集成三端稳压器使用方法和典型应用三、课程教学方法采用多种现代教学媒体，实现在线教学与面对面讲授、交流方式的混合。重视师生互动与小组活动，倡导理论与实践相结合、课内与课外学习相结合，尤其加强实践教学环节以落实对学生知识的理解与实践能力的培养。四、课程教学评价（一）实践成绩（教师评价）：综合实践项目30分（实验老师给出综合实验成绩）。（二）期末考试（教师评价）：占70分，以闭卷方式进行，试题以计算分析题、设计题为主。六、课程学习资源（一）主要参考书目[1]华成英.模拟电子技术基本教程.清华大学出版社，2006.※[21童诗白.模拟电子技术基础（第三版），高等教育出版社，2000（二）其它学习资源1.网站资源[1]21IC中国电子网中国第一家电子技术门户网站[2]公开课网http://www.openke.net[3]第一视频教程网http://video.1kejian.com七、课程学习建议（一）自主学习建议学生通过网络、图书馆自主查阅课程中涉及的学习资源，与教师理论讲解相配合，21
21 第三节集成运放的基本组成、工作原理和主要参数 第四节多级放大电路的组成、特点及计算 第六章 信号的运算与处理电路（11 学时，其中实践 3 学时） 第一节理想运放及参数，虚短、虚断的概念，运放的三种基本电路（同相放大电路、反 相放大电路、差分式放大电路）※ 第二节信号运算电路(加法器、减法器、积分器、微分器)※ 第三节信号处理电路(有源滤波器)，模拟乘法器。 第七章 信号产生电路（11 学时，其中实践 3 学时） 第一节正弦波振荡电路的相位平衡条件及幅度平衡条件 第二节比较器(单门限电压比较器、迟滞比较器)※ 第三节方波发生电路 第八章 直流稳压电源（11 学时，其中实践 3 学时） 第一节单相桥式整流、电容滤波电路的工作原理及指标计算※ 第二节稳压管稳压电路稳压原理和限流电阻的计算 第三节串联反馈式稳压电路的稳压原理和输出电压的计算 第四节集成三端稳压器使用方法和典型应用 三、课程教学方法 采用多种现代教学媒体，实现在线教学与面对面讲授、交流方式的混合。重视师生互动 与小组活动，倡导理论与实践相结合、课内与课外学习相结合，尤其加强实践教学环节以落 实对学生知识的理解与实践能力的培养。 四、课程教学评价 （一）实践成绩（教师评价）：综合实践项目 30 分（实验老师给出综合实验成绩）。 （二）期末考试（教师评价）：占 70 分，以闭卷方式进行，试题以计算分析题、设计 题为主。 六、课程学习资源 （一）主要参考书目 [1]华成英. 模拟电子技术基本教程.清华大学出版社，2006.※ [2]童诗白.模拟电子技术基础（第三版）.高等教育出版社，2000. （二）其它学习资源 1. 网站资源 [1]21IC 中国电子网中国第一家电子技术门户网站 [2]公开课网 http://www.openke.net [3]第一视频教程网 http://video.1kejian.com 七、课程学习建议 （一）自主学习 建议学生通过网络、图书馆自主查阅课程中涉及的学习资源，与教师理论讲解相配合
设计自己的课程学习计划，自主设计、自主调节与评价学习过程，撰写学习笔记，加强知识点习题练习，充分发挥自身的学习能动性。（二）小组合作学习以小组为单位进行模拟电子技术的小组讨论、习题分析、电路设计等学习活动，并形成小组学习成果在全班范围内进行讨论。（三）研究性学习鼓励学生针对课程教学主题与相关论题提出自己的理解与求解方法；学生可以以个体或小组方式提出与课程内容相关的应用研究课题、分析课题并提出解决方案；了解当前模拟电子技术相关发展动态与应用。22
22 设计自己的课程学习计划，自主设计、自主调节与评价学习过程，撰写学习笔记，加强知识 点习题练习，充分发挥自身的学习能动性。 （二）小组合作学习 以小组为单位进行模拟电子技术的小组讨论、习题分析、电路设计等学习活动，并形成 小组学习成果在全班范围内进行讨论。 （三）研究性学习 鼓励学生针对课程教学主题与相关论题提出自己的理解与求解方法；学生可以以个体或 小组方式提出与课程内容相关的应用研究课题、分析课题并提出解决方案；了解当前模拟电 子技术相关发展动态与应用
《面向对象程序设计（Java）》教学大纲课程类别：专业主干课课程编码：1151712005307课程英文名：JavaObject-orientedProgramming预修课程编码：无总学时数：36（实践学时：18建议修读学期：第2学期一、课程性质、目标与要求本课程为计算机科学与技术专业的专业主于课：本课程2学分，共36学时，含18学时的实践学时。课程于第2学期开设。其先修课程包括公共基础课《高等数学》、《线性代数》，专业基础课《C程序设计》、《C++程序设计》、《数据结构》等。它为基于Web和数据库的企业级Java开发（JEE）提供语言基础，为《程序设计语言原理》、《编译原理》和《软件工程》等课程提供素材和工具。通过本课程的学习，要求学生了解和掌握面向对象技术和面向对象程序设计方法，而且能够应用Java面向对象程序设计方法解决实际问题。二、教学内容、重难点和学时安排专题一：Java语言概述（2学时，其中实践1学时）主题1：Java语言的历史、现状和未来主题2：Java语言特点简介主题3：Java程序的基本结构主题4：JDK开发环境的安装与配置※主题5：Java程序的编辑、编译与运行※主题6：API文档的使用课堂实践：安装并配置Java语言程序开发环境，并实现一个简单例程的编辑，编译和执行过程，从而了解并熟悉Java语言程序设计的基本上机步骤和开发环境。专题二：Java语言基础（4学时，其中实践2学时）主题1：Java语言的注释主题2：Java语言中的变量、常量主题3：Java语言基本数据类型※主题4：Java语言运算符和表达式主题5：Java语言流程控制语句※主题6：Java语言中的数组※主题7：Java语言编程规范课堂实践：通过上机实践，运用多种数据类型、表达式和控制结构来实现实际计算问题熟悉并掌握Java基本语法。专题三：Java面向对象编程（8学时，其中实践4学时）主题1：面向对象技术基本概念23
23 《面向对象程序设计(Java)》教学大纲 课程类别：专业主干课 课程编码：1151712005307 课程英文名：Java Object-oriented Programming 预修课程编码：无 总学时数：36 （实践学时：18 ） 建议修读学期：第 2 学期 一、课程性质、目标与要求 本课程为计算机科学与技术专业的专业主干课；本课程 2 学分，共 36 学时，含 18 学时 的实践学时。课程于第 2 学期开设。其先修课程包括公共基础课《高等数学》、《线性代数》， 专业基础课《C 程序设计》、《C++程序设计》、《数据结构》等。它为基于 Web 和数据库 的企业级 Java 开发（JEE）提供语言基础，为《程序设计语言原理》、《编译原理》和《软 件工程》等课程提供素材和工具。 通过本课程的学习，要求学生了解和掌握面向对象技术和面向对象程序设计方法，而且 能够应用 Java 面向对象程序设计方法解决实际问题。 二、教学内容、重难点和学时安排 专题一：Java 语言概述（2 学时，其中实践 1 学时） 主题 1：Java 语言的历史、现状和未来 主题 2：Java 语言特点简介 主题 3：Java 程序的基本结构 主题 4：JDK 开发环境的安装与配置※ 主题 5：Java 程序的编辑、编译与运行※ 主题 6：API 文档的使用 课堂实践：安装并配置 Java 语言程序开发环境，并实现一个简单例程的编辑，编译和 执行过程，从而了解并熟悉 Java 语言程序设计的基本上机步骤和开发环境。 专题二：Java 语言基础（4 学时，其中实践 2 学时） 主题 1：Java 语言的注释 主题 2：Java 语言中的变量、常量 主题 3：Java 语言基本数据类型※ 主题 4：Java 语言运算符和表达式 主题 5：Java 语言流程控制语句※ 主题 6：Java 语言中的数组※ 主题 7：Java 语言编程规范 课堂实践：通过上机实践，运用多种数据类型、表达式和控制结构来实现实际计算问题， 熟悉并掌握 Java 基本语法。 专题三：Java 面向对象编程（8 学时，其中实践 4 学时） 主题 1：面向对象技术基本概念