Data structures and algorithms

Cấu trúc dữ liệu: là tập các dữ liệu có quan hệ với nhau,được tổ chức theo những phương thức nhất định. Giải thuật: là một dãy hữu hạn các thao tác chặt chẽ và rõ ràng được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, ta nhận được mục tiêu định trước.

63p anhhiha 07-06-2010 301 112   Download

BK TP.HCM Ho Chi Minh City University of Technology Faculty of Computer Science and Engineering BK TP.HCM Data Structures and Algorithms – C++ Implementation Huỳnh T n t Email: htdat@cse.hcmut.edu.vn Home Page: http://www.cse.hcmut.edu.vn/~htdat/ .Pointer in C++ Declaration Node *ptr; Create an object ptr = new Node(); A pointer usage printf(“Data in node: %d”, ptr-data); Destroy an object delete ptr; NULL pointer ptr = NULL; ??? ptr ptr ??? ptr ptr Faculty of Computer Science and Engineering – HCMUT Slide 2 .

53p unknownno30 14-11-2012 107 18   Download

Data Structures and Algorithms: Graphs products Data structures for graphs, Graph traversal, Depth-first search, Breadth-first search, Directed graphs, Shortest paths, Dijkstra's Algorithm, Minimum spanning trees.

104p maiyeumaiyeu23 07-12-2016 75 2   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data structures and Algorithms): Chương 1 giới thiệu về Cây (Tree). Những nội dung chính trong chương này gồm có: Định nghĩa và khái niệm, cây nhị phân, cây tổng quát, ứng dụng. Mời các bạn cùng tham khảo.

22p tradaviahe16 23-02-2021 29 2   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 1: Cấu trúc dữ liệu và giải thuật. Nội dung chính của chương gồm có: Mối quan hệ giữa cấu trúc dữ liệu và giải thuật, các cách diễn đạt giải thuật, thiết kế và đánh giá giải thuật, giải thuật đệ quy. Mời các bạn cùng tham khảo.

42p runthenight09 15-05-2023 18 6   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 3: Danh sách liên kết. Nội dung chính của chương gồm có: Giới thiệu về danh sách liên kết, danh sách liên kết đơn, danh sách liên kết vòng, danh sách liên kết kép, cài đặt ngăn xếp và hàng đợi bằng cấu trúc lưu trữ phân tán. Mời các bạn cùng tham khảo!

27p runthenight09 15-05-2023 23 5   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 4: Cây. Nội dung chính của chương gồm có: Định nghĩa và khái niệm, cây nhị phân, cây tổng quát, ứng dụng. Mời các bạn cùng tham khảo!

21p runthenight09 15-05-2023 18 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 6: Giải thuật sắp xếp. Nội dung chính của chương gồm có: Sắp xếp chọn (Selection Sort), Sắp xếp chèn (Insert Sort), Sắp xếp nổi bọt (Bubble Sort), Sắp xếp nhanh (Quick Sort), Sắp xếp vun đống (Heap Sort), Sắp xếp trộn (Merge Sort). Mời các bạn cùng tham khảo!

22p runthenight09 15-05-2023 22 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 2: Mảng và danh sách. Nội dung chính của chương gồm có: Mảng, danh sách, cấu trúc ngăn xếp (stack), cấu trúc hàng đợi (queue). Mời các bạn cùng tham khảo!

19p runthenight09 15-05-2023 21 6   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 0: Giới thiệu môn học. Chương này giới thiệu nội dung chính của môn học Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) gồm 9 chương như sau: Chương 1: cấu trúc dữ liệu và giải thuật, chương 2: mảng và danh sách, chương 3: danh sách liên kết, chương 4: cây, chương 5: đồ thị, chương 6: giải thuật sắp xếp, chương 7: giải thuật tìm kiếm. Mời các bạn cùng tham khảo.

3p runthenight09 15-05-2023 8 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 5: Đồ thị. Nội dung chính của chương gồm có: Các khái niệm, biểu diễn đồ thị, phép duyệt đồ thị, cây khung và cây khung với giá trị cực tiểu, bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo!

17p runthenight09 15-05-2023 14 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 7: Giải thuật tìm kiếm. Nội dung chính của chương gồm có: Bài toán tìm kiếm, tìm kiếm tuần tự (sequential searching), tìm kiếm nhị phân trên mảng, tìm kiếm nhị phân trên cây. Mời các bạn cùng tham khảo!

13p runthenight09 15-05-2023 15 4   Download

Lecture Data Structures: Lesson 31 provide students with knowledge about buildheap; the general algorithm is to place the N keys in an array and consider it to be an unordered binary tree; the following algorithm will build a heap out of N keys;...

16p hanthienngao 15-04-2022 16 2   Download

Lecture Data Structures: Lesson 32 provide students with knowledge about heap code in C++; buildheap in linear time; how buildHeap a linear time algorithm; complete binary tree; marking the left edges for height 1 nodes; marking the first left edge and the subsequent right edge for height 2 nodes;...

16p hanthienngao 15-04-2022 19 2   Download

Lecture Data Structures: Lesson 33 provide students with knowledge about priority queue using heap; the selection problem; a faster way is to put the N elements into an array and apply the buildHeap algorithm on this array; disjoint set ADT;...

14p hanthienngao 15-04-2022 20 2   Download

Lecture Data Structures: Lesson 40 provide students with knowledge about skip list: formally; skip list: search; repeatedly toss a coin until we get tails, and we denote with i the number of times the coin came up heads; skip list: insertion; randomized algorithms;...

11p hanthienngao 15-04-2022 12 1   Download

Goals of the dissertation: This thesis focuses on studying and developing meta-heuristic optimization methods and combines them with the Artificial Neural Network, which has advantages in approximating data, to build up a new algorithm for solving composite material structural optimization problems.

136p monsterhunterer 20-06-2021 11 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data structures and Algorithms) gồm có 4 chương với những nội dung chi tiết sau: Chương 1 - Cấu trúc dữ liệu và giải thuật, chương 2 - mảng và danh sách, chương 3 - danh sách liên kết, chương 4 - giải thuật sắp xếp và tìm kiếm đơn giản. Mời các bạn cùng tham khảo.

2p tradaviahe16 23-02-2021 49 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data structures and Algorithms) - Chương 2 trang bị cho người học những kiến thức cơ bản về đồ thị. Những nội dung chính được trình bày trong chương này gồm có: Định nghĩa đồ thị, biểu diễn đồ thị, phép duyệt đồ thị, cây khung và cây khung với giá trị cực tiểu. Mời các bạn cùng tham khảo.

14p tradaviahe16 23-02-2021 34 2   Download

Chương 3 - Sắp xếp và tìm kiếm nâng cao. Những nội dung chính được trình bày trong chương này gồm có: Sắp xếp nhanh (Quick Sort), sắp xếp vun đống (Heap Sort), sắp xếp hòa nhập (Merge Sort), tìm kiếm nhị phân, cây nhị phân tìm kiếm. Mời các bạn cùng tham khảo.

19p tradaviahe16 23-02-2021 17 2   Download