Khóa Học Cấu Trúc Dữ Liệu & Giải Thuật - Tập 2

Chia Sẻ Khóa học Cấu Trúc Dữ Liệu & Giải Thuật - Tập 2

Giới thiệu khóa học

- Khóa học cung cấp kiến thức về Cấu trúc dữ liệu và giải thuật

- Khoá học cung cấp kiến thức nền cơ bản trong việc học công nghệ thông tin

- Cung cấp những cơ hội thực hành tạo ứng dụng CTD và Giải thuật với C++ ngay trong quá trình học

- Sau khi hoàn thành khóa học của giảng viên Trần Duy Thanh, học viên sẽ có kiến thức để tiếp tục học các môn khác nhau: Python, lập trình Java, lập trình Android, C#...

- Cài đặt cấu trúc dữ liệu và giải thuật bằng C++

- Hàm và đệ qui

- Các giải thuật tìm kiếm: Tuyến tính, nhị phân

- Các giải thuật sắp xếp: Bubble Sort, selection sort , quick sort...

- Danh sách liên kết: Đơn, đôi

- Stack và Queue

- Tree: Cây nhị phân tìm kiếm

- Cơ bản về đánh giá giải thuật

Bạn sẽ học được gì

Có được kiến thức toàn diện về ngôn ngữ lập trình C++, cấu trúc dữ liệu

Là cơ sở để học tiếp các khóa: lập trình C#, lập trình java, lập trình Android, Python...

Làm chủ được C++ sẽ giúp học viên dễ dàng tiếp thu các ngôn ngữ mới

Có thể tham gia các dự án liên quan tới lập trình C++

Có thể ứng dụng viết Blockchain

Đặc biệt tạo tư duy logic lập trình tốt nhất

Nội dung khóa học

9 Phần • bài giảng • 13 giờ 39 phút

Phần 1: Danh sách liên kết đôi- quản lý bằng pHead (14 bài học)

Bài 1: Giới thiệu khóa học (00:00:43)

Bài 2: Khái niệm và cấu trúc dữ liệu của danh sách liên kết đôi (00:05:57)

Bài 3: Cách tạo Node cho danh sách liên kết đôi (00:12:43)

Bài 4: Duyệt danh sách liên kết đôi (00:10:12)

Bài 5: Chèn Node vào đầu danh sách liên kết đôi (00:17:33)

Bài 6: Chèn Node vào cuối danh sách liên kết đôi (00:13:19)

Bài 7: Chèn Node vào giữa danh sách liên kết đôi (00:18:59)

Bài 8: Xóa Node khỏi danh sách liên kết đôi (00:20:25)

Bài 9: Tìm kiếm trên danh sách liên kết đôi (00:06:06)

Bài 10: Sắp xếp trên danh sách liên kết đôi (00:07:54)

Bài 11: Hủy danh sách (00:07:27)

Bài 12: Bài tập rèn luyện- danh sách liên kết kiểu cơ sở - Biểu diễn Big Integer (00:26:59)

Bài 13: Bài tập rèn luyện- danh sách liên kết kiểu cấu trúc - Product (00:31:47)

Bài 14: Các bài tập tự rèn luyện (00:05:06)

Phần 2: Danh sách liên kết đôi- quản lý bằng pHead và pTail (11 bài học)

Bài 15: Cấu trúc dữ liệu và cách tạo Node cho danh sách liên kết đôi (00:06:30)

Bài 16: Duyệt danh sách liên kết đôi (00:06:53)

Bài 17: Chèn Node vào đầu danh sách liên kết đôi (00:12:40)

Bài 18: Chèn Node vào cuối danh sách liên kết đôi (00:10:21)

Bài 19: Chèn Node vào giữa danh sách liên kết đôi (00:15:07)

Bài 20: Xóa Node khỏi danh sách liên kết đôi (00:18:54)

Bài 21: Tìm kiếm trên danh sách liên kết đôi (00:06:25)

Bài 22: Sắp xếp trên danh sách liên kết đôi (00:07:03)

Bài 23: Bài tập rèn luyện- danh sách liên kết kiểu cơ sở - phép toán trên Big Integer (00:23:46)

Bài 24: Bài tập rèn luyện- danh sách liên kết kiểu cấu trúc - Product (00:32:09)

Bài 25: Các bài tập tự rèn luyện (00:03:53)

Phần 3: Ngăn xếp (Stack)- triển khai bằng Mảng (7 bài học)

Bài 26: Khái niệm và cách thức hoạt động của ngăn xếp (00:03:47)

Bài 27: Cách tạo cấu trúc dữ liệu cho Ngăn xếp (00:05:46)

