Đề tài 1 Ứng dụng danh sách liên kết Đơn vào quản lý danh sách số nguyên

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐÔNG Á KHOA: CÔNG NGHỆ THÔNG TIN bìa 1, bìa đóng giấy màu xanh BÀI TẬP LỚN HỌC PHẦN: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ĐỀ TÀI 1: ỨNG DỤNG DAN

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐÔNG Á KHOA: CÔNG NGHỆ THÔNG TIN

(bìa 1, bìa đóng giấy màu xanh)

BÀI TẬP LỚN

HỌC PHẦN: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

ĐỀ TÀI 1: ỨNG DỤNG DANH SÁCH LIÊN KẾT ĐƠN

VÀO QUẢN LÝ DANH SÁCH SỐ NGUYÊN

Bắc Ninh, năm 2024

Căn lề giữa

Font chữ Times New Roman

cỡ chữ 18, kiểu chữ đậm, in

hoa

Căn lề giữa,

Font chữ Times New Roman cỡ chữ 14, kiểu chữ đậm, in hoa

Căn lề giữa

Font chữ Times New Roman cỡ chữ 14, kiểu chữ đậm, in hoa

Khoảng cách giữa các đoạn Before = After=0pt, Line Spacing =

Single

Font chữ Times New Roman cỡ chữ 13, kiểu chữ đậm, in hoa

Căn lề giữa

Font chữ Times New Roman

cỡ chữ 13, kiểu chữ đậm

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐÔNG Á

KHOA: CÔNG NGHỆ THÔNG TIN (trang phụ bìa số 2, bìa mềm Font chữ, cỡ chữ trình bày giống bìa số 1)

BÀI TẬP LỚN

HỌC PHẦN: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

Nhóm: …….

ĐỀ TÀI 1: ỨNG DỤNG DANH SÁCH LIÊN KẾT ĐƠN

VÀO QUẢN LÝ DANH SÁCH SỐ NGUYÊN

STT Sinh viên thực hiện Mã sinh viên Điểm bằng số Điểm bằng chữ 1

2

3

CÁN BỘ CHẤM 1

(Ký và ghi rõ họ tên)

CÁN BỘ CHẤM 2

(Ký và ghi rõ họ tên)

MỤC LỤC (trình bầy trong trang riêng  Xoá dòng này khi in)

Chương 1 Tổng quan về đề tài 7

1.1 Giới thiệu 7

1.2 Phân công công việc 7

Chương 2 LƯU ĐỒ Thuật toán VÀ BỘ MẪU DỮ LIỆU 8

2.1 Lưu đồ thuật toán 8

2.1.1 Lưu đồ thuật toán giải phương trình bậc 2 8

2.1.2 Lưu đồ thuật toán …… 8

…… 8

2.2 Bộ dữ liệu mẫu.(khoảng 10 bộ mẫu) 8

Chương 3 Cài đặt 9

3.1 Module 1: Thực hiện công việc … 9

3.2 Module 2 Thực hiện công việc … 9

…… 9

3.3 Kết quả 9

Kết luận 10

1 Kết quả đạt được 10

2 Hướng phát triển 10

Danh mục tài liệu tham khảo 11

DANH MỤC CÁC TỪ VIẾT TẮT (Nếu có) (trình bầy trong trang riêng  Xoá dòng này khi in)

1

2

3

DANH MỤC BẢNG BIỂU VÀ SƠ ĐỒ (Nếu có) (trình bầy trong trang riêng xoá dòng này khi in)

1.1

Lưu ý (xoá toàn bộ mục này khi in)

1 Lưu ý chung

- Các sơ đồ, hình vẽ, bảng biểu phải có tên và số thứ tự được sắp xếp theo chương

- Định dạng trang in: In đứng trên khổ giấy A4, Lề trên = 2.5cm, lề dưới = 2cm,

Lề Trái = 3cm, lề phải = 1.5 hoặc 2cm

- Nội dung định dạng theo yêu cầu sau

+ Định dạng Font chữ: Sử dụng Font Times New Roman, cỡ chữ 13 hoặc 14, mật độ chữ bình thường

+ Định dạng đoạn văn bản: Văn bản được căn đều 2 bên lề, First line=1.27cm, Spacing: Before = After = 4pt, Line Spacing: Multiple = 1.3

+ Cách ghi trích dẫn tài liệu tham khảo: Cuối đoạn trích dẫn đánh số thứ

tự tài liệu tham khảo (ví dụ: [1]: tham khảo tài liệu số 1; [3,4,8]: tham khảo 3 tài liệu số 3, 4, 8)

+ Tuyệt đối không được tẩy, xoá, sửa chữa trong bài tập lớn

- Quy cách trình bày nội dung

nghiêng

Căn đều hai bên

