Toán rời rạc là môn cơ sở ngành của hầu hết các môn có dính dáng tới máy tính, và nó là một môn cũng rất quan trọng cho các bạn nào theo ngành IT. Toán rời rạc cung cấp cho mọi người những kiến thức cơ bản về tổ hợp và lý thuyết đồ thị.
Phần tổ hợp thì khá là quen thuộc vì hầu hết mọi người đều được làm quen từ hồi học THPT. Các bài toán đề cập đến như là : bài toán đếm, bài toán liệt kê, bài toán tồn tại, nguyên lý Dirichlet, nguyên lý cực hạn. Sau đó còn có tổ hợp, chỉnh hợp, hoán vị, số Sterling, số Catalan,... Các lý thuyết tổ hợp là nền tảng cho lý thuyết tính toán, độ phức tạp, những bài toán kinh điển như P = NP, ...
Lý thuyết đồ thị là phần mới. Toán rời rạc sẽ đề cập tới khái niệm đồ thị, những loại đồ thị khác nhau, các thuật toán trên đồ thị ( DFS, BFS, Djikstra, ...) và những bài toán có thể giải trên đồ thị ( hay mô hình hóa chúng bằng đồ thị để giải quyết)...
Tại trường ĐH Bách Khoa Hà Nội, ngoài các sinh viên viện CNTT thì sinh viên viện Toán cũng phải học toán rời rạc, và theo mình biết thì toán rời rạc của sinh viên viện toán khó hơn một tí so với viện CNTT. Toán rời rạc của viện toán được dạy bởi các thầy/cô viện toán và toán rời rạc của viện CNTT được giảng dạy bởi các thầy/cô viện CNTT. Về phần tài liệu thì mỗi thầy/cô đều có slide khác nhau, nhưng đa số dựa trên giáo trình toán rời rạc của thầy Nguyễn Đức Nghĩa. Nhưng mình khuyên các bạn là không nên học theo giáo trình mà học theo các slide của thầy/cô, các slide của các thầy/cô đều đã được chắt lọc những kiến thức trọng tâm nhất.
Mình chia sẻ một số tài liệu toán rời rạc để mọi người tham khảo :
BÀI GIẢNG - GIÁO TRÌNH (TRƯỜNG KHÁC)
- Sách hướng dẫn học tập toán rời rạc - PTIT : TẢI VỀ TÀI LIỆU
- Bài giảng toán rời rạc - PTIT : TẢI VỀ BÀI GIẢNG TOÁN RỜI RẠC 1 TẢI VỀ BÀI GIẢNG TOÁN RỜI RẠC 2
- Bài giảng toán rời rạc - Phạm Thị Thuận ( Đại học kinh doanh và công nghệ) : TẢI VỀ BÀI GIẢNG
- Bộ đề toán rời rạc - Đại học Quảng Ngãi : TẢI VỀ BỘ ĐỀ
SLIDE BÀI GIẢNG (HUST)
- Giáo trình toán rời rạc - Nguyễn Đức Nghĩa, Nguyễn Tô Thành : TẢI VỀ GIÁO TRÌNH
- Slide bài giảng toán rời rạc thầy Nguyễn Đức Nghĩa ( slide bài giảng + đề thi) : TẢI VỀ SLIDE BÀI GIẢNG
- Toán rời rạc thầy Trần Vĩnh Đức :
- Slide bài giảng : TẢI VỀ SLIDE BÀI GIẢNG
- Bài tập toán rời rạc : TẢI VỀ BÀI TẬP
- Bài tập lập trình về phần đồ thị : TẢI VỀ BÀI TẬP
- Đề thi toán rời rạc : TẢI VỀ ĐỀ THI
- Tải về các file bài tập, slide đã gộp thành 1 file ( để in) : SLIDE ĐÃ GỘP BÀI TẬP ĐÃ GỘP
Mình thì mình thích đọc bài giảng của thầy Trần Vĩnh Đức Hơn, thầy viết rất đơn giản nhưng đủ ý và dễ hiểu, tuy nhiên tài liệu của thầy về phần đồ thị nhiều hơn ( kể cả khi học thầy trên lớp thì đa số thầy cũng giảng về phần đồ thị nhiều hơn).
Dưới đây là tổng hợp các file tài liệu môn lý thuyết thông tin mà mình sưu tầm được. Các bạn nhấn vào nút để tải file về nhé, File trên Scribd chỉ là để xem trước file.
2. Bài tập lý thuyết thông tin
Trong thư mục gồm nhiều file khác nhau, các bạn vào thư mục để xem toàn bộ nhé
3. Đề thi môn học
Trong thư mục gồm nhiều file khác nhau, các bạn vào thư mục để xem toàn bộ nhé
4. Tài liệu ôn thi cuối kỳ
Trong thư mục gồm nhiều file khác nhau, các bạn vào thư mục để xem toàn bộ nhé
5. Tài liệu thí nghiệm
6. Tài liệu tham khảo khác
Tài liệu môn lý thuyết mật mã
Tài liệu học tập ĐH Bách Khoa HN - HUST - BKHN
Matlab - Lý thuyết - Bài tập, thực hành - Đề thi
Đồ Họa- Bài tập, thực hành
Đồ Họa 2 - Lý thuyết - Bài tập, thực hành - Đề thi
Kinh Tế Lượng - Lý thuyết - Bài tập, thực hành - Đề thi
Vi Xử Lý- Bài tập, thực hành - Đề thi
Mac Lenin - Lý thuyết - Bài tập, thực hành
Giải Tích 2 - Lý thuyết - Bài tập, thực hành - Đề thi
Thông Tin Số - Lý thuyết - Bài tập, thực hành - Đề thi
Hóa Lý 1 - Lý thuyết - Bài tập, thực hành
Hóa Học 1 - Lý thuyết - Bài tập, thực hành - Đề thi
Vật Liệu Học - Lý thuyết - Bài tập, thực hành - Đề thi
Kỹ Thuật Điện - Lý thuyết - Bài tập, thực hành - Đề thi
Mạng Máy Tính - Lý thuyết - Bài tập, thực hành - Đề thi
Hóa Lý 2 - Lý thuyết - Bài tập, thực hành - Đề thi
Triết 1 - Lý thuyết - Bài tập, thực hành - Đề thi
Tư Tưởng Hcm - Lý thuyết - Bài tập, thực hành - Đề thi
Đại Số - Lý thuyết - Bài tập, thực hành - Đề thi
Máy Điện - Lý thuyết - Bài tập, thực hành - Đề thi
Đồ Họa 1 - Lý thuyết - Bài tập, thực hành - Đề thi
Vật Lý 2 - Lý thuyết - Bài tập, thực hành
Vlsi- Bài tập, thực hành
Hoá Công 2 - Lý thuyết - Bài tập, thực hành
Nguyên Lý Máy - Lý thuyết - Bài tập, thực hành - Đề thi
Hóa Hữu Cơ - Lý thuyết - Bài tập, thực hành - Đề thi
Chi Tiết Máy - Lý thuyết - Bài tập, thực hành - Đề thi
Điện Tử Số - Lý thuyết - Bài tập, thực hành - Đề thi
Triết 2 - Lý thuyết - Bài tập, thực hành - Đề thi
Ic- Đề thi
Hóa Vô Cơ- Bài tập, thực hành - Đề thi
Pic - Lý thuyết
Hóa Đại Cương - Lý thuyết - Bài tập, thực hành - Đề thi