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.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 3:

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.ệ ọ ừ ự

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

Làm câu 1 bằằng ngôn ng C#ữ

Làm câu 2

Suy nghĩ đêằ tàiLàm câu 1 bằằng ngôn ng CữLàm câu 3