Uogólniony wzór na informacje według Shannona
Wymień trzy jednostki stosowane do określania ilości informacji w systemach komputerowych
Czy obecne komputery wykorzystują system binarny?(TAK/NIE)
Co to jest bit?
Co to jest bajt?
Co to jest adres komórki?
Z ilu bitów składa się oktet?
Przedstawić matryce logiczną (tablice prawdy) dla: negacji
Przedstawić matryce logiczną (tablice prawdy) dla: koniunkcji
Przedstawić matryce logiczną (tablice prawdy) dla: alternatywy niewykluczającej
Przedstawić matryce logiczną (tablice prawdy) dla: równoważności
Przedstawić matryce logiczną (tablice prawdy) dla: alternatywy wykluczającej
Wymień prawa algebry Bool'a
Czym jest system liczbowy?
Wymień trzy powszechnie stosowane systemy pozycyjne
Który z systemów jest jednocześnie pozycyjny i addytywny?
Wzór na wartość liczby w systemie o podstawie R
Zakres wartości N-cyfrowej liczby w systemie o stałej podstawie R
Minimalna ilość cyfr potrzebna do zapisu liczby w zakresie [0…M] w systemie o stałej podstawie R
Wzór na dobór optymalnej podstawy systemu pozycyjnego
Czy kod BCD jest wykorzystywany do unikania tzw. zjawiska hazardu?(TAK/NIE)
Czy kod Graya jest szesnastkowym systemem liczbowym?(TAK/NIE)
Wymień minimum trzy podstawowe typy danych
Czy istnieją abstrakcyjne typy danych(TAK/NIE)
Co to jest zmienna?
Co to jest stała?
Adresowanie jednowymiarowej komórki tablicy
Adresowanie dwuwymiarowej komórki tablicy
Czy algorytm musi być uniwersalny?
Czym różni się algorytm deterministyczny od niedeterministycznego?
Narysuj trzy symbole blokowe i nazwij je
Co to jest algorytm rekurencyjny?
O czym informuje złożoność obliczeniowa algorytmu?
Podział złożoności obliczeniowej algorytmów ze względu na rodzaj zasobów
Czy maszyna Turinga jest abstrakcyjnym, uniwersalnym komputerem?(TAK/NIE)
Czy liczba programów dla maszyny Turinga jest skończona?(TAK/NIE)
Czym jest klasa zadań algorytmicznych?
Charakterystyka zadania klasy P
Charakterystyka zadania klasy NP
Wymień minimum trzy strategie algorytmiczne