Najdłuższy spójny podciąg niemalejący
Spójny podciąg o największej sumie: algorytm Kadane
Najdłuższy podciąg rosnący i inne własności podciągów
Struktury danych: tablica, lista, stos i kolejka
Stos w praktyce: poprawność nawiasów
Kolejka i lista jednokierunkowa
Odwrotna notacja polska: obliczanie wartości wyrażenia
Zamiana wyrażenia na odwrotną notację polską
Projekt: kalkulator wyrażeń w ONP
Metoda zachłanna: wydawanie reszty
Kiedy metoda zachłanna zawodzi: kontrprzykład
Zachłanne planowanie zajęć i tankowanie na trasie
Programowanie dynamiczne: zapamiętywanie wyników podproblemów
Metoda wstępująca: tablica wyników podproblemów
Najdłuższy wspólny podciąg
Wydawanie reszty dynamicznie i porównanie z metodą zachłanną
Grafy: wierzchołki, krawędzie i modele sytuacji problemowych
Reprezentacje grafu: macierz i lista sąsiedztwa
Przeszukiwanie grafu wszerz
Przeszukiwanie grafu w głąb i składowe spójności
Najkrótsza droga w grafie z wagami: algorytm Dijkstry
Drzewa: drzewo binarne i drzewo poszukiwań
Grafy w zadaniach: labirynt i plansza
Porównanie metod algorytmicznych dla jednego problemu
Zadania maturalne: struktury danych i grafy
Sprawdzian: metody algorytmiczne i struktury danych
Relacyjna baza danych: tabele, klucze i relacje
Kwerendy wybierające: SELECT, WHERE i ORDER BY
Warunki złożone i funkcje w zapytaniach
Funkcje agregujące, GROUP BY i HAVING
Złączenia wielu tabel: JOIN
Podzapytania
Modyfikacja danych: INSERT, UPDATE i DELETE
Projekt bazy: normalizacja i diagram związków encji
Tworzenie tabel i więzy integralności w SQL
Import danych z plików tekstowych do bazy
Baza danych w programie: zapytania SQL z Pythona
Zadania maturalne z baz danych, część 1
Zadania maturalne z baz danych, część 2
Sprawdzian: bazy danych i SQL
Kompresja bezstratna: kodowanie długości serii
Kod Huffmana: częstsze znaki krótszym kodem
Kompresja stratna obrazów, dźwięku i filmu
Sieć komputerowa: urządzenia i ich funkcje
Model warstwowy i protokoły: TCP/IP, HTTP i DNS
Adresy IP, maska podsieci i routing
Zarządzanie siecią: DHCP, NAT i polecenia diagnostyczne
Uwierzytelnianie: hasła, funkcje skrótu i drugi składnik
Kryptografia symetryczna i asymetryczna
Szyfrowanie RSA: klucz publiczny i prywatny
Odwrotność modulo i generowanie kluczy RSA
Podpis elektroniczny i certyfikaty
Bezpieczne połączenia: HTTPS i ochrona danych w sieci
Otwarte zasoby: licencje i publikowanie własnych materiałów
Projekt: specyfikacja i wybór algorytmów
Projekt: wspólne repozytorium kodu i podział zadań
Projekt: implementacja i testy
Projekt: dokumentacja i prezentacja rozwiązania
Publikacja projektu jako otwartego zasobu
Podsumowanie roku: struktury danych, bazy i sieci