Informatyka- dziedzina wiedzy zajmujaca się problemami przetwarzania danych, przechowywania danych, przesylania danych

Obszary dzialania - algorytm i struktury danych, j.programowania, architektura systemow liczących, systemy operacyjne, obliczenia numeryczne i symboliczne, inzynieria oprogramowania, bazy danych, sztuczna inteligencja i robotyka, komunikacja człowiek-komputer, sieci komputerowe, internetm

Sprzęt - jest to urzadzenie elektroniczne realizujące proces przetwarzania informacji.

Stacja robocza - wysokiej klasy komputer o wyższej wydajności niż komuter osobisty ze względu na możliwość przetwarzania grafiki komp, oraz moc obliczeniowa.

Algorytm - opis procesu przetwarzania informacji, ciag instrukcji sluzacy wykonaniu określonego zadania

Program - zakodowany binarnie algorytm który steruje praca procesora

Serwer - program komputerowy udostępniający rozne uslugi dla oprogramowania klienckiego w schemacie klient-serwer

Klaster - grupa polaczonych jednostek komputowych pracujących współbieżnie (wydajnościowe, niezawodnościowe)

Jezyk programowania- sztuczny jezyk składający się ze skończonego zbioru regul zwanych skladnia. Sluzy do przygotowania polecen do komp.

Programowanie - umiejętność pisania programow i rozwiązywania problemow..

Program komputerowy - zbior ułożonych w odpowiedniej kolejności rozkazow z których każdy reprezentuje elementarna operacje.

Jezyki niskiego poziomu - asembler, jezyk maszynowy - najefektywniejsze programy, znajomość architektury określonego systemu komputerowego oraz dzialanie mikroprocesora, czasochłonne

j. maszynowy - lista rozkazow , zapisywanie w rejestrach, użytkownik brak dostępu, binarnie

asembler - w postaci symbolicznej , mnemonik, za pomoaca translatora,

Wysokiego poziomu - BASIC, C, Pascal- z uzyciem slow kluczowych i regul składniowych , ciag instrukcji, sa niezależne od sprzętu, za pomoca kompilacji, program zajmuje wiecej miejsca, wykonuje się go wolniej,

Jezyki proceduralne- zapisuje się procedury które nastepnie komputer wykonuje- C, Pascal,

Procedura - modul programu wykonujący określone zadanie.

Deklaratywne - definiuje się w nich zespol faktow i zależności pozwalających zadawac pytania o konkretne wnioski

Obiektowe

Obliczenia numeryczne związane sa z przetwarzaniem liczb, w celu rozwiązania zagadnien z fizy matmy itp.

Obliczenia symboliczne związane sa z przetwarzaniem symboli-znakow, kody źródłowe programow przetwarzających symbole pisane SA za pomoca deklaratywnych j.programowania, SA wykorzystywane do wyszukiwania informacji w tekstowych bazach danych, uzyskiwania informacji w systemach ekspertowych,

System operacyjny - nadrzedny program nadzorujący wykonywanie wewnętrznych funkcji komputera, (uruchamianie, nadzor i zakończenie operacji, alokacja pamieci, zarzadza systemem plikow i operacjami wejscia/wyjscia)

Inzynieria oprogramowania- dziedzina zajmujaca się wszelkimi aspektami produkcji oprogramowania (analiza, określenia wymagan, projektowania, wdrążenie, ewolucja)

Fazy - specyfikacja, projektowanie, implementacja, integracja, ewolucja)

Inzynieria programowa - dziedzina zajmujaca się wszystkimi aspektami produkcji oprogramowania od analizy do ewolucji.

Proces produkcji:

- specyfikacja - określenie i ustalenie wymagan oprogramowania.

-projekotwanie - ustalenie architektury programu.

- implementacja - realizacja ustalonej architektury

- integracja - zintegrowanie wszystkiego w 1 system

- ewolucja - uruchomienie i usuwanie błędów z programu.

Dobre oprogramowanie; niezawodne , zgodne z wymaganiami użytkownika ergonomiczne efektywne i latwe w konserwacji

