Giáo trình Cấu trúc dữ liệu và giải thuật (Nghề: Lập trình máy tính) - CĐ Cơ Giới Ninh Bình

(NB) Giáo trình Cấu trúc dữ liệu và giải thuật cung cấp cho người học các kiến thức: Giới thiệu về cấu trúc dữ liệu và giải thuật; Kiểu dữ liệu nâng cao; Danh sách; Ngăn xếp và hàng đợi; Sắp xếp và tìm kiếm. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Giáo trình Cấu trúc dữ liệu và giải thuật (Nghề: Lập trình máy tính) - CĐ Cơ Giới Ninh Bình BỘNÔNGNGHIỆPVÀPHÁTTRIỂNNÔNGTHÔN TRƯỜNGCAOĐẲNGCƠGIỚININHBÌNH GIÁOTRÌNH MÔNHỌC:MH19_CẤUTRÚCDỮLIỆU VÀGIẢITHUẬT NGHỀ:LẬPTRÌNHMÁYTÍNH TRÌNHĐỘ:Caođẳng/trungcấp BanhànhkèmtheoQuyếtđịnhsố:/QĐ…TCGNBngày…….tháng….năm....củaHiệutrưởngTrườngCaoĐẳngCơgiớiNinh Bình 1NinhBình,năm2018 2 TUYÊNBỐBẢNQUYỀN Tàiliệunàythuộcloạisáchgiáotrìnhnêncácnguồnthôngtincóthể được phépdùngnguyênbảnhoặctríchdùngchocácmụcđíchvềđàotạovàtham khảo. Mọimụcđíchkhácmangtínhlệchlạchoặcsử dụngvớimục đíchkinh doanhthiếulànhmạnhsẽbịnghiêmcấm. 3 Lờigiớithiệu Cáckiếnthứcvềcấutrúcdữliệu(CTDL)vàgiảithuậtđóngvaitròquantrọngtrongviệcđàotạonghềLậptrìnhmáytính.SáchnàyđựơchìnhthànhtrêncơsởcácbàigiảngvềCTDLvàgiảithuậtmàtôicùngcácđồngnghiệpđãđọcnhiềunămtạikhoaToánCơTinhọcTrườngĐạihọcKhoahọcTự nhiên–ĐạihọcQuốcGiaHàNội;KhoaCôngnghệthôngtinĐạihọcBáchKhoaHàNội;KhoaCôngnghệ thôngtinĐạihọcGiaothôngvậntải.Sáchđượcbiênsoạnchủyếuđểlàmtàiliệuthamkhảochohọcsinh,sinhviênnghềLậptrìnhmáytính,nhưngnócũngrấtbổ íchchocácđộcgiả kháccầncóhiểubiếtđầyđủhơnvềCTDLvàgiảithuật. Giáotrìnhnàygồmbốnchương Chương1.Giớithiệuvềcấutrúcdữliệuvàgiảithuật Chương2.Kiểudữliệunângcao Chương3.Danhsách Chương4.Ngănxếpvàhàngđợi Chương5.Sắpxếpvàtìmkiếm Đểbiênsoạngiáotrìnhnày,chúngtôiđãthamkhảocáctàiliệu:Cấutrúcdữliệuvàgiảithuật,PTSĐinhMạnhTường;LêMinhHoàng,Cấutrúcdữliệu vàgiảithuật. GiáotrìnhCấutrúcdữ liệuvàgiảithuậtđãđượcHổiđồngthẩmđịnhTrườngCaođẳngnghềCơGiớiNinhBìnhxétduyệt.Tuynhiêntrongquátrình biênsoạnkhôngtránhkhỏinhữngsaisót,rấtmongđượcsự đónggópquýbáuchânthànhcủabạnđọc. NinhBình,ngàythángnăm2018 Thamgiabiênsoạn: 1. ChủbiênĐoànXuânLuận 2. PhạmThịThoa 3. NguyễnAnhVăn 4 MụclụcLờigiớithiệu ............................................................................................................ 4Mụclục ..................................................................................................................... 5Chương1 ................................................................................................................. 10Giớithiệucấutrúcdữliệuvàgiảithuật .............................................................. 10 1.Mốiliênhệgiữacấutrúcdữliệuvàgiảithuật ...