Informatyka-dyscyplina nauki zaliczana do nauk ścisłych oraz techniki zajmująca się przetwarzaniem informacji, w tym również technologiami przetwarzania informacji oraz technologiami wytwarzania systemów przetwarzających informację
Drzewo Binarne-W informatyce drzewo binarne to jeden z rodzajów drzewa (struktury danych), w którym liczba synów każdego wierzchołka wynosi nie więcej niż dwa. Wyróżnia się wtedy lewego syna i prawego syna danego wierzchołka.
Kopiec-w informatyce struktura danych oparta na drzewie, w której wartości potomków węzła są w stałej relacji z wartością rodzica (na przykład wartość rodzica jest nie mniejsza niż wartości jego potomka)
Złożoność pamieciowa algorytmu- wynika z liczby i rozmiaru struktur danych wykorzystanych w algorytmie.
Algorytm zachłanny - algorytm, który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego, tj. najlepiej rokującego w danym momencie wyboru rozwiązania częściowego. Innymi słowy algorytm zachłanny nie patrzy czy w kolejnych krokach jest sens wykonywać dane działanie, dokonuje decyzji lokalnie optymalnej, dokonuje on wyboru wydającego się w danej chwili najlepszym, kontynuując rozwiązanie podproblemu wynikającego z podjętej decyzji.
Rodzaje drukarek:
#Drukarka Igłowa-Wykorzystują do drukowania taśmę barwiącą podobną do tej stosowanej w maszynach do pisania. Ich główną zaletą są niskie koszty eksploatacji i możliwość drukowania kilku kopii na papierze samokopiującym
#Drukarka Atramentowa-najpopularniejszy obecnie typ drukarek. Drukuje poprzez umieszczanie na papierze bardzo małych (od kilku do kilkudziesięciu pikolitrów) kropli specjalnie spreparowanego atramentu do drukowania. Praktycznie wszystkie dzisiejsze drukarki atramentowe umożliwiają druk w kolorze
#Drukarka Laserowa- drukuje poprzez umieszczanie na papierze cząstek tonera. Zasada działania drukarek laserowych jest bardzo podobna do działania kserokopiarek. Wałek selenowy jest elektryzowany, następnie naświetlany światłem laserowym (lub diod LED). Przez to miejsca naświetlone tracą swój ładunek elektryczny i nie przyciągają cząsteczek tonera. Następnie toner z wałka przenoszony jest na papier. Na końcu prowadzony jest proces utrwalania wydruku.
Półsumator - jest uproszczoną wersją sumatora jednobitowego, służy do dodawania
dwóch liczb jednobitowych. Układ nie posiada wejścia przeniesienia z poprzedniej
pozycji.
Powstają z bramek EXOR i AND.
Sprawdź czy funkcja f(n)=2n^4+5n^3-6n^2,
g(n)=n^4
2n^4+5n^3-6n^2= n^4
n^4+5n^3-6n^2=0
n^2(n^2+5n-6)=0
Obliczamy Delte oraz x1 i x2.
2+5-6=1(sprawdzamy)
-375.1875
375|1 0|1875
187|1 0|3750
93 |1 0|7500
46 |0 1|5000
23 |1 1|0000
11 |1
5 |1
2 |0
1 |1
0
101110111,00011
1,0111011100011*2^8
C-P=8
C=127+8=135
135|1
67 |1
33 |1
16 |0
8 |0
4 |0
2 |0
1 |1
0
1100 0011 1011 1011 1000 1100 0000 0000