Doanh nghiệp

Hội viên

Đăng nhập

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

4.9 (9 đánh giá)

588 học viên

Trần Duy Thanh

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

9 Phần• 75 Bài bài giảng • 13h 39p 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

Tags:

Cơ sở dữ liệu

Thông tin giảng viên

Trần Duy Thanh

Giảng viên

4.8 Đánh giá

21,473+ Học viên

13 Khóa học

Giảng viên: Trần Duy Thanh

Về giảng dạy (từ năm 2009):

Trình độ chuyên môn: Thạc sĩ khoa học máy tính tốt nghiệp đại học quốc gia TP.HCM, Đại học Công Nghệ Thông Tin

Các trường đã và đang giảng dạy:

Đại Học Công Nghiệp TP.HCM

Đại Học Công Nghệ Đồng Nai (trưởng bộ môn công nghệ phần mềm)

Đại Học Khoa Học Tự Nhiên TP.HCM - Trung Tâm Tin Học

Đại Học Kinh Tế - Luật

Về doanh nghiệp của anh Trần Duy Thanh (từ năm 2005):

Trình độ chuyên môn: Cử nhân quản trị kinh doanh tổng hợp, Đại học Kinh Tế TP.HCM. Kỹ sư khoa học máy tính, Đại học Công Nghiệp TP.HCM

Cổ đông công ty Cổ Phần Hưng Gia Sài Gòn

Chức Vụ: Giám Đốc Chiến Lược

Công ty KIC (http://kicthermal.com/)

Kỹ sư phần mềm (System Profiling) - tham gia nhiều dự án lớn của công ty

Dự án khoa học cấp Đại Học Quốc Gia:

Tham gia làm dự án khoa học cấp đại học quốc gia, thời gian thực hiện 2013-2015, tên dự án khoa học "Xây dựng hệ thống phân tích mạng xã hội theo chủ đề và ứng dụng vào mạng xã hội trong trường Đại học", mã số B2013-26-02, xếp loại tốt, nghiệm thu ngày 10/12/2015