Zadania

Zad. 1. Obliczyć następującą sumę: .
Wykonać obliczenia w precyzji float dwukrotnie: a) sumując od największego do najmniejszego składnika, b) i w odwrotnej kolejności. Porównać wyniki ze sobą oraz z dokładną wartością: 1.6448340718480597698. Uzasadnić ewentualne różnice. Następnie wykonać punkty a) i b) używając percyzji double.

Zad. 2. Zapoznać się z algorytmem sortowania bąbelkowego, np.: http://pl.wikipedia.org/wiki/Sortowanie_b%C4%85belkowe#Implementacja.
Pobrać z platformy projekt sort_babel.zip, który prezentuje działanie algorytmu sortowania bąbelkowego.

• Uruchomić program z użyciem pracy krokowej i bez.
• Omówić działanie programu w części napisanej „ręcznie”, zaznaczonej przez //==========. Zwrócić uwagę na parametry funkcji, zmienne lokalne, globalne.
• Dodać do funkcjonalności programu możliwość sortowania wybranej części tablicy, tj. w zadanym zakresie indeksów. Czy można to osiągnąć, bez zmiany kodu procedury sortującej, a przez jej odpowiednie wywołanie?
• Napisać procedurę sortowania bąbelkowego prostą, bez możliwości pracy krokowej i wykorzystać ją do napisania aplikacji konsolowej ilustrującą działanie algorytmu sortowania bąbelkowego.

Zad. 3. Wzorując się na interfejsie graficznym projektu sort_babel.zip napisać program (procedurę) szukania w tablicy liczb całkowitych liczby największej i najmniejszej (oraz ich indeksów). Znów: jak wywołać taką procedurę, aby poszukiwanie dotyczyło części tablicy?

Zad. 4. Wzorując się na interfejsie graficznym projektu sort_babel.zip napisać program (procedurę) szukania w tablicy zadanej liczby całkowitej (oraz jej indeksu). Funkcja szukająca powinna sygnalizować niepowodzenie, jeśli szukanej liczby nie ma w tablicy?

Zad. 5. Wzorując się na interfejsie graficznym projektu sort_babel.zip napisać program (procedurę) obliczania średniej arytmetycznej liczb całowitych umieszczonych w tablicy oraz funkcję szukania w tablicy liczby leżącej najbliżej średniej.