Wskaż NIE prawdziwe zdanie:

1) Celem implementacji jest możliwość powtórnego wykorzystania
2) Celem algorytmicznym jest efektywność
3) Celem algorytmicznym jest poprawność
4) Celem algorytmicznym jest zwięzłość

Prawidlowa odpowiedz: 4

Wskaż prawdziwe zdanie

1) Ten sam problem można rozwiązać korzystając z różnych algorytmów
2) Istnieje tylko jeden algorytm rozwiązujący ten sam problem
3) Specyfikacja wyjścia żadko jest potrzebna
4) Specyfikacja wejścia musi być skończona

Prawidlowa odpowiedz: 1

Właśnością algorytmów nie jest:

1) ogólność
2) dokładność
3) jednoznaczność
4) poprawność

Prawidlowa odpowiedz: 3

Przykładem algorytmem o O(n^2) jest:

1) wyszukiwanie liniowe
2) sortowanie przez wstawianie
3) sortowanie metodą Shell'a i ciągiem Knuth'a
4) rozwiązywanie problemu wieży hanoi

Prawidlowa odpowiedz: 2

Algorytmem o O(n) (dla średniego przypadku) jest:

1) wyszukiwanie liniowe
2) sortowanie przez wstawianie
3) sortowanie metodą Shell'a (i ciągiem Shell'a)
4) Sortowanie babelkowe

Prawidlowa odpowiedz: 1

Algorytmem o O(n*logn) jest:

1) wyszukiwanie liniowe
2) sortowanie przez wstawianie
3) sortowanie przez łączenie
4) sortowanie przez zliczanie

Prawidlowa odpowiedz: 3

Sortowanie przez wstawianie:

1) wykonuje się w czasie O(n^2) dla najlepszego przypadku
2) wykonuje się w czasie O (n^2) dla najgorszego przypadku
3) wykonuje się tak samo dla najgorszego/najlepszego przypadku
4) wykonuje się zawsze w czasie O(n*logn)

Prawidlowa odpowiedz: 2

Nazwa algorytm pochodzi od:

1) tureckiego matematyka - Muhammeda ibn Musa Algorismusa
2) greckiego ucznia Arystotelesa - Algorismusa
3) nazwy miasta - Algorithma w Egipcie
4) perskiego matematyka Alchwarizmiego

Prawidlowa odpowiedz: 4

Pierwszy dobrze opisany algorytm powstał:

1) 400-300 lat p.n.e
2) około VII wieku
3) w XIV wieku
4) w XX wieku

Prawidlowa odpowiedz: 1

Pierwszym dobrze opisanym algorytmem był:

1) Algorytm Erostatenesa - znajdowania liczb pierwszych
2) Algorytm rozwiazujacy problem wież hanoi
3) zbiór Algorytmów napisanych przez Ade Lovalace
4) algorytm Euklidesa znajdowania największego wspólnego dzielnika

Prawidlowa odpowiedz: 4

Osobą najmniej związaną z historią algorytmiki jest:

1) Muhammed ibn Musa Alchwarizm
2) Euklides
3) Alonzo Church
4) Frank von Friedrich

Prawidlowa odpowiedz: 4

Wyraz funkcje n^3/1000 - 100n^2 - 100n + 3 uzywajac notacji O

1) O(nlogn)
2) O(n^3)
3) O(log^3n)
4) O(ln100+n^3)

Prawidlowa odpowiedz: 2

"Dziel i zwyciezaj" to :

1) Wykorzystanie struktury dynamicznej w rozwiązywaniu problemu, tak ze logicznie połączone
elementy stanowią szybszą i czesto latwiejszą drogę do rozwiązania

2) Rekursywne podejście do problemu polegające na jego dzieleniu na podproblemy(do momentu uzyskania problemu łatwego
który jest rozwiązywany natychmiast), ktore podobnie sa rozwiązywane. Ostatecznie łączone zostają wyniki podproblemów.

3) Wykorzystanie struktury pseudodynamicznej (przypominającej drzewo) w rozwiązywaniu problemu, tak ze logicznie połączone
elementy stanowia szybsza i czesto latwiejszą drogę do rozwiązania

4) Jeden z najszybszych algorytmow znajdowania liczb podzielnych, ktory wykorzystujemy np. do sortowania.

Prawidlowa odpowiedz: 2

"Brute-Force" to metoda:

1) korzystająca z teori prawdopodobieństwa
2) siłowa, tworząca i sprawdzająca każdy wynik jaki pasuje do specyfikacji wyjscia
3) oparta na metodzie "Dziel i Zwyciezaj"
4) siłowa, wykorzystująca maksymalnie procesor oraz pamięć

Struktura danych

1) musi być dynamiczna, aby wykonać na niej jakikolwiek algorytm
2) jest rekordem, tablicą lub kilkoma zmiennymi
3) to organizacja danych niezbednych do wykonania problemu
4) odpowiedz 3 + opis działań które możemy wykonywać na tej organizacji

Prawidlowa odpowiedz: 4

