Báo cáo bài tập lớn cấu trúc dữ liệu và giải thuật đề tài lecturer management tree Báo cáo bài tập lớn cấu trúc dữ liệu và giải thuật đề tài lecturer management tree Báo cáo bài tập lớn cấu trúc dữ liệu và giải thuật đề tài lecturer management tree
Trang 1TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘIKHOA ĐIỆN TỬ VIỄN THÔNG
BÁO CÁO BÀI TẬP LỚN
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
Đề tài:
Lecturer Management Tree
Giảng viên hướng dẫn : Trần Thị Thanh Hải.
Thành viên nhóm : Nguyễn Thắng Đạt 20192748 : Nguyễn Thành Hiếu 20192847
Hà Nội, năm 2022
Trang 2MỤC LỤC
NỘI DUNG
I Giới thiệu chung
I.1 Chủ đề
I.2 Phân chia nhiệm vụ
II Cơ sở dữ liệu
II.1 Thiết kế cơ bản
II.2 Code
III Kết luận ************************************
Trang 3CHƯƠNG 1 GIỚI THIỆU CHUNG
1.1 GIỚI THIỆU VỀ CHỦ ĐỀ
Đề tài chúng em chọn là “Lecturer Management Tree” Lí do để chúng em chọn đề tài này là vì em thấy đề tài này được áp dụng rất nhiều trong thực thế, có thể đã được nhiều trường trong nước và thế giới sử dụng, có tiềm năng nghiên cứu và phát triển rất lớn ạ!
1.2 PHÂN CHIA NHIỆM VỤ TRONG NHÓM Nguyễn Thành Hiếu Hầu hết code
Nguyễn Thắng ĐạtKhởi tạo cây, khởi tạo class uniTree(phần đầu), làm báo cáo
Trang 4CHƯƠNG 2 CƠ SỞ DỮ LIỆU
2.1 THIẾT KẾ CƠ BẢN
Đây là một chương trình quản lý giáo viên đơn giản thể hiện một vài chức năng như:
Tìm kiếm giáo viên trong trường
Quan hệ cấp trên – cấp dưới giữa hai giáo viên trong trường
int age,x; // x - do cao cua cay bool g; // gioi tinh
char position[50];
node* fc; // Pointer cua con dau
node* ns; // Pointer cua anh em ben canh node();
void getData(); };
Trang 6node* search(char[]);
void addSib(node*,node*); // ham them thanh vien moi void addChild(node*,node*);
void addNew();
void find(); // ham tim quan he
void show(node*); // ham hien thong tin nguoi void display(node*); // Ham hien thi cay
void destroy(node*); // Xoa cay
void updateX(node*,int); // Cap nhat
Trang 7cout<<"\n\nTen: "<< ptr->name <<endl; cout<<"Tuoi: "<< ptr->age <<endl;
cout<<"Vi tri cong viec "<< ptr->position <<endl; cout<<"Gioi tinh: "<<g<<endl;
Trang 9tim theo ten
con tro chi vao tên hien tai
Co cung do cao: là dong nghiep hoac dong cap o nhanh khac Khac do cao = 1 - Sep hoac truong bo mon khac
Khac do cao = 2 - Sep cua sep khac do cao >2 xa qua nen bo */
char name1[50],name2[50]; cout<<"Nhap ten hai nguoi:\n"; fflush(stdin);
Trang 11cout<<endl<<name1<<" va "<<name2<<" la nguoi dong
Trang 15cout<<"\n\n\n\t Truong so = "<<n<<"\n\n\t1 Them nguoi moi\ n\t2 Tim quan he giua hai nguoi\n\t3 Tim kiem\n\t4 Huy\n\t5 Hien thi cay\n\t6 Thay doi truong\n\t7 Ket noi hai cay\n\t8 Thoat\n\n\
Trang 17Phần mềm đạt một số mục tiêu nhất định tuy nhiên còn nhiều khuyết điểm như tính năng hạn chế Gặp một vài lỗi trong quá trình chạy
Tuy nhiên những gì thu được từ sau bài tập lớn lần này giúp chúngem tự tin hơn để tiếp tục đam mê trong ngành lập trình
Trang 18Chúng em rất mong nhận được sự quan tâm và góp ý từ phía cô! Chúng em xin chân thành cảm ơn!
TÀI LIỆU THAM KHẢO [1]
[2]https://www.youtube.com/watch?v=9zfpOe1Xs7Q&t=461s