1. Jednym z prostych metod kompresji bezstratnej jest algorytm Huffmana. Ile znaków zawierało by słowo „abrakadabra” skompresowane tym algorytmem wiedząc, że

24 znaki

1. Wybierz która z poniżej wymienionych osiągnięć polskiej nauki i techniki współtwórcom był Marian Rejewski

Deszyfracja Niemieckiej maszyny Enigma

1. Kto jest twórcą konstrukcji elektronicznych nazywanych układami przełączającymi realizującymi zadania logiki matematycznej (algebra Boole’a)

C.Shannon

1. Jedną z bardziej znanych karier w informatyce, która znalazła przełożenie na majętność jej twórcy jest niewątpliwie kariera Mark’a Zukerberg’a. W jakiej dziedzinie informatycznej zasłynął?

portal społecznościowy „Facebook”

1. Jak nazywany jest problem znajdowania najkrótszej trasy prowadzącej przez wszystkie punkty bez powtórzeń?

Problem komiwojażera

1. Na czym polega problem millenijny P=NP, wiedząc, że:
   Klasa P –łatwe problemy algorytmiczne (złożoność wielomianowa)

Klasa NP. – trudne problemy algorytmiczne, które potrafimy rozwiązać lecz nie mamy szybkiego algorytmu

Na udowodnieniu, że dla któregokolwiek trudnego problemu można podąć rozwiązanie używając algorytmu wielomianowego lub udowodnieniu, że nie można tego zrobić

1. Jednym z problemów czekających na rozwiązanie, który może przynieść kożyści materialne jest problem liczb Mersenea. Z poniższych odpowiedzi wybież tą, która objaśnia to zagadnienie.

szukanie liczb pierwszych

1. Który z poniżej wymienionych osób jest twórcą tzw. „Polskiej notacji” polegającej na sposobie zapisu wyrażeń logicznych podając najpierw operator, a później argumenty

J. Łukasiewicz

1. Kto był twórcą pierwszego kalkulatora? Wskaż poprawna odpowiedź

W. Schickard

1. Który z poniższych algorytmów należy zastosować aby w optymalnym czasie otrzymać wynik działania przedstawionego poniżej.
   x^{12345678912345678912345678912345}

algorytm rekurencyjny podnoszenia do potęgi wykorzystujący pośrednio dwójkową reprezentację wykładnika potęgi

1. Które z podanych poniżej zdań jest najbliższe definicji pojęcia „informatyka”?

pojęcie oznaczające dziedzinę wiedzy i działalności zajmującą się algorytmami