Packt
Advanced Data Structures and Algorithms
Packt

Advanced Data Structures and Algorithms

Included with Coursera Plus

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

Recommended experience

1 week 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

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

What you'll learn

  • Master recursion concepts, including call stacks and tree recursion

  • Implement and analyze searching algorithms like linear and binary search

  • Develop sorting algorithms and assess their performance

  • Execute tree and graph traversal techniques for complex data structures

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

8 assignments

Taught in English

See how employees at top companies are mastering in-demand skills

 logos of Petrobras, TATA, Danone, Capgemini, P&G and L'Oreal

Build your subject-matter expertise

This course is part of the Data Structures and Algorithms: The Complete Masterclass 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 6 modules in this course

In this module, we will dive deep into the concept of recursion, exploring its mechanisms and applications. You will learn how to trace recursive function calls, understand call stacks, and apply recursion to scenarios such as tree traversals and factorial calculations. By the end of this module, you'll have a strong grasp of recursion's inner workings and practical uses.

What's included

6 videos2 readings1 assignment1 plugin

6 videosTotal 74 minutes
  • What is Recursion?7 minutes
  • Recursion: Control of a Function – Part 17 minutes
  • Recursion: Tracing Tree – Part 217 minutes
  • Recursion: Understanding a Call Stack – Part 316 minutes
  • Recursion: Tree Recursion – Part 418 minutes
  • Recursion Example - Factorial of a Number7 minutes
2 readingsTotal 20 minutes
  • Introduction to the Course 'Advanced Data Structures and Algorithms'10 minutes
  • Full Specialization Resources10 minutes
1 assignmentTotal 15 minutes
  • Essential Concepts - II - Assessment15 minutes
1 pluginTotal 15 minutes
  • Understanding Recursion15 minutes

In this module, we will explore searching algorithms, starting with linear and binary search. You'll learn about the intricacies of binary search, its complexity, and how to implement it iteratively and recursively. By the end, you’ll have the skills to integrate these searching techniques into practical applications.

What's included

5 videos1 assignment1 plugin

5 videosTotal 54 minutes
  • Linear Search7 minutes
  • Binary Search10 minutes
  • Binary Search Complexity4 minutes
  • Implementing Binary Search – Part 15 minutes
  • Implementing Binary Search Implementation – Recursion – Part 225 minutes
1 assignmentTotal 15 minutes
  • Algorithm: Searching - Assessment15 minutes
1 pluginTotal 15 minutes
  • Understanding Linear Search15 minutes

In this module, we will focus on elementary sorting algorithms, including bubble sort, selection sort, and insertion sort. You'll gain hands-on experience implementing these algorithms and analyzing their performance. By the end of this module, you'll understand the foundational concepts of sorting and how to optimize these techniques.

What's included

13 videos1 assignment1 plugin

13 videosTotal 55 minutes
  • Sorting Algorithm – Introduction2 minutes
  • Bubble Sort4 minutes
  • Bubble Sort Visualization2 minutes
  • Implementing Bubble Sort7 minutes
  • Bubble Sort Complexity3 minutes
  • Selection Sort4 minutes
  • Selection Sort Visualization3 minutes
  • Implementing Selection Sort6 minutes
  • Selection Sort Complexity2 minutes
  • Insertion Sort3 minutes
  • Implementing Insertion Sort7 minutes
  • Insertion Sort Complexity2 minutes
  • Performance Analysis4 minutes
1 assignmentTotal 15 minutes
  • Algorithm: Sorting Elementary - Assessment15 minutes
1 pluginTotal 15 minutes
  • Exploring Sorting Algorithms15 minutes

In this module, we will delve into advanced sorting algorithms, such as quick sort and merge sort. You will learn their complexities, practical implementations, and scenarios where they excel. By mastering these techniques, you will be able to handle large datasets efficiently.

What's included

6 videos1 assignment1 plugin

6 videosTotal 86 minutes
  • Quick Sort22 minutes
  • Quick Sort Complexity12 minutes
  • Implementing Quicksort10 minutes
  • Merge Sort13 minutes
  • Merge Sort Complexity5 minutes
  • Implementing Merge Sort21 minutes
1 assignmentTotal 15 minutes
  • Algorithm: Sorting Advanced - Assessment15 minutes
1 pluginTotal 15 minutes
  • Exploring Quick Sort Algorithm15 minutes

In this module, we will explore the algorithms for traversing binary trees, covering depth-first search and breadth-first search. Through step-by-step implementations, you'll learn how to navigate tree structures effectively and analyze their complexities. By the end, you'll be proficient in tree traversal techniques for data structure problems.

What's included

8 videos1 assignment1 plugin

8 videosTotal 88 minutes
  • Tree Traversal18 minutes
  • Depth-first Search – (Preorder, Inorder, and Postorder)10 minutes
  • Implementing a Binary Tree9 minutes
  • Implementing Depth-first Search20 minutes
  • Depth-first Search Complexity3 minutes
  • Breadth-first Search - Level Order10 minutes
  • Implementing Breadth-first Search13 minutes
  • Breadth-first Search Complexity2 minutes
1 assignmentTotal 15 minutes
  • Algorithm: Tree Traversals - Assessment15 minutes
1 pluginTotal 15 minutes
  • Exploring Tree Traversal Techniques15 minutes

In this module, we will cover graph traversal algorithms, focusing on breadth-first search (BFS) and depth-first search (DFS). You’ll learn how to implement these algorithms, visualize their operations, and analyze their efficiencies. By the end, you’ll be equipped to apply graph traversals in complex data structures.

What's included

5 videos1 reading3 assignments1 plugin

5 videosTotal 40 minutes
  • Graph Traversal5 minutes
  • Implementing Graph Animation8 minutes
  • Implementing Breadth-first Search14 minutes
  • Implementing Depth-first Search8 minutes
  • Graph Traversal Complexity3 minutes
1 readingTotal 10 minutes
  • Conclusion to the Course 'Advanced Data Structures and Algorithms'10 minutes
3 assignmentsTotal 90 minutes
  • Full Course Practice Assessment15 minutes
  • Algorithms: Graph Traversal - Assessment15 minutes
  • Full Course Assessment60 minutes
1 pluginTotal 15 minutes
  • Graph Traversal Techniques15 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

Packt - Course Instructors
Packt
971 Courses233,803 learners

Offered by

Packt

Explore more from Algorithms

Why people choose Coursera for their career

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."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
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."
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."
Coursera Plus

Open new doors with Coursera Plus

Unlimited access to 10,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription

Advance your career with an online degree

Earn a degree from world-class universities - 100% online

Join over 3,400 global companies that choose Coursera for Business

Upskill your employees to excel in the digital economy

Frequently asked questions

Yes, you can preview the first video and view the syllabus before you enroll. You must purchase the course to access content not included in the preview.

If you decide to enroll in the course before the session start date, you will have access to all of the lecture videos and readings for the course. You’ll be able to submit assignments once the session starts.

Once you enroll and your session begins, you will have access to all videos and other resources, including reading items and the course discussion forum. You’ll be able to view and submit practice assessments, and complete required graded assignments to earn a grade and a Course Certificate.

If you complete the course successfully, your electronic Course Certificate will be added to your Accomplishments page - from there, you can print your Course Certificate or add it to your LinkedIn profile.

This course is currently available only to learners who have paid or received financial aid, when available.

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.

Morty Proxy This is a proxified and sanitized view of the page, visit original site.