• Application Deadline
  • 42 days
    Duration

About

A good algorithm usually comes together with a set of good data structures that allow the algorithm to manipulate the data efficiently. In the Data Structures Certificate, part of the Algorithms and Data Structures MicroMasters Program from EdX in partnership with University of California, San Diego - UC San DiegoX, 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.

    What you'll learn

    • Basics of data structures including their fundamental building blocks: arrays and linked lists
    • How to use Dynamic arrays
    • A very powerful and widely used technique called hashing and its applications
    • How to use priority queues to efficiently schedule jobs, in the context of a computer operating system or real life
    • Basic structure of binary search trees - AVL trees and Splay trees
    • Applications of data structures

    Detailed Programme Facts

    • Deadline and start date Application deadline and start date were not specified by the programme.
    • Programme intensity Part-time
      • Average part-time duration 42 days
      • Intensity 10 hrs/week
      • Part-time variant
        Flexible
      • Duration description
        6 weeks, 8-10 hours per week
    • Languages
      • English
    • Delivery mode
      Online
    • More information Go to the programme website

    Programme Structure

    Courses Include:

    • Module 1: Basic Data Structures
    • Module 2: Dynamic Arrays and Amortized Analysis
    • Module 3: Priority Queues and Disjoint Set Union
    • Modules 4 and 5: Hash Tables
    • Module 6: Binary Search Trees

    Lecturers

    • Daniel Kane - Assistant Professor, Computer Science and Engineering & Dept. of Mathematics, UC San Diego
    • Alexander S. Kulikov - Visiting Professor, UC San Diego,
    • Michael Levin - Chief Data Scientist, Yandex.Market
    • Neil Rhodes - Lecturer, UC San Diego

    English Language Requirements

    This programme may require students to demonstrate proficiency in English.

    Academic Requirements

    Prerequisites

    Basic grasp of:

    • One programming language (C,C++,C#,Haskell,Java,JavaScript,Python2/3,Ruby,Scala)-loop, array, stack, recursion
    • Math-proof by induction and contradiction
    • The Algorithmic Toolbox class

    Tuition Fee

    • International Applies to you

      150 USD/full
      Tuition Fee
      Based on the original amount of 150 USD for the full programme and a duration of 42 days.
    • National Applies to you

      150 USD/full
      Tuition Fee
      Based on the original amount of 150 USD for the full programme and a duration of 42 days.
    We've labeled the tuition fee that applies to you because we think you are from and prefer over other currencies.
    5% discount coupon: Z7LZNQ4TN3B2JTWU valid for any free course + certificate upgrade

    Funding

    Check the programme website for information about funding options.

    StudyPortals Tip: Students can search online for independent or external scholarships that can help fund their studies. Check the scholarships to see whether you are eligible to apply. Many scholarships are either merit-based or needs-based.

    The Global Study Awards: get funded with up to £10,000 to study abroad

    Together with the ISIC Association and British Council IELTS, Studyportals offers you the chance to receive up to £10000 to expand your horizon and study abroad. We want to ultimately encourage you to study abroad in order to experience and explore new countries, cultures and languages.