Struktura danych - programowanie

Nasza ocena:

3
Pobrań: 21
Wyświetleń: 763
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Struktura danych - programowanie - strona 1 Struktura danych - programowanie - strona 2 Struktura danych - programowanie - strona 3

Fragment notatki:


Typy i struktury danych Pojęcie typu danych Zbiór wartości zmiennej nosi nazwę  typu zmiennej. Przypisanie każdej  zmiennej  zbioru możliwych  wartości:  ułatwia rozumienie algorytmu  gwarantuje poprawność działania programu  pozwala kompilatorowi dokonać  odpowiedniego przydziału pamięci  pozwala sprawdzić, czy dana kombinacja  operatorów i argumentów jest dopuszczalna Typy danych Rozróżniamy typy  proste  (skalarne)   złożone  (strukturalne). Typy skalarne Pewne typy skalarne są stosowane tak  często, że występują w każdym  systemie komputerowym.  Nazywamy je  typami standardowymi .  Zalicza się do nich wartości logiczne,  liczby całkowite i rzeczywiste oraz zbiór  znaków. Typ Boolean Typ  Boolean  oznacza uporządkowany zbiór  wartości logicznych składający się z dwóch  elementów true i false. Typ Boolean Na wartościach tego typu są zdefiniowane  operatory standardowe alternatywa,  koniunkcja, negacja. Wszystkie operatory relacji dają wyniki typu  Boolean. Typ integer  Typ  integer  stanowi podzbiór liczb  całkowitych, którego zakres jest uzależniony  od indywidualnych właściwości danej  maszyny. Typ integer  Zdefiniowane są następujące operatory: +  (dodawanie),  -  (odejmowanie),  *  (mnożenie),  div  (dzielenie całkowite),  mod  (reszta z dzielenia całkowitego). Typ integer  Wszystkie operacje na argumentach  typu  integer  dają wyniki dokładne. Typ char  Typ  char  określa skończony uporządkowany  zbiór znaków.   Ogólnie uznany i używany jest zbiór  znaków   ASCII Typ char  Zbiór ASCII składa się ze 128 znaków.  Ponieważ 128=27,  to  każdy znak może być  zakodowany na  7 bitach - kod siedmiobitowy. Typ real  Typ  real  oznacza pewien podzbiór liczb  rzeczywistych.  Arytmetyka wartości typu  real  dopuszcza  wyniki niedokładne w ramach pewnych  błędów zaokrągleń. Typ real  W komputerze stosuje się reprezentację  zmiennopozycyjną  x=m*Be, gdzie  -E ... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz