TUYỂN SINH LỚP KỸ THUẬT VIÊN TIN HỌC
|
THÔNG BÁO CHIÊU SINH |
|
|
MỞ LỚP DẠY KÈM TOÁN LỚP 10
|
DẠY KÈM TOÁN LỚP 10 |
|
|
Tóm tắt lý thuyết
|
Kiến thức
1. Khái niệm thông tin và dữ liệu:
2. Đơn vị đo lượng thông tin.
3. Các dạng thông tin.
a) Dạng văn bản: Là dạng quen thuộc nhất và thường gặp trên các phương tiện mang thông tin như: Tờ báo, cuốn sách, vở ghi bài, tấm bia,... b) Dạng hình ảnh: Bức tranh vẽ, bức ảnh chụp, bản đồ, băng hình,... là những phương tiện mang thông tin dạng hình ảnh
c) Dạng âm thanh: Tiếng nói con người, tiếng sóng biển, tiếng đàn piano, tiếng chim hót,... là thông tin dạng âm thanh. Băng từ, đĩa từ,... có thể dùng làm vật chứa thông tin dạng âm thanh. 4. Mã hoá thông tin trong máy tính.
Việc khôi phục thông tin ban đầu của dữ liệu mã hoá tương ứng trong máy tính được gọi là giải mã dữ liệu, đây là một quá trình ngược với quá trình mã hoá. 5. Biểu diễn thông tin trong máy tính. a. Thông tin loại số:
Hệ đếm được hiểu như tập các kí hiệu và quy tắc sử dụng tập kí hiệu đó để biểu diễn và xác định giá trị các số. Có hệ đếm phụ thuộc vị trí và hệ đếm không phụ thuộc vị trí..
I = 1; V = 5; X = 10; L = 50; C = 100; D = 500; M = 1000. Trong hệ đếm này, giá trị của kí hiệu không phụ thuộc vị trí của nó trong biểu diễn. Ví dụ, X trong các biểu diễn XI (11) và IX (9) đều có cùng giá trị là 10.
Giá trị của mỗi chữ số phụ thuộc vào vị trí của nó trong biểu diễn. Ví dụ, trong số 545, chữ số 5 ở hàng đơn vị chỉ 5 đơn vị, trong khi đó chữ số 5 ở hàng trăm chỉ 500 đơn vị. Ví dụ: 536,4 = 5 x 102 + 3 x 101 + 6 x 100 + 4 x 10-1.
Ví dụ, 1012 = 1 x 22 + 0 x 21 + 1 x 20 = 510.
Ví dụ, 1BE16 = 1 x 162 + 11 x 161 + 14 x 160 = 44610.
Số nguyên có thể có dấu hoặc không dấu. Tuỳ theo phạm vi của giá trị tuyệt đối của số, ta có thể dùng 1 byte, 2 byte hoặc 4 byte để biểu diễn. Xét việc biểu diễn số nguyên bằng một byte. Một byte có 8 bit, mỗi bit có thể là 0 hoặc 1. Các bit của một byte được đánh số từ phải sang trái bắt đầu từ 0. Ta gọi bốn bit số hiệu nhỏ là các bit thấp, bốn bit số hiệu lớn là các bit cao.
Một cách biểu diễn số nguyên có dấu là ta dùng bit cao nhất thể hiện dấu với quy ước 1 là dấu âm, 0 là dấu dương và bảy bit còn lại biểu diễn giá trị tuyệt đối của số viết dưới dạng hệ nhị phân. Một byte biểu diễn được số nguyên trong phạm vi –127 đến 127. Đối với số nguyên không âm, toàn bộ tám bit được dùng để biểu diễn giá trị số, một byte biểu diễn được các số nguyên dương trong phạm vi từ 0 đến 255.
Mọi số thực đều có thể biểu diễn được dưới dạng ±Mx10±K (được gọi là biểu diễn số thực dạng dấu phẩy động), trong đó0,1 ≤ M < 1, M được gọi là phần định trị và K là một số nguyên không âm được gọi là phần bậc. Máy tính sẽ lưu các thông tin gồm dấu của số, phần định trị, dấu của phần bậc và phần bậc. Ví dụ: Số 13 456,25 được biểu diễn dưới dạng 0.1345625x105. b. Thông tin loại phi số:
Để biểu diễn một xâu kí tự (dãy các kí tự), máy tính có thể dùng một byte để ghi nhận độ dài xâu (số lượng kí tự của xâu) và trong các byte tiếp theo, mỗi byte biểu diễn một kí tự theo thứ tự từ trái sang phải.
Hiện nay việc tìm cách biểu diễn hiệu quả các dạng thông tin loại phi số như âm thanh, hình ảnh,... rất được quan tâm vì các thông tin loại này ngày càng phổ biến. Để xử lí âm thanh, hình ảnh, ta cũng phải mã hoá chúng thành các dãy bit. Các thành tựu trong lĩnh vực này đã và đang nâng cao chất lượng cuộc sống. Chẳng hạn, hai người ở xa nhau vẫn có thể trò chuyện, thậm chí có thể nhìn thấy hình ảnh của nhau. Thông tin có nhiều dạng khác nhau như số, văn bản, hình ảnh, âm thanh... Khi đưa vào máy tính chúng đều biến đổi thành dạng chung - dãy bit. Dãy bit đó là mã nhị phân của thông tin mà nó biểu diễn.
|
||||||||||||||||||||||||||||||||||||||
Trần Văn Linh @ 11:27 07/09/2015
Số lượt xem: 18075
- Câu hỏi và bài tập (26/08/15)
- Câu hỏi trắc nghiệm (26/08/15)




