ĐỀ TÀI: Trình bày thuật toán sắp xếp Radixsort

Ụ

Ạ

CAO Đ NG CN & KD VI T TI N

TR

B GIÁO D C VÀ ĐÀO T O Ộ NG Ệ

Ẳ

Ế

ƯỜ

KHOA MÁY TÍNH

Môn: C u trúc d li u & gi

ữ ệ

ấ

ả

i thu t ậ

ắ ế

ậ

Đ TÀI

: Trình bày thu t toán s p x p Radixsort

Ề

Tr nh Đ c Tính ứ

ả

ướ

ng d n : ẫ ệ : Nguy n Đình H i Quân

ả

ớ

Gi ng viên h ị Sinh viên th c hi n ễ ự C10T1 L p : MSSV : 100157

Đà N ng, Ngày 25 tháng 1 năm 2013

ẵ

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

M C L C

Ụ

1 Sinh viên th c hi n : Nguy n Đình H i Quân .............................................

ự

ệ

ễ

ả

1 MSSV : 100157 ..................................................................................................................

1 Đà N ng, Ngày 25 tháng 1 năm 2013 ..........................................................................................

ẵ

3 L I NÓI Đ U ...............................................................................................................................

Ờ

Ầ

Ậ

Ế

Ề

PH N IẦ LÝ THUY T & THU T TOÁN V RADIX SORT 4 ......................................................................................................................................................

1.Gi

4 i thi u v Radix Sort .........................................................................................................

ớ

ệ

ề

4 2.Mô ph ng qui trình .................................................................................................................

ỏ

4 3. Thu t toán s p x p Radix sort. ............................................................................................ ắ

ế

ậ

5. Ðánh giá đ ph c t p gi ộ

ứ ạ

ả

7 i thu t ........................................................................................... ậ

8 PH N IIẦ .........................................................................................................................................

ƯƠ

NG TRÌNH MINH HO TR C QUAN RADIX SORT Ạ Ự

CH 8 ......................................................................................................................................................

a.Vi

10 t mã .................................................................................................................................

ế

2. Ch

14 ng trình minh ho b ng C++ ......................................................................................

ươ

ạ ằ

III. K t Lu n ế

ậ

ữ

ớ ự

ứ

ế

ộ

ồ V i nh ng ki n th c đã h c, v i s giúp đ t n tình c a các anh ch trên di n đàn c ng đ ng ị ớ 18 c nh ng kinh nghi m h t s c quý báu. .... C vi ệ ệ

ỡ ậ ọ t, cùng giáo viên b môn em đã thu th p đ ậ

ễ ế ứ

ủ ữ

ượ

ộ

Trang 2

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

Ờ

ắ ệ ế ườ ề ắ ộ ở

Khái ni m s p x p d ơ ng nh đã g n li n v i xã h i loài ng ả i t ườ ừ ệ ư ể ệ

ể ộ

L I NÓI Đ U Ầ ớ ệ ắ ọ

i mà khoa h c công ngh m i ngày phát tri n nh ệ ỗ ườ ế ớ ế ủ

i thu t s p x p cũng ngày càng tr nên quan tr ng. ầ thu ban đ u c a n n văn minh. Nó đ n gi n th hi n trong vi c s p hàng, trong vi c phân công công ủ ề ư vi c,… Ngày nay, trong m t th gi ệ ệ i ngày càng cao thì vi c vũ bão và nhu c u khai thác, tìm ki m thông tin c a con ng ầ nâng cao tính hi u qu c a các gi ệ ậ ắ ế ả ủ ả ở ọ

ầ ế ữ ế ả

ệ ả

ề ỏ

ơ ả Trong h u h t các h l u tr , qu n lý d li u thao tác tìm ki m là thao tác c b n ữ ệ ữ ệ đ khai thác thông tin. Đ vi c tìm ki m tr nên hi u qu và nhanh chóng thì d li u ở ể trong h th ng c n đ nào đó và đi u này đòi h i chúng ta ệ ố ph i xây d ng nh ng gi ự ệ ư ế ể ệ ch c theo m t tr t t c t ộ ậ ự ượ ổ ứ i thu t s p x p thích h p. ợ ậ ắ ế ả ầ ữ ả

i thi u v Radix Sort, m t gi ụ ệ ả ằ ớ