Đánh chỉ mục bằng chữ cái thường

a),

b),

Căn đều hai bên

Đề mục Cỡ chữ Định dạng Canh lề trang

dưới

2 Cách đánh dấu câu:

Các dấu: : , ; ) } ] ! ? ” được gõ ngay sau ký tự cuối cùng (không khoảng cách), và

gõ 1 phím cách (space) sau chúng Sau các dấu: “{ ( [ không gõ dấu cách

* Cách đánh số các tiểu đề mục nhiều nhất là 4 mức và không lùi sang phải

3 Hướng dẫn xếp tài liệu tham khảo

Tài liệu tham khảo xếp theo thứ tự trích dẫn trong bài tập lớn

Tài liệu tham khảo là sách, luận án, báo cáo phải ghi đầy đủ các thông tin sau:

- Tên các tác giả hoặc cơ quan ban hành (không có dấu ngăn cách)

- (năm xuất bản), (đặt trong ngoặc đơn, dấu phẩy sau ngoặc đơn)

- Tên sách, luận án hoặc báo cáo, (in nghiêng, dấu phẩy cuối tên)

- Nhà xuất bản, (dấu phẩy cuối tên nhà xuất bản)

- Nơi xuất bản, (dấu chấm kết thúc tài liệu tham khảo)

Tài liệu tham khảo là bài báo trong tạp chí, bài trong một cuốn sách… ghi đầy đủ các thông tin sau:

- Tên các tác giả (không có dấu ngăn cách);

- (Năm công bố), (đặt trong ngoặc đơn, dấu phẩy sau ngoặc đơn)

- “Tên bài báo”, (đặt trong ngoặc kép, không in nghiên, dấu phẩy cuối tên)

- Tên tạp chí hoặc tên sách, (in nghiên, dấu phẩy cuối tên)

- Tập (không có dấu ngăn cách)

- (Sổ), (đặt trong ngoặc đơn, dấu phẩy sau ngoặc đơn)

- Các số trang, (gạch ngang giữa hai chữ số, dấu chấm kết thúc)

Cần chú ý những chi tiết về trình bày nêu trên Nếu tài liệu dài hơn một dòng thì nên trình bày sau cho từ dòng thứ hai lùi vào so với dòng thứ nhất 1 cm để phần tài liệu tham khảo được rõ ràng và dễ theo dõi

Ví dụ:

[1] Nguyễn Hồng Sơn (2007), Giáo trình hệ thống Mạng máy tính CCNA (Semester

1), NXB Lao động xã hội

[2] Phạm Quốc Hùng (2017), Đề cương bài giảng Mạng máy tính, Đại học SPKT Hưng

Yên

[3] James F Kurose and Keith W Ross (2013), Computer Networking: A top-down approach sixth Edition, Pearson Education

CHƯƠNG 1 TỔNG QUAN VỀ ĐỀ TÀI

1.1 Giới thiệu

Trình bày yêu cầu của đề tài và cách thức tổ chức chương trình để thực hiện các yêu cầu đó

1.2 Phân công công việc

Bảng 1: Bảng phân công công việc

STT Tên đầu việc chia đến nhỏ nhất Công việc Người thực hiện Đánh giá Kết luận

1

Nhập danh

sách

Viết hàm nhập Nguyễn Văn A Hàm dễ sửdụng, dễ

hiểu

CHƯƠNG 2 LƯU ĐỒ THUẬT TOÁN VÀ BỘ MẪU DỮ LIỆU

2.1 Lưu đồ thuật toán

2.1.1 Lưu đồ thuật toán giải phương trình bậc 2

Hình 1 Lưu đồ thuật toán giải phương trình bậc 2

2.1.2 Lưu đồ thuật toán ……

…….

2.2 Bộ dữ liệu mẫu.(khoảng 10 bộ mẫu)

Bảng 2: Bảng dữ liệu mẫu

CHƯƠNG 3 CÀI ĐẶT

3.1 Module 1: Thực hiện công việc …

int giaiPT(float a, float b, float c,float &x1, float &x2){     float delta = b*b - 4*a*c;

    if(delta<0){

        x1=x2=0.0;

        return 0;

    }

    else if(delta==0){

        x1 = x2 = -b/(2*a);

        return 1;

    }

    else{

        delta = sqrt(delta);

        x1 = (-b + delta) / (2*a);

        x2 = (-b - delta) / (2*a);

        return 2;

    }

}

3.2 Module 2 Thực hiện công việc …

Code module 2 ở đây

……

3.3 Kết quả

Chụp ảnh từng chức năng và giải thích

KẾT LUẬN

1 Kết quả đạt được

- Ưu điểm

- Nhược điểm

2 Hướng phát triển.

DANH MỤC TÀI LIỆU THAM KHẢO