TRƯỜNG ĐẠI HỌC BÁCH KHOA

KHOA CÔNG NGHỆ THÔNG TIN

ĐỒ ÁN CƠ SỞ

TÊN ĐỀ TÀI :

Người hướng dẫn: PHẠM CÔNG THẮNG

Sinh viên thực hiện: NGÔ THỊ QUẾ TRÂM
Tên sinh viên : LỚP:19TCLT_DT1 NHÓM:13B

Đà Nẵng, 04/2020
 MỤC LỤC
MỤC LỤC............................................................................................................. i
DANH MỤC HÌNH VẼ.......................................................................................ii
LỜI MỞ ĐẦU......................................................................................................1
1. TỔNG QUAN ĐỀ TÀI................................................................................2
2. CƠ SỞ LÝ THUYẾT..................................................................................2
2.1. Ý tưởng.................................................................................................2
2.2. Cơ sở lý thuyết......................................................................................2
3. TỔ CHỨC CẤU TRÚC DỮ LIỆU VÀ THUẬT TOÁN.............................2
3.1. Phát biểu bài toán..................................................................................2
3.2. Cấu trúc dữ liệu.....................................................................................2
3.3. Thuật toán.............................................................................................2
4. CHƯƠNG TRÌNH VÀ KẾT QUẢ..............................................................2
4.1. Tổ chức chương trình............................................................................2
4.2. Ngôn ngữ cài đặt...................................................................................2
4.3. Kết quả..................................................................................................2
4.3.1. Giao diện chính của chương trình.....................................................2
4.3.2. Kết quả thực thi của chương trình....................................................2
4.3.3. Nhận xét đánh giá.............................................................................3
5. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN...................................................3
5.1. Kết luận.................................................................................................3
5.2. Hướng phát triển...................................................................................3
TÀI LIỆU THAM KHẢO....................................................................................4
PHỤ LỤC.............................................................................................................5

i
 DANH MỤC HÌNH VẼ
No table of figures entries found.

ii
Đồ án Cơ sở

LỜI MỞ ĐẦU

1. Mục tiêu thực hiện đề tài:

- Hiểu và vận dụng các kiến thức cơ bản và những hiểu biết bổ sung về các kiến
thức liên quan đến “Cấu trúc dữ liệu” và “Phương pháp tính”, từ đó có thể xây
dựng phần mềm để giải quyết các bài toán Tin học.
- Rèn luyện các kỹ năng tư duy, kỹ năng giao tiếp và kỹ năng giải quyết vấn đề
dựa vào dữ liệu được khai báo phù hợp.
- Phát triển được tính chuyên nghiệp trong môi trường công việc và trong phát
triển phần mềm, có ý thức chủ động, sáng tạo và trách nhiệm trong khai báo dữ
liệu và dùng thuật toán thích hợp.
2. Mục đích đề tài
- Rèn luyện phương pháp suy luận khoa học, tư duy logic, phương pháp nghiên
cứu thực nghiệm.
- Xây dựng thế giới quan khoa học và tác phong khoa học cần thiết cho người kỹ
sư tương lai.
- Rèn luyện các kỹ năng tư duy, kỹ năng giao tiếp và kỹ năng giải quyết vấn đề
dựa vào dữ liệu được khai báo phù hợp.
3. Phạm vi và đối tượng nghiên cứu
- Nghiên cứu một số phương pháp cơ bản nhất của phương pháp tính, được ứng
dụng nhiều trong thực tế như các phương pháp tính trong đại số tuyến tính, bài
toán nội suy, tính gần đúng đạo hàm và tích phân, giải gần đúng một số dạng
của phương trình vi phân…
- Tìm hiểu các lĩnh vực ứng dụng của các phương pháp trong thực tế.
- Nghiên cứu cách cài đặt các thuật toán trên máy tính.
- Các cấu trúc dữ liệu cơ bản và các thao tác trên các cấu trúc dữ liệu đó sử dụng
một ngôn ngữ lập trình cụ thể, các thuật toán sắp xếp, tìm kiếm và các thuật
toán trên đồ thị
4. Phương pháp nghiên cứu
4.1 Kiến thức cần trước:
- Kiến thức cơ bản về toán học cao cấp, kỹ thuật lập trình.
- Thành thạo ngôn ngữ lập trình C để mô tả thuật toán và thực hiện
chương trình
4.2 Tài liệu tham khảo:
[1] Phan Chí Tùng, Bài giảng Cấu trúc dữ liệu.
[2] Đỗ Thị Tuyết Hoa, Bài giảng Phương pháp tính 2007.
5. Cấu trúc của đồ môn học

1
Đồ án Cơ sở

1. TỔNG QUAN ĐỀ TÀI

