Học phần "Toán rời rạc ứng dụng cho tin học" bao gồm các nội dung chính sau: Các phép toán suy diễn, các phương pháp chứng minh; các thuật toán tìm kiếm trên đồ thị, đồ thị Euler và đồ thị Hamilton, tím đường đi ngắn nhất trên đồ thị; ngôn ngữ chính quy, automat hữu hạn, văn phạm phi ngữ cảnh và automat đẩy xuống. Mời các bạn cùng tham khảo!

Để nắm chi tiết nội dung, thời gian, các yêu cầu, thang điểm của học phần Pháp luật về lĩnh vực xã hội và có phương pháp chủ động trong học tập, mời các bạn cùng tham khảo "Đề cương chi tiết học phần Toán rời rạc và lý thuyết đồ thị (Discrete mathematics and Graph theory)". Mời các bạn cùng tham khảo!

Đề cương chi tiết học phần Toán rời rạc (Discrete mathematics) là tư liệu tham khảo hữu giúp giảng viên nắm được phân bố chương trình giảng dạy từ đó xây dựng tiết học hiệu quả hơn và sinh viên trong quá trình chủ động học tập môn Toán rời rạc.

Bài giảng Toán rời rạc do Nguyễn Đức Nghĩa biên soạn cung cấp cho sinh viên những kiến thức cơ bản về yêu cầu môn học, nội dung cơ bản của môn học, ứng dụng của toán rời rạc trong ngôn ngữ lập trình,... Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu.

Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc sai. Câu hỏi, câu cảm thán, mệnh lệnh… không là mệnh đề. Ký hiệu: người ta dùng các ký hiệu P, Q, R… để chỉ mệnh đề. Chân trị của mệnh đề: Một mệnh đề chỉ có thể đúng hoặc sai, không thể đồng thời vừa đúng vừa sai. Khi mệnh đề P đúng ta nói P có chân trị đúng, ngược lại ta nói P có chân trị sai. Chân trị đúng và chân trị sai sẽ được ký hiệu lần lượt là 1(hay...

Vị từ là một khẳng định có dạng p(x,y,z,…) trong đó x, y, z,… là các biến lấy giá trị trong các tập hợp A, B, C,… cho trước sao cho: p(x,y,z,…) không phải là mệnh đề Nếu thay x,y,z,… bởi các phần tử cố định nhưng tuỳ ý a A, bB, c C,… ta được mệnh đề p(a,b,c,…). x, y, z,… gọi là các biến tự do

Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc sai (khách quan). Tính đúng sai này được gọi là chân trị của mệnh đề. Kí hiệu: ta dùng các kí hiệu P, Q, R… để chỉ các mệnh đề. Đúng: Đ, T (True) hay 1. Sai: S, F (False) hay 0. Câu hỏi, câu cảm thán, mệnh lệnh… không là mệnh đề.

Câu 1 Tốt nghiệp 2007 (Đợt 1) Cho xâu S = “AABCCDD” có |S| = 7, Có bao nhiêu xâu tạo ra từ S thỏa: a) Chữ b đứng chính giữa xâu (dạng ***B***) C1: Chữ B giữ 1 vị trí ở giữa xâu, nên 6 vị trị còn

Toán học rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính. Nó còn được gọi là toán học dành cho máy tính. Người ta thường kể đến trong toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole....