辽宁科技大学课程教学大纲

1、X1050051 大学计算机基础课程教学大纲课程名称：大学计算机基础英文名称：Computer Fundamentals课程编号：x1050051学 时 数：32其中实验（实训）学时数： 16 课外学时数：学 分 数：2.0适用专业：非计算机本科专业一、课程的性质和任务大学计算机基础是一门公共基础课程，目的是培养学生了解计算机的组成及工作原理，掌握使用计算机解决实际问题。本课程既要培养学生实际的操作技能，更要培养学生利用计算机解决问题的能力和意识，并为学生进行深入的专业研究提供得心应手的工具。二、课程教学内容的基本要求、重点和难点(一) 计算机基础知识了解什么是计算机、计算机的特点、计算机的基

2、本组成和工作原理、计算机科学的发展；了解计算机基本结构，掌握各个部件（中央处理器、输入输出设备、微机的存储器）的功能和基本工作流程，微型计算机的性能指标与基本配置；掌握计算机中的数据表示方法，二进制和八进制、十进制、十六进制之间的转换。难点：各个部件的功能和基本工作流程。重点：计算机的软、硬件的组成，计算机在各领域的应用以及计算机中的数制。(二) 操作系统了解操作系统的有关概念、基本功能。掌握中文Windows XP的运行环境，熟练掌握资源管理器和控制面板的使用，了解注册表的概念及应用。了解Linux的使用。难点：控制面板的使用与注册表的概念及应用。重点：掌握Windows XP的基本操作与控

3、制面板的使用。(三) Office的使用了解Word2003的基本概况，正确理解在Word中的表格使用，熟练掌握文档的基本操作、排版、页面设置、打印，图形的绘制，插入等。掌握电子表格的基本概念，能熟练使用Excel2003解决日常办公、学习中遇到的数据计算、数据处理（排序、筛选、分类汇总），提高工作效率。了解PowerPoint的作用，掌握该软件的使用方法。能正确实现演示文稿的基本操作，修饰演示文稿。动画和超链接技术。放映和打印演示文稿。难点：Office的熟练操作及技巧。重点：培养学生的实际操作技能。(四) 算法基础与数据结构算法基础，数据结构基础。理解算法的概念，了解算法的基本结构和常用算

4、法。理解数据结构的概念，了解队列，堆栈和树形结构的概念重点：队列，堆栈和树形结构的概念和使用。(五) 数据库理论 数据库的基本概念，数据库的组织模型，关系数据库的基本知识，关系数据库的设计。难点：数据库的组织模型。重点：关系数据库的基本知识。三、教学方式及学时分配序号主要内容主要教学方式学时分配辅导答疑比例一计算机基础知识讲授22 ：1二操作系统讲授+实验2+22 ：1三办公自动化软件的使用实验142 ：1四网络基础及Internet应用讲授22 ：1五算法与数据结构讲授42 ：1六数据库理论、软件工程讲授42 ：1七考核实验22 ：1四、课程其他教学环节要求(一) 课堂教学主讲教师要认真备课

5、，精讲多练，注重培养学生分析问题、解决问题的能力，逐步培养学生的编程能力和调试程序的能力。同时要求学生上课注意听讲、做笔记，锻炼自己的编程、调试程序的能力，认真、独立完成课后作业。(二) 实验教学实验一：WindowsXP的操作 要求：1) 文件和文件夹操作；2) 输入法设置；3) 任务栏和开始菜单属性设置； 4) 显示属性设置； 5) 区域设置。实验二：Word基本操作要求：1) 文字录入与修饰；2)插入图形。实验三：Word图形操作及表格。要求：1) 剪贴画、艺术字；2) 表格制作；3) 排版；4) 打印。实验四：Word综合应用要求：1) 公式，图表；2) 超链接。实验五：Excel基本

6、操作要求：1) 工作表的建立；2) 函数与公式的使用。实验六：Excel的高级操作要求：1) 工作表的编辑和格式化； 2) 数据图表；3）数据管理和分析。实验七：PowerPoint编辑要求：1) 插入图形、剪贴画、艺术字； 2) 幻灯片背景设计； 3) 幻灯片的版式与母版。实验八：PowerPoint动画效果要求：1) 设置动画效果； 2) 幻灯片的链接； 3) 幻灯片的不同播放方式。五、本课程与其他课程的联系本课程是计算机公共基础课，无先修课程；后续课程是C语言程序设计和Visual Basic 语言程序设计。 六、教学参考书目大学计算机基础 曾子维等主编 高等教育出版社 2011.07大

