计算机专业实习任务书 一、专业实习的目的 专业实习的目的是为了用高级计算机语言解决实际问题。通过专业实习可以 提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次专 业实习主要达到以下目的： ■具备独立分析和解决问题的能力： ■初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方 法和技能： ■提高综合运用所学的理论知识和方法独立分析和解决问题的能力： ■训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所 应具备的科学的工作方法和作风。 二、专业实习的基本要求 1、独立思考，独立完成：专业实习中各任务的设计和调试要求独立完成，遇到 问题可以讨论，但不可以拷贝。做好上机准备：每次上机前，要事先编制好准备 调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 2、按照专业实习的具体要求建立的功能模块，每个模块要求按照如下几个内容 认真完成： 其中包括： a)总体设计 在此说明每个部分的算法设计（一般是描述算法的流程图），以及程序中使 用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。 b)详细设计 各个算法的具体实现，对每个关键模块要有相应的源程序（每个功能模块采 用不同的函数实现，不要代码，只给出流程图及流程图说明！) 源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重 点功能部分要加上清晰的程序注释。 c)调试分析 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存
计算机专业实习任务书 一、专业实习的目的 专业实习的目的是为了用高级计算机语言解决实际问题。通过专业实习可以 提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次专 业实习主要达到以下目的： ◼ 具备独立分析和解决问题的能力； ◼ 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方 法和技能； ◼ 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； ◼ 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所 应具备的科学的工作方法和作风。 二、专业实习的基本要求 1、独立思考，独立完成：专业实习中各任务的设计和调试要求独立完成，遇到 问题可以讨论，但不可以拷贝。做好上机准备：每次上机前，要事先编制好准备 调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 2、按照专业实习的具体要求建立的功能模块，每个模块要求按照如下几个内容 认真完成； 其中包括： a）总体设计 在此说明每个部分的算法设计（一般是描述算法的流程图），以及程序中使 用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。 b）详细设计 各个算法的具体实现，对每个关键模块要有相应的源程序（每个功能模块采 用不同的函数实现，不要代码，只给出流程图及流程图说明！） 源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重 点功能部分要加上清晰的程序注释。 c）调试分析 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存
在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 d)专业实习总结：（保存在word文档中）总结可以包括：专业实习过程的 收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考： 3、每组实现的结果必须进行检查和演示：程序源代码和程序的说明文件必须上 交，作为考核内容的一部分：（上交时每人交一份，文件夹的取名规则为：“学号 姓名”，如“200413498高魁”。该文件夹下至少包括：“源代码”、“专业实习 报告”。)。专业实习报告相同题目不允许有两位或两位以上的学生报告内容相同 或相近，一旦查出，无设计成绩。 4、报告提交 时间：第16周检查，最后一次课之前由学习委员收集上交，迟交无成绩。 先由学委收集报告电子文档，审查合格后方可打印。 形式：专业实习报告（要求打印）和电子文档。 三、专业实习的选题 选题要求：专业实习题目分为2大模块，其中第1模块分为4种类型，每位 同学按指定要求每种类型选做一题：第2模块，每位同学按指定要求选做3题。 选题见实习选题文档。 四、专业实习的考核 第16周检查，每位同学根据指导教师从2大模块中各取一题进行答辩，答 辩成绩占总50%，平时出勤占成绩20%，文档报告占成绩30%。 五、专业实习内容： （一)模块1 1-1网络文本相似度检测 【实习内容】 面向对象的分析与设计、网络通信、算法设计 【基本要求】 近年来，随着互联网的高速发展和大数据时代的到来，文本分类等文本挖掘 技术应用于越来越多的领域，互联网能方便、准确地记录用户数据，产生大量的 文本数据，这也使得互联网成为大数据分析最广泛的领域之一。在本项目中，要 求实现简单的网络文本相似度检测的功能，具体设计要求如下：
在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 d）专业实习总结：（保存在 word 文档中）总结可以包括：专业实习过程的 收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考； 3、每组实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上 交，作为考核内容的一部分；（上交时每人交一份，文件夹的取名规则为：“学号 姓名”，如“200413498 高魁”。该文件夹下至少包括：“源代码”、“专业实习 报告”。）。专业实习报告相同题目不允许有两位或两位以上的学生报告内容相同 或相近，一旦查出，无设计成绩。 4、报告提交 时间：第 16 周检查，最后一次课之前由学习委员收集上交，迟交无成绩。 先由学委收集报告电子文档，审查合格后方可打印。 形式：专业实习报告(要求打印）和电子文档。 三、专业实习的选题 选题要求：专业实习题目分为 2 大模块，其中第 1 模块分为 4 种类型，每位 同学按指定要求每种类型选做一题；第 2 模块，每位同学按指定要求选做 3 题。 选题见实习选题文档。 四、专业实习的考核 第 16 周检查，每位同学根据指导教师从 2 大模块中各取一题进行答辩，答 辩成绩占总 50%，平时出勤占成绩 20%，文档报告占成绩 30%。 五、专业实习内容： （一）模块 1 1-1 网络文本相似度检测 【实习内容】 面向对象的分析与设计、网络通信、算法设计 【基本要求】 近年来，随着互联网的高速发展和大数据时代的到来，文本分类等文本挖掘 技术应用于越来越多的领域，互联网能方便、准确地记录用户数据，产生大量的 文本数据，这也使得互联网成为大数据分析最广泛的领域之一。在本项目中，要 求实现简单的网络文本相似度检测的功能，具体设计要求如下：
(1)要求实现简单的网络文本抓取功能，输入网址后抓取网页信息并存储为 本地文本文件。 例如输入网址：http://127.0.0.1:8080/demo/testl.txt,抓取该页码的文 本信息，可存储为本地文件1.txt,按照类似的方法抓取多个页面，存储多个本 地文本文件，作为文本相似度的测试数据。 (2)设计文本相似度计算方法，采用的计算方法请查阅文献，例如可采用余 弦相似度分类算法等，从准备好的本地文本文件中选择一个作为样本与其他的文 本文件依次进行相似度计算，通过计算结果找出与样本最相似的文本。 (3)设计语言不限，可采用Java、C#、python等高级语言。 注：可以只将汉字作为向量，其他的如标点，数字等符号不处理，在本项目 中，若进行了中文分词、停用词清理等优化设计，根据测试结果可加分评为优 秀！ 【实习报告写作重点】 (1)用编程实现http请求与响应，抓取网络文本。 (2)文本相似度算法设计。 (3)算法运行测试 1-2秘钥容器排序 【实习内容】 数据结构综合应用、排序算法综合应用、算法设计 【基本要求】 密钥是一种参数，它是在明文转换为密文或将密文转换为明文的算法中输入 的数据。密钥分为两种：对称密钥与非对称密钥，对称密钥加密，又称私钥加密， 即信息的发送方和接收方用一个密钥去加密和解密数据。它的最大优势是加/解 密速度快，适合于对大数据量进行加密，但密钥管理困难。密钥容器(Ky Container)是一个密钥数据库的一部分，其包含了属于一个特定用户的所有的 密钥对（交换和签名密钥对）。为了信息的安全，Kymi教授决定对服务器秘钥 容器里的秘钥进行分析筛选，每1个秘钥都是一个字符串，可以包括大小写字母
(1)要求实现简单的网络文本抓取功能，输入网址后抓取网页信息并存储为 本地文本文件。 例如输入网址：http://127.0.0.1:8080/demo/test1.txt，抓取该页码的文 本信息，可存储为本地文件 1.txt，按照类似的方法抓取多个页面，存储多个本 地文本文件，作为文本相似度的测试数据。 (2)设计文本相似度计算方法，采用的计算方法请查阅文献，例如可采用余 弦相似度分类算法等，从准备好的本地文本文件中选择一个作为样本与其他的文 本文件依次进行相似度计算，通过计算结果找出与样本最相似的文本。 (3)设计语言不限，可采用 Java、C#、python 等高级语言。 注：可以只将汉字作为向量，其他的如标点，数字等符号不处理，在本项目 中，若进行了中文分词、停用词清理等优化设计，根据测试结果可加分评为优 秀！ 【实习报告写作重点】 （1）用编程实现 http 请求与响应，抓取网络文本。 （2）文本相似度算法设计。 （3）算法运行测试 1-2 秘钥容器排序 【实习内容】 数据结构综合应用、排序算法综合应用、算法设计 【基本要求】 密钥是一种参数，它是在明文转换为密文或将密文转换为明文的算法中输入 的数据。密钥分为两种：对称密钥与非对称密钥,对称密钥加密，又称私钥加密， 即信息的发送方和接收方用一个密钥去加密和解密数据。它的最大优势是加/解 密速度快，适合于对大数据量进行加密，但密钥管理困难。密钥容器（Key Container）是一个密钥数据库的一部分，其包含了属于一个特定用户的所有的 密钥对（交换和签名密钥对）。 为了信息的安全，Kymi 教授决定对服务器秘钥 容器里的秘钥进行分析筛选，每 1 个秘钥都是一个字符串，可以包括大小写字母
数字、特殊符号等。 Kymi教授用函数f(k)表示秘钥的复杂程度，f(k)函数的值是一个正整数， 秘钥中的第1个字符后面小于它的字符数为m1,第2个字符后面小于它的字符数 为m2,f(k)=ml+m2++mk-1。 Kymi教授要做的工作是将秘钥容器中的所有秘钥按照f(k)升序排列，以便 观察秘钥的安全性。 数据输入： 第一行输入字符串的个数，后面依次输入各字符串，输入数据示例如下： 4 000000000000000>$5www.ausst..edu.cn mail.kymi.aust$8##8349jflkdjfkl jdkl jklkjk gfkdjflkdjkfljdakljfkluiouiourioeu*089038 2014sae.sinaapp.com/209/.&&&&2@@@ 数据输出： 输出的各字符串按秘钥的复杂程度升序排列，输出示例如下： 000000000000000>$5www.auss t.edu.cn 2014sae.sinaapp.com/209/.&&2@@@ mail.kymi.aust$8##8349jflkd jfkljdkl jklkjk gfkd jflkdjkfljdakljfkluiouiourioeu*089038 【实习报告写作重点】 (1)数据结构设计 (2)排序算法设计 (3)算法详细设计 (4)测试与运行 1-3贝叶斯分类器 【问题描述】 数据目录中的“Iris.txt”文件中共有三类数据，每类有50个样本。 数据下载地址： http://archive.ics.uci.edu/ml/machine-learning-databases/iris/iri
数字、特殊符号等。 Kymi 教授用函数 f(k)表示秘钥的复杂程度，f(k)函数的值是一个正整数， 秘钥中的第 1 个字符后面小于它的字符数为 m1,第 2 个字符后面小于它的字符数 为 m2 ，f(k)=m1+m2+…+mk-1 。 Kymi 教授要做的工作是将秘钥容器中的所有秘钥按照 f(k)升序排列，以便 观察秘钥的安全性。 数据输入： 第一行输入字符串的个数，后面依次输入各字符串，输入数据示例如下： 4 000000000000000>$5www.ausst.edu.cn mail.kymi.aust$8##8349jflkdjfkljdkljklkjk gfkdjflkdjkfljdakljfkluiouiourioeu*089038 2014sae.sinaapp.com/209/.&&&&2@@@ 数据输出： 输出的各字符串按秘钥的复杂程度升序排列，输出示例如下： 000000000000000>$5www.ausst.edu.cn 2014sae.sinaapp.com/209/.&&&&2@@@ mail.kymi.aust$8##8349jflkdjfkljdkljklkjk gfkdjflkdjkfljdakljfkluiouiourioeu*089038 【实习报告写作重点】 （1）数据结构设计 （2）排序算法设计 （3）算法详细设计 （4）测试与运行 1-3 贝叶斯分类器 【问题描述】 数据目录中的“Iris.txt”文件中共有三类数据，每类有 50 个样本。 数据下载地址： http://archive.ics.uci.edu/ml/machine-learning-databases/iris/iri
s.data 建议先看《模式识别》方面书籍有关贝叶斯分类器部分。 【基本要求】 (1)要求每一类样本抽出前40个，用来估计分类的参数。对三个类别，分 别取每组剩下的10个样本，每两组进行分类。 (2)要求用图形化的可视界面与用户交互，进行数据的输入和输出。 【实习报告写作重点】 1.类的设计，用户界面的设计。 2.贝叶斯(Bayes)分类器的原理，程序的算法流程，分类后的统计信息。 3.小结（己实现了哪些功能？以后哪些方面需要加强？） 2-1基于移动端的汽车油耗统计软件设计 1.题目：汽车油耗统计软件设计 2.问题描述： 开发一款APP软件来实现车主的油耗统计功能。 3.设计要求 (1)完成数据库设计，实现用户的车辆信息管理和油耗统计。 (2)车辆信息管理包括汽车名称、型号、厂家，购买时间。实现汽车信息 的添加、修改、删除。 (3)油耗统计包括加油信息的输入和汽油总量的统计。加油信息包括时间， 加油地点、金额，单价，油量。汽油总量统计指根据时间来对加油的总量进行统 计。 (4)软件界面自行设计
s.data 建议先看《模式识别》方面书籍有关贝叶斯分类器部分。 【基本要求】 (1) 要求每一类样本抽出前 40 个，用来估计分类的参数。对三个类别，分 别取每组剩下的 10 个样本，每两组进行分类。 (2) 要求用图形化的可视界面与用户交互，进行数据的输入和输出。 【实习报告写作重点】 1. 类的设计，用户界面的设计。 2. 贝叶斯（Bayes）分类器的原理，程序的算法流程，分类后的统计信息。 3.小结（已实现了哪些功能？以后哪些方面需要加强？） 2-1 基于移动端的汽车油耗统计软件设计 1.题目：汽车油耗统计软件设计 2.问题描述： 开发一款 APP 软件来实现车主的油耗统计功能。 3.设计要求 （1） 完成数据库设计，实现用户的车辆信息管理和油耗统计。 （2）车辆信息管理包括汽车名称、型号、厂家，购买时间。实现汽车信息 的添加、修改、删除。 （3）油耗统计包括加油信息的输入和汽油总量的统计。加油信息包括时间， 加油地点、金额，单价，油量。汽油总量统计指根据时间来对加油的总量进行统 计。 （4）软件界面自行设计
2-2C语言自动阅卷系统 【问题描述】 所有题目都是选择题，数据目录下有班级的答案，每个文本文件对应一个班 级，如目录下文件“076091.txt”所示，文件名为班级号。文件名“0002010 上C.txt”内有关于标准答案的信息，每个答案是ABCD中的一个，如果答案为 ‘?’,表明出题时有错误，则不管学生答案是那个，都算学生对。 测试数据：不少于3个班级，每班不小于30人。统计至少4门课的成绩， 成绩数据随机生成后保存到文件中。 主要实习内容为面向对象的分析与设计，文件操作，字符串操作，软件工程。 【基本要求】 (1)要求编写程序：自动判出每个学生的成绩，每个班级生成一个文本文件， 如数据目录下的文件“076091.txt”所示，并能打印输出。 (2)统计分析功能：对某个班级学生的成绩进行统计，求出平均成绩：求出 成绩处于指定分数段(90-100,80-89,70-79,60-69,0-59)内的学生人数： 求出标准差和及格率。能统计所有班级的上述信息。 (3)能用图形的方式显示出所有统计信息，如：饼状图，柱形图，成绩分布 曲线等。 【实习报告写作重点】 1.需求分析，类的设计。 2.文件操作中用到了哪些类或函数？字符串操作用到了哪些类或函数？功 能模块图。 3.小结（已实现了哪些功能？以后哪些方面需要加强？） 2-324点游戏设计 【实习内容】 面向对象的分析与设计，数据结构和算法 【问题描述和基本要求】 24点游戏为随机产生的四个数，通过四则计算（每个数只能使用一次），使 其结果为24.本游戏对培养人们的注意力、计算力（尤其是心算能力），开阔人 们的思路，大有益处。游戏规则为：每次由计算机随机给出1至10四个数字
2-2 C 语言自动阅卷系统 【问题描述】 所有题目都是选择题，数据目录下有班级的答案，每个文本文件对应一个班 级，如目录下文件“076091.txt”所示，文件名为班级号。文件名“_0002010 上 C.txt”内有关于标准答案的信息，每个答案是 ABCD 中的一个，如果答案为 ‘？’，表明出题时有错误，则不管学生答案是那个，都算学生对。 测试数据：不少于 3 个班级，每班不小于 30 人。统计至少 4 门课的成绩， 成绩数据随机生成后保存到文件中。 主要实习内容为面向对象的分析与设计，文件操作，字符串操作，软件工程。 【基本要求】 (1) 要求编写程序：自动判出每个学生的成绩，每个班级生成一个文本文件， 如数据目录下的文件“_076091.txt”所示，并能打印输出。 (2) 统计分析功能：对某个班级学生的成绩进行统计，求出平均成绩；求出 成绩处于指定分数段（90-100，80-89，70-79，60-69，0-59）内的学生人数； 求出标准差和及格率。能统计所有班级的上述信息。 (3) 能用图形的方式显示出所有统计信息，如：饼状图，柱形图，成绩分布 曲线等。 【实习报告写作重点】 1.需求分析，类的设计。 2.文件操作中用到了哪些类或函数？字符串操作用到了哪些类或函数？功 能模块图。 3.小结（已实现了哪些功能？以后哪些方面需要加强？） 2-3 24 点游戏设计 【实习内容】 面向对象的分析与设计，数据结构和算法 【问题描述和基本要求】 24 点游戏为随机产生的四个数，通过四则计算（每个数只能使用一次），使 其结果为 24.本游戏对培养人们的注意力、计算力（尤其是心算能力），开阔人 们的思路，大有益处。游戏规则为：每次由计算机随机给出 1 至 10 四个数字
使用这些数字计算，使结果等于24。 功能要求： (1)只能使用加、减、乘、除四种运算： (2)能随机产生4个1位数并显示：每一数字必须使用且只能使用一次。 (3)程序能判别正误并计分： 【较高要求】 (1)设计可视化的界面： (2)用户能利用鼠标或键盘选择给出的数和运算符： (3)能给出帮助。当遇到困难，可以点按“帮助”按钮查看答案。 【实习报告写作重点】 (1)需求分析。 (2)类的设计，数据结构的设计。 (3)小结（己实现了哪些功能？以后哪些方面需要加强？) 3-1最佳游览线路设计 【实习内容】 数据结构综合应用、贪心算法设计 【基本要求】 某旅游区的街道成网格状，其中东西向的街道都是旅游街，南北向的街道都 是林荫道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向 东走，在林阴道上则既可从南向北走，也可以从北向南走。 阿龙想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有 旅游街相邻两个路口之间的街道值得游览的程度，分值时从-100到100的整数， 所有林阴道不打分。所有分值不可能全是负分。 北 .50 -37 36 -30 -23 西 17 -19 -34 -13 -8 东 .42 -3 -43 34 -45 南
使用这些数字计算，使结果等于 24。 功能要求： （1）只能使用加、减、乘、除四种运算； （2）能随机产生 4 个 1 位数并显示；每一数字必须使用且只能使用一次。 （3）程序能判别正误并计分； 【较高要求】 （1）设计可视化的界面； （2）用户能利用鼠标或键盘选择给出的数和运算符； （3）能给出帮助。当遇到困难，可以点按“帮助”按钮查看答案。 【实习报告写作重点】 （1）需求分析。 （2）类的设计，数据结构的设计。 （3）小结（已实现了哪些功能？以后哪些方面需要加强？） 3-1 最佳游览线路设计 【实习内容】 数据结构综合应用、贪心算法设计 【基本要求】 某旅游区的街道成网格状，其中东西向的街道都是旅游街，南北向的街道都 是林荫道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向 东走，在林阴道上则既可从南向北走，也可以从北向南走。 阿龙想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有 旅游街相邻两个路口之间的街道值得游览的程度，分值时从-100 到 100 的整数， 所有林阴道不打分。所有分值不可能全是负分
例如上图是被打过分的某旅游区的街道图： 阿龙可以从任一个路口开始游览，在任一个路口结束游览。请你写一个程序， 帮助阿龙找一条最佳的游览线路，使得这条线路的所有分值总和最大。 输入数据： 输入的第一行是两个整数M和N,之间用一个空格符隔开，M表示有多少条 旅游街(1≤M≤100)，N表示有多少条林阴道(1≤M≤20001)。接下来的M行依 次给出了由北向南每条旅游街的分值信息。每行有N-1个整数，依次表示了自西 向东旅游街每一小段的分值。同一行相邻两个数之间用一个空格隔开。 输出数据： 输出只有一行，是一个整数，表示你的程序找到的最佳游览线路的总分值。 【输入样例】 36 -50-4736-30-23 17-19-34-13-8 -42-3-4334-45 【输出样例】 84 【实习报告写作重点】 (1)数据结构设计 (2)算法分析与设计 (3)算法详细设计 (4)测试与运行 3-2哈夫曼编码和解码 【问题描述】 哈夫曼编码是不等长编码。利用哈夫曼编码能实现了数据的压缩，在进行通 信时，可以大大提高信道利用率，缩短信息传输的时间。本实习要求对发送端待
例如上图是被打过分的某旅游区的街道图： 阿龙可以从任一个路口开始游览，在任一个路口结束游览。请你写一个程序， 帮助阿龙找一条最佳的游览线路，使得这条线路的所有分值总和最大。 输入数据： 输入的第一行是两个整数 M 和 N，之间用一个空格符隔开，M 表示有多少条 旅游街（1≦M≦100），N 表示有多少条林阴道（1≦M≦20001）。接下来的 M 行依 次给出了由北向南每条旅游街的分值信息。每行有 N-1 个整数，依次表示了自西 向东旅游街每一小段的分值。同一行相邻两个数之间用一个空格隔开。 输出数据： 输出只有一行，是一个整数，表示你的程序找到的最佳游览线路的总分值。 【输入样例】 3 6 -50 –47 36 –30 –23 17 –19 –34 –13 –8 -42 –3 –43 34 –45 【输出样例】 84 【实习报告写作重点】 （1）数据结构设计 （2）算法分析与设计 （3）算法详细设计 （4）测试与运行 3-2 哈夫曼编码和解码 【问题描述】 哈夫曼编码是不等长编码。利用哈夫曼编码能实现了数据的压缩，在进行通 信时，可以大大提高信道利用率，缩短信息传输的时间。本实习要求对发送端待
发送的信息进行哈夫曼编码，在接收端进行解码，还原为原来的信息。 测试数据：自己找一段不小于2000字符的英文文章，保存为文件。 主要实习内容为面向对象的分析与设计，数据结构和算法，文件操作。 【基本要求】 (1)所有信息输入与输出要以图形化的可视界面，如：用对话框选择打开的 文件、字符的出现频率的统计信息能以文件的方式保存，能以表格的形式输出到 显示器等。 (2)编码后的信息要以文件的方式保存。能比较编码前和解码后的两个文件 是否一致。 (3)能将建立的哈夫曼树以图形的方式显示。 【实习报告写作重点】 1.数据结构和算法的设计 2.类的设计 3.小结（己实现了哪些功能？以后哪些方面需要加强？） 3-3最小生成树算法 【实习内容】 面向对象的分析与设计，数据结构和算法 【基本要求】 在一个具有几个顶点的连通图G中，如果存在子图G’包含G中所有顶点和 一部分边，且不形成回路，则称G'为图G的生成树，代价最小生成树则称为 最小生成树(Minimal Spanning Tree)。 许多应用问题都是一个求无向连通图的最小生成树问题。例如：要在个城 市之间铺设光缆，主要目标是要使这个城市的任意两个之间都可以通信， 但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同：另一个目标是要 使铺设光缆的总费用最低。这就需要找到带权的最小生成树。 要求实现两种算法：Kruskal算法和Prim算法。并对两种算法进行分析和比 较。 【较高要求】
发送的信息进行哈夫曼编码，在接收端进行解码，还原为原来的信息。 测试数据：自己找一段不小于 2000 字符的英文文章，保存为文件。 主要实习内容为面向对象的分析与设计，数据结构和算法，文件操作。 【基本要求】 (1) 所有信息输入与输出要以图形化的可视界面，如：用对话框选择打开的 文件、字符的出现频率的统计信息能以文件的方式保存，能以表格的形式输出到 显示器等。 (2) 编码后的信息要以文件的方式保存。能比较编码前和解码后的两个文件 是否一致。 (3) 能将建立的哈夫曼树以图形的方式显示。 【实习报告写作重点】 1. 数据结构和算法的设计 2. 类的设计 3. 小结（已实现了哪些功能？以后哪些方面需要加强？） 3-3 最小生成树算法 【实习内容】 面向对象的分析与设计，数据结构和算法 【基本要求】 在一个具有几个顶点的连通图 G 中，如果存在子图 G' 包含 G 中所有顶点和 一部分边，且不形成回路，则称 G' 为图 G 的生成树，代价最小生成树则称为 最小生成树（Minimal Spanning Tree）。 许多应用问题都是一个求无向连通图的最小生成树问题。例如：要在 n 个城 市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信， 但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同；另一个目标是要 使铺设光缆的总费用最低。这就需要找到带权的最小生成树。 要求实现两种算法：Kruskal 算法和 Prim 算法。并对两种算法进行分析和比 较。 【较高要求】
在连通分量的查询与合并的过程中，采用广度优先搜索算法 (Breadth First Search)、深度优先搜索算法(Depth First Search)和并 查集(Union--Find Set)三种方法，并进行分析和比较算法时间复杂度。 【测试数据】 6 3 5 4 2 【实习报告写作重点】 (1)两种算法的实现。 (2)如何根据算法的原理，动态地生成图形并且显示。 (3)小结（已实现了哪些功能？以后哪些方面需要加强？） 4-1UML建模-医院监护系统 1.题目：病房监护系统设计 2.问题描述： 在医院ICU病房里，将病症监视器安置在每个病床，对病人进行监护。监视 器将病人的组合病症信号实时地传送到中央监护系统进行分析处理。在中心值班 室里，值班护士使用中央监护系统对病员的情况进行监控，监护系统实时地将病 人的病症信号与标准的病诊信号进行比较分析，当病症出现异常时，系统会立即 自动报警，并打印病情报告和更新病历。根据医生的要求随时打印病人的病情报 告，系统还定期自动更新病历 3.设计要求 (1)使用UML建模软件MS VISIO0或Rational Rose软件完成设计
在 连 通 分 量 的 查 询 与 合 并 的 过 程 中 ， 采 用 广 度 优 先 搜 索 算 法 （Breadth First Search）、深度优先搜索算法(Depth First Search)和并 查集（Union-Find Set）三种方法，并进行分析和比较算法时间复杂度。 【测试数据】 【实习报告写作重点】 （1）两种算法的实现。 （2）如何根据算法的原理，动态地生成图形并且显示。 （3）小结（已实现了哪些功能？以后哪些方面需要加强？） 4-1 UML 建模-医院监护系统 1.题目：病房监护系统设计 2.问题描述： 在医院 ICU 病房里，将病症监视器安置在每个病床，对病人进行监护。监视 器将病人的组合病症信号实时地传送到中央监护系统进行分析处理。在中心值班 室里，值班护士使用中央监护系统对病员的情况进行监控，监护系统实时地将病 人的病症信号与标准的病诊信号进行比较分析，当病症出现异常时，系统会立即 自动报警，并打印病情报告和更新病历。根据医生的要求随时打印病人的病情报 告，系统还定期自动更新病历 3.设计要求 （1）使用 UML 建模软件 MS VISIO 或 Rational Rose 软件完成设计