Chuyển đổi giữa các hệ cơ số
Nguyên tắc 1 : chuyển từ hệ cơ số thập phân sang một hệ cơ số bất kỳ
Để chuyển từ hệ cơ số bất kỳ sang thập phân, nguyên tắc là cứ chia số đó lấy phần dư rồi tiếp tục chia phần nguyên lấy phần dư tiếp sau đó xếp thứ tự ngược từ dưới lên.
Lấy số 3295 (trong hệ thập phân) làm ví dụ:
1647 (phần nguyên) chia 2 = 823.5 -> Dư 1
823 chia 2 = 411.5 -> Dư 1
411 chia 2 = 205.5 -> Dư 1
205 chia 2 = 102.5 -> Dư 1
102 chia 2 = 51 -> Dư 0
51 chia 2 = 25.5 -> Dư 1
25 chia 2 = 12.5 -> Dư 1
12 chia 2 = 6 -> Dư 0
6 chia 2 = 3 -> Dư 0
3 chia 2 = 1.5 -> Dư 1
1 chia 2 = 0.5 -> Dư 1 (phần nguyên < 1 thì dừng)
Cũng với số này ta chuyển từ 10 sang thập lục phân thì như sau :
205 chia 16 = 12.8125 (12 dư 13) tức là D
12 chia 16 = 0.75 (0 dư 12) tức là C
Đối với phần lẻ của số thập phân, chuyển sang nhị phân số lẻ được nhân với 2. Phần nguyên của kết quả sẽ là bit nhị phân, phần lẻ của kết quả lại tiếp tục nhân 2 cho đến khi phần lẻ của kết quả bằng 0.
Ví dụ: Chuyển số 0.62510 sang hệ nhị phân
Với các hệ khác cũng tương tự, khỏi ví dụ nhé.
Nguyên tắc 2 : chuyển từ hệ cơ số bất kỳ ra thập phân
Có 1 số nhị phân A như sau:
A=anan-1an-2…a1.a0a-1a-2…a-m
Dấu chấm màu đỏ là dấu phân cách hàng thập phân. Giá trị của A được tính như sau:
A=an2n + an-12n-1 + an-22n-2 +…+a121 + a020 + a-12-1+ a-22-2 +…+ a-m2-m
Ví dụ về số nhị phân: chuyển số 1110110.110101 sang số thập phân
1110110.110101=1x26 + 1x25 + 1x24 + 0x23 + 1x22 + 1x21 + 0x20 + 1x2-1 +1x2-2 + 0x2-3 + 1x2-4 + 0x2-5 + 1x 2-6
= 64 + 32 + 16 + 0 + 4 + 2 + 0 + 0.5 + 0.25 + 0 + 0.0625 + 0 + 0.015625 = 118.828125
Vậy 1110110.110101 2 = 118.828125 10
Cái này tương đối dễ hiểu hơn cái trên, và không phải làm 2 công đoạn ngược nhau với phần nguyên và phần lẻ.
Nguyên tắc 3 : Chuyển nhanh các hệ cơ số là bội của 2
Có cái bảng các hệ cơ số theo thứ tự: nhị phân - thập lục - bát phân - thập phân sau đây
0000 | 0 | 0 | 0
0001 | 1 | 1 | 1
0010 | 2 | 2 | 2
0011 | 3 | 3 | 3
0100 | 4 | 4 | 4
0101 | 5 | 5 | 5
0110 | 6 | 6 | 6
0111 | 7 | 7 | 7
1000 | 8 | 10 | 8
1001 | 9 | 11 | 9
1010 | A | 12 | 10
1011 | B | 13 | 11
1100 | C | 14 | 12
1101 | D | 15 | 13
1110 | E | 16 | 14
1111 | F | 17 | 15
Ví dụ chuyển nhị phân sang thập lục phân :
110011011111b -> 1100 1101 1111 -> C D F (bảng thì tra hoặc học thuộc)
Quá trình ngược lại cũng tương tư từ C tra bảng ra 4 bit nhị phân nào.
Ở trên ta có thể áp dụng để chuyển qua lại giữa các giá trị nhị phân <-> thập lục hoặc nhị phân <-> bát phân. Muốn chuyển giữa thập lục và bát phân thì chuyển trung gian qua nhị phân.
Nguyên tắc 4 : Chuyển nhanh các hệ cơ số 10 với hệ nhị phân
Hãy lập một bảng sao cho giá trị cơ số^ số mũ >nửa giá trị cần đổi. Ví dụ bảng sau có thể đổi các giá trị lớn nhất là 128*2-1 =255 :
bạn chỉ việc so 35 xem số nào nhỏ hơn trong bảng giá trị rồi đánh giá trị 1 vào bảng rồi trừ, làm dần từ trái qua phải : 35-32-4-2-1 = 0 là sẽ có số nhị phân cần dùng.
Để chuyển từ 100011 sang 35 ở hệ thập nhân thì ta điền các giá trị vào hàng 3 (ở trên là so giá trị rồi mới điền và trừ còn ở đây điền trước rồi mới so giá trị) rồi cột nào có giá trị 1 thì cộng lại là sẽ ra ngay.
Chuyển đổi giữa các hệ cơ số
Đổi số Thập phân ra số Nhị phân, Thập lục phân, Bát phân và ngược lại - Phần 1: phần nguyên
http://engisv.com/ctt.php?idTin=55
Đổi số Thập phân ra số Nhị phân, Thập lục phân, Bát phân và ngược lại - Phần 2: phần lẻ hay phần phân
http://engisv.com/ctt.php?idTin=56
Chuyển đổi giữa các hệ Hexadecimal (16), Decimal (10), Octal (8), Binary (2)
http://www.bravohex.com/2014/01/hexadecimal-decimal-octal-binary.html