Set Reminder Save for later

Data Structures Fundamentals

This course is a part of Algorithms and Data Structures, a 9-course MicroMasters series from edX.

A good algorithm usually comes together with a set of good data structures that allow the algorithm to manipulate the data efficiently. In this course, part of the Algorithms and Data Structures MicroMasters program, we consider the common data structures that are used in various computational problems. You will learn how these data structures are implemented in different programming languages and will practice implementing them in our programming assignments. This will help you to understand what is going on inside a particular built-in implementation of a data structure and what to expect from it. You will also learn typical use cases for these data structures.

A few examples of questions that we are going to cover in this course are:

  • What is a good strategy of resizing a dynamic array?
  • How priority queues are implemented in C++, Java, and Python?
  • How to implement a hash table so that the amortized running time of all operations is O(1) on average?
  • What are good strategies to keep a binary tree balanced?
  • We look forward to seeing you in this course! We know it will make you a better programmer.

    Get Details and Enroll Now

    OpenCourser is an affiliate partner of edX.

    Get a Reminder

    Not ready to enroll yet? We'll send you an email reminder for this course

    Send to:

    edX

    &

    The University of California San Diego

    Rating Not enough ratings
    Length 6 weeks
    Effort 8 - 10 hours per week
    Starts Apr 1 (51 weeks ago)
    Cost $150
    From The University of California San Diego, UC San DiegoX, UCSanDiegoX via edX
    Instructors Daniel Kane, Alexander S. Kulikov, Michael Levin, Neil Rhodes
    Download Videos On all desktop and mobile devices
    Language English
    Subjects Programming Mathematics
    Tags Computer Science Math

    Get a Reminder

    Get an email reminder about this course

    Send to:

    Careers

    An overview of related careers and their average salaries in the US. Bars indicate income percentile.

    Structures/Bridge $81k

    Structures Technician 1 $81k

    Associate Structures Engineering $83k

    Structures Designer $85k

    Structures CADD $91k

    Structures Mech $94k

    Aircraft Structures $96k

    Structures Foreman $98k

    Engineer of Structures $100k

    Structures Engineer 1 2 $103k

    Product Engineer - Structures $115k

    Structures Estimator Manager $127k

    Write a review

    Your opinion matters. Tell us what you think.

    edX

    &

    The University of California San Diego

    Rating Not enough ratings
    Length 6 weeks
    Effort 8 - 10 hours per week
    Starts Apr 1 (51 weeks ago)
    Cost $150
    From The University of California San Diego, UC San DiegoX, UCSanDiegoX via edX
    Instructors Daniel Kane, Alexander S. Kulikov, Michael Levin, Neil Rhodes
    Download Videos On all desktop and mobile devices
    Language English
    Subjects Programming Mathematics
    Tags Computer Science Math

    Similar Courses

    Sorted by relevance

    Like this course?

    Here's what to do next:

    • Save this course for later
    • Get more details from the course provider
    • Enroll in this course
    Enroll Now