CHUONG 1

CHƯƠNG - NHỮNG KHÁI NIỆM CƠ BẢN 1.1 Th«ng tin a Khỏi nim Những hiểu biết có vật, kiện gọi thông tin vật, kiện Khi nhìn lên trời ta thấy có đám mây đen hay chuồn chuồn bay thấp báo hiệu mưa đến Đó thông tin mưa Gv: H Minh H Nhiều nắng Vắng m­a CHƯƠNG - NHỮNG KHÁI NIỆM CƠ BẢN Thông tin bắt nguồn từ đâu? Gv: Hà Minh Hà CHƯƠNG - NHỮNG KHÁI NIỆM CƠ BẢN Người lái xe quan sát vật cản đường Gv: Hà Minh Hà Não xử lý thông tin Điều chỉnh tốc độ CHƯƠNG - NHỮNG KHÁI NIỆM CƠ BẢN Thông tin định lượng cách xác định độ bất định Xác suất xuất thấp lượng thông tin cao Năm 1948 – Shannon đưa cơng thức tính lượng tin gọi Entropi n E = -Σ Xi.log2(Xi) i=1 Với Xi xác suất xuất kiện i hệ (Nếu có n khả năng) VD: Khi gieo đồng xu lượng tin việc xuất mặt = Gv: Hà Minh Hà CHƯƠNG - NHỮNG KHÁI NIỆM CƠ BẢN Entropy thông tin khái niệm mở rộng Entropy nhiệt động lực học học thống kê sang cho lý thuyết thông tin Entropy thông tin mô tả mức độ hỗn loạn tín hiệu lấy từ kiện ngẫu nhiên Nói cách khác, entropy có thơng tin tín hiệu, với thông tin phần không hỗn loạn ngẫu nhiên tín hiệu Ví dụ, nhìn vào dịng chữ tiếng Việt, mã hóa chữ cái, khoảng cách, dấu câu, tổng quát ký tự Dịng chữ có ý nghĩa khơng cách hồn tồn hỗn loạn ngẫu nhiên; ví dụ tần số xuất chữ x không giống với tần số xuất chữ phổ biến t Đồng thời, dòng chữ viết hay truyền tải, khó đốn trước ký tự gì, có mức độ ngẫu nhiên định Entropy thông tin thang đo mức độ ngẫu nhiên Gv: Hà Minh Hà CHƯƠNG - NHỮNG KHÁI NIỆM CƠ BẢN 1.2 D÷ liƯu Dữ liệu biểu diễn thông tin thể tín hiệu (Signal) vật lý Dữ liệu là: -Tín hiệu vật lý: tín hiệu sóng điện từ, tín hiệu ánh sáng, âm - Các số liệu: liệu số nhờ mà thông qua phép toán cho thông tin kết - Các ký hiệu: chữ viết nước, ký hiệu toán, lý, sinh Ký hiệu khắc đồ vật người tiền sử - Hình ảnh -… Gv: Hà Minh Hà CHƯƠNG - NHỮNG KHÁI NIỆM CƠ BẢN 1.3 Xử lý thông tin Xử lý thơng tin q trình xử lý liệu để có thơng tin kết có ích phục vụ người * Tin học (Informatics): Là ngành khoa học có mục tiêu phát triển sử dụng máy tính điện tử để nghiên cứu cấu trúc, tính chất thơng tin, phương pháp thu thập, lưu trữ, tìm kiếm, biến đổi, truyền thông tin ứng dụng vào lĩnh vực khác đời sống xã hội * Công nghệ thông tin (Information Technology): Bao gồm phương pháp, phương tiện, kỹ thuật máy tính viễn thơng, kỹ thuật lập trình…để khai thác sử dụng nguồn tài nguyên thông tin Gv: Hà Minh Hà CHƯƠNG - NHỮNG KHÁI NIỆM CƠ BẢN 1.4 Phần cứng phần mềm * Phần cứng (Hardware) : Các thiết bị điện tử khí máy tính gọi phần cứng * Phần mềm (Software): Là chương trình (Programs) chạy máy tính 1.5 Quy trình xử lý thơng tin Quy trình xử lý thơng tin Vào thông tin Xử lý thông tin Xuất lưu trữ thông tin (Input – Processing – Output and Storage) Gv: Hà Minh Hà CHƯƠNG - NHỮNG KHÁI NIỆM CƠ BẢN III Tin häc (Infomatics) 1890 1920 1950 1970 §Õn Ngành Tin học hình thành phát triển thành ngành khoa học độc lập nhằm đáp ứng nhu cầu khai thác tài nguyên thông tin người, gắn liền với công cụ lao động Máy tính điện tử Gv: H Minh H CHNG - NHỮNG KHÁI NIỆM CƠ BẢN Ba nhân tố kinh tế * + Điều kiện tự nhiên + Nguồn lao động + Vốn đầu tư ⇒ Xuất nhân tố mới: Thông * tin ⇒ Sáng tạo cơng cụ mới: Máy tính điện tử ⇒ Xây dựng ngành khoa học tương ứng sử dụng máy tính điện tử để khai thác thơng tin ⇒ Tin học đời Gv: Hà Minh Hà Ngành tin học có nội dung, mục tiêu, phương pháp nghiên cứu riêng Đặc thù sử dụng máy tính điện tử làm công cụ nghiên cứu, việc triển khai ứng dụng CNTT không tách rời việc phát triển sử dụng máy tính điện tử ... tù N = an 16 n + an -1 16n -1 + … + a1 16 1 + a 016 0 + a -1 16 -1 +… + a-m 16 -m, Víi quy ­íc: A = 10 , B = 11 , C = 12 , D = 13 , E = 14 , F = 15 VÝ dô: 1BE16 = x 16 2 + 11 x 16 1 + 14 x160 = 44 610 Gv: Hà... Mäi sè N cã thĨ biĨu diƠn d­íi d¹ng N = an 10 n + an -1 10n -1 + … + a1 10 1 + a0 10 0 + a -1 10 -1 +… + a-m 10 -m VÝ dô: Gv: Hà Minh Hà = x 10 2 + x 10 1 + x 10 0 CHƯƠNG - NHỮNG KHÁI NIỆM CƠ BẢN ? Bằng... = X = 3B16 X = 0 011 ? ?10 112 = 11 ? ?10 112 Gv: Hà Minh Hà CHƯƠNG - NHỮNG KHÁI NIỆM CƠ BẢN * BiĨu diƠn sè m¸y tÝnh BiĨu diƠn sè nguyên dấu dương dấu âm 7 (10 ) = 11 1(2) 0 0 byte Bit 1 Trong đó: - Phần