zajecia:pp_2013_2:lab:zadania4 [Marek Grochowski]

Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
====== 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