//
you're reading...
Dùng cho thi học sinh giỏi, Giáo trình chuyên Tin học 10, Giáo trình Giải thuật và lập trình (LMH)

Giải thuật và lập trình – Phần 2 – Cấu trúc dữ liệu và giải thuật

[Trang gốc][Phần 1][Phần 2][Phần 3][Phần 4: Các giải thuật trên đồ thị][Chương trình]


PHẦN 2. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 33
§1. CÁC BƯỚC CƠ BẢN KHI TIẾN HÀNH GIẢI CÁC BÀI TOÁN TIN HỌC 34
1.1. XÁC ĐỊNH BÀI TOÁN 34
1.2. TÌM CẤU TRÚC DỮ LIỆU BIỂU DIỄN BÀI TOÁN 34
1.3. TÌM THUẬT TOÁN 35
1.4. LẬP TRÌNH 37
1.5. KIỂM THỬ 37
1.6. TỐI ƯU CHƯƠNG TRÌNH 38
§2. PHÂN TÍCH THỜI GIAN THỰC HIỆN GIẢI THUẬT 40
2.1. GIỚI THIỆU 40
2.2. CÁC KÝ PHÁP ĐỂ ĐÁNH GIÁ ĐỘ PHỨC TẠP TÍNH TOÁN 40
2.3. XÁC ĐỊNH ĐỘ PHỨC TẠP TÍNH TOÁN CỦA GIẢI THUẬT 42
2.4. ĐỘ PHỨC TẠP TÍNH TOÁN VỚI TÌNH TRẠNG DỮ LIỆU VÀO 45
2.5. CHI PHÍ THỰC HIỆN THUẬT TOÁN 46
§3. ĐỆ QUY VÀ GIẢI THUẬT ĐỆ QUY 50
3.1. KHÁI NIỆM VỀ ĐỆ QUY 50
3.2. GIẢI THUẬT ĐỆ QUY 50
3.3. VÍ DỤ VỀ GIẢI THUẬT ĐỆ QUY 51
3.4. HIỆU LỰC CỦA ĐỆ QUY 55
§4. CẤU TRÚC DỮ LIỆU BIỂU DIỄN DANH SÁCH 58
4.1. KHÁI NIỆM DANH SÁCH 58
4.2. BIỂU DIỄN DANH SÁCH TRONG MÁY TÍNH 58
§5. NGĂN XẾP VÀ HÀNG ĐỢI 64
5.1. NGĂN XẾP (STACK) 64
5.2. HÀNG ĐỢI (QUEUE) 66
§6. CÂY (TREE) 70
6.1. ĐỊNH NGHĨA 70
6.2. CÂY NHỊ PHÂN (BINARY TREE) 71
6.3. BIỂU DIỄN CÂY NHỊ PHÂN 73
6.4. PHÉP DUYỆT CÂY NHỊ PHÂN 74
6.5. CÂY K_PHÂN 76
6.6. CÂY TỔNG QUÁT 77
§7. KÝ PHÁP TIỀN TỐ, TRUNG TỐ VÀ HẬU TỐ 79
7.1. BIỂU THỨC DƯỚI DẠNG CÂY NHỊ PHÂN 79
7.2. CÁC KÝ PHÁP CHO CÙNG MỘT BIỂU THỨC 79
7.3. CÁCH TÍNH GIÁ TRỊ BIỂU THỨC 79
7.4. CHUYỂN TỪ DẠNG TRUNG TỐ SANG DẠNG HẬU TỐ 83
7.5. XÂY DỰNG CÂY NHỊ PHÂN BIỂU DIỄN BIỂU THỨC 86
§8. SẮP XẾP (SORTING) 88
8.1. BÀI TOÁN SẮP XẾP 88
8.2. THUẬT TOÁN SẮP XẾP KIỂU CHỌN (SELECTIONSORT) 90
8.3. THUẬT TOÁN SẮP XẾP NỔI BỌT (BUBBLESORT) 91
8.4. THUẬT TOÁN SẮP XẾP KIỂU CHÈN (INSERTIONSORT) 91
8.5. SẮP XẾP CHÈN VỚI ĐỘ DÀI BƯỚC GIẢM DẦN (SHELLSORT) 93
8.6. THUẬT TOÁN SẮP XẾP KIỂU PHÂN ĐOẠN (QUICKSORT) 94
8.7. THUẬT TOÁN SẮP XẾP KIỂU VUN ĐỐNG (HEAPSORT) 101
8.8. SẮP XẾP BẰNG PHÉP ĐẾM PHÂN PHỐI (DISTRIBUTION COUNTING) 104
8.9. TÍNH ỔN ĐỊNH CỦA THUẬT TOÁN SẮP XẾP (STABILITY) 105
8.10. THUẬT TOÁN SẮP XẾP BẰNG CƠ SỐ (RADIX SORT) 106
8.11. THUẬT TOÁN SẮP XẾP TRỘN (MERGESORT) 111
8.12. CÀI ĐẶT 114
8.13. ĐÁNH GIÁ, NHẬN XÉT 122
§9. TÌM KIẾM (SEARCHING) 126
9.1. BÀI TOÁN TÌM KIẾM 126
9.2. TÌM KIẾM TUẦN TỰ (SEQUENTIAL SEARCH) 126
9.3. TÌM KIẾM NHỊ PHÂN (BINARY SEARCH) 126
9.4. CÂY NHỊ PHÂN TÌM KIẾM (BINARY SEARCH TREE – BST) 127
9.5. PHÉP BĂM (HASH) 132
9.6. KHOÁ SỐ VỚI BÀI TOÁN TÌM KIẾM 132
9.7. CÂY TÌM KIẾM SỐ HỌC (DIGITAL SEARCH TREE – DST) 133
9.8. CÂY TÌM KIẾM CƠ SỐ (RADIX SEARCH TREE – RST) 136
9.9. NHỮNG NHẬN XÉT CUỐI CÙNG 141
Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Palouse Falls at Sunrise (Palouse, WA)

Dartford Warbler

Herbal face

More Photos

Thống kê

  • 137,116 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: