tailieunhanh - Bài giảng Kỹ thuật lập trình: Các thuật toán thông dụng - Nguyễn Minh Huy

Bài giảng Kỹ thuật lập trình: Các thuật toán thông dụng, được biên soạn gồm các nội dung chính sau Thuật toán sắp xếp; Thuật toán quy hoạch động. Mời các bạn cùng tham khảo! | Các thuật toán thông dụng GV. Nguyễn Minh Huy Kỹ thuật lập trình - Nguyễn Minh Huy 1 Nội dung Thuật toán sắp xếp. xếp. Thuật toán quy hoạch động. động. Kỹ thuật lập trình - Nguyễn Minh Huy 2 Nội dung Thuật toán sắp xếp. xếp. Thuật toán quy hoạch động. động. Kỹ thuật lập trình - Nguyễn Minh Huy 3 Thuật toán sắp xếp Khái niệm sắp xếp xếp Bài toán toán Cho mảng N phần tử. tử. Bố trí các phần tử theo thứ tự. tự. N cách bố trí trí Các thuật toán toán Độ phức tạp Không gian Thuật toán Tốt Xấu Trung bình bộ nhớ Interchange Sort N2 N2 N2 1 Selection Sort N2 N2 N2 1 Merge Sort N logN N logN N logN N Quick Sort N logN N2 N logN logN Kỹ thuật lập trình - Nguyễn Minh Huy 4 Thuật toán sắp xếp Sắp xếp đổi chỗ Interchange Sort Ý tưởng tưởng Mảng có thứ tự không có nghịch thế thế Duyệt tất cả cặp phần tử. tử. Đổi chỗ nếu phát hiện nghịch thế. thế. Cài đặt đặt interchange_sort interchange_sort mảng A kích thước N for int i 0 i lt N 1 i for int j i 1 j lt N j if a j lt a i Phát hiện nghịch thế. thế. swap swap a i a j Kỹ thuật lập trình - Nguyễn Minh Huy 5 Thuật toán sắp xếp Sắp xếp chọn Selection Sort Ý tưởng tưởng Tìm phần tử nhỏ nhất đưa lên đầu. đầu. Lặp lại với phần còn lại của mảng. mảng. Cài đặt đặt selection_sort selection_sort mảng A kích thước N for int i 0 i lt N 1 i int min i for int j i 1 j lt N j int if a j lt a min min j swap swap a i a min Kỹ thuật lập trình - Nguyễn Minh Huy 6 Thuật toán sắp xếp Sắp xếp trộn Merge Sort Bài toán trộn 2 mảng có thứ tự tự a 1 4 5 7 9 c 1 2 3 4 5 6 7 8 9 b 2 3 6 8 Quyết đinh chọn phần tử ở mảng kết quả quả i ia ib lần lược là vị trí đang xét ở mảng c a b. ia if a ia lt b ib c i a ia ia else c i b ib ib c i a ia lt b ib a ia b ib ia ib Kỹ thuật lập trình - Nguyễn Minh Huy 7 Thuật toán sắp xếp Sắp xếp trộn Merge Sort Dùng kỹ thuật chia để trị trị merge_sort merge_sort mảng A kích thước N if N 1 Kết thúc thúc else Chia đôi A thành A1 và A2 merge_sort A merge_sort A1 kích thước A1 merge_sort A merge_sort A2 kích thước A2 merge_array A .

• Kỹ thuật lập trình
• Bài giảng Kỹ thuật lập trình
• Kỹ thuật lập trình
• Các thuật toán thông dụng
• Thuật toán sắp xếp
• Thuật toán quy hoạch động
• Sắp xếp trộn
• Kỹ thuật lập trình C
• Bài tập kỹ thuật lập trình
• Tài liệu kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Chuyên ngành kỹ thuật lập trình
• Ngôn ngữ C
• 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
• Đề cương bài giảng Cơ sở kỹ thuật lập trình
• Bài giảng Cơ sở kỹ thuật lập trình
• Cơ sở kỹ thuật lập trình
• Kỹ thuật lập trình nâng cao
• Bài giảng Kỹ thuật lập trình nâng cao
• Kỹ thuật lập trình tối ưu
• Phương pháp lập trình
• Tối ưu hóa chương trình
• tài liệu kỹ thuật lập trình C
• kinh nghiệm kỹ thuật lập trình C
• bài giảng kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• kỹ thuật máy tính
• giáo trình kỹ thuật lập trình
• Kỹ thuật lập trình Programing Technique
• Bài giảng Programing Technique
• Phân loại ngôn ngữ lập trình
• Môi trường lập trình
• Bài giảng Ôn thi tốt nghiệp
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình hướng đối tượng
• Kiểu dữ liệu
• Khái niệm kỹ thuật lập trình
• Chu trình phát triển chương trình
• Mô thức lập trình
• Quản lý bộ nhớ động
• Kỹ thuật lập trình đệ quy
• Phân tích giải thuật
• Lập trình C
• Lập trình C++
• Thành phần chương trình C
• Phong cách lập trình