HỌC VIỆN QUẢN LÝ GIÁO DỤC
KHOA CÔNG NGHỆ THÔNG TIN
BÁO CÁO BÀI TẬP LỚN MÔN
LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG C++
LỚP K5B - CNTT
ĐỀ TÀI: SO SÁNH HAI XÁC SUẤT
Giảng Viên: Th.s Ninh Thị Thanh Tâm
Nhóm Sinh Viên: Trần Quốc Tuấn
Lưu Thị Thúy
Hà Nội,Ngày 10/12 /2013
K5B_CNTT- C++
1
I. KIẾN THỨC TOÁN HỌC
A. Phần chung
1. Thu gọn số liệu mẫu.
a. Thu gọn dạng điểm.
- Dữ liệu vào 1 file lưu trữ n kết quả quan sát được.
x1 x2,x3,………………… , xn
- Dữ liệu ra có dạng:
 x[i] 



……. 

……… 

Số lần
xuất
hiện
m[i] 



)
[




)
m[i]




…………


……


K5B_CNTT- C++ 3
2. Tính kỳ vọng phương sai mẫu, ước lượng giá trị
trung bình.
- Nếu mẫu thu gọn là dạng điểm:
+ Kỳ vọng :

 




Giả sử ta có hai mẫu với số quan sát n1, n2 và số lần sảy ra biến cố A
tương ứng là m1 và m2
Tính:
 













Nếu :
|u|  u(



) ta bác bỏ p1=p2 và chấp nhận p1p2
|u|  u(



) ta chấp nhận p1=p2 và bác bỏ p1p2
Nếu :
u  u() ta bác bỏ p1=p2 và chấp nhận p1p2

K5B_CNTT- C++ 12
K5B_CNTT- C++ 13
K5B_CNTT- C++ 14
III. Thuật Toán
1. Tính kỳ vọng, phương sai mẫu, giá trị trung bình
K5B_CNTT- C++ 15
BEGIN
NHẬP TÊN TỆP
END;
Ps, kv
kv = kv/n
ps= ps/n- kv*kv
I=i….k
kv= kv+X[i]*m[i]
Ps= ps +m[i]*pow(x[i],2)
n=n + m[i]
KIỂM
TRA
Đ
S
K5B_CNTT- C++ 16
BEGIN
NHẬP TÊN TỆP
ĐHQ
y=ax+b
Tinh r=?
Tong[i]=…
n= n+m[i]
x[i],y[i],m[i]
i….k

K5B_CNTT- C++ 18
BEGIN
NHẬP TÊN TỆP
END;
i=1 sx
j=1 sy
i=1 4
tong[i]=0
x[i],y[i], m[i]
A[i]=x[i]; Chonx[i]=b[i]
A[i]=y[i]
Chon(),chony[i]=b[i]
KIỂM
TRA
Đ
S
l=1 k;x[l]=chonx
[i]
Và y[l]=chony[i
Ghi tệp
Tiso=?
Tong[i]=?
nh[i]=nh[i]+n[i,j]
nc[j]=nc[j]+n[i,j]
n[i,j]=m[l]
THUÂT TOÁN CHỌN SỐ PHẦN TỬ KHÁC NHAU
K5B_CNTT- C++ 19