Dữ liệu và giải thuật

Cuốn sách có thể dùng làm tài liệu học tập cho sinh viên hệ kỹ sư tin học, cử nhân tin học, cảo đẳng tin học; làm tài liệu tham khảo cho sinh viên cao học, nghiên cứu sinh, giảng viên tin học, và các cán bộ tin học muốn nâng cao thêm trình độ
Nội dung trích xuất từ tài liệu:
Dữ liệu và giải thuậtCấu trúc dữ liệu và giải thuật MUÏC LUÏC Muïc TrangCHÖÔNG 1: TOÅNG QUAN VEÀ CAÁU TRUÙC DÖÕ LIEÄU & GT ...........3 1.1. Taàm quan troïng cuûa CTDL & GT trong moät ñeà aùn tin hoïc ........................ 3 1.1.1. Xaây döïng caáu truùc döõ lieäu ......................................................................... 3 1.1.2. Xaây döïng giaûi thuaät ................................................................................... 3 1.1.3. Moái quan heä giöõa caáu truùc döõ lieäu vaø giaûi thuaät ....................................... 3 1.2. Ñaùnh giaù Caáu truùc döõ lieäu & Giaûi thuaät ....................................................... 3 1.2.1. Caùc tieâu chuaån ñaùnh giaù caáu truùc döõ lieäu ................................................. 3 1.2.2. Ñaùnh giaù ñoä phöùc taïp cuûa thuaät toaùn ........................................................ 4 1.3. Kieåu döõ lieäu ..................................................................................................... 4 1.3.1. Khaùi nieäm veà kieåu döõ lieäu .......................................................................... 4 1.3.2. Caùc kieåu döõ lieäu cô sôû ............................................................................... 4 1.3.3. Caùc kieåu döõ lieäu coù caáu truùc...................................................................... 5 1.3.4. Kieåu döõ lieäu con troû ................................................................................... 5 1.3.5. Kieåu döõ lieäu taäp tin.................................................................................... 5 Caâu hoûi vaø baøi taäp ................................................................................................. 6CHÖÔNG 2: KYÕ THUAÄT TÌM KIEÁM (Searching) .............................8 2.1. Khaùi quaùt veà tìm kieám .................................................................................... 8 2.2. Caùc giaûi thuaät tìm kieám noäi ........................................................................... 8 2.2.1. Ñaët vaán ñeà ................................................................................................. 8 2.2.2. Tìm tuyeán tính............................................................................................ 8 2.2.3. Tìm nhò phaân ............................................................................................ 10 2.3. Caùc giaûi thuaät tìm kieám ngoaïi ..................................................................... 14 2.3.1. Ñaët vaán ñeà ............................................................................................... 14 2.3.2. Tìm tuyeán tính.......................................................................................... 14 2.3.3. Tìm kieám theo chæ muïc ............................................................................. 16 Caâu hoûi vaø baøi taäp ............................................................................................... 17CHÖÔNG 3: KYÕ THUAÄT SAÉP XEÁP (SORTING) .............................19 3.1. Khaùi quaùt veà saép xeáp .................................................................................... 19 3.2. Caùc giaûi thuaät saép xeáp noäi ............................................................................ 19 3.2.1 Saép xeáp baèng phöông phaùp ñoåi choã .......................................................... 20 3.2.2. Saép xeáp baèng phöông phaùp choïn ............................................................. 28 3.2.3. Saép xeáp baèng phöông phaùp cheøn ............................................................. 33 3.2.4. Saép xeáp baèng phöông phaùp troän .............................................................. 40 3.3. Caùc giaûi thuaät saép xeáp ngoaïi ........................................................................ 60 3.3.1. Saép xeáp baèng phöông phaùp troän .............................................................. 60 3.3.2. Saép xeáp theo chæ muïc ............................................................................... 79 Caâu hoûi vaø baøi taäp ............................................................................................... 82 Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi Thuaät CHÖÔNG 4: DANH SAÙCH (LIST).....................................................84 4.1. Khaùi nieäm veà danh saùch ............................................................................... 84 4.2. Caùc pheùp toaùn treân danh saùch..................................................................... 84 ...