Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan về giải thuật và cấu trúc dữ liệu" cung cấp cho người học các kiến thức về vai trò của cấu trúc dữ liệu trong một đề án tin học, các tiêu chuẩn đánh giá cấu trúc dữ liệu, kiểu dữ liệu, định nghĩa kiểu dữ liệu,. . | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Trần Minh Thái Email: minhthai@ Website: 1 Nội dung Chương 1. Tổng quan về giải thuật & cấu trúc dữ liệu . Vai trò của cấu trúc dữ liệu trong một đề án tin học . Các tiêu chuẩn đánh giá cấu trúc dữ liệu . Kiểu dữ liệu . Định nghĩa kiểu dữ liệu . Các kiểu dữ liệu cơ bản . Các kiểu dữ liệu có cấu trúc . Một số kiểu dữ liệu có cấu trúc cơ bản . Đánh giá độ phức tạp giải thuật 2 Nội dung Chương 2. Tìm kiếm và sắp xếp . Nhu cầu tìm kiếm, sắp xếp dữ liệu trong một hệ thống thông tin . Các giải thuật tìm kiếm nội . Tìm kiếm tuyến tính . Tìm kiếm nhị phân . Các giải thuật sắp xếp nội . Định nghĩa bài toán sắp xếp . Phương pháp chọn trực tiếp 3 Nội dung Các phương pháp sắp xếp do sinh viên tự nghiên cứu và thuyết trình Phương pháp Shaker sort Phương pháp sắp xếp cây (Heap sort) Phương pháp sắp xếp với độ dài bước giảm dần (Shell sort) Phương pháp sắp xếp theo phương pháp trộn trực tiếp (Merge sort) Phương pháp sắp xếp theo phương pháp cơ số (Radix sort) Phương pháp sắp xếp đếm phân khối 4 Nội dung Chương 3. Tổ chức ngăn xếp (Stack) & Hàng đợi (Queue) trên mảng một chiều . Ngăn xếp . Giới thiệu . Các thao tác trên ngăn xếp . Các ứng dụng Tính các biểu thức đại số Quản lý bộ nhớ khi thi hành chương trình . Hàng đợi . Giới thiệu . Các thao tác trên hàng đợi 5 Nội dung . Các ứng dụng Tổ chức bộ đệm bàn phím Quản lý các tiến trình trong các hệ điều hành Vét cạn Nội dung sinh viên tự nghiên cứu và thuyết trình Khử đệ quy Tổ chức lưu vết các quá trình tìm kiếm theo chiều rộng và quay lui 6 Nội dung Chương 4. Cấu trúc dữ liệu động . Đặt vấn đề . Kiểu dữ liệu con trỏ . Biến không động . Kiểu con trỏ . Biến động . Danh sách liên kết . Định nghĩa . Các hình thức tổ chức danh sách 7 Nội dung . Danh sách đơn . Tổ chức danh sách đơn theo cấp phát liên kết . Các thao tác cơ bản trên . | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Trần Minh Thái Email: minhthai@ Website: 1 Nội dung Chương 1. Tổng quan về giải thuật & cấu trúc dữ liệu . Vai trò của cấu trúc dữ liệu trong một đề án tin học . Các tiêu chuẩn đánh giá cấu trúc dữ liệu . Kiểu dữ liệu . Định nghĩa kiểu dữ liệu . Các kiểu dữ liệu cơ bản . Các kiểu dữ liệu có cấu trúc . Một số kiểu dữ liệu có cấu trúc cơ bản . Đánh giá độ phức tạp giải thuật 2 Nội dung Chương 2. Tìm kiếm và sắp xếp . Nhu cầu tìm kiếm, sắp xếp dữ liệu trong một hệ thống thông tin . Các giải thuật tìm kiếm nội . Tìm kiếm tuyến tính . Tìm kiếm nhị phân . Các giải thuật sắp xếp nội . Định nghĩa bài toán sắp xếp . Phương pháp chọn trực tiếp 3 Nội dung Các phương pháp sắp xếp do sinh viên tự nghiên cứu và thuyết trình Phương pháp Shaker sort Phương pháp sắp xếp cây (Heap sort) Phương pháp sắp xếp với độ dài bước giảm dần (Shell sort) Phương pháp sắp xếp theo phương pháp
