Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu - TS. Đào Nam Anh

DATA STRUCTURE AND ALGORITHM<br /> 1. INTRODUCTION<br /> C U TRÚC D LI U VÀ GI I THU T<br /> 1. GI I THI U<br /> Dr. Dao Nam Anh<br /> <br /> Data Structure and Algorithm<br /> <br /> 1<br /> <br /> Outline – N i dung<br /> <br /> •<br /> •<br /> •<br /> •<br /> •<br /> •<br /> <br /> Gi i thu t<br /> D li u<br /> Quan h D li u – Gi i thu t<br /> ánh giá<br /> <br /> ph c t p c a gi i thu t<br /> <br /> ánh giá<br /> <br /> ph c t p d li u<br /> <br /> Ký hi u<br /> <br /> ph c t p<br /> <br /> Data Structure and Algorithm<br /> <br /> 2<br /> <br /> Resource - Reference<br /> Slides of Simonas Šaltenis, modified by Dao Nam<br /> Anh, “Algorithms and Data Structures”. Nykredit<br /> Center for Database Research, Aalborg University<br /> Major Reference:<br /> <br /> •<br /> <br /> Robert Sedgewick, and Kevin Wayne,<br /> “Algorithms” Princeton University, 2011,<br /> Addison Wesley<br /> <br /> •<br /> <br /> Gi i thu t và l p trình, Lê Minh Hoàng,<br /> Sư Ph m, 2002<br /> <br /> •<br /> <br /> C u trúc d li u và gi i thu t, inh M nh Tư ng.<br /> <br /> iH c<br /> <br /> Data Structure and Algorithm<br /> <br /> 3<br /> <br /> Algorithm – Gi i thu t<br /> <br /> D li u<br /> <br /> u vào<br /> <br /> Algorithm<br /> <br /> K t qu ph<br /> thu c d li u<br /> u vào<br /> <br /> Simonas Šaltenis slide<br /> Data Structure and Algorithm<br /> <br /> 4<br /> <br /> Algorithm – Gi i thu t<br /> Wiki:<br /> <br /> •<br /> <br /> Thu t toán, còn g i là gi i thu t, là m t t p h p h u<br /> h n c a các ch th hay phương cách ư c nh<br /> nghĩa rõ ràng cho vi c hoàn t t m t s s vi c t m t<br /> tr ng thái ban u cho trư c; khi các ch th này ư c<br /> áp d ng tri t thì s d n n k t qu sau cùng như<br /> ã d oán.<br /> <br /> •<br /> <br /> Thu t toán là m t b các qui t c hay qui trình c th<br /> nh m gi i quy t m t v n trong m t s bư c h u<br /> h n, ho c nh m cung c p m t k t qu t m t t p h p<br /> c a các d ki n ưa vào.<br /> Data Structure and Algorithm<br /> <br /> 5<br /> <br />