Bài báo cáo này nh m m c đích gi ế ố i thu t s p x p ế ậ ắ ộ t vì nó g n gi ng cách s p x p theo lô c a mà chúng ta v n hay làm trong cu c ề ủ ộ ẫ ắ

đ c bi ầ ệ ặ s ng h ng ngày. ằ ố

Hy v ng nh n đ c nh ng nh n xét và đánh giá chân thành t th y và các b n. ậ ượ ọ ữ ậ ừ ầ ạ

Trang 3

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

LÝ THUY TẾ & THU T TOÁN V RADIX SORT

Ề

PH N IẦ Ậ

1.Gi i thi u v Radix Sort ệ ề

ộ ộ ướ ế ắ

ậ ế ậ

ơ ở ể ắ i d a trên nguyên t c phân lo i th ế ậ ậ thì Radix sort l ớ - Radix Sort là m t thu t toán s p x p ti p c n theo m t h ư ầ ử ạ ự ị ủ

ắ ầ ử ệ ề

. ng hoàn toàn khác so v i các thu t toán khác. N u nh trong các thu t toán khác, c s đ s p x p luôn là ớ ế ư vi c so sánh giá tr c a 2 ph n t ệ ạ c a b u đi n. Nó không h quan tâm đ n vi c so sánh giá tr c a ph n t và b n thân ủ ư ả ế ệ vi c phân lo i và trình t phân lo i s t o ra th t ạ ẽ ạ ạ ệ ị ủ cho các ph n t ầ ử ứ ự ự

ng th l n đ n tay ng ế ằ ố ượ

ng t ể ng khác nhau, b t r ng, đ chuy n m t kh i l ưư ệ ổ ứ

ư ế ế ư ớ ộ ệ ố ố ẽ ượ ắ

ng ng. B u đi n các t nh thành này l ộ ể đi n th ườ ộ ỉ ệ - Ta bi ươ c tiên, các th đ n cùng m t t nh, thành ph s đ ư ươ ứ ự ỉ

i th c hi n công vi c t ộ ệ ế ậ ộ

ườ ứ ứ

i nh n ề nhi u ậ ở ườ ch c m t h th ng phân lo i th phân c p. ấ đ a ph ư ạ ị c s p chung vào m t lô đ g i ể ử Tr ộ ướ ệ ươ ng đ n t nh thành t ệ ạ ế ỉ c x p vào chung m t lô và g i đ n ử ế . Các th đ n cùng m t qu n, huy n s đ t ư ế ẽ ượ ự c trao đ n tay ng ng ng. C nh v y, các b c th s đ qu n, huy n t ậ i nh n ứ ậ ế ư ẽ ượ ư ậ ệ ươ m t cách có h thông mà công vi c s p x p th không quá n ng nh c. ọ ặ ư ệ ằ ế ệ ộ

2.Mô ph ng qui trình

s m i ph n t a ể ả ử ỗ ầ ử i trong dãy a1, a2, …, an là m t sộ ố

ỏ - Tr ướ nguyên có t c tiên, ta có th gi i đa m ch s . ữ ố ố

ầ ử ầ ượ ơ

ụ ng xã, .. ng t trăm, . t - Ta phân lo i các ph n t ạ vi c phân lo i th theo t nh thành, qu n huy n, ph ỉ ự ệ t theo các ch s hàng đ n v , hàng ch c, hàng ệ l n l ư ữ ố ậ ị ườ ươ ạ

3. Thu t toán s p x p Radix sort. ắ ế ậ

ề ắ ế

ậ ỉ ự ắ ế ể ế ố

Có nhi u thu t toán s p x p Radix sort nh Insertion Sort, Merge Sort, Counting sort. ư Trong bài ch th c hi n theo ki u Counting Sort (S p x p đ m phân ph i). Vì nó th c ự hi n s p x p không d a trên các thao tác so sánh ệ ắ ế ệ ự

Trong bài báo cáo ch đ c p đ n thu t toán Counting sort. ỉ ề ậ ế ậ

Các b ướ c th c hi n thu t toán nh sau: ậ ư ự ệ

ướ

t ch s dùng đ phân lo i hi n hành ữ ố ế ệ ạ