Jak możemy wykorzystać komputer do algorytmiki:

a) Możemy zaprojektować kod
b) Możemy napisać algorytm
c) Możemy napisac strukture danych
d) Możemy zweryfikować (ztestować) program

Prawidłowa odpowiedź 4

Algorytm to ____ sekwencja _____ instrukcji pozwalających na rozwiązanie problemu

a) nieskończona/ogólnych
b) skończona/określonych
c) skończona/jednoznacznych
d) jednoznaczna/określonych

Prawidłowa odpowiedź 3

Programem jest:

a) algorytm z dobrze zaprojektowaną strukturą danych
b) implementacja algorytmu w określonym języku programowania
c) specyfikacja wejscia i wyjscia razem z algorytmem
d) implementacja algorytmu w pseudokodzie lub języku programowania

Prawidłowa odpowiedź : 2

Dobra linijka wejścia sprecyzowanego jako - ciąg liczb oddzielonych przecinkiem to:

1) 2 4 9 10
2) 2, 4, 5, 3
3) 2 1
4) 1

Prawidłowa odpowiedź : 4

Kiedy w wyszukiwaniu liniowym (listy liniowej) będziemy musieli przejżeć wszystkie elementy listy

1) Gdy element wyszukiwany będzie stał na ostatnim miejscu listy
2) Gdy element wyszukiwany będzie stał na pierwszym miejscu listy
3) Gdy elementu wyszukiwanego nie będzie w liście
4) 1 i 3 odpowiedz jest prawdziwa

Prawidłowa odpowiedź : 4

Sortowanie przez wstawianie NIE:

1) wykonuje się w czasie O(n^2) dla najlepszego przypadku
2) wykonuje się w czasie O (n^2) dla najgorszego przypadku
3) wykonuje się różnie dla najgorszego/najlepszego przypadku
4) wykonuje się nigdy w czasie innym niż O(n^3)

Prawidłowa odpowiedź : 1

Analiza algorytmu polega na:

1) sprecyzowaniu wszystkich możliwych danych wejściowych
2) określeniu zasobów, jakie są potrzebne do jego wykonania
3) dokładnym przetestowaniu algorytmu dla takich wejściowych danych, dla których można otrzymać każde możliwe wyjście
4) znalezieniu najszybszej jego implementacji

Prawidłowa odpowiedź : 2

Przy analizie algorytmów NIE korzystamy z:

1) własności pseudokodu użytego do zapisu algorytmu
2) kombinatoryki
3) rachunku prawdopodobieństwa
4) obliczeń algebraicznych

Prawidłowa odpowiedź : 1

Dla problemu - sortowanie ciągu liczb, dane wyjściowe(najbardziej precyzyjnie) to:

1) kombinacja ciągu wejściowego
2) rosnący ciąg liczbowy
3) ciąg złożony z elementów ciągu wejściowego
4) pewna permutacja ciągu wejściowego

Prawidłowa odpowiedź : 4

Przepis kucharski nie jest dobrym przykładem algorytmu gdyż:

1) Nie ma dokładnie sprecyzowanego wejścia
2) Nie ma jednoznacznych kroków
3) Nie można określić jego czasu działania
4) Może się nigdy nie zakończyć

Prawidłowa odpowiedź : 2

Algorytm działający w miejscu charakteryzuje się tym, że :

1) nie posiada skoków typu GOTO
2) dane wejściowe są przechowywane w tym samym miejscu w którym zostały na wejściu podane
3) dane wejściowe są przechowywane w tym samym miejscu w którym zostały na wejściu podane z wyjątkiem stałej liczby elementów
4) nie deklarujemy żadnych zmiennych poza jedną ktora bedzie zawierać ostateczny wynik

Prawidłowa odpowiedź : 3

Zasobem zasadniczym, badanym w analizie algorytmów NIE jest:

1) szerokość kanału komunikacyjnego
2) układy logiczne
3) czas obliczeń
4) procesor

Prawidłowa odpowiedź : 4

Algorytm jest poprawny gdy:

1) Dla każdego wejścia produkuje wyjście pasujące do specyfikacji wyjścia
2) Daje poprawny wynik dla różnych poprawnych wejść
3) Kończy się nie dając poprawnego wyniku
4) Nie kończy się

Prawidłowa odpowiedź : 2

Podczas wyszukiwania liniowego wśród n elementów, jeśli element stoi ostatni w tablicy

1) to musimy sprawdzic n-2 elementow, aby znac jego indeks
2) // // // n-1 elementow, // // //
3) to musimy sprawdzić tyle elementów ile musielibyśmy sprawdzić podczas szukania elementu
którego w tablicy by nie było
4) to możemy od razu, bez sprawdzania podać jego indeks

Prawidłowa odpowiedź: 3

Poprawnym wyjściem sprecyzowanym jako "ciąg cyfr oddzielonych kropką +(niekoniecznie) litera alfabetu" jest:

1) 1. 2. 3. a
2) 3.45f
3) 0.3o
4) 8.2.8.8.z

Prawidłowa odpowiedź : 3