• Muốn đưa thông tin vào máy tính, con người phải tìm cách biểu diễn thông tin sao cho máy tính có thể nhận biết và xử lý được. • Dữ liệu là thông tin đã được đưa vào máy tính.[r]
(1)NHẬP MÔN TIN HỌC
GIỚI THIỆU
(2)Slides TS.Đào Nam Anh thực dựa tài liệu [1,2] mã nguồn [3]:
1. B W Kernighan and D M Ritchie The C Programming Language Prentice Hall 1978, ISBN 0-13-110163-3
2. TS.Nguyễn Thị Thu Hà, TS.Nguyễn Hữu
Quỳnh, TS.Nguyễn Thị Thanh Tân,
Giáo trình Nhập mơn tin học, Khoa CNTT, Đại học Điện lực, 2013
(3)1. Tổng quan hệ thống tin học
2. Máy tính PC nguyên lý hoạt động 3. Biểu diễn thơng tin máy tính 4. Giới thiệu mạng máy tính
(4)• Khái niệm thơng tin liệu • Thực khơng có khác biệt nhiều
• Trước vật kiện tồn khách quan, người muốn biết rõ nhiều tốt Những
hiểu biết gọi thơng tin
• Ví dụ: Bản lý lịch hồ sơ xin việc giúp nhà tuyển dụng biết thơng tin người xin việc
• Muốn đưa thơng tin vào máy tính, người phải tìm cách biểu diễn thơng tin cho máy tính nhận biết xử lý
(5)5
• Đơn vị đo lượng thơng tin
• Đơn vị đo lượng thơng tin bit
• Ví dụ, xét việc tung ngẫu nhiên đồng xu có mặt với khả xuất Kí hiệu mặt mặt xuất kí hiệu hay tung đồng xu cho ta lượng thơng tin bit
• Trong tin học, thuật ngữ bit dùng để phần nhỏ nhớ máy tính để lưu trữ hai kí hiệu 0,1
• Ví dụ có bóng đèn: 01101001
• Để lưu trữ dãy bit ta cần dùng bit nhớ máy tính
• Ngồi đơn vị bit nói trên, đơn vị đo thông tin thường
(6)Kí hiệu Đọc Độ lớn
KB Ki lo bai 1024 byte
MB Mê ga bai 1024 KB
GB Gi ga bai 1024 MB
TB Tê bai 1024 GB
(7)7
Các dạng thông tin
Dạng văn
Dạng hình ảnh
(8)• Mã hóa thơng tin máy tính
• Muốn máy tính xử lí được, thơng tin phải biến đổi thành dãy bit Cách biến đổi gọi cách mã hóa thơng tin
• Thơng tin gốc: bóng đèn Thơng tin mã hóa: 01101001 Máy tính
(9)9
• Mã hóa thơng tin máy tính
• Để mã hóa thơng tin dạng văn bản, ta cần mã hóa kí tự Bộ mã ASCII (Đọc A-ski, American Standard Code for Information Interchange) Trong mã này, kí tự đánh số từ đến 255
• Ví dụ, kí tự “A” có mã ASCII 65 Kí tự “a” có mã 97 Mỗi số nguyên phạm vi từ đến 255 viết hệ nhị phân với chữ số (8bit) Ví dụ mã ASCII kí tự “A” 0100001
• Bộ mã ASCII mã hóa 256(=28) kí tự, chưa đủ mã
(10)Cách làm việc số nhị phân
(11)11
• Các hệ đếm phép tính
• Khái niệm
• Các chữ số hệ đếm chữ số tối thiểu để biểu diễn số hệ đếm
• Ví dụ
• hệ thập phân có chữ số 0,1,2,3,4,5,6,7,8,9
(12)• Các hệ đếm phép tính
• Đặc biệt hệ thập lục phân có chữ số bản kí hiệu 0,…,9,A,B,C,D,E,F Nếu
một số có giá trị lớn số được biểu diễn cách tổ hợp chữ số bản theo công thức:
• X=anan-1…a1a0 = anbn + an-1bn-1 + … + a1b + a0 (*)
với b số hệ đếm, anan-1…a1a0 chữ số cơ bản,
(13)13
• Các hệ đếm phép tính
• Đặc biệt hệ thập lục phân có chữ số kí hiệu 0,…,9,A,B,C,D,E,F Nếu số có giá trị lớn số biểu diễn cách tổ hợp chữ số theo cơng thức:
• X=anan-1…a1a0 = anbn + an-1bn-1 + … + a1b + a0 (*) với b số hệ đếm, anan-1…a1a0 chữ số bản,
X số hệ đếm số b
• Ví dụ:
• Hệ thập phân cho X = 123 X = 1*102 + 2*101 +
với b = 10
• Hệ nhị phân cho X = 110 X = * 22 + 1*21 +
(14)14
Các hệ đếm phép tính
Để chuyển số từ hệ thập phân sang hệ
có số b (b khác10) ta làm sau:
Lấy số thập phân chia cho số b phần thương phép chia 0, số đổi chính phần dư phép chia theo thứ tự ngược lại
(15)15
• Các hệ đếm phép tính
• Qui tắc
• Để chuyển số từ hệ cơ số b hệ thập phân ta sử dụng cơng thức (*)
• Qui tắc
• Để chuyến đổi số từ hệ nhị phân sang hệ thập lục phân ta thực sau:
• Nhóm bit từ phải sang trái, sau thay nhóm bit giá trị tương ứng hệ thập lục phân (tra theo bảng chuyển đổi)
• Ví dụ X = 11 10112 = 3B16
• Qui tắc
• Để chuyển số từ hệ thập lục phân sang hệ nhị phân ta thực sau: ứng với chữ số biểu diễn dạng bit
(16)• Chuyển từ hệ thập phân sang nhị phân
• 1510=?2
1. 15:2 dư 1
15 2
(17)17
• Chuyển từ hệ thập phân sang nhị phân
• 1510=?2
1. 15:2 dư 1 2. 7:2 dư
15 2
1 7 2
(18)• Chuyển từ hệ thập phân sang nhị phân
• 1510=?2
1. 15:2 dư 1 2. 7:2 dư
3. 3:2 dư
15 2
1 7 2
(19)19
• Chuyển từ hệ thập phân sang nhị phân
• 1510=?2
1. 15:2 dư 1 2. 7:2 dư
3. 3:2 dư
4. 1:2 dư
15 2
1 7 2
1 3 2
(20)20
Chuyển từ hệ thập phân sang nhị phân
• 1510=?2
1. 15:2 dư 1 2. 7:2 dư 3. 3:2 dư 4. 1:2 dư
5. Đọc chéo từ lên
viết từ trái sang phải: 1510=11112
15 2
1 7 2
1 3 2