Добре, добре структуре података
мисцеланеа / / December 05, 2023
Овај курс - још један важан корак у вашем развоју као компетентног ИТ специјалисте у области програмирања. Када научите основне могућности језика, његову објектно оријентисану компоненту, следећи логичан корак је проучавање типичних, често коришћених структура података, познавање њихових предности и недостатака за ефикасно коришћење у њиховим пројектима.
Сваки мање-више поуздан програм користи бар једну једноставну структуру података, на пример, низове. А у сложенијим пројектима увек постоје сложенији као што су повезане листе, хеш табеле, скупови, асоцијативни низови и тако даље. Све ово морате знати како би ваши програми испали што је брже могуће и истовремено штедљиво користили меморију уређаја. Штавише, скоро увек се на разговорима за посао питају за позицију програмера питања о структурама података и методама за процену сложености алгоритама, обично из перспективе „великог О“ (Велики О). Све ове важне теме су укључене у овај курс. Попуњавање ће вам омогућити не само да пишете алгоритме сигурније, већ и да будете успешнији на интервјуима за будуће запослење.
Научите да процените рачунску сложеност алгоритама
1. Увод у Биг О
2. Велико О са логаритамском и факторском сложеношћу
Најједноставније структуре података
1. Статички низ
2. Статички низ у Ц++
3. Динамички низ
4. Динамички низ у Питхон-у
5. Динамички низ у Ц++
Повезане листе
1. Једноструко повезана листа
2. Једноповезана листа у Ц++
3. Двоструко повезана листа
4. Двоструко повезана листа у Ц++ од нуле
5. Класа листе двоструко повезане листе Ц++ СТЛ библиотеке
Редови и гомила
1. ФИФО и ЛИФО редови
2. цоллецтионс.декуе ред у Питхон-у
3. Класа реда чекања Ц++ СТЛ библиотеке
4. Гомила
5. Имплементација стека у Питхон-у и Ц++-у
Дрвеће и сетови
1. Бинарно дрвеће
2. Методе преласка и уклањања врхова бинарног стабла
3. Бинарно дрво у Питхон-у
4. Сетови. Подесите операције
5. Скупови и мултискупови у Ц++
6. СТЛ контејнер мапе библиотеке у Ц++
7. Префикс (учитано, Трие) стабло. Асоцијативни низови
Хеш табеле
1. Хеш табеле
2. Универсал Хасхинг
3. Отворени метод адресирања. Двоструко хеширање
4. Хеш табеле у Питхон-у и Ц++-у