BÀI THUYẾT TRÌNH CÁC KỸ THUẬT SẮP XẾP VÀ TÌM KIẾM TIEU LUAN MOI download skknchat123@gmail com moi nhat THÀNH VIÊN NHÓM 13 1 1 2 3 4 5 6 Đào Quang Mạnh Nguyễn Tiến Mạnh Đinh Viết Tùng Phí Thanh Bắc Vũ[.]
BÀI THUYẾT TRÌNH CÁC KỸ THUẬT SẮP XẾP VÀ TÌM KIẾM TIEU LUAN MOI download : skknchat123@gmail.com moi nhat THÀNH VIÊN NHÓM 13 Đào Quang Mạnh Nguyễn Tiến Mạnh Đinh Viết Tùng Phí Thanh Bắc Vũ Đình Hiếu Mai Văn Chí TIEU LUAN MOI download : skknchat123@gmail.com moi nhat GIỚI THIỆU CHUNG Một vấn đề quan trọng bậc khoa học máy tính tốn tìm kiếm Có thể nói, hầu hết hoạt động người dùng ứng dụng tin học triển khai liên quan đến tìm kiếm Bài tốn tìm kiếm phát biểu sau: Bài tốn tìm kiếm: Cho dãy gồm n đối tượng R1, R2, , Rn Mỗi đối tượng Ri tương ứng với khóa Ki (1≤i ≤n) Nhiệm vụ tìm kiếm xây dựng thuật tốn tìm đối tượng có giá trị khóa X cho trước X cịn gọi khóa tìm kiếm hay tham biến tìm kiếm (arrgument) • Nếu tìm thấy đối tượng có khóa X ta nói phép tìm kiếm thành cơng (successful) • Nếu khơng tìm thấy đối tượng có khóa X ta nói phép tìm kiếm khơng thành cơng (unsuccessful) TIEU LUAN MOI download : skknchat123@gmail.com moi nhat GIỚI THIỆU CHUNG Sắp xếp phương pháp bố trí lại đối tượng theo trật tự Ví dụ bố trí theo thứ tự tăng dần giảm dần dãy số, bố trị theo thứ tự từ điển xâu ký tự Mục tiêu xếp để lưu trữ tìm kiếm đối tượng (thơng tin) để đạt hiệu cao tìm kiếm Có thể nói, xếp sân sau trình tìm kiếm Bài tốn xếp phát biểu sau: Bài toán xếp: Cho dãy gồm n đối tượng r1, r2, , rn Mỗi đối tượng ri tương ứng với khóa ki (1≤i ≤n) Nhiệm vụ xếp xây tương ứng với khóa ki (1≤i ≤n) Nhiệm vụ xếp xây dựng thuật tốn bố trí đối tượng theo trật tự giá trị khóa TIEU LUAN MOI download : skknchat123@gmail.com moi nhat PHẦN I: SẮP XẾP Các Giải Thuật Sắp Xếp Đơn Giản Sắp Xếp Nhanh (Quick Sort) Sắp Xếp Vun Đống (Heap Sort) Sắp Xếp Trộn (Merge Sort) TIEU LUAN MOI download : skknchat123@gmail.com moi nhat Các Giải Thuật Sắp Xếp Đơn Giản 1.1 Sắp xếp kiểu lựa chọn (Selection Sort) Đây giải thuật xếp đơn giản Ý tưởng giải thuật sau: Lựa chọn phần tử có giá trị nhỏ nhất, đổi chỗ cho phần tử Tiếp theo, lựa chọn phần tử có giá trị nhỏ thứ nhì, đổi chỗ cho phần tử thứ Q trình tiếp tục tồn dãy TIEU LUAN MOI download : skknchat123@gmail.com moi nhat Các Giải Thuật Sắp Xếp Đơn Giản VD B1: Chọn phần tử nhỏ 06, đổi chỗ cho 32 B2: Chọn phần tử nhỏ thứ nhì 17, giữ nguyên B3: Chọn phần tử nhỏ thứ ba 25, đổi chỗ cho 49 Cứ phần tử cuối ta dãy TIEU LUAN MOI download : skknchat123@gmail.com moi nhat Các Giải Thuật Sắp Xếp Đơn Giản 1.1 Sắp xếp kiểu lựa chọn (Selection Sort) CODE TIEU LUAN MOI download : skknchat123@gmail.com moi nhat Các Giải Thuật Sắp Xếp Đơn Giản 1.2 Sắp xếp kiểu chèn (Insertion Sort) Giải thuật coi dãy chia làm phần Phần đầu phần tử Từ phần tử tiếp theo, chèn vào vị trí thích hợp nửa cho Để chèn phần tử vào nửa sắp, cần dịch chuyển phần tử lớn sang trái vị trí đưa phần tử vào vị trí trống dãy TIEU LUAN MOI download : skknchat123@gmail.com moi nhat Các Giải Thuật Sắp Xếp Đơn Giản 1.2 Sắp xếp kiểu chèn (Insertion Sort) Ví dụ, nửa dãy là: 06 17 49 98 Để chèn phần tử 32 vào nửa dãy này, ta tiến hành dịch chuyển phần tử lớn 32 bên trái vị trí: 06 17 49 98 Sau đó, chèn 32 vào vị trí trống nửa dãy: 06 17 32 49 98 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat ... điển xâu ký tự Mục tiêu xếp để lưu trữ tìm kiếm đối tượng (thơng tin) để đạt hiệu cao tìm kiếm Có thể nói, xếp sân sau q trình tìm kiếm Bài tốn xếp phát biểu sau: Bài toán xếp: Cho dãy gồm n đối... Giải Thuật Sắp Xếp Đơn Giản Sắp Xếp Nhanh (Quick Sort) Sắp Xếp Vun Đống (Heap Sort) Sắp Xếp Trộn (Merge Sort) TIEU LUAN MOI download : skknchat123@gmail.com moi nhat Các Giải Thuật Sắp Xếp Đơn... moi nhat Các Giải Thuật Sắp Xếp Đơn Giản 1.1 Sắp xếp kiểu lựa chọn (Selection Sort) CODE TIEU LUAN MOI download : skknchat123@gmail.com moi nhat Các Giải Thuật Sắp Xếp Đơn Giản 1.2 Sắp xếp kiểu