Professional Documents
Culture Documents
TDC 1
TDC 1
TIN HC I CNG
Phn 1: TIN HC CN BN
@it-hut.edu..vn
Ni dung mn hc
Phn 1: Tin hc cn bn
1. Chng 1: Thng tin v biu din thng tin
Cc khi nim c bn v thng tin v tin hc
Biu din d liu trong my tnh
2. Chng 2: H thng my tnh
H thng my tnh
Mng my tnh
H iu hnh
3. Chng 3: Cc h thng ng dng
Cc h thng qun l thng tin
H thng tin bng tnh
H qun tr c s d liu 2
04/09/2012 Copyright by SOICT
Ni dung
Thng tin
D liu
Tri thc
H thng thng tin
X l thng tin
D liu (data) l g ?
o L biu din ca thng tin c th hin
bng cc tn hiu vt l.
Thng tin cha ng ngha cn d liu
ch l cc s kin khng c cu trc v
khng c ngha nu khng c t chc
v x l.
L vt mang tin, d liu sau khi c tp
hp v x l s cho ta thng tin.
LU TR (STORAGE)
My tnh u tin:
ENIAC (Electronic
Numerical
Integrator And
Computer)
04/09/2012 Copyright by SOICT 16
Von Neumann vi my tnh Institute
u tin nm 1952
04/09/2012 Copyright by SOICT 17
IBM 701
(1953 )
22
IBM 7030
(1961)
23
MINSK
(Lin X c)
24
Lch s pht trin (tip)
26
IBM-360 (M)
27
DEC PDP-1
(1960)
28
Lch s pht trin (tip)
Intel
4004 (1971): B vi x l u tin, tt c cc thnh
phn CPU u nm trn mt chip n, 4 bit.
8008 (1972): 8 bit.
8080 (1974 ): B vi x l a nng u tin ca Intel, 8
bit, c s dng trong my tnh c nhn u tin
Altair.
8086: Mnh hn rt nhiu, 16 bit
8088: 8 bit external bus, c s dng trong IBM PC
u tin
80286: 16 Mbyte memory addressable, up from 1Mb
Intel (tip)
80386: 32 bit, h tr ch a nhim
80486: Sophisticated powerful cache and instruction
pipelining, built in maths co-processor.
Pentium: Superscalar, multiple instructions executed
in parallel
Pentium Pro:
Increased superscalar organization
Aggressive register renaming
Branch prediction
Data flow analysis
Speculative execution
INTEL
INTEL4004
4004
INTEL 8008
Copyright by SOICT 33
04/09/2012
Lch s pht trin (tip)
INTEL 8080
INTEL 80286
INTEL 80386
INTEL 80486
Pentium
38
Pro
III
IV
More
Pentium
39
Lch s pht trin (tip)
Itanium
64-bit Intel
Microprocessors
41
Lch s pht trin (tip)
Th h 5 (tip)
42
Phn loi my tnh
Thut ng tin hc
Cng ngh thng tin
Cng ngh thng tin v truyn thng
57
Biu din s trong cc h m
H m:
L tp hp cc k hiu v qui tc, s
dng tp k hiu biu din v xc
nh gi tr cc s.
Mi h m c mt s k t/s (k s)
hu hn. Tng s k s ca mi h m
c gi l c s (base hay radix), k
hiu l b.
V d: Trong h m c s 10, dng 10
k t l: cc ch s t 0 n 9.
58
H m (tip)
Gi s mt s A c biu din di
dng:
A = an an-1 a1 a0 . a-1 a-2 a-m
Gi tr ca A c hiu nh sau:
A = an10n + an 110n 1 + ... + a1101 + a0100 + a1101 + ... + a m10 m
n
A= i
a 10
i = m
i
62
H m thp phn (tip)
V d: S 5246 c gi tr c tnh nh
sau:
5246 = 5 x 103 + 2 x 102 + 4 x 101 + 6 x 100
V d: S 254.68 c gi tr c tnh nh
sau:
254.68 = 2 x 102 + 5 x 101 + 4 x 100 + 6 x 10-1 +
8 x 10-2
63
H m c s b
H m c s b (vi b 2,nguyn)
mang tnh cht sau :
C b k t th hin gi tr s. K s
nh nht l 0 v ln nht l b-1.
S N(b) trong h m c s b) c
biu din bi:
N(b)=anan-1an-2a1a0.a-1a-2a-m
64
H m c s b (tip)
65
H m nh phn (Binary system, b=2)
S dng 2 ch s: 0,1
Ch s nh phn gi l bit (binary
digit)
vd: bit 0, bit 1
Bit l n v thng tin nh nht
66
H m nh phn(tip)
67
H m nh phn (tip)
68
H m nh phn (tip)
V d: S nh phn 1101001.1011
c gi tr:
1101001.1011(2) = 26 + 25 + 23 + 20 + 2-1
+ 2-3 + 2-4
= 64 + 32 + 8 + 1 + 0.5 + 0.125 + 0.0625
= 105.6875(10)
69
Cng tr i vi cc bit nh phn
Php cng:
1+0=0+1=1;
0+0=0;
1+1=10;
Php tr:
0-1=1; (vay 1)
1-1=0;
0-0=0;
70
Cng 2 s nh phn
1 0 1
+11 1
---------
11 0 0
71
Tr 2 s nh phn
1 1 0 0
- 1 1 1
--------------------
01 0 1
72
H m bt phn (Octal system, b=8)
S dng cc ch s:
0,1,2,3,4,5,6,7
Dng n ch s c th biu din
c 8n gi tr khc nhau:
00...000 = 0 (trong h thp phn)
...
77...777 = 8n -1 (trong h thp
phn)
73
H m bt phn (tip)
i=m
74
H m bt phn (tip)
VD:
235 . 64 (8) c gi tr nh sau:
235 . 64 (8) = 2x8 + 3x8 +
2 1
75
H m 16 (Hexadecimal , b =16)
S dng 16 k s:
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Cc ch in:
A, B, C, D, E, F
biu din cc gi tr s
tng ng (trong h
10) l
10, 11, 12, 13, 14, 15.
76
H m 16 (Hexadecimal , b =16)
77
H m thp lc phn (tip)
V d: 34F5C.12D(16) c gi tr nh sau:
34F5C.12D(16) =
3x164 + 4x163 + 15x162 + 5x161 + 12x160
+? = 216294(10) + ?
78
Chuyn i mt s t h thp phn sang h c
s b
Trng hp tng qut, mt s N trong h
thp phn (N(10)) gm phn nguyn v
phn thp phn.
Chuyn 1 s t h thp phn sang 1 s
h c s b bt k gm 2 bc:
i phn nguyn (ca s ) t h thp phn
sang h b
i phn thp phn (ca s ) t h thp
phn sang h c s b
79
Chuyn i mt s t h thp phn sang h c
s b (tip)
i phn nguyn sang h c s b:
Bc 1:Ly phn nguyn ca N(10)
chia cho b, ta c thng l T1 s
d d1.
Bc 2: Nu T1 khc 0, Ly T1 chia
tip cho b, ta c thng s l T2
, s d l d2
80
Chuyn i t h 10-h b (tip)
(C lm nh vy cho ti bc th n, khi ta
c Tn =0 )
Bc n: Nu Tn-1 khc 0, ly Tn-1 chia cho b,
ta c thng s l Tn =0, s d l dn
Kt qu ta c s N(b) l s to bi cc s
d (c vit theo th t ngc li) trong cc
bc trn
N(10) = dndn-1d1 (b)
81
Chuyn i mt s t h thp phn sang h c
s b (tip)
V d: Cch chuyn phn nguyn ca s
12.6875(10) sang s trong h nh phn:
Dng php chia cho 2 lin tip, ta c mt lot cc
s d nh sau
82
Chuyn i mt s t h thp phn sang h c
s b (tip)
i phn thp phn t h thp phn sang
h c s b:
Bc1: Ly phn l ca N(10) nhn
vi b, ta c mt s c dng x1.y1
(x l phn nguyn, y l phn thp
phn)
Bc 2: Nu y1 khc 0, tip tc ly
0.y1 nhn vi b, ta c mt s c
dng x2.y2
83
Chuyn i h 10-h b(tip)
Kt qu ta c s sau
khi chuyn i l:
0,x1x2xn
84
Chuyn i mt s t h thp phn sang h c
s b
V d: Cch chuyn phn thp phn ca
s 12.6875(10) sang h nh phn:
85
Chuyn i mt s t h thp phn sang h c
s b
86
Mt s v d
Nh phn Hexa:11 1011 1110 0110(2) =
3BE6(16)
Hexa Nh phn:3E8(16) = 11 1110
1000(2)
Hexa Thp phn: 3A8C ?
3A8C (16) = 3 x 163 + 10 x 162 + 8 x 161
+12 x 160
= 12288 + 2560 + 128 + 12 =
14988(10)
E38 (16) = ?
87
Mt s v d (tip)
Thp phn Hexa: 14988 ?
14988 : 16 = 936 d 12 tc l C
936 : 16 = 58 d 8
58 : 16 = 3 d 10 tc l A
3 : 16 = 0 d 3
Nh vy, ta c: 14988(10) = 3A8C(16)
89
Biu din d liu trong my tnh
90
M ha d liu cho my tnh
Mi d liu khi a vo my tnh u phi
c m ha thnh s nh phn
Cc loi d liu:
D liu nhn to: Do con ngi quy c
D liu t nhin:
Tn ti khch quan vi con ngi.
Ph bin l cc tn hiu vt l nh m thanh, hnh
nh,
91
Nguyn tc m ha d liu
92
93
D liu trong my tnh
C 2 loi d liu trong my tnh:
D liu c bn
D liu c cu trc
94
D liu c bn
D liu s nguyn:
S nguyn khng du: Biu din theo m nh
phn thng thng.
S nguyn c du: Biu din di dng m b
hai.
D liu s thc: c biu din bng s
du chm ng.
95
D liu c bn (tip)
96
D liu c cu trc
L tp hp cc loi d liu c bn c
cu thnh theo mt cch no .
V d: kiu d liu mng, xu k t, tp
hp, bn ghi,
Trong phn tip theo chng ta ch nghin
cu cc d liu c bn, cn cc d liu c
cu trc s c nghin cu c th trong
phn hc v ngn ng lp trnh.
97
n v o thng tin
98
Biu din d liu trong my tnh
99
Biu din s nguyn
100
S nguyn khng du
n 1
A= i=0
ai 2 i
101
Cc v d
B = 156 = 128 + 16 + 8 + 4 = 27 + 24 + 23 +
22
B = 1001 1100
Cc v d (tip)
Y = 1001 0110 = 27 + 24 + 22 + 21
= 128 + 16 + 4 + 2 = 150
Trng hp c th: vi n = 8 bit
104
Vi n = 8 bit
108
Biu din s nguyn c du (tip)
Vi s m:
Bit an-1 = 1
Dng tng qut ca s m: 1an-2...a2a1a0
Gi tr ca s m:
n2
A = 2 n 1
+
i= 0
ai 2 i
109
Biu din s nguyn c du (tip)
V d: Xc nh gi tr ca cc s nguyn c du
8 bit sau y:
A = 0101 0110
B = 1101 0010
Gii:
A = 26 + 24 + 22 + 21 = 64 + 16 + 4 + 2 = +86
B = -27 + 26 + 24 + 21 =
= -128 + 64 + 16 + 2 = -46
110
Biu din s nguyn c du (tip)
Chuyn mt s nguyn
(dng/m h 10)
v dng biu din ca
my tnh ?
111
Biu din s nguyn c du (tip)
S b mt v s b hai (h nh phn):
Gi s c mt s nguyn (khng du) nh
phn A c biu din bi n bit. Khi ta c:
S b mt ca A = (2n - 1) - A
S b hai ca A = 2n - A
NX: S b hai = S b mt + 1
V d:
Xt n = 4 bit, A = 0110
S b mt ca A = (24 - 1) - 0110 = 1001
S b hai ca A = 24 - 0110 = 1010
112
Biu din s nguyn c du (tip)
Dng n bit biu din s nguyn c du A =
Biu din s b 2 ca A (s dng n bit)
V d: Biu din s nguyn c du sau y bng
8 bit: A = -70
Biu din 70 = 0100 0110
B 1: 1011 1001
+ 1
B 2: 1011 1010
Vy: A= 1011 1010
113
Tnh ton s hc vi s nguyn
114
Cng/ tr s nguyn khng du (tip)
11
6
Cng/tr s nguyn c du (tip)
Cng hai s khc du: kt qu lun ng
Cng hai s cng du:
Nu tng nhn c cng du vi 2 s hng th kt
qu l ng
Nu tng nhn c khc du vi 2 s hng th
xy ra hin tng trn s hc (Overflow) v kt qu
nhn c l sai
Trn s hc xy ra khi tng thc s ca hai s
nm ngoi di biu din ca s nguyn c du n
bit:
[-2n-1, 2n-1-1]
11
7
Cng/tr s nguyn c du (tip)
11
8
Cng/tr s nguyn c du (tip)
C xy ra trn s:
11
9
Nhn/chia s nguyn khng du
12
1
Cc php ton logic vi s nh phn
AND OR XOR
0 0 0 0 0
0 1 0 1 1
1 0 0 1 1
1 1 1 1 0
12
2
Cc php ton logic vi s nh phn (tip)
NOT
0 1
1 0
12
3
Cc php ton logic vi s nh phn (tip)
12
4
Cc php ton logic vi s nh phn (tip)
VD: A = 1010 1010 v B = 0000 111
AND OR XOR NOT
12
6
Biu din s thc
Nguyn tc chung:
biu din s thc, trong my tnh
ngi ta thng dng k php du
phy ng (Floating Point Number).
12
7
Biu din s thc (tip)
Mt s thc X c biu din theo kiu s
du chm ng nh sau:
X = M * RE
Trong :
M l phn nh tr (Mantissa)
R l c s (Radix) thng l 2 hoc 10.
E l phn m (Exponent)
Vi R c nh th lu tr X ta ch cn
lu tr M v E (di dng s nguyn)
12
8
Biu din s thc (tip)
V d: vi c s R = 10, gi s 2 s thc
N1 v N2 c lu tr theo phn nh tr
v s m nh sau:
M1 = -15 v E1 = +12
M2 = +314 v E2 = -9
C ngha l N1 = M1 x 10 E1 = -15x10E1 = -
15 000 000 000 000
v N2 = M2 x 10 E2 = 314 x 10-9 =
0.000 000 314
12
9
Biu din s thc (tip)
13
0
Biu din s thc (tip)
Gi s c 2 s du phy ng sau:
N1 = M1 x RE1 v N2 = M2 x RE2
Khi , vic thc hin cc php ton s
hc s c tin hnh:
N1 N2 = (M1 x R E1-E2 M2) x RE2 ,
gi thit E1 E2
N1 x N2 = (M1x M2) x R E1+E2
N1 /N2 = (M1 / M2) x R E1-E2
13
1
Chun IEEE 754/85
L chun m ha s du chm ng
C s R = 2
C cc dng c bn:
Dng c chnh xc n, 32-bit
Dng c chnh xc kp, 64-bit
Dng c chnh xc kp m rng, 80-
bit
13
2
Chun IEEE 754/85 (tip)
13
3
Chun IEEE 754/85 (tip)
S l bit du, S=0 l s dng, S=1 l s
m.
e l m lch (excess) ca phn m E, tc l: E =
eb
Trong b l lch (bias):
Dng 32-bit : b = 127, hay E = e - 127
Dng 64-bit : b = 1023, hay E = e - 1023
Dng 80-bit : b = 16383, hay E = e - 16383
13
4
Chun IEEE 754/85 (tip)
S e m
13
5
V d v s du chm ng
V d 1: C mt s thc X c dng biu din nh
phn theo chun IEEE 754 dng 32 bit nh sau:
1100 0001 0101 0110 0000 0000 0000 0000
Xc nh gi tr thp phn ca s thc .
Gii:
S = 1 X l s m
e = 1000 0010 = 130
m = 10101100...00
Vy X = (-1)1 x 1.10101100...00 x 2130-127
= -1.101011 x 23 = -1101.011 = -13.375
13
6
V d v s du chm ng (tip)
V d 2: Xc nh gi tr thp phn ca s thc X
c dng biu din theo chun IEEE 754 dng 32
bit nh sau:
0011 1111 1000 0000 0000 0000 0000 0000
Gii:
S = 0 X l s dng
e = 0111 1111= 127
m = 000000...00
Vy X = (-1)0 x 1.0000...00 x 2127-127
= 1.0 x 20 = 1
13
7
V d v s du chm ng (tip)
V d 3: Biu din s thc X = 9.6875 v dng s du
chm ng theo chun IEEE 754 dng 32 bit
Gii:
X = 9.6875(10) = 1001.1011(2) = 1.0011011 x 23
Ta c:
S = 0 v y l s dng
E = e 127 nn e = 127 + 3 = 130(10) = 1000 0010(2)
m = 001101100...00 (23 bit)
Vy:
X = 0100 0001 0001 1011 0000 0000 0000 0000
13
8
Cc quy c c bit
Nu tt c cc bit ca e u bng 0, cc
bit ca m u bng 0, th X = 0
Nu tt c cc bit ca e u bng 1, cc
bit ca m u bng 0, th X =
Nu tt c cc bit ca e u bng 1, m c
t nht mt bit bng 1, th X khng phi l
s (not a number - NaN)
13
9
Trc s biu din
14
0
Thc hin cc php ton
X1 = M1 * RE1
X2 = M2 * RE2
Ta c
X1 X2 = (M1 * RE1-E2 M2) * RE2 , vi E2
E1
X1 * X2 = (M1 * M2) * RE1+E2
X1 / X2 = (M1 / M2) * RE1-E2
14
1
Biu din d liu trong my tnh
14
2
Biu din k t
Nguyn tc chung:
Cc k t cng cn c chuyn i
thnh chui bit nh phn gi l m k
t.
S bit dng cho mi k t theo cc m
khc nhau l khc nhau.
Vd : B m ASCII dng 8 bit cho 1 k t.
B m Unicode dng 16 bit.
14
3
B m ASCII
14
6
B m ASCII (tip)
95 k t hin th c:
Cc du cu: . , ? ! : ;
Cc du php ton: + - * /
Mt s k t thng dng: #, $, &, @, ...
Du cch (m l 2016)
14
7
B m ASCII (tip)
14
8
iu khin nh dng
14
9
iu khin truyn s liu
SOH Start of Heading - Bt u tiu : K t nh du bt u phn thng tin tiu
.
STX Start of Text - Bt u vn bn: K t nh du bt u khi d liu vn bn
v cng chnh l kt thc phn thng tin tiu .
ETX End of Text - Kt thc vn bn: K t nh du kt thc khi d liu vn bn
c bt u bng STX.
EOT End of Transmission - Kt thc truyn: Ch ra cho bn thu bit kt thc
truyn.
ENQ Enquiry - Hi: Tn hiu yu cu p ng t mt my xa.
ACK Acknowledge - Bo nhn: K t c pht ra t pha thu bo cho pha pht
bit rng d liu c nhn thnh cng.
NAK Negative Aknowledge - Bo ph nhn: K t c pht ra t pha thu bo cho
pha pht bit rng vic nhn d liu khng thnh cng.
SYN Synchronous / Idle - ng b ha: c s dng bi h thng truyn ng b
ng b ho qu trnh truyn d liu.
ETB End of Transmission Block - Kt thc khi truyn: Ch ra kt thc khi d
liu c truyn.
15
0
iu khin phn cch thng tin
FS File Separator - K hiu phn cch tp tin: nh du ranh gii gia cc tp tin.
GS Group Separator - K hiu phn cch nhm: nh du ranh gii gia cc
nhm tin (tp hp cc bn ghi).
RS Record Separator - K hiu phn cch bn ghi: nh du ranh gii gia cc
bn ghi.
US Unit Separator - K hiu phn cch n v: nh du ranh gii gia cc phn
ca bn ghi.
15
1
Cc k t iu khin khc
NUL Null - K t rng: c s dng in khong trng khi khng c d liu.
BEL Bell - Chung: c s dng pht ra ting bp khi cn gi s ch ca con ngi.
SO Shift Out - Dch ra: Ch ra rng cc m tip theo s nm ngoi tp k t chun cho
n khi gp k t SI.
SI Shift In - Dch vo: Ch ra rng cc m tip theo s nm trong tp k t chun.
DLE Data Link Escape - Thot lin kt d liu: K t s thay i ngha ca mt hoc
nhiu k t lin tip sau .
DC1 Device Control - iu khin thit b : Cc k t dng iu khin cc thit b
DC4 ph tr.
CAN Cancel - Hy b: Ch ra rng mt s k t nm trc n cn phi b qua.
EM End of Medium - Kt thc phng tin: Ch ra k t ngay trc n l k t cui
cng c tc dng vi phng tin vt l.
SUB Substitute - Thay th: c thay th cho k t no c xc nh l b li.
ESC Escape - Thot: K t c dng cung cp cc m m rng bng cch kt hp
vi k t sau .
DEL Delete - Xa: Dng xa cc k t khng mong mun.
15
2
Cc k t m rng ca bng ASCII
c nh ngha bi:
Nh ch to my tnh
Ngi pht trin phn mm
15
3
Cc k t m rng ca bng ASCII
V d:
B m k t m rng ca IBM: c dng
trn my tnh IBM-PC.
B m k t m rng ca Apple: c dng
trn my tnh Macintosh.
Cc nh pht trin phn mm ting Vit cng
thay i phn ny m ho cho cc k
t ring ca ch Vit, v d nh b m TCVN
5712.
15
4
B m Unicode
Do cc hng my tnh hng u thit k
L b m 16-bit, Vy s k t c th biu
din (m ho) l 216 = 65536
c thit k cho a ngn ng, trong
c ting Vit
15
5
Tho lun
X l d liu
Lu tr d liu
Trao i d liu
iu khin
X l d liu:
Chc nng quan trng nht ca my tnh
D liu c th c rt nhiu dng khc nhau
v c yu cu x l khc nhau.
Lu tr d liu:
D liu a vo my tnh c x l ngay
hoc c th c lu trong b nh.
Khi cn chng s c ly ra x l.
Trao i d liu:
Trao i d liu gia cc thnh phn bn trong v
bn ngoi thng qua thit b ngoi vi Qu trnh
vo ra (input-output)
Cc thit b vo-ra c coi l ngun cung cp d
liu hoc ni tip nhn d liu.
Khi d liu c vn chuyn trn khong cch xa
vi cc thit b hoc my tnh gi l truyn d liu
(data communication).
iu khin:
My tnh cn phi iu khin ba chc nng trn.
Hot ng c bn ca my tnh l
thc hin chng trnh.
Chng trnh gm mt tp cc lnh
c lu tr trong b nh
Chc nng
iu khin hot ng ca ton b h thng my tnh
X l d liu
Nguyn tc hot ng c bn: CPU hot ng
theo chng trnh nm trong b nh chnh, bng
cch:
Nhn ln lt lnh t b nh chnh
Sau tin hnh gii m lnh v pht cc tn hiu iu
khin thc thi lnh
Trong qu trnh thc thi lnh, CPU c th trao i d
liu vi b nh chnh hay h thng vo-ra.
B vi x l
CPU c ch to trn mt vi mch v c gi l b vi x l.
C th gi CPU l b vi x l
Tuy nhin, cc b vi x l hin nay c cu trc phc tp hn
nhiu so vi mt CPU c bn.
Tc ca b vi x l
S lnh c thc hin trong 1s
MIPS (Milliions of Intructions per Second)
Kh nh gi chnh xc
Tn s xung nhp ca b x l
B x l hot ng theo mt xung nhp (clock) c tn s xc nh
Tc ca b x l c nh gi gin tip thng qua tn s
xung nhp
Chc nng v c im
Chc cc thng tin m CPU c th trao i
trc tip
Tc rt nhanh
Dung lng khng ln
S dng b nh bn dn: ROM v RAM
Cc loi b nh trong:
B nh chnh
B nh cache (b nh m nhanh)
04/09/2012 Copyright by SOICT 17
6
B nh chnh
L thnh phn nh tn ti trn mi h thng
my tnh
Cha cc chng trnh v d liu ang
c CPU s dng
T chc thnh cc ngn nh c nh a ch
Ngn nh thng c t chc theo Byte
Ni dung ca ngn nh c th thay i,
song a ch vt l ca ngn nh lun c
nh
Thng thng, b nh chnh gm 2 phn:
ROM
RAM
Chc nng v c im
Lu gi ti nguyn phn mm ca my tnh,
bao gm: H iu hnh, cc chng trnh v
d liu
B nh ngoi c kt ni vi h thng di
dng cc thit b vo ra
Dung lng ln
Tc chm
Cc loi b nh ngoi:
B nh t: a cng, a mm
B nh quang: a CD, DVD,
B nh bn dn: Flash disk, memory card
rng ca bus: L s ng dy ca
bus c th truyn thng tin ng thi.
V chc nng, bus c chia lm 3 loi
chnh: Bus a ch, bus d liu v bus iu
khin
Hp my tnh (Case):
Bn mch chnh (Mainboard):
B vi x l
B nh h thng: chip nh ROM v cc module nh RAM
Cc vi mch iu khin tng hp (chipset)
Cc khe cm m rng
Cc knh truyn tn hiu (bus)
Cc loi a: a cng, a mm, a quang, ...
Cc cng vo-ra
B ngun v qut
Cc thit b ngoi vi (Peripheral Devices):
Mn hnh (monitor), bn phm (keyboard), chut (mouse), loa
(speaker), my in (printer), my qut nh (scanner), modem, ...
04/09/2012 Copyright
191 by SOICT
Hp my tnh (Case)
04/09/2012 Copyright
192 by SOICT
Cc loi a
04/09/2012 Copyright
193 by SOICT
Cc cng vo-ra
04/09/2012 Copyright
194 by SOICT
B ngun v qut
04/09/2012 Copyright
195 by SOICT
Cc linh kin trn bn mch chnh
04/09/2012 Copyright
196 by SOICT
B vi x l
04/09/2012 Copyright
197 by SOICT
B nh h thng
04/09/2012 Copyright
198 by SOICT
Cc khe cm m rng
04/09/2012 Copyright
199 by SOICT
Cc thit b ngoi vi c bn
200
04/09/2012
Copyright by SOICT
Cc thit b ngoi vi (tip)
04/09/2012 Copyright
201 by SOICT
Cc thit b ngoi vi (tip)
04/09/2012 Copyright
202 by SOICT
Cc thit b ngoi vi (tip)
04/09/2012 Copyright
203 by SOICT
H thng my tnh
D liu:
u vo (Input): Cc d liu c cung
cp x l
u ra (Output): Kt qu x l
B1: Nhp s a v s b.
B2: Nu a> b, hin th a>b v kt thc
B3: Nu a=b, hin th a=b v kt thc
B4: (a<b) Hin th a<b v kt thc.
a>b Hin th a>b
Biu din thao S
tc so snh
a=b Hin th a=b
S
Hin th a<b
04/09/2012 Copyright by SOICT 21
3
V d 2
B1: Nhp s a v s b.
B2: s a + b; d a b; p a * b
Hin th
Tng l s
Hiu l d
Tch l p
B3: Nu b = 0, hin th Khng thc hin c
php chia v kt thc
B4: (b<>0) Hin th Thng l a/b v kt thc
Nhp a,b
Th hin thao tc bt
s a + b; d a b; u hoc kt thc
Biu din thao tc p a * b;
tnh ton n gin
hoc phc tp Hin th
Tng l s, Hiu l d,
Tch l p
Biu din thao Hin th khng
tc so snh
b=0 Thc hin c php chia
B1: Nhp a v b.
B2: Nu a<>0 th hin th Phng trnh c
1 nghim duy nht x = -b/a.
B3: (a=0) Nu b <> 0 th hin th Phng
trnh v nghim v kt thc
B4: (a=0)(b=0) Hin th Phng trnh v
s nghim v kt thc
Hin th
a<>0
Nghim l : x = -b/a
Hin th
b<>0
Phng trnh v nghim
Hin th
Phng trnh v s nghim
Bi ton: Tm gi tr ln nht ca mt dy
s nguyn c N s
u vo: S s nguyn dng N v N s
nguyn a1, a2,, aN
u ra: s nguyn ln nht ca dy ak, k
trong khong [1N]
tng:
Khi to gi tr Max = a1
Ln lt so snh Max vi ai vi i=2,3,, N;
nu ai > Max ta gn gi tr mi cho Max
Hin th
i>N
Max l s ln nht
ai > Max Max ai
ii+1
04/09/2012 Copyright by SOICT 22
2
V d 5
MN
Hin th
M<2
dy sp xp
S
M M 1, i 0
ii+1
S
ai ai+1
S
i>M ai > ai+1
04/09/2012 Copyright by SOICT 22
5
Bi tp
Cu trc tun t
Cu trc r nhnh
Cu trc lp
Bc 1
Bc 2
Bc n
Max a Max b
Mt tc ng/ nhim v
c th c thc hin
lp nhiu ln. iu kin
S ln lp c th bit
trc hoc khng bit
trc.Tuy nhin s ln
lp phi hu hn. Thc hin cng vic
trong vng lp
V d: Tm s ln nht Nhp N v
dy s a1, a2,,aN
ca mt dy c n s
Ln lt phi so snh s
Max tm thi (lc u Max Max a1; i=2
c gn bng phn t
th nht, a1) vi ai, vi i t
2, 3,, n. Hin th
i>N
Max l s ln nht
Vic so snh ny c
thc hin lp nhiu ln S
gia Max v ai.
Khi kt thc qu trnh lp, ai > Max Max ai
ta s thu c Max l s
ln nht ca dy n s. S
ii+1
Lp trnh:
my c th hiu v tin hnh x l c ta phi
bin cc bc thao tc thnh cc ch th (statement)
v biu din trong dng m my tnh hiu c.
Chng trnh:
Gii thut c biu din di dng mt tp cc ch
th ca mt ngn ng no .
Ngn ng lp trnh:
Ngn ng dng lp trnh: Dng trao i vi
my tnh, my tnh hiu v thc thi nhim v ch ra
Cu trc d liu:
Cch thc t chc lu tr d liu.
Niklaus E. Wirth ngi sng lp ra trng
phi lp trnh cu trc v NNLT Pascal:
24
8
Lch s pht trin
Khi nim:
Mng my tnh hay mng (computer
network, network) l mt tp hp gm
nhiu my tnh hoc thit b x l thng tin
c kt ni vi nhau qua cc ng
truyn v c s trao i d liu vi nhau
24
9
Lch s pht trin ()
V d v mng:
Mng ti Trung tm My tnh, Khoa
CNTT, Trng HBK H Ni
Mng LAN ca qun Game
Mng Internet
25
0
Lch s pht trin ()
25
1
Mng my tnh
25
2
Phn loi mng my tnh
25
3
Phn loi mng my tnh()
Cch 2.Theo qui m a l (3 loi):
LAN (Local Area Network) mng cc b
trong phm vi nh, v d bn bn knh 500m,
s lng my tnh khng qu nhiu, mng
khng qu phc tp.
25
4
Phn loi mng my tnh()
Cch 2. Theo qui m a l (3 loi):
WAN (Wide Area Network) mng din rng,
cc my tnh c th cc thnh ph khc
nhau. Bn knh c th 100-200 km. V d
mng ca Tng cc thu.
25
5
Phn loi mng my tnh()
Cch 2. Theo qui m a l (3 loi):
GAN (Global Area Network) mng ton cu,
my tnh nhiu nc khc nhau. Thng
mng ton cu l kt hp ca nhiu mng
con.
V d: mng Internet.
25
6
Mng my tnh
25
7
Cc thnh phn c bn ca mt mng my tnh
Cc my tnh
V mng /card mng(Network Interface Card,
NIC )
ng truyn: khng dy hoc c dy
Cc thit b kt ni mng: HUB, SWICTH,
ROUTER,
25
8
Cc thnh phn c bn ca mt mng my tnh()
H iu hnh mng
Cc phn mm cho mng
Kin trc mng:
Kin trc mng my tnh (network
architecture): th hin cch kt ni my tnh
vi nhau (topology) v qui c truyn d
liu/giao thc (protocol) gia cc my tnh
nh th no.
25
9
Cc thnh phn c bn ca mt mng my tnh()
Cch kt ni (Topo):
26
0
Cc thnh phn c bn ca mt mng my tnh()
Cch kt ni (Topo):
26
1
Cc thnh phn c bn ca mt mng my tnh()
Cch kt ni (Topo):
26
2
Mng my tnh
26
3
Mng Internet
26
4
Mng Internet()
26
5
Mng Internet()
Mt s dch v:
Truyn thng tin (FTP, File Transfer
Protocol)
Truy nhp my tnh t xa (telnet)
Web (WWW) tm kim v khai thc
thng tin trn mng
Th in t (E-mail)
Tn gu (Chat) trn mng
26
6
Mng Internet()
kt ni c Internet ta cn :
My tnh c Modem (Dial-up,
ADSL) hoc card mng.
C thu bao kt ni vi Internet:
qua mng, qua ng in thoi,
ng thu ring ca bu in.
26
7
Mng Internet()
kt ni c Internet ta cn ():
C ti khon Internet trn mng hay
mt nh cung cp dch v Internet
(Internet Service Provider, ISP), v d
nh VNN, FPT.
C phn mm Internet thng dng nh
Web browser xem trang web, v d
IE, FireFox , phn mm xem th hay
chat nh Outlook, Messenger.
26
8
Tho lun
27
1
Cc khi nim c bn
Khi nim:
H iu hnh (Operating System) l h
thng chng trnh m bo qun l ti
nguyn ca h thng tnh ton v cung
cp cc dch v cho ngi s dng.
27
2
Cc khi nim c bn ()
H iu hnh l phn mm h thng, nn ph
thuc vo cu trc ca my tnh. Mi loi my tnh
c h iu hnh khc nhau.
V d:
My tnh ln IBM360 c h iu hnh l DOS,
TOS.
My tnh ln EC-1022 c h iu hnh l OC-EC.
My tnh c nhn PC-IBM c h iu hnh MS-
DOS.
Mng my tnh c cc h iu hnh mng
NETWARE, UNIX, WINDOWS-NT
27
3
Cc khi nim c bn ()
Cu trc a t
a t gm nhiu a (Platter) gn ng trc
WINDOWS TP TC
B1.C B1.C
Th mc l ni lu gi cc tp tin theo mt ch
no theo ngi s dng
Trong Windows
Trn mi a c mt th mc chung gi l th mc gc
Th mc hay cn gi l Folder
Th mc gc khng c tn ring v c k hiu l \
04/09/2012 Copyright by SOICT 28
0
Qun l tp tin ca h iu hnh ()
Cch xc nh tn y ca tp
Tn tp y gm ni lu tr tp : ng
dn t gc n tp (Path) + tn tp
K hiu \ : ngn cch tn cc th mc
V d :
C:\TC\BIN\B1.C
28
2
H lnh ca h iu hnh
Thao tc vi tp:
Sao chp, di chuyn, xo, i tn , xem ni
dung tp
Thao tc vi th mc:
to, xo, sao chp
Thao tc vi a:
to khun ( Format), sao chp a
28
4
H iu hnh Windows
S ra i v pht trin
Windows l mt b chng trnh do hng
Microsoft sn xut.
T version 1.0 ra i vo nm 1985 n nay
29
5
Cc h thng qun l thng tin
Khi nim:
H thng Qun l thng tin (HTTTQL) l:
L mt lnh vc khoa hc qun l nhm nghin cu
vic pht trin, ng dng, duy tr cc H thng thng
tin vi tnh trong cc lnh vc kinh doanh v qun l
khc. L s kt hp gia nghin cu cng ngh v
nghin cu qun l.
L mt loi h thng thng tin trong phn loi tng
th:
Do cc nh qun l bc trung s dng
Nhm h tr vic gim st, lp k hoch trong
ton doanh nghip
29
6
Cc h thng qun l thng tin
Phn loi:
Phn loi theo cp bc qun l
29
7
Phn loi theo cp bc qun l
4 cp bc t thp n cao:
Cp tc nghip
Cp chuyn gia v vn phng
Cp chin thut
Cp chin lc
29
8
Phn loi theo cp bc qun l
29
9
Phn loi theo cp bc qun l
30
1
Phn loi theo cp bc qun l
30
2
Phn loi theo cp bc qun l
30
3
Phn loi theo cp bc qun l
30
4
Phn loi theo cp bc qun l
Phn loi
Phn loi theo cp bc qun l
30
6
Phn loi theo chc nng nghip v
30
7
Phn loi theo chc nng nghip v
30
8
Phn loi theo chc nng nghip v
30
9
Phn loi theo chc nng nghip v
31
0
Phn loi theo chc nng nghip v
31
1
Cc h thng qun l thng tin
Phn loi
Phn loi theo cp bc qun l
31
2
Phn loi theo quy m tch hp
31
3
Phn loi theo quy m tch hp
31
4
Phn loi theo quy m tch hp
31
5
Phn loi theo quy m tch hp
H thng qun l quan h khch hng (CRM)
L h thng tch hp gip qun l v lin kt
ton din cc quan h vi khch hng qua
nhiu knh v b phn chc nng khc nhau.
31
6
Phn loi theo quy m tch hp
31
7
Ni dung
31
8
H thng tin bng tnh
31
9
H thng tin bng tnh
32
0
H thng tin bng tnh
32
1
H thng tin bng tnh
32
2
H thng tin bng tnh
32
3
H thng tin bng tnh
32
4
H thng tin bng tnh
32
6
H thng tin bng tnh
Nhng c im ni bt khc:
Cng c gii phng trnh, nhng bi ton ti
u.
Lotus h tr Multimedia, Excel s dng tr tu
nhn to
V th: t cc con s chuyn thnh th
biu t thng tin: th trn, th
ng, th ct
32
7
H thng tin bng tnh
32
9
H qun tr c s d liu
33
0
H qun tr c s d liu
33
1
H qun tr c s d liu
Bn trong c s d liu:
Mt CSDL c hnh thnh t cc file cha
mt tp thng tin c lin quan.
Mt file CSDL bao gm:
Nhiu bn ghi (record): 1 bn ghi l thng tin lin
quan n 1 ngi, 1 sn phm hoc 1 s kin no
.
Nhiu trng (field): Mi 1 on thng tin ring r
trong 1 record l 1 trng.
V d: 1 record trong csdl th vin c cc field cho
tc gi, ta sch, nh XB, a ch,
Mi trng c xc nh bng kiu c th: c
cc kiu ngy, ch, s,.. 33
2
H qun tr c s d liu
33
3
H tr tm kim thng tin
33
5
H qun tr c s d liu
33
6
H qun tr c s d liu
33
7
H qun tr c s d liu
Cc chc nng c bn ca h qun tr CSDL :
Cung cp cng c kim sot, iu khin vic truy
cp vo CSDL :
H qun tr CSDL m bo :
33
8
H qun tr c s d liu
33
9
H qun tr c s d liu
Thng tin sinh vin Thng tin ti chnh Danh sch lp
Tn Tn Phng hc
a ch a ch GV hng dn
Hc k 1 Hc ph Sinh vin 1
S tn ch t Hc bng H tn
Ngnh
Hc k 2
S tn ch t MSSV
H tn
Ngnh
34
0
H qun tr c s d liu
34
2