Bài 3. Các h đ m th ng dùng trong ệ ế ườ
tin h c và bi u di n thông tin trong máy ọ ể ễ
tính
KHOA CÔNG NGH THÔNG TIN Ệ
B MÔN CÔNG NGH PH N M MỘ Ệ Ầ Ề
Bài giảng: LẬP TRÌNH CƠ BẢN
Tài li u tham kh oệ ả
Giáo trình tin h c c s , H S Đàm, Đào Ki n Qu c, ọ ơ ở ồ ỹ ế ố
H Đ c Ph ng. Đ i h c S ph m, 2004 – Ch ng 4, 6.ồ ắ ươ ạ ọ ư ạ ươ
Các h đ m th ng dùng trong tin h c và bi u di n thông tin trong máy tínhệ ế ườ ọ ể ễ2
N I DUNGỘ
Các h đ m th ng dùng trong tin h cệ ế ườ ọ
H đ m ệ ế
Tìm bi u di n s trong các h đ mể ễ ố ệ ế
S h c nh phânố ọ ị
Bi u di n thông tin trong máy tínhể ễ
D li u ki u sữ ệ ể ố
D li u phi sữ ệ ố
Bi u di n thông tin trong máy tínhể ễ
3 Các h đ m th ng dùng trong tin h c và bi u di n thông tin trong máy tínhệ ế ườ ọ ể ễ
H Đ MỆ Ế
H đ m là m t t p các ký hi u (b ng ch s ) đ bi u di n các s và ệ ế ộ ậ ệ ả ữ ố ể ể ễ ố
xác đ nh giá tr c a các bi u di n sôị ị ủ ể ễ
Ví d : H đ m La mã có b ng ch là {I,V,X,L,C,D,M} đ i di n cho ụ ệ ế ả ữ ạ ệ
các giá tr là 1, 5,10, 100, 500 và 1000. ị
Quy t c bi u di n s là vi t các ch s c nh nhau. ắ ể ễ ố ế ữ ố ạ
Quy t c tính giá tr là n u m t ch s có m t ch s bên trái có giá tr nh h n thì giá ắ ị ế ộ ữ ố ộ ữ ố ị ỏ ơ
tr c a c p s b tính b ng hi u hai giá tr . Còn n u s có giá tr nh h n đ ng phía ị ủ ặ ố ị ằ ệ ị ế ố ị ỏ ơ ứ
ph i thì giá tr chung b ng t ng hai giá trả ị ằ ổ ị
MLVI = 1000 + 50 + 5 +1 =1056
MLIV = 1000 + 50 + 5 -1 = 1054
4 Các h đ m th ng dùng trong tin h c và bi u di n thông tin trong máy tínhệ ế ườ ọ ể ễ
H Đ MỆ Ế
VD H đ m th p phânệ ế ậ
B ng ch s {0,1,2,3,4,5,6,7,8,9}ả ữ ố
Quy t c bi u di n: ghép các ch sắ ể ễ ữ ố
Quy t c tính giá tr : m i ch s x đ ng hàng th i tính t bên ph i ắ ị ỗ ữ ố ứ ở ứ ừ ả
có giá tr là x.10 ịi-1. Nh v y m t đ n v m t hàng s có giá tr ư ậ ộ ơ ị ở ộ ẽ ị
g p 10 l n m t đ n v hàng k c n bên ph iấ ầ ộ ơ ị ở ế ậ ả
Giá tr c a s là t ng giá tr c a các ch s có tính t i v trí c a nó. ị ủ ố ổ ị ủ ữ ố ớ ị ủ
Giá tr c a 3294,5 làị ủ
3.103 + 2.102 + 9.101 + 4.100 + 5.10-1
5 Các h đ m th ng dùng trong tin h c và bi u di n thông tin trong máy tínhệ ế ườ ọ ể ễ