tailieunhanh - Giáo trình giải thuật của Nguyễn Văn Linh part 4

CHƯƠNG 2: SẮP XẾP TỔNG QUAN Mục tiêu Chương này sẽ trình bày một số phương pháp sắp xếp. Với mỗi phương pháp cần nắm vững các phần sau: Giải thuật sắp xếp. Minh họa việc sắp xếp theo giải thuật. Chương trình sắp xếp. Đánh giá giải thuật. | Giải thuật Sắp xếp CHƯƠNG 2 SẮP XẾP TỔNG QUAN Mục tiêu Chương này sẽ trình bày một số phương pháp sắp xếp. Với mỗi phương pháp cần nắm vững các phần sau - Giải thuật sắp xếp. - Minh họa việc sắp xếp theo giải thuật. - Chương trình sắp xếp. - Đánh giá giải thuật. Kiến thức cơ bản cần thiết Các kiến thức cơ bản cần thiết để học chương này bao gồm - Cấu trúc dữ liệu kiểu mẩu tin record và kiểu mảng array của các mẩu tin. - Kiểu dữ liệu trừu tượng danh sách và thủ tục xen một phần tử vào danh sách insert . - Kĩ thuật lập trình và lập trình đệ quy. Tài liệu tham khảo . Aho . Hopcroft . Ullman. Data Structures and Algorithms. Addison-Wesley. 1983. Chapter 8 . Jeffrey H Kingston Algorithms and Data Structures Addison-Wesley 1998. Chapter 9 . Đinh Mạnh Tường. Cấu trúc dữ liệu Thuật toán. Nhà xuất bản khoa học và kĩ thuật. Hà nội-2001. Chương 9 . Đỗ Xuân Lôi. Cấu trúc dữ liệu Giải thuật. 1995. Chương 9 . Nội dung cốt lõi Trong chương này chúng ta sẽ nghiên cứu các vấn đề sau Bài toán sắp xếp. Một số giải thuật sắp xếp đơn giản. QuickSort HeapSort BinSort Nguyên Văn Linh Trang 18 Sưu tầm bởi Giải thuật Sắp xếp BÀI TOÁN SẮP XẾP Tầm quan trọng của bài toán sắp xếp Sắp xếp một danh sách các đối tượng theo một thứ tự nào đó là một bài toán thường được vận dụng trong các ứng dụng tin học. Ví dụ ta cần sắp xếp danh sách thí sinh theo tên với thứ tự Alphabet hoặc sắp xếp danh sách sinh viên theo điểm trung bình với thứ tự từ cao đến thấp. Một ví dụ khác là khi cần tìm kiếm một đối tượng trong một danh sách các đối tượng bằng giải thuật tìm kiếm nhị phân thì danh sách các đối tượng này phải được sắp xếp trước đó. Tóm lại sắp xếp là một yêu cầu không thể thiếu trong khi thiết kế các phần mềm. Do đó việc nghiên cứu các phương pháp sắp xếp là rất cần thiết để vận dụng trong khi lập trình. Sắp xếp trong và sắp xếp ngoài Sắp xếp trong là sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong của máy tính ở đó ta có thể sử

• Kỹ thuật lập trình
• Kỹ thuật lập trình
• giải thuật
• hướng dẫn giải thuật
• cấu trúc dữ liệu
• lập trình
• kỹ thuật máy tính C
• kỹ thuật lập trình C
• giáo trình kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• chuyên ngành kỹ thuật lập trình
• Bài tập kỹ thuật lập trình
• Tài liệu kỹ thuật lập trình
• Bài giảng kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Ngôn ngữ C
• kỹ thuật máy tính
• môn kỹ thuật lập trình
• ôn tập kỹ thuật lập trình
• cách học kỹ thuật lập trình
• kiến thức kỹ thuật lập trình
• học môn kỹ thuật lập trình
• Đề thi Kỹ thuật lập trình cơ bản
• Câu hỏi Kỹ thuật lập trình cơ bản
• Luyện thi Kỹ thuật lập trình cơ bản
• Ôn thi Kỹ thuật lập trình cơ bản
• Bài thi Kỹ thuật lập trình cơ bản
• Tài liệu Kỹ thuật lập trình cơ bản
• giáo trình kỹ thuật lập trình
• thủ thuật lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• giáo trình lập trình
• lập trình hướng đối tượng
• tài liệu lập trình
• chuyên ngành lập trình
• tổng quan về lập trình
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• ngôn ngữ C++
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình nâng cao
• Lập trình C căn bản
• Lập trình C nâng cao