Đề tài BTL

Danh sách đề tài
1) Không được copy dưới mọi hình thức:

SV có thể tham khảo và tự viết lại theo mức độ hiểu của nhóm
2) Không được chụp hình từ tài liệu khác dán vào bài báo cáo:
Các công thức và hình ảnh trong bài báo cáo(được tham khảo từ các nguồn) SV p
3) Sv (có thể tham khảo) tự viết bài lập trình (nếu có). Tất cả các sản phẩm phải đ
thuật toán và phần mềm của đề tài nhóm làm (Không được lấy sản phẩm của nhữ
bài báo cáo)
Yêu cầu chung
4) Báo cáo bài tập lớn đóng thành tập, trang đầu tiên có bảng Danh sách sinh viên
sinh viên, MSSV, tên lớp , Đề tài Bài tập lớn. Không cần bìa kiếng, không cần in
file vào ngththuong@hcmus.edu.vn
5) Chuẩn bị file powerpoint để báo cáo. Mỗi nhóm có 10phút cho bài báo cáo của
bài: Nộp bài vào tuần học thứ học thứ 20 theo tkb. Báo cáo bài tập lớn vào tuần th
LƯU Ý: Thứ tự nhóm là bao nhiêu thì làm đề tài tương ứng với số thứ tự đó. Ví d
tài 1, Nhóm 2 làm đề tài 2,...
Đề tài Tên đề tài Yêu cầu
1/ Mô tả cơ sở lý thuyết của DFT

2/ Nêu các bước chi tiết dùng DFT để khử
nhiễu
Phương pháp Fourier 3/ Thực hành: Tạo một file âm thanh có nhiễu
1 rời rạc (DFT) để khử (ví dụ: ghi âm một bài hát có tiếng ồn là tiếng
nhiễu xe máy).Dùng DFT để khử tiếng xe máy
4/ Sản phẩm: là một phần mềm (code matlab,
hoặc python,...) có khả năng khử nhiễu của
một file âm thanh tùy ý
1/ Mô tả cơ sở lý thuyết của PCA

2/ Nêu các bước chi tiết dùng PCA để giảm
chiều dữ liệu
3/ Thực hành: Input là một file f tùy ý. Số hóa
Phân tích PCA để
2 file f. Phân tích PCA. Giảm chiều dữ liệu.
giảm chiều dữ liệu
Đánh giá sai số.
hoặc python,...) có khả năng giảm chiều của
một file dữ liệu tùy ý
2/ Nêu các bước chi tiết dùng PCA để nhận
diện khuôn mặt
Phân tích PCA để nhận 3/ Thực hành: Nhận diện sinh viên vào trường
3
diện khuôn mặt Bách Khoa tp HCM
hoặc python,...) có khả năng nhận biết được
sinh viên của trường
1/ Mô tả cơ sở lý thuyết của SVD

2/ Nêu các bước chi tiết dùng SVD để giảm
chiều dữ liệu
Phân tích SVD
3/ Thực hành: Input là một file f tùy ý. Số hóa
(singular value
4 file f. Phân tích SVD. Giảm chiều dữ liệu.
decomposition) để nén
Đánh giá sai số.
dữ liệu
hoặc python,...) có khả năng giảm chiều của
một file dữ liệu tùy ý
1/ Mô tả cơ sở lý thuyết của SVD

