Wyższa Szkoła Technologii Informatycznych w Katowicach

http://www.wsti.edu.pl e-mail: [e-mail]

Zagadnienia tematyczne i pytania z przedmiotu Algorytmy i struktury danych cz.2

1. Co to jest algorytm?

2. Jakie znasz sposoby zapisu algorytmów?

3. Przedstaw za pomocą SCHEMATU BLOKOWEGO algorytm

1. dzielenia dwóch liczb

2. sumowania N elementów (N oraz elementy podaje użytkownik)

3. obliczający iloczyn N elementów

4. obliczający sumę oraz średnią arytmetyczną N elementów

5. obliczający sumę nieznanej liczby elementów. Elementem kończącym proces jest liczba 0 (zero)

6. obliczający sumę i średnią arytmetyczną nieznanej liczby elementów. Elementem kończącym proces jest liczba 0 (zero)

7. obliczający pierwiastki równania kwadratowego. Udowodnij poprawność algorytmu.

8. obliczający n! (silnię z n)

9. obliczający potęgę: P^W , gdzie Podstawa P jest rzeczywista a Wykładnik W całkowity

10. obliczający wartości dla zadanego wyrażenia E=mv²/2 (lub innego) oraz zadanej wartości początkowej v_p, końcowej v_k, oraz kroku narastania v_krok

11. wyświetlający z jednowymiarowej tablicy N elementowej elementy parzyste (lub nieparzyste)

12. wyświetlający z jednowymiarowej tablicy N elementowej elementy o indeksach parzystych (lub nieparzystych)

13. zliczający liczbę wystąpień w tablicy jednowymiarowej / dwuwymiarowej elementu szukanego

14. wyszukujący w tablicy jednowymiarowej element maksymalny wraz z pozycją jego występowania (przy założeniu, że tablica jest różnowartościowa)

15. wyszukujący w tablicy jednowymiarowej element minimalny wraz z pozycją (pozycjami) jego występowania (przy założeniu, że tablica nie jest różnowartościowa)

16. sumujący elementy położone na obu przekątnych tablicy kwadratowej

17. sumujący elementy pod wskazaną przekątną w tablicy kwadratowej

18. sumujący elementy brzegowe w tablicy prostokątnej

19. sortujący metodą bąbelkową (prostej zamiany) tablicę jednowymiarową

4. Przedstaw za pomocą pseudokodu algorytm

1. obliczający n! (silnię z n)

2. obliczający potęgę: P^W , gdzie Podstawa P jest rzeczywista a Wykładnik W całkowity

3. obliczający wartości dla zadanego wyrażenia E=mv²/2 (lub innego) oraz zadanej wartości początkowej v_p, końcowej v_k, oraz kroku narastania v_krok

4. zliczający liczbę wystąpień w tablicy dwuwymiarowej elementu szukanego

5. wyszukujący w tablicy jednowymiarowej element maksymalny wraz z pozycją jego występowania (przy założeniu, że tablica jest różnowartościowa)

6. wyszukujący w tablicy jednowymiarowej element minimalny wraz z pozycją (pozycjami) jego występowania (przy założeniu, że tablica nie jest różnowartościowa

7. wyszukujący w tablicy uporządkowanej zadany element metodą podziałów połówkowych

8. sortujący metodą bąbelkową (prostej zamiany) tablicę jednowymiarową

9. sortujący zmodyfikowaną metodą bąbelkową ze wskaźnikiem tablicę jednowymiarową

10. sortujący metodą prostego wyboru tablicę jednowymiarową

11. sortujący metodą wstawiania tablicę jednowymiarową

5. Jakie znasz modyfikacje sortowania bąbelkowego? Wykaż zalety i wady względem metody klasycznej.

6. Przedstaw algorytm sortowania Shella i jego warianty.

7. Przedstaw algorytm sortowania stogowego (drzewiastego).

8. Przedstaw algorytm sortowania szybkiego (przez podział).

9. Oszacuj złożoność obliczeniową algorytmu

1. sumującego N elementów

2. przeszukującego tablicę prostokątną o wymiarach: X, Y

3. obliczającego wartości dla zadanego wyrażenia E=mv²/2 (lub innego) oraz zadanej wartości początkowej v_p, końcowej v_k, oraz kroku narastania v_krok

4. obliczający potęgę: P^W , gdzie Podstawa P jest rzeczywista a Wykładnik W całkowity

5. sortowania bąbelkowego

6. sortowania przez wybieranie

7. sortowania przez wstawianie

8. sortowania Shella

9. sortowania szybkiego

10. wyszukującego w tablicy uporządkowanej zadany element metodą podziałów połówkowych

---