Cài đặt thuật toán sắp xếp dãy số thực theo thuật toán sắp xếp nổi bọt(1 điểm).

Một phần của tài liệu Toán Rời Rạc và Lập Trình Có Cấu Trúc (Trang 110)

- Sắp xếp danh sách theo thuật toán sắp xếp chọn và in ra màn (1 điểm).

- Tìm khách hàng có tuổi trẻ nhất trong danh sách (1 điểm)./$Tu_Luan$/ Viết chương trình thực hiện các công việc sau: /$Tu_Luan$/ Viết chương trình thực hiện các công việc sau:

- Khai báo cấu trúc dữ liệu lưu trữ một dãy số thực (1 điểm).- Nhập vào một dãy gồm n số thực (1 điểm). - Nhập vào một dãy gồm n số thực (1 điểm).

- Nhập vào một số thực. Kiểm tra số thực đó có mặt trong dãy hay không ? Nếu có đưa ra chỉ số của phần tử đầu tiên, trái lại đưa ra thông báo không Nếu có đưa ra chỉ số của phần tử đầu tiên, trái lại đưa ra thông báo không tìm thấy (1 điểm).

- Tìm phần tử có kích thước (VD: 12.34 có kích thước bằng 5)lớn nhất và vị trí rồi đưa ra màn hình (1 điểm). trí rồi đưa ra màn hình (1 điểm).

- Cài đặt thuật toán sắp xếp dãy số thực theo thuật toán sắp xếp nổi bọt(1 điểm). điểm).

/$Tu_Luan$/ Viết chương trình thực hiện các công việc sau:- Khai báo cấu trúc dữ liệu lưu trữ một dãy số thực (1 điểm). - Khai báo cấu trúc dữ liệu lưu trữ một dãy số thực (1 điểm). - Nhập vào một dãy gồm n số thực (1 điểm).

- Kiểm tra xem trong dãy có bao nhiêu số giống nhau, nếu có nhiều hơn 2 hãy đưa ra màn hình ? (1 điểm).

- Kiểm tra xem trong dãy có bao nhiêu số giống nhau, nếu có nhiều hơn 2 hãy đưa ra màn hình ? (1 điểm).

- Cài đặt được thuật toán sắp xếp dãy số thực theo chiều giảm dần của phần nguyên, nếu phần nguyên bằng nhau thì sắp xếp theo chiều tăng của phần nguyên, nếu phần nguyên bằng nhau thì sắp xếp theo chiều tăng của phần thực (1 điểm).

Một phần của tài liệu Toán Rời Rạc và Lập Trình Có Cấu Trúc (Trang 110)