1、网络工程专业课程教学大纲目录1.数字逻辑电路12.计算机组成原理73.C语言程序设计124.数据结构195.计算机网络原理246.操作系统297.数据库原理348.多媒体技术389.网络综合布线与测试4210.Java程序设计（双语）4711.企业网组建与管理5712.网页设计6013.互联网及其应用6414.项目管理6715信息安全7116.网络接入技术7617.通信原理8018.移动设备应用软件开发8319.IPv6技术8720.网站建设与维护9121.物联网概论（双语）9522.Web应用开发10123.计算机图形技术10524.工程训练10925.计算机组装与维护11226.网络集成1
2、1427.操作系统课程设计11728.数据库应用12029.网络协议分析与编程12230.物联网应用12431.专业综合设计12632.企业生产实践128附1：网络工程专业教学体系图130附2：网络工程专业实践项目一览表131137 / 139数字逻辑电路Digital Logic Circuit一、基本信息课程代码：【2080166】课程学分：【4】面向专业：【计算机科学与技术】、【数字媒体艺术】、【网络工程】等课程性质：【学科基础必修课】课程类型：【理论教学课】开课院系：【机电学院电子系】使用教材：主教材【数字电子技术基础杨志忠主编 高等教育出版社 第2版】 辅助教材【数字电子技术朱承高
3、崔葛瑾 主编 哈尔滨工业大学出版社】 参考教材【数字电路与逻辑设计张申科，岳备 编 同济大学出版社】后续课程：【计算机组成原理 2050069(4)】二、课程简介本课程是电气类、电子类与信息类等专业在电子技术方面入门性质的技术基础课，是实践性很强的课程。课程的主要任务是使学生获得数字电子技术方面的基本理论、基本知识和基本技能，培养学生分析问题和解决问题的能力，为以后深入学习计算机结构与组成、数字集成器件的设计和工艺等课程打好基础。课程内容主要是介绍数字逻辑的理论基础、基本概念以及数字器件的基本构成、分析方法和设计原理。基础部分的内容包括二进制数和二进制编码的表示法、基本逻辑运算和布尔代数的定理
4、规则、逻辑函数的表示方法和化简方法、集成逻辑门的外部特性和参数等。数字逻辑部分的内容包括组合逻辑电路的分析和设计、中规模集成标准组合构件（如编码器、译码器、数据选择器、加法器）的功能介绍和应用；时序逻辑电路的分析和设计、中规模集成移位寄存器和计数器的功能介绍和应用。课程还介绍了数模转换和模数转换、随机读写存储器、只读存储器以及可编程逻辑器件的电路构成和功能。三、选课建议本课程适合于电子信息类、计算机类以及应用数字技术的相关专业学生。四、课程基本要求通过课程学习，使学生熟悉逻辑代数的基本知识以及数字逻辑电路基本器件（含数字集成电路和可编程逻辑器件）的功能和使用方法，包括基本逻辑门的功能和外部特性
5、、触发器的基本功能和主要用途、常用逻辑部件的基本功能和使用方法；掌握组合逻辑电路和时序逻辑电路的分析方法，掌握应用逻辑门电路、触发器、存储器和中规模集成器件设计组合逻辑电路和时序逻辑的方法；了解存储器的基本结构和主要用途；具有初步的实验技能，为后续课程准备必要的数字技术知识，为微机原理与接口技术、集成电路设计、单片机原理及应用等课程的学习打下基础。五、课程内容第1章 绪论重点：数字逻辑电路的基本概念、基础知识知识点：1二进制、八进制、十六进制数的表示方法、运算方法以及各种进制数之间的转换。2二进制编码、8421BCD编码，其他常用编码。能力目标：领会数制与码制的基本概念与表示方法。第2章 逻辑
6、代数基础重点：数字逻辑电路的基本概念、基础知识、重要定律和规则、逻辑代数及化简方法。难点：逻辑函数的相互转换、功能替换。知识点：1. 三种基本逻辑及其运算、复合逻辑及其运算。2. 逻辑函数的代数化简和卡诺图化简法。能力目标：1. 领会基本逻辑运算关系，逻辑变量和逻辑函数的基本概念，逻辑函数化简。2. 掌握逻辑代数中的基本定律和定理，逻辑函数与逻辑代数公式的运用。3熟练掌握逻辑代数的基本公式和常用公式，逻辑函数的代数化简法和卡诺图化简法。第3章 集成逻辑门电路重点：各种基本门的逻辑功能及TTL门电路外特性的理解，掌握与应用注意事项。难点：TTL门电路外特性的理解掌握与应用。知识点：1.各种基本门
7、和复合门的逻辑功能、真值表及逻辑符号。2.TTL门电路的基本特性，三态门和OC门的应用方法。3.CMOS逻辑门电路的基本特性和应用。能力目标：1.领会各种基本门和复合门电路的工作原理、逻辑功能、真值表及逻辑符号；TTL门电路和CMOS门电路的工作原理及特性；三态门和OC门的特点。2.掌握各种逻辑门电路实现的功能及其表示方式，三态门使能控制信号的使用。3.熟练掌握TTL门电路的基本特性和应用，三态门和OC门的应用，CMOS逻辑门电路的基本特性和应用。第4章 组合逻辑电路重点：组合逻辑电路的分析与设计方法；常用中规模集成组合逻辑部件的功能、结构和使用方法。难点：现实逻辑问题的抽象；常用中规模集成组
8、合逻辑部件的功能扩展；竞争冒险现象及其消除。知识点：1.组合逻辑电路的分析与设计方法。2.常用中规模集成组合逻辑部件的功能表及功能扩展。3.竞争冒险现象及其消除。能力目标：1.领会组合逻辑电路的结构、功能特点及描述方法；常用中规模集成组合逻辑部件的一般结构、外部引脚；竞争冒险现象及其消除。2.掌握常用组合逻辑部件（加法器、编码器、译码器、数据选择器及数据分配器等）的功能及功能扩展，现实逻辑问题的抽象。3.了解组合电路的竞争冒险现象及其消除方法。第5章 集成触发器重点：各种触发器的逻辑功能、触发方式和使用方法。难点：主从触发器的一次变化现象，时钟型触发器和边沿型触发器在电路结构和工作原理方面的异
9、同点。知识点：1.各种触发器的工作原理和触发特点。2.触发器的逻辑功能和描述方法。3.不同类型触发器之间的相互转换和不同描述方法的相互转换。能力目标：1.领会触发器的基本概念；触发器的逻辑分类；各种触发器的不同功能和特点以及用不同逻辑电路实现触发器的功能；触发器储存功能、分频功能和计数功能的应用。2.掌握各类触发器的电路结构、工作原理和触发特点。3.熟练掌握各类触发器功能的描述方法（包含功能表、特性方程、状态图和时序图等）；不同类型触发器之间的相互转换和不同描述方法的相互转换。第6章 时序逻辑电路重点：同步时序逻辑电路的分析与设计方法；异步时序逻辑电路的分析方法；应用中规模集成时序逻辑部件分析
10、与设计电路的方法。难点：时序逻辑电路的自启动设计方案；集成计数器的异步清零和同步置数法。知识点：1时序逻辑电路的结构特点和功能描述方法。2时序逻辑电路的分析与设计方法。3以集成计数器和集成移位寄存器构成的时序逻辑电路的分析与设计方法。能力目标：1.领会时序逻辑电路的基本概念与特点；计数器的概念与分类；寄存器的特点与分类；运用典型时序逻辑部件设计电路的一般步骤。2.掌握时序电路逻辑功能描述方法；同步时序逻辑电路的分析与设计方法；异步时序逻辑电路的分析方法；以集成计数器和集成移位寄存器构成的时序逻辑电路的分析与设计方法。3.熟练掌握同步时序逻辑电路的分析与设计方法；典型中规模时序逻辑器件控制端的功
11、能、使用方法和多片联用的逻辑设计。第7章 模数和数模转换器 （选修）重点：A/D和D/A的工作原理、常用转换电路、主要参数难点：A/D和D/A的转换电路结构知识点：1. A/D和D/A转换的概念与作用。2. A/D转换器和D/A转换器的工作原理与常用的转换电路。能力目标：1. 领会A/D和D/A转换的基本概念与应用2.了解常用的D/A转换器电路的结构与技术指标。3.了解采样-保存电路的工作原理，以及常用的转换电路的结构与特点。第8章 半导体存储器 （选修）重点：存储器的结构与功能、存储器的容量扩展，用存储器设计组合逻辑电路。难点：存储器的容量扩展。知识点：1半导体存储器的基本概念和分类。2.R
12、OM、RAM的结构特点和应用。3.各类PLD器件的结构特点与应用。能力目标：1.领会半导体存储器的基本概念、分类；不同存储器的结构特点与应用；各类PLD器件的结构特点与应用。2.掌握半导体存储器的扩展方法；ROM、RAM和PLD的工作原理。3. 熟练掌握PLD器件的电路表示法；ROM、RAM和典型PLD的基本结构和应用。六、课内实验名称及基本要求实验序号实验名称主要内容实验时数实验类型备注1逻辑门的应用学习集成器件逻辑功能的测试方法。掌握用小规模集成电路设计组合逻辑电路的方法，通过实验验证所设计电路的逻辑功能。3验证型2译码器和数据选择器通过实验了解译码器和数据选择器的逻辑功能和具体应用，掌握
13、用译码器、数据选择器进行组合逻辑电路设计的方法，熟悉中规模组合逻辑器件功能的测试和设计方法。3设计型3集成触发器的应用学习触发器逻辑功能的测试方法,通过实验验证基本RS触发器、D 触发器及JK触发器的逻辑功能及触发方式，掌握用D触发器和JK触发器构成二进制加计数器和二进制减计数器。3验证型4集成计数器和移位寄存器的应用掌握任意进制计数器的设计方法，掌握计数器的级联方法，了解计数器的清零和预置功能对计数器模的影响。验证移位寄存器的逻辑功能，掌握用移位寄存器构成环形计数器的方法。3设计型5按键扫描电路学习控制电路的设计方法和实现方法。采用二进制译码器、数据选择器、计数器、显示译码器设计一个按键状态
14、扫描显示电路。4综合型七、教学进度序号教学内容总学时讲课实验（上机、 实验）习题课讨论课作业1第一章 绪论441.1, 1.2, 1.3, 1.4, 1.5,1.8,1.9, 1.102第二章 逻辑代数基础1082.2, 2.3, 2.4, 2.5, 2.6, 2.7, 2.8, 2.9, 2.12, 2.133第三章 集成逻辑门电路223.3, 3.5, 3.114第四章 组合逻辑电路161064.2, 4.3, 4.10, 4.12, 4.14, 4.6, 4.15, 4.17,4.19, 4.20, 4.24, 4.255第五章 触发器10835.1, 5.5, 5.6, 5.7, 5.
15、11, 5.12, 5.14, 5.15, 5.176第六章 时序逻辑电路161076.2, 6.7, 6.9, 6.26, 6.27, 6.21，6.22, 6.11, 6.187第九章 半导体存储器229.2, 9.58复习课44共 计6444164八、考核方式和成绩评定考核方式：考试。成绩评定：平时30%，期中考试20，期末考试50%。撰写：史君 系主任：喻玲 教学院长：吴庆彪计算机组成原理Principles of Computer Organization 一基本信息课程代码：【2050069】课程学分：【4】面向专业：【计算机科学与技术】、【数字媒体艺术】、【网络工程】等课程性质：
16、【学科专业基础课】课程类型：【理论教学课】开课院系：【信息技术学院计算机科学与技术系】使用教材：主教材【计算机组成基础（第2版），孙德文，机械工业出版社，2010年11月出版】辅助教材【计算机组成原理（第2版），唐朔飞，高等教育出版社，1999年10月出版】参考教材【计算机组成原理，白中英，科学出版社，2008年1月 出版】先修课程：【计算机导论2050048（2）】、【数字逻辑电路 20806166（4）】并修课程：无后续课程：【操作系统 2050025（4）】二课程简介本课程是计算机专业的一门学科专业基础课，在计算机专业各门课程中起着承上启下的作用，并占有重要地位。学习本课程旨在使学生从层
17、次的观点，掌握计算机硬件各组成部件的原理及实现技术，建立计算机系统的整体概念，培养学生分析、设计、开发计算机系统的能力。该课程为后续课程单片机原理及应用、嵌入式系统及应用、计算机网络原理等的课程学习打好基础。三选课建议本课程是适用于计算机类专业的学科专业基础必修课，也可作为电子类等专业的专业基础课。四课程基本要求通过本课程学习，使学生了解：计算机系统的逻辑实现，包括硬件部件的结构及如何连接这些组件使它们成为一个计算机系统，最终掌握冯诺依曼计算机系统的基本工作原理存储程序控制思想。建立起计算机在CPU级和硬件系统级的整机概念。本课程是实践性很强的课程，采用配套的计算机组成原理实验装置（DVCC实
18、验机）开设相关章节的实验课程和课程设计的环节，使学生掌握计算机组成原理的基本知识点内容，培养学生综合运用所学计算机组成原理知识，分析和解决工程技术问题的能力。五课程内容第1章 计算机系统概论通过本章学习，使学生掌握计算机硬件的主要组成部分。理解计算机的软硬件概念及计算机的主要的性能技术指标。掌握计算机系统的层次结构概念。掌握冯.诺依曼机“存储程序”的基本思想了。了解计算机的发展概况及应用领域。本章重点是电子计算机硬件的主要组成部分和计算机系统层次结构； 第2章 运算基础数值的机器级表示通过本章学习，使学生掌握机器数的表示方法。掌握非数值数据在计算机中的表示方法。了解汉字编码和效验码。本章重点是
19、计算机中带符号数的机器数的表示；机器数和真值之间的转换、浮点数的一般格式、典型格式浮点数、数据校验码。第3章 数值的机器运算通过本章学习，使学生掌握定点数的加、减法运算和加、减法电路的实现。理解定点数的乘、除法运算和乘、除法电路的实现。掌握基本逻辑运算。掌握定点运算器的基本结构与工作原理。理解浮点数运算和浮点数运算器的实现 。通过本章实验使学生掌握算术逻辑运算单元（74LS181）的工作原理，并验证算术逻辑运算单元74LS181的组合功能本章重点是定点数加法、减法的运算及其实现电路；定点数乘法、除法的运算及其实现电路；浮点数运算方法和浮点数加减运算器的实现。第4章 存储系统和结构通过本章学习，
20、使学生掌握1）存储器的分类；2）半导体存储器的基本结构和主要技术指标；3）两种RAM芯片的功能和特性以及芯片的互联技术；4）存储系统的层次结构；5）高速缓冲存储器的工作原理以及主存与高速缓存之间的三种地址映像；6）虚拟存储器的概念和三种存储管理方式。通过本章实验使学生掌握随机存储器RAM工作特性，学会存储器数据的读写方法。本章重点是Cache的工作原理、地址映象和替换策略；虚拟存储器的存储管理方式。第5章 指令系统通过本章学习，使学生了解指令系统的发展与性能要求。理解指令格式和操作数类型。掌握指令功能和类型。了解RISC技术。本章重点：指令和数据的寻址方式。第6章 中央处理器通过本章学习，使学
21、生了解中央处理器的功能与组成。掌握硬连线控制器与微程序控制器设计的区别及设计方法。掌握中断与异常处理的方法。理解中央处理器中流水线技术的基本概念。通过本章的实验掌握时序信号发生电路组成原理，掌握微程序控制器的设计思想，学会微程序的编制、写入、观察微程序的运行。本章重点是硬连线控制器的结构和设计技术；微程序控制的基本思想、基本结构；微程序设计技术；中断和中断处理。第7章 I/O接口与外围设备通过本章学习，使学生知道常用输入设备和输出设备。掌握外围设备与主机的定时方式和信息交换方式。理解有关图形用户界面的基本概念。通过本章实验使学生掌握数据通路的概念及特性。本章重点是程序查询、中断、DMA和通道传
22、送方式的接口电路和工作过程。第8章 总线通过本章学习，使学生知道总线的概述和结构形态。理解总线的定时和数据传送模式。了解实用总线标准。本章重点：总线标准和总线的分类；总线的通信协议；总线的组成与仲裁。六课内实验名称及基本要求实验序号实验名称主要内容实验时数实验类型备注1八位算术逻辑运算学会算术逻辑运算器ALU74LS181的使用，验证其算术逻辑运算组合功能。2验证型DVCC组成原理实验箱，2人1组。2半导体存储器原理掌握随机存储器RAM工作特性，学会存储器数据的读写方法。2验证型DVCC组成原理实验箱，2人1组。3数据通路使用DVCC组成原理实验箱学会分析、观察数据在数据通路中的传输过程。2验
23、证型DVCC组成原理实验箱，2人1组。4微程序控制器的实现学会指令的微程序的编写并观察微程序的执行过程。2设计型DVCC组成原理实验箱，2人1组。七教学进度序号教学内容总学时讲课实验（上机、 实验）习题课讨论课作业1计算机系统概述计算机硬件的主要组成计算机系统的层次结构22第1章习题2运算基础机器数与真值定点表示与浮点表示汉字编码、校验码6222第2章习题3数值的机器运算定点数的加减运算与电路实现逻辑运算定点运算器的基本结构与工作原理浮点运算和浮点数运算器的实现八位算术逻辑运算实验1022222第3章习题4存储系统和结构存储系统的组成主存的组织与操作存储系统的层次结构高速缓冲存储器虚拟存储器半
24、导体存储器原理实验14223322第4章习题补充习题15指令系统指令格式与寻址方式指令流程844第5章习题补充习题26中央处理器中央处理器的功能与组成组合逻辑控制器微程序控制器中断与异常处理微程序控制器的实现14224222第6章习题7I/0接口与外围设备常用外设与外存外围设备与主机的信息交换方式数据通路实验8242第7章习题8总线总线概述与总线标准22第8章习题总计645284备注：讨论题题目第1章讨论题：谈谈个人对计算机系统的认识与理解。第4章讨论题：分析主流存储器技术未来发展趋势。第7章讨论题：外设与主机的信息交换方式有哪些？区别在哪？具体应用举例。八考核方式和成绩评定考核形式：考试。成
25、绩评定：平时成绩占50，期末考试占50。撰写： 朱京莲 系主任：陈莲君 教学院长：徐方勤C语言程序设计C Language Programming一、基本信息课程代码：【2050006】课程学分：【4】面向专业：【计算机科学与技术】、【数字媒体艺术】、【网络工程】等课程性质：【学科基础必修课】课程类型：【理论教学课】开课院系：【信息技术学院计算机科学与技术系】使用教材：主教材【C语言程序设计与应用 张晓东等 人民邮电出版社2009年4月】 辅助教材【C程序设计（第四版） 谭浩强 清华大学出版社 2010年5月】 参考教材【The C Programming Language （美国）Brian
26、 W. Kernighan 和Dennis M. Ritchie 机械工业出版社 2006.8 第1版】网络资源【维基百科 C】后续课程：【数据结构 2050082（5）】、【操作系统 2050025（4）】二、课程简介C语言程序设计是信息技术学院各专业的主干课程之一，重在培养学生逻辑思维能力和面向过程的程序设计方法，为后继课程学习打下基础。通过本课程的学习，使学生运用C语言的基本语法和语义，并能进行代码级程序设计；使学生学会从计算机角度思考问题，从而具备解决简单实际问题的C程序设计能力；并能把C语言作为程序设计的基本工具使用，为今后学习各种以C语言为描述工具的后继课程打下基础，也为毕业后可能
27、从事的软件设计与开发工作打好扎实的基础。本课程教学特点之一：因材施教、循序而进，分模块教学，渐进式引导学生学习C语言程序设计。其中“第一模块 简单C程序设计”，“第二模块 模块化程序设计”，“第三模块 复杂数据类型程序设计”。实践环节也根据教学模块分为三大模块，每个模块均包括三个实验，共九个实验。 本课程教学特点之二：注重运用能力的培养，强化实践教学，通过课内外上机实践，提高程序设计能力。三、选课建议本课程是各种与软件相关的专业课程的基础课，例如数据结构和操作系统等课程，也是这些相关课程的实训和课程设计中需要使用的程序设计工具，更是用来精确地说明有关概念和方法的描述工具。本课程也是面向过程的程
28、序方法的代表课程，更为今后进一步学习面向对象程序设计打下基础。建议在第二学期开设。四、课程基本要求本课程着重培养学生阅读程序或程序模块的基本能力，按照指定的算法和数据结构设计较简单的程序或程序模块的能力。通过本课程的学习，使学生： （1）运用C语言的基本语法规则和语义理解各种类型的数据在程序设计中的作用，能正确地定义各种类型的变量，运用常用的数据类型和数据存贮类型，能正确地书写各种类型的常量。理解各种类型语句的执行效果，能正确地使用各种语句，以及各种嵌套的控制结构描述计算的过程。 （2）具有一定的阅读程序的能力能理解给定的程序或程序段中所描述的数据结构及算法的设计思路，汲取经验。（3）能进行简
29、单的代码级的程序设计能运用包括自然语言、伪代码和流程图在内的算法描述工具，进行简单算法设计，并用C语言编写语法和逻辑正确的C语言源程序或函数定义实现之。理解并使用结构化和模块化的程序设计方法解决简单实际问题。 （4）具有一定的上机调试能力熟练运用一种C语言开发环境，如VC+6.0；熟练运用源程序的编辑、编译和连接等各阶段的操作步骤，能生成小规模的源程序对应的可执行程序。初步理解并能运用基本的程序调试方法调试程序，解决程序逻辑方面的问题。五、课程内容第一模块 简单C程序设计第一讲 说课C语言程序设计开设本课程目的，课程主要特点，如何学习。教学特点：分模块教学、由浅入深渐进式学习方式。知道教学进度
30、和教学内容。知道网络资源和参考资料出处。理解程序设计语言在计算机系统中的地位和作用；知道C语言基本特点和发展简况；理解源程序、目标程序和可执行程序的作用。理解源程序的结构；能运用编译器编辑源程序、并对源程序进行编译、连接和执行等操作；理解源程序的语法错误和逻辑错误等问题。本章重点是以一个简单计算问题的简单源程序为例，介绍源程序的结构、及从源程序到可执行程序的处理全过程。第一模块 简单C程序设计第二讲 结构化程序设计与C语言理解常量、变量及数据类型的概念；知道各种数据类型的数值范围和内部存贮格式；能熟练运用常量的原形式和常用基本数据类型进行变量定义，灵活运用int型变量和算术类型数据。理解结构化
31、程序设计的三种基本结构。了解程序设计的过程，并运用到程序设计中。运用C语言构成要素阅读程序。理解C语言函数的作用，并运用主函数、输入/输出函数和数学函数解决简单问题。本章重点是要注意各种不同类型的变量和常量的作用以及它们的区别；在设计程序过程能针对问题灵活运用数据类型。第一模块 简单C程序设计第三讲 简单选择结构的实现理解C语言语句和语句类型。灵活运用表达式语句、选择结构语句等基本语句。理解C语言选择控制结构。学会运用关系运算、逻辑运算和if-else语句解决简单选择结构问题。学会运用浮点double和float型数据类型。本章重点是简单选择结构的实现。实验一 简单选择结构程序设计第一模块 简
32、单C程序设计 第四讲 简单循环结构的实现学会运用for语句构建计数型循环结构。深入理解C语言语句；理解循环控制结构，灵活运用复合语句、空语句，循环结构语句等基本语句解决简单循环问题。本章重点是简单循环结构的实现。实验二 简单循环结构程序设计第一模块 简单C程序设计第五讲 函数定义及调用熟练运用函数的定义；函数的调用；理解函数调用的实现过程。理解函数调用时的数据传送机制；实参与形参的区别；函数的原型说明；预处理程序等。知道模块化程序设计方法；在运用函数定义和函数调用形式的基础上，理解函数调用的实现过程；特别强调函数头的设计要领。本章重点是函数定义，函数说明和函数调用的三种格式和用途。并能运用re
33、turn语句将被调函数的处理结果返回主调函数。注意不同存贮类型变量的生存期限和影响范围。实验三 函数结构程序设计第二模块 模块化程序设计第一讲 多分支嵌套结构的实现深入学习if语句，理解多种if语句结构，运用if.else条件嵌套的匹配规则，实现多分支嵌套结构。本章重点是表达式与语句的区别，if语句嵌套。教学建议以if.else选择为重点，介绍if语句的执行流程；重视对情况进行判断的表达式的构造，灵活运用各种关系运算和逻辑运算解决具体问题。第二模块 模块化程序设计第二讲 循环嵌套结构的实现回顾for语句的执行流程；理解计数型循环和条件型循环语句的不同设计、语句的综合运用。比较do.while、
34、while语句与for语句差异及适用场合分析。循环嵌套的实现，复合嵌套的实现及熟练运用if和switch语句、while/do.while/for语句、continue和break语句设计程序，理解上述语句的执行流程和功能；运用循环嵌套解决具体问题。理解直接递归函数调用的实现过程。直接递归函数定义实例，如计算n的阶乘，对一个正数倒序输出等。习题课一 嵌套结构程序设计实验一 嵌套结构程序设计第二模块 模块化程序设计第三讲 数据文件及应用理解变量的存储类型与作用域。理解文件的基本概念，学会运用文件指针和处理文件的常用库函数：fopen、fclose、feof、fputs、fgets、fprintf
35、、fscanf等的使用方式和规则，达到运用程序控制输入/输出文件的能力。本章重点是要注意文件与变量在数据存贮方面的区别和用途，文件处理的基本模式：打开，各种读、写等处理，关闭等。实验二 模块化程序设计第二模块 模块化程序设计第四讲 指针及应用理解指针的基本概念、定义、赋值及使用方式。运用指针变量的定义、赋值及引用，解决被调函数向主调函数传递多值问题。理解变量的存贮区分配、字节地址和变量地址概念。理解函数的形参是指针的意义；函数的返回值可以是指针类型。本章重点是注意变量和变量地址之间的区别，注意指针变量的用途，以及指针基本类型的意义。通过实例讲解函数通过指针类型的参数向外传递计算结果。习题课二
36、综合程序设计实验三 综合程序设计第三模块 复杂数据类型程序设计 第一讲 数值数组及程序设计熟练运用一维数组的定义及引用；运用数值型数组的输入/输出基本处理。熟练运用与指针变量相关的运算；使用指针进行数组元素的顺序处理。运用数组的典型处理解决具体问题。如：求数组的最大（小）值、均值，顺序查找，对分查找，选择交换排序，冒泡排序等。利用一维数组在函数之间传递一组类型相同的数据，包括数组方式和指针方式。重点强调数组在程序设计中的广泛用途、数组变量定义的整体性和处理的个别性；运用循环控制语句，按不同的模式处理数组中的数据，重视下标表达式的构造；以数组处理为背景，综合运用循环控制和选择控制语句，尤其是fo
37、r-for、for-if形式的控制；重视字符串在字符数组中的存贮格式，结合循环和选择控制语句进行字符串的各种常用处理。本章重点是使用二重循环控制语句，按不同的模式处理数组中的数据，重视下标表达式的构造及运用。与循环控制语句结合使用，实现对数组元素的顺序处理。注意数组变量定义的整体性和处理的个别性。实验一 数值数组程序设计第三模块 复杂数据类型程序设计 第二讲 二维数组在一维数组的基础上理解二维数组的定义；数组成员的引用及下标表达式；数据的输入/输出。理解二维数组的典型处理，如：计算行（列）和、寻找行（列）的最大（小）值、计算上（下）三角阵数据之和等。第三模块 复杂数据类型程序设计 第三讲 字符
38、数组及程序设计字符数组、字符串存贮格式及字符串的输入、输出等。字符串的典型处理，如求串长，字符串复制、连接，字符串的字典次序比较等。理解指针数组的典型用途，如：字符串的字典次序排序。实验二 字符数组程序设计第三模块 复杂数据类型程序设计 第四讲 构造类型及程序设计运用结构类型的定义、结构变量定义和成员的引用；结构指针的定义及成员的引用；结构数组及处理。理解结构与函数；知道联合类型。强调结构在程序设计中的广泛用途、结构变量定义的整体性和处理的个别性；重视结构数组的用途及相应的处理.。本章重点结构数组与结构指针的关系，节点的插入和删除。实验三 结构体程序设计。可根据实际教学情况选做。六、课内实验名
39、称及基本要求序号实验名称学时实验内容实验类型备注1第一模块 简单C程序设计4运用关系运算表示选择条件，掌握简单分支if语句的功能和使用。利用for语句掌握计数型简单循环结构的功能和使用。理解函数在C程序设计中的作用，掌握函数的定义方式及调用方式。设计型第一模块2第二模块 模块化程序设计6理解嵌套结构概念，掌握选择嵌套、循环嵌套和复合嵌套结构的使用。体验模块化程序设计过程。综合利用已经掌握的相关知识进行C程序设计。设计型第二模块3第三模块 复杂数据类型程序设计6掌握一维数组的典型处理。掌握字符串的典型处理。掌握结构类型定义和变量定义的形式，熟悉结构成员的引用方式，用函数的编程方法来处理结构数组。
40、设计型第三模块合计16七、教学进度序号教学内容总学时讲课实验（上机、 实验）习题课讨论课课程设计（大作业）第一模块 简单C程序设计1第一讲 说课C语言程序设计222第二讲 结构化程序设计与C语言431第2章3第三讲 简单选择结构的实现22第2章4实验一 简单选择结构的实现2115第四讲 简单循环结构的实现22第3章6实验二 简单循环结构的实现2117第五讲 函数及调用44第4章8实验三 函数结构的实现229小计201343第二模块 模块化程序设计10第一讲 多分支嵌套结构的实现44第2章11第二讲 循环嵌套结构的实现44第3章12习题课一 嵌套结构的实现2213实验一 嵌套结构程序设计22期中
41、考试14第三讲 数据文件及应用22第9章15实验二 模块化程序设计2216第四讲 指针及应用22第6章17习题颗二 综合程序设计2218实验三 综合程序设计22小计221264第三模块 复杂数据类型程序设计19第一讲 数值数组及程序设计44第5章20实验一 数值数组程序设计2221第二讲 二维数组22第5章22第三讲 字符数组及程序设计44第5章23实验二 字符数组程序设计2224第四讲 构造类型及程序设计44第7章25习题课三 复杂数据类型程序设计2226实验三 结构体程序设计22小计221462期末考试合计6439169八、考核方式和成绩评定考核方式：考试。成绩评定：期中考试10；平时成绩
42、40；期末成绩50。撰写： 成长生 系主任：陈莲君 教学院长：徐方勤数据结构Data Structure 一基本信息课程代码：【2050082】课程学分：【5】面向专业：【计算机科学与技术】、【数字媒体艺术】、【网络工程】等课程性质：【学科基础必修课】课程类型：【理论教学课】开课院系：【信息技术学院计算机科学与技术系】使用教材：主教材【数据结构(C语言版)，李云清等，人民邮电出版社，2009年8月第二版】辅助教材【数据结构，田鲁怀，电子工业出版社，2008年1月】参考教材【数据结构(C语言版)，严蔚敏等，清华大学出版社，2007年3月】先修课程：【C语言程序设计 2050006（4）】后续课程：【操作系统 2050025（4）】、【数据库原理 2050114（4）】二课程简介数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其之间关系与操作的学科，是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，属于计算机学科中的一门综合性专业基础课程，它不仅是一般程序设计的基础，也是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。主要介绍：线性表、栈、队列、数组、串、树、二又树、图等基本数据结构及其应用；排序和查找的原理与方法。通过本课程的学习，使学生较熟练地掌握数据结构的
