Thuật toán tìm cây

Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 8 - Các thuật toán trên đồ thị, cung cấp cho sinh viên những kiến thức như: Giới thiệu về đồ thị; Phương pháp biểu diễn đồ thị; Các thuật toán tìm kiếm DFS và BFS; Áp dụng DFS và BFS; Đồ thị Euler và Hamilton; Cây khung nhỏ nhất; Tìm đường đi ngắn nhất;... Mời các bạn cùng tham khảo!

44p hatrongkim0609 29-05-2025 3 1   Download

Việc tham khảo "Đề thi học kì 2 môn Cấu trúc dữ liệu và giải thuật - Trường ĐH Công nghệ Thông tin" sẽ giúp các bạn sinh viên có cái nhìn tổng quan về nội dung thi, từ đó xây dựng kế hoạch học tập hợp lý và hiệu quả hơn.

1p laphongdo0906 21-04-2025 1 1   Download

"Đề thi cuối học kì 2 môn Toán rời rạc và Lý thuyết đồ thị năm 2022-2023 có đáp án - Trường ĐH Sư phạm Kỹ thuật, TP.HCM" là tài liệu tham khảo giúp sinh viên làm quen với dạng bài thi, củng cố kiến thức đã học và rèn luyện kỹ năng làm bài nhanh, chính xác. Cùng xem ngay để có kế hoạch ôn tập hiệu quả hơn!

5p laphongtrang0906 03-04-2025 3 1   Download

Phẫu thuật xâm lấn tối thiểu đã trở nên ngày càng phổ biến trong lĩnh vực phẫu thuật tim, bao gồm cả phẫu thuật bắc cầu động mạch vành, phẫu thuật sửa chữa van hai lá, van ba lá, van động mạch chủ, điều trị thông liên nhĩ, cấy máy tạo nhịp tim ngoài màng tim và phẫu thuật maze. Bài viết trình bày đánh giá hiệu quả của phương pháp phẫu thuật van hai lá ít xâm lấn qua nội soi toàn bộ.

5p viuzumaki 28-03-2025 5 1   Download

Mời các bạn cùng tham khảo Đề thi kết thúc học phần học kì 3 môn Cấu trúc dữ liệu & giải thuật năm 2023-2024 - Trường ĐH Văn Lang sau đây để biết được cấu trúc đề thi, cách thức làm bài thi cũng như những dạng bài chính được đưa ra trong đề thi. Từ đó, giúp các bạn sinh viên có kế hoạch học tập và ôn thi hiệu quả.

3p gaupanda073 10-02-2025 5 1   Download

Phần 2 của bài giảng Phân tích thiết kế giải thuật và cấu trúc dữ liệu đi sâu tìm hiểu các cách tổ chức dữ liệu và thuật toán trên kiểu dữ liệu đó. Với mục đích cung cấp cho các bạn sinh viên một cái nhìn toàn thể và cơ bản. Tác giả kỳ vọng kết thúc môn học người học sẽ nắm được những cách tổ chức và cấu trúc dữ liệu. Từ đó áp dụng một phần kiến thức ấy vào nghiên cứu những mảng khác hiệu quả, tối ưu hơn.

36p kiepnaybinhyen_04 17-12-2015 87 7   Download

CHƯƠNG 1 Tổng quan về khai phá dữ liệu I. Khai phá dữ liệu (Data Mining) Khai phá dữ liệu (Data mining) là một khái niệm ra đời vào những năm cuối của thập kỷ 80. Nó bao hàm một loạt các kỹ thuật nhằm phát hiện ra các thông tin có giá trị tiềm ẩn trong các tập dữ liệu lớn trong thực tế. Về bản chất, khai phá dữ liệu liên quan đến việc phân tích các dữ liệu và sử dụng các kỹ thuật để tìm ra các mẫu hình có tính chính quy (regularities) từ các tập dữ liệu lớn...

31p 201630589 23-03-2013 225 64   Download

Bài giảng Cấu trúc dữ liệu và giải thuật - CO2003: Mô phỏng symbol table bằng cây splay do ThS. Trần Ngọc Bảo Duy biên soạn trình bày các nội dung chính sau: Thông tin một đối tượng; Tìm đối tượng tương ứng với danh hiệu - LOOKUP; In tiền thứ tự cây splay thể hiện bảng ghi hoạt động - PRINT.

11p vicharlot 23-12-2024 6 1   Download

