Tryb tekstowy (semigraficzny) charakteryzuje się tym, że ekran monitora podzielony jest na 20/30/43/60 wierszy, a w każdym wierszu występują 40/80/100/132 pozycje, na których wyświetlc można dokładnie jeden znak z zestawu 256 znaków zawartych w generatorze karty. Standardowo w trybie tekstowym ekran monitora zawiera 25 wierszy po 80 znaków.
Dane do wyświetlania muszą by zapisane do pamięci video.Układy elektroniczne karty odczytują kolejne dane - znaki w kodzie ASCI, pobierają z ROM wzorzec znaku i wyświetlają go na monitorze. Dla tr. Tekstowego każdy znak kodowany jest w 2 bitach, których adres względny w pam. VIDEO jest liniowo zależny od położenia znaku na ekranie.
Tryb graficzny - ekran widziany jako rządki pikseli wyswietlanychw indywidualnie wybranych kolorach. Obraz jest najpierw tworzony odpowiednikm programem w pamieci operacyjnej. Tworzenie obrazu to określenie dla każdego piksela koloru, który ma by
reprezentowany na ekranie. Następnie informacje te są przenoszone do pamięci karty graficznej. Układy elektr. karty pobieraja te inf. z kolejnych komórek swej pamięci i przekazują do monitora sygnały elektroniczne, które powodują wyświetlanie na ekranie kolejnych pikseli. Miejsce ich pojawienia na ekranie jest uwarunkowane kolejnościa przekazywania. Pierwszy zostanie przekazany o numerze 0 rdygi 1 itd.
DOS
DOS -Disk Operating System (Dyskowy system operacyjny)
BIOS - Basic Input Output System (Program zapisany w pamięci ROM, dosterczany wraz z komputerem przez producenta. Zawiera procedury obsługi podst urządzeń we/wy.
Oznaczenia urządzeń we/wy - CON -klawiatura: ekran(wy); A:B:C.. pamięci zewnętrzne; LPT- łącze komunikacji równ bedące wej na drukarke; COM - łącze komunikacji szereg. (mysz)
IO.SYS - pr rozszerzający funkcje BIOSu np. o sterowanie urządzeniami instal. przez użytkownika.
MSDOS.SYS - zawiera podst procedury DOSu zwane procedurami wewnętrznymi.
Procesor poleceń COMMAND.COM - program interpretujący rozkazy otrzymane z klawiatury (inf wrowadzana z klawiatury jest pobierana przez COMMAND.COM, porównywana z listą poleceń wewnętrznych, jeśli nie jest znaleziona, poszukiwana jest w katalogach poleceniu PATH, gdy nie znalezione to wyskakuje błąd.
Polecenia wewnętrzne DOSu - znajdują się w pamięci operacyjnej komputera, realizowane przez procesor poleceń COMMAND.COM
Polecenia zewnętrzne DOSu - są to pliki ściągane do pamięci operacyjnej każdorazowo podczas uruchomienia.
Operatory języka C
1 operatory arytmetyczne:
+ dodawanie
- odejmowanie
* mnożenie
/ dzielenie
% reszta z dzielenia liczb całkowitych
2 operatory porównania:
== równe
!= różne
< mniejsze
<= mniejsze lub równe
> większe
>= większe lub równe
3 operatory logiczne:
&& logiczne AND (i) /iloczyn/
|| logiczne OR (lub) /alternatywa/
! logiczne NOT (nie) /negacja/
4 operatory bitowe:
& bitowa koniunkcja (AND)
| bitowa alternatywa (OR)
^ bitowa różnica symetryczna (XOR)
~ negacja
<< przesunięcie w lewo // bitowe
>> przesunięcie w prawo
5. operatory przypisania:
operator |
przykład zapisu |
zastępuje |
= |
a=b |
a =b |
+= |
a+=b |
a = a + b |
-= |
a-=b |
a = a - b |
*= |
a*=b |
a = a * b |
/= |
a/=b |
a = a / b |
%= |
a%=b |
a = a % b |
<<= |
a<<=b |
a = a << b |
>>= |
a>>=b |
a = a >> b |
&= |
a&=b |
a = a & b |
^= |
a^=b |
a = a ^ b |
|= |
a|=b |
a = a | b |
Algorytmy:
Wypisujemy liczby od góry do dołu, potem zaczynamy przesuwac etapami liczby tak aby na górze była najmniejsza a na dole najwieksza
Sortowanie przez wstawianie
Mamy zbior i bierzemy pierwszą cyfre i porównujemy ją z następna i jeżeli jest wieksza to przechodzi dalej. Np. branie kart z lewej reki do prawej i układanie je w odpowiedni sposób
Sortowanie przez wymianę - najpierw wyszukiwany jest najmniejszy element tablicy i jest on zamieniany z elementem znajdującym się na pierwszym miejscu. Następnie poszukiwany jest element większy od pierwszego i zamieniany miejscem z elementem drugim, Az do posortowania.
Szybkie sortowanie- dzielimy ciąg na dwa ciągi i wyznaczamy piwot i zamieniamy go z ostatnim miejscem, potem literki i,j gdzie i-przegląda zbiór, j- zapamię tuje miejsce i porównujemy kolejne liczby Az dojdziemy do piwotu.
Sortowanie przez zliczanie (countingsort) - polega na zliczeniu ile dana liczba występuje w ciągu, który mamy posortować następnie wystarczy utworzyć nowy ciąg z danych zebranych wcześniej. Wypisujemy ile ta liczba wystąpiła.
Sortowanie przez scalanie (mergesort) - idea polega na dzieleniu n-elementowego zbioru na n-jednoelememtowych części następnie zbiory te są sortowane i łączone w większe, aż do uzyskania pełnego zbioru posortowanego.
Sortowanie kubełkowe - polega na przypisaniu odpowiedniej cyfry do ponumerowanego zbioru i wypisanie tego poklei
Wyszukiwanie binarne - dzielimy uporządkowaną tablice na polowy wg. Wzoru iśr=(i+j)/2 i- indeks początku j - indeks konca i jezlei poszukiwana wartość x<isr wybieramy prawa część tabeli jeżeli x>iśr lewa