Bài soạn CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1

CHƯƠNG I: TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI CHƯƠNG II: CẤU TRÚC MẢNG VÀ MỘT SỐ THUẬT TOÁN CHƯƠNG III: DANH SÁCH LIÊN KẾT CHƯƠNG IV: NGĂN XẾP VÀ HÀNG ĐỢI CHƯƠNG V: CÂY CHƯƠNG VI: MỘT SỐ ÁP DỤNG Cấu trúc dữ liệu và thuật toán 1 I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu là gì ? : Cấu trúc dữ liệu và thuật toán 1 I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu là gì ? : Cấu trúc dữ liệu và thuật toán 1 I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu là gì ? : Int a Int c Int b Int d Int a[1] Int a[2] Int a[3] Int a[4] a Cấu trúc dữ liệu và thuật toán 1 I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu là gì ? :  Dữ liệu không có cấu trúc (đơn giản):  Int, Char, Boolean, Float…  Mỗi đối tượng dữ liệu là một phần tử đơn lẻ.  Dữ liệu có cấu trúc:  Được cấu thành bởi các phần tử dữ liệu đơn giản.  Mảng, Chuỗi, Danh sách, Tập tin.  Tổ chức dữ liệu để lưu trữ.  Mô hình dữ liệu để biễu diễn thông tin Cấu trúc dữ liệu và thuật toán 1 2. Một số ví dụ A 0 1 2 3 4 5 Array 1 chiều Array 1 chiều 4 4 14 14 22 22 38 38 27 27 15 15 I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU Cấu trúc dữ liệu và thuật toán 1 3 5 10 13 6 9 4 25 16 23 1 11 88 21 13 4 22 19 [0][0] [0][1] [0][2] [0][3] [0][4] [0][5] [1][0] [1][1] [1][2] [1][3] [1][4] [1][5] [2][0] [2][1] [2][2] [2][3] [2][4] [2][5] Cột 0 1 2 0 1 2 3 4 5 Dòng Array 2 chiều Array 2 chiều 2. Một số ví dụ I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU Cấu trúc dữ liệu và thuật toán 1 struct struct < < TenCauTruc TenCauTruc > > { { <Kiểu> Biến 1; <Kiểu> Biến 1; <Kiểu> Biến 2; <Kiểu> Biến 2; }; }; Danh sách Danh sách Sinh viên (H_ Tên, MSSV, năm sinh) typdef struct SINH_VIÊN { char H_Tên[255]; char MSSV[3]; int năm_sinh; } 2. Một số ví dụ I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU Cấu trúc dữ liệu và thuật toán 1 3. Vai trò cấu trúc dữ liệu trong lập trình Cấu Trúc Dữ Liệu + Thuật Giải = Chương trình (Data Structures + Algorithms = Program) I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU [...]...II THUẬT GIẢI 1 Khái niệm thuật giải : Khái niệm giải thuật hay thuật giải mà nhiều khi còn được gọi là thuật toán dùng để chỉ phương pháp hay cách thức (method) để giải quyết vần đề Giải thuật có thể được minh họa bằng ngôn ngữ tự nhiên (natural language), bằng lưu đồ (flow chart) hoặc bằng mã giả (pseudo code) Cấu trúc dữ liệu và thuật toán 1 II THUẬT GIẢI 2 Cách viết một thuật giải ( Biểu diễn thuật. .. (natural language), bằng lưu đồ (flow chart) hoặc bằng mã giả (pseudo code) Cấu trúc dữ liệu và thuật toán 1 II THUẬT GIẢI 2 Cách viết một thuật giải ( Biểu diễn thuật giải ) A Ngôn ngữ tự nhiên B Lưu đồ C Mã giả Cấu trúc dữ liệu và thuật toán 1 . Cấu trúc dữ liệu và thuật toán 1 I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu là gì ? : Cấu trúc dữ liệu và thuật toán 1 I. KHÁI NIỆM VỀ CẤU TRÚC. NIỆM VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu là gì ? : Cấu trúc dữ liệu và thuật toán 1 I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU 1. Cấu trúc dữ liệu là gì ? : Int