Bài giảng Toán rời rạc 2A: Chương 1 - Lê Thị Tuyết Nhung

Môn học "Toán rời rạc 2A" là một học phần trọng tâm trong chương trình đào tạo của Khoa Toán – Tin học tại Trường Đại học Khoa học tự nhiên TP. Hồ Chí Minh, cung cấp nền tảng kiến thức thiết yếu cho sinh viên chuyên ngành công nghệ thông tin và khoa học máy tính. Trong bối cảnh số hóa và xử lý dữ liệu phức tạp hiện nay, việc nắm vững các cấu trúc và phương pháp của toán rời rạc, đặc biệt là lý thuyết đồ thị và Đại số Boole, trở nên cực kỳ quan trọng. Học phần này được thiết kế để trang bị cho người học khả năng phân tích, mô hình hóa các vấn đề thực tế bằng đồ thị và hiểu sâu về logic mệnh đề, từ đó phát triển tư duy thuật toán và giải quyết các thách thức kỹ thuật một cách hiệu quả.

Sinh viên ngành Toán – Tin học, Công nghệ thông tin, Khoa học máy tính và các ngành kỹ thuật liên quan tại các trường đại học.

Học phần "Toán rời rạc 2A" đi sâu vào hai lĩnh vực cốt lõi của toán rời rạc là lý thuyết đồ thị và Đại số Boole. Nội dung chính bắt đầu với "Đại cương về đồ thị", giới thiệu các định nghĩa cơ bản, phân loại đồ thị, các thuật ngữ liên quan và cách biểu diễn đồ thị. Sinh viên sẽ được học về các "thuật toán đồ thị" quan trọng để tìm đường đi và chu trình, cũng như khám phá cấu trúc "cây" và "cây khung" cùng các ứng dụng của chúng. Phần cuối của môn học tập trung vào "Đại số Boole", cung cấp nền tảng vững chắc về logic và thiết kế mạch số. Về phương pháp, môn học kết hợp giảng dạy lý thuyết từ slide bài giảng và các giáo trình uy tín như "Discrete Mathematics and its applications" của Kenneth H. Rosen, cùng với việc thực hành giải quyết bài tập. Việc đánh giá năng lực người học dựa trên chuyên cần, bài tập, giữa kỳ và cuối kỳ. Kiến thức từ học phần này có giá trị ứng dụng cao trong nhiều lĩnh vực từ thiết kế mạng máy tính, tối ưu hóa hệ thống, quản lý cơ sở dữ liệu cho đến phát triển thuật toán trong trí tuệ nhân tạo, trang bị cho sinh viên năng lực giải quyết các bài toán phức tạp trong thế giới số.