Ctrl+K

Styl - przykłady

Styl - przykłady#

Markdown#

Formatowanie tekstu

  • bold

  • italic

  • preformatted

  • \(\sum_{i=0}^{n} i^2\) - wstawki w Latexu

Środowiska

itemize:

  • item1

  • item2

  • item3 some description some extra description

  • item4

enumerate:

  1. enum1

  2. enum2

cytowanie

abc xyz

Todo

przykład todo

Referencje#

Odniesienia do innych dokumentów:

Kod#

foreach v in V(G) {
   mark v as visited;
}

for i:=1 to 10 do begin
   Writeln('abc');
end;

Rysunki#

Figure made with TikZ

Wskazówki#

Podpowiedź

wskazówka bez rozwijania

Podpowiedź

wskazówka z rozwijaniem

Indeks#

Słowa kluczowe:

  • struktury danych

    • listy

    • kopiec

    • kolejka

    • kolejka dwumianowa

    • kolejka lewicowa

    • BST

    • AVL

    • Splay

    • Treap

    • RB

    • B-drzewa

    • 2-3-drzewa

    • 2-3-4-drzewa

    • wzbogacanie

  • wyszukiwanie

    • min

    • max

    • statystyki pozycyjne

    • wyszukiwanie binarne

  • sortowanie

    • Insertion Sort

    • Bubble Sort

    • Selection Sort

    • Quick Sort

    • Heap Sort

    • Merge Sort

    • kubełkowe

    • optymalne

    • scalanie

    • inwersje

  • grafy

    • drzewa

    • kaktusy

    • kratki

    • planarne

    • dwudzielne

    • BFS

    • DFS

    • MST

    • spójność

    • silna spójność

    • mosty

    • dwuspójność

    • najkrótsze ścieżki

    • skojarzenia

    • przepływy

  • teksty

    • KMP

    • drzewo sufiksowe

    • tablica sufiksowa

  • techniki algorytmiczne

    • amortyzacja

    • zachłanne

    • programowanie dynamiczne

  • misc

    • optymalne porównania

    • asymptotycznie optymalny

    • w miejscu

    • stabilnie

    • Find-Union

    • najdłuższy podciąg rosnący

    • problem otwarty

  • geometria

Szablon egzamin#

Egzamin 2021/22 (08.02.2022)
============================

Zadanie 1 [16 punktów]
----------------------

.. index:: struktury, teksty

W tym zadaniu rozważamy skończone słowa binarne - słowa nad alfabetem {0,1}.
Przez *n* oznaczamy długość słowa.

a) [5 punktów] Zaprojektuj wydajny algorytm ....
   aaa .... ..... :math:`O(\log n)`.
b) [1 punkt] Podaj .....

Zadanie 2 [10 punktów]
----------------------

.. index:: sortowanie

Abc abc abc abc.

Uzasadnij poprawność swoich rozwiązań i dokonaj analizy złożoności obliczeniowej
zaproponowanych algorytmów. Rozwiązanie każdego podzadania zapisz na oddzielnej kartce.
Zawartość