Algorytmy

Question 1

Czym jest algorytm merge sort ? Wymień kroki działania

Answer 1

Merge sort jest to rekursywny algorytm służący do sortowania tablic.

1. Podziel dane wejsciowe na 2 połowy
2. Posortuj obie połowy rekursywnie używając tego samego procesu
3. Połącz posortowane połowy

Question 2

Jaki jest średnia czasowa złożoność obliczeniowa quicksorta ?

Answer 2

n log n

Question 3

Jaka jest różnica pomiędzy algorytmem a programem ? Wymień 5

Answer 3

1. Algorytm tworzony jest w czasie projektowania, a program w fazie aplikacji
2. By tworzyć algorytm potrzebna jest wiedza domenowa, program tworzą programiści
3. By stworzyć algorytm możemy użyc dowolnego języka, by stworzyc program potrzebujemy języka programowania
4. Algorytm nie zależy od systemu bądz oprogramowania, program tak
5. Algorytm poddawany jest analizie, program testom

Question 4

Czym jest program/algorytm ?

Answer 4

Jest to procedura która ma na celu rozwiązanie danego problemu

Question 5

Czym jest metoda “Dziel i zwyciężaj” ? Na czym polega ?

Answer 5

“Dziel i zwyciężaj” to jeden z paradygmatów algorytmicznych, jedna z głównych metod projektowania algorytmów.

Metoda ta polega na rekursywnym dzieleniu problemu na 2 lub wiecej podproblemów tak długo aż fragmenty staną się wystarczająco proste do rozwiązania. Z kolei rozwiązania podproblemów scala się by uzyskać całościowe rozwiązanie.