Bài giảng Nhập môn lập trình - Bài 5: Biểu diễn thông tin bên trong MTĐT

Bài giảng cung cấp cho người học các kiến thức: Biểu diễn thông tin bên trong MTĐT. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu.
Nội dung trích xuất từ tài liệu:
Bài giảng Nhập môn lập trình - Bài 5: Biểu diễn thông tin bên trong MTĐTTrườngĐạihọcKhoahọcTựnhiênKhoaCôngnghệthôngtinBộmônTinhọccơsở NHẬPMÔNLẬPTRÌNH ĐặngBìnhPhương dbphuong@fit.hcmus.edu.vn BIỂUDIỄNTHÔNGTIN BÊNTRONGMÁYTÍNH 1 &&VCVC BB BB Nộidung 1 Khái niệm thông tin 2 Đơn vị đo thông tin 3 Hệ thống số đếm 4 Biểu diễn thông tin trong MTĐT BiểudiễnthôngtinbêntrongMTĐT 2 &&VCVC BB BB Kháiniệm  Thôngtin(information)  Khái niệm sử dụng thường ngày.  Thông qua báo chí, phim ảnh, giao tiếp...  Dữliệu(data)  Biểu diễn thông tin bằng các tín hiệu vật lý.  Không có ý nghĩa nếu chúng không được tổ chức và xử lý.  Hệthốngthôngtin(informationsystem)  Hệ thống ghi nhận dữ liệu, xử lý nó để tạo thông tin có ý nghĩa hoặc dữ liệu mới. BiểudiễnthôngtinbêntrongMTĐT 3 &&VCVC BB BB Quátrìnhxửlýthôngtin Xuất dữ liệu/ Nhập dữ liệu Xử lý thông tin (Input) (Processing) (Output) Lưu trữ (Storage) BiểudiễnthôngtinbêntrongMTĐT 4 &&VCVC BB BB Đơnvịđothôngtin  Sốhọcnhịphânsửdụnghaikýsố0và1.  Bit(BinaryDigit)  Đơnvịchứathôngtinnhỏnhất.  Cácđơnvịđothôngtinlớnhơn: Têngọi Kýhiệu Giátrị Byte B 8bit KiloByte KB 210B=1024Byte MegaByte MB 210KB=220Byte GigaByte GB 210MB=230Byte TeraByte TB 210GB=240Byte BiểudiễnthôngtinbêntrongMTĐT 5 &&VCVC BB BB Đơnvịđothôngtin 0 1bit 2 1 0 2bit 22 2 1 0 3bit 23 n1 5 4 3 2 1 0 nbit … 2n 0…0001…111=2n–1 BiểudiễnthôngtinbêntrongMTĐT 6 &&VCVC BB BB Hệthốngsốđếmtổngquát  a N*biểudiễnduynhấtdướidạng:  a = anbn + an-1bn-1 + … + a1b1 + a0b0 hay a = (anan-1…a1a0)b  Trong đó: • b là cơ sở của biểu diễn, b N, b ≥ 2. • ai là các ký số và ai N, 0 i n, 0 ai < b. • Cách viết trên được gọi là biểu diễn cơ sở b của a. • Chiều dài của biểu diễn bằng n + 1. • Nếu có số lẻ thì vị trí đầu tiên sau dấu phẩy là -1, các vị trí tiếp theo là -2, -3, … BiểudiễnthôngtinbêntrongMTĐT 7 &&VCVC BB BB Hệthậpphân–DECimal  Hệđếmquenthuộccủaconngười.  Sửdụng10kýsốtừ0đến9.  Vídụ  120810 = 1*103 + 2*102 + 0*101 + 8*100 120810 = 1*1000 + 2*100 + 0*10 + 8*1 120810 = 1000 + 200 + 0 + 8 = 120810  12.0810 = 1*101 + 2*100 + 0*10-1 + 8*10-2 12.0810 = 1*10 + 2*1 + 0*1/10 + 8*1/100 12.0810 = 10 + 2 + 0 + 0.08 = 12.0810 BiểudiễnthôngtinbêntrongMTĐT 8 &&VCVC BB BB Hệnhịphân–BINary  Hệđếmsửdụngtrongmáytínhđiệntử.  Sửdụng2kýsốlà0và1.  Vídụ  101102 = 1*24 + 0*23 + 1*22 + 1*21 + 0*20 101102 = 1*16 + 0*8 + 1*4 + 1*2 + 0*1 101102 = 16 + 0 + 4 + 2 + 0 = 2210  10.1102 = 1*21 + 0*20 + 1*2-1 + 1*2-2 + 0*2-3 10.1102 = 1*2 + 0*1 + 1*1/2 + 1*1/4 + 0*1/8 10.1102 = 2 + 0 + 0.5 + 0.25 + 0 = 2.7510 BiểudiễnthôngtinbêntrongMTĐT 9 &&VCVC BB BB Hệbátphân–OCTal  Sửdụng8kýsốtừ0đến7.  Vídụ  22708 = 2*83 + 2*82 + 7*81 + 0*80 22708 = 2*512 + 2*64 + 7*8 + 0*1 22708 = 1024 + 128 + 56 + 0 = 120810  22.708 = 2*81 + 2*80 + 7*8-1 + 0*8-2 22.708 = 2*8 + 2*1 + 7*1/8 + 0*1/64 22.70 ...