Tin Đại cương

THCB.1 Tin học đại cương 60 tiết Biên soạn: Quách Tuấn Ngọc Giảng bài: Trường Đại học Bách khoa HN Khoa Công nghệ Thông tin (Tham khảo) THCB.3 Phần 1: Các vấn đề căn bản của tin học Chương 1: Thông tin và biểu diễn thông tin Chương 2: Hệ thống máy vi tính Chương 3: Phần mềm và thuật giải THCB.4 Ch­¬ng 1 Th«ng tin vµ biÓu diÔn th«ng tin  I. Th«ng tin vµ d÷ liÖu  II. BiÓu diÔn th«ng tin trong m¸y tÝnh THCB.5  I. Th«ng tin vµ d÷ liÖu  1. Kh¸i niÖm vÒ th«ng tin  2. D÷ liÖu  3. Xö lÝ th«ng tin  4. Xö lÝ th«ng tin b»ng m¸y tÝnh  5. Kh¸i niÖm phÇn cøng vµ phÇn mÒm  6. Chu tr×nh xö lÝ th«ng tin THCB.6 I. Thông tin và dữ liệu 1. Khái niệm về thông tin Thông tin là một khái niệm trừu tư ợng mô tả tất cả những gì đem lại hiểu biết, nhận thức của con người và các sinh vật sống khác. Định lượng thông tin: đo độ bất định của hành vi, trạng thái. Xác suất xuất hiện một tin càng thấp thì lượng tin càng cao vì độ bất ngờ của nó càng lớn. THCB.7 • §Þnh nghÜa l­îng tin cña Shannon, 1948 • VÝ dô 1: Gieo con xóc x¾c H=2.58 bit • VÝ dô 2: Gieo ®ång xu H=1 bit H p p i i i n = − = ∑ .log ( ) 2 1 THCB.8  2. D÷ liÖu • D÷ liÖu (d÷ kiÖn) cã thÓ hiÓu n«m na lµ vËt liÖu th« mang th«ng tin. • D÷ liÖu ®­îc tËp hîp l¹i vµ ®­îc xö lÝ sÏ cho ta th«ng tin. • => D÷ liÖu lµ nguån gèc, lµ vËt mang th«ng tin, lµ vËt liÖu s¶n xuÊt ra th«ng tin. THCB.9  D÷ liÖu trong thùc tÕ cã thÓ lµ • TÝn hiÖu vËt lÝ (Physical signal) • C¸c sè liÖu (number) • KÝ hiÖu (symbol) ThÝ dô 1: NhiÖt ®é ch¸u bÐ 39 o C . ThÝ dô 2: 28, 27, 30, 32, 27 . ? ThÝ dô 3: TÝnh qui ­íc biÓu diÔn th«ng tin I lµ ch÷ c¸i i hay lµ sè I La m ?· THCB.10 Dữ liệu có nguồn gốc tự nhiên như tín hiệu vật lí (tiếng nói, hình ảnh, nhiệt độ cơ thể .) thì thông tin vốn là bản chất nội tại của vật thể. Các dữ liệu loại này không có tính qui ước trước. Con người phải tìm hiểu, khám phá về cách biểu diễn thông tin của nó. Những dữ liệu nhân tạo để mã hoá thông tin thì ta phải có qui ước về cách biểu diễn thông tin. Data ? Information THCB.11 3. Xử lí thông tin lọc lấy thông tin cần thiết truyền tin: nhanh, chính xác . lọc nhiễu lưu trữ tìm kiếm, lấy ra sao chép mã hoá bảo mật . [...]... tháng 10 ngày, phần mềm: 18 năm THCB.14 6 Chu trình xử lí thông tin Vào dữ liệu Vào dữ liệu (Input) (Input) Xử lí Xử lí (Processing) (Processing) Ra dữ liệu Ra dữ liệu (Output) (Output) Lưu trữ (Storage) THCB.15 Chương 1 Thông tin và biểu diễn thông tin I Thông tin và dữ liệu II Biểu diễn thông tin trong máy tính THCB.16 II Biểu diễn thông tin trong máy tính 1 Hệ đếm cơ số 10 - Hệ thập phân 2 Hệ đếm cơ...4 Xử lí thông tin bằng máy tính Khi thông tin ít, có thể làm thủ công Khi thông tin nhiều lên, đòi hỏi máy móc tự động làm thay, đặc biệt là máy tính điện tử Ưu điểm của máy tính: Làm nhanh, không biết chán, chính xác THCB.12 Ôi, làm sao bây giờ... tính logic cho số nhị phân 9 Mệnh đề logic 10 Biểu diễn thông tin trong máy tính 11 Bảng mã ASCII 12 Tín hiệu điện của mã nhị phân 13 Dữ liệu của máy tính THCB.17 Đặt vấn đề Dữ liệu có nhiều loại: văn bản (text), chữ viết (character), số liệu (number), âm thanh (sound), hình ảnh (image), đồ hoạ (graphic) Làm thế nào để biểu diễn thông tin trong máy tính ? Ta phải dùng mã nhị phân ! Mã nhị phân là... RAM n Dung lượng bộ nhớ= 2 bytes, n là số bit địa chỉ THCB.29 Các loại bộ nhớ trong RAM (Random Access Memory) Có thể ghi/đọc Mất điện là mất hết thông tin ROM (Read Only Memory) Chỉ đọc, người dùng không ghi được Mất điện vẫn còn thông tin THCB.30 Sơ đồ khối máy tính Tuyến địa chỉ Address Bus Mạch Vào/Ra Bộ nhớ trong RAM/ROM CPU Control Bus Data Bus Tuyến điều khiển Tuyến dữ liệu THCB.31 CPU+Bộ... 2 0.25 * 2=0.5 được 0, tiếp 0.5 0.5 * 2 = 1.0 được 1, hết Kết quả: 0.01 THCB.21 Bảng mã ASCII Americain Standard Code for Information Interchange Dùng 1 byte để mã hoá nên có 256 ô kí tự 26 chữ cái latin a z, 26 chữ cái hoa 10 chữ số thập phân 0 9 Các dấu chấm câu Các kí tự điều khiển 128 kí tự đầu tiên là chuẩn quốc tế THCB.22 128 kí tự sau (128 255) thay đổi theo nước Chương 2 Hệ thống máy tính . THCB.1 Tin học đại cương 60 tiết Biên soạn: Quách Tuấn Ngọc Giảng bài: Trường Đại học Bách khoa HN Khoa Công nghệ Thông tin (Tham khảo) THCB.3. diÔn th«ng tin  I. Th«ng tin vµ d÷ liÖu  II. BiÓu diÔn th«ng tin trong m¸y tÝnh THCB.5  I. Th«ng tin vµ d÷ liÖu  1. Kh¸i niÖm vÒ th«ng tin  2. D÷