7、学计算机基础 王丽君等主编 清华大学出版社 2009.07大学计算机基础 龚沛曾等主编 高等教育出版社 2009.04大学计算机基础 王贺明主编 清华大学出版社 2009.09 大纲撰写人：赵 骥 大纲审阅人：师云秋 负 责 人：吴建胜X2050011 C语言程序设计课程教学大纲课程名称：C语言程序设计英文名称：C Programming课程编号：X2050011学 时 数：64其中实验（实训）学时数： 20 课外学时数：0学 分 数：4.0适用专业：非计算机本科专业一、课程的性质和任务C语言程序设计是大学计算机基础教育的基础与重点，本课程的目的是向学生介绍程序设计的基础知识和程序设计的基本方

8、法，使学生掌握高级语言程序设计的基本理论和方法，培养学生使用计算机解决问题的分析方法和编写程序基本能力，为以后深入学习计算机在本专业的应用打好基础。二、课程教学内容的基本要求、重点和难点(一) 语言的基本概念掌握语言的特点及运行环境，掌握基本数据类型的定义、运算符和表达式。重点：数据类型、变量的定义、运算符和表达式的规则。难点：数据类型及存储形式。(二) 顺序程序设计掌握语句种类、赋值语句；掌握格式输入与输出函数。重点：格式输入与输出函数。难点：格式输入与输出函数特殊形式几用法。(三) 选择程序设计掌握关系运算符和关系表达式、逻辑运算符和逻辑表达式；掌握if语句、switch语句。重点：各种i

9、f语句、switch语句。难点：switch语句的句法与结构。(四) 循环程序设计掌握用while、do_while、for语句构成的循环。掌握break语句和continue语句。重点：用while、do_while、for语句构成的循环。难点：break语句和continue语句。(五) 数组 掌握一维数组及二维数组的定义、初始化及数组元素的引用。重点：数组的定义形式、元素的引用方法。难点: 二维数组的存储及引用。(六) 函数 掌握函数定义、函数参数、函数的返回值、函数的调用（嵌套调用、递归调用）数组作为参数、变量的类型及存储属性。重点：函数定义、函数的调用、数组作为参数、全局变量的使用。

10、难点：函数的返回值、递归调用。(七) 指针掌握地址和指针的概念及变量的指针和指向变量的指针变量，掌握数组的指针和指向数组的指针变量、指针作函数参数。重点：指针变量的定义及运算，用指针访问数组元素、指针作函数参数。难点：用指针访问数组元素、指针作函数参数。(八) 结构体与共用体 掌握结构体类型变量、结构体数组的定义、引用；了解结构体类型的指针及用指针处理链表；掌握共用体变量的定义。重点：结构体类型变量及数组的引用。难点：结构体类型变量、结构体类型的指针(九) 位运算、编译预处理、文件掌握位运算的方法和作用，了解宏定义、文件包含；掌握文件类型指针的定义、文件的打开关闭、文件的读写。重点：位运算方法

