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ị. Show 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)
SLIDE BÀI GIẢNG (HUST)
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 tinTrong 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ọcTrong 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ệm6. Tài liệu tham khảo khácTà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 - BKHNMatlab - 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 |