490574694

WYKŁAD

ZASADY DOBORU STRUKTUR DANYCH

-    reprezentacja rzeczywistości (dokładność zakres)

-    planowane operacje

-    zajętość pamięci

-    szybkość przetwarzań

REPREZENTACJA DANYCH

-    pamięć operacyjna

-    zbiory danych na nośnikach zewnętrznych

-    dane logiczne a fizyczne (zapis liczby rzeczywistej - binarny zapis liczby fizycznej przekodowany na logiczną wartość liczby rzeczywistej)

POPRAWNOŚĆ STRUKTUR - przykład

np. ewidencja przebiegu pojazdów „dzień po dniu”

Samochód:

Nr rejestracyjny (7B)

Zapis:

Data (8B)

Przebieg (4B)

n - liczba samochodów = 100 000 P(n) * 439 MB

Samochód:

Nr rejestracyjny

Przebieg [data] *- tablica

data = 1 ... 365 (nie przechowywana - jest indeksem w tablicy)

P(n) « n*(7 + 4*365) * 147 MB

REKURENCJA (REKURSJA)

- algorytm rekurencyjny - algorytm, który wywołuje samego siebie

no.

1 dla n=0

.n* (n-1)! dla n>0

lub

function silnia(n: integer): i nteger; begin

if n=0 then silnia:=l

else silnia:=n*silnia(n-l)

end;