归东程子末军 SHANDONG UNIVERSITY OF TECINOLOGY 超链接矩阵(Hyperlink Matriⅸ) 口进一步，如果将邻接矩阵中的元素除以对应节 点的出度，可以得到该图的超链接矩阵 4563811 8 1/201/21/3000 0 2 3 1/200 0 00 0 0 3 010000 0 0 4 H 001/21/3001/3 0 5 0001/31/3001/2 6 00001/3001/2 7 0 0001/311/308 ●i 超链接矩阵的特点： 随机矩阵 ■所有元素非负 (Stochastic Matrix) ■每列元素的总和为1 马尔可夫矩阵 2025年4月3日 11
2025年4月3日 11 超链接矩阵（Hyperlink Matrix） ⚫ 超链接矩阵的特点： ◼ 所有元素非负 ◼ 每列元素的总和为1 ❑ 进一步，如果将邻接矩阵中的元素除以对应节 点的出度，可以得到该图的超链接矩阵 随机矩阵 (Stochastic Matrix) 马尔可夫矩阵 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
归本程子太军 SHANDONG UNIVERSITY OF TECHNOLOOY 矩阵的特征向属和特征值 xA=Ax 定理：超链接矩阵H的最大特征向量即为该矩阵的 PageRank值 I=H·I I是H的对应于特征值λ=1的特征向 00。 001/3 0 0.0600 1/201/21/3000 0 0.0675 1/2000000 0 0.0300 0100000 0 0.0675 H 001/21/3001/3 0 0.0975 0001/31/300 1/2 0.2025 0001/300 1/2 0.1800 0 00 01/311/3 0 0.2950 数学的奇妙：原来不知如何下手的互联网页的排序问题， 现在已经轻而易举地变成了求解矩阵H的特征向量问题 2025年4月3日 12
2025年4月3日 12 矩阵的特征向量和特征值 I H I = I 是 H 的对应于特征值 =1 的特征向 量 数学的奇妙：原来不知如何下手的互联网页的排序问题， 现在已经轻而易举地变成了求解矩阵H的特征向量问题 定理：超链接矩阵H的最大特征向量即为该矩阵的 PageRank值
归东露子末军 SHANDONG UNIVERSITY OF TECHNOLOGY 从实践来说，目前，各行各业、各个领域都 在广泛的使用计算机信息技术，并且在不断地 提出开发各种应用软件的需求。我们希望设计 出低成本高效率的程序，仅仅有较高的编程技 巧是不够的，更需要具有合理的数据组织和清 晰高效的算法。因此，我们必须了解计算领域 中不同问题的一系列传统成型算法，同时还要 具备设计新算法和分析其效率的能力。 2025年4月3日 13
2025年4月3日 13 ⚫ 从实践来说，目前，各行各业、各个领域都 在广泛的使用计算机信息技术，并且在不断地 提出开发各种应用软件的需求。我们希望设计 出低成本高效率的程序，仅仅有较高的编程技 巧是不够的，更需要具有合理的数据组织和清 晰高效的算法。因此，我们必须了解计算领域 中不同问题的一系列传统成型算法，同时还要 具备设计新算法和分析其效率的能力
白东程子太军 HANDONG UNIVERSITY OF TECINOLOGY 华容约深完是红器分深是容 ●但是，由于算法领域的知识覆盖面广、难度大，因此对 教师来说，上好《算法设计与分析》这门课程无疑是一 个大的挑战。在讲授这门课程时，学生们普遍认为它难 于其他专业课程。这主要是由于这门课程本身的一些特 有的特点造成的：1、它具有很强的理论性，要求学生 有很扎实的数学、数据结构和至少一种高级语言的基本 功。2、它涉及的领域广、应用性强，这就要求学生不 能机械记忆，而是要理解性地学习掌握它的理论基础， 并灵活运用。3、它有极强的可扩展性、可开发性，学 生必须善于思考，有较高的探索欲望，才能从这门课中 得到真正的乐趣。 2025年4月3日 14
2025年4月3日 14 ⚫ 但是，由于算法领域的知识覆盖面广、难度大，因此对 教师来说，上好《算法设计与分析》这门课程无疑是一 个大的挑战。在讲授这门课程时，学生们普遍认为它难 于其他专业课程。这主要是由于这门课程本身的一些特 有的特点造成的：1、它具有很强的理论性，要求学生 有很扎实的数学、数据结构和至少一种高级语言的基本 功。2、它涉及的领域广、应用性强，这就要求学生不 能机械记忆，而是要理解性地学习掌握它的理论基础， 并灵活运用。3、它有极强的可扩展性、可开发性，学 生必须善于思考，有较高的探索欲望，才能从这门课中 得到真正的乐趣
课程特点： 归本程子太军 SHANDONG UNIVERSITY OF TECINOLOGY 本课程的主要特点是既有严格的理论证明， 又具有很强的构造性和应用性。 课程以问题求解为主线索，围绕设计算法 常用的基本数据结构和基本设计策略组织教学 内容。它不仅是计算机科学教育后续课程的理 论基础，而且还广泛地用于新兴的技术和研究 领域。软件工程专业的学生更要注重抽象以及 抽象描述下的构造思想和方法。 2025年4月3日 15
2025年4月3日 15 课程特点： 本课程的主要特点是既有严格的理论证明， 又具有很强的构造性和应用性。 课程以问题求解为主线索，围绕设计算法 常用的基本数据结构和基本设计策略组织教学 内容。它不仅是计算机科学教育后续课程的理 论基础，而且还广泛地用于新兴的技术和研究 领域。软件工程专业的学生更要注重抽象以及 抽象描述下的构造思想和方法