zajecia:pp1:04_tablice [Marek Grochowski]

Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
~~NOCACHE~~
~~REVEAL theme=simple&disableLayout=0&transition=none&controls=1&show_progress_bar=1&build_all_lists=0&show_image_borders=0&horizontal_slide_level=2&enlarge_vertical_slide_headers=0&show_slide_details=1&open_in_new_window=1&size=1024x768~~

<html>
<style type="text/css">
p { text-align: left;}
.reveal pre code {
  height: 100%;
  max-height: 100%;
  box-sizing: border-box; }
</style>
</html>


====== Tablice======

Tablica przechowuje ciąg elementów tego samego typu, np. liczb całkowitych typu ''int''.

{{  zajecia:pp1_2020_1:tab1.png  |}}

Tablica posiada swoją nazwę, ma określony typ elementów składowych oraz rozmiar.

===== Deklaracja tablicy =====


Deklaracja tablicy wygląda w następujący sposób:
<code C>
int t[10];
</code>
Powyższa instrukcja tworzy tablicę o nazwie ''t'', która pomieści 10 liczb całkowitych typu ''int''.

===== Indeksowanie tablic =====

Do poszczególnych elementów tablicy odnosimy się poprzez numer elementu, gdzie elementy są numerowane (indeksowane) liczbami: 0, 1, 2, 3, ...

{{  zajecia:pp1_2020_1:tab2.png  |}}


Przykłady posługiwania się tablicami:
<code C>
float tablica[100];

tablica[0] = 1.23;
tablica[99] = 1.0 / 3;
tablica[1] = tablica[0] - 1 ;
</code>

===== ===== 

* Elementy tablicy są numerowane od 0. 
* Wynika z tego, że dla ''N'' elementowej tablicy ostatni dozwolony indeks to ''N-1''.
* Przekroczenie zakresu tablicy może się zakończyć błędem w czasie działania. 

Przykład niepoprawnego użycia tablicy:
<code C>
int x[10];
x[10] = 42;
</code>

===== Iteracja po elementach =====

W typowych zastosowaniach iteruje się po kolejnych elementach tablicy za pomocą pętli ''while'' lub ''for''.

Przykład: wyzerowanie wszystkich elementów tablicy:
<code C>
int i = 0;
int tab[100];

while( i < 100)
{
   tab[i] = 0;
   i = i + 1;
}
</code>

===== =====

Pętla ''for'' pozwala zrealizować to samo w bardziej zwięzły sposób, np,: 

<code C>
int i;
int tab[100];

for (i=0; i<100; i++) tab[i] = 0;
</code>

===== Kopiowanie tablic =====

Jeżeli chcemy skopiować zawartość tablicy do innej tablicy wówczas należy przekopiować każdy element osobno. \\
Przykładowo, dla danych tablic ''a'' i ''b'' kopiowanie pierwszych 10-ciu elementów może wyglądać tak:

<code C>
int i = 0;

while ( i < 10 )
{
   a[i] = b[i];
   i++;
}
</code>

===== Przykładowy program =====

Poniższy program wyznacza sumę oraz wartość średnią ''N'' liczb rzeczywistych podanych przez użytkownika.

<file C suma.c>
#include <stdio.h>

int main()
{
   int n, i;
   float tablica[100];
   float suma = 0.0;
   
   printf("Ile liczb: ");
   scanf("%d", &n);
   
   printf("Podaj kolejne liczby:\n");
   
   i=0;
   while(i<n)
   {
      scanf("%f", &tablica[i]);
   	  i++;
   }
   
   for(i=0; i<n; i++) 
      suma = suma + tablica[i];
   
   printf("Suma = %f\n", suma);
   printf("Srednia = %f\n", suma/n);
   
   return 0;
}
</file>

==== Ćwiczenia ====

  * Czy powyższy program będzie działał poprawnie dla dowolnej wartości ''N'' (ilość liczb)? Co się stanie dla $N=101$ ?
  * Spróbuj zabezpieczyć działanie programu tak aby niemożliwe było wprowadzenie większej liczby wartości niż wynosi rozmiar tablicy.
  * Rozbuduj program w taki sposób aby dla podanej sekwencji liczb wyznaczył następujące statystyki: 
    * wartość maksymalna
    * wartość minimalna
    * odchylenie standardowe  $\sqrt{\frac{1}{N}\sum{(x_i - \hat{x})^2}}$, gdzie $\hat{x}$ to wartość średnia

==== Ćwiczenie: Odwracanie kolejności liczb ====

Napisz program, który wczyta ''n'' liczb rzeczywistych a następnie wyświetli je w odwrotnej kolejności.

**Dane:** liczba ''n'' określająca ilość liczb oraz sekwencja ''n'' liczb rzeczywistych. Zakładamy, że ''n < 1000''\\
**Wynik:** sekwencja ''n'' liczb rzeczywistych w odwrotnej kolejności niż podana na wejściu.\\

**Przykład:**
  n=5
  1.3
  0.0
  -2
  6
  3.14

Wynik:
  3.14
  6
  -2
  0.0
  1.3

{{page>.:zadania:04_zad_sort&nofooter}}