VOOZH about

URL: https://www.coursera.org/learn/codio-cpp-non-linear-data-structures

⇱ C++: Non-Linear Data Structures | Coursera

C++: Non-Linear Data Structures

Keep adding new skills with 10,000+ programs for $239 (usually $399). Save now.

C++: Non-Linear Data Structures

Included with

Gain insight into a topic and learn the fundamentals.
Intermediate level

Recommended experience

2 weeks to complete
at 10 hours a week
Flexible schedule
Learn at your own pace
Gain insight into a topic and learn the fundamentals.
Intermediate level

Recommended experience

2 weeks to complete
at 10 hours a week
Flexible schedule
Learn at your own pace

Details to know

Shareable certificate

Add to your LinkedIn profile

Taught in English

Build your subject-matter expertise

This course is part of the C++: Data Structures and Algorithms Specialization
When you enroll in this course, you'll also be enrolled in this Specialization.
  • Learn new concepts from industry experts
  • Gain a foundational understanding of a subject or tool
  • Develop job-relevant skills with hands-on projects
  • Earn a shareable career certificate

There are 4 modules in this course

Code and run your first C++ program about data structures and algorithms in minutes without installing anything!

This course is designed for learners familiar with C++ basics and object-oriented programming. It provides a solid foundation of not just C++, but core data structures and algorithms topics that can be transferred to other languages. The modules in this course cover non-linear data structures like heaps, hash tables (and maps), graphs, and sets. To allow for a truly hands-on, self-paced learning experience, this course is video-free. Assignments contain short explanations with images and runnable code examples with suggested edits to explore code examples further, building a deeper understanding by doing. You'll benefit from instant feedback from a variety of assessment items along the way, gently progressing from quick understanding checks (multiple choice, fill in the blank, and un-scrambling code blocks) to small, approachable coding exercises that take minutes instead of hours.

Welcome to Week 1 of the Non-Linear Data Structures course. You will learn about heaps, priority-queues based on a heap, as well as sorting heaps.

What's included

5 readings4 app items

5 readings•Total 10 minutes
  • Navigating Codio Assignments•5 minutes
  • Introduction to Heaps Lesson Notes (Optional Download)•0 minutes
  • Heap-Based Priority Queues Lesson Notes (Optional Download)•0 minutes
  • Heap Sort Lesson Notes (Optional Download)•0 minutes
  • How to Reset an Assignment in Codio•5 minutes
4 app items•Total 210 minutes
  • Codio: Introduction to Heaps•60 minutes
  • Codio: Heap-Based Priority Queues•45 minutes
  • Codio: Heap Sort•45 minutes
  • Codio: Introduction to Heaps Coding Exercises•60 minutes

Welcome to Week 2 of the Non-Linear Data Structures course. This module introduces hash tables. You will learn how to build one from scratch, how to reduce and handle collisions, and how hash tables are used in computing. You will also create a restaurant reservation project.

What's included

4 readings5 app items

4 readings
  • Introduction to Hashing Lesson Notes (Optional Downloads)•0 minutes
  • Collision Resolution Strategies Lesson Notes (Optional Download)•0 minutes
  • Advanced Applications and Optimization of Hash Tables Lesson Notes (Optional Download)•0 minutes
  • Reservation Project Lesson Notes (Optional Download)•0 minutes
5 app items•Total 240 minutes
  • Codio: Introduction to Hashing•45 minutes
  • Codio: Collision Resolution Strategies•45 minutes
  • Codio: Advanced Applications and Optimization of Hash Tables•45 minutes
  • Codio: Reservation Project•45 minutes
  • Codio: Hash Tables and Maps Coding Exercises•60 minutes

Welcome to Week 3 of the Non-Linear Data Structures course. You will cover graphs and how to represent them with either an adjacency list or an adjacency matrix. You will cover key concepts like traversal, merging, cycles, shortest path, and spanning trees.

What's included

7 readings8 app items

7 readings
  • Introduction to Graphs Lesson Notes (Optional Download)•0 minutes
  • Graph Representations Lesson Notes (Optional Download)•0 minutes
  • Graph Traversal Lesson Notes (Optional Download)•0 minutes
  • Merging Graphs Lesson Notes (Optional Download)•0 minutes
  • Cycle Detection Lesson Notes (Optional Download)•0 minutes
  • Shortest Path Algorithms Lesson Notes (Optional Download)•0 minutes
  • Spanning Trees Lesson Notes (Optional Download)•0 minutes
8 app items•Total 375 minutes
  • Codio: Introduction to Graphs•45 minutes
  • Codio: Graph Representations•45 minutes
  • Codio: Graph Traversal•45 minutes
  • Codio: Merging Graphs•45 minutes
  • Codio: Cycle Detection•45 minutes
  • Codio: Shortest Path Algorithms•45 minutes
  • Codio: Spanning Trees•45 minutes
  • Codio: Graphs Coding Exercises•60 minutes

Welcome to Week 4 of the Non-Linear Data Structures course. The final topic is sets. You will cover how to implement and use sets, including the mathematical aspects.

What's included

2 readings3 app items

2 readings
  • Set ADT Lesson Notes (Optional Download)•0 minutes
  • Set Implementation Lesson Notes (Optional Download)•0 minutes
3 app items•Total 150 minutes
  • Codio: Set ADT•45 minutes
  • Codio: Set Implementation•45 minutes
  • Codio: Set ADT Coding Exercises•60 minutes

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.

Instructor

Codio
30 Courses•116,315 learners

Offered by

Explore more from Algorithms

Why people choose Coursera for their career

👁 Image

Felipe M.

Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
👁 Image

Jennifer J.

Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
👁 Image

Larry W.

Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
👁 Image

Chaitanya A.

"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Frequently asked questions

To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.

Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.

Financial aid available,