Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3400
1
0
9 trang
Cấu trúc dữ liệu và giải thuật được viết cho sinh viên năm thứ hai sau khi học sinh đã có kiến thức đại cương về lập trình bằng một ngôn ngữ bậc cao, chẳng hạn Pascal, C, …Môn học nhằm cung cấp cho sinh viên kiến thức cơ bản về những cấu trúc dữ liệu thông dụng, nâng cao và những thao tác trên cấu trúc đó.
Cung cấp một số thuật toán cơ bản và rèn luyện một số kỹ năng phân tích thuật toán cho sinh viên...
Nội dung trích xuất từ tài liệu:
Tài liệu tham khảo: Cấu trúc dữ liệu và giải thuật
MUÏC LUÏC
Muïc Trang
CHÖÔ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 ................................................................................................. 6
CHÖÔ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 ............................................................................................... 17
CHÖÔ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
4.3. Danh saùch ñaëc ............................................................................................... 85
4.3.1. Ñònh nghóa............................................................................................... 85
4.3.2. Bieåu dieãn danh saùch ñaëc .......................................................................... 85
4.3.3. Caùc thao taùc treân danh saùch ñaëc ............................................................. 85
4.3.4. Öu nhöôïc ñieåm vaø ÖÙng duïng ................................................................... 91
4.4. Danh saùch lieân keát ........................................................................................ 92
4.4.1. Ñònh nghóa............................................................................................... 92
4.4.2. Danh saùch ...
