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 BÀI 1 Ong Quốc Huy Nguyễn Chính Chuẩn Mạch Lệ Phương Trịnh Thị Phương 2 2
Trang 1DANH 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 BÀI
1 Ong Quốc Huy
Nguyễn Chính Chuẩn Mạch Lệ Phương Trịnh Thị Phương
2
2 Nguyễn Thị Hạnh Thi
Lê Bình Trang Phạm Thị Thu Hiền Nguyễn Thị Lan Anh
3
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
5
4 Trương Công Trạng
Trần Thái Hòa Phạm Xuân Thưởng Nguyễn Them
11
5 Nguyễn Đình Hậu
Võ Ngọc Thành Nguyễn Đặng Đình Vũ
14
6 Tô Thị Thanh Thảo
Nguyễn Việt Hà Phạm Bích Tuyền Nguyễn Đắc Ngọc Minh Giang
6
7 Nguyễn Thị Huyền Trân
Đỗ Thị Hồng Nhung Phạm Lê Trân
13
8 Vũ Xuân Cẩn
Phạm Anh Tuấn 4
9 Nguyễn Đức Sơn
Hoàng Quốc Hưng Nguyễn Duy Tân Phạm Quang Nhơn
12
10 Nguyễn Hoàng Anh
Ưng Quốc Cường
Vũ Đức Luân
1
11 Tô Minh Mai Tiến
Tiêu Thanh Dũ Đặng Quốc Khánh
8
12 Hùynh Minh Mẫn
Nguyễn Xuân Hoàng Nguyễn Thành Nhơn
7
13 Nguyễn Phương Nam
Nguyễn Vũ Hồng Nga
10
14 Lê Thanh Bình
Lê Văn Sơn Trần Uy Minh Trần Thành Đại
9
Trang 2
Đề 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