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