Views: 5689
[ux_image id=”6260″ image_size=”medium” width=”68″ image_hover=”blur” animate=”fadeInLeft”]
[ux_text font_size=”1.2″ text_color=”rgb(2, 2, 2)”]
Toán rời rạc
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, …
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, thuật toán tham lam…), 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), ứng dụng của đồ thị vào các bài toán thực tế ( như là sắp xếp lịch thi, ghép cặp, …), …
Một số ví dụ về các bài toán giải quyết trong toán rời rạc
Bài toán xếp lịch học bằng tô màu đồ thị :
[/ux_text]
[ux_image id=”6264″ width=”39″]
[ux_text font_size=”1.2″ text_color=”rgb(2, 2, 2)”]
Bài toán tìm đường đi ngắn nhất trên Google Maps :
[/ux_text]
[ux_image id=”6265″ width=”39″]
[ux_text font_size=”1.2″ text_color=”rgb(2, 2, 2)”]
Bài toán ghép cặp sao cho không xảy ra tắc nghẽn:
[/ux_text]
[ux_image id=”6267″ width=”39″]
[page_header title=”Slide và Video bài giảng Toán Rời Rạc” bg_color=”rgb(83, 254, 0)”]
[ux_text text_color=”rgb(0, 48, 246)”]
Chương 1. Cơ sở logic
[/ux_text]
[button text=”Tải bài giảng” radius=”99″ depth=”5″ depth_hover=”5″ link=”https://droplink.co/chuong-1-Co-so-logic” target=”_blank”]
[button text=”Link 2″ color=”secondary” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://drive.google.com/file/d/1ANf5N9mVmwUbHgd99Z6dslR3vKuyCD5f/view?usp=sharing” target=”_blank”]
[row]
[col label=”aa” span=”4″ span__sm=”12″]
[ux_video url=”https://youtu.be/zdNrvcmgE60″ class=”ss”]
[row_inner]
[col_inner span__sm=”12″]
[ux_text font_size=”0.95″ text_color=”rgb(13, 0, 254)”]
Phần 1 Mệnh đề, chân trị, các phép toán, MĐ phức hợp
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[col span=”4″ span__sm=”12″]
[ux_video url=”https://youtu.be/nir8BbhQNgQ”]
[row_inner]
[col_inner span__sm=”12″]
[ux_text font_size=”0.95″ text_color=”rgb(0, 29, 255)”]
Phần 2 Tương đương logic, Các quy luật logic
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[col span=”4″ span__sm=”12″]
[ux_video url=”https://youtu.be/b9ltsoMRsxY”]
[row_inner]
[col_inner span__sm=”12″]
[ux_text font_size=”1″ text_color=”rgb(0, 29, 251)”]
Phần 3 Một số phương pháp chứng minh toán học
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[/row]
[button text=”Xem video Bài 1″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/zdNrvcmgE60″ target=”_blank”]
[button text=”Xem video Bài 2″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/nir8BbhQNgQ” target=”_blank”]
[button text=”Xem video Bài 3″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/b9ltsoMRsxY” target=”_blank”]
[ux_text text_color=”rgb(0, 48, 246)”]
Chương 2. Vị từ – Lượng từ
[/ux_text]
[button text=”Tải bài giảng” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://droplink.co/chuong-2-vi-tu-luong-tu” target=”_blank”]
[button text=”Link 2″ color=”secondary” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://drive.google.com/file/d/1-qBM8CMngTtajCbzga7hGZ1WO25Zv5kT/view?usp=sharing” target=”_blank”]
[row]
[col span=”4″ span__sm=”12″]
[ux_video url=”https://www.youtube.com/watch?v=4smTuER1Xvs”]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(12, 0, 249)”]
Phần 1 Hàm mệnh đề, Vị từ, Lượng từ
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[col span=”4″ span__sm=”12″]
[ux_video url=”https://www.youtube.com/watch?v=BSQIAZJ1Mx4″]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(26, 0, 255)”]
Phần 2 Suy luận toán học, Chứng minh quy nạp, Đệ quy
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[col span=”1″ span__sm=”12″]
[/col]
[/row]
[button text=”Xem video Bài 1″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://www.youtube.com/watch?v=4smTuER1Xvs” target=”_blank”]
[button text=”Xem video Bài 2″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://www.youtube.com/watch?v=BSQIAZJ1Mx4″ target=”_blank”]
[ux_text text_color=”rgb(0, 48, 246)”]
Chương 3. Phương pháp đếm
[/ux_text]
[button text=”Tải bài giảng” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://droplink.co/chuong-3-phuong-phap-dem” target=”_blank”]
[button text=”Link 2″ color=”secondary” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://drive.google.com/file/d/1Z81q16x-vjq3_01W2mC9u0-OX0E8NhZR/view?usp=sharing” target=”_blank”]
[row]
[col span=”3″ span__sm=”6″]
[ux_video url=”https://youtu.be/OeZAEp12Tk0″]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(0, 29, 255)”]
Phần 1 Lý thuyết tập hợp
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[col span=”3″ span__sm=”6″]
[ux_video url=”https://youtu.be/PWb2cfpe-l0″]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(26, 0, 255)”]
Phần 2 Ánh xạ
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[col span=”3″ span__sm=”6″]
[ux_video url=”https://youtu.be/HRuVkdc50co”]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(13, 0, 255)”]
Phần 3 Phép đếm
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[col span=”3″ span__sm=”6″]
[ux_video url=”https://youtu.be/seLojef7Li8″]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(54, 0, 255)”]
Phần 4 Giải tích tổ hợp
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[/row]
[button text=”Xem video Bài 1″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/OeZAEp12Tk0″ target=”_blank”]
[button text=”Xem video Bài 2″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/HRuVkdc50co” target=”_blank”]
[button text=”Xem video Bài 3″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/PWb2cfpe-l0″ target=”_blank”]
[button text=”Xem video Bài 4″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/seLojef7Li8″ target=”_blank”]
[ux_text text_color=”rgb(0, 48, 246)”]
Chương 4. Quan hệ
[/ux_text]
[button text=”Tải bài giảng” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://drive.google.com/file/d/1qW1L0DDRBD5QQ95v0Wind8dUqVD_PJ0G/view?usp=sharing” target=”_blank”]
[row]
[col span=”4″ span__sm=”6″]
[ux_video url=”https://youtu.be/ObBR9Meo16g?si=ZbmCSMM0Hkk3ihv2″]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(0, 29, 255)”]
Phần 1 Quan hệ hai ngôi
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[col span=”4″ span__sm=”6″]
[ux_video url=”https://youtu.be/Mu92oTBvN_I?si=aHbo28zW06VRYN6K”]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(26, 0, 255)”]
Phần 2 Quan hệ tương đương
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[col span=”4″ span__sm=”6″]
[ux_video url=”https://youtu.be/gq1N4P_wxWc?si=v1NKLatgPwv0N9Ys”]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(13, 0, 255)”]
Phần 3 Quan hệ thứ tự
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[/row]
[button text=”Xem video Bài 1″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/ObBR9Meo16g?si=g7KMLtWEQCDkDvua” target=”_blank”]
[button text=”Xem video Bài 2″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/Mu92oTBvN_I?si=F-dCBBCxNZI05CVO” target=”_blank”]
[button text=”Xem video Bài 3″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/gq1N4P_wxWc?si=nn7JOniq-IPsN05f” target=”_blank”]
[ux_text text_color=”rgb(0, 48, 246)”]
Chương 5. Đại số Boole
[/ux_text]
[button text=”Tải bài giảng phần 1″ radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://drive.google.com/file/d/1iycRXAoaaTMJVV9iH5twqyOnV0uyjtee/view?usp=sharing” target=”_blank”]
[button text=”Tải bài giảng phần 2″ radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://drive.google.com/file/d/11YPi1uEHxlJOfR9llu7H4SJbFEJJ1jWF/view?usp=sharing” target=”_blank”]
[row]
[col span=”4″ span__sm=”6″]
[ux_video url=”https://youtu.be/hdWEehdoedI?si=-yUJD49IkPYPp_Af”]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(0, 29, 255)”]
Phần 1 Đại số Boole
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[col span=”4″ span__sm=”6″]
[ux_video url=”https://youtu.be/Bke5hmQCNZg?si=CdG182OZFXXvUHgo”]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(26, 0, 255)”]
Phần 2 Mạng logic
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[col span=”4″ span__sm=”6″]
[ux_video url=”https://youtu.be/_qmzGs1yjQ4?si=QDXayJUIfMAZFNIs”]
[row_inner]
[col_inner span__sm=”12″]
[ux_text text_color=”rgb(13, 0, 255)”]
Phần 3 Biểu đồ Karnaugh
[/ux_text]
[/col_inner]
[/row_inner]
[/col]
[/row]
[button text=”Xem video Bài 1″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/hdWEehdoedI?si=-yUJD49IkPYPp_Af” target=”_blank”]
[button text=”Xem video Bài 2″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/Bke5hmQCNZg?si=CdG182OZFXXvUHgo” target=”_blank”]
[button text=”Xem video Bài 3″ color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-youtube” link=”https://youtu.be/_qmzGs1yjQ4?si=QDXayJUIfMAZFNIs” target=”_blank”]
[page_header title=”Giáo trình Toán Rời Rạc – Đại học Văn Lang” bg_color=”rgb(198, 28, 198)”]
[ux_image id=”7568″ width=”59″]
[ux_text text_color=”rgb(0, 48, 246)”]
Lưu ý: Nội dung dưới đây áp dụng cho Trường Đại học Văn Lang
Các phần chính:
- Bài giảng full 5 chương 2023
- Slide Bài giảng tóm lượt 2024
- Ôn tập Cuối kỳ 2022
- Ôn tập Cuối kỳ 2024
- Giải bài tập phép nhị phân
- Video hướng dẫn giải đề thi Cuối kỳ 2024
Để tải các nội dung về máy, các em cần làm theo hướng dẫn thì việc tải về rất đơn giản.
[/ux_text]
[ux_text text_color=”rgb(0, 48, 246)”]
Chương 1 CƠ SỞ LOGIC
[/ux_text]
[button text=”Tải bài giảng” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://3Link.Co/BGVL-TRR-CHUONG-1A” target=”_blank”]
[ux_text text_color=”rgb(0, 48, 246)”]
Chương 2 PHÉP ĐẾM
[/ux_text]
[button text=”Tải bài giảng” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://3Link.Co/BGVL-TRR-CHUONG-2″ target=”_blank”]
[ux_text text_color=”rgb(0, 48, 246)”]
Chương 3 QUAN HỆ
[/ux_text]
[button text=”Tải bài giảng” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://3Link.Co/BGVL-TRR-CHUONG-3″ target=”_blank”]
[ux_text text_color=”rgb(0, 48, 246)”]
Chương 4 ĐẠI SỐ BOOLE
[/ux_text]
[button text=”Tải bài giảng” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://3Link.Co/BGVL-TRR-CHUONG-4″ target=”_blank”]
[ux_text text_color=”rgb(0, 48, 246)”]
Chương 5 ĐỒ THỊ
[/ux_text]
[button text=”Tải bài giảng” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://3Link.Co/BGVL-TRR-CHUONG-5″ target=”_blank”]
[ux_text text_color=”rgb(244, 0, 219)”]
Slide bài giảng và Nội dung ôn tập năm 2024
[/ux_text]
[ux_image id=”7565″ width=”59″]
[button text=”Tải về (new)” color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-plus” link=”https://link4m.com/L4P7FXWz” target=”_blank”]
[ux_text text_color=”rgb(244, 39, 0)”]
Nội dung ôn tập cuối kỳ năm 2022
[/ux_text]
[button text=”Tải về” color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://drive.google.com/file/d/1GTujBbrHzvh2szmY5upyrJ-vsWGpgWfB/view?usp=sharing” target=”_blank”]
[ux_text text_color=”rgb(244, 39, 0)”]
Một số bài tập ôn tập cuối kỳ năm 2024
[/ux_text]
[button text=”Tải về” color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-star” link=”https://link4m.com/PjkKADD” target=”_blank”]
[ux_text text_color=”rgb(244, 39, 0)”]
Giải bài tập ôn tập cuối kỳ năm 2024
[/ux_text]
[button text=”Tải về” color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-plus” link=”https://link4m.com/Lp9vj” target=”_blank”]
[ux_text text_color=”rgb(244, 39, 0)”]
Các phép toán cơ bản trên hệ nhị phân 2024
[/ux_text]
[button text=”Xem hướng dẫn giải bài tập” letter_case=”lowercase” color=”alert” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-search” link=”https://doantotnghiep.com.vn/cac-phep-toan-co-ban-tren-he-nhi-phan/” target=”_blank”]
[ux_text text_color=”rgb(244, 39, 0)”]
Video ôn tập Toán Rời Rạc năm 2024
[/ux_text]
[button text=”Xem video” letter_case=”lowercase” color=”success” radius=”99″ depth=”5″ depth_hover=”5″ icon=”icon-search” link=”https://link4m.com/ejpaO” target=”_blank”]
[ux_html label=”Bấm xem”]
https://3Link.Co/Video-huong-dan-lam-bai-thi-CK
[/ux_html]