Slide bài giảng Lập Trình Cơ Sở

1.1. Khái niệm thông tin 1.2. Đơn vị đo thông tin 1.3. Xử lý thông tin 1.4. Cấu trúc của một hệ thống máy tính 1.5. Phân loại mạng máy tính 1.6. Phần cứng và phần mềm 1.7. Công nghệ thông tin Thông tin đem lại cho con người sự hiểu biết, nhận thức tốt hơn về những đối tượng trong đời sống xã hội, trong thiên nhiên,... Thông tin tồn tại khách quan. Thông tin cũng có thể bị méo mó, sai lệnh đi do nhiễu tác động hay do người xuyên tạc… Dữ liệu (data) là sự biểu diễn của thông tin Dữ liệu có thể là: Tín hiệu vật lý: tín hiệu điện, tín hiệu song điện từ, tín hiệu ánh sáng, tín hiệu âm thanh,… Các số liệu: là dữ liệu bằng số nên ta đã quen với tên gọi: số liệu. Các kí hiệu (symbol) như các chữ viết (character) và các kí hiệu đặc biệt khác.

NỘI DUNG Phần Các kiến thức sở Phần Lập Trình Cơ Sở CÁC KIẾN THỨC CƠ SỞ 1.1 Thông tin và xử lý thông tin 1.2 Biểu diễn thông tin Thông tin xử lý thông tin 1.1 Khái niệm thông tin 1.2 Đơn vị đo thông tin 1.3 Xử lý thông tin 1.4 Cấu trúc hệ thống máy tính 1.5 Phân loại mạng máy tính 1.6 Phần cứng phần mềm 1.7 Công nghệ thông tin Khái niệm thông tin  Thông tin đem lại cho người hiểu biết, nhận thức tốt đối tượng đời sống xã hội, thiên nhiên,  Thông tin tồn khách quan Thông tin bị méo mó, sai lệnh nhiễu tác động hay người xuyên tạc… Dữ liệu  Dữ liệu (data) biểu diễn thông tin  Dữ liệu là: – Tín hiệu vật lý: tín hiệu điện, tín hiệu song điện từ, tín hiệu ánh sáng, tín hiệu âm thanh,… – Các số liệu: liệu số nên ta quen với tên gọi: số liệu – Các kí hiệu (symbol) chữ viết (character) kí hiệu đặc biệt khác Thông tin xử lý thông tin 1.1 Khái niệm thông tin 1.2 Đơn vị đo thông tin 1.3 Xử lý thông tin 1.4 Cấu trúc hệ thống máy tính 1.5 Phân loại mạng máy tính 1.6 Phần cứng phần mềm 1.7 Công nghệ thông tin Đơn vị đo thông tin  Đơn vị dùng để đo thông tin gọi bit (Binary digit) Thông tin xử lý thông tin 1.1 Khái niệm thông tin 1.2 Đơn vị đo thông tin 1.3 Xử lý thông tin 1.4 Cấu trúc hệ thống máy tính 1.5 Phân loại mạng máy tính 1.6 Phần cứng phần mềm 1.7 Công nghệ thông tin Mô hình xử lý thông tin Thông tin xử lý thông tin 1.1 Khái niệm thông tin 1.2 Đơn vị đo thông tin 1.3 Xử lý thông tin 1.4 Cấu trúc hệ thống máy tính 1.5 Phần cứng phần mềm 1.6 Phân loại mạng máy tính 1.7 Công nghệ thông tin  Phương pháp bù 2: Một số bù có đảo tất bit có số nhị phân (đổi thành ngược lại) thêm vào kết vừa đạt Thực chất, số biểu diễn dạng bù số biểu diễn bù sau cộng thêm Trong trình tính toán tay cho nhanh người ta thường sử dụng cách sau: từ phải qua trái giữ số lại bên trái số lấy đảo lại (chỉ áp dụng cho số có bit cực phải 1)  Phương pháp bù thường sử dụng để biểu diễn số âm máy tính Theo phương pháp này, bit cực trái (là bit nằm bên trái byte) sử dụng làm bit dấu (sign bit - bit tượng trưng cho dấu số) với quy ước: bit dấu số số dương, số số âm Ngoài bit dấu ra, bit lại dùng để diểu diễn độ lớn số  Ví dụ: số nguyên −5 hệ thập phân biểu diễn máy tính theo phương pháp bù sau (với mẫu bit):  Bước 1: xác định số nguyên hệ thập phân biểu diễn máy tính là: 0000 0101  Bước 2: đảo tất bit nhận bước Kết sau đảo là: 1111 1010  Bước 3: cộng thêm vào kết thu bước 2: kết sau cộng: 1111 1011  Bước 4: biểu diễn số âm nên bit bên trái giữ  Vậy với phương pháp bù 2, số −5 hệ thập phân biểu diễn máy tính sau: 1111 1011 Biểu diễn số thực  Số thực biểu diễn dạng IEEE 754 có độ xác đơn (được biểu diễn 32 bit – bit dấu – bit mũ – 23 bit giá trị phần lẻ) độ xác kép (được biểu diễn 64 bit – bit dấu – 11 bit mũ – 52 bit giá trị phần lẻ) Để lưu số thực dạng IEEE 754, cần phải chuyển số cần lưu dạng số thực chuẩn( số thực chuẩn số mà phần nguyên chứa số 0)  Ví dụ: Biểu diễn số -3.56125 máy tính: Bước 1: Chuyển phần nguyên sang hệ nhị phân Bước 2: Chuyển số phần lẻ sang hệ nhị phân  Nhân số 0.56125 cho 223 (đối với độ xác kép 252) = 4708106  Lấy kết vừa tính trừ cho 222 (đối với độ xác kép 252) đến 20  Nếu trừ cho 2n mà kết < bỏ qua, ngược lại tiếp tục thực phép trừ Ngừng thực phép trừ kết  Và biểu thức thu sau thực phép trừ đến 20 là:  4708106 – 222– 218– 217– 216– 215– 214– 212– 210– 29– 28– 23– 21  Từ biểu thức trên, dễ dàng viết số 0.56125 hệ nhị phân, bit nằm vị trí trùng với số mũ số biểu thức 1, 0:  Vậy số 0.56125 dạng 0.10001111101011100001010 nhị phân Bước 3: Chuyển phần nguyên phần lẻ tính thành dạng IEEE 754  Sau chuyển đổi phần nguyên phần lẻ sang hệ nhị phân, gộp phần lại là: 11.10001111101011100001010  Để chuyển sang dạng IEEE, số phải chuyển sang dạng floating point: 1.110001111101011100001010 x 21  Phần mũ dạng IEEE tính cách lấy số thiên vị cộng với số mũ bình thường (ở độ xác đơn, số thiên vị 127, độ xác kép, số thiên vị 1023) Trong ví dụ chúng ta, phần mũ dạng IEEE 127 + = 12810 = 100000002  Vì số số âm bit dấu Vậy, số -3.56125 thể dạng IEEE 754 là: Biểu diễn ký tự  Để biễu diễn ký tự chữ in thường, chữ số, ký hiệu người ta phải lập mã (code system) – Hệ thập phân mã nhị phân BCD (Binary Coded Decima) dùng bit – Hệ thập phân mã nhị phân mở rộng EBCDIC (Extended Binary Coded Decimal Interchange Code) dùng bit tương đương byte để biễu diễn ký tự) – Hệ chuyển đổi thông tin theo mã chuẩn Mỹ ASCII (American Standard Code for Information Interchange) hệ mã thông dụng kỹ thuật tin học Hệ mã ASCII dùng nhóm bit bit Hệ ASCII bít : - 31 : 32 - 47 : +,-./ 48 - 57 : 58 - 64 : 65 - 90 : 91 - 96 : 97 - 122 : 123 – 127 : NUL (ký tự rỗng) 31 ký tự điều khiển dấu trống SP (space) ! “ # $ % & ‘ ( ) * ký số từ đến dấu : ; < = > ? @ chữ in hoa từ A đến Z dấu [ \ ] _ chữ thường từ a đến z dấu { | } ~ DEL (xóa) Hệ ASCII bít  Hệ mã ASCII bit (ASCII mở rộng) có thêm 128 ký tự khác ký tự nêu gồm chữ có dấu, hình vẽ, đường kẻ khung đơn khung đôi số ký hiệu đặc biệt BẢNG MÃ ASCII VỚI 128 KÝ TỰ ĐẦU TIÊN BẢNG MÃ ASCII VỚI 128 KÝ TỰ KẾ TIẾP Biểu diễn ký tự  Ví dụ: Chữ A tương ứng với mã ASCII 65 biểu diễn 1000001