(Tiểu luận) chương trình quản lýdanh sách các lớp học trongphạm vi nhà trường

BỘ TÀI CHÍNH TRƯỜNG ĐẠI HỌC TÀI CHÍNH – MARKETING KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO THỰC HÀNH NGHỀ NGHIỆP Đề Tài: CHƯƠNG TRÌNH QUẢN LÝ DANH SÁCH CÁC LỚP HỌC TRONG PHẠM VI NHÀ TRƯỜNG Giảng viên hướng dẫn: ThS Nguyễn Huy Khang Sinh viên thực : Trịnh Thị Cẩm Tú Mã lớp học phần : 2311101007007 Tp HCM, ngày 12 tháng 03 năm 2023 Trịnh Thị Cẩm Tú Quản lý danh sách lớp học 2221004346 LỜI CẢM ƠN Lời em xin gửi lời cảm ơn thầy Nguyễn Huy Khang – giảng viên môn Cấu Trúc Dữ Liệu & Giải Thuật – khoa Công nghệ thơng tin - trường Đại Học Tài Chính – Marketing tận tình giảng dạy, hướng dẫn, vẽ nên thuật tốn từ giúp sinh viên chúng em có tư sáng tạo để áp dụng tạo chương trình thực thế, mang tính ứng dụng Tuy nhiên, với vốn hiểu biết cịn ỏi, kĩ tư cịn hạn chế nên khơng thể tránh khỏi thiếu sót sai lầm đồ án Em mong góp ý chỉnh sửa từ phía thầy để đồ án sớm hồn thiện Xin chân thành cảm ơn đóng góp thầy! Trịnh Thị Cẩm Tú Quản lý danh sách lớp học 2221004346 NHẬN XÉT VÀ ĐÁNH GIÁ CỦA GIÁO VIÊN - Điểm số: Điểm chữ: Thành phố Hồ Chí Minh, ngày…tháng… năm 2023 Giảng viên Trịnh Thị Cẩm Tú Quản lý danh sách lớp học 2221004346 MỤC LỤC CHƯƠNG 1: GIỚI THIỆU 1.1 Gi ới thi ệu đềề tài .8 1.2 Lý hình thành đềề tài 1.3 M ục tều đềề tài 1.4 trúc) Cấấu trúc (mô t cấấu ả trúc đ ượ c yều cấều, ch ọn CTDL đ ểth ểhiệ n, khai báo/định nghĩa cấấu 1.5 D ữli ệu mấẫu(>=10 thông tn đôấi t ượng cấền n lý) 1.6 Các c năng( liệ t kề c xấy dự ng chươ ng trình) CHƯƠNG 2: TÌM KIẾM VÀ SẮP XẾP TRÊN MẢNG CẤU TRÚC 11 2.1 Khai báo thư việ n 11 2.2 Khai báo cấấu trúc 11 2.3 Nhậ p danh sách lớ p họ c 11 2.3.1 Chươ ng trình 11 2.3.2 Kiể m tra 13 2.3.3 Kềất chạ y 13 2.4 Xuấất danh sách lớ p 13 2.4.1 Chươ ng trình 13 2.4.2 Kiể m tra 14 2.4.3 Kềất chạ y 15 2.5 Tìm kiềấm theo MaLop( sử dụ ng thuậ t toán Linearysearch) 15 2.5.1 Chươ ng trình 15 2.5.2 Kiể m tra 16 2.5.3 Kềất chạ y 16 2.6 Tìm kiềấm theo MaLop( sử dụ ng thuậ t toán Binarysearch) 16 2.6.1 Chươ ngtrình 16 2.6.2 Kiể m tra 17 17 2.6.3 2.7 Kềất chạ y 17 Săấp xềấp danh sách lớp theo MaLop .18 2.7.1 Chươ ng trình con( sử ụd ng thu ậ t toán Selectonsort) 18 2.7.2 Kiể m tra 18 2.7.3 Kềất chạ y 19 2.8 Săấp xềấp danh sách lớ p theo MaLop( shakersort) 19 2.8.1 Chươ ngtrình 19 2.8.2 Kiể m tra 20 2.8.3 Kềất chạ y 20 Trịnh Thị Cẩm Tú 2.9 Quản lý danh sách lớp học 2221004346 Săấp xềấp hiệ u Quicksort 21 2.9.1 Chươ ngtrình 21 2.9.2 Kiể m tra 22 2.9.3 Kềất chạ y 22 Tạo danh sách c 22 2.10 2.10.1 Chươ ng trình 22 2.10.2 Kiể m tra 23 2.10.3 Kềất chạ y 23 Trình thơng báo hồn thành chươ ng trình 24 2.11 2.11.1 Chươ ngtrình 24 2.11.2 Kềất chạ y 24 CHƯƠNG 3: KẾT HỢP QUẢN LÝ BẰNG DANH SÁCH LIÊN KẾT 25 3.1 Khai báo thư việ n 25 3.2 Khai báo cấấu trúc quản lý 25 3.3 Cấấu trúc xấy dự ng node list .25 3.4 Xấy dự ng hàm tạ o node list .26 3.4.1 Hàm tạ o node 26 3.4.2 Hàm tạ o list 27 3.5 Hàm nhậ p thông tn .27 3.5.1 Chươ ngtrình 27 3.5.2 Kiể m tra hàm 29 3.5.3 Kềất chạ y 29 3.6 Hàm xuấất danh sách 30 3.6.1 Chươ ng trình 30 3.6.2 Kiể m tra 31 3.6.3 Kềất chạ y 31 3.7 Hàm xóa tồn danh sách 31 3.7.1 Chươ ng trình 31 3.7.2 Kiể m tra 32 32 3.7.3 3.8 Kềất chạ y 32 Hàm tìm thơng tn 32 3.8.1 Chươ ngtrình 32 3.8.2 Kiể m tra 33 33 3.8.3 3.9 Kềất chạ y 33 Hàm xóa thơng tn theo mã 33 Trịnh Thị Cẩm Tú Quản lý danh sách lớp học 2221004346 3.9.1 Chươ ngtrình 33 3.9.2 Kiể m tra 34 34 3.9.3 Kềất chạ y 34 34 34 3.10 Hàm săấp xềấp (bubblesort) 34 3.10.1 Chươ ngtrình 34 3.10.2 Kiể m tra 35 35 3.10.3 3.11 Kềất chạ y 35 Hàm săấp xềấp Selectonsort 36 3.11.1 Chươ ngtrình 36 3.11.2 Kiể m tra 37 3.11.3 3.12 Kềất chạ y 37 Hàm săấp xềấp Interchangesort 37 3.12.1 Chươ ngtrình 38 3.12.2 Kiể m tra 38 3.12.3 3.13 Kềất chạ y 39 Hàm săấp xềấp Insertonsort 39 3.13.1 Chươ ngtrình 40 3.13.2 Kiể m tra 41 3.13.3 3.14 3.14.1 3.14.2 3.15 Kềất chạ y 41 Hàm săấp xềấp Quicksort 41 Chươ ngtrình 42 Kiể m tra 42 Xấy dự ng n chọ n ch ứ c 42 3.15.1 Chươ ngtrình 43 3.15.2 Kiể m tra 44 3.15.3 Kềất chạ y 44 Document continues below Discover more from:Trúc Dữ Cấu Liệu Giải… Vevee Trường Đại học Tài… 188 documents Go to course Đồ án môn Cấu Trúc 54 Dữ Liệu Giải Thuật Cấu Trúc Dữ Liệu… 100% (17) Xemtailieu de tai 54 phan tich thiet ke h… Cấu Trúc Dữ Liệu v… 97% (29) PHÂN TÍCH PHỐI 59 THỨC 7P DỊCH VỤ… Cấu Trúc Dữ Liệu… 100% (13) III Lý Luận Nhận Thức - ssssssssssss Cấu Trúc Dữ Liệu v… 100% (2) QUIZ - fvfbWe Trịnh Thị Cẩm Tú Quản lý danh sách lớp học MỤC LỤC HÌNH ẢNH 2221004346 define the UNIVERS… Cấu Trúc 100% (1) Dữ Liệu v… 1) Khai báo thư viện 10 2) Hàm nhập thông tin lớp 11 3) Hàm nhập thông tin danh sách lớp .11 4) Hàm nhập sẵn 11 5) Kiểm tra hàm nhập 12 527389319 Gt 6) Kết chạy cho hàm nhập 12 Nguyen Lý Thẩm… 7) Hàm xuất lớp .13 238 8) Hàm xuất danh sách lớp .13 9) Kiểm tra hàm xuất thân chương trình .13 Cấu Trúc 100% (1) 10) Kết chạy cho hàm xuất .14 Dữ Liệu v… 11) Hàm tìm kiếm Linearysearch(Ln) 14 12) Kiểm tra hàm Ln hàm main 15 13) Kết chạy cho hàm tìm kiếm 15 14) Hàm tìm kiếm Binarysearch(Bn) 15 15) Hàm Bn main .16 16) Hàm Bn chưa xếp .16 17) Kết chạy hàm Bn sau áp dụng thuật săp xếp 17 18) Hàmm xếp Selectionsort(Slt) 17 19) Đưa Slt vào main .17 20) Thuật toán xếp hàm shakersort 19 21) Hàm shakersort main 19 22) Thuật toán xếp hàm Quicksort 20 23) Kết chạy hàm quicksort 21 24) Đưa Quicksort vào main 21 25) Hàm menu .22 26) Đưa hàm menu vào main 22 27) Kết chạy hàm menu 22 28)Hàm Finish .23 Trịnh Thị Cẩm Tú Quản lý danh sách lớp học 2221004346 CHƯƠNG 1: GIỚI THIỆU 1.1 Giới thiệu đề tài DSLOP(MaLop, CVHT, SiSo, LopTruong, NhomHT) Cấu trúc quản lý danh sách lớp bao gồm thông tin: Mã lớp (MaLop); Tên giảng viên làm cố vấn học tập; Sỉ số lớp; Tên lớp trưởng; Số nhóm học tập (NhomHT) tổ chức lớp 1.2 Lý hình thành đề tài Xuất phát từ nhu cầu quản lý lớp học Nhà trường chặt chẽ, dễ kiểm soát Chương trình QUẢN LÝ LỚP HỌC đời để đáp ứng nhu cầu quản lý, nắm bắt kịp thời thông tin lớp học, hỗ trợ cho công tác quản lý Nhà trường diễn thuận tiện Nắm bắt nhu cầu vốn kiến thức tơi lựa chọn đề tài QUẢN LÝ DANH SÁCH LỚP HỌC TRONG NHÀ TRƯỜNG tập đồ án môn Cơ sở liệu Giải thuật nhằm giúp nâng cao kĩ tạo lập chương trình đem lại chương trình hữu dụng cho người dùng 1.3 Mục tiêu đề tài Nhằm hỗ trợ Nhà trường quản lý thông tin lớp học, dễ dàng nắm bắt tình hình lớp học ngơn ngữ lập trình C++ chạy hình consle 1.4 Cấu trúc (mơ tả cấu trúc yêu cầu, chọn CTDL để thể hiện, khai báo/định nghĩa cấu trúc) Thông tin lớp học bao gồm: - MaLop: Mã lớp học, gồm chuỗi kiểu ký tự(char) - CVHT: Tên cố vấn học tập, gồm chuỗi kiểu ký tự - SiSo: Sỉ số lớp, kiểu số nguyên Trịnh Thị Cẩm Tú Quản lý danh sách lớp học 2221004346 - NhomHT: Số nhóm có lớp, kiểu số nguyên - LopTruong: Tên Lớp Trưởng, gồm chuỗi kiểu ký tự struct DSLOP { char MaLop[20]; char CVHT[50]; int SiSo, NhomHT; char LopTruong[50]; }; 1.5 Dữ liệu mẫu(>=10 thông tin đối tượng cần quản lý) MaLop CVHT SiSo NhomHT LopTruong 22DHT02 Tran Minh Anh 39 Tran Huy 22DHT03 Trinh Minh Chau 49 Nguyen Dan 22DHT04 Nguyen The Anh 29 Trịnh Minh 22DHT02 Tran Minh Ha 30 La Huy 22DHT05 Thai Bao 45 Tran Hao Table 1: D ữli ệu mẫẫu 1.6 Các chức năng( liệt kê chức xây dựng chương trình) Các chức mảng cấu trúc - Tạo cấu trúc quản lý danh sách lớp học - Nhập/xuất danh sách lớp học