Bài giảng Tin học đại cương - Chương 1: Tổng quan về tin học - Võ Đức Hoàng
Nội dung
◼ Tổng quan về tin học
◼ Các khái niệm
◼ Các hệ biểu diễn số
◼ Cấu trúc máy tính
◼ Thuật toán và ngôn ngữ lập trình
◼ Ngôn ngữ lập trình C
1-May-22
2
Các khái niệm
◼ Thông tin (information)
◼ Hiểu biết, nhận thức của con người về
sự vật hiện tượng
◼ Dữ liệu (data)
◼ Là thông tin được chuẩn hóa
◼ Xử lý được bởi máy tính
1-May-22
3
Các khái niệm
◼ Chương trình (program)
◼ Một dãy các câu lệnh thực hiện trên
máy tính (viết bằng ngôn ngữ lập trình)
Dữ liệu
Kết quả
Chương trình
1-May-22
4
Các khái niệm
◼ Phần mềm (software)
◼ Chương trình chạy trên máy tính
◼ Dữ liệu để chương trình thao tác
◼ Tài liệu mô tả cách sử dụng
◼ Phần cứng (hardware)
◼ Các thiết bị điện tử
◼ Tin học – Công nghệ thông tin
(information technology)
◼ Ngành khoa học nghiên cứu và phát triển các
phương pháp, kỹ thuật và công cụ nhằm
xử lý thông tin một cách tự động
1-May-22
5
Các hệ biểu diễn số
◼ Các hệ biểu diễn số
◼ Hệ thập phân
1-May-22
6
Hệ thập phân (decimal)
◼ Hệ cơ số phổ biến
◼ Sử dụng 10 chữ số: 0, 1, …, 9
◼ Ví dụ
◼ 389
◼ 389 = 3.102 + 8.101 + 9.100
◼ 5454 ?
1-May-22
7
Các hệ biểu diễn số
◼ Các hệ biểu diễn số
◼ Hệ thập phân
◼ Hệ nhị phân
1-May-22
8
Hệ nhị phân (binary)
◼ Sử dụng 2 chữ số 0 và 1 để biểu diễn các
số
◼ Một chữ số hệ nhị phân gọi là BIT (Binary
digIT)
◼ Hệ số cơ bản trong lĩnh vực máy tính
◼ Ví dụ
◼ Dãy nhị phân 101001 có giá trị
1.25 + 0.24 + 1.23 + 0.22 + 0.21 + 1.20 = 41
1-May-22
9
Hệ nhị phân (binary)
◼ Phần thập phân của số nhị phân?
◼ Ví dụ: 101.1 ?
◼ 1.22 + 0.21 + 1.20 + 1.2-1 = 5.5
1-May-22
10
Các hệ biểu diễn số
◼ Các hệ biểu diễn số
◼ Hệ thập phân
◼ Hệ nhị phân
◼ Hệ thập lục phân
1-May-22
11
Hệ thập lục phân (hexa-
decimal)
◼ Sử dụng 16 chữ số để biểu diễn số
◼ 0, 1, …, 9
◼ A, B, C, D, E và F
• A tương ứng 10
• B tương ứng 11
• C tương ứng 12
• D tương ứng 13
• E tương ứng 14
• F tương ứng 15
◼ Ví dụ
• 1A2(16) = 1A2h = 1.162 + 10.161 + 2.160 = 418
1-May-22
12
Các hệ biểu diễn số
◼ Các hệ biểu diễn số
◼ Hệ thập phân
◼ Hệ nhị phân
◼ Hệ thập lục phân
◼ Hệ cơ số X
1-May-22
13
Hệ cơ số X (X 2)
◼ Sử dụng X chữ số để biểu diễn các
số
◼ Các chữ số có giá trị từ 0 đến X-1
◼ số N trong hệ cơ số X được kí hiệu là
N(X):
◼ N(x) = anan-1 ...a1a0.b1....bm-1bm
với 0 a0, .., an, b1, …, bm X-1
1-May-22
14
Hệ cơ số X (X 2)
◼ N(x) có giá trị
N(x) = an*xn + an-1*xn-1 + ... + a1*x1 +
a0 + b1*x-1 + ... + bm*x-m
◼ Ví dụ
◼ 101(2) = 1.22 + 0.21 + 1.20 = 5
◼ 234(8) = 2.82 + 3.81 + 4.80
1-May-22
15
Đơn vị dữ liệu (thông
tin)
◼ Bit là đơn vị thông tin nhỏ nhất
◼ Chữ số nhị phân 0 hoặc 1
◼ Byte gồm 8 bit, là đơn vị thông tin cơ bản để
lưu trữ thông tin
◼ 1 Kilo Byte = 1 KB = 210 byte = 1024 byte
◼ 1 Mega Byte = 1 MB = 210 KB = 1048576 byte
◼ 1 Giga Byte = 1 GB = 210 MB
1-May-22
16
Các phép toán trên bit
◼ Các phép toán số học
◼ Cộng, trừ, nhân, chia
◼ Các phép toán logic
◼ AND, OR, XOR, NOT
1-May-22
17
Các phép toán trên bit
◼ Phép cộng
X
0
0
1
1
Y
0
1
0
1
X + Y
0
1
1
0 (nhớ 1)
1-May-22
18
Các phép toán trên bit
◼ Phép trừ
X
0
0
1
1
Y
0
1
0
1
X - Y
0
1 (mượn 1)
1
0
1-May-22
19
Các phép toán trên bit
◼ Phép nhân
X
0
0
1
1
Y
0
1
0
1
X * Y
0
0
0
1
1-May-22
20
Tải về để xem bản đầy đủ
56 trang
12360
Free
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Tin học đại cương - Chương 1: Tổng quan về tin học - Võ Đức Hoàng", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- bai_giang_tin_hoc_dai_cuong_chuong_1_tong_quan_ve_tin_hoc_vo.pptx
