PHD. DO QUANG VINH
PHD. DO QUANG VINH
Email:
Email:
dqvinh@live.com
dqvinh@live.com
HANOI - 2013
HANOI - 2013
BÀI GI NG TH VI N S Ư
TS. Đ QUANG VINH
Email: dqvinh@live.com
HÀ N I - 2013
3
N I DUNG
I. T NG QUAN V TH VI N S DL Ư
II. MÔ HÌNH HÌNH TH C CHO TH VI N S DL Ư
III. CH M C TÀI LI U
IV. TÌM KI M THÔNG TIN
V. CÁC CHU N S D NG TRONG TH VI N S Ư
VI. TH C HÀNH H PH N M M
TH VI N S GREENSTONEƯ
4
II. MÔ HÌNH HÌNH TH C CHO TH VI N S DL Ư
1. C s toán h cơ
Đnh nghĩa 2.1: M t t p h p là m t s u t p không s p x p ư ế
các th c th phân bi t.
Đnh nghĩa 2.2: M t quan h nh phân R trên t p h p A và B
là m t t p con c a A x B. Ký hi u (a,b) R là aRb. M t
quan h R n-phân trên các t p h p A1, A2, ..., An là m t t p
con c a tích Đ các A1x A2 x ... x An
Đnh nghĩa 2.3: Cho tr c hai t p h p A và B, m t ướ hàm f là
m t quan h nh phân trên A x B sao cho đi v i m i m t a
A t n t i b B sao cho (a,b) f và n u (a,b) ế f và (a,c)
f thì b = c. T p h p A đc g i là mi n xác đnh c a f và ượ
t p h p B đc g i là mi n giá tr c a f. Ký pháp f : A ượ B
và b = f(a) là m t ký pháp chung đi v i (a,b) f. T p h p
{f(a)| a A} đc g i là vùng c a f.ượ
Đnh nghĩa 2.4: M t dãy là m t hàm f , có mi n xác đnh là
t p h p các s t nhiên ho c t p con ban đu nào đó c a {1,
2, ... , n} c a các s t nhiên và mi n giá tr c a nó là t p
b t k .
5
Đnh nghĩa 2.5:
M t b là m t dãy h u h n th ng đc ký hi u b ng cách ườ ượ
li t kê d i các giá tr c a hàm nh <f(1), f(2), ... , f(n)>. ư
Đnh nghĩa 2.6:
M t xâu là m t dãy h u h n các ký t ho c ký hi u rút ra t
m t t p h p h u h n v i ít nh t hai ph n t , đc g i là b ng ượ
ch . M t xâu th ng đc ký hi u b ng cách n i v i nhau d i các ườ ượ
giá tr không có ký t phân cách.
Cho là m t b ng ch . * ký hi u t p h p t t c xâu t ,
bao hàm xâu r ng (m t dãy r ng ). M t ngôn ng là m t t p con
c a *.