Bài 28: Hàm Push (00:05:38)

Bài 29: Hàm Pop (00:07:57)

Bài 30: Bài tập rèn luyện- kiểu cơ sở (00:11:44)

Bài 31: Bài tập rèn luyện- kiểu cấu trúc - ngăn xếp Device dạng mảng (00:11:39)

Bài 32: Các bài tập tự rèn luyện (00:03:57)

Phần 4: Ngăn xếp (Stack)- triển khai bằng Danh sách liên kết (6 bài học)

Bài 33: Cách tạo cấu trúc dữ liệu cho Ngăn xếp (00:08:05)

Bài 34: Hàm Push (00:06:01)

Bài 35: Hàm Pop (00:10:13)

Bài 36: Bài tập rèn luyện- kiểu cơ sở (00:09:16)

Bài 37: Bài tập rèn luyện- kiểu cấu trúc - ngăn xếp Device dạng liên kết (00:13:33)

Bài 38: Các bài tập tự rèn luyện (00:03:00)

Phần 5: Hàng đợi (Queue) - triển khai bằng Mảng (7 bài học)

Bài 39: Khái niệm và cách thức hoạt động của Hàng đợi (00:03:37)

Bài 40: Cách tạo cấu trúc dữ liệu cho Hàng đợi (00:05:28)

Bài 41: Hàm Enqueue (00:03:44)

Bài 42: Hàm Dequeue (00:08:27)

Bài 43: Bài tập rèn luyện- kiểu cơ sở (00:09:43)

Bài 44: Bài tập rèn luyện- kiểu cấu trúc - hàng đợi Customer dạng mảng (00:14:23)

Bài 45: Các bài tập tự rèn luyện (00:03:30)

Phần 6: Hàng đợi (Queue) - triển khai bằng Danh Sách Liên Kết (6 bài học)

Bài 46: Cách tạo cấu trúc dữ liệu cho Hàng đợi (00:10:53)

Bài 47: Hàm Enqueue (00:07:33)

Bài 48: Hàm Dequeue (00:12:41)

Bài 49: Bài tập rèn luyện- kiểu cơ sở (00:14:46)

Bài 50: Bài tập rèn luyện- kiểu cấu trúc - hàng đợi Customer dạng liên kết (00:17:27)

Bài 51: Các bài tập tự rèn luyện (00:03:17)

Phần 7: Cây nhị phân (17 bài học)

Bài 52: Các khái niệm về cây, cây nhị phân, cây nhị phân tìm kiếm (00:09:01)

Bài 53: Một số tính chất của cây nhị phân (00:05:43)

Bài 54: Giới thiệu các Kỹ thuật duyệt cây (00:05:16)

Bài 55: Kỹ thuật duyệt cây - Preorder(NLR) (00:08:53)

Bài 56: Kỹ thuật duyệt cây - InOrder(LNR) (00:11:02)

Bài 57: Kỹ thuật duyệt cây - PostOrder(LRN) (00:07:00)

Bài 58: Một số cách biểu diễn cấu trúc dữ liệu cho cây nhị phân tìm kiếm (00:03:28)

Bài 59: Triển khai cấu trúc dữ liệu cây nhị phân tìm kiếm (00:06:27)

Bài 60: Triển khai hàm thêm Node vào cây (00:11:47)

Bài 61: Triển khai hàm duyệt cây nhị phân (00:16:16)

Bài 62: Triển khai đếm Node/Node lá trên cây (00:09:13)

Bài 63: Triển khai đo chiều cao của cây (00:05:55)

Bài 64: Triển khai tìm kiếm (00:08:04)

Bài 65: Triển khai hàm xóa Node khỏi cây (00:23:15)

Bài 66: Bài tập rèn luyện- kiểu cơ sở (00:18:17)

Bài 67: Bài tập rèn luyện- kiểu cấu trúc - cây nhị phân quản lý sản phẩm (00:26:34)

Bài 68: Các bài tập tự rèn luyện (00:05:43)

Phần 8: Sơ lược về đánh giá và tối ưu giải thuật (6 bài học)

Bài 69: Khái niệm về đánh giá giải thuật (00:09:12)

Bài 70: Một số ví dụ về đánh giá giải thuật (00:04:01)

Bài 71: Một số ví dụ về tối ưu vòng lặp (00:11:47)

Bài 72: Khử đệ qui (00:04:25)

Bài 73: Bài tập rèn luyện - khử đệ quy (00:14:46)

Bài 74: Các bài tập tự rèn luyện (00:03:55)

Phần 9: Tổng kết khóa học (1 bài học)

Bài 75: Bài tập tổng hợp (00:44:44)