Funkcje c.d.

Biblioteka standardowa

Język C udostępnia zbiór wielu podstawowych funkcji zawartych w tzw. bibliotece standardowej.
Oto kilka przydatnych plików nagłówkowych dostępnych w każdej wersji języka C:

  • math.h - funkcje matematyczne, np.:
    • funkcje trygonometryczne sin(), cos(),
    • pierwiastek kwadratowy sqrt(), potęga pow()
    • logarytm naturalny log(), logarytm dziesiętny log10(), funkcja wykładnicza exp()
  • ctype.h - klasyfikacja znaków, np.:
    • isupper() sprawdza, czy znak jest mała literą,
    • toupper() zamienia mała literę na dużą
  • stdlib.h - zbiór podstawowych funkcji, np.:
    • rand() generator liczb losowych
    • exit() zamknięcie programu
    • system() uruchomienie polecenia systemowego
  • string.h - funkcje do manipulacji napisami, np.:
    • strcmp() porównanie kolejności alfabetycznej dwóch napisów
    • strcpy() skopiowanie napisu
  • time.h - obsługa czasu, np.:
    • clock() czas wykonywania programu
    • time() czas, który upłynął od dnia 1 stycznia 1970 roku
  • stdio.h - obsługa wejścia/wyjścia, np. fprintf(), fscanf()

Chcąc skorzystać z funkcji z biblioteki należy na początku pliku włączyć odpowiedni plik nagłówkowy za pomocą dyrektywy #define. Przykładowo, funkcja obliczająca pierwiastek kwadratowy sqrt() jest dostępna w bibliotece math.h. Poniższy przykład demonstruje sposób użycia tej funkcji:

pierwiastek.c
#include<math.h>
#include<stdio.h>
 
int main()
{
   float x, y;
 
   scanf("%f", &x);
 
   y = sqrt(x);
 
   printf("Pierwiastek z %f wynosi %f\n", x, y);
}

Zadanie: funkcje matematyczne

Zapoznaj się z funkcjami matematycznymi dostępnymi w bibliotece math.h a następnie zaimplementuj jedną z poniższych funkcji:

  • funkcja o nazwie sigmoida(), która dla danej wartości rzeczywistej $x$ zwraca wartość funkcji sigmoidalnej (logistycznej) danej wzorem \[ f(x) = \frac{1}{1+e^{-x}}\]
  • funkcja o nazwie fx(), która dla danej wartości rzeczywistej $x$ zwraca wartość \[ f(x) = \frac{x^{2.7} + \log_{10}(x)}{1+ \sqrt{\cos^2(x) + 1}} \]
  • funkcja o nazwie gauss(), która wyznacza wartość funkcji Gaussa podanej wzorem: \[ f(x) = \frac{1}{\sigma\sqrt{2\pi}}e^{-\frac{(x-\mu)^2}{\sigma^2}} \]
    Zwróć uwagę, że funkcja gauss() będzie posiadała trzy argumenty ($x$, $\mu$, $\sigma$), które są wartościami rzeczywistymi. Parametr $\mu$ określa centrum funkcji, zaś parametr $\sigma$ określa „szerokość” funkcji. W pliku math.h może brakować definicji stałej $\pi$, wówczas przyjmij przybliżenie $\pi \approx 3,1415$

Napisz program, który tablicuje wartości jednej z powyższych funkcji $f(x)$ w przedziale $[a,b]$. Program wypisuje w kolejnych liniach $n$ wartości $x$ z przedziału od $a$ do $b$ ze stałym krokiem oraz odpowiadające wartości funkcji $f(X)$ tak jak na poniższym przykładzie. Dane wejściowe programu:

  • wartość rzeczywista $a$ określająca dolną granicę przedziału
  • wartość rzeczywista $b$ określająca górną granicę przedziału
  • liczba całkowita $n$ określająca liczbę kroków
  • opcjonalnie: wartość średnia $\mu$ i odchylenie $\sigma$ jeżeli zastosowano funkcję Gauss

Dane wyjściowe: lista zawierająca $n$ kolejnych wartości $x$ oraz odpowiadających wartości $f(x)$, gdzie $x$ określone jest na odcinku od $a$ do $b$ ze stałym krokiem.

Przykład działania programu:

Zakładając, że w programie zaimplementowano funkcję sigmoid() przykładowy wynik działania programu może wyglądać tak: 

Wartosc minimalna: -5
Wartośc maksymalna: +5
Ile krokow: 10

    x          f(x)
----------------------
-5.000000    0.006693
-4.000000    0.017986
-3.000000    0.047426
-2.000000    0.119203
-1.000000    0.268941
0.000000    0.500000
1.000000    0.731059
2.000000    0.880797
3.000000    0.952574
4.000000    0.982014
5.000000    0.993307

Tablica jako argument funkcji

Argumentem funkcji może być również tablica, wówczas definicja funkcji wygląda w następujący sposób: 

void funkcja(int tablica[])
{
   int x;
   x = tablica[2];
}

