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

X1050051 大学计算机基础课程教学大纲
课程名称：大学计算机基础
英文名称：Computer Fundamentals
课程编号：x1050051
学时数：32
其中实验（实训）学时数： 16 课外学时数：
学分数：2.0
适用专业：非计算机本科专业
一、课程的性质和任务
《大学计算机基础》是一门公共基础课程，目的是培养学生了解计算机的组成及工作原理，掌握使用计算机解决实际问题。

本课程既要培养学生实际的操作技能，更要培养学生利用计算机解决问题的能力和意识，并为学生进行深入的专业研究提供得心应手的工具。

二、课程教学内容的基本要求、重点和难点
(一) 计算机基础知识
了解什么是计算机、计算机的特点、计算机的基本组成和工作原理、计算机科学的发展；了解计算机基本结构，掌握各个部件（中央处理器、输入输出设备、微机的存储器）的功能和基本工作流程，微型计算机的性能指标与基本配置；掌握计算机中的数据表示方法，二进制和八进制、十进制、十六进制之间的转换。

难点：各个部件的功能和基本工作流程。

重点：计算机的软、硬件的组成，计算机在各领域的应用以及计算机中的数制。

(二) 操作系统
了解操作系统的有关概念、基本功能。

掌握中文Windows XP的运行环境，熟练掌握资源管理器和控制面板的使用，了解注册表的概念及应用。

了解Linux的使用。

难点：控制面板的使用与注册表的概念及应用。

重点：掌握Windows XP的基本操作与控制面板的使用。

(三) Office的使用
了解Word2003的基本概况，正确理解在Word中的表格使用，熟练掌握文档的基本操作、排版、页面设置、打印，图形的绘制，插入等。

掌握电子表格的基本概念，能熟练使用Excel2003解决日常办公、学习中遇到的数据计算、数据处理（排序、筛选、分类汇总），提高工作效率。

了解PowerPoint的作用，掌握该软件的使用方法。

能正确实现演示文稿的基本操作，修饰演示文稿。

动画和超链接技术。

放映和打印演示文稿。

难点：Office的熟练操作及技巧。

重点：培养学生的实际操作技能。

(四) 算法基础与数据结构
算法基础，数据结构基础。

理解算法的概念，了解算法的基本结构和常用算法。

理解数据结构的概念，了解队列，堆栈和树形结构的概念
重点：队列，堆栈和树形结构的概念和使用。

(五) 数据库理论
数据库的基本概念，数据库的组织模型，关系数据库的基本知识，关系数据库的设计。

难点：数据库的组织模型。

重点：关系数据库的基本知识。

三、教学方式及学时分配
四、课程其他教学环节要求
(一) 课堂教学
主讲教师要认真备课，精讲多练，注重培养学生分析问题、解决问题的能力，逐步培养学生的编程能力和调试程序的能力。

同时要求学生上课注意听讲、做笔记，锻炼自己的编程、调试程序的能力，认真、独立完成课后作业。

(二) 实验教学
实验一：WindowsXP的操作
要求：1) 文件和文件夹操作；
2) 输入法设置；
3) 任务栏和[开始]菜单属性设置；
4) 显示属性设置；
5) 区域设置。

实验二：Word基本操作
要求：1) 文字录入与修饰；2)插入图形。

实验三：Word图形操作及表格。

要求：1) 剪贴画、艺术字；2) 表格制作；3) 排版；4) 打印。

实验四：Word综合应用
要求：1) 公式，图表；2) 超链接。

实验五：Excel基本操作
要求：1) 工作表的建立；2) 函数与公式的使用。

实验六：Excel的高级操作
要求：1) 工作表的编辑和格式化；2) 数据图表；3）数据管理和分析。

实验七：PowerPoint编辑
要求：1) 插入图形、剪贴画、艺术字；
2) 幻灯片背景设计；
3) 幻灯片的版式与母版。

实验八：PowerPoint动画效果
要求：1) 设置动画效果；
2) 幻灯片的链接；
3) 幻灯片的不同播放方式。

