Bài giảng Cấu trúc dữ liệu cơ bản và giải thuật - Chương 1

Bài giảng Cấu trúc dữ liệu cơ bản và giải thuật - Chương 1 giúp bạn nắm bắt vai trò của cấu trúc dữ liệu, các tiêu chuẩn đánh giá cấu trúc dữ liệu. Cùng tham khảo nhé.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu cơ bản và giải thuật - Chương 1 ChươngICẤUTRÚCDỮLIỆUCƠBẢN VÀGIẢITHUẬT Vaitròcủacấutrúcdữliệu:1. Xâydựngmộtđềántinhọcthựcchấtlàchuyển bàitoánthựctếthànhmộtbàitoáncóthểgiải quyếttrênmáytính Màmộtbàitoánthựctếbấtkỳđềubaogồmcác đốitượngdữliệuvàcácyêucầuxửlýtrêncácđối tượngđó. Tổchứcbiểudiễncácđốitượngthựctế:Côngviệcnàyđượcgọilàxâydựngcấu trúcdữliệuchobàitoán. Xâydựngcácthaotácxửlýdữliệu: Từnhữngyêucầuxửlýthựctế,cầntìmra cácgiảithuậttươngứngđểxácđịnhtrình tựcácthaotácmáytínhphảitácđộnglên dữliệuđểchorakếtquảmongmuốn,đây làbướcxâydựnggiảithuậtchobàitoán. Giảithuậtvàcấutrúcdữliệucómốiquan hệvớinhau Cấu trúc dữ liệu + Giải thuật = Chương trìnhMộtcấutrúcdữliệutốtsẽgiúpgiảithuật xửlýtrênđócóthểpháthuytácdụngtốt hơn,vừađápứngnhanhvừatiếtkiệmtài nguyên,đồngthờigiảithuậtcũngdễhiểu vàđơngiảnhơn. 2.Cáctiêuchuẩnđánhgiácấutrúcdữ liệu: Phảnảnhđúngthựctế: Đâylàtiêuchuẩnquantrọngnhất, quyếtđịnhtínhđúngđắncủatoànbộbài toán.Cầnxemxétkỹlưỡngcũngnhưdự trùcáctrạngtháibiếnđổicủadữliệutrong chutrìnhsốngđểcóthểchọncấutrúcdữ liệulưutrữthểhiệnchínhxácđốitượng thựctế.Vídụ:Trườnghợpchọncấutrúcdữliệusai: Chọnmộtsốnguyênintđểlưutrữđiểm trungbìnhcủasinhviên(đượctínhtheo côngthứctrungbìnhcộngcủacácmôn họccóhệsố) Phùhợpvớicácthaotácxửlý: Tiêuchuẩnnàygiúptăngtínhhiệu quảcủađềán:pháttriểncácthuậttoán đơngiản,tựnhiênhơn;chươngtrìnhđạt hiệuquảcaohơnvềtốcđộxửlý.