Cześć,
Matura z informatyki to:
Cześć 1: - Teoria (+ jeden algorytm do napisania)
Cześć 2: 1 zadanie z programowania, 1 zadanie z pakietu biurowego, 1 zadanie z baz danych (np. Access)
Najlepiej jeśli przejrzysz arkusze i je rozwiążesz, jeśli je rozwiążesz bez problemu, to jesteś gotowy, że napisać maturę z informatyki:
http://maturana6.pl/arkusze-maturalne/informatyka
Jeśli chodzi o teorię, to na pewno wszystko co znajduje się w "Wprowadzenie do algorytmów" by Thomas H. Cormen.
Pozdrawiam,
Tomek