跳转到主要内容

数据结构与算法四:模式匹配,Dijkstra的MST,动态规划算法

大规模网络公开课程
  • 概述
  • 课程内容
  • 需求和材料
概述

数据结构与算法四:模式匹配,Dijkstra的MST,动态规划算法

课程描述

这个数据结构与算法课程完成后是序列图的程序算法,动态规划,模式匹配的解决方案。短的Java审查提出了新的数据结构这门课程覆盖相关的主题和时间复杂性是贯穿整个课程中所有的数据结构和算法。Java的课程需要先验知识,面向对象编程,线性和非线性数据结构。

更多的
课程内容

模式匹配算法

介绍图算法

最小生成树

动态规划

更多的
需求和材料
先决条件

推荐

  • Java编程语言的基本知识,面向对象的原则,从链表和各种抽象数据类型到hashmap树木栈和队列。
材料

要求

  • 局域网,网络连接(DSL或电缆连接可取的)

更多的

谁应该参加

本课程是专为那些想深入研究模式匹配算法从公里- karp;解决基本算法遍历图数据结构像迪杰斯特拉最短路径;研究算法构造最小生成树(MST)从图;或者探索动态规划算法。课程将使用可视化工具来理解算法及其性能。

成人专业学习在笔记本电脑上

你将学习什么

  • Java编程技能通过实现图形和动态规划算法
  • 在文本处理算法寻找模式
  • 如何使用Boyer-Moore和公里算法的预处理
  • 哈希码的问题- karp算法
  • 在辅助图形ADT及其表征结构
女性在计算机科学专业实验室看平板电脑

你将如何受益

  • 遍历图使用深度优先和广度优先搜索算法。
  • 调查Dijkstra算法对加权图的最短路径算法操作。
  • 研究了最小生成树(MST)问题及其特点。
  • 利用贪心算法,比如拘谨的和克鲁斯卡,找到MST。
  • 使用动态编程技术分解大问题。
  • 应用动态规划技术的最长公共子序列算法。
  • 发展你的职业网络
  • 由该领域的专家教授
想看到所有大规模网络公开课吗?部分图标

想看到所有大规模网络公开课吗?

课程安排是结构良好的讲座、课堂讨论、动手练习由知识和教师。

安倍——蟹
总统

常见问题

招生
网络公开课如何工作?

网络公开课设计为在线观众,可用于任何与互联网连接,可以自由参加。网络公开课一些可以启动任何时候——其他人定期长度和范围从几个星期到几个月才能完成。你会获得一个广泛的网络媒体和交互工具,包括视频讲座、课堂练习、讨论、和评估。

网络公开课谁能参加吗?

任何一个互联网连接可以招收。中小企业在少数国家课程可能不可用,因为贸易限制或政府政策。

你参加蕴藏如何?

访问一个平台——蕴藏提供者edX,Coursera,或Udacity——参加蕴藏。然后看预先录制好的讲座,学习阅读,并完成相关的工作,如测验和在某些情况下,最终的项目。

网络公开课多少钱?

大多数课程都是免费的,不过有一个小的费用如果你选择努力完成的证书。一些课程计入大学信用——有些人,像我们一样网络在计算机科学的硕士学位项目,提供一个完整的学位。这些credit-bearing课程相关费用和应用程序。

蕴藏的凭证
我可以收到完成了蕴藏对比增强超声吗?

是的,佐治亚理工学院提供对比增强超声对于一些通过Coursera和edX蕴藏完成。你可以选择购买对比增强超声获得验证课程证书。

什么是数字徽章?

数字徽章是一个蕴藏承认你已经成功地完成了课程。你可以在你的网上资料显示您的数字徽章,同事和雇主一眼就能看到你的成就。

蕴藏其他凭证可在完成什么?

,你可以赚积分(ceu数字徽章,验证证书完成。网络公开课还可以使用作为一个备用通道进入佐治亚理工学院硕士项目分析:微型战士基本工具和方法在线计算机科学硕士学位

谁问题记录或完成认证?

签发完工证书在线提供商edX,Coursera,Udacity。尽管他们是一个伟大的方式来展示你的技能,他们是不一样的佐治亚理工学院的官方学术信誉。然而,如果您购买对比增强超声(用徽章),然后你可以请求官方GTPE免费成绩单。

想了解更多关于这门课吗?

Baidu
map