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"

2. Który z poniższych algorytmów należy zastosować aby w optymalnym czasie otrzymać wynik działania przedstawionego poniżej.
x12345678912345678912345678912345
algorytm rekurencyjny podnoszenia do potęgi wykorzystujący pośrednio dwójkową reprezentację wykładnika potęgi

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

4. 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

5. 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


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

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

8. 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

9. 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

10. 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ć


11. Jak nazywany jest problem znajdowania najkrótszej trasy prowadzącej przez wszystkie punkty bez powtórzeń?
Problem komiwojażera

Wyszukiwarka