490574690

WYKŁAD

KLASY ALGORYTMÓW I ZAGROŻENIA

-    zastosowanie - szyfrowanie danych

-    NP - zupełne algorytmy - złożoność wykładnicza (np. 2ⁿ)

-    w praktyce złożoność zależy od danych wejściowych (np. zerowe współczynniki wielomianu)

STRUKTURY DANYCH - sposób przechowywania i dostępu do danych

-    dana elementarna (zmienna, stała) i jej atrybut (typ, format, sposób przedstawienia i wyświetlania, itp.)

-    kolekcje danych elementarnych (tablice, rekordy, zbiory) - połączenie danych elementarnych

-    złożone struktury danych (łączenie kolekcji danych elementarnych):

a)    lista

b)    stos

c)    drzewo binarne

d)    graf

-    typ - zbiór dopuszczalnej wartości danej

-    moc typu - liczba różnych wartości

TYPY

-    zmienne proste

a)    standardowe (int, float, char, boolean)

b)    wyliczeniowe (np. type T = (ALA, OLA, ELA, IZA)

c)    okrojone (np. type T = (ALA ... ELA)

-    kolekcje (typy strukturalne)

Tablica - skończona, uporządkowana kolekcja jednorodnych danych (posiadających te same atrybuty)

Indeks

| Element 1 | Element2 | Element3 | Element4 1    2    3    4

Typ elementu

Typ indeksu

(uzyskanie dostępu do elementu)

-    wymiary tablicy

a)    tablice jednowymiarowe - wektory

b)    tablice dwuwymiarowe - macierze (wektor wektorów)

c)    tablice wielowymiarowe

typ elementu (dowolny prosty i tablicowy)

typ indeksu (zwykle ograniczony do tzw. porządkowych, policzalnych) Dostęp do danych w tablicy

-    wspólna nazwa

-    wyrażenia indeksujące, np. A[2], A[i], A[3*j+9], B[3,5]

-    operowanie na tablicach (na elementach i całych tablicach)