Data Structures Fundamentals

Daniel Kane, Alexander S. Kulikov, Michael Levin, Neil Rhodes, UCSanDiegoX

Learn about data structures that are used in computational thinking – both basic and advanced.

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:

  1. What is a good strategy of resizing a dynamic array?
  2. How priority queues are implemented in C++, Java, and Python?
  3. How to implement a hash table so that the amortized running time of all operations is O(1) on average?
  4. 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 will you 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

会期:
  • 2019年4月15日
介绍:
  • 免费:
  • 收费:
  • 证书:
  • MOOC:
  • 视频讲座:
  • 音频讲座:
  • Email-课程:
  • 语言: 英语 Gb

反馈

目前这个课程还没有反馈。您想要留第一个反馈吗?

请注册, 为了写反馈

还有这个题目的:
Ac499cd6-a3ac-4a5f-a307-bb28ea318de1-bfbe5ace0b55.small Machine Learning Fundamentals
Understand machine learning’s role in data-driven modeling, prediction...
84566cd9-39a9-4b4e-9446-bcb7cf274671-06eb7e835727.small Road Traffic Safety in Automotive Engineering
Learn the fundamentals of passive and active safety in automotive engineering...
A76b4bf6-0720-4ffd-9858-cf71e6966ee7-0738df3e45de.small Introduction to Java Programming: Fundamental Data Structures and Algorithms
Learn to enhance your code by using fundamental data structures and powerful...
Download?download_frd=1&verifier=4c7cq9ud7iey9ctinuggoaklbsviq1psvgm3ugim Fundamentals of Structured Writing for Technical Documentation
The field of technical writing has come a long way from writing clearly and...
Small-icon.hover Algorithms: Design and Analysis, Part 1
In this course you will learn several fundamental principles of algorithm design...
还有标题«计算机科学»:
Regular_7d911eb6-1549-4551-aef8-7a752052d4fb Social Media Analytics: Using Data to Understand Public Conversations
How can you discover what’s being said about the things that matter to you on...
967eee29-87e8-4f2d-9257-a1b38ec07e85-2ad0c7c92b16.small IoT Sensors and Devices
Explore various IoT devices and sensor types, how they work, and how we connect...
E56e7660-bc94-46fd-95c5-ae3f765da60c-013a6523f53d.small Model-Based Automotive Systems Engineering
Learn how to model and simulate system dynamics in automotive engineering Modeling...
C9d14131-a515-462b-82e2-6eaec5bc1c17-f7c5de2ca2ae.small Using Python for Research
Take your introductory knowledge of Python programming to the next level and...
A3e17192-cf3f-4782-9aab-2206b0dc2c90-7202ea5d5042.small Business Considerations for 5G, IoT and AI
Learn how networks are being redefined to support a 5G world and what is required...
还有edX:
967eee29-87e8-4f2d-9257-a1b38ec07e85-2ad0c7c92b16.small IoT Sensors and Devices
Explore various IoT devices and sensor types, how they work, and how we connect...
8c411679-4105-4de9-8a4c-9c5b3f4a33a6-0cf4f35d9692.small The Architectural Imagination
Learn fundamental principles of architecture — as an academic subject...
E56e7660-bc94-46fd-95c5-ae3f765da60c-013a6523f53d.small Model-Based Automotive Systems Engineering
Learn how to model and simulate system dynamics in automotive engineering Modeling...
C9d14131-a515-462b-82e2-6eaec5bc1c17-f7c5de2ca2ae.small Using Python for Research
Take your introductory knowledge of Python programming to the next level and...
3b15de0f-832c-4474-b9c8-1fd1b398d372-d0b00b9d9f77.small Customer-Centric Innovation
Learn to take on competition by creating successful and innovative ideas for...

© 2013-2019