Добри, добри структури от данни
разни / / December 05, 2023
Този курс - още една важна стъпка в развитието Ви като компетентен IT специалист в областта на програмирането. След като сте научили основните възможности на езика, неговия обектно-ориентиран компонент, следващата логична стъпка е изучаване на типични, често използвани структури от данни, познаване на техните силни и слаби страни за ефективно използване в тях проекти.
Всяка повече или по-малко надеждна програма използва поне една проста структура от данни, например масиви. А в по-сложните проекти винаги има по-сложни като свързани списъци, хеш-таблици, набори, асоциативни масиви и т.н. Трябва да знаете всичко това, така че вашите програми да работят възможно най-бързо и в същото време пестеливо да използвате паметта на устройството. Освен това, почти винаги по време на интервюта за работа за позицията на програмист ги питат въпроси относно структурите на данни и методите за оценка на сложността на алгоритмите, обикновено от гледна точка на „голямото О“ (Голямо О). Всички тези важни теми са включени в този курс. Попълването му ще ви позволи не само да пишете алгоритми по-уверено, но и да бъдете по-успешни на интервюта за бъдеща работа.
Да се научат да оценяват изчислителната сложност на алгоритмите
1. Въведение в Big O
2. Голямо O с логаритмична и факториална сложност
Най-простите структури от данни
1. Статичен масив
2. Статичен масив в C++
3. Динамичен масив
4. Динамичен масив в Python
5. Динамичен масив в C++
Свързани списъци
1. Единично свързан списък
2. Единично свързан списък в C++
3. Двойно свързан списък
4. Двойно свързан списък в C++ от нулата
5. Клас списък на двойно свързан списък на библиотеката C++ STL
Опашки и стек
1. FIFO и LIFO опашки
2. collections.deque опашка в Python
3. Клас deque на опашката на библиотеката C++ STL
4. Стек
5. Имплементация на стек в Python и C++
Дървета и комплекти
1. Двоични дървета
2. Методи за обхождане и премахване на върхове на двоично дърво
3. Двоично дърво в Python
4. Комплекти. Задайте операции
5. Множества и мултимножества в C++
6. Контейнер за карта на STL библиотека в C++
7. Префикс (заредено, Trie) дърво. Асоциативни масиви
Хеш таблици
1. Хеш таблици
2. Универсално хеширане
3. Отворен метод на адресиране. Двойно хеширане
4. Хеш таблици в Python и C++