Informatyka-gromadzenie przetwarzanie i wykorzystywanie informacji o otaczającej przestrzeni.

Algorytm-przepis rozwiązania problemu.

Schemat blokowy – przedstawienie algorytmu za pomocą umownych bloczków.

Program- jest to algorytm w języku zrozumiałym dla komputera.

Algorytm :

-złożeniowość czasowa- jest to czas potrzebny do wykonania zadania

-złożoność pamięciowa- jest miarą ilości wykorzystanej pamięci

Algorytm zachłanny – jest to algorytm służący do rozwiązywania problemów optymalizacyjnych.

Drzewo- struktura dynamiczna.

Drzewo BST- drzewo przeszukiwań binarnych.

Kopiec-pełne albo prawie pełne drzewo binarne wypełnione równomiernie do wszystkich gałęziach z wyjątkiem ostatniego lecz wypełnionego od lewej, a wartość węzła rodzica nie może być mniejsza od wartości syna.

Graf-to para zbiorów, dzieli się na zorientowane i nie

Drzewo zorientowane -graf acykliczny spełniający warunki : 1wieżchołek bez krawędzi (korzeń), 2 do dowolnego wierzchołka istnieje droga z kożenia i jest jedyną drogą, 3 do każdego wierzchołka wychodzi jedna krawędź

Drzewo niezorientowane –graf nieskierowany sopkojny acykliczny, posiada wierzchołek (korzeń),

Liść- potomek drzewa nie posiadający potomków.

Głębokość wierzchołka- długość drogi od korzenia do wierzchołka

Wysokość wierzchołka- maksymalna długość drogi do wierzchołka.

Drzewo uporządkowane –zbiór synów w każdym wierzchołku jest uporządkowany.

Drzewo binarne-drzewa w których węzeł posiada 2-ch synów i można odróżnić lewego i prawego .

Regularne drzewo binarne- takie w którym wierzchołek ma 2-ch synów lub jest liściem.

Pełne drzewo binarne-drzewo w którym wszystkie wewnętrzne węzły mają 2-ch synów, a głębokość liści jest jednakowa.

Drzewo pełne- drzewo w którym wszystkie wewnętrzne węzły mają taką samą liczbę synów, a głębokość liści jest stała.

Rodzaje drukarek: iglicowa, atramentowa, laserowa.

Parametry:- jakość druku

 prędkość druku,  rozdzielczość,  ilość zainstalowanej pamięci,

 obsługiwane języki opisu strony,

 rodzaj łącza,

-minimalny i maksymalny format nośnika,

 zasobność podajnika papieru oraz

 możliwość drukowania dwustronnego.

Bajt – najmniejsza adresowalna jednostka informacji pamięci komputerowej, składająca się z bitów.

Stos -liniowa struktura danych, w której dane dokładane są na wierzch stosu i z wierzchołka stosu są pobierane

Komputer-maszyna elektroniczna przeznaczona do przetwarzania informacji, które da się zapisać w formie ciągu cyfr albo sygnału ciągłego.

Pamięć zewnętrzna rodzaje:

-dysk twardy –dyskietka -karta dziurkowana -napęd Zip -pamięć flash -pamięć USB (pendrive) -płyta kompaktowa: CD-R, CD-RW - płyta DVD: DVD+R, itd., -Solid State Drive (napęd SSD) -taśma dziurkowana -taśma magnetyczna