ĐẠI HỌC ĐÀ NẴNG

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT

BÀI TẬP CÁ NHÂN SỐ 1

CẤU TRÚC DỮ LIỆU & GIẢI THUẬT

Giảng viên: Hoàng Thị Mỹ Lệ

Lớp: 123CTGT01
Họ Tên Sinh Viên: Ngô Văn Dương
Mã Sinh Viên: 22115053122312

Đà nẵng ngày 21 tháng 09 năm 2023

 Bài làm chương 2.
Bài 1.
Tạo danh sách liên kết dạng FIFO lưu dãy số với các số khác 0, nếu nhập số bằng 0 thì dừng.
Bài 2.
Tạo danh sách liên kết đơn FIFO chứa một đa thức gồm n phần tử. In ra một đa thức mới với phần cơ
số là số chẵn.
Bài 3.
Tạo danh sách liên kết đơn dạng FIFO chứa một dãy các kí tự chữ cái hoa (n kí tự lấy ngẫu nhiên). In
ra màn hình số của dãy các kí tự đó trong bảng mã ASCII.
Bài 4.
Tạo danh sách liên kết đơn dạng FIFO.

a. Lưu danh sách sinh viên gồm các trường (Mã sinh viên, tên sinh viên, lớp và điểm trung bình).

b. In danh sách sinh viên.

c. Xóa các sinh viên lớp theo yêu cầu.

d. Tách danh sách sinh viên thành hai danh sách để lưu những sinh viên có điểm trung bình < 5 và
điểm trung bình >= 5.
Bài 5.
Làm bài 4 với danh sách liên kết đôi, liên kết đơn vòng, liên kết đôi vòng.
Bài 6.
Tạo liên kết đơn FIFO chứa n số ngẫu nhiên từ 1…n (các số không trùng).
 Bài làm chương 3.
Bài 1.
Xây dựng hàm tạo cây nhị phân tìm kiếm T lưu trữ tên sinh viên.

Bài 2.
Xây dựng hàm in tên sinh viên trong cây T theo thứ tự duyệt trước (Gốc, Trái, Phải).
Bài 3.
Xây dựng hàm in tên sinh viên trong cây T theo thứ tự duyệt sau (Trái, Phải, Gốc).

Bài 4.
Xây dựng hàm đếm trong cây T có bao nhiêu sinh viên.
Bài 5.
Xây dựng hàm đếm trong cây T có bao nhiêu sinh viên có tên cần tìm.
Bài 6.
Xây dựng hàm xóa trong cây T các tên sinh viên theo yêu cầu cần xóa.
Bài 7.
Xây dựng hàm tạo cây nhị phân tìm kiếm lưu trữ danh sách sinh viên gồm mã sinh viên, họ
tên, lớp, điểm trung bình (lưu theo điểm trung bình).

Bài 8.
Xây dựng hàm đếm trong cây T có bao nhiêu sinh viên có điểm trung bình trên 5.5.
Bài 9.
Xây dựng hàm in trong cây T các sinh viên có điểm trung bình trên 5.5.

Bài 10.
Xây dựng hàm xóa trong cây T các sinh viên có điểm trung bình dưới 5.5.