Podstawy informatyki i algorytmiki 1300-ITI12PI-SP
Ćwiczenia (CW) Semestr letni 2020/21

-Abromson N., Teoria informacji i kodowania, PWN, 1969

-Dąbrowski A., O teorii informacji, Biblioteczka Matematyczna, Warszawa 1974.

-Chojcan, J., Rutkowski J., Zbiór zadań z teorii informacji i kodowania, wyd. 6 popr., Gliwice, Wydawnictwo Politechniki Śląskiej, 2001

-Drozdek A., Wprowadzenie do kompresji danych, WNT, Warszawa 1999

- U1 – posiada umiejętność sprawnego wykonywania obliczeń ilościowych informacji i entropii, systemów liczbowych oraz arytmetyki komputerowej.

- K1 – potrafi myśleć i działać w sposób twórczy oraz rozumie potrzebę permanentnego uczenia się.

Ćwiczenia zaliczane są na podstawie średniej z pozytywnych ocen za wszystkie efekty kształcenia (wynik kolokwium oraz aktywność na ćwiczeniach). Kolokwium obejmuje treści, omawiane na zajęciach, dotyczące obliczeń ilościowych informacji i entropii, systemów liczbowych oraz arytmetyki komputerowej. Próg zaliczenia od 60%.

Działania arytmetyczne i konwersje w systemach: binarnym, oktalnym, heksadecymalnym. Arytmetyka komputerowa. Kodowania stałopozycyjne i zmiennopozycyjne. Teoria informacji Shannona i jej własności. Entropia. Obliczenia ilościowe informacji, entropii, redundancji. Podstawy kodowania. Klasyfikacja kodów. Kodowanie unitarne oraz pozycyjne. Szyfrowanie, kompresja.