LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG

Buổi thực hành 13-14: Template (1 buổi 4 tiết)

1. Sử dụng template để xây dựng hàm tính tổng cho 2 số nguyên và 2 số thực
2. Sử dụng template để xây dựng hàm hoán vị cho 2 số nguyên và 2 số thực
3. Dùng template để xây cài đặt lớp mảng 1 chiều các số nguyên và mảng 1 chiều
các số thực, các chức năng cần phải cài đặt trong mảng như sau:
a) Nhập mảng 1 chiều

b) Xuất mảng 1 chiểu

c) Tìm giá trị lớn nhất trong mảng

d) Tìm giá trị nhỏ nhất trong mảng

e) Tìm 1 phần tử trong mảng có giá trị bằng x

f) Xóa 1 phần tử có giá trị bằng x trong mảng

g) Sắp xếp mảng 1 chiều tăng

h) Chèn 1 phần tử vào mảng 1 chiều tăng, sao cho sau khi chèn mảng vẫn tăng

i) Đảo 1 mảng mà không dùng mảng phụ

j) In các phần tử là số nguyên tố trong mảng

4. Tương tự bài 3 nhưng chúng ta dùng mảng 1 chiều được cấp phát động
5. Dùng template để xây cài đặt lớp mảng 2 chiều vuông các số nguyên và mảng 1
chiều các số thực, các chức năng cần phải cài đặt trong mảng như sau
a) Nhập mảng 2 chiều
b) Xuất mảng 2 chiểu
c) Tìm giá trị lớn nhất trong mảng
d) Tìm giá trị nhỏ nhất trong mảng
e) Tính tổng các phần tử trên đường chéo chính
f) Tính tổng các phần tử trên đường chéo phụ
g) Tìm 1 phần tử trong mảng có giá trị bằng x
h) Sắp xếp các phần tử trên từng dòng tăng dần

Biên soạn: Ths. Mai Xuân Hùng, hungmx.web@gmail.com

 i) Sắp xếp các phần tử trên đường chéo chính tăng dần
j) In các phần tử là số nguyên tố trong mảng
6. Tương tự bài 5 nhưng ta cấp phát động cho mảng 2 chiều vuông có N dòng và N
cột
7. Dùng template để cài đặt lớp danh sách liên kết đơn để lưu danh sách các số
nguyên hoặc danh sách các số thực. Cài đặt các chức năng cần thiết sau:
a) Tạo 1 danh sách liên kết đơn rỗng
b) Thêm 1 nút vào danh sách liên đết đơn (thêm đầu, thêm cuối)
c) Tìm kiếm một phần tử có Info bằng x trong danh sách liên kết đơn
d) Xóa 1 phần tử có Info bằng x trong danh sách liên kết đơn
e) Sắp xếp các phần tử tăng dần
f) Chèn 1 phần tử vào danh sách tăng, sao cho sau khi chèn danh sách vẫn tăng
8. Dùng template để cài đặt lớp Stack để lưu danh sách các số nguyên hoặc các số
thực. Cài đặt các chức năng cần thiết sau
a) Khởi tạo Stack
b) Thêm 1 phần tử vào Stack
c) Lấy 1 phần tử từ Stack
d) Tìm kiếm 1 phần tử trong Stack
e) In Stack

Biên soạn: Ths. Mai Xuân Hùng, hungmx.web@gmail.com