BÁO CÁO BÀI TẬP LỚN MÔN LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG C++ SO SÁNH HAI XÁC SUẤT

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:

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

Lưu Thị Thúy

Hà Nội,Ngày 10/12 /2013

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:

Số lần

xuất m[i] 𝑚1 𝑚2 …… 𝑚𝑖 ……… 𝑚𝑘

b Thu gọn dạng khoảng.

- Dữ liệu vào 1 file lưu trữ n kết quả quan sát được

x1 x2,x3,……… , xn

- Chiều dài khoảng l

- Dữ liệu ra có dạng:

Khoảng [𝑥1; 𝑥2) [𝑥2; 𝑥3) ………… [𝑥𝑖; 𝑥𝑖+1) [𝑥𝑘−1; 𝑥𝑘)

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 :

𝑋 = 1

𝑛

𝑖=1

𝑘

mi ∗ xi + Phương sai mẫu:

𝑆2 = 1

𝑛

𝑖=1

𝑘

𝑚 𝑖 ∗ 𝑥2 − 𝑋2

𝑆2 = 𝑛

𝑛−1*𝑆2

B Phần riêng

Gọi p1, p2 là giá trị của p với p là 1 tỷ lệ nào đó P(A) ở 2 tập hoặc 2 biến ngẫu nhiên nào đó

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:

𝑢 =

𝑚1 𝑛1 −𝑚2

𝑛2 𝑚1+𝑚2

𝑛1+𝑛2 (1−𝑚1+𝑚2

𝑛1+𝑛2 )𝑛1+𝑛2

𝑛1.𝑛2

Nếu :

|u| ≥ u( 𝛼 2) ta bác bỏ p1=p2 và chấp nhận p1≠p2

|u| < u( 𝛼 2) 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

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

u > -u(𝛼) ta chấp nhận p1=p2 và bác bỏ p1<p2

II CÁC LỚP SẼ XÂY DỰNG

A Phần chung

• class thugon{

• private:

• float *a;

• int n;

• public://

• thugon(int =3);

• ~thugon();

• int mau(char filename[]);

• void doctep(char filename[]);

• void dangdiem(char filename[]);

• void kivong();

• void phuongsai();

• void dangkhoang(char filename[]);

• void ghitep(char filename[]);

• };

B Phần riêng

III THUẬT TOÁN

III Thuật Toán

1 Tính kỳ vọng, phương sai mẫu, giá trị trung bình

NHẬP TÊN TỆP

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

NHẬP TÊN TỆP

ĐHQ

Tinh r=?

Tong[i]=…

n= n+m[i]

x[i],y[i],m[i]

i….k

i…….k

KIỂM TRA

Sai số:

ssox=?

Ssoy=?

Ghi tệp

Đ S

2 TÍNH HỆ SỐ TƯƠNG QUAN

a[1]=b[1]

S=1

KT=true

j=1 s

i=2 k

Kt =true

b[j]=a[i]

Not(kt)

S=s+1

b[s]=a[i]

3 TỈ SỐ TƯƠNG QUAN

NHẬP TÊN TỆP

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