Kryzys oprogramowania; duza zloznosc syst inf ,niepowtarzalność przedsięwzięć , nieprzejrzystosc procesu budowy oprogram, łatwość pozorna dokonywania poprawek.

Systemy inteligentne - systemy potrafiące uczyc się, mogące na podstawie zdobytej wiedzy podejmowac trafne decyzje, można je wykorzystac do : identyfikacji obiektow w układzie sterowania, budowania inteligentnych układów sterowania, do terowania robotow , w medycynie systemy ekspertowe do diagnozy,

Baza danych - zbior powiazanych informacji (kartotekowe, relacyjne, obiektowe, strumieniowe, temporalne)
relacyjne- przedstawione sa w formie dwuwymiarowych tabel, możliwe porównywanie wartości z roznych kolumn, wiazanie danych

Kartotekowe - kazda tabelka jest samodzielnym dok i nie wspolpracuje z innymi

Funkcje - projektowanie rekordow, edycja, sortowanie, wyszukiwanie, tworzenie zapytan, raportow

Rzeczywistość wirtualna- polega na przedstawieniu i symulowaniu rzeczywistyc sytuacji za pomoca komputera,

Siec komputerowa- grupa komputerow lub innych urządzeń polaczonych ze soba w celu wymiany danych lub współdzielenia roznych zasobow

Asymetryczne - jeden komputer ma role nadrzedna i nadzoruje prace sieci

Symetryczne - p2p , jednakowe uprawnienia

Topologie okablowania - gwiazda , gwiazda rozszerzona, hierarchiczna, szyna (jedno medium kablowe), pierścień, pierścień podwojny, siec

