Bài giảng Tổng quan về tin học

TỔNG QUAN VỀ TIN HỌC Võ Đức Hoàng Email: hoangvd.it@dut.udn.vn Mobile: 0906.477.283 Nội dung  Tổng quan 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 tốn ngơn ngữ lập trình  Ngơn ngữ lập trình C  7-Mar-20 Các khái niệm  Thông tin (information)   Hiểu biết, nhận thức người vật tượng Dữ liệu (data) Là thông tin chuẩn hóa  Xử lý máy tính  7-Mar-20 Các khái niệm  Chương trình (program)  Một dãy câu lệnh thực máy tính (viết ngơn ngữ lập trình) Dữ liệu 7-Mar-20 Chương trình Kết Các khái niệm  Phần mềm (software)     Phần cứng (hardware)   Chương trình chạy 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 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 phát triển phương pháp, kỹ thuật công cụ nhằm xử lý thông tin cách tự động 7-Mar-20 Các hệ biểu diễn số  Các hệ biểu diễn số  Hệ thập phân 7-Mar-20 Hệ thập phân (decimal) Hệ số phổ biến  Sử dụng 10 chữ số: 0, 1, …,  Ví dụ  389  389 = 3.102 + 8.101 + 9.100  5454 ?  7-Mar-20 Cá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 Hệ nhị phân (binary)     Sử dụng chữ số để biểu diễn số Một chữ số hệ nhị phân gọi BIT (Binary digIT) Hệ số 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 Hệ nhị phân (binary) Phần thập phân số nhị phân?  Ví dụ: 101.1 ?  1.22 + 0.21 + 1.20 + 1.2-1 = 5.5  7-Mar-20 10 Cấu trúc máy tính  Bộ nhớ • RAM (Random Access Memory): nhớ mà ta đọc/ghi máy tính hoạt động • Thơng tin RAM bị khơng có nguồn điện • Dung lượng lớn so với ROM  Bộ nhớ ngồi • Lưu trữ thơng tin độc lập với lượng điện • Có dung lượng lớn • Một số nhớ ngoài: đĩa mềm (floppy disk), đĩa cứng (hard disk), CD, DVD, USB, … 7-Mar-20 42 Cấu trúc máy tính  Bàn phím (keyboard)    Thiết bị vào chuẩn để người sử dụng nhập thông tin vào Có nhiều loại bàn phím, loại phổ biến có 101 phím Màn hình (monitor)   Thiết bị đầu chuẩn để máy tính thơng báo thơng tin cho người sử dụng Màn hình có hai chế độ: văn đồ họa • Chế độ văn có 25 dịng 80 cột • Chế độ đồ họa có độ phân giải: 320x200, 640x480, 1024x720, … 7-Mar-20 43 Tổng quan tin học Các khái niệm  Lịch sử phát triển  Các hệ biểu diễn số  Cấu trúc máy tính  Thuật tốn  Ngơn ngữ lập trình  7-Mar-20 44 Thuật tốn  Thuật tốn (algorithm)    Thuật toán/giải thuật: thủ thuật giải tốn Thuật tốn dãy có trình tự cơng việc cần thực Tính chất thuật tốn • Tính hữu hạn: kết thúc sau số bước • Tính hiệu quả: thuật tốn đơn giản, tối ưu mặt sử dụng nhớ, thời gian • Tính tổng qt: giải cách tổng qt • Tính xác định: kết phụ thuộc vào liệu toán 7-Mar-20 45 Thuật toán  Thuật toán  Hai phương tiện đơn giản mơ tả thuật tốn • Giả lệnh: dùng ngơn ngữ tự nhiên • Sơ đồ khối: dùng kí hiệu đồ họa 7-Mar-20 46 Thuật toán  Giả lệnh  Ví dụ : xây dựng thuật tốn thực việc “luộc rau” • • • • • • • 7-Mar-20 Bước Bước Bước Bước Bước Bước Bước 1: 2: 3: 4: 5: 6: 7: Nhặt rau Rữa rau Cho nước vào nồi Đun nước Khi nước sôi, cho rau vào nồi Tiếp tục đun sôi rau chín Lấy rau 47 Thuật tốn  Giả lệnh  Ví dụ : xây dựng thuật tốn tính tổng s=1+2+…n • Bước 1: Nhập giá trị n • Bước 2: Cho s = 0, i = (i biến đếm) • Bước 3: Trong i cịn nhỏ n thực • Bước 3.1: tăng i lên đơn vị (i = i + 1) • Bước 3.2: cộng i vào s (s = s + i) • Bước 3.3: lặp lại bước • Bước 4: Xuất giá trị s 7-Mar-20 48 Thuật toán  Giả lệnh  Bài tập: xây dựng thuật tốn tính giai thừa p = n! = 1.2.3…n • Bước 1: Nhập giá trị n • Bước 2: Cho p = 1, i = (i biến đếm) • Bước 3: Trong i cịn nhỏ n thực • Bước 3.1: tăng i lên đơn vị (i = i + 1) • Bước 3.2: nhân i vào p (p = p * i) • Bước 3.2: lặp lại bước • Bước 4: Xuất giá trị p 7-Mar-20 49 Thuật tốn  Sơ đồ khối gồm kí hiệu sau: begin Bắt đầu end Kết thúc Nhập/xuất liệu điều kiện Thực công việc 7-Mar-20 sai Kiểm tra rẽ nhánh 50 Thuật tốn  Ví dụ: vẽ sơ đồ khối tính n! p = 1.2.3 … n begin Nhap n i=1 p=1 i