2/ Nêu các bước chi tiết dùng SVD trong hệ
Phân tích SVD
thống gợi ý
(singular value
5 3/ Thực hành: Gợi ý mua hàng.
decomposition) trong
hệ thống gợi ý
hoặc python,...) có khả năng gợi ý người dùng
khi mua hàng
1/ Mô tả phép quay.
2/ Ứng dụng của phép quay trong xử lý hình
Phép quay Given ảnh (2 chiều, 3 chiều và n chiều)
(Given Rotation) trong 3/ Sản phẩm là một phần mềm có khả năng xử
6
xử lý hình ảnh trong lý (xoay) hình ảnh trong không gian 2,3 hoặc
không gian nhiều chiều n chiều:
Đầu vào là 1 bức ảnh, Phần mềm có thể xoay
bức ảnh theo một góc tuỳ ý.
"1. Hệ thống các định nghĩa (Ma trận kề của
đồ thị, đồ thị liên thông, chu trình...)
2. Điều kiện đồ thị có chu trình Euler, chu
trình Hamilton, thuật toán tìm chu trình Euler,
chu trình Hamilton.
3. Thực hành: Áp dụng chu trình Euler,
Lý thuyết đồ thị (Chu Hamilton vào bài toán tìm đường đi, bài toán
7 trình Euler và chu trình phân phát hàng hóa.
Hamilton) 4. Sản phẩm: Viết chương trình (matlab,
python ) nhập vào ma trận kề mô tả bài toán
giao hàng.
-tìm một chu trình Euler, Hamilton của đồ thị.
- Tìm được đường đi ngắn nhất qua các điểm
cần giao hàng và quay về ban đầu
1) Mô tả lý thuyết ma trận kề của đồ thị có

hướng và vô hướng.
2) Mô tả chi tiết thuật toán Floyd - Warshall
Thuật toán Floyd -
3) Input: 1 đồ thị mô tả bài toán thực tế, dùng
8 Warshall tìm đường đi
thuật toán để tìm đường đi ngắn nhất.
ngắn nhất
4) Sản phẩm: 1 phần mềm lập trình tìm đường
đi ngắn nhất giữa 2 địa điểm trong trong bài
toán thực tế.
1) Mô tả cơ sở lý thuyết của thuật toán mật

mã Hill
2) Tự tạo ra một ma trận chìa khoá cấp
3(không được lấy ma trận mã hoá trong tài
MẬT MÃ HILL liệu khác) và ma trận giải mã tương ứng, nêu
9 TRONG BÀI TOÁN rõ quá trình tính ma trận giải mã.
MÃ HÓA (không được copy).
3) Cho 1 đoạn mã, mô tả chi tiết quá trình mã
hoá và giải mã.
4) Sản phẩm là một phần mềm có thể mã hoá
và giải mã tiếng Việt Nam.
1) Nêu cơ sở lý thuyết của mã Hamming
(7,4); ma trận tạo mã và ma trận kiểm tra.
2) Nêu cơ sở lý thuyết giải thích ma trận tạo
mã và ma trận kiểm tra.
(Thêm: tham khảo mã Hamming bổ sung để
kiểm tra trường hợp 2 lỗi)
3) Cho một đoạn mã. Nêu rõ cách tạo mã và
10 Mã Hamming (7,4)
kiểm tra một mã có bị lỗi hay không; cách sửa
lỗi.
4) Sản phẩm là phần mềm mô phỏng quá
trình:
một đoạn mã đi vào (một chuỗi ký tự)- mã
hoá thành chuỗi nhị phân - gây nhiễu - phát
hiện lỗi - sửa lỗi - xuất ra chuỗi ký tự.
1/Mô tả cơ sở lý thuyết của SVD.

2/ Các bước phân tích SVD
3/ Cho một file âm thanh ví dụ tiếng đàn có
Phân tích SVD để Khử
lẫn nhiễu tiếng xe máy chẳng hạn. Mục tiêu
11 nhiễu âm thanh hoặc
của đề tài là dùng SVD để khử bỏ tiếng xe
hình ảnh
máy.
3/ Sản phẩm là một phần mền có khả năng
khử nhiễu âm thanh
1/ Mô tả cơ sở lsy thuyết của phương pháp

LU.
2/Điều kiện phân tích LU và phân tích PLU
3/ Áp dụng phương pháp LU/PLU vào giải hệ
hệ phương trình tuyến tính
4/ Phân tích đánh giá phương pháp LU/PLU
12 Phân tích LU
với phương pháp Gauss
5/ Sản phẩm là một phần mềm phân tích
LU/PLU, giải hệ phương trình bằng PP LU.
Một ứng dụng thực tế của phương pháp LU.
Chú ý bài lập trình: không được dùng lệnh
LU, lệnh giải hệ mặc định của Matlab
1/ Mô tả các khái niệm và bài toán thực tế về