B c 1 : // k cho bi k = 0; // k = 0: hàng đ n v ; k = 1:hàng ch c; ơ ể ị ụ

Trang 4

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

c 2 :

khác nhau ạ

B //T o các lô ch a các lo i ph n t ầ ử ứ Kh i t o 10 lô B0, B1, ., B9 r ng; ỗ ướ ạ ở ạ

ướ

B c 3 : For i = 1 .. n do ủ i; Ð t ai vào lô Bt v i t = ch s th k c a a ữ ố ứ ặ ớ

c 4 :

i (theo đúng trình t ) thành a. B N i B0, B1, ., B9 l ạ ự ướ ố

c 2. i b ở ạ ướ

B c 5 : ướ k = k+1; N u k < m thì tr l ế i: D ng c l Ng ừ ượ ạ

Ví d :ụ

Ta có m ng B g m các ph n t nh sau: ẩ ử ư ả ồ

8421 9170 1725 3252 701

4518 ệ ậ 1239 ẽ 1424 ề 428 ộ 999 ố

7009 7013 Trong Radix Sort s có m t đi u không thu n ti n là danh sách các s nguyên vì trong danh sách y có th có các s nguyên có chi u dài không b ng nhau. ể ề ằ ấ ố

ướ c các ch s ng n đ đ ữ ố ắ ể ượ c

Đ kh c ph c đi u này ta thêm ch s 0 vào phía tr m ng các ph n t ụ ề ữ ố có chùng chi u dài b ng nhau là 4. ầ ử ể ắ ả ề ằ

M ng B sau khi thêm các ch s 0. ữ ố ả

7013 8421 1239 0428 1424 7009 4518 3252 9170 0999 1725 0701

Phân lô theo hàng đ n v : ơ ị

7013 3 1424 4 1725 8425 5 6 7 4518 0428 8 0999 7009 1239 9

9170 0 Ta đ c m ng B nh sau: 0701 1 ả 3252 2 ư ượ

9170 0701 3252 7013 1424 8425 1725 0428 4518 1239 7009 0999

Trang 5

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

Phân lô theo hàng ch c:ụ

1239 3 4 3252 5 6 9170 7 8 0999 9 7009 0701 0 4518 7013 1 0428 1725 8425 1424 2

Ta đ c m ng B nh sau: ượ ư ả

0701 7009 7013 4518 1424 8425 1725 0428 1239 3252 9170 0999

Phân lô theo hàng trăm:

3 0428 8425 1424 4 4518 5 6 1725 0701 7 0999 9 8

7013 7009 0 Ta đ c m ng B nh sau: 9170 1 ả 3252 1239 2 ư ượ

7009 7013 9170 1239 3252 1424 8425 0428 4518 0701 1725 0999

Phân lô theo hàng nghìn:

3252 3 4518 4 2 5 6 7013 7009 7 8425 8 9170 9

0999 0701 0428 0 Ta đ c m ng B đã s p x p hoàn thành nh sau: 1725 1424 1239 1 ả ượ ắ ế ư

0428 0701 0999 1239 1424 1725 3252 4518 7009 7013 8425 9170

4.K t lu n ế ậ

Gi ậ ắ ế i thu t s p x p ư ự

ữ ệ ự d li u s có hai hành đ ng đ ượ ộ

không d a trên s so sánh d li u nh các gi ả c th c thi. ự ừ ữ ệ ẽ ầ ấ ệ ố ể ấ ữ ố ữ ệ

i thu t Radix Sort ậ ả khác. V i m i s nguyên t ớ ỗ ố + Th c hi n phép chia l y nguyên cho 1 h s đ l y ph n ch s d và các ch ự c nó (b các ch s sau nó). s tr ố ướ ữ ố ỏ

Trang 6

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

+ Th c hi n phép chia l y d cho 10 đ l y ra ch s d (b các ch s tr c d). ữ ố ướ ấ ư ữ ố ể ấ ự ệ ỏ

ả

V i m t dãy n s , m i s có t ớ ộ ộ ứ ạ ố ệ

i thu t ậ i đa m ch s , thu t toán th c hi n m l n các thao tác ố ầ c xét đúng m t l n, khi ự ch đ ầ ử ỉ ượ ữ ố ỗ ộ ầ

