ściągnij PDF
1) Wyjaśnij, czym jest algorytm w obliczeniach?
Algorytm to dobrze zdefiniowana procedura obliczeniowa, która przyjmuje pewną wartość jako dane wejściowe i generuje określoną wartość jako dane wyjściowe. Krótko mówiąc, jest to sekwencja kroków obliczeniowych, które konwertują dane wejściowe na dane wyjściowe.
2) Wyjaśnij, czym jest algorytm szybkiego sortowania?
Algorytm szybkiego sortowania ma możliwość szybkiego sortowania listy lub zapytań. Opiera się na zasadzie podziału na partycje, sortowania lub dzielenia i zwyciężania. Ten typ algorytmu zajmuje mniej miejsca i dzieli listę na trzy główne części
- Elementy mniejsze niż element Pivot
- Element obrotowy
- Elementy większe niż element Pivot
3) Wyjaśnij, czym jest złożoność czasowa algorytmu?
Złożoność czasowa algorytmu wskazuje na całkowity czas potrzebny programowi do zakończenia pracy. Zwykle jest to wyrażane przy użyciu notacji dużego O.
4) Wspomnij, jakie typy notacji są używane w przypadku złożoności czasowej?
Typy notacji używane dla złożoności czasowej obejmują
- Big Oh: Oznacza "mniej niż lub to samo co" iteracje
- Big Omega : Wskazuje „więcej niż lub to samo co” iteracje
- Big Theta: Wskazuje "to samo co" iteracje
- Little Oh: Oznacza "mniej niż" iteracji
- Mała Omega: Wskazuje na „więcej niż” iteracje
5) Wyjaśnij, jak działa wyszukiwanie binarne?
W wyszukiwaniu binarnym porównujemy klucz z elementem na środku tablicy. Jeśli klucz jest mniejszy niż szukany element, to musi leżeć w dolnej połowie tablicy, jeśli klucz jest większy niż szukany element, niż powinien znajdować się w górnej połowie tablicy.
6) Wyjaśnij, czy możliwe jest wyszukiwanie binarne w przypadku list połączonych?
Ponieważ losowy dostęp jest niedopuszczalny w połączonej liście, niemożliwe jest osiągnięcie środkowego elementu czasu O (1). W związku z tym wyszukiwanie binarne nie jest możliwe w przypadku listy połączonej.
7) Wyjaśnij, co to jest sortowanie na stosie?
Sortowanie na stosie można zdefiniować jako algorytm sortowania oparty na porównaniu. Dzieli swoje dane wejściowe na nieposortowany i posortowany region, aż zmniejszy nieposortowany region, eliminując najmniejszy element i przenosząc go do posortowanego regionu.
8) Wyjaśnij, co to jest lista pomijana?
Pomiń listę metod strukturyzacji danych, gdzie pozwala algorytmowi wyszukiwać, usuwać i wstawiać elementy do tablicy symboli lub słownika. Na liście pominięć każdy element jest reprezentowany przez węzeł. Funkcja wyszukiwania zwraca zawartość wartości związanej z kluczem. Operacja wstawiania kojarzy określony klucz z nową wartością, podczas gdy funkcja usuwania usuwa określony klucz.
9) Wyjaśnij, czym jest złożoność przestrzeni algorytmu sortowania przez wstawianie?
Sortowanie przez wstawianie jest algorytmem sortowania na miejscu, co oznacza, że nie wymaga żadnych dodatkowych lub niewielkich ilości. przechowywanie. W przypadku sortowania przez wstawianie wymagane jest przechowywanie tylko pojedynczych elementów listy poza danymi początkowymi, co powoduje, że złożoność przestrzeni wynosi 0 (1).
10) Wyjaśnij, czym jest „algorytm skrótu” i do czego się go używa?
„Algorytm skrótu” to funkcja skrótu, która pobiera ciąg o dowolnej długości i zmniejsza go do unikalnego ciągu o stałej długości. Służy do sprawdzania ważności hasła, integralności wiadomości i danych oraz w wielu innych systemach kryptograficznych.
11) Wyjaśnij, jak sprawdzić, czy połączona lista zawiera pętlę?
Aby dowiedzieć się, czy połączona lista ma pętlę, zastosujemy podejście dwupozycyjne. Jeśli utrzymamy dwa wskaźniki i zwiększymy jeden wskaźnik po przetworzeniu dwóch węzłów, a drugi po przetworzeniu każdego węzła, prawdopodobnie napotkamy sytuację, w której oba wskaźniki będą wskazywały ten sam węzeł. Dzieje się tak tylko wtedy, gdy lista połączona zawiera pętlę.
12) Wyjaśnij, jak działa algorytm szyfrowania?
Szyfrowanie to proces konwertowania tekstu jawnego na format tajnego kodu nazywany „tekstem zaszyfrowanym”. Aby przekonwertować tekst, algorytm używa do obliczeń ciągu bitów zwanych „kluczami”. Im większy klucz, tym większa liczba potencjalnych wzorców tworzenia zaszyfrowanego tekstu. Większość algorytmów szyfrowania używa kodów stałych bloków wejściowych o długości od około 64 do 128 bitów, podczas gdy niektóre używają metody strumieniowej.
13) Wymień niektóre z powszechnie używanych algorytmów kryptograficznych?
Niektóre z powszechnie używanych algorytmów kryptograficznych to
- 3-drożny
- Rozdymka
- ODLEW
- CMEA
- GOST
- DES i Triple DES
- POMYSŁ
- LOKI i tak dalej
14) Wyjaśnij, jaka jest różnica między najlepszym scenariuszem a najgorszym scenariuszem algorytmu?
-
Najlepszy scenariusz: Najlepszy scenariusz dla algorytmu został wyjaśniony jako układ danych, dla którego algorytm działa najlepiej. Na przykład wykonujemy wyszukiwanie binarne, dla którego najlepszym scenariuszem byłoby, gdyby wartość docelowa znajdowała się w samym środku wyszukiwanych danych. Najlepszym przypadkiem złożoność czasowa byłaby równa 0 (1)
- Najgorszy scenariusz: odnosi się do najgorszego zestawu danych wejściowych dla danego algorytmu. Na przykład szybkie sortowanie, które może działać gorzej, jeśli wybierzesz największy lub najmniejszy element listy podrzędnej dla wartości obrotu. Spowoduje to degenerację quicksort do O (n2).
15) Wyjaśnij, czym jest algorytm Radix Sort?
Sortowanie radix porządkuje element, porównując cyfry liczb. Jest to jeden z liniowych algorytmów sortowania liczb całkowitych.
16) Wyjaśnij, czym jest algorytm rekurencyjny?
Algorytm rekurencyjny to metoda rozwiązywania skomplikowanego problemu polegająca na dzieleniu go na mniejsze i mniejsze podproblemy, aż problem stanie się na tyle mały, że będzie można go łatwo rozwiązać. Zwykle wiąże się to z funkcją wywołującą samą siebie .
17) Wspomnij, jakie są trzy prawa algorytmu rekursji?
Wszystkie algorytmy rekurencyjne muszą przestrzegać trzech praw
- Powinien mieć obudowę podstawową
- Algorytm rekurencyjny musi się wywołać
- Algorytm rekurencyjny musi zmienić swój stan i przejść do przypadku podstawowego
18) Wyjaśnij, czym jest algorytm sortowania bąbelkowego?
Algorytm sortowania bąbelkowego jest również nazywany sortowaniem tonącym. W przypadku tego typu sortowania lista, która ma zostać posortowana, porównuje parę sąsiednich elementów. Jeśli są zorganizowane w złej kolejności, zamieni wartości i ułoży je we właściwej kolejności.