实验的目的和任务是：使学生掌握信息安全及其防范技术的基本方法，学生能自觉运用安全 管理的技术与规范：使学生了解信息安全的标准和法律法规，自觉维护信息系统的安全1.培 养理论联系实际的设计思想，训练综合运用安全技术和有关先修课程的理论，结合实际情况， 培养分析和解决实际问题的能力，巩周、加深和扩展有关安全方面的知识：2.对所学信息安 全的基本知识进一步巩固，为从事信息安全工作，做好知识准各：3.通过使学生掌握信息 安全及其防范技术的基本方法，学生能自觉运用安全管理的技：术与规范： 实验的基本要求 实验的进行方式是在教师指导下由学生独立完成的。每个学生都应该明确实验的目的、 任务和要求，拟定实验计划，注意掌握进度，按时完成。在实验中注意检查每一个步骤，只 有保证前面步骤没有错误，才能继续进行下面的，以保证正确的实验效果。实验过程中要独 立思考、深入钻研，主动地、创造性地进行实验，反对照抄别人或依赖教师。要求实验态度 严肃认真，有错必改，反对敷衍塞责，容忍错误存在。只有这样才能保证实验，达到教学基 本要求，在实验方法和实验技能等方面得到良好的训练。 主要仪器设备：信息安全综合实验系统 实验指导书名称：信息安全导论第15章 实验项目一览表 学时实验 实验 每组 序号 实验项目名称 内容提要 类型 要求 人数 密码系统 2 验证型 攻防系统 2 综合型 3 入侵检测系统 2 综合型 4 防火墙系统 2 综合型 1 5 VPN系统 2 综合型 1 6 病毒系统 2 综合型 7 PK1系统 2 综合型 1 8 安全审计系统 2 综合型 四、教学基本要求 本课程在教学方法上，采用课堂讲授，课后自学，课堂讨论，作业偏重编程实践等教学 形式
31 实验的目的和任务是：使学生掌握信息安全及其防范技术的基本方法，学生能自觉运用安全 管理的技术与规范；使学生了解信息安全的标准和法律法规，自觉维护信息系统的安全。1．培 养理论联系实际的设计思想，训练综合运用安全技术和有关先修课程的理论，结合实际情况， 培养分析和解决实际问题的能力，巩固、加深和扩展有关安全方面的知识; 2．对所学信息安 全的基本知识进一步巩固，为从事信息安全工作，做好知识准备；3．通过使学生掌握信息 安全及其防范技术的基本方法，学生能自觉运用安全管理的技:术与规范； 实验的基本要求： 实验的进行方式是在教师指导下由学生独立完成的。每个学生都应该明确实验的目的、 任务和要求，拟定实验计划，注意掌握进度，按时完成。在实验中注意检查每一个步骤，只 有保证前面步骤没有错误，才能继续进行下面的，以保证正确的实验效果。实验过程中要独 立思考、深入钻研，主动地、创造性地进行实验，反对照抄别人或依赖教师。要求实验态度 严肃认真，有错必改，反对敷衍塞责，容忍错误存在。只有这样才能保证实验，达到教学基 本要求，在实验方法和实验技能等方面得到良好的训练。 主要仪器设备：信息安全综合实验系统 实验指导书名称：信息安全导论 第 15 章 实验项目一览表 序号 实验项目名称 内容提要 学时 实验 类型 实验 要求 每组 人数 1 密码系统 2 验证型 1 2 攻防系统 2 综合型 1 3 入侵检测系统 2 综合型 1 4 防火墙系统 2 综合型 1 5 VPN 系统 2 综合型 1 6 病毒系统 2 综合型 1 7 PKI 系统 2 综合型 1 8 安全审计系统 2 综合型 1 四、教学基本要求 本课程在教学方法上，采用课堂讲授，课后自学，课堂讨论，作业偏重编程实践等教学 形式
(一)课堂讲授 本课程属专业方向课程，涉及到应用背景和发展现状，在讲述的过程中教师应尽量联系 生产生活实际，引起和培养学生兴趣，使学生在课下多参考相关书籍来扩充自己的专业知识。 在教学中要求同学重点掌握网络与信息安全的各种技术的技术原理、优势及应用场合，要着 重培养学生根据技术原理动手实践的能力，在课程内容方面既要保持系统性，又要注意联系 工程实际，并且重视学生创新能力的培养，针对现在的安全问题提出自己的想法。 (二)课后自学 为了培养学生整理归纳，综合分析和处理问题的能力，每章都安排一部分内容，课上教 师只给出自学提纲，不作详细讲解，课后学生自学。 (三)课堂讨论 课堂讨论的目的是活跃学习气氛，开拓思路，旨在学生创新能力的培养，针对现在的安 全问题提出自己的想法。教师应认真组织，安排重点发言，充分调动每一名同学的学习积极 性，做好总结。 总评成绩：平时成绩占30%：期末开卷考试占70%。平时成绩包括课堂表现，实验成 绩和考勤 五、教学方法 实行模块式教学，即将整个课程按照上述内容结构划分为九个单元，每个单元再由理 论授课、案例分析、研讨、自学、作业或者模拟、实习、参观、调查等方式构成。 本课程采用的教学媒体主要有：文字教材（包括主教材和学习指导书）、音像教材（磁 带、光盘)、课件（包括主讲老师对全书的系统讲授，还有重要内容的文字提示与电子教学 幻灯片)以及网上辅导（主要采用E-MAIL、BBS等形式）。 考试主要采用闭卷方式，考试范围应涵盖所有讲授及自学的内容，考试内容应能客观反 映出学生对本门课程主要概念的记忆、掌握程度，对有关理论的理解、掌握及综合运用能力。 总评成绩：平时作业占30%、课堂讨论和出勤占20%、闭卷考试占50%。 六、参考教材和阅读书目 参考教材： 1印润远编著。信息安全导论。中国铁道出版社。2011年3月。 2冯登国赵险蜂编著，信息安全技术概论，电子工业出版社，2009。 3胡道元编著《网络安全》，清华大学出版社。 4曹天杰编著，《计算机系统安全》，高等教育出版社
32 (一)课堂讲授 本课程属专业方向课程，涉及到应用背景和发展现状，在讲述的过程中教师应尽量联系 生产生活实际，引起和培养学生兴趣，使学生在课下多参考相关书籍来扩充自己的专业知识。 在教学中要求同学重点掌握网络与信息安全的各种技术的技术原理、优势及应用场合，要着 重培养学生根据技术原理动手实践的能力，在课程内容方面既要保持系统性，又要注意联系 工程实际，并且重视学生创新能力的培养，针对现在的安全问题提出自己的想法。 （二）课后自学 为了培养学生整理归纳，综合分析和处理问题的能力，每章都安排一部分内容，课上教 师只给出自学提纲，不作详细讲解，课后学生自学。 （三）课堂讨论 课堂讨论的目的是活跃学习气氛，开拓思路，旨在学生创新能力的培养，针对现在的安 全问题提出自己的想法。教师应认真组织，安排重点发言，充分调动每一名同学的学习积极 性，做好总结。 总评成绩：平时成绩占 30%；期末开卷考试占 70%。平时成绩包括课堂表现，实验成 绩和考勤。 五、教学方法 实行模块式教学，即将整个课程按照上述内容结构划分为九个单元，每个单元再由理 论授课、案例分析、研讨、自学、作业或者模拟、实习、参观、调查等方式构成。 本课程采用的教学媒体主要有：文字教材（包括主教材和学习指导书）、音像教材（磁 带、光盘）、课件（包括主讲老师对全书的系统讲授，还有重要内容的文字提示与电子教学 幻灯片）以及网上辅导（主要采用 E-MAIL、BBS 等形式）。 考试主要采用闭卷方式，考试范围应涵盖所有讲授及自学的内容，考试内容应能客观反 映出学生对本门课程主要概念的记忆、掌握程度，对有关理论的理解、掌握及综合运用能力。 总评成绩：平时作业占 30%、课堂讨论和出勤占 20%、闭卷考试占 50%。 六、参考教材和阅读书目 参考教材： 1 印润远 编著。信息安全导论。中国铁道出版社。2011 年 3 月。 2 冯登国 赵险峰 编著，信息安全技术概论，电子工业出版社，2009。 3 胡道元 编著《网络安全》，清华大学出版社。 4 曹天杰 编著，《计算机系统安全》，高等教育出版社
5段云所编，《信息安全概论》，高等教有出版社。 6张红旗编，《信息网络安全》，清华大学出版社。 七、本课程与其它课程的联系与分工 先修课程：计算机网络技术，密码学，信息论基础。信息安全概论是这些课程的深入 也是这些课程在信息安全方面的扩展或应用。 主撰人：张明华 审核人：骆解民 分管教学院长：沙荣方 2011年6月30日 《算法设计与分析》教学大纲 课程名称：算法设计与分析(Design and Analysis of Algorithms)课程编号：5201021 学分：3 学时：总学时48讲授学时：46学时其他2学时 开设学期：4 授课对象：计算机科学与技术专业本科生 课程负责人：骆解民 一、课程性质与目的 本课程是计算机科学与技术本科专业的必修课程。课程主要介绍计算机算法分析、算法 设计及复杂性理论的基本概念、基本的算法分析方法和常用的算法设计方法。通过本课程的 教学，强化学生算法分析与设计的基础理论知识，使学生掌握计算机算法分析的基本方法及 常见的算法设计方法（如：分治法、回溯法、贪心法、动态规划法、分枝限界法等）。通过 学习，学生能够利用常见的算法设计方法来解决软件开发中的实际问题。培养扎实的专业知 识和基本技能和从事应用软件开发和测试的能力。 二、课程简介
33 5 段云所 编，《信息安全概论》，高等教育出版社。 6 张红旗 编，《信息网络安全》，清华大学出版社。 七、本课程与其它课程的联系与分工 先修课程：计算机网络技术，密码学，信息论基础。信息安全概论是这些课程的深入， 也是这些课程在信息安全方面的扩展或应用。 主撰人：张明华 审核人：骆解民 分管教学院长：沙荣方 2011 年 6 月 30 日 《算法设计与分析》教学大纲 课程名称：算法设计与分析（Design and Analysis of Algorithms ） 课程编号：5201021 学 分：3 学 时：总学时 48 讲授学时：46 学时 其他 2 学时 开设学期： 4 授课对象：计算机科学与技术专业本科生 课程负责人：骆解民 一、课程性质与目的 本课程是计算机科学与技术本科专业的必修课程。课程主要介绍计算机算法分析、算法 设计及复杂性理论的基本概念、基本的算法分析方法和常用的算法设计方法。通过本课程的 教学，强化学生算法分析与设计的基础理论知识，使学生掌握计算机算法分析的基本方法及 常见的算法设计方法（如：分治法、回溯法、贪心法、动态规划法、分枝限界法等）。通过 学习，学生能够利用常见的算法设计方法来解决软件开发中的实际问题。培养扎实的专业知 识和基本技能和从事应用软件开发和测试的能力。 二、课程简介
本课程主要讲授算法基本概念及常用算法。通过介绍了递归与分治法、动态规划基本思 想和算法、贪心算法、回溯法、分支限界法、概率算法、NP完全性理论等常用算法。使学 生掌握算法，算法复杂度的基本概念，及时间复杂度的估算方法。使学生了解各算法的基本 思想，掌握其解决问题的方法，分析其效率。 三、教学内容 第一章算法概述（学时数：4） 掌握算法，算法复杂度的基本概念，及时间复杂度的估算方法。 第二章递归与分治法（学时数：6） 掌握递归的概念，学会用递归方法解决实际问题，熟练掌握利用分治法解决问题的基本 思想，会用某高级语言对算法进行描述，并对算法复杂度（时间和空间）进行分析， 主要内容：递归概念，分治法基本思想，二分搜索技术，大整数乘法，矩阵乘法，棋盘 覆盖，合并排序，快速排序，线性时间选择，最接近点对问题，循环赛日程表。 重点：递归，分治法的基本思想 第三章动态规划（学时数：6） 熟练掌握利用动态规划方法解决问题的基本思想，学会如何将问题化为多阶段图的方 法，并能对具体问题写出正确的递推公式。 主要内容：动态规划的基本要素，矩阵连乘，最长公共子序列，最大子段和，凸多边形 最优三角剖分，多边形游戏，图像压缩，电路布线，流水作业调度，0一1背包问题，最优 二又搜索树。 重点：动态规划算法的基本要素。 第四章贪心算法（学时数：6） 掌握利用贪心算法解决问题的基本思想，会用某高级语言编写用贪心算法解决问题的程 序，并能对算法的复杂度，可靠性进行分析。 主要内容：贪心算法的基本要素，活动安排问题，最优装载，哈夫曼编码，单源最短路 径，最小生成树，多机调度。 重点：贪心算法的基本要素 第五章回溯法（学时数：6） 掌握利用回溯法解决问题的基本思想，会用回潮法解决：个皇后问题，图的m者色问 题，批处理作业调度问题等，并能准确地分析回潮法的效率及稳定性
34 本课程主要讲授算法基本概念及常用算法。通过介绍了递归与分治法、动态规划基本思 想和算法、贪心算法、回溯法、分支限界法、概率算法、NP 完全性理论等常用算法。使学 生掌握算法，算法复杂度的基本概念，及时间复杂度的估算方法。使学生了解各算法的基本 思想，掌握其解决问题的方法，分析其效率。 三、教学内容 第一章 算法概述 （学时数：4） 掌握算法，算法复杂度的基本概念，及时间复杂度的估算方法。 第二章 递归与分治法（学时数：6） 掌握递归的概念，学会用递归方法解决实际问题，熟练掌握利用分治法解决问题的基本 思想，会用某高级语言对算法进行描述，并对算法复杂度（时间和空间）进行分析。 主要内容：递归概念，分治法基本思想，二分搜索技术，大整数乘法，矩阵乘法，棋盘 覆盖，合并排序，快速排序，线性时间选择，最接近点对问题，循环赛日程表。 重点：递归，分治法的基本思想 第三章 动态规划（学时数：6） 熟练掌握利用动态规划方法解决问题的基本思想，学会如何将问题化为多阶段图的方 法，并能对具体问题写出正确的递推公式。 主要内容：动态规划的基本要素，矩阵连乘，最长公共子序列，最大子段和，凸多边形 最优三角剖分，多边形游戏，图像压缩，电路布线，流水作业调度，0－1 背包问题，最优 二叉搜索树。 重点：动态规划算法的基本要素。 第四章 贪心算法（学时数：6） 掌握利用贪心算法解决问题的基本思想，会用某高级语言编写用贪心算法解决问题的程 序，并能对算法的复杂度，可靠性进行分析。 主要内容：贪心算法的基本要素，活动安排问题，最优装载，哈夫曼编码，单源最短路 径，最小生成树，多机调度。 重点：贪心算法的基本要素 第五章 回溯法（学时数：6） 掌握利用回溯法解决问题的基本思想，会用回溯法解决：n 个皇后问题，图的 m 着色问 题，批处理作业调度问题等，并能准确地分析回溯法的效率及稳定性
主要内容：回溯法的算法框架、符号，三角形问题，个皇后问题，最大团问题，图的 血者色问题，旅行售货员问题，圆排列问题，连续邮资问题，电路板排列问题。 重点：回溯法的基本思想，回溯法的效率分析。 第六章分支限界法（学时数：5） 掌握利用分支限界法解决问题的基本思想，能用多种不同方法解法同一问题，并分析各 方法的效率。 主要内容：分支限界的基本思想，单源最短路径，布线问题，0一1背包问题，批处理 作业调度问题。 重点：分支限界法的基本思想和各方法的效率分析。 第七章概率算法（学时数：5） 掌握利用概率算法的基本思想，会用概率算法解决有关问题， 主要内容：概率算法的基本思想，随机数，数值概率算法，舍伍德算法，拉斯维加斯算 法，蒙特卡罗算法。 重点：概率算法的基本思想及准确应用。 第八章P完全性理论（学时数：4） 了解P完全性问题，掌握P类与P类问题的划分。 主要内容：计算模型，P类与P类问题，P完全问题，合取范式(CF)顶点覆盖问题， 哈密顿回路问题。 重点：P完全问题 第九章近似算法（学时数：4） 掌握利用近似算法解决问题的基本思想，能对其可靠性进行分析。 主要内容：近似算法的基本思想及性能，顶点覆盖问题的近似算法，集合覆盖问题的近 似算法，子集合问题的近似算法。 重点：近似算法的设计与可靠性分析。 四、教学基本要求 算法分析的基本概念 主要介绍算法的定义、算法设计的步罪、分析算法的若干准则、算法的复杂性、算法描 述使用的语言等内容 递归设计技术
35 主要内容：回溯法的算法框架、符号，三角形问题，n 个皇后问题，最大团问题，图的 m 着色问题，旅行售货员问题，圆排列问题，连续邮资问题，电路板排列问题。 重点：回溯法的基本思想，回溯法的效率分析。 第六章 分支限界法（学时数：5） 掌握利用分支限界法解决问题的基本思想，能用多种不同方法解法同一问题，并分析各 方法的效率。 主要内容：分支限界的基本思想，单源最短路径，布线问题，0－1 背包问题，批处理 作业调度问题。 重点：分支限界法的基本思想和各方法的效率分析。 第七章 概率算法（学时数：5） 掌握利用概率算法的基本思想，会用概率算法解决有关问题， 主要内容：概率算法的基本思想，随机数，数值概率算法，舍伍德算法，拉斯维加斯算 法，蒙特卡罗算法。 重点：概率算法的基本思想及准确应用。 第八章 NP 完全性理论（学时数：4） 了解 NP 完全性问题，掌握 P 类与 NP 类问题的划分。 主要内容：计算模型，P 类与 NP 类问题，NP 完全问题，合取范式（CNF）顶点覆盖问题， 哈密顿回路问题。 重点：NP 完全问题 第九章 近似算法（学时数：4） 掌握利用近似算法解决问题的基本思想，能对其可靠性进行分析。 主要内容：近似算法的基本思想及性能，顶点覆盖问题的近似算法，集合覆盖问题的近 似算法，子集合问题的近似算法。 重点：近似算法的设计与可靠性分析。 四、教学基本要求 算法分析的基本概念 主要介绍算法的定义、算法设计的步骤、分析算法的若干准则、算法的复杂性、算法描 述使用的语言等内容 递归设计技术