Đang tải... (xem toàn văn)
Bài giảng kỹ thuật lập trình tự động hóa ( combo full slides 3 chương ) Chương I. MÃ HÓA VÀ HỆ ĐẾM Chương II CƠ BẢN VỀ THUẬT TOÁN LẬP TRÌNH Chương III NGÔN NGỮ LẬP TRÌNH C Bài giảng kỹ thuật lập trình tự động hóa ( combo full slides 3 chương )
Bộ mơn tự động hóa xí nghiệp Mỏ - Dầu Khí NỘI DUNG Chương I MÃ HĨA VÀ HỆ ĐẾM Chương II CƠ BẢN VỀ THUẬT TOÁN - LẬP TRÌNH Chương III NGƠN NGỮ LẬP TRÌNH C Nội dung CHƯƠNG I Nội dung dung Nội Khái niệm hệ đếm Hệ đếm nhị phân khái niệm mã hóa Mã hóa BCD Khái niệm hệ đếm Hệ đếm nhị phân khái niệm mã hóa Mã hóa BCD Mã hóa số nguyên Mã hóa số thực Mã hóa ký tự (mã ASCII) Mã hóa số nguyên Mã hóa số thực Mã hóa ký tự (ASCII) Ôn tập – Thảo luận KỸ THUẬT LẬP TRÌNH © BM Tự động hóa xí nghiệp Mỏ Dầu Khí Hệ đếm CHƯƠNG I Nội dung Khái niệm hệ đếm Hệ đếm nhị phân khái niệm mã hóa Khái niệm: Hệ đếm tập hợp phương pháp gọi biểu diễn số kí hiệu có giá trị số lượng xác định gọi chữ số Phân loại: Hệ đếm theo vị trí: Ví dụ: Mã hóa BCD Mã hóa số nguyên Hệ 1991 (Hệ thập phân) 1111 (Hệ nhị phân) đếm khơng theo vị trí Ví dụ: Hệ đếm La mã I, II, III Mã hóa số thực Mã hóa ký tự (ASCII) Ơn tập – Thảo luận KỸ THUẬT LẬP TRÌNH © BM Tự động hóa xí nghiệp Mỏ Dầu Khí Cơ số hệ đếm CHƯƠNG I Nội dung Khái niệm hệ đếm Hệ đếm nhị phân khái niệm mã hóa Mã hóa BCD Mã hóa số nguyên Mã hóa số thực Mã hóa ký tự (ASCII) Ơn tập – Thảo luận Biểu diễn số tổng quát A= am-1am-2 .a0,a-1 a-n Giá trị biểu diễn A(N) = am-1 Nm-1 + am-2 Nm-2 + + a0 N0 + a-1 N-1 + + a-n N-n Cơ số hệ đếm: Giá trị số lượng chữ số (N) hệ đếm hay ≤ ≤ N-1 (ai nguyên) Ví dụ: N =10 ⇒ = 0, 1, 2, 3, 4, 5, 6, 7, 8, N =8 ⇒ = 0, 1, 2, 3, 4, 5, 6, N =16 ⇒ = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C,D, E, F N =2 ⇒ = 0, KỸ THUẬT LẬP TRÌNH © BM Tự động hóa xí nghiệp Mỏ Dầu Khí Đổi số CHƯƠNG I Nội dung Khái niệm hệ đếm Hệ đếm nhị phân khái niệm mã hóa Mã hóa BCD Đổi từ số d sang số 10: khai triển số số d A(N) = am-1 Nm-1 + am-2 Nm-2 + + a0 N0 + a-1 N-1 + + a-n N-n Ví dụ: A(2) = 1101, đổi sang thập phân là: 1101(2) = 1.23 + 1.22 + 0.21 + 1.20 =13(10) Mã hóa số nguyên Mã hóa số thực Mã hóa ký tự (ASCII) Ôn tập – Thảo luận KỸ THUẬT LẬP TRÌNH © BM Tự động hóa xí nghiệp Mỏ Dầu Khí Đổi số CHƯƠNG I Nội dung Khái niệm hệ đếm Hệ đếm nhị phân khái niệm mã hóa Mã hóa BCD Đổi số 10 sang số d: 25 12 1 Mã hóa số nguyên Mã hóa số thực Mã hóa ký tự (ASCII) A=25(10)=11001(2) 6958 16 14 434 16 27 16 11 16 A=6958(10)=1B2E(16) Ôn tập – Thảo luận KỸ THUẬT LẬP TRÌNH © BM Tự động hóa xí nghiệp Mỏ Dầu Khí Hệ nhị phân - Mã hóa CHƯƠNG I Mã hóa thành lịch sử lồi người Nhiều dạng mã hóa: âm thanh, hình ảnh… Định nghĩa: Mã hóa hệ thống quy ước để đối tượng tham gia giao tiếp thống với để hiểu để trao đổi thơng tin với Kỹ thuật máy tính: Mã hóa q trình biến đổi thơng tin thành liệu quen thuộc với máy tính (mã nhị phân) Hình Nội dung Khái niệm hệ đếm Hệ đếm nhị phân khái niệm mã hóa Mã hóa BCD Mã hóa số nguyên Mã hóa số thực Mã hóa ký tự (ASCII) Ơn tập – Thảo luận KỸ THUẬT LẬP TRÌNH © BM Tự động hóa xí nghiệp Mỏ Dầu Khí Hệ nhị phân - Mã hóa CHƯƠNG I Hệ đếm nhị phân niệm Quy ước Khái Nội dung Khái niệm hệ đếm Hệ đếm nhị phân khái niệm mã hóa 4bit Nibble 8bit Byte 2byte Word Biểu 210 Byte 210 Kilobyte 210 Megabyte Kilobyte (KB) Megabyte (MB) Gigabyte (GB) diễn số nhị phân Mã hóa BCD A = a3 a2a1a0 Mã hóa số nguyên a3 a2a1a0 = a3.23 + a2 22 + a1.21 + a0.20 Mã hóa số thực Mã hóa ký tự (ASCII) Ơn tập – Thảo luận 20, 21, 22, 23 : trọng số a0: LSB-Least Significant Bit a3: MSB-Most Significant Bit KỸ THUẬT LẬP TRÌNH © BM Tự động hóa xí nghiệp Mỏ Dầu Khí Hệ nhị phân - Mã hóa CHƯƠNG I Hệ đếm nhị phân Chuyển đổi hệ đếm số 2, 16 Nội dung Hệ bát phân Khái niệm hệ đếm Hệ đếm nhị phân khái niệm mã hóa 1 1 1 Hệ nhị phân Hệ thập lục phân E Mã hóa BCD Mã hóa số nguyên 1101101110(2) = 1556(8) = 36F(16) Mã hóa số thực Mã hóa ký tự (ASCII) Ơn tập – Thảo luận KỸ THUẬT LẬP TRÌNH © BM Tự động hóa xí nghiệp Mỏ Dầu Khí