5. Ðánh giá đ ph c t p gi ậ ỗ ố phân lô và ghép lô. Trong thao tác phân lô, m i ph n t ghép cũng v y.ậ

ầ Sau l n phân ph i th k các ph n t ố ầ ử ủ ượ ấ ở

ứ ra, n u ch xét đ n k+1 ch s c a các ph n t c a A vào các lô B0, B1, ., B9, và l y ng ẽ c tr ầ trong B, ta s có m t m ng tăng d n ữ ố ủ ầ ử ế ế ả ộ ỉ

nh trình t l y ra t 0 ờ ự ấ ắ ủ ả ậ ậ ừ > 9. Nh n xét này b o đ m tính đúng đ n c a thu t toán ả

ậ ế

, Thu t toán có đ ph c t p tuy n tính nên hi u qu khi s p dãy có r t nhi u ph n t ầ ử ặ ng g p ấ ệ ả ng ph n t ớ ố ượ ề ấ (đi u này th ườ ộ ứ ạ ắ ế ắ ầ ử ề

nh t là khi khóa s p x p không quá dài so v i s l trong th c t ). ự ế

Thu t toán cài đ t thu n ti n v i các m ng v i khóa s p x p là chu i (ký t ắ ế ả ậ ớ ỗ ớ ự ố hay s ) ậ

ệ ặ h n là khóa s nh trong ví d . ụ ố ư ơ

Trang 7

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

PH N IIẦ

CH NG TRÌNH MINH HO TR C QUAN RADIX SORT ƯƠ Ạ Ự

Trong bài báo cáo có s d ng 2 ch ng trình minh ho đ c vi t b ng 2 ngôn ng ử ụ ươ ạ ượ ế ằ ữ

là: VB.Net và C++

1.Gi ng trình trên n n VB.Net ớ i thi u ch ệ ươ ề

Trang 8

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

Tìm hi u ch ng trình: ể ươ

c hình thành d a trên ý t ắ ế ượ ưở

ng là cho 1 t p các s , sau đó s p x p các ố bé đ n l n, v i các ch c năng l u m file t ng trình đ Ch ươ dãy s đó theo th t ố ự ế ớ ậ ư ứ ự ừ ứ ớ ở

Thi ng trình: t k ch ế ế ươ

tb2, tb3, tb4, tb5

Các thu c tính thay đ i nhau sau: ộ ổ

ộ

ẫ ắ ế ộ

-5 textbox: thu c tính name là tb1, - Nút ng u nhiên: Thu c tính name là btnn ộ - Nút s p x p: Thu c tính name là nutbaocao ộ - Menu: Thu c tính name là f_menu - Listbox: Thu c tính name là cacgiatri ộ

Trang 9

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

a . Vi ế

ng trình. t mã Ph n này ch đ c p đ n các hàm chính trong ch ế ầ ỉ ề ậ ươ

hàm này dùng tính ch t đ qui. Trong đó ở ạ ắ ế ấ ệ

Kh i t o hàm s p x p Radixsort: ThisList là ngu n c n s p x p, Depth là s l n đ qui ồ ầ ắ ế ố ầ ệ

Public Function RecursiveRadixSort(ByRef ThisList As ICollection(Of Integer), _ ByVal Depth As Integer) As ICollection(Of Integer) If Depth < 0 Then Return ThisList

Dim Bin(1) As ICollection(Of Integer) Bin(0) = New List(Of Integer) : Bin(1) = New List(Of Integer)

For Each e As Integer In ThisList Bin(Math.Abs(CInt((e And (&H1 << Depth)) >> Depth))).Add(e) Next Dim r As New List(Of Integer)

If Depth = 31 Then If Bin(1).Count > 0 Then r.AddRange(RecursiveRadixSort(Bin(1), Depth - 1)) If Bin(0).Count > 0 Then r.AddRange(RecursiveRadixSort(Bin(0), Depth - 1)) Else If Bin(0).Count > 0 Then r.AddRange(RecursiveRadixSort(Bin(0), Depth - 1)) If Bin(1).Count > 0 Then r.AddRange(RecursiveRadixSort(Bin(1), Depth - 1)) End If Return r End Function

Trang 10

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

ở ạ ả ọ Kh i t o hàm Run(): x p, trong đó n0,n1,n2,n3,n4 là các giá tr đ ế ắ hàm này có tác gán các giá tr vào m ng A sau đó g i hàm s p ị ô textbox ngoài form chính c truy n t ề ừ ị ượ

