technifyed

The University of California, San Diego via edX

Data Structures Fundamentals

Overview

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

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

Skills you'll practise

Priority QueuePython (Programming Language)OperationsData StructuresC++ (Programming Language)Java (Programming Language)Computational ThinkingAlgorithmsProgramming Languages

Advantages and disadvantages

Advantages

  • University courses you can audit for free, with lectures, readings and practice quizzes.
  • A verified certificate from the university if you pay for it.
  • From University of California San Diego, a well-regarded name.
  • Self-paced: start any time.

Disadvantages

  • Graded assignments and the certificate need the paid track.
  • Audit access can expire a few weeks after the course ends.
  • Learning is free, but the certificate costs money.
  • Some parts (graded work, certificate) are paid.

Some points apply to every course of this kind; see how we rank.

Free to audit

  • Free: Choose "Audit this course" when you enrol: lectures, readings and practice are free.
  • Paid: Graded assignments and the verified certificate (Certificate $150). Audit access may end after the course closes.

Before you start

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 Design and Techniques class

Taught by

  • Daniel KaneAssistant Professor, Computer Science and Engineering & Dept. of Mathematics
  • Alexander S. KulikovVisiting Professor
  • Michael LevinChief Data Scientist
  • Neil RhodesLecturer

University of California San Diego is in Tier 2: excellent universities and the companies that build the technology of our institution ranking (86/100).

Similar courses

Compare these

Harvard University · YouTube

CS50's Introduction to Programming with Python (CS50P) 2022

This is CS50P, CS50's Introduction to Programming with Python. Register for free at https://cs50.edx.org/python. Slides and source code at https://cs50.harvard.edu/python. Playlist at https://www.youtube.com/playlist?list=PLhQjrBD2T3817j24-GogXmWqO5Q5vYy0V. An introduction to programming using a la…

Free video11 videos, 16 hours

Massachusetts Institute of Technology · YouTube

MIT 6.100L Introduction to CS and Programming using Python, Fall 2022

Instructor: Ana Bell View the complete course: https://ocw.mit.edu/courses/6-100l-introduction-to-cs-and-programming-using-python-fall-2022/ *Note: Lectures 6, 10 have been updated! This subject is aimed at students with little to no programming experience. It aims to provide students with an under…

Free video26 videos, 28 hours

Harvard University · YouTube

CS50's Web Programming with Python and JavaScript (CS50W) 2020

This is CS50W, CS50's Web Programming with Python and JavaScript. Register for free at https://cs50.edx.org/web. Slides and source code at https://cs50.harvard.edu/web. This course picks up where Harvard University’s CS50 leaves off, diving more deeply into the design and implementation of web apps…

Free video10 videos, 14 hours

Harvard University · YouTube

CS50's Introduction to Artificial Intelligence with Python 2023

This course explores the concepts and algorithms at the foundation of modern artificial intelligence, diving into the ideas that give rise to technologies like game-playing engines, handwriting recognition, and machine translation. Through hands-on projects, students gain exposure to the theory beh…

Free video8 videos, 12 hours

Harvard University · YouTube

CS50's Introduction to Artificial Intelligence with Python 2020

This course explores the concepts and algorithms at the foundation of modern artificial intelligence, diving into the ideas that give rise to technologies like game-playing engines, handwriting recognition, and machine translation. Through hands-on projects, students gain exposure to the theory beh…

Free video8 videos, 13 hours

Harvard University · YouTube

CS50's Web Programming with Python and JavaScript

Learning objectives This course picks up where Harvard University's CS50 leaves off, diving more deeply into the design and implementation of web apps with Python, JavaScript, and SQL using frameworks like Flask, Django, and Bootstrap. Topics include database design, scalability, security, and user…

Free video13 videos, 20 hours

Enter your email and the official page opens. Phone is optional.