五、本课程与其他课程的联系
本课程是计算机公共基础课，无先修课程；后续课程是《C语言程序设计》和《Visual Basic 语言程序设计》。

六、教学参考书目
《大学计算机基础》曾子维等主编高等教育出版社 2011.07
《大学计算机基础》王丽君等主编清华大学出版社 2009.07
《大学计算机基础》龚沛曾等主编高等教育出版社 2009.04
《大学计算机基础》王贺明主编清华大学出版社 2009.09
大纲撰写人：赵骥
大纲审阅人：师云秋
负责人：吴建胜
X2050011 C语言程序设计课程教学大纲
课程名称：C语言程序设计
英文名称：C Programming
课程编号：X2050011
学时数：64
其中实验（实训）学时数：20 课外学时数：0 学分数：4.0
适用专业：非计算机本科专业
一、课程的性质和任务
C语言程序设计是大学计算机基础教育的基础与重点，本课程的目的是向学生介绍程序设计的基础知识和程序设计的基本方法，使学生掌握高级语言程序设计的基本理论和方法，培养学生使用计算机解决问题的分析方法和编写程序基本能力，为以后深入学习计算机在本专业的应用打好基础。

二、课程教学内容的基本要求、重点和难点
(一) Ｃ语言的基本概念
掌握Ｃ语言的特点及运行环境，掌握基本数据类型的定义、运算符和表达式。

重点：数据类型、变量的定义、运算符和表达式的规则。

难点：数据类型及存储形式。

(二) 顺序程序设计
掌握Ｃ语句种类、赋值语句；掌握格式输入与输出函数。

重点：格式输入与输出函数。

难点：格式输入与输出函数特殊形式几用法。

(三) 选择程序设计
掌握关系运算符和关系表达式、逻辑运算符和逻辑表达式；掌握if语句、switch语句。

重点：各种if语句、switch语句。

难点：switch语句的句法与结构。

(四) 循环程序设计
掌握用while、do_while、for语句构成的循环。

掌握break语句和continue语句。

重点：用while、do_while、for语句构成的循环。

难点：break语句和continue语句。

(五) 数组
掌握一维数组及二维数组的定义、初始化及数组元素的引用。

重点：数组的定义形式、元素的引用方法。

难点: 二维数组的存储及引用。

(六) 函数
掌握函数定义、函数参数、函数的返回值、函数的调用（嵌套调用、递归调用）数组作为参数、变量的类型及存储属性。

重点：函数定义、函数的调用、数组作为参数、全局变量的使用。

难点：函数的返回值、递归调用。

(七) 指针
掌握地址和指针的概念及变量的指针和指向变量的指针变量，掌握数组的指针和指向数组的指针变量、指针作函数参数。

重点：指针变量的定义及运算，用指针访问数组元素、指针作函数参数。

难点：用指针访问数组元素、指针作函数参数。

(八) 结构体与共用体
掌握结构体类型变量、结构体数组的定义、引用；了解结构体类型的指针及用指针处理链表；掌握共用体变量的定义。

重点：结构体类型变量及数组的引用。

难点：结构体类型变量、结构体类型的指针
(九) 位运算、编译预处理、文件
掌握位运算的方法和作用，了解宏定义、文件包含；掌握文件类型指针的定义、文件的打开关闭、文件的读写。

重点：位运算方法、文件的打开与关闭、文件的读写。

难点：文件的读写。

