Bài giảng Tổng quan về tin học - Võ Đức Hoàng

Bài giảng Tổng quan về tin học do Võ Đức Hoàng biên soạn trình bày các các khái niệm về tin học, các hệ biểu diễn số, cấu trúc máy tính, thuật toán và ngôn ngữ lập trình, ngôn ngữ lập trình C. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Tổng quan về tin học - Võ Đức HoàngTỔNG QUAN VỀ TIN HỌC Võ Đức Hoàng Email: hoangvd.it@dut.udn.vn Mobile: 0906.477.283Nội dung Tổng quan về tin học  Các khái niệm  Các hệ biểu diễn số  Cấu trúc máy tính  Thuật toán và ngôn ngữ lập trình  Ngôn ngữ lập trình C 7-Mar-20 2Các khái niệm Thông tin (information)  Hiểu biết, nhận thức của con người về sự vật hiện tượng Dữ liệu (data)  Là thông tin được chuẩn hóa  Xử lý được bởi máy tính 7-Mar-20 3Các khái niệm Chương trình (program)  Một dãy các câu lệnh thực hiện trên máy tính (viết bằng ngôn ngữ lập trình) Dữ liệu Kết quả Chương trình 7-Mar-20 4Các khái niệm Phần mềm (software)  Chương trình chạy trên máy tính  Dữ liệu để chương trình thao tác  Tài liệu mô tả cách sử dụng Phần cứng (hardware)  Các thiết bị điện tử Tin học – Công nghệ thông tin (information technology)  Ngành khoa học nghiên cứu và phát triển các phương pháp, kỹ thuật và công cụ nhằm xử lý thông tin một cách tự động 7-Mar-20 5Các hệ biểu diễn số Các hệ biểu diễn số  Hệ thập phân 7-Mar-20 6Hệ thập phân (decimal) Hệ cơ số phổ biến Sử dụng 10 chữ số: 0, 1, …, 9 Ví dụ  389  389 = 3.102 + 8.101 + 9.100  5454 ? 7-Mar-20 7Các hệ biểu diễn số Các hệ biểu diễn số  Hệ thập phân  Hệ nhị phân 7-Mar-20 8Hệ nhị phân (binary) Sử dụng 2 chữ số 0 và 1 để biểu diễn các số Một chữ số hệ nhị phân gọi là BIT (Binary digIT) Hệ số cơ bản trong lĩnh vực máy tính Ví dụ  Dãy nhị phân 101001 có giá trị 1.25 + 0.24 + 1.23 + 0.22 + 0.21 + 1.20 = 41 7-Mar-20 9Hệ nhị phân (binary) Phần thập phân của số nhị phân? Ví dụ: 101.1 ? 1.22 + 0.21 + 1.20 + 1.2-1 = 5.5 7-Mar-20 10Các hệ biểu diễn số Các hệ biểu diễn số  Hệ thập phân  Hệ nhị phân  Hệ thập lục phân 7-Mar-20 11Hệ thập lục phân (hexa-decimal) Sử dụng 16 chữ số để biểu diễn số  0, 1, …, 9  A, B, C, D, E và F • A tương ứng 10 • B tương ứng 11 • C tương ứng 12 • D tương ứng 13 • E tương ứng 14 • F tương ứng 15  Ví dụ • 1A2(16) = 1A2h = 1.162 + 10.161 + 2.160 = 418 7-Mar-20 12Các hệ biểu diễn số Các hệ biểu diễn số  Hệ thập phân  Hệ nhị phân  Hệ thập lục phân  Hệ cơ số X 7-Mar-20 13Hệ cơ số X (X  2) Sử dụng X chữ số để biểu diễn các số Các chữ số có giá trị từ 0 đến X-1 số N trong hệ cơ số X được kí hiệu là N(X): N(x) = anan-1 ...a1a0.b1....bm-1bm với 0  a0, .., an, b1, …, bm  X-1 7-Mar-20 14Hệ cơ số X (X  2) N(x) có giá trị N(x) = an*xn + an-1*xn-1 + ... + a1*x1 + a0 + b1*x-1 + ... + bm*x-m Ví dụ  101(2) = 1.22 + 0.21 + 1.20 = 5  234(8) = 2.82 + 3.81 + 4.80 7-Mar-20 15Đơn vị dữ liệu (thôngtin) Bit là đơn vị thông tin nhỏ nhất  Chữ số nhị phân 0 hoặc 1 Byte gồm 8 bit, là đơn vị thông tin cơ bản để lưu trữ thông tin 1 Kilo Byte = 1 KB = 210 byte = 1024 byte 1 Mega Byte = 1 MB = 210 KB = 1048576 byte 1 Giga Byte = 1 GB = 210 MB 7-Mar-20 16Các phép toán trên bit Các phép toán số học  Cộng, trừ, nhân, chia Các phép toán logic  AND, OR, XOR, NOT 7-Mar-20 17Các phép toán trên bit Phép cộng X Y X+Y 0 0 0 0 1 1 1 0 1 1 1 0 (nhớ 1) 7-Mar-20 18Các phép toán trên bit Phép trừ X Y X-Y 0 0 0 0 1 1 (mượn 1) 1 0 1 1 1 0 7-Mar-20 19Các phép toán trên bit Phép nhân X Y X*Y 0 0 0 0 1 0 1 0 0 1 1 1 7-Mar-20 20 ...