11、、文件的打开与关闭、文件的读写。难点：文件的读写。三、教学方式及学时分配序号主要内容主要教学方式学时分配辅导答疑比例1C语言的基本概念讲授42 ：12顺序结构程序设计讲授+实验2+22 ：13选择结构程序设计讲授+实验4+22 ：14循环结构程序设计讲授+实验6+42 ：15数组讲授+实验6+42 ：16函数讲授+实验6+42 ：17指针讲授+实验6+22 ：18结构体与共用体讲授+实验4+12 ：19位运算、预处理、文件讲授+实验4+12 ：110总结讲授22 ：1四、课程各教学环节的要求(一) 理论教学环节理论课全程CAI教学(二）实验环节实验一：顺序结构程序设计要求：简单顺序结构程序的建

12、立、编译与运行，输入输出函数使用方法。实验二：选择结构程序设计 要求：条件语句和开关语句的用法，掌握选择结构程序设计的方法。实验三：循环结构程序设计(一)要求：理解while、do_while、for循环语句的用法,掌握循环结构的设计方法。实验四：循环结构程序设计(二)要求：循环结构的嵌套、跳转语句(break语句和continue语句)。实验五：数组程序设计(一)要求：一维数组定义、引用，掌握与数组有关的算法实验六：数组程序设计(二)要求：二维数组定义、引用，掌握与数组有关的算法实验七：函数程序设计(一)要求：函数的定义及调用、返回值。实验八：函数程序设计(二)要求：数组名及数组元素作实参、

13、全局变量的使用。实验九：指针应用的程序设计 要求：使用数组的指针和指向数组的指针变量、指针变量作函数参数。实验十：结构体和文件程序设计 要求：结构体变量的定义和使用、文件的使用。(三) 课外作业学生完成老师布置的作业，掌握三种基本结构、数组、函数及指针的程序设计，然后利用开放实验室进行自主学习，完成各部分的程序设计及调试，掌握程序设计的思想和方法。五、 本课程与其他课程的联系 先修大学计算机基础课程。六、教学参考书目C语言程序设计 张继生、白秋颖主编 清华大学出版社 2011年 第二版程序设计技术 （C语言） 李勤主编 高等教育出版社 2010年 第一版C程序设计 谭浩强主编 清华大学出版社

14、2010年 第四版C语言程序设计上机指导与习题解答 张静 主编 清华大学出版社 2011年 第二版大纲撰写人：张继生大纲审阅人：赵 骥教学负责人：吴建胜X2050021 Visual Basic程序设计课程教学大纲课程名称：Visual Basic程序设计英文名称：Visual Basic Programming课程编号：x2050021学 时 数：64其中实验（实训）学时数： 20 课外学时数：0学 分 数：4.0适用专业：非计算机本科专业一、课程的性质和任务Visual Basic程序设计是计算机基础教育的基础与重点，本课程的目的是向学生介绍面向对象程序设计的基本知识，使学生掌握面向对象程

15、序设计的基本方法，具有应用计算机的基本能力，为以后深入学习计算机在本专业的应用打好基础。二、课程教学内容的基本要求、重点和难点(一)VisualBasic程序开发环境掌握VisualBasic的特点；VisualBasic的启动与退出；程序开发环境主窗口。重点：VB主窗口菜单的应用难点：工具箱窗口的应用(二)对象及其操作掌握VB的对象及对象属性设置；对象的方法和事件。重点：窗体、文本框、命令按钮的属性、方法和事件。难点：对象的方法和事件(三)数据类型及运算掌握VB数据类型; 常量和变量；常用内部函数；运算符和表达式重点：VB数据类型, 变量的定义难点：变量的定义，表达式的执行顺序(四)数据输入

16、输出掌握VB数据输出；数据的输入。了解Print方法的Format格式输出函数。重点： Print方法及有关的函数（Tab、Spc、Space$）；InputBox函数、MsgBox函数和MsgBox语句难点：InputBox函数、MsgBox函数的参数(五)选择结构掌握关系运算符与逻辑运算；If条件语句；多分支选择语句。了解IIF函数语句。重点：If条件语句，多分支选择语句难点：多分支选择语句(六)循环结构熟练掌握For循环控制结构；当循环控制结构；Do循环控制结构；多重循环。了解GoTo型控制重点：For循环控制结构，Do循环控制结构难点：多重循环 (七)数组熟练掌握数组的概念；数组的基本

17、操作；控件数组。了解For EachNext语句。重点：数组的定义，静态数组和动态数组，数组元素的输入、输出和对数组中元素的操作运算。难点：动态数组(八)过程熟练掌握Sub过程及Function过程的建立及调用；参数传递及数组传递。了解过程与变量的作用域。重点：Sub过程及Function过程的建立及调用；参数传递及数组传递。难点：参数传递(九)常用内部控件掌握单选按钮；复选框；框架；列表框；组合框；滚动条；时钟等控件的属性及事件过程，了解键盘与鼠标事件过程。重点：复选框；框架；列表框；组合框；滚动条；时钟等控件的属性及事件过程。难点：列表框和组合框的事件过程(十) 键盘与鼠标掌握键盘与鼠标的

18、常用事件。重点：键盘与鼠标的常用事件。难点：键盘与鼠标常用事件的参数。(十一) 多窗体与菜单掌握菜单设计及通用对话框的使用；了解多重窗体及多文档界面。重点：菜单设计，多重窗体。难点：不同窗体间数据引用(十二)文件文件的结构与分类；文件操作语句和函数；顺序文件；随机文件。了解文件控制系统。重点：顺序文件的读写操作，随机文件的打开与读写操作，随机文件中记录的添加与删除。难点：顺序文件的读操作三、教学方式及学时分配序号主要内容主要教学方式学时分配辅导答疑比例1VB简介、特点、启动与退出、VB简单程序设计、程序开发步骤讲授+实验6+22 ：12VB语言基础讲授42 ：13控制结构讲授+实验10+62

19、：14数组讲授+实验6+42 ：15常用内部控件讲授+实验6+42 ：16过程讲授+实验6+22 ：17键盘与鼠标及常用绘图方法讲授22 ：18多窗体与菜单讲授+实验2+22 ：18文件讲授22 ：1四、课程其他教学环节要求(一)理论教学环节理论课全程CAI教学。(二) 实验环节实验具体内容详见实验大纲。(三) 课外学生完成老师布置的作业，然后利用开放实验室进行自主学习，完成自学部分，熟练运用Visual Basic的各种控件，掌握程序三种基本结构以及数组、过程及函数的程序设计的思想与方法进行综合性程序设计。五、本课程与其他课程的联系先修大学计算机基础课程。六、教学参考书目Visual Bas

20、ic程序设计 王杰主编 清华大学出版社 2011年9月第1版 Visual Basic6.0程序设计实用教程 罗朝盛主编 清华大学出版社 2011年1月第2版Visual Basic程序设计教程 龚沛曾等编著 高等教育出版社 2007年3月第3版Visual Basic程序设计上机指导与习题解答 师云秋主编 清华大学出版社 2011年9月第1版 大纲撰写人：王 杰 大纲审阅人：师云秋 负 责 人：吴建胜X2050041 计算机网络课程教学大纲课程名称：计算机网络英文名称：Computer Network课程编号：x2050041 学时数：64 其中实验学时数：8 课外学时数：学分数：4.0适用

21、专业：软件工程、软件工程（物流方向）、软件工程（金融方向）一 课程的性质和任务计算机网络是软件工程、软件工程（金融方向）、软件工程（物流方向）专业必修的一门专业基础课程。本课程是关于计算机网络知识和网络主流技术的一门课程，是计算机技术和通信技术密切结合形成的新的技术领域，是当今计算机界公认的主流技术之一，也是迅速发展并在信息社会中得到广泛应用的一门综合性课程。本课程的主要任务是讲授计算机网络的基础知识和主流技术，包括计算机网络的组成、体系结构及协议、局域网标准及主流局域网技术、广域网、网络互连技术、网络应用等。通过本课程的理论学习和实践训练，使学生理解计算机网络的体系结构和网络协议，掌握组建局

22、域网和接入Internet的关键技术，培养学生初步具备局域网组网及网络应用能力，从而为后续网络课程的学习打下良好的基础。二、课程教学内容的基本要求、重点和难点学生通过本课程的学习，应能熟练掌握计算机网络的基本概念、新名词、术语及设计思路和方法技巧，理解计算机网络的最基本工作原理，掌握处理计算机网络问题的基本方法，对不断变化的网络技术，具有跟踪、继续学习的基础与能力。 （一）概述掌握计算机网络的带宽、时延等主要性能指标、计算机网络的体系结构，理解计算机网络分类及应用层的客户/服务器方式，了解计算机网络发展过程和在信息时代的作用。 重点：TCP/IP体系结构，OSI参考模型和TCP/IP模型的区别

23、和联系 难点：时延 （二）物理层熟练掌握信道的传输速率、频分复用、时分复用、统计时分复用、波分复用、码分复用技术，掌握模拟传输、数字传输，理解物理层基本概念，RS-449接口标准、导向传输媒体、非导向传输媒体，了解EIA-232-E接口标准、同步光纤网SONET、同步数字系列SDH和宽带接入技术。 重点：奈奎斯特定理和香农定理、信道复用技术、信道传输速率 难点：接口标准（三）点对点信道的数据链路层熟练掌握停止等待协议、滑动窗口，掌握点对点协议PPP，理解帧定界、透明传输、差错检测，了解概念链路和数据链路基本概念、HDLC协议 重点：停止等待协议、后退N帧协议难点：滑动窗口 （四）局域网熟练掌握

24、以太网的工作原理、以太网的MAC层，掌握虚拟局域网，理解以太网的信道利用率，了解高速以太网、100VG-AnyLAN技术、光纤分布式数据接口FDDI、高性能并行接口HIPPI、光纤通道、无线局域网。 重点：以太网的工作原理（CSMA/CD协议）、以太网的MAC层 难点：以太网的信道利用率 （五）广域网熟练掌握分组转发机制和拥塞控制，掌握帧中继FR，理解数据报和虚电路，了解X.25网，异步传递方式ATM重点：分组转发机制、帧中继FR难点：拥塞控制 （六）网络互连熟练掌握IPV4地址编址机制、子网划分、子网掩码、CIDR，掌握ICMP协议、路由选择协议、NAT，了解多播、VPN、IPV6的报文结构

25、和地址分配方式重点：IP地址编制机制、子网划分、子网掩码、CIDR、ICMP协议、路由选择协议 难点：IP分组转发 （七）运输层熟练掌握端口、UDP协议（包括UDP数据报的发送和UDP校验方式）、TCP协议（包括TCP连接管理、三次握手协议、TCP可靠传输、流量控制），理解TCP有限状态机、拥塞控制和重传机制 重点：端口、UDP协议、TCP协议 难点：流量控制、拥塞控制和重传机制 （八）应用层熟练掌握域名系统、文件传送协议、电子邮件协议、简单网络管理协议SNMP，掌握远程终端协议，理解引导程序协议BOOTP与动态主机配置协议DHCP，了解应用进程跨越网络的通信 重点：万维网WWW、域名系统、文

26、件传送协议、电子邮件协议、SNMP难点：应用进程跨越网络的通信（九）网络安全理解网络安全的基本概念，了解信息安全技术、防火墙技术、网络病毒等三、教学方式及学时分配序号主要内容主要教学方式学时分配辅导答疑比例1概述讲授62 ：12物理层讲授62 ：13点对点的数据链路层讲授62 ：14局域网讲授+实验6+22 ：15广域网讲授41 ：16网络互连讲授+实验10+22 ：17运输层讲授+实验8+42 ：18应用层讲授82 ：19网络安全理解21：1四、课程各教学环节的要求（一）实验环节实验一(2学时)：网络操作系统和协议的配置及诊断 要求：掌握一种网络操作系统和通信协议的配置及诊断方法。实验二(2

27、学时)：协议分析 要求：通过分析IP、TCP协议报文格式，体会数据报文发送、转发的过程。实验三(2学时)：基于TCP/IP的网络编程 要求：在Winsock之间使用TCP或UDP协议，发送和接收数据。实验四(2学时)：综合实验 要求：使用计算机网络的基础知识，进行网络简单的编程。 （二）作业 根据授课进度，布置作业，批改后做集体答疑，讲解作业中出现的问题。作业的题型为：简答题、计算题、分析应用题。（三）课外 首先完成教师布置的作业，然后利用开放实验室进行自主学习，并通过网络查阅资料，上网做练习题等。五、 本课程与其他课程的联系 本课程的先修课程有：计算机原理、数据结构六、教学参考书目1计算机网

28、络（第5版），谢希仁 编著，电子工业出版社，2008年出版2计算机网络基于因特网的信息服务平台(第2版)，冯博琴，程向前编著.清华大学出版社, 2010年3计算机网络，鲁士文编著，清华大学出版社，2010年4. 计算机网络（第4版）；特南鲍姆（Tanenbaum, A. S.）著；潘爱民译；清华大学出版社，2004年5. 计算机网络，陈鸣编著，机械工业出版社，2009年 大纲撰写人：代红 大纲审阅人：张玉军 负 责 人：吴建胜X2050121算法设计与分析课程教学大纲课程名称：算法设计与分析英文名称：The Design and Analysis of Algorithm课程编号：x20501

29、21学 时 数：48其中实验学时数：16 课外学时数：0学 分 数：3.0适用专业：软件工程、软件工程（金融方向）、软件工程（物流方向）、信息与计算科学一、课程的性质和任务算法设计与分析是软件工程、软件工程（金融方向）、软件工程（物流方向）和信息与计算科学等专业的一门专业基础课。软件的效率和稳定性取决于软件中所采用的算法；对于一般程序员和计算机专业学生，学习算法设计与分析课程，可以开阔编程思路，编写出优质程序。通过本课程的学习，学生要掌握几种常用的算法设计策略，包括递归与分治策略、动态规划算法、贪心算法、回溯法、分支限界法、概率算法、线性规划和网络流法和NP完全性理论与近似算法等，并会分析算法

30、的效率，能够用所学方法解决实际问题。二、课程教学内容的基本要求、重点和难点（一）算法概述掌握算法，算法复杂度的基本概念，及时间复杂度的估算方法。（二）递归与分治法掌握递归的概念，学会用递归方法解决实际问题，熟练掌握利用分治法解决问题的基本思想，会用某高级语言对算法进行描述，并对算法复杂度（时间和空间）进行分析。主要内容：递归概念，分治法基本思想，二分搜索技术，大整数乘法，矩阵乘法，棋盘覆盖，合并排序，快速排序，线性时间选择，最接近点对问题，循环赛日程表。重点：递归，分治法的基本思想。难点：递归赫分治法的应用。（三）动态规划熟练掌握利用动态规划方法解决问题的基本思想，学会如何将问题化为多阶段图的

31、方法，并能对具体问题写出正确的递推公式。主要内容：动态规划的基本要素，矩阵连乘，最长公共子序列，最大子段和，凸多边形最优三角剖分，多边形游戏，图像压缩，电路布线，流水作业调度，0-1背包问题，最优二叉搜索树。重点：动态规划算法的基本要素。难点：动态规划算法的设计。（四）贪心算法掌握利用贪心算法解决问题的基本思想，会用某高级语言编写用贪心算法解决问题的程序，并能对算法的复杂度，可靠性进行分析。主要内容：贪心算法的基本要素，活动安排问题，最优装载，哈夫曼编码，单源最短路径，最小生成树，多机调度。重点：贪心算法的基本要素。难点：贪心算法的具体应用。（五）回溯法掌握利用回溯法解决问题的基本思想，会用回

32、溯法解决：n个皇后问题，图的m着色问题，批处理作业调度问题等，并能准确地分析回溯法的效率及稳定性。主要内容：回溯法的算法框架、符号，三角形问题，n个皇后问题，最大团问题，图的m着色问题，旅行售货员问题，圆排列问题，连续邮资问题，电路板排列问题。重点：回溯法的基本思想，回溯法的效率分析。难点：回溯法的设计。（六）分支限界法掌握利用分支限界法解决问题的基本思想，能用多种不同方法解法同一问题，并分析各方法的效率。主要内容：分支限界的基本思想，单源最短路径，布线问题，01背包问题，批处理作业调度问题。重点：分支限界法的基本思想和各方法的效率分析。难点：分支限界法限界函数的设计。（七）概率算法掌握利用概

33、率算法的基本思想，会用概率算法解决有关问题。主要内容：概率算法的基本思想，随机数，数值概率算法，舍伍德算法，拉斯维加斯算法，蒙特卡罗算法。重点：概率算法的基本思想及准确应用。难点：概率算法的设计。（八）线性规划和网络流了解线性规划模型的特点、线性规划问题的标准型及退化处理，掌握线性规划问题解的概念、有关解的基本定理；掌握单纯形法的原理和求解方法；掌握实践中常见问题的建模方法。掌握最大网络流问题的求解方法和最小费用流问题的求解方法。主要内容：线性规划的基本概念、定理及单纯形算法，最大网络流和最小费用流问题的解法。重点：线性规划的思想及单纯形算法、最大网络流问题最小费用流问题的求解方法。难点：算法

34、的具体设计技巧。（九）NP完全性理论与近似算法了解NP完全性问题，掌握P类与NP类问题的划分。掌握利用近似算法解决问题的基本思想，能对其可靠性进行分析。主要内容：计算模型，P类与NP类问题，NP完全问题，合取范式（CNF）顶点覆盖问题，哈密顿回路问题；近似算法的基本思想及性能，顶点覆盖问题的近似算法，集合覆盖问题的近似算法，子集合问题的近似算法。重点：NP完全问题、近似算法的设计与可靠性分析。难点：NP和P类问题划分，近似法设计。三、教学方式及学时分配序号主要内容主要教学方 式学时分配辅导答疑比 例一算法概述讲授22:1二递归与分治法讲授+实验4+22:1三动态规划讲授+实验4+22:1四贪心

35、算法讲授+实验4+22:1五回溯法讲授+实验4+22:1六分支限界法讲授+实验4+22:1七概率算法讲授+实验4+22:1八线性规划和网络流讲授+实验4+22:1九NP完全性理论与近似算法讲授+实验2+22:1四、课程其他教学环节要求（一）实验环节：实验学时数为16，实验项目及内容详见实验教学大纲。（二）作业：根据授课进度，布置作业，每章讲授结束后，收一次作业，批改后做集体答疑，讲解作业中出现的问题。作业的题型主要是以算法设计题为主。（三）课外：充分利用上课的实验时间进行吸收消化所学理论，同时在完成课上布置的作业外，课下应利用业余时间进行自主学习，提高程学设计能力。五、本课程与其他课程的联系先

36、修课程是C+程序设计、数据结构、离散数学，后续课程是培养计划中的各门专业课。六、教学参考书目（授课教材）算法导论潘金贵等译机械工业出版社2006第二版计算机算法设计与分析王晓东编著电子工业出版社2006第二版算法设计与分析基础ANANY LEVITIN著清华大学出版社 2003影印版计算机算法基础余祥宣等著华中科技大学出版社2004第二版大纲撰写人：战学刚大纲审阅人：马云吉 负 责 人：吴建胜X2050131计算机原理课程教学大纲课程名称：计算机原理英文名称：COMPUTER FUNDAMENTALS课程编号：X2050131学 时 数：64其中实验（实训）学时数： 8 课外学时数：0学 分

37、数：4.0适用专业：网络工程专业、软件工程、软件工程（金融方向）、软件工程（物流方向）一、课程的性质和任务本课程是计算机相关专业的一门专业基础课。计算机作为一种重要工具被各相关学科用来处理各行各业的信息，因此计算机是各类信息系统的核心。本课程目的是相关专业的学生必须掌握计算机原理的基本理论和基本知识，了解整机的基本结构。通过本课程的学习，为学生进一步学习软件系统及其它方向等专业课程打下牢固基础。二、课程教学内容的基本要求、重点和难点（一）计算机概述熟练掌握计算机的硬件体系结构，正确理解计算机的性能指标，进一步了解计算机的发展趋势。重点: 各模块的作用及相互关系。难点：计算机的体系结构。（二）计

38、算机逻辑部件熟练掌握加法器原理；了解各种逻辑部件在计算机系统中的基本作用。重点: 加法器电路原理。难点：各种逻辑部件的原理。(三) 运算方法及运算部件 回顾数制与转换技术。掌握数值数据的表示方法，熟练掌握补码的加减法运算及溢出判断方法。了解定点数与浮点数的概念及作用。了解定点乘除法的算法及快速运算的方法。掌握浮点加减运算的方法，了解浮点乘除运算的方法。了解构成运算器的逻辑结构。掌握奇偶校验代码的规律及CRC代码的规律。重点: 加减法运算及溢出判断方法。难点：浮点加减运算的方法(四)存储系统掌握主存的基本结构和工作原理，了解多体交叉存储器结构的思想。掌握DRAM、SRAM、ROM的构成及原理。熟

39、练掌握主存的构成与控制技术。了解外存的基本信息，正确理解高速缓冲存储器和虚拟存储器的作用。重点: 主存的构成与控制技术难点：高速缓冲存储器和虚拟存储器的存在与系统中的意义。(五)指令系统了解指令系统的要求，指令格式及OP的扩展技术。掌握寻址方式，指令类型。了解RISC的发展。重点: 指令格式。难点：寻址方式。(六)中央处理器了解控制器的组成及功能。熟练掌握指令的执行过程。掌握微程序控制器的工作原理。掌握微程序设计技术。了解硬布线控制器的原理。熟练掌握计算机加电及控制过程。重点: 指令的执行过程。难点: 微程序控制器的工作原理。(七)辅助存储器了解各种辅助存储器的特点。重点: 辅助存储器的种类。

40、难点: 各种辅助存储器的特点。(八)I/O设备了解各种设备的特点及作用。重点: 外部设备的种类。难点: 各种外部设备的原理。(九)I/O系统了解设备的编址方式及接口的基本功能。掌握各种控制方式的原理及应用场合。熟练掌握中断方式的原理及应用。正确理解总线的概念和作用。重点: 中断方式的使用。总线的概念和作用。难点：中断方式的原理。(十)计算机硬件设计和实现导论了解计算机硬件的总体设计过程。三、教学方式及学时分配序号主要内容主要教学方式学时分配辅导答疑比例1 计算机概述讲授42：12 计算机逻辑部件讲授+实验6+22：13 运算方法及运算部件 讲授+实验10+42：14存储系统讲授+实验8+22：

41、15 指令系统讲授42：16中央处理器讲授102：17辅助存储器讲授22：18I/O设备讲授22：19I/O系统讲授82：110计算机硬件设计和实现导论讲授22：1四、课程其他教学环节要求（一）实验环节实验一：熟悉实验设备 要求：掌握计算机原理实验仪的结构、资源、功能以及各命令开关的使用。实验二：运算器脱机运行 要求：掌握通过各命令开关手动生成命令单步实现读取数据、运算数据的全过程。实验三：运算器联机运行 要求：掌握通过CPU运行程序由指令生成命令实现读取数据、运算数据的全过程。实验四：半导体存储器读、写、修改 要求：掌握命令的使用以及信息的变化。实验五：静态存储器与CPU的连接 要求：掌握数

42、据线、地址线、命令线的连接方法。实验六：验证实验仪指令系统 要求：掌握该指令系统指令的编码以及编码规律。实验七：微程序控制器 要求：掌握该实验仪微指令的编码以及编码规律。实验八：中断过程 要求：掌握中断技术的应用。（二）作业题型主要是分析题、概念题、计算题和综合设计题，要求学生及时完成课程布置的习题、思考题。每章结束后收一次作业,改判后作集中解题分析。（三）课外每周定时、定点辅导答疑。五、本课程与其他课程的联系 本课程先修课是数字逻辑课程 六、教学参考书目1、计算机组成与结构 王爱英 主编 清华大学出版社 2001年第三版2、计算机组成原理 马桂祥 主编 西南交大出版社1996年第一版3、计算

43、机组成原理 白中英 主编 科学技术出版社2000年第二版4、计算机组成原理 唐朔飞 主编 高等教育出版社2008年第二版5、DIGITAL COMPUTER FUNDAMENTALS Thomas C.Bartee编 大纲撰写人：吴万国 大纲审阅人：代红 负 责 人：吴建胜X2050161数据通信基础课程教学大纲课程名称：数据通信基础英文名称：Fundamentals of Data Communications课程编号：X2050161学 时 数：48其中实验（实训）学时数：0 课外学时数：学 分 数：3.0适用专业：网络工程一、课程的性质和任务数据通信基础是网络工程专业的专业基础课。本课程

44、的目的与任务是通过本课程的学习，使学生掌握数据通信与网络的基本概念、基本理论与技术，为进一步学习后续专业课程打下坚实的基础。二、课程教学内容的基本要求、重点和难点1 绪论了解数据通信与网络的发展过程和基本概念，理解网络的类型及其特征，掌握通信协议与网络体系结构重点：网络的体系结构。难点：网络的体系结构。2 数据通信技术基础了解传输媒体的种类和数据通信系统的构成，掌握数据通信系统的主要技术指标，理解数据传输方式，掌握信道容量公式，掌握多路复用方式、数据交换技术和差错控制技术。重点：信道容量公式；多路复用方式、数据交换技术和差错控制技术。难点：数据交换技术和差错控制技术。3 数据链路层了解数据链路

45、层的基本概念，掌握流量控制技术，了解数据链路层的基本概念，掌握Internet中的PPP协议，理解多路访问信道的数据链路层协议。重点：流量控制技术，Internet中的PPP协议。难点：流量控制技术4 局域网与广域网了解局域网的基本概念，掌握以太网的工作原理、MAC帧结构，理解局域网的扩展方法，了解高速局域网和无线局域网技术，了解广域网的基本概念、掌握广域网的分组转发机制。重点：以太网的工作原理、MAC帧结构，广域网的分组转发机制。难点：以太网的MAC帧结构，广域网的分组转发机制。5 网络层掌握分类的IP地址、IP数据报及子网编址；理解因特网路由选择协议；了解虚拟专用网VPN的基本概念；理解N

46、AT 的基本原理；了解下一代网际协议IPv6的基本概念。重点：分类的IP地址、IP数据报及子网编址。难点：IP数据报，子网编址。6 传输层了解传输层在网络体系结构中的地位和作用，掌握无连接的传输层协议UDP和面向连接的传输层协议TCP，理解套接字和套接字编程的基本概念。重点：UDP协议和TCP协议。难点：TCP协议。7 应用层了解常见的网络应用模式；了解应用层常用协议，如HTTP、TELNET、DHCP、SMTP等；掌握域名系统DNS的基本概念；理解FTP 的主要工作原理。重点：域名系统、FTP。难点：域名系统、FTP。三、教学方式及学时分配序号主要内容主要教学方式学时分配辅导答疑比例一绪论讲

47、授42:1二数据通信技术基础讲授82:1三数据链路层讲授82:1四局域网与广域网讲授62:1五网络层讲授102:1六传输层讲授62:1七应用层讲授62:1四、课程其他教学环节要求课前教师要备好课，学生要做好预习；课堂教学注重效率及启发互动式教学；根据授课进度布置作业，加强对学生作业的批改和分析，批改后做集体答疑，讲解作业中出现的问题，作业的题型以问答题、计算题为主。五、本课程与其他课程的联系本课程的先修课程是数字逻辑。六、教学参考书目1计算机通信与网络 杨庚等 著 清华大学出版社 20092计算机网络（第5版） 谢希仁 著 电子工业出版社 20103数据通信与计算机网络 高传善等 著 高等教育

48、出版社 20044数据通信技术教程（第2版） 蒋占军 主编 机械工业出版社 20055Data Communications and Networking Behrouz A.F著 McGraw-Hill 2007 大纲撰写人：董立文 大纲审阅人：代红 负 责 人：吴建胜X2050171TCP/IP体系结构课程教学大纲课程名称：TCP/IP体系结构英文名称：TCP/IP Architecture课程编号：x2050171学时数：64其中实验学时数：0 课外学时数：0学分数：4.0适用专业：网络工程一、课程的性质、目的和任务TCP/IP体系结构是网络工程专业的专业基础课。通过学习，能够使学生了解计算机网络和因特网体系结构、TCP/IP协议簇中的主要协议的工作原理和协议结构，最终达到作为网络工程师应该具备的计算机网络理论知识。二、课程教学内容的基本要求、重点和难点（一） 概述了解信息