Zajęcia 4 (03/12/2013)

Sortowanie przez wybieranie

Napisz funkcję maxind, która zwraca indeks elementu o największej wartości w ciągu n wartości rzeczywistych.
Korzystając z funkcji z poprzedniego zadania zaimplementuj funkcję, która posortuje ciąg n liczb rzeczywistych za pomocą algorytmu sortowanie przez wybieranie.

Dane: liczba n określająca ilość liczb oraz sekwencja n liczb rzeczywistych (zakładamy, że n<1000)
Wynik: sekwencja n liczb w kolejności rosnącej.

Przykład: 

n=5
1.3
0.0
2
6
3.14

Wynik: 

0.000000
1.300000
2.000000
3.140000
5.000000
6.000000

Ułamki

Zaimplementuj zestaw funkcji realizujących podstawowe operacje na ułamkach zwykłych (dodawanie, odejmowanie, mnożenie, dzielenie, porównanie wartości). Ułamki reprezentuj za pomocą odpowiednich struktur zawierających informację o części całkowitej, o wartości licznika i mianownika (tzw. liczba mieszana). Napisz program wczytujący dwa ułamki i wyświetlający wyniki operacji dodawania, odejmowania, mnożenia i dzielenia wprowadzonych ułamków. Zadbaj o to, aby wyświetlane ułamki były zawsze sprowadzone do najprostszej postaci. Ułamki niewłaściwe wyświetlaj w postaci liczby mieszanej, np. 1 1/2

Dane: dwa ułamki, każdy ułamek (liczba wymierna) określony jest przez 3 liczby całkowite: część całkowitą, licznik i mianownik.
Wynik: rezultat dodawania, odejmowania, mnożenia, dzielenia i porównania dwóch wprowadzonych ułamków

Przykład:

0 2 3
0 2 3
Wprowadzono liczby:
2/3
2/3
2/3 + 2/3 = 1 1/3
2/3 - 2/3 = 0
2/3 * 2/3 = 4/9
2/3 : 2/3 = 5 1/3
2/3 = 2/3 
10 2 3
0 10 5
Wprowadzono liczby:
10 2/3
2
10 2/3 + 2 = 12 2/3
10 2/3 - 2 = 8 2/3
10 2/3 * 2 = 21 1/3
10 2/3 : 2 = 5 1/3
10 2/3 > 2

Ułamki - wersja rozszerzona

Rozszerz powyższy program dodając następujące funkcje:

  • funkcja wyznaczająca sumę n liczb wymiernych (ułamków) podanych w tablicy
  • funkcję sortującą n liczb wymiernych w kolejności rosnącej

Napisz program wczytujący n liczb wymiernych (ułamków reprezentowanych przez 3 liczby całkowite) a następnie wyświetlający te liczby w kolejności rosnącej. Na końcu program wyświetla sumę wszystkich wprowadzonych elementów w postaci ułamka oraz w postaci liczby zmiennopozycyjnej.

Dane: liczba całkowita n oraz ciąg n liczb wymiernych (ułamków). Każda liczba wymierna reprezentowana jest przez 3 liczby całkowite, odpowiednio: część całkowita, licznik i mianownik.
Wynik: posortowany ciąg liczb wymiernych oraz suma elementów w postaci ułamka oraz w postaci zmiennopozycyjnej

Przykład:

4
0 1 2
3 5 6
-2 0 0
0 1 3
Posortowane:
-2
1/3
1/2
3 5/6
suma=2 1/3 
suma=2.333333