Public Sub Run() Dim A() As Integer = {n0, n1, n2, n3, n4} Dim B As ICollection(Of Integer) For i As Integer = 0 To 4 Console.Write(A(i) & " - ")

Next Console.WriteLine() B = RecursiveRadixSort(A, 31) B.CopyTo(C, 0) For i As Integer = 0 To 5 Console.Write(C(i) & " - ")

Next End Sub

S ki n form load ta t o các giá tr sau: ự ệ ạ ị

Private Sub f_main_Load(ByVal sender As System.Object, ByVal e As _ System.EventArgs) Handles MyBase.Load tb1.Text = Nothing tb2.Text = Nothing tb3.Text = Nothing tb4.Text = Nothing tb5.Text = Nothing luufile.Enabled = False End Sub

T o ch c năng m file ứ ở ạ

ở Private Sub M FileToolStripMenuItem_Click(ByVal sender As System.Object,_ ByVal e As System.EventArgs) Handles mofile.Click

Dim i As Integer

Trang 11

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

luu.Items.Clear() lbkq.Text = Nothing Dim line, all As String OpenFileDialog1.Filter = "Text (*.txt)| *.txt" OpenFileDialog1.ShowDialog() If OpenFileDialog1.FileName <> "" Then Try FileOpen(1, OpenFileDialog1.FileName, OpenMode.Input) Do Until EOF(1) line = LineInput(1) all = all & line & vbCrLf Loop TextBox1.Text = all TextBox1.Select(1, 0) TextBox1.Enabled = True

ổ ở

Catch ex As Exception MsgBox("L i m file!") Exit Sub Finally FileClose(1) End Try

ị ứ ả ị trong listbox ố ố ả ế v trí th i t c th 2 trong ứ ứ ừ ị ứ ẽ

Dim d = 0 d = TextBox1.Lines(0) 'd ch a các giá tr trong textbox1 For i = 2 To d + 2 ' i=2 vi gia tri 0 v i 1 không ph i là giá tr trong listbox mà là: ớ ‘s 0 k t qu và s 1 là ph n t ầ ử luu.Items.Add(TextBox1.Lines(i)) 'listbox1 s add t ‘text tb1.Text = TextBox1.Lines(10) ' lay gia tri add len tb2.Text = TextBox1.Lines(11) ' lay gia tri add len tb3.Text = TextBox1.Lines(12) ' lay gia tri add len tb4.Text = TextBox1.Lines(13) ' lay gia tri add len tb5.Text = TextBox1.Lines(14) ' lay gia tri add len

ả ứ ứ ế

lbkq.Text = TextBox1.Lines(2) 'label k t qu ch hàng th 1 trong file l u ư Next chuthich.Visible = True End If End Sub

Trang 12

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

ạ ứ ư ư T o ch c năng cho menu l u file: Private Sub L uFileToolStripMenuItem_Click(ByVal sender As System.Object,_ ByVal e As System.EventArgs) Handles luufile.Click

ể

listbox danh sach ừ

Dim j As Integer SaveFileDialog1.Filter = "Text File (*.txt) | *.txt" SaveFileDialog1.ShowDialog() If SaveFileDialog1.FileName <> "" Then Try FileOpen(1, SaveFileDialog1.FileName, OpenMode.Output) PrintLine(1, 4) 'in ra dong so 1 trong file txt đ : kiem tra so phan tu co trong listbox PrintLine(1, "In ra ket qua sau khi sap xep") PrintLine(1, lbkq.Text) 'in ra dong so 2 trong file txt đ : kiem tra ket qua de xuat ra label khi load file PrintLine(1, "Thu tu da sap xep de dua vao tung o textbox") For j = 0 To 4 PrintLine(1, luu.Items(j)) 'xuat gia tri ra file txt t Next PrintLine(1, "cac gia tri ban dau") For j = 0 To 4 PrintLine(1, cacgiatri.Items(j)) 'xuat gia tri ra file txt t Next Catch ex As Exception

MsgBox("Loi khi ghi!") Finally FileClose(1)

End Try End If End Sub

Trang 13

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

2. Ch ng trình minh ho b ng C++ ươ ạ ằ