qui hoạch tuyến tính
2/ Nếu cơ sở lý thuyết và thuật toán tìm
13 Quy hoạch tuyến tính
phương án tối ưu tuyến tính
3/ Sản phẩm là một phần mềm tìm phương án
tối ưu cho bài toán vận tải
1/ Mô tả cơ sở lý thuyết của phép biến đổi
Haar
2/ Nêu quá trình nén một bức ảnh bằng phép
biến đổi Haar.
Nhận xét về dung lượng nén.
Nén ảnh bằng
14 3/ Sản phẩm là một phần mềm Matlab có thể
phép biến đổi Haar
nén ảnh.
Cho các bức ảnh khác nhau và nhận xét về
dung lượng nén cho từng đặc từng bức ảnh
Nhận xét ưu và nhược điểm của phép biến
Haar.
1/ Nêu thuật toán Pagerank

2/ Ứng dụng thuật toán vào chấm điểm WEB.
3/ Cho 2 ví dụ cụ thể sử dụng thuật toán
Thuật toán Google Google Pagerank.
15 Pagerank 4/ Kết luận và đưa ra lời khuyên khi thiết kế 1
trong đánh giá Web. trang Web.
5/ Tìm hiểu thêm 1 trong các công cụ đánh
giá Web: Google Analytics, Google Search
Console, Google PageSpeed Insights
1/ Trình bày cơ sở lý thuyết các ứng dụng của

ma trận vào Game theory
16 Game theory 2/ Trình bày thuật toán và ví dụ cụ thể.
3/ lập trình bằng Matlab hoặc Python 4 bài
toán trong tài liệu 1 (trang 209-220)
1/ Nêu cơ sở lý thuyết của phân tích A=QR

Phân tích A=QR bằng phương pháp Gram-Schmidt
17 bằng phương pháp 2/ Viết chương trình dùng để phân tích A=QR
Gram-Schmidt bằng phương pháp Gram-Schmidt
3/ Tìm các ứng dụng của phân tích A=QR

Phân tích A=QR bằng phương pháp Householder
Householder bằng phương pháp Householder

Phân tích A=QR bằng phương pháp quay Given
quay Given bằng phương pháp quay Given
2/ Viết chương trình dùng PCA để hồi quy
Phân tích PCA để hồi
20 tuyến tính
quy tuyến tính
3/ Tìm ứng dụng phân tích PCA để hồi quy
tuyến tính
Danh sách đề tài
thức:
heo mức độ hiểu của nhóm
khác dán vào bài báo cáo:
i báo cáo(được tham khảo từ các nguồn) SV phải viết lại.
lập trình (nếu có). Tất cả các sản phẩm phải được giải quyết từ
hóm làm (Không được lấy sản phẩm của những nguồn khác vào
ập, trang đầu tiên có bảng Danh sách sinh viên gồm: số thứ tự, tên
ài tập lớn. Không cần bìa kiếng, không cần in màu đồng thời gởi
cáo. Mỗi nhóm có 10phút cho bài báo cáo của mình. Thời hạn nộp
hứ 20 theo tkb. Báo cáo bài tập lớn vào tuần thứ 21.
thì làm đề tài tương ứng với số thứ tự đó. Ví dụ: Nhóm 1 thì làm đề
Tài liệu
1/ Meyer C.D, Matrix analysis and Applied linear

algebra, SIAM, 2000, chapter 5, section 8
2/ Isaac Amidror, Mastering the Discrete Fourier
Transform in One, Two or Several Dimensions: Pitfalls
and Artifacts, Springer,2013
1/ I.T. Jolliffe, Principal Component Analysis.

Springer, 2010
2/ Yoshio Takane, Constrained Principal Component
Analysis and Related Techniques, Taylor & Francis
Group, LLC
3/ Parinya Sanguansat, Principal component analysis -
multidisciplinary applications, InTech, 2012
Springer, 2010
Group, LLC

2/ James Bisgard, Analysis and Linear Algebra: The
Singular Value Decomposition and Applications, the
American Mathematical Society, 2021

2/ James Bisgard, Analysis and Linear Algebra: The
Singular Value Decomposition and Applications, the
American Mathematical Society, 2021
1/ Đặng Văn Vinh. Giáo trình đại số tuyến tính

2/ Meyer. Matrix analysis and applied linear algebra
3/ C. Lay. Linear Algebra and Its applications
"1. ANTON, H. and C. RORRES. Elementary Linear
Algebra: Applications Version, 7th ed. New York: John
Wiley & Sons, Inc., 1994.
2. Nguyễn Cam, Chu Đức Khánh. Lý thuyết đồ thị, Nhà
xuất bản trẻ 1998. (chương 1-3).
3. Meyer C.D, Matrix analysis and Applied linear
algebra, SIAM, 2000.
4. KOLMAN, B. Introductory Linear Algebra with
Applications. New Jersey: Prentice Hall, Inc., 1997."
1) Kenneth H. Rosen,
Discrete_Mathematics_and_Its_Applications_7th_Editi
on
1) Howard Anton-Chris Rorres, Elementary Linear

