Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword or section
Like this
1Activity
×

Table Of Contents

MỤC LỤC
TỔNG QUAN VỀ THUẬT TOÁN VÀ CẤU TRÚC DỮ LIỆU
I. CÁC BƯỚC CƠ BẢN KHI GIẢI QUYẾT BÀI TOÁN TIN HỌC
I.1. Xác định bài toán
I.2. Xác đinh cấu trúc dữ liệu
I.3. Tìm thuật toán
I.4. Lập trình
I.5. Kiểm thử
I.6. Tối ưu hoá chương trình
II. DIỄN TẢ THUẬT TOÁN
II.1.Dùng lưu đồ
II.2. Dùng ngôn ngữ lập trình cụ thể
II.3. Dùng ngôn ngữ giả
III. THUẬT TOÁN ĐỆ QUI
III.1.Khái niệm đệ qui
III.2. Thuật toán đệ qui
III.3. Hiệu lực của đệ qui
III.4.Thuật toán quay lui
IV. ĐÁNH GIÁ THUẬT TOÁN
IV.1. Phân tích thuật toán
IV.2. Xác đinh độ phức tạp tính toán của thuật toán
DANH SÁCH
I. KHÁI NIỆM DANH SÁCH
II. BIỂU DIỄN DANH SÁCH TRÊN MÁY TÍNH
III. MẢNG VÀ DANH SÁCH ĐẶC
III.1.Cài đặt mảng
III.2. Các thao tác trên danh sách
IV. DANH SÁCH LIÊN KẾT
IV.1.Danh sách nối đơn
IV.2.Danh sách nối vòng
IV.3. Danh sách nối kép
IV.4. Đa danh sách
V. NGĂN XẾP
V.1. Định nghĩa ngăn xếp
V.2. Cài đặt ngăn xếp bằng mảng
V.3. Cài đặt ngăn xếp bằng danh sách liên kết đơn
V.4. Ứng dụng ngăn xếp để khử đệ qui
VI. HÀNG ĐỢI
VI.1. Định nghĩa hàng đợi
VI.2. Cài đặt hàng đợi bằng mảng
I.1. Khái niệm
I.2. Biểu diễn cây
I.3. Duyệt cây
II. CÂY NHỊ PHÂN
II.1. Định nghĩa
II.2. Cài đặt cây nhị phân
II.3. Các phép duyệt cây nhị phân
III. CÂY BIỂU DIỄN BIỂU THỨC
III.1. Biểu diễn biểu thức dưới dạng cây
III.2. Các ký pháp dùng cho biểu thức
III.3. Một số thuật toán đối với biểu thức
IV. CÂY TỔNG QUÁT
IV.1. Cây K – phân
IV.2. Cây tổng quát
THUẬT TOÁN SẮP XẾP
I. BÀI TOÁN SẮP XẾP
II. MỘT SỐ THUẬT TOÁN SẮP XẾP ĐƠN GIẢN
II.1. Sắp xếp kiểu chọn
II.2. Sắp xếp kiểu nổi bọt
II.3. Sắp xếp kiểu chèn
III. SẮP XẾP KIỂU PHÂN ĐOẠN (quick sort)
IV. SẮP XẾP KIỂU VUN ĐỐNG
V. MỘT SỐ THUẬT TOÁN KHÁC
V.1. Phương pháp đếm
V.2. Phương pháp dùng hàng đợi
V.3. Phương pháp sắp xếp trộn
CÁC THUẬT TOÁN TÌM KIẾM
I. BÀI TOÁN TÌM KIẾM
II. TÌM KIẾM TUẦN TỰ
III.TÌM KIẾM NHỊ PHÂN
IV. PHÉP BĂM (HASH)
V. CÂY TÌM KIẾM NHỊ PHÂN
V.1. Định nghĩa
V.2. Cài đặt cây tìm kiếm nhị phân
VI.CÂY TÌM KIẾM CƠ SỐ (RADIX SEARCH TREE – RST)
BIỂU DIỄN ĐỒ THỊ
I. MỘT SỐ KHÁI NIỆM
II. CÁC CÁCH BIỂU DIỄN ĐỒ THỊ
II.1. Biểu diễn đồ thị bằng ma trận kề
II.2. Biểu diễn đồ thị bằng danh sách các đỉnh kề:
III. CÁC PHÉP DUYỆT ĐỒ THỊ (TRAVERSALS OF GRAPH)
III.1. Duyệt theo chiều sâu (depth-first search)
III.2. Duyệt theo chiều rộng (breadth-first search)
IV. MỘT SỐ BÀI TOÁN TRÊN ĐỒ THỊ
IV.2. Tìm đường đi ngắn nhất giữa tất cả các cặp đỉnh
TÀI LIỆU THAM KHẢO
0 of .
Results for:
No results containing your search query
P. 1
56376685-Bai-giang-CTDL-amp-GT

56376685-Bai-giang-CTDL-amp-GT

Ratings: (0)|Views: 659|Likes:
Published by Hải Bằng Hoàng

More info:

Published by: Hải Bằng Hoàng on Dec 09, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

12/09/2011

pdf

text

original

You're Reading a Free Preview
Pages 4 to 45 are not shown in this preview.
You're Reading a Free Preview
Pages 49 to 93 are not shown in this preview.
You're Reading a Free Preview
Pages 97 to 98 are not shown in this preview.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->