Bai 1_gioi thieu_CTDL_GT

BÀI 1: GIỚI THIỆUCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT TÌNH HUỐNG DẪN NHẬP Chương trình máy tính dãy câu lệnh để xử lý thông tin đem lại kết mong muốn cho người sử dụng Tuy nhiên thông tin lấy từ thực tế thường thông tin trừu tượng biểu diễn trực tiếp máy tính Câu hỏi đặt là: Vậy thông tin lấy từ thực tế, biểu diễn máy tính? MỤC TIÊU Mô tả đối tượng phương pháp nghiên cứu mơn học Trình bày khái niệm cấu trúc liệu; Liệt kê xác định kiểu liệu kiểu liệu số nguyên, số thực, logic, kí tự, ; Mơ tả kiểu liệu trìu tượng cấu trúc liệu ghi, kiểu liệu mảng, cách xác; Mơ tả ngơn ngữ diễn đạt giải thuật vận dụng để diễn đạt thuật tốn; Trình bày thuật tốn đệ qui, thuật tốn quay lui cách xác NỘI DUNG Khái niệm Kiểu liệu Ngôn ngữ diễn đạt giải thuật Đánh giá hiệu thuật toán Giải thuật Đệ qui Khái niệm  Cấu trúc liệu cách thức tổ chức xếp liệu để biểu diễn thơng tin máy tính  Giải thuật để mô tả phương pháp giải vấn đề phù hợp cho việc triển khai máy tính Cấu trúc liệu giải thuật hai thuật ngữ kèm với Cấu trúc liệu đầu vào đầu giải thuật Khái niệm (tiếp)  Về cấu trúc liệu ta quan tâm đến vấn đề sau:  Cách cài đặt cấu trúc liệu đó;  Cách thực thao tác với liệu đó:  Tạo mới;  Thêm phần tử;  Xóa phần tử;  Tìm phần tử  Về giải thuật ta quan tâm đến vấn đề sau:  Tư tưởng giải thuật;  Nội dung thuật toán cách cài đặt thuật tốn đó;  Đánh giá độ phức tạp thời gian Kiểu liệu  Các kiểu liệu bản:  Kiểu liệu số nguyên (INTEGER);  Kiểu liệu số thực (REAL);  Kiểu liệu logic (BOOLEAN);  Kiểu liệu kí tự (CHAR);  Kiểu liệu trỏ (POINTER) Ví dụ 1.2 (Integer) 1; -1; 2; -2 số nguyên 31/5 = 6.2 31 DIV = 31 MOD = (Real) 1.34; -2.7  Kiểu liệu trìu tượng:  Cấu trúc liệu ghi (RECORD);  Cấu trúc liệu mảng (ARRAY) Ví dụ 1.1 (Array) a[3][5] Ví dụ 1.3 (Boolean) - Phép so sánh = đem lại kết sai (FASLE); - Phép so sánh 3