Data Structures and Algorithms in Python
Explore data structures such as linked lists, stacks, queues, hash tables, and graphs; and search and sort algorithms!
Commencer Le Cours Gratuitement4 heures16 vidéos49 exercices18 142 apprenantsDéclaration de réalisation
Créez votre compte gratuit
ou
En continuant, vous acceptez nos Conditions d'utilisation, notre Politique de confidentialité et le fait que vos données sont stockées aux États-Unis.Formation de 2 personnes ou plus ?
Essayer DataCamp for BusinessApprécié par les apprenants de milliers d'entreprises
Description du cours
Recognize Popular Data Structures and Algorithms
Most computer programs are based on a few data structures and algorithms. Learn about what’s behind the hood of most of your computer interactions in this four-hour course! You’ll familiarize yourself with some of the most common data structures: linked lists, stacks, queues, and trees. You’ll also implement popular algorithms, such as Depth First Search, Breadth First Search, Bubble sort, Merge sort, and Quicksort.Learn to Spot Data Structures and Algorithms in Everyday Life
You'll practice applying data structures and algorithms to decks of cards, music playlists, international dishes, and stacks of books. You’ll walk away with the ability to recognize common data structures and algorithms, and implement them in day-to-day applications!Analyze the Efficiency of Algorithms
Along the way, you’ll stop to analyze popular algorithms in terms of their efficiency. You’ll come to grips with “Big O Notation”, the industry standard for describing the complexity of an algorithm.Sharpen Your Python Programming Knowledge
Being well-versed with data structures and algorithms means being able to take everyday problems and solve them using efficient code. You’ll be practising this in Python, you’ll take these fundamental and transferable skills with you to any programming language.Formation de 2 personnes ou plus ?
Donnez à votre équipe l’accès à la plateforme DataCamp complète, y compris toutes les fonctionnalités.Dans les titres suivants
Développeur Python
Aller à la pisteBoîte à outils de programmation Python
Aller à la piste- 1
Work with Linked Lists and Stacks and Understand Big O notation
GratuitYou’ll begin by learning what algorithms and data structures are. You will discover two data structures: linked lists and stacks. You will then learn how to calculate the complexity of an algorithm by using Big O Notation.
Welcome!50 xpImplementing a linked list100 xpInserting a node at the beginning of a linked list100 xpRemoving the first node from a linked list100 xpUnderstanding Big O Notation50 xpBig O Notation: true or false?100 xpPracticing with Big O Notation100 xpWorking with stacks50 xpImplementing a Stack with the push method100 xpImplementing the pop method for a stack100 xpUsing Python's LifoQueue100 xp - 2
Queues, Hash Tables, Trees, Graphs, and Recursion
This second chapter will teach you the basics of queues, hash tables, trees, and graphs data structures. You will also discover what recursion is.
Working with queues50 xpImplementing a queue for printer tasks100 xpUsing Python's SimpleQueue100 xpHash tables50 xpCorrecting bugs in a dictionary100 xpIterating over a nested dictionary100 xpTrees and graphs50 xpCorrecting bugs in a tree implementation100 xpBuilding a weighted graph100 xpUnderstanding Recursion50 xpFibonacci sequence100 xpTowers of Hanoi100 xp - 3
Searching algorithms
This chapter will focus on searching algorithms, like linear search, binary search, depth first search, and breadth first search. You will also study binary search trees and how to search within them.
Linear Search and Binary Search50 xpImplementing binary search100 xpBinary search using recursion100 xpBinary Search Tree (BST)50 xpInserting a node into a binary search tree100 xpFinding the minimum node of a BST100 xpDepth First Search (DFS)50 xpPrinting book titles in alphabetical order100 xpUsing pre-order traversal with Polish notation100 xpImplementing DFS for graphs100 xpBreadth First Search (BFS)50 xpUsing breadth first search in binary trees50 xpFinding a graph vertex using BFS100 xp - 4
Sorting algorithms
This chapter will teach you some sorting algorithms, like bubble sort, selection sort, insertion sort, merge sort, and quicksort.
Bubble Sort50 xpSorting numbers using bubble sort100 xpCorrecting a bug in the bubble sort algorithm100 xpSelection Sort and Insertion Sort50 xpCoding selection sort100 xpSorting cards using insertion sort100 xpMerge sort50 xpMerge sort: true or false?100 xpCorrecting a bug in the merge sort algorithm100 xpQuicksort50 xpSorting numbers using quicksort100 xpImplementing the quicksort algorithm100 xpCongratulations!50 xp
Formation de 2 personnes ou plus ?
Donnez à votre équipe l’accès à la plateforme DataCamp complète, y compris toutes les fonctionnalités.Dans les titres suivants
Développeur Python
Aller à la pisteBoîte à outils de programmation Python
Aller à la pistecollaborateurs
Miriam Antona
Voir PlusSoftware Engineer
Qu’est-ce que les autres apprenants ont à dire ?
Inscrivez-vous 15 millions d’apprenants et commencer Data Structures and Algorithms in Python Aujourd’hui!
Créez votre compte gratuit
ou
En continuant, vous acceptez nos Conditions d'utilisation, notre Politique de confidentialité et le fait que vos données sont stockées aux États-Unis.