Báo Cáo Tìm hiểu các thuật toán thực hiện trên số lớn như phép toán cộng, trừ, nhân, chia 2 số nguyên lớn

LỜI MỞ ĐẦU
Tuy rằng trong cuộc sống và công việc bình thường chúng ta chỉ có nhu cầu tính toán với các số đến hàng tỷ (9 chữ số) hay đến tỷ tỷ (18 chữ số) với phần thập phân cũng chỉ cần chính xác đến 4,5 số là đã nhiều, nhưng trong một số nghành khoa học đòi hỏi sự chính xác cao như khoa học nguyên tử, vũ trụ, thì nhu cầu tính toán với những con số lớn hơn nữa với phần thập phân có khi cần chính xác đến vài chục chữ số sau dấu phẩy là hoàn toàn cần thiết. Hoặc đơn giản hơn nó chỉ là một đề bài tập hay bài kiểm tra trong lớp học công nghệ thông tin của chúng ta.
Tư tưởng của thuật toán này là không sử dụng những kiểu dữ liệu số sẵn có của C#, vì tất cả các kiểu dữ liệu này đều bị giới hạn. Thay vào đó, ta sử dụng kiểu dữ liệu string, sử dụng các hàm xử lý chuỗi để nó có thể tính toán theo đúng những nguyên tắc cộng trừ nhân chia số học.
Nhóm chúng em sau một thời gian tìm hiểu và đã xây dựng một chương trình tính toán đơn giản các số nguyên lớn trên (C#) với nhiều chữ số. Kết quả đã được test trên nhiều thiết bị máy tính khác, như máy tính của windows đều cho kết quả rất chính xác.


MỤC LỤC

LỜI MỞ ĐẦU 3
Phần 1: 4
THAO TÁC CỘNG 4
1.1 THUẬT TOÁN 4
PHẦN 2 7
PHÉP TRỪ SỐ NGUYÊN LỚN 7
2.1 Giải thuật trừ: 7
2.2 Về chương trình. 7
Phần 3 9
PHÉP NHÂN 2 SỐ LỚN 9
3.1 Giải thuật nhân: 9
3.2 Tương tự như phép cộng ta có đoạn chương trình sau: 9
Phần 4 11
PHÉP CHIA 2 SỐ LỚN 11
4.1 Giải thuật chia: 11
4.2 Về chương trình ta có như sau: 11
PHẦN 5 14
MỘT SỐ HÀM BỔ TRỢ 14
5.1 Hàm bỏ tất cả các số 0 ở đầu 1 chuỗi số nguyên. 14
5.2 Hàm lấy về chuỗi số lơn hơn trong 2 chuỗi 14
5.3 Hàm chuyển số thập phân thành số nguyên 15
PHẦN 6 17
GIỚI THIỆU VỀ CHƯƠNG TRÌNH 17
1. Giao diện chính của trương trình 17
2. Cách sử dụng: 17
LỜI KẾT 18