logo

COMP90038 精讲 Algorithms and Complexity

大学:University of Melbourne

专业:COMP90038 Algorithms and Complexity

授课方式:线上

报名人数:5

开课时间:2021/03/02

课程介绍:

学习算法基础,包括数据结构,算法的复杂度分析等 学习使用算法解决排序问题,搜索问题,字符串处理以及图处理问题 学习算法的设计思路,包括Brute Force,Decrease and Conquer,Divide-and-Conquer,动态规划等 每周课程精讲 每周例题练习
    Lesson 01 Week 3: 算法复杂度分析,BF策略以及递归
    讲解如何对算法进行复杂度分析 讲解Brute Force的算法策略 讲解递归的算法策略

    本节课程资料:

    • Week 3.pdf
    Lesson 02 Week 4: Continue Brute Force and Recursion
    继续讲解Brute Force策略 Brute Force策略练习 递归算法讲解 递归算法练习

    本节课程资料:

    • Week 3.pdf
    Lesson 03 Week 5: Graph and Graph Traversal
    Graph and Graph Traversal

    本节课程资料:

    • Week 4.pdf
    Lesson 04 Week 6: DFS, BFS
    DFS和BFS

    本节课程资料:

    • Week 4.pdf
    Lesson 05 Week 6: Reduce and Conquer

    本节课程资料:

    • Week 6.pdf
    Lesson 06 Week 7: Divide and Conquer
    讲解数据类型中的平衡书 讲解算法设计中时间与内存的权衡

    本节课程资料:

    • Week 7.pdf
    Lesson 07 Week 8: More Divide and Conquery

    本节课程资料:

    • Week 7.pdf
    Lesson 08 Week 9: Transform and Conquer

    本节课程资料:

    • Week 8 - 2.pdf
    • Week 8 - 1.pdf
    Lesson 09 Week 10: BST and Time Space Trade Off
    讲解Huffman编码 讲解NP完全的基本概念

    本节课程资料:

    • Week 10.pdf
    Lesson 10 Week 11: Dynamic Programming and Greedy Algorithm
    复习期末考试范围的内容

    本节课程资料:

    • Week 11.pdf
    • Week 12.pdf
    Lesson 11 Week 2:算法基础,数据结构

    本节课程资料:

    • Week 2.pdf
    Lesson 12 Week 12: Review

    本节课程资料:

    • Review.pdf
    Lesson 13 Week 13: Review

    本节课程资料:

    • Review.pdf
    • algos.pseudo.zip
1v1免费职业咨询