báo cáo đồ án cuối kì ứng dụng quản lí danh sách công nhân công t cà phê

2.2 Ch c năng Thêm thông tn công nhân vào đâầu danh sáchứCh c nằng này giúp chúng ta thêm thông tn công nhân bao gôằm: ID Công ứ nhân, tên công nhân, di n tch mà công nhân s h u, và tnh

TRƯỜNG Đ I H C S PH M KỸỸ THU T TP.HCMẠỌƯẠẬKHOA CÔNG NGH THÔNG TINỆ

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

BÁO CÁO ĐỒ ÁN CUỐI KÌ GVHD: GV, ThS Lê Văn Vinh

GI I THI U NG D NGỚỆ ỨỤ

Exercise 1: ng d ng qu n lí danh sách công nhân công t cà phê.ỨụảI Ngôn ng Cữ

1 Gi i thi uớệ

Đây là ng d ng giúp chúng ta nh p thông tn c a công nhân trong 1 công tứ ụ ậ ủ cà phê và qu n lí thôn tn đó dả ướ ại d ng danh sách, đ ược xây d ng bằằng danh sáchự liên kêết (Linked List), điêằu đó giúp chúng ta dêễ dàng nằếm rõ thông tn c a nhân ủ viên trong công t và tùy ch nh danh sách v i cách riêng c a mìnhỉ ớ ủ

2 Ch c năngứ

Đ giúp ngể ười dùng têếp c n v i ng d ng dêễ h n, chậ ớ ứ ụ ơ ương trình seễ xuâết ra 1 menu giúp chúng ta dêễ dàng thao tác ng d ng theo cách c a chúng ta:ứ ụ ủ

L u ý: ư Trường h p ta nh p không đúng mã c a menu thì ng d ng seễ cho ợ ậ ủ ứ ụ phép ta nh p l i ậ ạ

2.1 Ch c năng In ra danh sách thông tn c a công nhân th i đi m hi n t i.ứủởờểệạ

Ch c nằng này giúp chúng ta in ra danh sách thông tn công nh n th i ứ ậ ở ờ đi m hi n t i ể ệ ạ

L u ý: ư khi danh sách ch a có thông tn công nhân thì ng d ng seễ báo “The list is ư ứ ụ empty”.

Thành phố Hồ Chí Minh, tháng 12 năm 2020

2.2 Ch c năng Thêm thông tn công nhân vào đâầu danh sáchứ

Ch c nằng này giúp chúng ta thêm thông tn công nhân bao gôằm: ID Công ứ nhân, tên công nhân, di n tch mà công nhân s h u, và tnh tr ng ngh h u Khi ệ ở ữ ạ ỉ ư chúng ta nh p xong, chậ ương trình seễ cho phép th c hi n nh ng ch c nằng khác ự ệ ữ ứ cho đêến khi d ng chừ ương trình.

L u ý: ư Trường h p chúng ta nh p d li u bì trùng ID thì thông tn công ợ ậ ữ ệ nhân ta gõ b trùng seễ không đị ược công nh n và ng d ng seễ báo cho chúng ta ậ ứ ụ biêết.

2.3 Ch c năng Thêm thông tn công nhân vào cuôối danh sáchứ

Ch c nằng này giôếng v i ch c nằng m c ứ ớ ứ ở ụ 2.1, nh ng m c đích s d ng là ư ụ ử ụ giúp chúng ta thêm thông tn công nhân vào cuôếi danh sách.

2.4 Ch c năng Thêm thông tn công nhân vào sau công nhân th nhâốtứứ

Ch c nằng này giôếng v i ch c nằng m c ứ ớ ứ ở ụ 2.1, nh ng m c đích s d ng là ư ụ ử ụ giúp chúng ta thêm thông tn công nhân vào sau công nhân th nhâết.ứ

2.5 Ch c năng Xóa thông tn công nhân đâầu danh sáchứở

Ch c nằng này giúp chúng ta xóa thông tn công nhân đâằu danh sách Khi ứ ở th c hi n thành công, ng d ng seễ in ra “Removed” và chúng ta có th têếp t c ự ệ ứ ụ ể ụ th c hi n ng d ng.ự ệ ứ ụ

2.6 Ch c năng Xóa thông tn công nhân cuôối danh sáchứở

Ch c nằng này giôếng v i ch c nằng m c ứ ớ ứ ở ụ 2.4, nh ng m c đích là giúp ư ụ chúng ta xóa thông tn công nhân cuôếi danh sáchở

2.7 Ch c năng Xóa thông tn công nhân năầm sau công nhân th nhâốtứứ

Ch c nằng này giôếng v i ch c nằng m c ứ ớ ứ ở ụ 2.4, nh ng m c đích là giúp ư ụ chúng ta xóa thông tn công nhân nằằm sau công nhân th nhâếtứ

L u ý:ư nêếu danh sách ch có 1 công nhân thì ng d ng vâễn seễ xóa công nhânỉ ứ ụ phía sau công nhân th nhâết, không tác đ ng gì đêến công nhân th nhâết, k c ứ ộ ứ ể ả danh sách trôếng.

2.8 Ch c năng tm kiêốm thông tn nhân viên băầng mã sôố IDứ

ng d ng cho phép chúng ta nh p ID và tm kiêếm thông tn c a công nhân

v i ID câằn tm.ớ

L u ý: ư Trường h p không tm ra ID kh p thì ng d ng seễ thông báo “Not Found!”.ợ ớ Ứ ụ

