Podstawy

Techniki

Komputerowej

Edward Sĺiwa, pok. 453, tel. [phone]

e-mail: [e-mail] Program wykładu

•

Podstawowe wiadomosći o technikach komputerowych. Kody i reprezentacje danych.

•

System operacyjny UNIX.

•

Systemy operacyjne MS Windows 9x/NT/2000.

•

Sieci komputerowe: budowa, podstawowe protokoły, usługi sieciowe.

•

Hypertekst i HTML.

•

Programy biurowe: procesor tekstowy i arkusz kalkulacyjny.

•

Pakiet matematyczny MATLAB.

•

Podstawy programowania w proceduralnych je˛zykach wysokiego poziomu: struktury danych, instrukcje steruja˛ce. Elementarne zasady tworzenia oprogramowania.

•

Budowa

i

działanie

komputera.

Urza˛dzenia

peryferyjne

komputerów.

Reprezentacje danych Słowo:

0100 1011

0100 1111

0100 0100

0101 1001

4B

4F

44

59

0 - 0000 4 - 0100

8 - 1000

C - 1100

1 - 0001 5 - 0101

9 - 1001

D - 1101

2 - 0010 6 - 0110

A - 1010 E - 1110

3 - 0011 7 - 0111

B - 1011 F - 1111

Reprezentacje danych Kod ASCII

#00 - NUL

#01 - #1F

znaki steruja˛ce

#20 - #29

!"#$%&’()*+,-./

#30 - #39

0123456789

#41 - #5A

ABCDEFGHIJKLMNOPQRSTUVWXYZ

#5B - #60

[\]^_‘

#61 - #7A

abcdefghijklmnopqrstuvwxyz

#7B - #7E

{|}~

#80 - #FF

rozszerzony kod ASCII

-

znaki narodowe

-

semigrafika

-

wybrane litery greckie, symbole graficzne, symbole walut itp.

Waz˙niejsze znaki steruja˛ce: 07 - BEL

0A - LF

08 - BS

0D - CR

09 - TAB

1B - ESC

Uwagi

•

w tekstach koniec linii oznacz sie:

-

kodem LF w systemie UNIX

-

para˛ kodów CR/LF w systemie DOS

•

układy kodów polskich znaków

-

ISO 8859-2

-

Mazovia

-

IBM Latin-2

Reprezentacje danych UNICODE

Reprezentacja wewne˛trzna: 16 bitów Niektóre systemy kodowania: UCS-2

UTF-8

Kodowanie UTF-8:

-

standardowe znaki ASCII (kody 0-127) sa˛ reprezentowane w postaci jednego oktetu (bajtu), w którym najbardziej znacza˛cy bit jest zerem,

-

pozostałe znaki sa˛ reprezentowane jako sekwencja 2 do 6

oktetów o naste˛puja˛cej postaci: 1110xxxx

10xxxxxx

10xxxxxx

(liczba jedynek pierwszego oktetu informuje o liczbie oktetów sekwencji, pierwsze 2 bity naste˛pnych oktetów sygnalizuja˛, z˙e te oktety stanowia˛

kontynuacje˛ sekwencji; własćiwy kod stanowia˛ bity oznaczone jako x)

Reprezentacje danych Kodowanie informacji binarnych dla celów transmisji: UUENCODE

BinHex

Base64

Quoted Printable

Reprezentacje liczb całkowitych bajt:

0-255

słowo 16-bitowe:

0-65535

lub -32768 ÷ +32767

słowo 32-bitowe:

0-4294967295

lub -2147483648 ÷

[phone]

Liczby ujemne:

•

znak - moduł

000...0011 (=3)

100...0011 (=-3)

•

kod U2:

...

2 00...0010

Zmiana znaku liczby:

1 00...0001

-

negacja wszystkich bitów

0 00...0000

-

dodanie 1

-1 11...1111

-2 11...1110

...

Zalety:

-

prosta operacja zmiany znaku

-

operacja dodawania jest niezalez˙na od znaków argumentów

-

prosta implementacja odejmowania i mnoz˙enia przez 2

Przy niektórych operacjach arytmetycznych moz˙e pojawicśie˛

przepełnienie (nadmiar).

Reprezentacje liczb rzeczywistych

•

stałoprzecinkowe

•

zmiennoprzecinkowe (IEEE 754) x

a

2 b

x

a

- mantysa ( m bitów), 1 ≤ a

< 2

x

x

b

- cecha ( n+1 bitów) b

b ,..., b

b

, ...

, b

s

cn

c0

m1

mm

znak

cecha

mantysa

Najcze˛sćiej:

n = 10, m = 52 (razem 64 bity) Przykładowe zakresy liczb:

•

max 3.595 10308

•

min 1.112 10 308

Standard IEEE 754 przewiduje wyja˛tki:

±INF

NAN