|
|
| Line 1: |
Line 1: |
| | <!-- | | <!-- |
| - |
| |
| | Napisać program umożliwiający różnorakie działania na ciągu liczb: obliczenie średniej, odchylenia standardowego, sortowanie. Wartości ciągu powinny być losowane. Ilość liczb w ciągu powinna być podawana na początku działania programu (liczba <b>N</b>). | | Napisać program umożliwiający różnorakie działania na ciągu liczb: obliczenie średniej, odchylenia standardowego, sortowanie. Wartości ciągu powinny być losowane. Ilość liczb w ciągu powinna być podawana na początku działania programu (liczba <b>N</b>). |
| | | | |
| | * Stworzyć alokowaną dynamicznie tablicę <i>tablica</i> (ilość elementów w tablicy powinna zostać pobrana z klawiatury). Tablica powinna zostać w całości zainicjowana wartością 0. | | * Stworzyć alokowaną dynamicznie tablicę <i>tablica</i> (ilość elementów w tablicy powinna zostać pobrana z klawiatury). Tablica powinna zostać w całości zainicjowana wartością 0. |
| - | * Napisać funkcję <b>void hello()</b> wypisująca na ekranie napis "Program prezentujący działania na ciągu liczb!". | + | * Napisać funkcję <b>void hello()</b> wypisująca na ekranie napis "Program prezentujący działania na ciągu liczb!". (0.5 pkt) |
| - | * Napisać funkcję wypisującą tablicę <b>void wypisz(const int* tab, int n)</b>. Użyć jej. | + | * Napisać funkcję wypisującą tablicę <b>void wypisz(const int* tab, int n)</b>. (0.5 pkt) |
| | * Napisać funkcję wypełniającą tablicę losowymi liczbami z zakresu 1-50 <b>void losuj(int* tab, int n)</b> (1 pkt) | | * Napisać funkcję wypełniającą tablicę losowymi liczbami z zakresu 1-50 <b>void losuj(int* tab, int n)</b> (1 pkt) |
| | * Npisać funkcję obliczającą i wypisującą na ekran wartość średnią wczytanej próbki danych: <b>void srednia(const float* tab, int n)</b> (1 p.) | | * Npisać funkcję obliczającą i wypisującą na ekran wartość średnią wczytanej próbki danych: <b>void srednia(const float* tab, int n)</b> (1 p.) |
| | * Napisać funkcję '''zwracającą''' odchylenie standardowe wartości średniej (jak policzyć odchylenie standardowe – patrz '''Uwaga 1''' poniżej) : | | * Napisać funkcję '''zwracającą''' odchylenie standardowe wartości średniej (jak policzyć odchylenie standardowe – patrz '''Uwaga 1''' poniżej) : |
| - | <code>float odchStd(const float* tab, int n)</code> ('''1 p.''') | + | <code>float odchStd(const float* tab, int n)</code> (1 pkt) |
| - | * Funkcja sortująca tablicę <b>void sortuj(int *tab, int n)</b>. Należy użyć sortowania przez wstawianie. | + | * Funkcja sortująca tablicę <b>void sortuj(int *tab, int n)</b>. Należy użyć sortowania przez wstawianie. (1 pkt) |
| | | | |
| | Sortowanie przez wstawianie (ang. <i>Insert Sort, Insertion Sort</i>) - jeden z najprostszych algorytmów sortowania, którego zasada działania odzwierciedla sposób w jaki ludzie ustawiają karty - kolejne elementy wejściowe są ustawiane na odpowiednie miejsca docelowe. | | Sortowanie przez wstawianie (ang. <i>Insert Sort, Insertion Sort</i>) - jeden z najprostszych algorytmów sortowania, którego zasada działania odzwierciedla sposób w jaki ludzie ustawiają karty - kolejne elementy wejściowe są ustawiane na odpowiednie miejsca docelowe. |
| Line 31: |
Line 30: |
| | A[j] = x | | A[j] = x |
| | end for | | end for |
| - |
| |
| - |
| |
| - |
| |
| | | | |
| | Należy dołączyć biblioteki: | | Należy dołączyć biblioteki: |
| Line 47: |
Line 43: |
| | | | |
| | '''Uwaga 1!''' Odchylenie standardowe wartości średniej:<br> | | '''Uwaga 1!''' Odchylenie standardowe wartości średniej:<br> |
| - | [[File:Odch_std.png|300px]]<br> | + | [http://www.if.pw.edu.pl/~lgraczyk/wiki/images/thumb/2/23/Odch_std.png/800px-Odch_std.png wzór]<br> |
| | Aby policzyć pierwiastek z liczby używamy funkcji <code>sqrt</code> (dla typu <code>double</code>; lub jej wariantu <code>sqrtf</code> dla typu <code?float</code>):<br> | | Aby policzyć pierwiastek z liczby używamy funkcji <code>sqrt</code> (dla typu <code>double</code>; lub jej wariantu <code>sqrtf</code> dla typu <code?float</code>):<br> |
| | <code>double sqrt (double x);</code><br> | | <code>double sqrt (double x);</code><br> |
| | <code>float sqrtf (float x);</code><br> | | <code>float sqrtf (float x);</code><br> |
| | Należy dołączyć bibliotekę: <code>math.h</code><br> | | Należy dołączyć bibliotekę: <code>math.h</code><br> |
| - | Do polecenia <code>gcc</code> dokladamy dodatkowo flagę <code>-lm< | + | Do polecenia <code>gcc</code> dokladamy dodatkowo flagę <code>-lm</code> |
| | <br> | | <br> |
| | | | |
