Data Structures and Algorithms: Applied topics

GDG Oxford

This lecture delves into advanced data structures and algorithm design techniques. You will explore trees, graphs, dynamic programming, greedy algorithms, and amortized analysis. These concepts will equip you with powerful tools for tackling complex problems efficiently.

Sep 28, 6:00 – 7:00 PM (UTC)

13 RSVP'd

Key Themes

Build with AI

About this event

Designed for those with a solid foundation in data structures and algorithms, this lecture explores advanced topics. We will dive into trees, including binary trees, binary search trees, and balanced trees, understanding their structures and operations. We will then explore graphs, their representations, and essential algorithms for traversal and pathfinding. 

Further, we will delve into dynamic programming, a powerful technique for solving problems with overlapping subproblems. We will also discuss greedy algorithms, their advantages, and limitations. 

Finally, we will introduce amortized analysis, a method for analyzing the average performance of operations over time. 

By the end of this lecture, you will have expanded your algorithmic toolbox, enabling you to design and analyze sophisticated solutions to challenging problems. 

Organizer

  • Gregory McGann

    United Nations

    GDG Oxford

Contact Us