TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Trần Minh Thái (2016)

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, 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,. . | 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 . 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 danh sách đơn .

• Cơ sở dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• tài liệu Cấu trúc dữ liệu và giải thuật
• giáo trình Cấu trúc dữ liệu và giải thuật
• bài giảng Cấu trúc dữ liệu và giải thuật
• bài tập Cấu trúc dữ liệu và giải thuật
• Ngôn ngữ diễn đạt giải thuật
• Thiết kế và phân tích giải thuật
• Giải thuật đệ quy
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Cơ sở dữ liệu
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Tổng quan về giải thuật
• Kiểu dữ liệu
• Các tiêu chuẩn đánh giá dữ liệu
• phân tích thiết kế
• thiết kế hướng đối tượng
• Cách diễn đạt giải thuật
• Phân tích giải thuật
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp