Ćwiczenia

  • JS – merge 2 sorted arrays

    JS – merge 2 sorted arrays

    Piszemy algorytm, który ma za zadanie połączyć ze sobą 2 posortowane tablice o różnej długości – do dzieła!

  • JS – szyfr cezara

    JS – szyfr cezara

    Uczymy się pisać szyfr Cezara, czyli taki szyfr, który ma odpowiednie przesunięcie i litery w nim zawarte są po prostu o tyle przesunięte (A to D dla przesunięcia 3).

  • JS – modulo operator

    JS – modulo operator

    Kolejną rzeczą, bez której nie ruszymy dalej z zadaniami, jest okiełznanie dzielenia modulo (czyli reszty z dzielenia). Postaramy się to wyjaśnić.

  • JS – wolny wskaźnik

    JS – wolny wskaźnik

    Poznajemy koncepcję szybkiego i wolnego wskaźnika, która jest rozwinięciem koncepcji szybkiego wskaźnika, poznanego w poprzedniej lekcji.

  • JS – szybki wskaźnik

    JS – szybki wskaźnik

    Poznajemy coś takiego jak szybki wskaźnik. Wykonujemy ćwiczenia, zdobywając wiedzę o bardzo użytecznym podejściu. Do dzieła.

  • JS – dziwna funkcja

    JS – dziwna funkcja

    Inaczej nie potrafię tego nazwać – robimy naprawdę dziwną funkcję. Przyda się do późniejszych zadań. Przerabiamy tak, aby wyniki nie były ustawione „na sztywno”.

  • JS – rekurencja pętlą, node

    JS – rekurencja pętlą, node

    Teraz przejdziemy po elementach listy wiązanej za pomocą stosu i pętli zamiast rekurencji, poznając patent, który bardzo się przyda w przyszłości do grafów.

  • JS – Node, rekurencja

    JS – Node, rekurencja

    Tworzymy połączone ze sobą nodes i wykorzystujemy rekurencję, aby po nich przejść i wykonać jakieś operacje. Do dzieła!

  • JS – palindrom stos

    JS – palindrom stos

    Stos ma wiele zastosowań, ale my nie przywykliśmy do myślenia „stosowego”. Trzeba to poprawić, robiąc jak najwięcej ćwiczeń. Zróbmy palindrom stosem.

  • JS – kolejka 2 stosy

    JS – kolejka 2 stosy

    Za pomocą dwóch stosów można łatwo zaimplementować kolejkę, czyli inny typ danych. Zaczynajmy!

  • JS – stos + ćwiczenie

    JS – stos + ćwiczenie

    Bardzo, bardzo prosta implementacja stosu plus ćwiczenie – odwróć napis używając stosu. Do dzieła.

  • JS – run-length encoding

    JS – run-length encoding

    Najłatwiejszy algorytm kompresji. Poznajemy jak działa, jak go napisać. Zaczynajmy!