Modul_1

1. Uogólniony wzór na informacje według Shannona: (slajd 40)

gdzie:

I = ilość informacji

P = prawdopodobieństwo wystąpienia zdarzenia

N = logarytmiczna podstawa miary informacji

2. Wymień trzy jednostki stosowane do określania ilości informacji w systemach komputerowych: (slajd 41)

bit -jednostka bazująca na logarytmie o podstawie 2

dit - jednostka bazujaca na logarytmie o podstawie 10

nit - jednostka bazująca na logarytmie naturalnym

3. Czy obecne komputery wykorzystują system binarny?(TAK/NIE) (slajd 42)

TAK

4. Co to jest bit? (slajd 42-43)

bit - najmniejsza nieadresowana jednostka pamięci

5. Co to jest bajt? (slajd 42-43)

Bajt - najmniejsza adresowalna jednostka pamięci

6. Co to jest adres komórki? (slajd 42-43)

adres komórki - określa położenie pojedynczej komórki pamieci

7. Z ilu bitów składa się oktet? (slajd 42)

oktet = 8 bitów = 1 bajt

8. Przedstawić matryce logiczną (tablice prawdy) dla: negacji (slajd 48-49)

9. Przedstawić matryce logiczną (tablice prawdy) dla: koniunkcji (slajd 48-49)

10. Przedstawić matryce logiczną (tablice prawdy) dla: alternatywy niewykluczającej (slajd 48-49)

11. Przedstawić matryce logiczną (tablice prawdy) dla: równoważności (slajd 48-49)

12. Przedstawić matryce logiczną (tablice prawdy) dla: alternatywy wykluczającej (slajd 48-49)

13. Wymień prawa algebry Bool'a (slajd 55)

Modul 2

14. Czym jest system liczbowy? (slajd 4)

System liczbowy - określa jednolite zasady zapisu liczb oraz reguły działań arytmetycznych na liczbach. W szczególności definiuje: alfabet systemu, operatory arytmetyczne, znaki specjalne

15. Wymień trzy powszechnie stosowane systemy pozycyjne: (slajd 4)

DEC - system dziesiętny

NKB - system binarny(dwójkowy)

OCT - system ósemkowy

HEX - system szesnastkowy

16. Który z systemów jest jednocześnie pozycyjny i addytywny? (slajd 4)

System karbowany, który jest jednocześnie pozycyjnym systemem jedynkowym oraz addytywnym.

17. Wzór na wartość liczby w systemie o podstawie R (slajd 7)

L - wartość liczby w systemie dziesiętnym

R_i - podstawa systemu dla i-tej cyfry

a_i - i-ta cyfra

18. Zakres wartości N-cyfrowej liczby w systemie o stałej podstawie R: (slajd 8)

L_MIN=0, L_MAX=R^N-1

lub

0:R^N-1

19. Minimalna ilość cyfr potrzebna do zapisu liczby w zakresie [0…M] w systemie o stałej podstawie R: (slajd 8)

N_MIN = floor[(log_R M) + 1] = ceil[log_R(M + 1)]

gdzie:

floor - jest funkcja zaokrąglającą argument w dół do najbliższej liczby całkowitej

ceil - jest funkcja zaokrąglającą argument w górę do najbliższej liczby całkowitej

20. Wzór na dobór optymalnej podstawy systemu pozycyjnego: (slajd 9)

E(R, N) = R * N

gdzie:

R - jest podstawą systemu pozycyjnego

N - jest ilością cyfr potrzebnych do zapisania liczby z zakresu [0…M]

21. Czy kod BCD jest wykorzystywany do unikania tzw. zjawiska hazardu?(TAK/NIE) (slajd 30)

NIE

22. Czy kod Graya jest szesnastkowym systemem liczbowym?(TAK/NIE) (slajd 30)

NIE

Modul 3

23. Wymień minimum trzy podstawowe typy danych: (slajd 4)

Podstawowe typy danych: typ całkowity, zmiennoprzecinkowy, stałopozycyjny, znakowy, logiczny

24. Czy istnieją abstrakcyjne typy danych(TAK/NIE) (slajd 4)

TAK

25. Co to jest zmienna? (slajd 6)

Zmienna - to obszar pamięci zarezerwowany do przechowywania wartości danego typu, którego zawartość może być modyfikowana w trakcie działania pogramu

26. Co to jest stała? (slajd 6)

Stała - to obszar pamięci zarezerwowany do przechowywania wartości danego typu, którego zawartość zostaje ustalona raz w momencie rezerwacji i nie może być modyfikowana podczas działania programu

Modul_4

27. Adresowanie jednowymiarowej komórki tablicy: (slajd 10)

CellAddress = BaseAddress + Index * sizeof(cell)

28. Adresowanie dwuwymiarowej komórki tablicy: (slajd 12)

CellAddress = BaseAddress + (ColIndex * N + RowIndex) * sizeof(cell)

CellAddress = BaseAddress + (RowIndex * M + ColIndex) * sizeof(cell)

Modul_5

29. Czy algorytm musi być uniwersalny? (slajd 4)

TAK

30. Czym różni się algorytm deterministyczny od niedeterministycznego? (slajd 4)

Algorytm deterministyczny wielokrotnie uruchamiany z tym samym zestawem danych wejściowych, generuje za każdym razem te same wyniki, a algorytm niedeterministyczny, może generować różne wyniki

31. Narysuj trzy symbole blokowe i nazwij je (slajd 7-11)

32. Co to jest algorytm rekurencyjny? (slajd 24)

Algorytm rekurencyjny to inaczej podprogram, który wywołuje sam siebie

Modul_6

33. O czym informuje złożoność obliczeniowa algorytmu? (slajd 5)

Złożoność obliczeniowa algorytmu informuje o szybkości wzrostu zapotrzebowania na zasoby teoretycznego modelu komputera, potrzebne do rozwiązania określonego zadania algorytmicznego, w zależności od wzrostu rozmiaru tego zadania.

34. Podział złożoności obliczeniowej algorytmów ze względu na rodzaj zasobów (slajd 5)

złożoność czasowa - dotyczy ilości operacji elementarnych potrzebnych do rozwiązania zadania

złożoność pamięciowa - dotyczy ilości pamięci potrzebnej do rozwiązania zadania

35. Czy maszyna Turinga jest abstrakcyjnym, uniwersalnym modelem komputerem?(TAK/NIE) (slajd 17)

TAK

36. Czy liczba programów dla maszyny Turinga jest skończona?(TAK/NIE) (slajd 17)

NIE, jest nieskończona

37. Czym jest klasa zadań algorytmicznych? (slajd 23)

Klasa zadań algorytmicznych jest to zbiór problemów algorytmicznych o podobnej złożoności obliczeniowej

38. Charakterystyka zadania klasy P (slajd 23)

Zadania klasy P - zbiór zadań, dla których istnieją algorytmy wyznaczające ich rozwiązania w czasie wielomianowym na deterministycznej maszynie Turinga

39. Charakterystyka zadania klasy NP (slajd 23)

Zadania klasy NP - zbiór zadań, dla których istnieją algorytmy wyznaczające ich rozwiązania w czasie wielomianowym na niedeterministycznej maszynie Turinga

40. Wymień minimum trzy strategie algorytmiczne: (slajd 24-29)

- strategia wędruj i sprawdzaj

- strategia dziel i zwyciężaj

- strategia zachłanna

- programowanie dynamiczne

- przeszukiwanie probabilistyczne

- strategie ewolucyjne

---