Zakres materiału:
- programowanie w języku C (zmienne, operatory, pętle, tablice, wskaźniki, obsługa we/wy, podstawowa znajomość biblioteki standardowej C, operacje bitowe)
- podstawowe układy i funktory logiczne
- kod Graya, tablice prawdy i Karnaugh, wyznaczanie minimalnej funkcji logicznej
- programowanie w asemblerze x86 (struktura programu, arytmetyka binarna i szesnastkowa, kod uzupełnienia do dwóch, sprawdzanie warunków, podstawowe instrukcje)
- struktury danych (lista, stos / kolejka, drzewo BST, kopiec)
- stało- i zmiennopozycyjna reprezentacja liczb rzeczywistych
- rekurencja
- podstawy inżynierii oprogramowania, przetwarzanie danych tekstowych, wyrażenia regularne
- programowanie współbieżne (równoległe), pthreads
- projektowanie i wykorzystanie relacyjnych baz danych, SQL