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

Tham khảo bài thuyết trình 'bài giảng: các thuật toán tìm kiếm', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

167p baotuyet_113 01-06-2011 419 157   Download

Thuật toán tìm kiếm theo chiều rộng là sự cải biến về thứ tự duyệt đỉnh trên đồ thị của tìm kiếm theo chiều sâu bằng cách thay vì dùng một STACK thì ta lại dùng một hàng đợi QUEUE để kết nạp đỉnh được thăm. Như vậy, đỉnh được thăm càng sớm sẽ càng sớm trở thành duyệt xong (cơ chế First In First Out Vào trước ra trước).

4p ngoc381 05-07-2010 461 151   Download

Bài giảng Tìm kiếm heuristic-leo đồi, các thuật toán tìm kiếm cục bộ và thuật giải di truyền (Tô Hoài Việt) nhằm giới thiệu đến các bạn những nội dung về thuật giải leo đồi, vấn đề của thuật giải leo đồi, thuật giải leo đồi ngẫu nhiên, bài toán tối ưu hoá và các thuật toán tìm kiếm cục bộ, thuật giải di truyền, một số vấn đề lựa chọn của thuật giải di truyền, một ví dụ đơn giản.

37p anhgau456 23-11-2015 189 54   Download

Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị trình bày về tìm kiếm theo chiều sâu (Depth First Search – DFS); tìm kiếm theo chiều rộng (Breadth First Search - BFS); ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn tham khảo.

18p cocacola_09 26-11-2015 93 22   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Các thuật toán tìm kiếm và sắp xếp cơ bản gồm có những nội dung chính sau: Giới thiệu các giải thuật tìm kiếm, tìm kiếm tuần tự, tìm kiếm nhị phân, đánh giá và tổng kết. Mời các bạn cùng tham khảo.

28p tangtuy18 21-07-2016 38 3   Download

Bố cục luận văn được chia thành 3 chương: Chương 1 trình bày về tổng quan các phương pháp sử dụng để tìm kiếm chuỗi DNA.

63p hanh_tv25 02-04-2019 8 3   Download

Bài giảng Toán ứng dụng: Bài 4 - Biểu diễn đồ thị và các thuật toán tìm kiếm trang bị cho các bạn những kiến thức về biểu diễn đồ thị, bài toán đường đi ngắn nhất, các thuật toán tìm kiếm. Mời các bạn tham khảo.

48p maiyeumaiyeu23 07-12-2016 33 1   Download

Nội dung bài giảng "Bài giảng Giới thiệu các thuật toán tìm kiếm" trình bày về: Bài toán tìm kiếm; tìm kiếm tuần tự, tìm kiếm nhị phân một số tiếp cận khác (Tìm kiếm dựa trên quy hoạch động, tìm kiếm dựa trên đệ quy, tìm kiếm dựa trên phân vùng)... Mời các bạn cùng tham khảo bài giảng.

14p hanh_tv23 27-03-2019 2 1   Download

Nội dung đề tài được chia thành 3 phần, nội dung cụ thể như sau: Phần 1.

24p hanh_tv25 02-04-2019 5 0   Download

Tài liệu về Thủ toán tìm kiếm chuỗi gần đúng trong visual basic. Mời các bạn cùng tham khảo thực hành.

6p lehungquoc214 20-11-2010 362 54   Download

Mời các bạn cùng tham khảo nội dung bài giảng Lập trình căn bản tuần 16 "Bài toán tìm kiếm, sắp xếp" dưới đây để nắm bắt được những nội dung về thuật toán tìm kiếm tuần tự, thuật toán tìm kiếm nhị phân, thuật toán sắp xếp nổi bọt. Với các bạn đang học chuyên ngành Công nghệ thông tin thì đây là tài liệu tham khảo hữu ích.

23p thuytonh 27-09-2015 122 21   Download

Toán rời rạc - Lý thuyết đồ thị: Tìm kiếm và ứng dụng của tìm kiếm trên đồ thị

8p thuhoac 22-05-2010 635 153   Download

Nối tiếp nội dung của phần 1 cuốn sách "Thuật toán thông dụng", phần 2 trình bày các nội dung: Thuật toán tìm kiếm, thuật toán sắp xếp, nguyên lý tham, bài tập lý thuyết trò chơi. Cuối mỗi chương đều có các bài tập vận dụng để người học có thể ôn tập là các kiến thức đã học. Mời các bạn cùng tham khảo.

167p nhansinhaomong_01 01-10-2015 92 44   Download

Thăm tất cả các fần tử của mảng bắt đầu từ fần tử đầu tiên. So sánh key với mỗi fần tử của list hoặc mảng. Nếu fần tử tìm kiếm được tìm thấy, chỉ số của nó(vị trí trong mảng) được trả về.Nếu tìm kiếm không thành công thì trả về -1. Lưu ý rằng tìm kiếm tuần tự không đòi hỏi các fần tử của list fải được đặt theo 1 thứ tự đặc biệt nào.

16p anhnam_xtanh 29-09-2012 155 31   Download

Thuật toán tìm kiếm nhị phân là một trong những thuật toán được áp dụng nhiều trong khoa học cũng như trong thực tế. Mời các bạn tìm hiểu tài liệu để hiểu rõ hơn về thuật toán này.

13p nvmong_camau 21-08-2016 73 16   Download

Trong phân tích và thiết kế thuật toán, phương pháp tìm kiếm cục bộ thường được áp dụng để giải các bài toán tìm lời giải tối ưu. Trong bài giảng này chúng ta sẽ cùng áp dụng tìm kiếm cục bộ để giải 2 bài toán, đó là bài toán cây phủ tối thiểu và bài toán người giao hàng. Mời các bạn cùng tham khảo.

4p namthangtinhlang_04 22-11-2015 103 13   Download

Tài liệu hướng dẫn thực hiện các chức năng tìm kiếm thông tin bằng thuật toán tìm kiếm để áp dụng cho bài toán quản lý sinh viên. Hi vọng với tài liệu này các bạn sẽ biết cách áp dụng thuật toán tìm kiếm để giải quyết các bài toán trong lập trình. Mời các bạn cùng tham khảo.

5p hetiheti 04-03-2017 40 9   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 5: Các chiến lược tìm kiếm" cung cấp cho người học các kiến thức: Giới thiệu các thao tác tìm kiếm phổ biến trong cuộc sống hàng ngày, các thuật toán tìm kiếm, tìm kiếm trình tự, thuật toán lính canh, tìm kiếm nhị phân và các thuật toán tìm kiếm nhị phân. Mời các bạn cùng tham khảo nội dung chi tiết.

54p tsmttc_007 11-09-2015 42 6   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Các chiến lược tìm kiếm gồm có những nội dung cụ thể sau: Giới thiệu các thao tác tìm kiếm phổ biến trong cuộc sống hàng ngày, các thuật toán tìm kiếm, tìm kiếm trình tự, thuật toán lính canh, tìm kiếm nhị phân và các thuật toán tìm kiếm nhị phân. Mời các bạn cùng tham khảo nội dung chi tiết.

15p nhanmotchut_1 04-10-2016 25 3   Download

Bài giảng trình bày về khái niệm, cách biểu diễn thuật toán sắp xếp (sắp xếp chọn, sắp xếp chèn, sắp xếp nổi bọt) và thuật toán tìm kiếm (tìm kiếm tuần tự và tìm kiếm nhị phân). Để biết rõ hơn về nội dung chi tiết của bài giảng, mời các bạn cùng tham khảo.

17p hetiheti 03-03-2017 15 3   Download