Chương trình tính số nguyên lớn của dãy số được nhập vào bằng công thức cộng trừ để cho ra kết quả người nhập muốn

Chương trình tính số nguyên lớn của dãy số được nhập vào bằng công thức cộng trừ để cho ra kết quả người nhập muốn

LỜI NÓI ĐẦU



Để hoàn thành niên luận này, bên cạnh sự nổ lực của bản thân cùng với sự kếthợp những kiến thức đã được học, quá trình tìm hiểu và thu thập thông tin có liên quanđến nội dung của đề tài niên luận Mặt khác chúng em luôn nhận được sự giúp đỡ vàhướng dẫn của thầy Đã giúp em hoàn thành tốt niên luận này

Với sự nổ lực hết mình, em đã cố gắng hoàn thành niên luận này trong suốt thờigian qua Do vốn hiểu biết còn hạn hẹp nên không tránh khỏi thiếu xót Em rất mong sựgóp ý kiến chân thành của quí thầy cô và các bạn đọc để niên luận

Nhận Xét Của Giáo Viên Hướng Dẫn

Bạc Liêu, ngày tháng năm 2010.

Giáo viên hướng dẫn

MỤC LỤC

MỤC LỤC 1

I/GIỚI THIỆU 2

II/LÝ THUYẾT 3

III / LƯU ĐỒ KHỐI 8

IV / MÔT SỐ HÌNH ẢNH MINH HỌA TIẾN TRÌNH GIẢI THUẬT 22

V / KẾT LUẬN VÀ ĐÁNH GIÁ 24

VI/ TÀI LIỆU KHAM KHẢO 25

I/GIỚI THIỆU :

Chương trình này được viết nhằm mục đích tính số nguyên lớn của dãy số được nhập vào bằng công thức cộng và trừ để cho ra kết quả mà người nhập muốn

Nếu d không nguyên tố d = d1.d2; d1, d2 > 1

d1|a với d1 < d: mâu thuẫn với d nhỏ nhất Vậy d là nguyên tố

2 Cho p là số nguyên tố; a N; a 0 Khi đó

(a,p) = p (a p)

(a,p) = 1 (a p)

3 Nếu tích chia hết cho một số nguyên tố p thì có ít nhất một thừa số chia hết cho p.

Ta có: a > 1 và a ¹ pi; "i = Þ a là hợp số Þ a có ước nguyên tố pi,

hay aMpi và ( pi) M pi Þ 1M pi: mâu thuẫn

Vậy tậphợp các số nguyên tố là vô hạn

Tuy nhiên, vì tập hợp số nguyên tố là tập con của số tự nhiên, mà tập hợp số tự nhiên là đếm được nên tập hợp các số nguyên tố là đếm được

2/Các thao tác trên số nguyên:

x= (retrieve(p,l1))+(retrieve(q,l2))+t;

if(x<=9) {

insertlist(x,k,l3);

t=0;

p=p->next;

q=q->next;

}

else { d=x-10;

insertlist(d,k,l3); t=1;

p=p->next; q=q->next; }

t=0;

p=p->next;

else { d=10-x;

insertlist(d,k,l3); t=1;

p=p->next; }

}while(q!= end(l2))

d=10-x;

insertlist(d,k,l3);t=1;

}int dem(list l) {

insertlist(retrieve(p,*l),first(ld),&ld);

p=p->next;

}}

if((retrieve(p,l1))==(retrieve(q,l2))){

if(t==1)

{ insertlist(9,k,l3);

t=1;

p=p->next;

q=q->next;

} else if(t==0)

{ insertlist(0,k,l3);

{ x= retrieve(p,l1)-(retrieve(q,l2)+t); insertlist(x,k,l3);

t=0;

p=p->next;

q=q->next;

}Else if((retrieve(p,l1))<(retrieve(q,l2))) {

x= (m+retrieve(p,l1))-(retrieve(q,l2)+t);insertlist(x,k,l3);

t=1;

p=p->next;

q=q->next;

}}while(p!=end(l1))

{if(t==1) {

if(retrieve(p,l1)>=1) {

{ insertlist(9,k,l3); t=1;

p=p->next;

} }

else if(t==0) {

insertlist(retrieve(p,l1),k,l3);p=p->next;

}}printlist(*l3);

}

III / LƯU ĐỒ KHỐI:

Giải thuật đếm chuổi:

sai

sai

=end(l1)&

&

p=p->next ; t=0insertlist(x,k,l3)

sai

Giải thuật hiệu:

sai

saisai

B

đúngđúngsai

Giải thuật đảo

Giải thuật tổng chuổi:

đúngsai

saix= retrieve(p,l1)+retrieve(q,l2)+t

d = x-10

sai

d = x-10

B

đúng

đúngsai

IV / MÔT SỐ HÌNH ẢNH MINH HỌA TIẾN TRÌNH GIẢI THUẬT

Màn hình hiển thị sau khi nhập 2 chuổi số nguyên và kết thúc bằng phím Enter:

Màn hình hiển thị kết quả phếp tính tổng sau khi ấn phim 1:

Màn hinh hiên thị sau khi ấn phím 2 để tính hiệu và ấn tiếp phím 1 để tính tổng:

Màn hình hiển thị sau khi ấn phím số 3:

- Qua đề tài niên luận này giúp em hiểu ra được một số vấn đề cần thiết trongkhi lập trình và sửa được bài làm của mình để có thể hoàn chỉnh hơn.

II HẠN CHẾ:

Do đây là lần đầu tiên em làm niên luận này Với kiến thức còn hạn hẹp nênchương trình vẫn còn nhiều thiếu sót, chưa đáp ứng đầy đủ các yêu cầu của đề ra Vàchưa làm hoàn thành đúng những nội dung đó

III HƯỚNG PHÁT TRIỂN:

Hoàn chỉnh tốt chương trình mình thực hiện, cố gắng khắc phục những lỗi sai vàcải thiện chương trình một cách nhanh chóng Để có thể hoàn thành một chương trìnhđúng như yêu cầu của nội dung Đồng thời, biết cách tạo ra những ý của riêng mình đểchương trình chạy được hoàn thiện hơn Vì vậy, hướng phát triển tiếp theo là hoànthành chương trình ngày càng hoàn thiện đầy đủ chức năng Phát triển chương trìnhđơn giản nhưng đầy đủ,làm giảm thiểu tối đa dung lượng

V/ Tài Liệu Kham Khảo:

1) A.Aho,J.Ullman,Data Structues and Algorithms

2) Wirth,Chương trình = Cấu trúc dữ liệu + Giải thuật3) Nguyễn Trung Trực,Cấu trúc dữ liệu – ĐHBK TP HCM4) Robert Sedgewick,Cẩm nang thuật toán 1,2