2.9 Săốp xêốp danh sách công nhân theo sôố lượng s h u đâốt tăng dâần băầng thu t ở ữậtoán Selecton Sort

ng d ng seễ thông báo “Success” khi th c hi n thành công.

2.10 Săốp xêốp danh sách công nhân theo sôố lượng s h u đâốt tăng dâần băầng ở ữthu t toán Quick Sortậ

Ch c nằng tứ ương t ch c nằng m c ự ứ ụ 2.9.

2.11 Ch c năng ghép 2 danh sách l i v i nhauứạ ớ

D li u c a danh sách th 2 ng d ng đã thiêết l p sằễn, ch c nằng này giúp ữ ệ ủ ứ ứ ụ ậ ứ ta ghép đâằu danh sách khác vào cuôếi danh sách hi n t i Khi th c hi n thành công,ệ ạ ự ệ chương trình seễ thông báo “Success”.

2.12 Ch c năng đ o ngứảược và in danh sách công nhân th i đi m hi n t iờểệạ

2.13 Ch c năng xóa hêốt thông tn danh sáchứ

Khi th c hi n thành công, ng d ng seễ thông báo “Success”.ự ệ ứ ụ

Gi i thi u vêằ mô hình công ty cà phê: Công ty cà phê s h u đâết đai, và giaoớ ệ ử ữ 1 phâằn đâết đai cho nh ng công nhân đ canh tác Công nhân có nhi m v canh tácữ ể ệ ụ và môễi nằm t i mùa thu hoach, tùy theo di n tch c a t ng công nhân thì seễ ph i ớ ệ ủ ừ ả n p 1 phâằn s n lộ ả ượng thu được cho công ty

ng d ng áp d ng câếu trúc d li u danh sách liên kêết đôi đ l u tr danh

sách công nhân c a công ty.ủ

2 Ch c năngứ

2.1 T o thông tn 1 công nhânạ

2.2 Thêm công nhân vào đâầu danh sách

2.3 Thêm 1 công nhân vào cuôối danh sách

2.4 Thêm 1 công nhân vào sau 1 công nhân bâốt kì trong danh sách

2.5 Xóa công nhân đâầu tên trong danh sách

2.6 Xóa công nhân cuôối cùng trong danh sách

2.7 Xóa m t công nhân đ ng sau m t công nhân trong danh sáchộứộ

2.8 Tìm kiêốm công nhân trong danh sách theo ID

2.9 Tìm kiêốm nh ng công nhân đã vêầ h uữư

2.10 Săốp xêốp danh sách công nhân tăng dâần theo di n tch băầng Selecton Sortệ

2.11 Săốp xêốp danh sách công nhân tăng dâần theo di n tch băầng Quick Sortệ

2.12 Ghép 2 danh sách

2.13 In ra danh sách theo chiêầu thu n ậ

2.14 In ra danh sách theo chiêầu ngh chị

2.15 Xóa danh sách

2.16 T o 1 danh sách m iạớ

Exercise 2: 1 Gi i thi u:ớệ

Gi i thi u vêằ ng d ng:Áp d ng thu t toán Balan ngớ ệ ứ ụ ụ ậ ược và s d ng câếu ử ụ trúc d li u Stack và Queue đ t o ra ng d ng tnh toán nh ng bi u th c toán ữ ệ ể ạ ứ ụ ữ ể ứ

1 Gi i thi u:ớệ

Đây là ng d ng t đi n, giúp chúng ta thao tác v i d li u c a t đi n, ứ ụ ừ ể ớ ữ ệ ủ ừ ể đ ược xây d ng bằằng b ng bằm (Hash Table), ng d ng seễ giúp ích cho chúng ta ự ả ứ ụ trong vi c h c t v ng.ệ ọ ừ ự

2 Ch c năngứ

Đ giúp ngể ười dùng têếp c n v i ng d ng dêễ h n, chậ ớ ứ ụ ơ ương trình seễ xuâết ra 1 menu giúp chúng ta dêễ dàng thao tác ng d ng theo cách c a chúng ta:ứ ụ ủ

L u ý 1: ư Ch cái đâằu tên c a t ta câằn tra ph i viêết hoa, nêếu viêết sai, ng ữ ủ ừ ả ứ d ng seễ cho phép ta nh p l i.ụ ậ ạ

L u ý 2: ư Khi t ta câằn tra không có trong d li u có sằễn, chừ ữ ệ ương trình seễ g i ợ ý ta ch c nằng khác đ khằếc ph c vâến đêằ này.ứ ể ụ

2.2 Ch c năng In ra t đi nứừ ể

ng d ng seễ in ra d li u có sằễn và d li u seễ đ c sằếp xêếp theo Alphabets.

2.3 Ch c năng thêm t m i vào t đi nứừ ớừ ể

ng d ng cho phép ta nh p d li u c a t m i vào ng d ng, sau khi nh p

xong, chương trình seễ thông báo “Thêm t vào thành công”.ừ

Lúc này, t m i seễ đừ ớ ược thêm vào d li u c a ng d ng.ữ ệ ủ ứ ụ

L u ý: Khi thêm t m i, ch cái đâằu tên c a t m i ph i viêết hoa, nêếu ta ư ừ ớ ữ ủ ừ ớ ả viêết sai, ng d ng seễ cho ta nh p l iứ ụ ậ ạ

PHÂN CÔNG

Suy nghĩ đêằ tài