Luận văn Thạc sĩ Khoa học: Một số mô hình xác suất trong khoa học máy tính

Một Số Mô Hình Xác Suất Trong Khoa Học Máy Tính

Tác giả: Phạm Thị Thu Hằng

Lĩnh vực: Lý thuyết Xác suất và Thống kê toán học

Nội dung tài liệu:

Luận văn này tập trung giới thiệu các mô hình xác suất ứng dụng trong khoa học máy tính, bao gồm phương pháp xác suất, xích Markov, mô phỏng MCMC và quá trình Poisson không dừng. Các khái niệm được minh họa bằng nhiều ví dụ và bài tập liên quan đến thuật toán sắp xếp, tìm kiếm, biểu đồ ngẫu nhiên, phân hoạch đồ thị, v.v.

Mục lục chi tiết:

• Chương 1: Xác suất trong lý thuyết tổ hợp và đồ thị
• 1.1 Các ví dụ
• 1.1.1 Đồ thị ngẫu nhiên
• 1.1.1.1 Bổ đề 1.1.1
• 1.1.1.2 Hệ quả 1.1.1
• 1.1.1.3 Hệ quả 1.1.2
• 1.1.2 Thuật toán Tìm kiếm và Sắp xếp nhanh
• 1.1.2.1 Thuật toán tìm kiếm
• 1.1.3 Mô hình danh sách tự tổ chức
• 1.1.4 Sinh hoán vị ngẫu nhiên
• Ví dụ 1.1.1. Bài toán đối sánh
• Ví dụ 1.1.2.