Learn Data Structures Offline

Научете структури от данни и алгоритми, научете структури от данни на Python, научете алгоритми. Структурите на данни са програмният начин за съхраняване на данни, така че данните да могат да се използват ефективно. Почти всяко корпоративно приложение използва различни видове структури от данни по един или друг начин. Този урок ще ви даде чудесно разбиране за структурите на данни, необходими за разбиране на сложността на приложенията на ниво предприятие и нуждата от алгоритми и структури от данни.

Това приложение е предназначено за завършили компютърни науки, както и за професионалисти по софтуер, които са готови да научат структури от данни и програмиране на алгоритми в прости и лесни стъпки.

Преди да продължите с това приложение, трябва да имате основно разбиране за езика за програмиране C, текстов редактор и изпълнение на програми и т.н.

Теми

Въведение в структурите на данните и алгоритмите

Структури на данни и настройка на средата на алгоритмите

Научете основите на алгоритмите

Асимптотичен анализ

Алчни алгоритми

Разделяй и владей

Динамично програмиране

Научете структури от данни

Научете основите на структурата на данните

Научете структурата на данни от масиви

Свързани списъци

Основи на свързания списък

Двойно свързан списък

Кръгово свързан списък

Стек и опашка

Разбор на израза

Техники за търсене

Линейно търсене

Двоично търсене

Търсене на интерполация

Хеш таблица

Техники за сортиране

Алгоритми за сортиране

Сортиране на балончета

Сортиране по вмъкване

Сортиране на избора

Сливане на сортиране

Сортиране на черупката

Бързо сортиране

Графична структура на данните

Дълбочина Първо обръщане

Широчина Първо обръщане

Структура на дървесните данни

Обръщане на дърво

Дърво на двоично търсене

AVL дърво

Обширно дърво

Куп

Научете структурата на данните и алгоритмите

Структурите на данни

са програмният начин за съхраняване на данни, така че данните да могат да се използват ефективно. Почти всяко корпоративно приложение използва различни видове структури от данни по един или друг начин. Това приложение ще ви даде страхотно разбиране за структурите на данни, необходими за разбиране на сложността на приложенията на ниво предприятие и нуждата от алгоритми и структури от данни.

Научете алгоритми

Алгоритъм

е процедура стъпка по стъпка, която определя набор от инструкции, които трябва да бъдат изпълнени в определен ред, за да се получи желаният изход. Алгоритмите обикновено се създават независимо от основните езици, т.е. алгоритъм може да бъде реализиран в повече от един език за програмиране.

Научете структурата на дървесните данни

Дървото представлява възлите, свързани с ръбове. Ще обсъдим конкретно бинарното дърво или бинарното дърво за търсене. Binary Tree е специална структура от данни, използвана за съхранение на данни. Бинарното дърво има специално условие, че всеки възел може да има максимум две деца. Бинарното дърво има предимствата както на подреден масив, така и на свързан списък, тъй като търсенето е толкова бързо, колкото в сортиран масив, а операцията за вмъкване или изтриване е толкова бърза, колкото в свързания списък.

Научете стека

Стекът е абстрактен тип данни, често използван в повечето езици за програмиране. Той се нарича стек, тъй като се държи като стек от реалния свят.

Научете купчина

Heap е специален случай на балансирана структура на данните на двоично дърво, където ключът на коренния възел се сравнява с неговите деца и се подрежда по съответния начин.

Научете асимптотичен анализ

Асимптотичният анализ

на алгоритъм се отнася до дефиниране на математическото ограничение / кадриране на неговото изпълнение. Използвайки асимптотичен анализ, можем много добре да заключим най-добрия случай, средния случай и най-лошия случай на алгоритъм.

Научете линейно търсене

Линейното търсене е много прост алгоритъм за търсене. При този тип търсене се извършва последователно търсене по всички елементи един по един. Всеки елемент се проверява и ако се намери съвпадение, тогава този конкретен елемент се връща, в противен случай търсенето продължава до края на събирането на данни.

Научете свързан списък със структури от данни

Свързаният списък е последователност от структури от данни, които са свързани заедно чрез връзки.

Свързан списък е поредица от връзки, която съдържа елементи. Всяка връзка съдържа връзка към друга връзка. Свързаният списък е втората най-използвана структура от данни след масива.