Zwróć uwagę, że tablica deklarowana w argumencie (int tablica[]) nie zawiera informacji o rozmiarze. Wewnątrz funkcji nie ma informacji o tym jak dużo elementów mieści tablica. Funkcje, które mają działać dla dowolnie dużych tablic informacja o rozmiarze musi być przekazana wartością drugiego argumentu.

Przykład definicji funkcji, która liczy sumę n elementów tablicy tab: 

float suma(float tab[], int n)
{
   float s = 0;
   int i = 0;
 
   while( i < n )
   {
      s = s + tab[i];
      i = i + 1;
   }
   return s;
}

Wywołanie funkcji, której argumentem jest tablica nie różni się niczym od wywołania funkcji, której argumentami są zmienne typów prostych. W argumencie funkcji podajemy nazwę tablicy.

Przykład: 

int main()
{
   float t[100], x;
 
   t[0] = 5;
   t[1] = 2;
 
   x = suma(t, 2);
}

Przykład: funkcja wczytująca liczby do tablicy

tab_suma.c
#include <stdio.h>
#define MAX 100
 
void wczytaj(float t[], int n)
{
	int i;
	printf("\nPodaaj kolejne liczby:\n");
 
	for(i=0;i<n;i++)
	{
		printf("tab[%d]=",i);
		scanf("%f",&t[i]);
	}
}
 
float suma(float tab[], int n)
{
   float s = 0;
   int i;
 
   for(i=0; i < n; i++) s = s + tab[i];
 
   return s;
}
 
int main()
{
   int n;
   float tablica[MAX], x;
 
   printf("Podaj rozmiar tablicy: ");
   scanf("%d", &n);
 
   wczytaj(tablica, n);
   x = suma(tablica, n);
 
   printf("Suma liczb wynosi %f\n", x);
 
   return 0;
}

Źródło: tab_suma.c

Zadanie: Statystyki

Do powyższego przykładu prezentującego użycie tablicy jako argumentu funkcji dodaj:

  • funkcję srednia(), która zwraca wartość średnią dla danej tablicy liczb typu float o rozmiarze n
  • funkcję odchylenie(), która wyznaczy wartość odchylenia standardowego liczb zawartych w tablicy. Odchylenie standardowe dla $n$ wartości $x_1, x_2, \ldots, x_n$ wyznacz ze wzoru: \[ s=\sqrt{\frac{1}{n-1}\sum_{i=1}^n\left(x_i - \bar{x}\right)^2} \] gdzie $\bar{x}$ oznacza wartość średnią daną wzorem \[ \bar{x}=\frac{1}{n}\sum_{i=1}^n x_i\]

Napisz program, który wczyta n liczb rzeczywistych podanych przez użytkownika a następnie wyświetli wartość średnią oraz wartość odchylenia standardowego podanych liczb. Zakładamy, że liczb nie będzie więcej niż 1000.

Przykład: 

Ile elementow ?
n = 5
t[0] = 5.3
t[1] = 2.3
t[2] = -5.4
t[3] = 3.14
t[4] = 32
Suma = 37.340000
Srednia = 7.468000
Odchylenie = 12.787060

Zadanie: Sortowanie przez wybieranie

Do powyższego przykładu programu, który zawiera funkcję wczytaj() dodaj następujące funkcje:

  • funkcja maxind() wyszukuje element tablicy o największej wartości. Argumentem funkcji jest tablica zawierająca liczby typu float oraz liczba całkowita n. Wartością zwracaną funkcji jest liczba całkowita z zakresu od 0 do n-1 wskazująca pozycję elementu o największej wartości spośród n pierwszych elementów tablicy.
  • funkcja sortuj() sortuje liczby w tablicy za pomocą algorytmu przez wybieranie. Algorytm ten w każdym kroku wyszukuje największy element wśród nieuporządkowanych elementów i umieszcza go na początku ciągu uporządkowanych liczb.
    Algortym sortowania: dla danych $n$ liczb $x_1, x_2, \ldots, x_n$ wykonuj:
    1. $k=n$
    2. znajdź pozycję $i$ elementu $x_i$ o największej wartości spośród $k$ pierwszych elementów (wykorzystaj w tym celu funkcję maxind())
    3. zamień element $x_i$ z elementem $x_k$
    4. wykonaj $k = k - 1$
    5. jeżeli $k > 1$ wróć do kroku 2
    6. koniec: wynikiem jest posortowany ciąg liczb
  • funkcja wyswietl() wypisuje na ekranie n liczb rzeczywistych z podanej tablicy

Napisz program, który posortuje n liczb rzeczywistych podanych przez użytkownika korzystając z powyższych funkcji.

Przykład: 

Ile elementow ?
n = 5
t[0] = 5.3
t[1] = 2.3
t[2] = -5.4
t[3] = 3.14
t[4] = 32
Posortowane elementy tablicy:
t[0] = -5.400000
t[1] = 2.300000
t[2] = 3.140000
t[3] = 5.300000
t[4] = 32.000000