Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình Cấu trúc dữ liệu và giải thuật: Phần 1 - An Văn Minh, Trần Hùng Cường

Giáo trình "Cấu trúc dữ liệu và giải thuật trình" bày những kiến thức cơ bản về cấu trúc dữ liệu và các giải thuật xử lý liên quan, giúp sinh viên nhận thức được vấn đề thiết kế và lựa chọn cấu trúc dữ liệu và các giải thuật, một giai đoạn quan trọng trong quy trình phát triển phần mềm. Sách được chia thành 2 phần, mời các bạn cùng tham khảo nội dung phần 1 cuốn sách. | llllllllllllllllilll DAI j HOC CONG NGHlfiP HA NOl GT.0000026859 G IA O T R I N H nh A x u At b A n kh o a h o c v A KY THUAT TRUdNG gt AI HOC CONG NGHIEP HA NQI AN VAN MINH - TRAN HUNG CUCJNG G IA O T R I M A I NHA XUAT BAN KHOA HOC VA KY THUAT MUC LUC Trang HNOI DAU .7 Chirong 1 TONG QUAN VE CAU TRUC DU LIEU VA GIAI THUAT . VAI TRO CUA VIEC XAY Dl NG CAU TRUC DU LIEU . 9 . CAC TIEU CHUAN DANH G1A CAU TRUC DU LIEU .12 . CAC CAU TRUC DU LIEU CO SCJ TRONG C C . 13 1.3.1. Djnh nghTa kieu dir lie u .14 1.3.2. Cac thuoc tinh cua mqt kieu dir lieu. 14 1.3.3. Cac kieu du lieu cor b a n .14 1.3.4. Cac kieu dir lieu co cau true . 15 1.3.5. Cac phep toan trong h kieu C C . 19 . g i Ai t h u At - p h An t ic h vA d An h g i A g i A i t h u At . 19 1.4.1. Giai th u at.19 1.4.2. Bieu dien giai thuat . 21 1.4.3. Phan tich giai th u at. 21 1.4.4. Phan tich mpt so giai th u at. 28 TLUAN CHUNG. 32 ITAPCHU ONG 1 . 32 Chining 2 DE QUY VA GIAI THUAT DE QUY K.HA1 N1EM VEDEQUY . 34 g i A i t h u At d e q u y v A h A m d e q u y . 34 2.2.1. Giai thuat d quy . 34 2.2.2. Ham de quy . 35 THIET K.E GlAl THUAT DE QUY . 36 2.3.1. Ham n . 36 2.3.2. Bai toan day s6 FIBONACCI. 37 2.3.3. Bai toan Thap HaNoi . 38 HIEU LQ C CUA DE Q U Y . 40 ITAPCHU ONG 2 .42 3 Chiro ng 3 DANH SACH TUYEN TINH 3.1. KHAlNIEM DANH SACH TUYEN TINH. 44 3.1.1. Khai niem . 44 3.1.2. Cac phep toan tren danh sach. 44 3.2. LUlI TRU KE TIEP CUA DANH SACH TUYEN TINH . 46 3.2.1. Thiet ke cau true dir lieu. 46 3.2.2. Cai dat cac phep toan tren danh sach . 48 3.2.3. Bai tap ap dpng. 54 3.3. DANH SACH MOC NOI . 61 3.3.1. KiSu con tro va cac khai niem lien quan . 61 3.3.2. Danh sach moc noi don . 66 3.4. DANH SACH NOI VONG . 89 3.5. DANH SACH MOC NOI HAI CHIEU . 90 3.5.1. Phep bo sung mQt nut m o i. 92 3.5.2. Loai bo mpt nut tren danh sach . 93 3.6. UNO DUNG DANH SACH MOC NOI . 94 3.6.1. Giai thieu umg dung .94 3.6.2. Giai thuat.95 3.7. STACK VA QUEUE .97 3.7.1. Stack Ngan x ep .97 3.7.2. Queue Hang d p i . 114 BAI TAP CHUONG 3 .