• CSE214 & CSE215 (Theory & LAB)

    "For me, great algorithms are the poetry of computation"

                                                                                                                                                                        --Francis Sullivan

  • LESSON OBJECTIVE

    • To teach how graphs and trees play an important role in solving many of our real life problems and writing corresponding algorithms to solve the problems

    LEARNING OUTCOMES

    • Explain non-linear data structures (graphs & trees) and scenarios where they are used
    • Search over a graph or tree and make different operations on that
    • Interpret complexities of different graph operations

    TOPICS

    • Basics of graphs
    • Definitions of different types of graphs
    • Memory representation of graphs
    • Applications of graphs
    • Graph traversals (BFS, DFS)

    CONTENTS

Week 7: Dynamic Programming (part 2)Lab Final