Bài giảng Cấu trúc dữ liệu và thuật toán

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

Chương 0 giới thiệu khái niệm độ phức tạp thuật toán – thước đo đánh giá hiệu suất và hiệu quả của thuật toán dựa trên tài nguyên tính toán như thời gian và bộ nhớ. Bài giảng trình bày các ký hiệu độ phức tạp phổ biến như Big-O, Big-Ω và Big-Θ, cùng cách phân tích độ phức tạp theo thời gian và không gian.

32p hatrongkim0609 29-05-2025 2 1   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 1 - Sắp xếp và tìm kiếm, cung cấp cho sinh viên những kiến thức như: Bài toán sắp xếp; Các thuật toán sắp xếp đơn giản; Thuật toán Quick-Sort; Thuật toán Merge-Sort; Thuật toán Radix-Sort. Mời các bạn cùng tham khảo!

34p hatrongkim0609 29-05-2025 3 1   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 2 - Thuật toán sinh kế tiếp, cung cấp cho sinh viên những kiến thức như: Bài toán duyệt; Thuật toán sinh kế tiếp; Duyệt xâu nhị phân; Duyệt tổ hợp; Duyệt hoán vị; Phân tích số. Mời các bạn cùng tham khảo!

12p hatrongkim0609 29-05-2025 2 1   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 3 - Chia và trị, cung cấp cho sinh viên những kiến thức như: Khái niệm – Phân tích độ phức tạp; Các bài toán áp dụng. Mời các bạn cùng tham khảo!

35p hatrongkim0609 29-05-2025 2 1   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 4 - Giải thuật tham lam, cung cấp cho sinh viên những kiến thức như: Giới thiệu giải thuật tham lam; Các vấn đề với giải thuật tham lam; Tham lam gần đúng; Một số bài toán áp dụng. Mời các bạn cùng tham khảo!

40p hatrongkim0609 29-05-2025 2 1   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 5 - Giải thuật quy hoạch động, cung cấp cho sinh viên những kiến thức như: Mô tả thuật toán; Đánh giá thuật toán; Các bài toán áp dụng. Mời các bạn cùng tham khảo!

30p hatrongkim0609 29-05-2025 2 1   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 6 - Các thuật toán với ngăn xếp, cung cấp cho sinh viên những kiến thức như: tổng hợp các cấu trúc dữ liệu; hai phương pháp biểu diễn ngăn xếp; cài đặt ngăn xếp sử dụng mảng; ứng dụng của ngăn xếp;... Mời các bạn cùng tham khảo!

27p hatrongkim0609 29-05-2025 2 1   Download

Bài 7 giới thiệu cấu trúc dữ liệu hàng đợi (queue) và các biến thể như hàng đợi ưu tiên (priority queue) và hàng đợi hai đầu (deque). Bài giảng trình bày nguyên lý hoạt động theo mô hình FIFO (First In, First Out), cùng các thao tác cơ bản như thêm phần tử (enqueue), loại bỏ phần tử (dequeue), kiểm tra rỗng và đầy.

20p hatrongkim0609 29-05-2025 1 1   Download

Bài giảng "Kỹ thuật lập trình hệ cơ điện tử" Chương 1 - Cơ bản và quản lý dữ liệu của C++, cung cấp cho sinh viên những kiến thức như: Tạo chương trình C++; Kiểu dữ liệu cơ bản, biến và hằng số; Các phép toán và biểu thức cơ bản; Cấu trúc chương trình điều khiển; Xử lý ngoại lệ; Con trỏ, tham chiếu và bộ nhớ động quản lý;...Mời các bạn cùng tham khảo!

222p phongtrongkim0906 16-05-2025 1 1   Download

Bài giảng "Kỹ thuật lập trình C/C++" Chương 2 - Ngôn ngữ lập trình C++, được biên soạn gồm các nội dung chính sau: Giới thiệu ngôn ngữ lập trình C++; Cấu trúc chương trình C++; Kiểu dữ liệu, biến và hằng số; Phép gán và nhập xuất dữ liệu; Ép kiểu dữ liệu; Toán tử trong C++; Một số hàm toán học thông dụng trong C++;...Mời các bạn cùng tham khảo!

69p laphongtrang0906 03-04-2025 3 1   Download