Algebra – 11th
2) 7. Vũ Ngọc Phan, Kết hợpthuật toánmật mãHill và
mã OTPtrong mã hóa và giải mã thông điệp,
Hội nghị Quốc gia lần thứ 24 vềĐiện tử, Truyền thông
và Công nghệ Thông tin (REV-ECIT2021)
1) Tran Do Hon Nhien, Ung_Dung_Ma_Hamming_Trong_Kiem_Soat_Loi_Bo_Nho2) https://drive.google.com/file/


Algebra – 11th

Algebra – 11th
1. ANTON, H. and C. RORRES. Elementary Linear
1. ANTON, H. and C. RORRES. Elementary Linear

4. Các nguồn khác trên internet
1/https://math.utep.edu/faculty/cmmundy/Math
%202301/0495292974_CHPT_03.pdf
2/ ANTON, H. and C. RORRES. Elementary Linear



Springer, 2010
Group, LLC

Đề tài BTL

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Đề tài BTL

Uploaded by

Copyright:

Available Formats

Danh sách đề tài

1) Không được copy dưới mọi hình thức:

Đề tài Tên đề tài Yêu cầu

1/ Mô tả cơ sở lý thuyết của DFT

1/ Mô tả cơ sở lý thuyết của PCA

1/ Mô tả cơ sở lý thuyết của SVD

1/ Mô tả cơ sở lý thuyết của SVD

1) Mô tả lý thuyết ma trận kề của đồ thị có

1) Mô tả cơ sở lý thuyết của thuật toán mật

1/Mô tả cơ sở lý thuyết của SVD.

1/ Mô tả cơ sở lsy thuyết của phương pháp

1/ Mô tả các khái niệm và bài toán thực tế về

1/ Nêu thuật toán Pagerank

1/ Trình bày cơ sở lý thuyết các ứng dụng của

1/ Nêu cơ sở lý thuyết của phân tích A=QR

1/ Nêu cơ sở lý thuyết của phân tích A=QR

1/ Nêu cơ sở lý thuyết của phân tích A=QR

1/ Meyer C.D, Matrix analysis and Applied linear

1/ I.T. Jolliffe, Principal Component Analysis.

1/ Meyer C.D, Matrix analysis and Applied linear

1/ Meyer C.D, Matrix analysis and Applied linear

1/ Đặng Văn Vinh. Giáo trình đại số tuyến tính

1) Howard Anton-Chris Rorres, Elementary Linear

1/ Đặng Văn Vinh. Giáo trình đại số tuyến tính

1) Howard Anton-Chris Rorres, Elementary Linear

1) Howard Anton-Chris Rorres, Elementary Linear

1. ANTON, H. and C. RORRES. Elementary Linear

1/ Đặng Văn Vinh. Giáo trình đại số tuyến tính

1/ Đặng Văn Vinh. Giáo trình đại số tuyến tính

1/ Đặng Văn Vinh. Giáo trình đại số tuyến tính

You might also like