Báo cáo thực tập

ĐỀ THỰC TẬP

Sắp xếp vun đống (Heapsort)và mét sè ứng dụng

Nội dung:

-         Thuật toán sắp xếp vun đống

-         Các ứng dụng:

    a) Bài toán 1: Xác định xem có bao nhiêu giá trị khác nhau trong mảng gồm n số nguyên dương .

       Dữ liệu: File văn bản có tên DAYSO. TXT ghi n(n> 105 ) số nguyên .

       Kết quả: Đưa ra số lượng các giá trị khác nhau trong file đã cho và các giá trị tương ứng theo thứ tự giảm dần.

     b)Bµi to¸n 2: Tìm k phần tử nhỏ nhất của một danh sách gồm n phần tử :

       Dữ liệu: File văn bản có tên THONGKE. TXT ghi dóy gồm n (n> 106) số thực khác nhau .

       Kết quả: Với mỗi giá trị k (k ≤ 1000 ) cần đưa ra danh sách k sè nhá nhất trong dãy sè cho trong file THONGKE. TXT theo thứ tự giảm dần.

    Lập trình:

-         Thuật toán sắp xếp vun đống

-         Chương trình giải các bài toán

Người hướng dẫn :

PGS Nguyễn Đức Nghĩa

Bộ môn Khoa học Máy tính , Khoa Công nghệ Thông tin, ĐHBK Hà Nội

PHẦN I -  Sắp xếp kiểu vun đống (Heapsort)

                                                                                                                                              CNTT - KS17