CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Gi ng viên: HỒ ĐẮC QUÁNả Email :hodacquan99@gmail.com Bài giảng: hodacquan.wordpress.com 1 LT:45 TIẾT TH:60 TIẾT MỤC TIÊU BUỔI HỌC  Gi i thi u vai trò c a t ch c d li uớ ệ ủ ổ ứ ữ ệ  M i quan h gi a gi i thu t và c u trúc ố ệ ữ ả ậ ấ d li uữ ệ  Các khái ni m và yêu c u v c u trúc d ệ ầ ề ấ ữ li uệ  T ng quan v ánh giá ph c t p gi i ổ ề đ độ ứ ạ ả thu tậ 2 Chương 1. Tổng quan về CTDL &GT SUY NGHĨ 3 Theo b n: tr c khi vi t ạ ướ ế m t ch ng trình gi i quy t m t bài ộ ươ để ả ế ộ toán nào ó trên máy tính thì c n ph i làm đ ầ ả nh ng vi c gì?ữ ệ ? VAI TRÒ CỦA CẤU TRÚC DỮ LIỆU 4 Ch ng trìnhươ C u ấ trúc d ữ li uệ Gi i ả thu tậ CÁC TIÊU CHUẨN ĐÁNH GIÁ CTDL o Ph n ánh úng th c tả đ ự ế o Phù h p v i thao tácợ ớ o Ti t ki m tài nguyên h th ng>ế ệ ệ ố 5 KHÁI NIỆM VỀ KIỂU DỮ LIỆU    ậ ị      ậ ử đượ ự ệ       !"ụ ể ữ ệ ố  #ữ  $%&'()%&'(' *$+,- . 6  Các thu c tính c a m t ki u d li u g m:ộ ủ ộ ể ữ ệ ồ  !  / ề ị    ướ ư ữ    !0    1ậ độ ể ữ ệ đ  Các lo i ki u d li uạ ể ữ ệ      2 #  3  4ể ữ ệ ơ ả ơ ở ả ấ  2 ơ ả        1   4     5 ể ữ ệ ấ ướ ả ế 6   7  ! 0  8   ấ đề ế đợ ă  9 2 2 3:ế ả ă 7 KHÁI NIỆM VỀ KIỂU DỮ LIỆU T nhĩ • c nh ngh a th i Đượ đị ĩ ở ờ i m biên d ch.đ ể ị • c c p phát th i Đượ ấ ở ờ i m liên k t.đ ể ế • Có th có giá tr ban u ể ị đầ tùy theo t ng ngôn ng ừ ữ l p trình.ậ • T n t i n khi k t thúc ồ ạ đế ế ch ng trình.ươ ngĐộ • c g n k t v i m t Đượ ắ ế ớ ộ con tr ỏ ;    32!ạ ờ đ ể   1<=ị ư • Phát sinh lúc th c thi.ự • Không xác nh giá tr ban đị ị u. đầ • c gi i phóng kh i b Đượ ả ỏ ộ nh khi c n.ớ ầ 8 KHÁI NIỆM VỀ KIỂU DỮ LIỆU ĐÁNH GIÁ ĐỘ PHỨC TẠP GIẢI THUẬT  Do ph i cài t b ng m t ngôn ng l p trình ả đặ ằ ộ ữ ậ c th nên thu t toán s ch u s h n ch c a ụ ể ậ ẽ ị ự ạ ế ủ ngôn ng l p trình này.ữ ậ  ng th i, hi u qu c a thu t toán s b nh Đồ ờ ệ ả ủ ậ ẽ ị ả h ng b i trình c a ng i cài t.ưở ở độ ủ ườ đặ  Vi c ch n c các b d li u th c tr ng ệ ọ đượ ộ ữ ệ ử đặ ư cho t t c t p các d li u vào c a thu t toán là ấ ả ậ ữ ệ ủ ậ r t khó kh n và t n nhi u chi phí.ấ ă ố ề  Các s li u thu nh n c ph thu c nhi u ố ệ ậ đượ ụ ộ ề vào ph n c ng mà thu t toán c th ầ ứ ậ đượ ử nghi m trên ó. i u này khi n cho vi c so ệ đ Đ ề ế ệ sánh các thu t toán khó kh n n u chúng c ậ ă ế đượ th nghi m nh ng n i khác nhau.ử ệ ở ữ ơ 9 . CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Gi ng viên: HỒ ĐẮC QUÁNả Email :hodacquan99@gmail.com Bài. ệ       !"ụ ể ữ ệ ố  #ữ  $%&'()%&'(' *$+,- . 6  Các thu