Bài giảng "Thuật toán ứng dụng" trang bị cho người học tư duy thuật toán, kiến thức về cấu trúc dữ liệu và kỹ năng lập trình. Nội dung tập trung vào các cấu trúc dữ liệu cơ bản và việc sử dụng thư viện. Kỹ thuật đệ quy và nhánh cận được giới thiệu như một phương pháp giải quyết vấn đề hiệu quả. Các thuật toán chia để trị và quy hoạch động cũng được trình bày chi tiết. Các buổi thực hành giúp người học áp dụng kiến thức vào giải quyết các bài toán thực tế. Bài giảng này là nền tảng quan trọng cho việc phát triển các ứng dụng phần mềm phức tạp.

438p tuetuebinhan777 12-02-2025 5 2   Download

Bài giảng "Thuật toán ứng dụng" tập trung vào tư duy thuật toán, cấu trúc dữ liệu và kỹ năng lập trình. Bài giảng giới thiệu và các kiến thức cơ bản về cấu trúc dữ liệu và thư viện. Các buổi thực hành được xen kẽ để củng cố kiến thức. Các kỹ thuật quan trọng như đệ quy và nhánh cận, chia để trị, và quy hoạch động được trình bày chi tiết. Bài giảng cũng bao gồm các thuật toán liên quan đến đồ thị và xử lý xâu. Cuối cùng, bài giảng giới thiệu về thuật toán tham lam và lớp bài toán NP-đầy đủ.

754p tuetuebinhan777 12-02-2025 5 1   Download

Bài thực hành "Thuật toán ứng dụng - Bài thực hành số 1.2: Cấu trúc dữ liệu" tập trung vào việc ứng dụng các cấu trúc dữ liệu để giải quyết các bài toán cụ thể. Bài thực hành sử dụng các ví dụ minh họa như HIST, REROAD và SIGNAL để giúp sinh viên hiểu rõ hơn về cách lựa chọn và sử dụng cấu trúc dữ liệu phù hợp. Mục tiêu là giúp sinh viên nắm vững cách thiết kế và triển khai các cấu trúc dữ liệu hiệu quả.

21p tuetuebinhan777 12-02-2025 8 1   Download

Mảng 1 chiều
Khai báo mảng
Các phép toán trên mảng 11 void function(char *s1, char *s2){ while (*(s1++)=*(s2++)); } void main(){ char s2[100]; char s1[]="Giao Trinh Ngon Ngu C++"; function(s2,s1); cout

33p cobehoaha 30-01-2013 56 4   Download

Bài giảng Phân tích thiết kế giải thuật và cấu trúc dữ liệu gồm có 6 chương và được chia thành 2 phần. Phần 1 sau đây gồm 3 chương đầu, trong đó chương 1 đi tìm hiểu các cấu trúc dữ liệu cơ bản, chương 2 tác giả đi sâu tìm hiểu các thuật toán kinh điển nhằm giúp người đọc nắm được ý nghĩa của thuật toán; chương 3 là tìm hiểu về đệ quy và giải thuật đệ quy. Mời các bạn cùng tham khảo.

56p kiepnaybinhyen_04 17-12-2015 114 7   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

Cơ sở lập trình là học phần giúp cho sinh viên nắm được kiến thức cơ bản để cài đặt thành công một thuật toán thành chương trình bằng ngôn ngữ lập trình C. Qua đó, trang bị cho sinh viên kiến thức nền để tiếp cận và học tập tốt các ngôn ngữ lập trình khác trong các học kỳ tiếp theo.

157p dongdong321 07-06-2018 71 7   Download

Bài giảng Phân tích thiết kế và đánh giá thuật toán cung cấp các kiến thức cơ bản về thuật toán, cấu trúc dữ liệu, chiến lược xây dựng và đánh giá thuật toán, rèn luyện tư duy khoa học,...Mời các bạn cùng tham khảo!

74p phongphong321 09-08-2018 84 10   Download

Bài giảng Lập trình Java gồm có những nội dung chính sau: Chương 1: mở đầu; chương 2: hằng, biến, kiểu dữ liệu, toán tử, biểu thức và các cấu trúc điều khiển; chương 3: hướng đối tượng trong java; chương 4: thiết kế giao diện người dùng. Mời các bạn cùng tham khảo!

67p nienniennhuy44 07-01-2025 11 2   Download