Tag Archives: ngẫu nhiên

Bổ sung Think Python: bảng số, histogram

Bài này trình bày những nội dung rải rác trong các chương của cuốn sách How to think like a computer scientist mà không có trong cuốn Think Python. Dĩ nhiên, nội dung bản dịch này cũng được phát hành theo Giấy phép tài liệu tự do GNU.

Bài post này gồm hai phần. Trước hết, ta áp dụng phép lặp để lập bảng tính nhân. Phần thứ hai là phát sinh một loạt số ngẫu nhiên rồi phân chia vào các nhóm.

Trở về Mục lục cuốn sách

Bảng số liệu

Một trong những công việc thích hợp với dùng vòng lặp, đó là phát sinh ra bảng số liệu. Trước khi máy tính trở nên phổ biến, mọi người đã phải tính tay các phép logarit, sin, cosin, và những hàm toán học khác. Để đơn giản hóa việc này, sách toán thường in kèm những bảng dài liệt kê giá trị các hàm nói trên. Việc tạo ra các bảng như vậy rất chậm và nhàm chán, và dễ mắc phải nhiều lỗi. Tiếp tục đọc

Advertisements

%(count) bình luận

Filed under Think Python

Ngẫu nhiên và xác suất trong mô phỏng máy tính

Tài liệu này là một chương trong cuốn sách “Practical Guide to Computer Simulations”, tác giả Alexander K. Hartmann, (c) 2009 World Scientific Publishing Co. Pte. Ltd. Tuy nhiên, bản sơ thảo thuộc về tác giả và được phát hành tự do, cũng như các nội dung khác trong CiteSeer .

Trong quyển sách này, ta quan tâm đến thống kê học theo nghĩa rất rộng, gồm có việc phát sinh ra số liệu (giả) ngẫu nhiên, hiển thị / vẽ đồ thị số liệu và phân tích thống kê cho kết quả mô phỏng.

Thông thường, việc mô phỏng bao gồm trực tiếp phát sinh ra số ngẫu nhiên chẳng hạn, như những đại lượng phụ cho các mô phỏng ngẫu nhiên. Trong trường hợp này hiển nhiên là những kết quả thống kê cũng mang tính ngẫu nhiên. Mặc dù có những mô phỏng rõ ràng là không ngẫu nhiên, nhưng kết quả thu được có biểu hiện dường như ngẫu nhiên, chảng hạn chuyển động của các nguyên tử khí tương tác nhau trong bình chứa. Vì vậy, những phương pháp từ phân tích số liệu thống kê rất cần thiết đối với hầu hết những việc phân tích kết quả của mô phỏng. Tiếp tục đọc

5 phản hồi

Filed under Ngẫu nhiên và mô phỏng

Chương 9: Các phương pháp Monte-Carlo (Phần 1)

Trở về Mục lục cuốn sách

Giới thiệu

Các phương pháp số dùng đến số ngẫu nhiên được gọi là phương pháp Monte-Carlo—đặt tên theo sòng bạc nổi tiếng. Ứng dụng dễ thấy của các phương pháp này là ở trong lĩnh vực vật lý ngẫu nhiên: chẳng hạn nhiệt động học thống kê. Tuy vậy, còn có những ứng dụng khác, khó thấy hơn, chẳng hạn, để ước tính tích phân nhiều chiều.

Số ngẫu nhiên

Không có thuật toán nào đủ khả năng tạo ra dãy số ngẫu nhiên thực sự. Tuy vậy, có những thuật toán phát sinh ra những dãy lặp lại gồm, chẳng hạn, M số nguyên gần như phân bố ngẫu nhiên trong khoảng từ 0 đến M − 1. Ở đây, M là số nguyên (hi vọng là) lớn. Kiểu dãy số này được gọi là giả ngẫu nhiên. Tiếp tục đọc

5 phản hồi

Filed under Vật lý tính toán