Toán Rời Rạc | Tài Liệu, Cơ Sở Ngành CNTT
Có thể bạn quan tâm
Toán rời rạc | Tài liệu, cơ sở ngành CNTT
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).
Từ khóa » Toán Rời Rác
-
TOÁN RỜI RẠC Bài 1 Logic Mệnh đề - YouTube
-
Toán Rời Rạc-Dành Cho Sinh Viên,người Thi Cao Học - SlideShare
-
Một Số Kiến Thức Cơ Bản Toán Rời Rạc 1
-
[PDF] TOÁN RỜI RẠC - Cit..vn
-
[PDF]Toán Rời Rạc - Giáo Trình, Bài Giảng, Bài Tập Lớn, đề Thi ...
-
Giáo Trình Toán Rời Rạc - Thư Viện PDF
-
Hướng Dẫn Học Toán Rời Rạc - Thư Viện PDF
-
Sách - Công Phá Đề Thi Học Sinh Giỏi Chuyên Đề Toán Rời Rạc ...
-
[PDF] Giới Thiệu Toán Rời Rạc - Toanroirac2011
-
Giáo Trình Toán Rời Rạc - Tài Liệu Text - 123doc
-
BÀI TẬP TOÁN RỜI RẠC - Tài Liệu Text - 123doc
-
Đề Giữa Kỳ Môn Toán Rời Rạc 2019 - StuDocu
-
Bài Giảng Môn Toán Rời Rạc - TaiLieu.VN
-
Toán Rời Rạc Cần Thiết Như Thế Nào Cho Tư Duy Lập Trình?
-
Toán Rời Rạc | FUNiX
-
Đi Tìm "cái Gốc" Của Một Số "bài Toán Rời Rạc" | Diễn đàn BigSchool