Data Structures and Performance

Data Structures and Performance

Archived
Course
en
English
60 h
This content is rated 0 out of 5

You can't access an archived course

Source
  • From www.coursera.org
Conditions
  • Self-paced
  • Free Access
  • Fee-based Certificate
More info
  • 6 Sequences
  • Intermediate Level

You can't access an archived course

Their employees are learning daily with Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Learn more

Course details

Syllabus

  • Week 1 - Introduction to the Course
    Welcome to the first module in the second course of our Intermediate Java Programming Specialization. We'll start with introductions again: to ourselves, the Google engineers, and the structure of the course. After the introduction we'll have a short warm up...
  • Week 2 - Working with Strings
    This week we're going to dive into the course programming project. In the first lesson you'll learn about Strings and Regular Expressions, and in the programming assignment this week you'll apply that knowledge to adding functionality to your text editor so t...
  • Week 3 - Efficiency Analysis and Benchmarking
    Welcome to week 2! The text-editor application you worked with last week does something, but it doesn't do it particularly fast. This week we'll start talking about efficiency. We'll introduce the concept of "Big-O" notation, which sounds a little silly, bu...
  • Week 4 - Interfaces, Linked Lists vs. Arrays, and Correctness
    This week we'll start talking about some of the basic concepts that one expects to find in a data structures course: the idea of data abstraction, and a data structure called a Linked List. Even though Linked Lists are not very efficient structures (for the m...
  • Week 5 - Trees! (including Binary Search Trees and Tries)
    Welcome to week 4! We know you've been working hard. We hope you tried that optional Markov Text Generation programming assignment last week, but if not, no worries. You can always go back and do it later (spoiler alert: it's pretty amazing that such a simp...
  • Week 6 - Hash Maps and Edit Distance
    You made it to the last week! Congratulations on getting this far! In this last week we'll be looking at a fundamental data structure called a Hash Table. If you thought trees were fast, just wait until you see what Hash Tables can do! Your last programmi...

Prerequisite

None.

Instructors

Christine Alvarado
Associate Teaching Professor
Computer Science and Engineering

Mia Minnes
Assistant Teaching Professor
Computer Science and Engineering

Leo Porter
Assistant Teaching Professor
Computer Science and Engineering

Editor

The University of California, San Diego is a public land-grant research university in San Diego, California. Established in 1960 near the pre-existing Scripps Institution of Oceanography, UC San Diego is the southernmost of the University of California's ten campuses and offers more than 200 undergraduate and graduate degree programs, enrolling 33,096 undergraduate students and 9,872 graduate students. 

UC San Diego is considered one of the best universities in the world. Several publications have ranked UC San Diego's Departments of Biological Sciences and Computer Science among the top 10 in the world.

Platform

Coursera is a digital company offering massive open online course founded by computer teachers Andrew Ng and Daphne Koller Stanford University, located in Mountain View, California. 

Coursera works with top universities and organizations to make some of their courses available online, and offers courses in many subjects, including: physics, engineering, humanities, medicine, biology, social sciences, mathematics, business, computer science, digital marketing, data science, and other subjects.

This content is rated 4.5 out of 5
(no review)
This content is rated 4.5 out of 5
(no review)
Complete this resource to write a review