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ê

<span class="text_page_counter">Trang 1</span><div class="page_container" data-page="1">

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

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

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

</div><span class="text_page_counter">Trang 2</span><div class="page_container" data-page="2">

<b>GI I THI U NG D NGỚỆ ỨỤ</b>

<b>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ữ</b>

<b>1. Gi i thi uớệ</b>

Đâ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ỉ ớ ủ

<b>2. Ch c năngứ</b>

Đ 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:ứ ụ ủ

<b>L u ý: ư</b> 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. ậ ạ

<b><small> </small></b>

<b>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.ứủởờểệạ</b>

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. ể ệ ạ

<b>L u ý: ư</b> 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

</div><span class="text_page_counter">Trang 3</span><div class="page_container" data-page="3">

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

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.

<b>L u ý: ư</b> 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.

</div><span class="text_page_counter">Trang 4</span><div class="page_container" data-page="4">

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

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.

<b>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ứứ</b>

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.ứ

</div><span class="text_page_counter">Trang 5</span><div class="page_container" data-page="5">

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

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.ự ệ ứ ụ

<b>2.6 Ch c năng Xóa thơng tn cơng nhân cối danh sáchứở</b>

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 cếi danh sáchở

</div><span class="text_page_counter">Trang 6</span><div class="page_container" data-page="6">

<b>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ứứ</b>

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ứ

<b>L u ý:ư</b> 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.

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

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.ớ

</div><span class="text_page_counter">Trang 7</span><div class="page_container" data-page="7">

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

<b>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 ở ữậtốn Selecton Sort</b>

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

</div><span class="text_page_counter">Trang 8</span><div class="page_container" data-page="8">

<b>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ậ</b>

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

</div><span class="text_page_counter">Trang 9</span><div class="page_container" data-page="9">

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

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”.

</div><span class="text_page_counter">Trang 10</span><div class="page_container" data-page="10">

<b>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ờểệạ</b>

<b>2.13 Ch c năng xóa hêốt thơng tn danh sáchứ</b>

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

</div><span class="text_page_counter">Trang 11</span><div class="page_container" data-page="11">

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.ủ

</div><span class="text_page_counter">Trang 12</span><div class="page_container" data-page="12">

<b>2. Ch c năngứ</b>

<b>2.1 T o thông tn 1 công nhânạ</b>

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

</div><span class="text_page_counter">Trang 13</span><div class="page_container" data-page="13">

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

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

</div><span class="text_page_counter">Trang 14</span><div class="page_container" data-page="14">

<b>2.5 Xóa cơng nhân đâầu tên trong danh sách</b>

<b>2.6 Xóa cơng nhân cối cùng trong danh sách</b>

</div><span class="text_page_counter">Trang 15</span><div class="page_container" data-page="15">

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

<b>2.8 Tìm kiêốm cơng nhân trong danh sách theo ID</b>

</div><span class="text_page_counter">Trang 16</span><div class="page_container" data-page="16">

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

<b>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ệ</b>

</div><span class="text_page_counter">Trang 17</span><div class="page_container" data-page="17">

<b>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ệ</b>

<b>2.12 Ghép 2 danh sách</b>

</div><span class="text_page_counter">Trang 18</span><div class="page_container" data-page="18">

<b>2.13 In ra danh sách theo chiêầu thu n ậ</b>

<b>2.14 In ra danh sách theo chiêầu ngh chị</b>

</div><span class="text_page_counter">Trang 19</span><div class="page_container" data-page="19">

<b>2.15 Xóa danh sách</b>

<b>2.16 T o 1 danh sách m iạớ</b>

</div><span class="text_page_counter">Trang 20</span><div class="page_container" data-page="20">

<b>Exercise 2: 1. Gi i thi u:ớệ</b>

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 ữ ệ ể ạ ứ ụ ữ ể ứ

</div><span class="text_page_counter">Trang 21</span><div class="page_container" data-page="21">

<b>1. Gi i thi u:ớệ</b>

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

<b>2. Ch c năngứ</b>

Đ 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:ứ ụ ủ

</div><span class="text_page_counter">Trang 22</span><div class="page_container" data-page="22">

<b>L u ý 1: ư</b> 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.ụ ậ ạ

<b>L u ý 2: ư</b> 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.ứ ể ụ

<b>2.2 Ch c năng In ra t đi nứừ ể</b>

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

</div><span class="text_page_counter">Trang 23</span><div class="page_container" data-page="23">

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

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ứ ụ ậ ạ

</div><span class="text_page_counter">Trang 25</span><div class="page_container" data-page="25">

<b>PHÂN CÔNG</b>

Suy nghĩ đêằ tài

</div>