After doing these courses, I feel confident creating professional visualizations and dashboards
Shoebur RahmanProcurement Specialist, Giz Bangladesh
Descrierea cursului
Recunoaște structurile de date și algoritmii populari
Majoritatea programelor de calculator se bazează pe câteva structuri de date și algoritmi. Află ce se află sub capota majorității interacțiunilor tale cu computerul în acest curs de patru ore! Vei face cunoștință cu unele dintre cele mai comune structuri de date: liste înlănțuite, stive, cozi și arbori. Vei implementa, de asemenea, algoritmi populari, precum Depth First Search, Breadth First Search, Bubble sort, Merge sort și Quicksort.Învață să identifici structurile de date și algoritmii în viața de zi cu zi
Vei exersa aplicarea structurilor de date și a algoritmilor la pachete de cărți, playlisturi muzicale, preparate internaționale și teancuri de cărți. Vei dobândi abilitatea de a recunoaște structuri de date și algoritmi comuni și de a-i implementa în aplicații de zi cu zi!Analizează eficiența algoritmilor
Pe parcurs, te vei opri pentru a analiza algoritmi populari din perspectiva eficienței lor. Vei înțelege „Big O Notation”, standardul din industrie pentru descrierea complexității unui algoritm.Acuțește-ți cunoștințele de programare Python
A fi bine familiarizat cu structurile de date și algoritmi înseamnă să poți transforma problemele de zi cu zi în soluții folosind cod eficient. Vei exersa acest lucru în Python, iar aceste abilități fundamentale și transferabile le vei putea folosi în orice limbaj de programare.Cerințe prealabile
Curriculum
Structura cursului
1
Liste înlănțuite, stive și notația Big O
Vei începe prin a înțelege ce sunt algoritmii și structurile de date. Vei descoperi două structuri de date: listele înlănțuite și stivele. Apoi vei învăța cum să calculezi complexitatea unui algoritm folosind notația Big O.
- Bun venit!50 XP
- Implementarea unei liste înlănțuite100 XP
- Inserarea unui nod la începutul unei liste înlănțuite100 XP
- Eliminarea primului nod dintr-o listă înlănțuită100 XP
- Înțelegerea notației Big O50 XP
- Notația Big O: adevărat sau fals?100 XP
- Exersând cu notația Big O100 XP
- Lucrul cu stive50 XP
- Implementarea unui Stack cu metoda push100 XP
- Implementarea metodei pop pentru un stac100 XP
- Utilizarea `LifoQueue()` din Python100 XP
2
Cozi, tabele hash, arbori, grafuri și recursivitate
Acest al doilea capitol îți prezintă elementele de bază ale structurilor de date: cozi, tabele hash, arbori și grafuri. Vei descoperi, de asemenea, ce este recursivitatea.
3
Algoritmi de căutare
Acest capitol se concentrează pe algoritmi de căutare, precum căutarea liniară, căutarea binară, Depth First Search și Breadth First Search. Vei studia și arborii binari de căutare și modul în care se realizează căutarea în cadrul acestora.
4
Algoritmi de sortare
Acest capitol îți prezintă câțiva algoritmi de sortare: bubble sort, selection sort, insertion sort, merge sort și quicksort.
Structuri de date și algoritmi în Python
Curs
finalizat
