Giáo trình Cấu trúc dữ liệu và giải thuật: Phần 1 cung cấp cho người học những kiến thức như: Cấu trúc dữ liệu và các vấn đề liên quan; Ngôn ngữ diễn đạt giải thuật. Mời các bạn cùng tham khảo để nắm chi tiết nội dung giáo trình! | MỤC LỤC MỤC LỤC . 1 CHƢƠNG 1 MỞ ĐẦU. 4 . Giải thuật . 4 Khái niệm giải thuật . 4 . Các đặc trưng của giải thuật . 4 . Cấu trúc dữ liệu và các vấn đề liên quan . 5 . Cấu trúc dữ liệu và giải thuật . 5 . Cấu trúc dữ liệu và ngôn ngữ lập trình . 5 . Ngôn ngữ diễn đạt giải thuật . 6 . Đặt vấn đề . 6 . Quy cách về cấu trúc chương trình . 7 . Ký tự và biểu thức . 7 . Các câu lệnh . 7 CHƢƠNG 2 THIẾT KẾ VÀ PHÂN TÍCH GIẢI THUẬT . 11 . Từ bài toán đến chương trình . 11 Mô - đun hoá và việc giải quyết bài toán . 11 . Phương pháp tinh chỉnh từng bước . 13 . Phân tích giải thuật . 21 . Đặt vấn đề . 24 . Phân tích thời gian thực hiện giải thuật . 24 . Bài tập . 26 CHƢƠNG 3 ĐỆ QUY VÀ GIẢI THUẬT ĐỆ QUY . 35 . Khái niệm về đệ quy . 35 . Giải thuật đệ quy và chương trình con đệ quy . 35 . Thiết kế giải thuật đệ quy . 37 . Hàm N . 37 . Bài toán Tháp Hà Nội . 38 . Bài toán 8 quân hậu và giải thuật quay lui . 40 . Hiệu lực của đệ quy . 44 . Đệ quy và quy nạp toán học . 45 . Bài tập . 48 CHƢƠNG 4 MẢNG VÀ DANH SÁCH . 50 . Các khái niệm . 50 . Cấu trúc lưu trữ của mảng . 51 . Lưu trữ kế tiếp của danh sách tuyến tính . 54 . Ngăn xếp Stack . 55 . Định nghĩa . 55 . Lưu trữ Stack kế tiếp . 55 . Các giải thuật PUSH POP . 53 . Ứng dụng của Stack . 58 . Stack và việc cài đặt thủ tục đệ quy . 63 . Hàng đợi Queue . 66 . Định nghĩa . 66 . Lưu trữ Queue kế tiếp . 66 . Các giải thuật chèn INSERT xoá DELETE . 67 . Bài tập . 69 CHƢƠNG 5 DANH SÁCH MÓC NỐI . 73 . Danh sách nối đơn . 73 . Nguyên tắc . 73 . Một số giải thuật. 74 . Danh sách nối vòng . 76 . Nguyên tắc . 76 . Một số giải thuật. 77 . Danh sách nối kép . 78 . Nguyên tắc . 78 . Một số giải thuật. 79 . Ví dụ áp dụng . 77 . Biểu diễn đa thức . 81 . Giải thuật cộng hai đa thức . 82 . Biểu diễn tập hợp . 84 . Các phép
