Cấu Trúc Dữ Liệu & Giải Thuật – Tập 2

Khóa học tiếp theo nằm trong bộ cấu trúc dữ liệu và giải thuật

Trần Duy Thanh

Giảng viên

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

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

Nội dung khóa học

Phần 1: Danh sách liên kết đôi- quản lý bằng pHead

Bài 1: Khái niệm và cấu trúc dữ liệu của danh sách liên kết đôi
05:57
Bài 2: Cách tạo Node cho danh sách liên kết đôi
12:43
Bài 3: Duyệt danh sách liên kết đôi
10:12
Bài 4: Chèn Node vào đầu danh sách liên kết đôi
17:33
Bài 5: Chèn Node vào cuối danh sách liên kết đôi
13:19
Bài 6: Chèn Node vào giữa danh sách liên kết đôi
18:59
Bài 7: Xóa Node khỏi danh sách liên kết đôi
20:25
Bài 8: Tìm kiếm trên danh sách liên kết đôi
06:06
Bài 9: Sắp xếp trên danh sách liên kết đôi
07:54
Bài 10: Hủy danh sách
07:27
Bài 11: 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
26:59
Bài 12: Bài tập rèn luyện- danh sách liên kết kiểu cấu trúc - Product
31:47
Bài 13: Các bài tập tự rèn luyện
05:06

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

Bài 14: Cấu trúc dữ liệu và cách tạo Node cho danh sách liên kết đôi
06:30
Bài 15: Duyệt danh sách liên kết đôi
06:53
Bài 16: Chèn Node vào đầu danh sách liên kết đôi
12:40
Bài 17: Chèn Node vào cuối danh sách liên kết đôi
10:21
Bài 18: Chèn Node vào giữa danh sách liên kết đôi
15:07
Bài 19: Xóa Node khỏi danh sách liên kết đôi
18:54
Bài 20: Tìm kiếm trên danh sách liên kết đôi
06:25
Bài 21: Sắp xếp trên danh sách liên kết đôi
07:03
Bài 22: 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
23:46
Bài 23: Bài tập rèn luyện- danh sách liên kết kiểu cấu trúc - Product
32:09
Bài 24: Các bài tập tự rèn luyện
03:53

Phần 3: Ngăn xếp (Stack)- triển khai bằng Mảng

Bài 25: Khái niệm và cách thức hoạt động của ngăn xếp
03:47
Bài 26: Cách tạo cấu trúc dữ liệu cho Ngăn xếp
05:46
Bài 27: Hàm Push
05:38
Bài 28: Hàm Pop
07:57
Bài 29: Bài tập rèn luyện- kiểu cơ sở
11:44
Bài 30: Bài tập rèn luyện- kiểu cấu trúc - ngăn xếp Device dạng mảng
11:39
Bài 31: Các bài tập tự rèn luyện
03:57

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

Bài 32: Cách tạo cấu trúc dữ liệu cho Ngăn xếp
08:05
Bài 33: Hàm Push
06:01
Bài 34: Hàm Pop
10:13
Bài 35: Bài tập rèn luyện- kiểu cơ sở
09:16
Bài 36: 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
13:33
Bài 37: Các bài tập tự rèn luyện
03:00

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

Bài 38: Khái niệm và cách thức hoạt động của Hàng đợi
03:37
Bài 39: Cách tạo cấu trúc dữ liệu cho Hàng đợi
05:28
Bài 40: Hàm Enqueue
03:44
Bài 41: Hàm Dequeue
08:27
Bài 42: Bài tập rèn luyện- kiểu cơ sở
09:43
Bài 43: Bài tập rèn luyện- kiểu cấu trúc - hàng đợi Customer dạng mảng
14:23
Bài 44: Các bài tập tự rèn luyện
03:30

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

Bài 45: Cách tạo cấu trúc dữ liệu cho Hàng đợi
10:53
Bài 46: Hàm Enqueue
07:33
Bài 47: Hàm Dequeue
12:41
Bài 48: Bài tập rèn luyện- kiểu cơ sở
14:46
Bài 49: Bài tập rèn luyện- kiểu cấu trúc - hàng đợi Customer dạng liên kết
17:27
Bài 50: Các bài tập tự rèn luyện
03:17

Phần 7: Cây nhị phân

Bài 51: Các khái niệm về cây, cây nhị phân, cây nhị phân tìm kiếm
09:01
Bài 52: Một số tính chất của cây nhị phân
05:43
Bài 53: Giới thiệu các Kỹ thuật duyệt cây
05:16
Bài 54: Kỹ thuật duyệt cây - Preorder(NLR)
08:53
Bài 55: Kỹ thuật duyệt cây - InOrder(LNR)
11:02
Bài 56: Kỹ thuật duyệt cây - PostOrder(LRN)
07:00
Bài 57: 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
03:28
Bài 58: Triển khai cấu trúc dữ liệu cây nhị phân tìm kiếm
06:27
Bài 59: Triển khai hàm thêm Node vào cây
11:47
Bài 60: Triển khai hàm duyệt cây nhị phân
16:16
Bài 61: Triển khai đếm Node/Node lá trên cây
09:13
Bài 62: Triển khai đo chiều cao của cây
05:55
Bài 63: Triển khai tìm kiếm
08:04
Bài 64: Triển khai hàm xóa Node khỏi cây
23:15
Bài 65: Bài tập rèn luyện- kiểu cơ sở
18:17
Bài 66: 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
26:34
Bài 67: Các bài tập tự rèn luyện
05:43

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

Bài 68: Khái niệm về đánh giá giải thuật
09:12
Bài 69: Một số ví dụ về đánh giá giải thuật
04:01
Bài 70: Một số ví dụ về tối ưu vòng lặp
11:47
Bài 71: Khử đệ qui
04:25
Bài 72: Bài tập rèn luyện - khử đệ quy
14:46
Bài 73: Các bài tập tự rèn luyện
03:55

Phần 9: Tổng kết khóa học

Bài 74: Bài tập tổng hợp
44:44
Học phí:
499.000 ₫ 800.000 ₫ -38%
  • Thời lượng:

    13 giờ 38 phút

  • Giáo trình:

    74 bài giảng

  • Sở hữu khóa học trọn đời
  • Cấp chứng nhận hoàn thành
  • Giảm thêm 20k khi thanh toán online

Cùng chuyên mục