File template Đại học công nghệ Đông Á môn cấu trúc dữ liệu giải thuật cung cấp khung báo cáo, đưa ra những việc phải làm, phải có trong bài báo cáo. Ngoài ra những bảng biểu đã được căn chỉnh đầy đủ
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐƠNG Á (bìa 1, bìa đóng giấy màu) BÀI TẬP LỚN HỌC PHẦN: (GHI TÊN MÔN HỌC….) TÊN BÀI TẬP LỚN:…… Sinh viên thực Khóa Lớp Mã sinh viên BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CƠNG NGHỆ ĐƠNG Á (trang phụ bìa số 2, bìa mềm) BÀI TẬP LỚN HỌC PHẦN: (GHI TÊN MƠN HỌC….) Nhóm:…… TÊN (BÀI TẬP LỚN): …………………… ST T Sinh viên thực Khóa Lớp Mã sinh viên Điểm số Điểm chữ … CÁN BỘ CHẤM CÁN BỘ CHẤM (Ký ghi rõ họ tên) (Ký ghi rõ họ tên) Ký tên SV MỤC LỤC (Trình bầy trang riêng) Contents DANH MỤC CÁC TỪ VIẾT TẮT DANH MỤC BẢNG BIỂU VÀ SƠ ĐỒ Chương Tổng quan đề tài 1.1 Giới thiệu .8 1.2 Phân công công việc .8 Chương Thuật toán (vẽ sơ đồ, bước thuật tốn ví dụ.) .10 2.1 Lưu đồ thuật toán 10 2.2 Bộ liệu mẫu.(khoảng 10 mẫu) 19 2.3 Thiết kế giao diện 21 Chương Cài đặt 24 Module 1: Cài đặt danh sách liên kết 24 Module Một số hàm sử dụng danh sách liên kết 25 Module Nhập / xuất liệu 29 Module Kiểm tra in số phương danh sách 30 Module Kiểm tra xoá số nguyên tố danh sách 30 Module Sắp xếp phần tử theo thứ tự tăng dần 31 Module Xoá phần tử trùng danh sách .32 Module Kiểm tra dãy phần tử liên tiếp có phải cấp số cộng/ nhân 33 Module Xây dựng hàm main 34 Kết luận 37 Kết đạt 37 Hướng phát triển 37 Danh mục sách tham khảo .38 DANH MỤC CÁC TỪ VIẾT TẮT (Nếu có) (trình bầy trang riêng) STT Chữ viết tắt Giải thích DANH MỤC BẢNG BIỂU VÀ SƠ ĐỒ (Nếu có) (trình bầy trang riêng) Số hiệu Tên Trang 1.1 Lưu ý - Các sơ đồ, hình vẽ, bảng biểu phải có tên số thứ tự xếp theo chương - Đối với sơ đồ, hình vẽ, đồ thị tên đặt - Đối với bảng số liệu tên đặt Chương Tổng quan đề tài 1.1 Giới thiệu Trong cấu trúc liệu giải thuật, danh sách liên kết đơn cấu trúc liệu quan trọng Nó sử dụng để tổ chức quản lý liệu dạng danh sách có thứ tự, phần tử (hoặc nút) chứa liệu liên kết đến phần tử danh sách Danh sách liên kết đơn xuất nhiều lĩnh vực lập trình, từ ứng dụng desktop đến ứng dụng web di động Chúng cung cấp giải pháp hiệu cho nhiều vấn đề, điều làm cho chúng trở thành phần quan trọng kho kiến thức lập trình viên Danh sách liên kết đơn cấu trúc liệu gồm chuỗi nút (nodes), với nút chứa liệu trỏ trỏ đến nút danh sách Điều tạo danh sách mà phần tử (nút) trỏ đến phần tử tiếp theo, danh sách kết thúc nút cuối (tail) có trỏ trống (NULL) để đánh dấu kết thúc danh sách 1.2 Phân công công việc Bảng Bảng phân công công việc Thành viên STT Tên đầu việc Công việc chia đến nhỏ Viết hàm nhập Đánh giá Nguyễn VĂn A Hàm dễ sử dụng, dễ hiểu Nhập danh sách Tạo file danh sách … Nguyễn văn A Kết luận Chương Thuật toán (vẽ sơ đồ, bước thuật tốn ví dụ.) 2.1 Lưu đồ thuật tốn Hình 2.1 Lưu đồ thuật tốn chèn node vào đầu danh sách Lưu đồ thuật toán chèn node vào đầu danh sách có chức chèn phần tử có giá trị x vào đầu danh sách liên kết đơn (Linklist), tức phần tử trở thành phần tử danh sách Đầu tiên, hàm tạo nút p cách gọi hàm make_node(x) Hàm make_node thường trả trỏ đến nút chứa giá trị x trỏ pNext ban đầu thiết lập thành NULL Tiếp theo, hàm kiểm tra xem danh sách liên kết L có trống (NULL) khơng Nếu danh sách trống (điều kiện L == NULL đúng), nghĩa khơng có phần tử danh sách, hàm thực bước 10