c vi t trên ý t ng cho dãy các th sau đó s p x p các th ượ ế ưở ắ ế ẻ ẻ ưở ươ ứ ự ng trình đ tăng d n ầ ế

Ý t ng: Ch này theo th t a.Vi t mã T o hàm radixsort ạ void RadixSort(int *a,int n)

Trang 14

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

{ int i,b[MAX],m=0,exp=1;

for(i=0;i

{ if(a[i]>m)

m=a[i]; }

while(m/exp>0)

{

int bucket[10]={0};

for(i=0;i

bucket[a[i]/exp%10]++;

for(i=1;i<10;i++)

bucket[i]+=bucket[i-1];

for(i=n-1;i>=0;i--)

b[--bucket[a[i]/exp%10]]=a[i];

for(i=0;i

a[i]=b[i];

exp*=10;

#ifdef SHOWPASS

cout<<"\nSap xep: ";

print(a,n);

#endif

Trang 15

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

}

ị ể ử ụ ư ạ

Trong hàm main ta t o các giá tr đ s d ng hàm nh sau: int main()

{int k;

do {

int arr[MAX];

cout<<"\n..::Nhan 1 de nhap the, nhan 2 de nhap ngau nhien, nhan 0 de thoat: \n";

cin>>k;

if (k==1){

int i,n;

printf("Nhap so luong the can sap xep max 5 the: (n < %d) : ",MAX);

scanf("%d",&n);

printf("Nhap the sau do an enter de sang the moi:\n",n);

for(i=0;i

cin>>arr[i];

printf("\nMang vua nhap la : ");

print(&arr[0],n);

RadixSort(&arr[0],n);

printf("\nKet qua sau khi sap xep : ");

Trang 16

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

print(&arr[0],n);

printf("\n");

}

if (k==2){

int i;

srand ( time(NULL) ); //dung de tao ham random

for(i=0;i<5;i++)

{ arr[i]=rand();}

printf("\nMang vua tao ngau nhien la : ");

for(i=0;i<5;i++)

cout<

cout<<"\n";

RadixSort(&arr[0],5);

cout<<"\n";

printf("\nKet qua sau khi sap xep : ");

print(&arr[0],5);

printf("\n\n");

}

} while(k>0);

return 0;

}

Trang 17

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

III. K t Lu n ế

ậ

ớ ế ớ ự ỡ ậ ủ ọ ị

t, cùng giáo viên b môn em đã thu th p đ ậ ượ ứ ệ ữ

V i nh ng ki n th c đã h c, v i s giúp đ t n tình c a các anh ch trên di n ễ ữ đàn c ng đ ng C vi c nh ng kinh ồ ộ nghi m h t s c quý báu. ế ứ ộ ệ

ế ợ ứ ế ượ ằ c trang b trên l p em đã có m t s suy nghĩ nh m ộ ố ớ ị K t h p cùng v i ki n th c đã đ ớ hoàn thi n đ tài đã giao. ề ệ

ộ ự ễ ả ạ ặ ấ ậ ượ c ớ ề ế ỏ ể th y đ đ tài c a em đ ộ ố ữ ế c hoàn thi n h n. Tuy nhiên v i trình đ th c ti n còn h n ch và m t s khó khăn g p ph i trong lúc th c hi n đ tài nên cũng không th tránh kh i nh ng thi u sót em r t mong nh n đ ự s ý ki n đóng góp t ự ừ ầ ề ề ệ ế ượ ủ ệ ơ

ứ ị ồ ng d n cho em hoàn thành đ án ẫ Em xin chân thành c m n th y Tr nh Đ c Tính đã h ả ơ này. Kính chúc th y s c kho d i dào và đ t đ c nhi u thành tích trong công vi c. ầ ẻ ồ ạ ượ ầ ứ ướ ề ệ

Đà N ng, ngày 29 ẵ tháng 12 năm 2012.

Sinh viên th cự hi nệ

Nguy n Đình H i Quân ễ ả

Trang 18

SVTH: Nguy n Đình H i Quân

Báo Cáo Môn H c: CTDL> ọ

ễ

ả

IV. Đánh giá và nh n xét c a giáo viên b môn ủ ộ ậ

.................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. .................................................................................................................. ..................................................................................................................