Cấu trúc dữ liệu và giải thuật - 22CTT6C – HK1- 2023-2024

Bài tập tuần 2

1. Viết chương trình C++ tìm ước số chung lớn nhất (USCLN) và bội số chung
nhỏ nhất (BCSNN) của hai số a và b (không sử dụng đệ quy và có sử dụng
đệ quy)
2. Viết một chương trình C++ in ra dãy số Fibonacci (không sử dụng đệ quy và
có sử dụng đệ quy)
3. Sử dụng con trỏ trong C++, bạn hãy viết một chương trình C++ để nhận dữ
liệu từ người dùng và tìm giá trị lớn nhất
4. Vết một chương trình C++ để nhận 5 giá trị nguyên từ bàn phím. 5 giá trị này
sẽ được lưu trữ trong một mảng bởi sử dụng một con trỏ. Sau đó, in các
phần tử của mảng trên màn hình
5. Sử dụng con trỏ trong C++, bạn hãy viết một chương trình C++ để nhận dữ
liệu từ người dùng và giá trị được lưu trữ trong 2 mảng a, b. Sau đó, thực
hiện tạo mảng mới c bằng cách trộn 2 mảng a, b theo thứ tự xem kẽ
6. Sử dụng con trỏ trong C++, bạn hãy viết một chương trình C++ để nhận dữ
liệu từ người dùng và giá trị được lưu trữ trong 2 ma trận a, b. Sau đó, thực
hiện tạo ma trận mới c bằng cách cộng 2 ma trận a, b
7. Viết các hàm để quản lý sinh viên bao gồm các chức năng

• Thêm sinh viên.

• Cập nhật thông tin sinh viên bởi ID.
• Xóa sinh viên bởi ID.
• Tìm kiếm sinh viên theo tên.
• Sắp xếp sinh viên theo điểm trung bình (GPA).
• Sắp xếp sinh viên theo tên.
• Hiển thị danh sách sinh viên.

struct SinhVien {
int id;
char ten[30];
char gioiTinh[5];
int tuoi;
float diemToan;
float diemLy;
float diemHoa;
float diemTB = 0;
char hocluc[10] = "-";
};