Tài liệu "Quản lý trạm 110KV" với mục đích nhằm đảm bảo các trạm biến áp 110kV vận hành ổn định, an toàn và tin cậy; tạo được sự phối hợp đồng bộ giữa các đơn vị chức năng trong công tác quản lý kỹ thuật và quản lý vận hành. Mời các bạn cùng tìm hiểu và tham khảo nội dung thông tin tài liệu.

51p tamtn_92 04-03-2016 656 69   Download

Nội dung của tài liệu trình bày tìm hiểu quy trình VIETGAP; trồng bưởi theo quy trình VIETGAP; phòng trừ sâu bệnh gây hại cây bưởi; thu hoạch, bảo quản, hạch toán kinh tế.

30p khidoichuoi 22-02-2020 78 9   Download

Giải thuật là một dãy các thao tác, được mô tả chính xác theo trình tự nhất định để giải quyết bài toán sau một số hữu hạn các bước.

31p mrthnhan 07-04-2011 273 59   Download

Là chiến lược thiết kế giải thuật nổi tiếng nhất.Các giải thuật chia-để-trị thường tiến hành theo các bước sau: Thể hiện của bài toán được chia làm những thể hiện nhỏ hơn. Những thể hiện nhỏ hơn này được giải quyết (thường là đệ quy, mặc dù đôi khi không cần đệ quy).

40p lucky156 04-06-2010 606 155   Download

Thuật toán tìm kiếm nhị fân sử dụng kĩ thuật chia để trị để tìm kiếm. Đầu tiên, fần tử tìm kiếm được so sánh với phần tử giữa của list. Nếu fần tử tìm kiếm bé hơn phần tử giữa, giới hạn tìm kiệm lại về nửa đầu của list. Nếu không, tìm kiếm nửa sau của list.

29p anhnam_xtanh 29-09-2012 353 36   Download

1. Định nghĩa 2. Các khái niệm 3. Biểu diễn đồ thị trong máy tính 4. Các thuật toán tìm kiếm trên đồ thị 5. Bài toán tìm đường đi ngắn nhất 6. Bài toán cây khung 7. Tính liên tục.. các thuật toán tìm kiếm trên đồ thị hay những bài toán tìm đường đi ngắn nhất cho chúng ta biết hướng đến nhữn gbài toán cây khung và tính liên thông của đồ thị...

118p anhnam_xtanh 03-10-2012 120 19   Download

Bài giảng Cấu trúc dữ liệu trình bày các nội dung: Độ phức tạp thuật toán, tìm kiếm và sắp xếp, danh sách liên kết, Stack & Queue, cây và các nội dung cụ thể khác. Mời bạn đọc tham khảo tài liệu để hiểu thêm về các nội dung trên.

54p hoa_loaken91 30-05-2014 131 15   Download

Chương 7 Cây nằm trong bài giảng cấu trúc dữ liệu và thuật toán nhằm trình bày về các nội dung chính như sau: cấu trúc cây (Tree), cấu trúc cây nhị phân (Binary Tree), cấu trúc cây nhị phân tìm kiếm (Binary Search Tree) và cấu trúc cây nhị phân tìm kiếm cân bằng (AVL Tree).

131p little_12 13-06-2014 131 20   Download

Bài giảng Cấu trúc dữ liệu và giải thuật gồm 10 chương. Nội dung bài giảng trình bày các vấn đề thuật toán và phân tích thuật toán, đệ quy, các dữ liệu có cấu trúc, danh sách, cây, bảng băm, sắp xếp, tìm kiếm, đồ thị, các kỹ thuật thiết kế thuật toán.

110p hoa_dai91 23-06-2014 194 43   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 Cây nhằm trình bày về định nghĩa và các khái niệm Cây nhị phân, Cây nhị phân tìm kiếm và cây tổng quát từ đó giúp sinh viên hiểu rõ khái niệm và ứng dụng trên Cây Cài đặt các thuật toán trên cây, đặc biệt là cây nhị phân tìm kiếm.

55p fast_12 24-06-2014 123 8   Download

Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 6: Tìm kiếm trình bày các kiến thức về tìm kiếm tuần tự và tìm kiếm nhị phân, cây nhị phân tìm kiếm, cây AVL, tìm kiếm xâu mẫu và bảng băm.

0p khangduybk 17-12-2014 302 134   Download

Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 7: Đồ thị và các thuật toán đồ thị trình bày các kiến thức về đồ thị, biểu diễn đồ thị, các thuật toán duyệt đồ thị, một số ứng dụng của tìm kiếm trên đồ thị, bài toán cây khung nhỏ nhất và bài toán đường đi ngắn nhất.

0p khangduybk 17-12-2014 301 127   Download