Toán Rời Rạc Là Gì

Em vừa mới đọc xong cuốn toán rời rạc ứng dụng trong tin học… Đọc xong em chưa hiểu được tính ứng dụng và mục đích nó để làm gì ?? Mong mọi người giúp đỡ?

Xin được góp gạo vào ý

Bạn đang xem: Toán rời rạc là gì

*

Lý thuyết đồ thị giúp bạn xấy dựng các mạng lướti truyền tin. Giải được các bài toàn về đồ thị. Như giải thuật BFS thường được dùng trong các rounter để tìm đường đi ngắn nhất.Cây thì nhờ đó có thuật giải huffman giúp nén thông tin. hoặc giúp làm cây quyết định, xây dựng chiến thuật min-max dùng trong trí tuệ nhân tạo để giải quyết các bài toàn về chơi cờ, nim. Xây dựng cây tiền tố, hậu tố để máy tính có thể hiểu và tính toán đc các phép tính thông thường của con người.Lý thuyết quan hệ + đại số quan hệ giúp ta xây dựng hệ quản trị cơ sở dữ liệu.Học về độ tăng của hàm giúp ta đánh giá thuật toán từ đó chọn thuật toán thích hợp cho mỗi bài toán đề ra.Lý thuyết số có vài ứng dụng trong Cryptography.

Xem thêm: Informed Consent Là Gì ? Định Nghĩa Informed Consent Là Gì

*

Xác xuất thống kê được ứng dụng trong AI.Ngoài ra rời rạc còn giúp ta hiểu cách máy tính biểu diễn các số như thế nào.

Bổ sung tí, lý thuyết đồ thị không hẳn gò bó trong phạm vi tìm đường đi. Nó còn ứng dụng trong mấy thứ dưới đây:

Real time recommendationsMaster data managementFraud DetectionGraph Based SearchNetwork & IT OperationsIdentity & Access Management

// Tham khảo mấy cái Graph Database sẽ rõ hơn.Bạn đang xem: Toán rời rạc là gì

Mình cũng xin được góp gạo

*

Toán về cơ bản là nền tảng để bạn hiểu thêm về giải thuật, cấu trúc dữ liệuViệc nắm rõ cấu trúc dữ liệu, giải thuật rất quan trọng, cái này khỏi phải bàn rồiVề hướng sử dụng thì các bạn trên cũng nói hết rồi.Riêng về toán ma trận, nếu bạn làm việc liên quan tới lĩnh vực đồ họa máy tính (graphics programming, game dev,… không phải xử lý ảnh với photoshop) thì cũng sẽ thấy cái này đóng vai trò khá là quan trọng.Ngoài ra thì ma trận, xác suất thống kê còn được ứng dụng trong các thuật toán của Machine Learning.

Thêm phát nữa, hề hề, mình cũng vừa viết 1 bài về toán và lập trình, tiện dây cho mình thừa nước đục thả câu tí :v http://huytd.github.io/posts/lap-trinh-va-toan-hoc.html

Ứng dụng của nó cụ thể hơn có phải như thế này không ạ???

Có bao nhiêu password hợp lệ cho một hệ thống máy tính ?

Có tồn tại một đường nối giữa 2 máy tính trong một mạng:: bài toán tìm đường??

Có bao nhiêu địa chỉ internet hợp lệ?

Đường đi ngắn nhất giữa 2 máy tính trong một mạng là gì?

Có bao nhiêu bước trong quá trình sắp xếp?

Có bao nhiêu mạch để cộng 2 số nguyên được thiết kế?

Khả năng trúng giải thưởng cho một vé số là bao nhiêu?

cái quan trọng thứ 2 có lẽ là toán về tập hợp, quan hệ giữa các tập hợp.

mà thật ra 2 cái này trung học hay phổ thông cũng biết hết rồi. Lên đh học lại cho kỹ thôi.

mấy cái đồ thị, finite state machine, tổ hợp, xác suất, v.v... thì có lớp riêng mà học :joy:

Bạn nào có link cuốn Toán rời rạc ứng dụng trong tin học - Kenneth Rosen không ? Cho mình xin với . :