dr inż. Michał Malinowski

bazy grafowe, sztuczna inteligencja, cyberbezpieczeństwo

Algorytmy i struktury danych



Rozwiąż test:

1
Kurs zawiera kompleksowy zestaw wiedzy mających na celu praktyczne zrozumienie i wdrożenie różnych struktur danych oraz algorytmów. Treść podzielona jest na sekcje obejmujące zarówno teoretyczne wprowadzenie do tematów, jak i konkretne zadania do wykonania przez studentów. Każda sekcja koncentruje się na innym aspekcie struktur danych i algorytmów, umożliwiając studentom rozwijanie umiejętności analitycznego myślenia oraz praktycznego kodowania.

Spis zagadnień:

  1. Wprowadzenie do struktur danych i algorytmów
    • Struktury danych
    • Operacje na strukturach danych
    • Algorytmy
    • Rodzaje kroków algorytmów
  2. Złożoność obliczeniowa
    • Złożoność czasowa
    • Złożoność pamięciowa
    • Analiza złożoności algorytmów
    • Złożoność obliczeniowa instrukcji SQL
  3. Implementacja i korzystanie z podstawowych struktur danych
    • Struktury proste (int, float, string, char, boolean, datetime, text, pointer)
    • Zadania praktyczne z wykorzystania struktur prostych
  4. Implementacja i korzystanie ze złożonych struktur danych
    • Struktury złożone liniowe (array, matrix, stack, queue, linked list, hash table)
    • Struktury złożone nieliniowe (tree, graph, heap)
    • Reprezentacja grafów
    • Zadania praktyczne z wykorzystania struktur złożonych
  5. Sortowanie
    • Sortowanie bąbelkowe
    • Sortowanie przez wybieranie
    • Sortowanie przez wstawianie
    • Zadania praktyczne z implementacji algorytmów sortujących
  6. Struktury drzewiaste
    • Wprowadzenie do struktur drzewiastych
    • Przykłady i zadania praktyczne
  7. Grafy
    • Podstawowe pojęcia grafów
    • Algorytmy grafowe
    • Zadania praktyczne z wykorzystania grafów
  8. Formaty wymiany danych
    • XML, CSV, INI, JSON
    • Zadania praktyczne związane z parsowaniem i wymianą danych
  9. Bazy grafowe
    • Wprowadzenie do baz grafowych
    • Przykłady i zadania praktyczne
  10. Algorytmy wyszukiwania
    • Podstawowe algorytmy wyszukiwania
    • Zadania praktyczne
  11. Rekurencja
    • Zasady i zastosowania rekurencji
    • Zadania praktyczne
  12. Algorytmy grafowe
    • Zaawansowane algorytmy grafowe
    • Zadania praktyczne
  13. Struktury danych – modele rzeczywistości
    • Praktyczne zastosowania struktur danych w modelowaniu rzeczywistości
    • Zadania praktyczne
 #Algorytmy #StrukturyDanych #ZłożonośćObliczeniowa #Programowanie #Informtyka
Share



Follow this website


You need to create an Owlstown account to follow this website.


Sign up

Already an Owlstown member?

Log in