三、教学方式及学时分配
四、课程各教学环节的要求
(一) 理论教学环节
理论课全程CAI教学
(二）实验环节
实验一：顺序结构程序设计
要求：简单顺序结构程序的建立、编译与运行，输入输出函数使用方法。

实验二：选择结构程序设计
要求：条件语句和开关语句的用法，掌握选择结构程序设计的方法。

实验三：循环结构程序设计(一)
要求：理解while、do_while、for循环语句的用法,掌握循环结构的设计方法。

实验四：循环结构程序设计(二)
要求：循环结构的嵌套、跳转语句(break语句和continue语句)。

实验五：数组程序设计(一)
要求：一维数组定义、引用，掌握与数组有关的算法
实验六：数组程序设计(二)
要求：二维数组定义、引用，掌握与数组有关的算法
实验七：函数程序设计(一)
要求：函数的定义及调用、返回值。

实验八：函数程序设计(二)
要求：数组名及数组元素作实参、全局变量的使用。

实验九：指针应用的程序设计
要求：使用数组的指针和指向数组的指针变量、指针变量作函数参数。

实验十：结构体和文件程序设计
要求：结构体变量的定义和使用、文件的使用。

(三) 课外作业
学生完成老师布置的作业，掌握三种基本结构、数组、函数及指针的程序设计，然后利用开放实验室进行自主学习，完成各部分的程序设计及调试，掌握程序设计的思想和方法。

五、本课程与其他课程的联系
先修《大学计算机基础》课程。

六、教学参考书目
《C语言程序设计》张继生、白秋颖主编清华大学出版社2011年第二版《程序设计技术》（C语言）李勤主编高等教育出版社2010年第一版
《C程序设计》谭浩强主编清华大学出版社2010年第四版
《C语言程序设计上机指导与习题解答》张静主编清华大学出版社2011年第二版
大纲撰写人：张继生
大纲审阅人：赵骥
教学负责人：吴建胜
X2050021 Visual Basic程序设计课程教学大纲
课程名称：Visual Basic程序设计
英文名称：Visual Basic Programming
课程编号：x2050021
学时数：64
其中实验（实训）学时数： 20 课外学时数：0 学分数：4.0
适用专业：非计算机本科专业
一、课程的性质和任务
Visual Basic程序设计是计算机基础教育的基础与重点，本课程的目的是向学生介绍面向对象程序设计的基本知识，使学生掌握面向对象程序设计的基本方法，具有应用计算机的基本能力，为以后深入学习计算机在本专业的应用打好基础。

二、课程教学内容的基本要求、重点和难点
(一)Visual Basic程序开发环境
掌握Visual Basic的特点；Visual Basic的启动与退出；程序开发环境主窗口。

重点：VB主窗口菜单的应用
难点：工具箱窗口的应用
(二)对象及其操作
掌握VB的对象及对象属性设置；对象的方法和事件。

重点：窗体、文本框、命令按钮的属性、方法和事件。

难点：对象的方法和事件
(三)数据类型及运算
掌握VB数据类型; 常量和变量；常用内部函数；运算符和表达式
重点：VB数据类型, 变量的定义
难点：变量的定义，表达式的执行顺序
(四)数据输入输出
掌握VB数据输出；数据的输入。

了解Print方法的Format格式输出函数。

重点：Print方法及有关的函数（Tab、Spc、Space $）；InputBox函数、MsgBox函数和
MsgBox语句
难点：InputBox函数、MsgBox函数的参数
(五)选择结构
掌握关系运算符与逻辑运算；If条件语句；多分支选择语句。

了解IIF函数语句。

重点：If条件语句，多分支选择语句
难点：多分支选择语句
(六)循环结构
熟练掌握For循环控制结构；当循环控制结构；Do 循环控制结构；多重循环。

了解GoTo 型控制
重点：For循环控制结构，Do 循环控制结构
难点：多重循环
(七)数组
熟练掌握数组的概念；数组的基本操作；控件数组。

了解For Each…Next语句。

重点：数组的定义，静态数组和动态数组，数组元素的输入、输出和对数组中元素的操作运算。

难点：动态数组
(八)过程
熟练掌握Sub过程及Function过程的建立及调用；参数传递及数组传递。

了解过程与变量的作用域。

重点：Sub过程及Function过程的建立及调用；参数传递及数组传递。

难点：参数传递
(九)常用内部控件
掌握单选按钮；复选框；框架；列表框；组合框；滚动条；时钟等控件的属性及事件过程，了解键盘与鼠标事件过程。

重点：复选框；框架；列表框；组合框；滚动条；时钟等控件的属性及事件过程。

难点：列表框和组合框的事件过程
(十)键盘与鼠标
掌握键盘与鼠标的常用事件。

重点：键盘与鼠标的常用事件。

难点：键盘与鼠标常用事件的参数。

(十一)多窗体与菜单
掌握菜单设计及通用对话框的使用；了解多重窗体及多文档界面。

重点：菜单设计，多重窗体。

难点：不同窗体间数据引用
(十二)文件
文件的结构与分类；文件操作语句和函数；顺序文件；随机文件。

了解文件控制系统。

重点：顺序文件的读写操作，随机文件的打开与读写操作，随机文件中记录的添加与删除。

难点：顺序文件的读操作
三、教学方式及学时分配
四、课程其他教学环节要求
(一)理论教学环节
理论课全程CAI教学。

(二) 实验环节
实验具体内容详见实验大纲。

(三) 课外
学生完成老师布置的作业，然后利用开放实验室进行自主学习，完成自学部分，熟练运用Visual Basic的各种控件，掌握程序三种基本结构以及数组、过程及函数的程序设计的思想
与方法进行综合性程序设计。

五、本课程与其他课程的联系
先修《大学计算机基础》课程。

六、教学参考书目
《Visual Basic程序设计》王杰主编清华大学出版社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
适用专业：软件工程、软件工程（物流方向）、软件工程（金融方向）
一．课程的性质和任务
《计算机网络》是软件工程、软件工程（金融方向）、软件工程（物流方向）专业必修的一门专业基础课程。

本课程是关于计算机网络知识和网络主流技术的一门课程，是计算机技术和通信技术密切结合形成的新的技术领域，是当今计算机界公认的主流技术之一，也是迅速发展并在信息社会中得到广泛应用的一门综合性课程。

本课程的主要任务是讲授计算机网络的基础知识和主流技术，包括计算机网络的组成、体系结构及协议、局域网标准及主流局域网技术、广域网、网络互连技术、网络应用等。

通过本课程的理论学习和实践训练，使学生理解计算机网络的体系结构和网络协议，掌握组建局域网和接入Internet的关键技术，培养学生初步具备局域网组网及网络应用能力，从而为后续网络课程的学习打下良好的基础。

二、课程教学内容的基本要求、重点和难点
学生通过本课程的学习，应能熟练掌握计算机网络的基本概念、新名词、术语及设计思路和方法技巧，理解计算机网络的最基本工作原理，掌握处理计算机网络问题的基本方法，对不断变化的网络技术，具有跟踪、继续学习的基础与能力。

（一）概述
掌握计算机网络的带宽、时延等主要性能指标、计算机网络的体系结构，理解计算机网络分类及应用层的客户/服务器方式，了解计算机网络发展过程和在信息时代的作用。

重点：TCP/IP体系结构，OSI参考模型和TCP/IP模型的区别和联系
难点：时延
（二）物理层
熟练掌握信道的传输速率、频分复用、时分复用、统计时分复用、波分复用、码分复用技术，掌握模拟传输、数字传输，理解物理层基本概念，RS-449接口标准、导向传输媒体、非导向传输媒体，了解EIA-232-E接口标准、同步光纤网SONET、同步数字系列SDH和宽带接入技术。

重点：奈奎斯特定理和香农定理、信道复用技术、信道传输速率
难点：接口标准
（三）点对点信道的数据链路层
熟练掌握停止等待协议、滑动窗口，掌握点对点协议PPP，理解帧定界、透明传输、差错检测，了解概念链路和数据链路基本概念、HDLC协议
重点：停止等待协议、后退N帧协议
难点：滑动窗口
（四）局域网
熟练掌握以太网的工作原理、以太网的MAC层，掌握虚拟局域网，理解以太网的信道利用率，了解高速以太网、100VG-AnyLAN技术、光纤分布式数据接口FDDI、高性能并行接口HIPPI、光纤通道、无线局域网。

重点：以太网的工作原理（CSMA/CD协议）、以太网的MAC层
难点：以太网的信道利用率
（五）广域网
熟练掌握分组转发机制和拥塞控制，掌握帧中继FR，理解数据报和虚电路，了解X.25网，异步传递方式ATM
重点：分组转发机制、帧中继FR
难点：拥塞控制
（六）网络互连
熟练掌握IPV4地址编址机制、子网划分、子网掩码、CIDR，掌握ICMP协议、路由选择协议、NAT，了解多播、VPN、IPV6的报文结构和地址分配方式
重点：IP地址编制机制、子网划分、子网掩码、CIDR、ICMP协议、路由选择协议
难点：IP分组转发
（七）运输层
熟练掌握端口、UDP协议（包括UDP数据报的发送和UDP校验方式）、TCP协议（包括TCP连接管理、三次握手协议、TCP可靠传输、流量控制），理解TCP有限状态机、拥塞控制和重传机制
重点：端口、UDP协议、TCP协议
难点：流量控制、拥塞控制和重传机制
（八）应用层
熟练掌握域名系统、文件传送协议、电子邮件协议、简单网络管理协议SNMP，掌握远程终端协议，理解引导程序协议BOOTP与动态主机配置协议DHCP，了解应用进程跨越网络的通信
重点：万维网WWW、域名系统、文件传送协议、电子邮件协议、SNMP
难点：应用进程跨越网络的通信
（九）网络安全
理解网络安全的基本概念，了解信息安全技术、防火墙技术、网络病毒等
三、教学方式及学时分配
四、课程各教学环节的要求
（一）实验环节
实验一(2学时)：网络操作系统和协议的配置及诊断要求：掌握一种网络操作系统和通信协议的配置及诊断方法。

实验二(2学时)：协议分析要求：通过分析IP、TCP协议报文格式，体会数据报文发送、转发的过程。

实验三(2学时)：基于TCP/IP的网络编程要求：在Winsock之间使用TCP或UDP协议，发送和接收数据。

实验四(2学时)：综合实验要求：使用计算机网络的基础知识，进行网络简单的编程。

（二）作业
根据授课进度，布置作业，批改后做集体答疑，讲解作业中出现的问题。

作业的题型为：简答题、计算题、分析应用题。

（三）课外
首先完成教师布置的作业，然后利用开放实验室进行自主学习，并通过网络查阅资料，上网做练习题等。

五、本课程与其他课程的联系
本课程的先修课程有：计算机原理、数据结构
六、教学参考书目
1．《计算机网络》（第5版），谢希仁编著，电子工业出版社，2008年出版
2．《计算机网络——基于因特网的信息服务平台(第2版)》，冯博琴，程向前编著.清华大学出版社, 2010年
3．《计算机网络》，鲁士文编著，清华大学出版社，2010年
4. 《计算机网络（第4版）》；特南鲍姆（Tanenbaum, A. S.）著；潘爱民译；清华大学出版
社，2004年
5. 《计算机网络》，陈鸣编著，机械工业出版社，2009年
大纲撰写人：代红
大纲审阅人：张玉军
负责人：吴建胜
X2050121算法设计与分析课程教学大纲
课程名称：算法设计与分析
英文名称：The Design and Analysis of Algorithm
课程编号：x2050121
学时数：48
其中实验学时数：16 课外学时数：0
学分数：3.0
适用专业：软件工程、软件工程（金融方向）、软件工程（物流方向）、
信息与计算科学
一、课程的性质和任务
算法设计与分析是软件工程、软件工程（金融方向）、软件工程（物流方向）和信息与计算科学等专业的一门专业基础课。

软件的效率和稳定性取决于软件中所采用的算法；对于一般程序员和计算机专业学生，学习算法设计与分析课程，可以开阔编程思路，编写出优质程序。

通过本课程的学习，学生要掌握几种常用的算法设计策略，包括递归与分治策略、动态规划算法、贪心算法、回溯法、分支限界法、概率算法、线性规划和网络流法和NP完全性理论与近似算法等，并会分析算法的效率，能够用所学方法解决实际问题。

二、课程教学内容的基本要求、重点和难点
（一）算法概述
掌握算法，算法复杂度的基本概念，及时间复杂度的估算方法。

（二）递归与分治法
掌握递归的概念，学会用递归方法解决实际问题，熟练掌握利用分治法解决问题的基本思想，会用某高级语言对算法进行描述，并对算法复杂度（时间和空间）进行分析。

主要内容：递归概念，分治法基本思想，二分搜索技术，大整数乘法，矩阵乘法，棋盘覆盖，合并排序，快速排序，线性时间选择，最接近点对问题，循环赛日程表。

重点：递归，分治法的基本思想。

难点：递归赫分治法的应用。

（三）动态规划
熟练掌握利用动态规划方法解决问题的基本思想，学会如何将问题化为多阶段图的方法，并能对具体问题写出正确的递推公式。

主要内容：动态规划的基本要素，矩阵连乘，最长公共子序列，最大子段和，凸多边形最优三角剖分，多边形游戏，图像压缩，电路布线，流水作业调度，0-1背包问题，最优二叉搜索树。

重点：动态规划算法的基本要素。

难点：动态规划算法的设计。

（四）贪心算法
掌握利用贪心算法解决问题的基本思想，会用某高级语言编写用贪心算法解决问题的程序，并能对算法的复杂度，可靠性进行分析。

主要内容：贪心算法的基本要素，活动安排问题，最优装载，哈夫曼编码，单源最短路径，最小生成树，多机调度。

重点：贪心算法的基本要素。

难点：贪心算法的具体应用。

（五）回溯法
掌握利用回溯法解决问题的基本思想，会用回溯法解决：n个皇后问题，图的m着色问题，批处理作业调度问题等，并能准确地分析回溯法的效率及稳定性。

主要内容：回溯法的算法框架、符号，三角形问题，n个皇后问题，最大团问题，图的m 着色问题，旅行售货员问题，圆排列问题，连续邮资问题，电路板排列问题。

重点：回溯法的基本思想，回溯法的效率分析。

难点：回溯法的设计。

（六）分支限界法
掌握利用分支限界法解决问题的基本思想，能用多种不同方法解法同一问题，并分析各方法的效率。

主要内容：分支限界的基本思想，单源最短路径，布线问题，0－1背包问题，批处理作业调度问题。

重点：分支限界法的基本思想和各方法的效率分析。

难点：分支限界法限界函数的设计。

（七）概率算法
掌握利用概率算法的基本思想，会用概率算法解决有关问题。

主要内容：概率算法的基本思想，随机数，数值概率算法，舍伍德算法，拉斯维加斯算法，蒙特卡罗算法。

重点：概率算法的基本思想及准确应用。

难点：概率算法的设计。

（八）线性规划和网络流
了解线性规划模型的特点、线性规划问题的标准型及退化处理，掌握线性规划问题解的概念、有关解的基本定理；掌握单纯形法的原理和求解方法；掌握实践中常见问题的建模方法。

掌握最大网络流问题的求解方法和最小费用流问题的求解方法。

主要内容：线性规划的基本概念、定理及单纯形算法，最大网络流和最小费用流问题的解法。

重点：线性规划的思想及单纯形算法、最大网络流问题最小费用流问题的求解方法。

难点：算法的具体设计技巧。

（九）NP完全性理论与近似算法
了解NP完全性问题，掌握P类与NP类问题的划分。

掌握利用近似算法解决问题的基本思想，能对其可靠性进行分析。

主要内容：计算模型，P类与NP类问题，NP完全问题，合取范式（CNF）顶点覆盖问题，哈密顿回路问题；近似算法的基本思想及性能，顶点覆盖问题的近似算法，集合覆盖问题的近似算法，子集合问题的近似算法。

重点：NP完全问题、近似算法的设计与可靠性分析。

难点：NP和P类问题划分，近似法设计。

三、教学方式及学时分配。