Chào bạn, cảm ơn bạn đã đến với diễn đàn Lập trình máy tính.

Để có thể thực hiện việc trao đổi, cũng như chia sẽ kiến thức bạn có cho diễn đàn, xin bạn vui lòng đăng nhập hoặc đăng ký vào diễn đàn.

Xin vui lòng đọc kỹ nội quy trước khi tham gia vào diễn đàn.

Xin cảm ơn
Đăng Nhập

Quên mật khẩu

Top posters
nimgiaminh (118)
 
henrytran (68)
 
ruby (61)
 
lyngocquy (61)
 
Alone (47)
 
wsphuoc (24)
 
kuthanh115 (13)
 
Admin (8)
 
tommyteo (5)
 
nguyenmai (3)
 


Thuật toán tìm kiếm

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Thuật toán tìm kiếm

Bài gửi by nimgiaminh on 29/11/2010, 10:06 pm

Thuật toán tìm kiếm được thực hiện như thế nào vậy??? Có ai chỉ cho mình không???

=====Chữ ký=============
Muốn xem chữ ký àh, Ctrl + A đi
Hehehe, bảo gì cũng làm ah???
avatar
nimgiaminh
Điều hành viên
Điều hành viên

Post : 118
Điểm thành tích : 243
Được cảm ơn : 1
Ngày tham gia : 25/06/2010
Tuổi : 23
Đến từ : laptrinhmaytinh.co.cc

Quản lý
Cảnh cáo:
0/200  (0/200)

Về Đầu Trang Go down

Tìm kiếm

Bài gửi by wsphuoc on 4/12/2010, 10:11 am

Tìm kiếm là từ một tập hợp có sẵn, bạn phải tìm ra phần tử thỏa một tiêu chí (điều kiện) cho trước. Để tìm ra phần tử theo yêu cầu đó, ta phải có thuật toán phù hợp cho từng tập hợp (danh sách kề (kiểu mãng), danh sách liên kết, ..., trên tập tin), mỗi thuật toán phù hợp đó được gọi là thuật toán tìm kiếm.
Mỗi một loại tập hợp sẽ có các thuật toán tìm kiếm khác nhau.
Ví dụ:
- Trên danh sách kề (mãng 1 chiều) chưa được sắp xếp thì chúng ta sử dụng thuật toán tìm kiếm tuyến tính:
Duyệt từ phần tử đầu tiên đến phần tử cuối cùng trong tập hợp
Trong quá trình duyệt, nếu phát hiện phần tử thỏa tiêu chí => Tìm thấy
Nếu duyệt hết các phần tử trong tập hợp mà vẫn không có phần tử nào thỏa tiêu chí => Không tìm thấy
- Trên danh sách kề (mãng 1 chiều) đã được sắp xếp tăng dần thì chúng ta sử dụng thuật toán tìm kiếm nhị phần để tiết kiệm chi phí thời gian.
- Ngoài ra còn có các thuật toán khác.
Chúc các bạn học tốt
avatar
wsphuoc
Điều hành viên
Điều hành viên

Post : 24
Điểm thành tích : 46
Được cảm ơn : 10
Ngày tham gia : 27/11/2010

Quản lý
Cảnh cáo:
0/200  (0/200)

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết