Toán rời rạc – IT04 – EHOU

Toán rời rạc là một lĩnh vực trong toán học nghiên cứu các cấu trúc không liên tục và các đối tượng có tính chất phân tách rõ ràng. Đây là một môn học quan trọng trong nhiều ngành khoa học, đặc biệt là trong khoa học máy tính, lý thuyết đồ thị, và lý thuyết số. Dưới đây là tóm tắt các chủ đề chính trong toán rời rạc:

1. Lý Thuyết Tập Hợp

• Khái niệm cơ bản: Tập hợp, phần tử, tập con, tập hợp rỗng.
• Các phép toán trên tập hợp: Hợp, giao, hiệu, và phép bù.
• Các định lý quan trọng: Định lý De Morgan, định lý về tập hợp vô hạn.

2. Lý Thuyết Đồ Thị

• Khái niệm cơ bản: Đồ thị, đỉnh, cạnh, đường đi, chu trình.
• Các loại đồ thị: Đồ thị có hướng, đồ thị vô hướng, đồ thị liên thông.
• Thuật toán và ứng dụng: Thuật toán tìm đường (Dijkstra, Floyd-Warshall), thuật toán tìm đường đi ngắn nhất, thuật toán tìm chu trình Euler và Hamilton.

3. Lý Thuyết Số

• Số nguyên: Các tính chất của số nguyên, phân tích số nguyên thành thừa số nguyên tố.
• Tính chất chia hết: Ơclide, định lý Bézout, định lý Fermat, định lý Wilson.
• Các bài toán cổ điển: Tìm ước chung lớn nhất (GCD), bội chung nhỏ nhất (LCM).

4. Ký Hiệu và Logic Rời Rạc

• Ký hiệu logic: Các phép toán logic cơ bản (AND, OR, NOT), bảng chân trị.
• Logic mệnh đề và logic toán học: Các định lý, chứng minh logic, lập luận suy diễn.
• Logic hình thức: Các phép chứng minh bằng phản chứng, chứng minh bằng quy nạp.

5. Tổ Chức Dữ Liệu và Thuật Toán

• Cấu trúc dữ liệu cơ bản: Danh sách liên kết, cây, đồ thị, bảng băm.
• Thuật toán tìm kiếm và sắp xếp: Thuật toán sắp xếp (Bubble Sort, Quick Sort, Merge Sort), thuật toán tìm kiếm (Tìm kiếm nhị phân, Tìm kiếm tuyến tính).

6. Xác Suất và Combinatorics

• Xác suất: Khái niệm cơ bản về xác suất, biến cố, biến ngẫu nhiên.
• Combinatorics: Các bài toán tổ hợp, nguyên lý đếm, hoán vị, tổ hợp.

7. Lý Thuyết Automata và Ngữ Pháp

• Automata học: Máy trạng thái hữu hạn, máy turing, ngôn ngữ hình thức.
• Ngữ pháp: Ngữ pháp chính quy, ngữ pháp không chính quy, ứng dụng trong phân tích cú pháp.

8. Lý Thuyết Định Lý

• Định lý về tối ưu: Định lý tối ưu trong đồ thị, định lý kế hoạch, định lý về tối ưu hóa combinatorial.
• Các phương pháp chứng minh: Chứng minh trực tiếp, chứng minh phản chứng, chứng minh quy nạp.

Đáp Án Trắc Nghiệm Môn IT04 – EHOU

Chỉ Thành Viên MemberPro Mới xem được toàn bộ đáp án.

Click chọn vào hình ảnh để xem chi tiết gói MemberPro. Hoặc lựa chọn tùy chọn và cho vào giỏ hàng để mua ngay. Hoàn tiền 100% nếu không hài lòng.

MemberPro

Có thể mua gói Member Pro 100 ngày tương đương 1 kỳ học hoặc gói Member Pro 1000 ngày tương đương hết 3 năm học để xem và làm trắc nghiệm hết tất cả các môn, tải tài liệu về in ra với chi phí rẻ nhất và còn nhiều hỗ trợ cao cấp cho Member Pro .

• Khuyến mại Sản phẩm đang giảm giá

  

  IT Pro 100 Ngày (1 Học Kỳ)

  500.000₫ – 700.000₫
  Lựa chọn tùy chọn
• Khuyến mại Sản phẩm đang giảm giá

  

  IT Pro 1000 Ngày (1 Khóa Học)

  1.500.000₫ – 2.000.000₫
  Lựa chọn tùy chọn

Hoặc cũng có thể chỉ mua riêng lẻ môn này dưới đây

Khuyến mại Sản phẩm đang giảm giá

Môn IT04 EHOU

20.000₫ – 40.000₫

Xem được toàn bộ câu trắc nghiệm của môn này. Có 2 phiên bản là chỉ xem online và có thể tải tài liệu về để in ra

Mua xong xem đáp án Tại đây

Tùy Chọn Gói	Chọn một tùy chọnChỉ Xem OnlineXem Online và Tải File InXóa

Môn IT04 EHOU số lượng

Thêm vào giỏ hàng

Mã sản phẩm: IT04

Danh mục: EHOU

Thẻ: IT EHOU

ĐÁP ÁN TRẮC NGHIỆM TOÁN RỜI RẠC _IT04_THI TRẮC NGHIỆM

Update ngày 14/07/2024

Câu 1. Áp dụng thuật toán Dijkstra, tìm đường đi ngắn nhất từ S đến Z trên đồ thị cho dưới đây thì số phải gán cho đỉnh 5 là số nào?

– (Đ)✅: 24

– (S): 21

– (S): 23

Câu 2. Áp dụng thuật toán Kruskal tìm cây bao trùm ngắn nhất ở đồ thị dưới đây thì cạnh thứ 4 mà chúng ta phải chọn là cạnh nào?

– (S): cạnh ( x1, x4 ).

– (S): cạnh ( x3, x5 ).

– (Đ)✅: cạnh ( x2, x4 ).

Câu 3. Áp dụng thuật toán Kruskal, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì cạnh thứ 5 mà chúng ta phải chọn là cạnh nào?

– (S): cạnh ( x1, x2 )

– (Đ)✅: cạnh ( x1, x6)

– (S): cạnh ( x2, x4)

Câu 4. Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x2 ?

– (S): x1

– (Đ)✅: x4

– (S): x3

Câu 5. Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x5 ?

– (S): x3

– (Đ)✅: x4

– (S): x6

Câu 6. Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì đỉnh thứ 3 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x1 ?

– (S): x2

– (Đ)✅: x4

– (S): x7

Câu 7. Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì đỉnh thứ 3 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x5 ?

– (S): x1

– (S): x2

– (Đ)✅: x3

Câu 8. Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng dưới đây thì đỉnh thứ 3 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x3 ?

– (S): x1

– (S): x2

– (Đ)✅: x5

Câu 9. Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng dưới đây thì đỉnh thứ 4 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x3 ?

– (Đ)✅: x1

– (S): x2

– (S): x6

Câu 10. Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng ở hình dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là đỉnh x3 ?

– (S): x1

– (Đ)✅: x4

– (S): x5