{Nội dung A {Font: Time New Roman; thường; cỡ chữ: 13; dãn dòng: 1,3; căn
lề: justified}
2. CƠ SỞ LÝ THUYẾT
2.1. Ý tưởng

2.2. Cơ sở lý thuyết
2.2.1 Hàng đợi
- Định nghĩa hàng đợi: Hàng đợi là danh sách mà phép thêm vào được thực hiện
ở đầu này còn phép loại bỏ đƣợc thực hiện ở đầu kia của danh sách. Như vậy
phần tử thêm vào đầu tiên sẽ được lấy ra đầu tiên.
- Các phép toán trên hàng đợi đƣợc biểu diễn bằng danh sách liên kết:
- Khởi tạo hàng đợi
- Liệt kê các phần tử trong hàng đợi
- Thêm một phần tử vào hàng đợi (vào cuối danh sách liên kết)
- Phép xóa một phần tử trong hàng đợi (xóa phần tử đầu tiên)

2.2.2 Phương pháp Gauss- Siedel

2.2.3 Đọc ghi file và cấp phát bộ nhớ động

- Hàm fprintf() trong C được sử dụng để ghi các ký tự vào file. Nó gửi dữ liệu
được định dạng tới một stream.
Cú pháp: int fprintf ( FILE *stream, const char *format [, argument, …]
- Hàm fscanf () được sử dụng để đọc tập hợp các ký tự từ file. Nó đọc một từ
trong file và trả về EOF ở vị trí kết thúc file.
Cú pháp: int fprintf ( FILE *stream, const char *format [, argument, …]
- Hàm malloc() cấp phát bộ nhớ được yêu cầu và trả về một con trỏ tới nó.
Cú pháp: pointer = (castType*)malloc(size)

2
Đồ án Cơ sở

3. TỔ CHỨC CẤU TRÚC DỮ LIỆU VÀ THUẬT TOÁN

3.1. Phát biểu bài toán
Dữ liệu đầu vào: file văn bản DAYSO.IN
Dữ liệu đầu ra: Kết quả thực hiện được lưu ở 2 file RESULT1.OUT,
RESULT2.OUT.

3.2. Cấu trúc dữ liệu

- Hàng đợi là danh sách mà phép thêm vào được thực hiện ở đầu này còn phép
loại bỏ đƣợc thực hiện ở đầu kia của danh sách. Như vậy phần tử thêm vào đầu
tiên sẽ được lấy ra đầu tiên.
- Các phép toán trên hàng đợi đƣợc biểu diễn bằng danh sách liên kết:
- Khởi tạo hàng đợi
- Liệt kê các phần tử trong hàng đợi
- Thêm một phần tử vào hàng đợi (vào cuối danh sách liên kết)
- Phép xóa một phần tử trong hàng đợi (xóa phần tử đầu tiên)
-

3.3. Thuật toán

Câu c:
Bước 1:
- Nhập dữ liệu
- Nhập ma trận hệ số của hệ phương trình
- Nhập cột hệ số tự do
Bước 2:
- Chọn xấp xỉ nghiệm ban đầu
- Để xi=0. Dùng vòng lặp for cho I chạy 1-> n
Quá trình lặp:
Sử dụng vòng lặp do{…} while ()
- Các lệnh trong vòng lặp do{} while():

3
Đồ án Cơ sở
Dùng vòng lặp for cho i=i->n
{
Đặt s=0
Dùng vòng lặp for cho j=1->n
S=s+aij*xj
Đặt d=xi;
Xi=(-s+aij*d+bi)/aii
Denta= |d-xi|
}
Vòng lặp do{} while() dừng khi số lần lặp lớn hơn số lần quy định và khi denta
<=eps
4. CHƯƠNG TRÌNH VÀ KẾT QUẢ
4.1. Tổ chức chương trình
4.2. Ngôn ngữ cài đặt: Ngôn ngữ C
4.3. Kết quả
4.3.1. Giao diện chính của chương trình
4.3.2. Kết quả thực thi của chương trình
Mô tả kết quả thực hiện chương trình.
4.3.3. Nhận xét đánh giá
5. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN
5.1. Kết luận
5.2. Hướng phát triển

4
Đồ án Cơ sở

TÀI LIỆU THAM KHẢO

[1] Tên tác giả, Tên tài liệu, Tên nhà xuất bản, năm xuất bản
[2] Tên chủ sở hữu, Tên bài viết, url, ngày truy cập

5
Đồ án Cơ sở

PHỤ LỤC
Sinh viên bỏ Code từng phần vào đây. {Font: Time New Roman; thường; cỡ
chữ: 12; dãn dòng: 1,3; căn lề: justified}