DANH SÁCH CÁC NHÓM LÀM BÀI THU HOẠCH MÔN PHÂN TÍCH VÀ THIẾT KẾ THUẬT GIẢi

DANH SÁCH CÁC NHÓM LÀM BÀI THU HOẠCH
MÔN PHÂN TÍCH VÀ THIẾT KẾ THUẬT GIẢI
TRƯỜNG ĐẠI HỌC VĂN LANG
NHÓM
HỌ VÀ TÊN
1
Ong Quốc Huy
Nguyễn Chính Chuẩn
Mạch Lệ Phương
Trịnh Thị Phương
2
Nguyễn Thị Hạnh Thi
Lê Bình Trang
Phạm Thị Thu Hiền
Nguyễn Thị Lan Anh
3
Quách Mộng Thu
Nguyễn Thị Mộng Mỵ
Đinh Phạm Thuấn Bảo
Nguyễn Thị Thanh Thảo
4
Trương Công Trạng
Trần Thái Hòa
Phạm Xuân Thưởng
Nguyễn Them
5
Nguyễn Đình Hậu
Võ Ngọc Thành
Nguyễn Đặng Đình Vũ
6
Tô Thị Thanh Thảo

Nguyễn Việt Hà
Phạm Bích Tuyền
Nguyễn Đắc Ngọc Minh Giang
7
Nguyễn Thị Huyền Trân
Đỗ Thị Hồng Nhung
Phạm Lê Trân
8
Vũ Xuân Cẩn
Phạm Anh Tuấn
9
Nguyễn Đức Sơn
Hoàng Quốc Hưng
Nguyễn Duy Tân
Phạm Quang Nhơn
10
Nguyễn Hoàng Anh
Ưng Quốc Cường
Vũ Đức Luân
11
Tô Minh Mai Tiến
Tiêu Thanh Dũ
Đặng Quốc Khánh
12
Hùynh Minh Mẫn
Nguyễn Xuân Hoàng
Nguyễn Thành Nhơn
13
Nguyễn Phương Nam
Nguyễn Vũ Hồng Nga

14
Lê Thanh Bình
Lê Văn Sơn
Trần Uy Minh
Trần Thành Đại

BÀI
2

3

5

11

14
6

13
4
12

1
8
7
10
9


Đề bài: cài đặt thuật tốn, chạy với dữ liệu phát sinh ngẫu nhiên, đếm số phép gán và so sánh, vẽ đồ thị, tính

phương sai, độ lệch chuẩn  ước lượng độ phức tạp của thuật tốn  so sánh với lý thuyết
1. Thuật toán sắp xếp Đổi chỗ trực tiếp – Interchange Sort
2. Thuật toán sắp xếp Nổi bọt – Bubble Sort
3. Thuật toán sắp xếp Shaker Sort
4. Thuật toán sắp xếp Chèn trực tiếp – Insertion Sort
5. Thuật toán sắp xếp Chèn nhò phân – Binary Insertion Sort
6. Thuật toán sắp xếp Shell Sort
7. Thuật toán sắp xếp Chọn trực tiếp – Selection Sort
8. Thuật toán sắp xếp Heap Sort
9. Thuật toán sắp xếp Quick Sort
10. Thuật toán sắp xếp Merge Sort
11. Thuật toán sắp xếp Radix Sort
12. Giả sử có n phần tử trong cây nhò phân tìm kiếm T, thuật toán chèn một phần tử thêm vào cây T
13. Thuật toán tìm kiếm nhò phân
14. Giả sử có n phần tử trong cây nhò phân tìm kiếm T, thuật toán xóa một phần tử ra khỏi cây T