Thực hành cấu trúc dữ liệu và giải thuật 4

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 109 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Thực hành cấu trúc dữ liệu và giải thuật 4

Thực hành cấu trúc dữ liệu và giải thuật 4

Mòn CTDL>Hướng dẵn thực hành tuần 1Nội (lung-Giới thiệu ý nghĩa, ứng dụng của CTDL>-Đọc ghi dừ liệu trẽn file text-Hai thuật toán tìm kiếm (tuân t

Thực hành cấu trúc dữ liệu và giải thuật 4 tự và nhị phàn)-Chú trọng bốn thuật toán sap xếp cơ bân: Selection Sort, Heap Sort, Quick Sort, Merge Sort, các thuật toán còn lại sinh viên tự tim hi

êuMục tiêu-Cài đặt đươc các thuật toán vừa hoc-Áp dung vào cài đật bài toán cụ thèBài tậpBài 1: I lết chương trình1Cho phép người dùng nhập vào một số Thực hành cấu trúc dữ liệu và giải thuật 4

nguyên dương N vói 2 <= N <= 10002Phát sinh ngẫu nhiên N số nguyên và lưu xuống file theo định dạng:Songuyen.txtDòng 1NDòng 2N số nguyên, mỗi số cách

Thực hành cấu trúc dữ liệu và giải thuật 4

nhau 1 khoáng trángVi dụ: Nhập vào N = 7 thìDòng 17Dòng 2-4 0 8 12 234 -47 0Bài 2: I lết chương trình1Đọc dữ liệu từ file Songuyen.txt đã có ở bãi 12

Mòn CTDL>Hướng dẵn thực hành tuần 1Nội (lung-Giới thiệu ý nghĩa, ứng dụng của CTDL>-Đọc ghi dừ liệu trẽn file text-Hai thuật toán tìm kiếm (tuân t

Thực hành cấu trúc dữ liệu và giải thuật 4 ư xuất hiện cùa nó trong mangb.Nếu không tìm được K. thi ghi xuống file -1Bài .<■ code mẫu: Timkiem.cpp♦include mt LinearExhaustivefint a[),

mt nr int X) { forfint i-0; i Thực hành cấu trúc dữ liệu và giải thuật 4

] - x; //Tại sao gán X cho a[r.] nà không phải cho a[n-lỊ? for (mt ỉ = ò; ;!++){ //TẠI sao vông lặp for la lặp vò tận?if (a(ij — X){ return i;}}

Mòn CTDL>Hướng dẵn thực hành tuần 1Nội (lung-Giới thiệu ý nghĩa, ứng dụng của CTDL>-Đọc ghi dừ liệu trẽn file text-Hai thuật toán tìm kiếm (tuân t