Elementy - serwer sieciowy, komputery-stacje robocze, media transmisji, osprzęt sieciowy, zasoby sieciowe, oprogramowanie sieciowe (klient-serwe, host-terminal, p2p

Internet- globalna siec komputerowa umozliwiajaca wymiane informacji dzieki jednolitemu sposobowi kodowania i przesylania informacji zwanemu protokolem TCP/IP

Polączenia - kabel z dostawca, analogowe, cyfrowe, radiowe, kablem TV

Oprogramowanie sieciowe - programy komp dzieki którym można przesyłać inf miedzy urządz. Sieciowymi: klient-serwer, host terminal, p2p

Sieci komp: LAN - niewielki obszar , Man - siec miejska wan - duzy obszar geogr

Systemy liczbowe

Dzialanie układów cyfrowych opiera się na dwoch stanach elektrycznych wych układów tj stanu niskiego i wysokiego, za pomoca stanow przedstawia się wszystkie rodzaje informacji L=0, H=1 np. 10110 = 1*2^4 + 0*2^3+1*2^2+1*2^1+0*2^0

Szesnastkowy 1-9, A,B,C,D,E,F np. 2B3=2*16^2+B*16^1+3*16^0=691

Kodowanie - proces przekształcania informacji, polega na jednoznacznym przyporządkowaniu elementom zbioru kodowanego slow kodowych np. naturalny kod binarny NKB(przyporzadkowuje dowolnej liczbie dziesiętnej odpowiadajaca jej liczbe binarna) ,

kod prosty BCD (każdej cyfrze dziesiętnej w liczbie przyporzadkowuje odpowiadajaca jej 4-cyfrowa liczbe dwojkowa w kodzie NKB

kod ASCII - sluzy do kodowania tekstow i przesylania ich miedzy urządzeniami cyfrowymi, koduje tez znaki sterujące praca drukarki, przyporzadkowuje znakom alfanumerycznym i znakom sterującym slowo złożone z 8 cyfr binarnych, jest podawany w postaci tabeli zawierającej kodowane znaki i odpowiadający im kod cyfrowy,

kodowanie obrazu- za pomaca pikseli, rozne formaty,

grafike dzielimy na wektorowa (za pomoca linii i kontur) i bitmapowa (polega na opisie obrazu za pomoca punktow)

kompresja - zapisywanie w skrocony sposób informacji powtazajacych się w obrazie informacji

Algorytm zapisany w jezyku programowania nazywamy programem źródłowym.

Program - zbior polecen wyrazonych w jakims j.programowania

Tłumaczenie (kompilacja) - polega na zastapieniu operacji jezyka programowania operacjami kodu maszynowego

Algorytm Euklidesa - polega na powtarzaniu ciagu operacji

Algorytm niewymagający dzielenia

Rekurencja - polega na wywoływaniu z danego algorytmu tego samego algorytmu. Wywolania te są w sobie zagnieżdżone, obliczenia rozpoczynaja się od najdalszego wywolania

Iteracyjny - złożoność liniowa tj. czas obliczeń jest proporcjonalny do n

Efektywność mierzy się liczba operacji.

Złożoność algorytmu -zaleznosc liczby wykonywanych operacji od rozmiaru danych (wykladnicza, wielomianowa, logarytmiczna)

Czas obliczen zalezy od liczby operacji, rodzaju operacji, szybkości procesora, organizacji programu, dostępu do danych,

Algorytm z złożoności wykładniczej nie zawsze uda się zrealizowac na komputerze,najbardziej efektywne SA algorytmy o złożoności kigarytmicznej

Algorytm typu „dziel i zwyciężaj” - dziela problem na mniejsze problemy tego samego typu

C++ - zintegrowane środowisko programistyczne (edytor kompilator, debugger, projektant formularzy)

Dyrektywa #include - aby wykorzytac funkcje wejścia/wyjscia trzeba podac w programie nazwy tych modulow (plikow nagłówkowych) poprzedzone ta dyrektywa.

iostream.h - zawiera deklaracje typow i makrodefinicje wykorzystywane przez standardowe funkcje wejsci/wyjscia

conio.h - zawiera deklaracje funkcji umożliwiających komunikacje z konsola

Każdy program C++ musi zawieraz w sobie przynajmniej jedna funkcje

Funkcja która musi wystąpić w programie ma nazwe main() - jako pierwsza i zawiera w sobie zestaw kolejnych instrukcji, nawiasy { }

Jeśli funkcja jest określonego typu to powinna zwrocic wartość tego samego typu - return 0

Jeżeli funkcja byłaby typu void (typ pusty) to funkcja main() nie musi zwracac zadnej wartości

Cykl tworzenia programu: uzywa się kompilatora, tworzy się plik z kodem wynikowym programu , aby stal się programem wykonywalnym należy uzyc linkera,

Biblioteka - zbior polaczonych plikow dostarczanym wraz z kompilatorem, zawieraja użyteczne funkcje oraz klasy

1.stworzenie pliku kodu źródłowego z rozszerzeniem *.cpp

2.skompilowanie kodu źródłowego do pliku z rozszerzeniem *.obj

3.polaczenie pliku *.obj z wymaganymi bibliotekami w ceku stworzenia *.exe

clrscr() - czyszczenie ekranu , „\n”; - nowa linia, getch(); - oczekiwanie na nacisniecie klawisza

zmienna- pewien obszar pamieci zadanej symbolicznie nazwie w którym można przechowywac wartości

wartości sa interpretowane zgodnie z zadeklarowanym typem zmiennej ( int , float)

Instrukcje sterujące - w nich podejmowane SA decyzje o wykonaniu tych czy innych instrukcji programu, Decyzje te zaleza od spełnienia lub niespełnienia określonego warunku

Instrukcja warunkowa if , if(warunek_1) instrukcja_1; else if ……

while - najpierw obliczana jest wartość wyrażenia w nawiasach, jeśli jest prawdziwa to nastepuje wykonywanie instrukcji w petli tak dlugo Az wyrażenie przyjmie wartość zerowa (flasz) ,

do instrukcja while(wyrażenie) - najpierw instrukcja potem wartość wyrażenia, jest wykonywana tak dlugo Az wyrażenie jest prawdziwe, gdy przyjmie wartość zerowa to konczy,

for (ini;wyraz_warunkowe;krok)tresc_petli - ini-instrukcja inicjalizujaca wykonanie petli for, wyraz_warunkowe-wyrazenie obliczane przed każdym obiegiem petli, gdy rozne od 0 to wykonane zostana instrukcje, krok-instrukcja wykonywana na zakończenie każdego obiegu petli.

---