Khóa học cấu trúc dữ liệu và giải thuật phần 1

Cấu Trúc Dữ Liệu & Giải Thuật (Phần 1)

0 (0 đánh giá)

0 người học

Cập nhật mới nhất 12/2024

Khóa học chỉ dành cho nội bộ doanh nghiệp

Mô tả khóa học

Nhiều người học lập trình, đặc biệt là những người trái ngành thường bắt đầu ngay việc học lập trình bằng cách sử dụng một ngôn ngữ lập trình nào đó hoặc học thẳng vào các chương trình ứng dụng mà bỏ qua các phần kiến thức nền tảng. Điều này giúp dễ dàng khi bắt đầu nhưng sẽ làm phần nền móng không vững chắc, càng học sẽ càng khó khăn.

Việc học cấu trúc dữ liệu và giải thuật là nền tảng và là yêu cầu bắt buộc khi đào tạo lập trình viên ở các trường Đại học hàng đầu thế giới, nó giúp người học rèn luyện tư duy, đặc biệt là tư duy giải quyết vấn đề và ứng dụng vào viết code.

Khóa học Cấu trúc Dữ liệu và Giải thuật này được thiết kế bài bản, cho cả người mới bắt đầu, kể cả bạn đã là lập trình viên 1-2 năm, thì nhiều phần trong khóa học này vẫn khiến bạn phải bất ngờ.

Những module bạn sẽ thành thạo sau khóa học này:

Kiến thức nền tảng về Cấu trúc dữ liệu và giải thuật
Cung cấp những cơ hội thực hành tạo ứng dụng CTD và Giải thuật với C++ ngay trong quá trình học
Sau khi hoàn thành khóa học cấu trúc dữ liệu và giải thuật này 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ắt đầu học dữ liệu và giải thuật ngay để trở thành Lập trình viên chuyên nghiệp ngay hôm nay.

Khóa học này dành cho

Những ai đã học "thành thạo C++ qua 108 bài giảng"
Những ai muốn tự tìm hiểu về Cấu trúc Dữ liệu & Giải thuật
Những người chưa biết gì, yêu thích lĩnh vực lập trình C++
Sinh viên không học CNTT muốn tìm cơ hội việc làm khác trong lĩnh vực công nghệ thông tin

Bạn sẽ nhận được gì nếu đăng ký khóa học này

Có đượ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 khoá học

Bàn về Cấu trúc dữ liệu và Giải thuật

1. Mối tương quan giữa Cấu trúc dữ liệu và giải thuật
2. C++ và các ngôn ngữ triển khai CTDL&GT
3. Một số khái niệm cần chuẩn bị

Giải thuật đệ qui

4. Giới thiệu về hàm đệ qui và cơ chế hoạt động
5. LINEAR RECURSION (đệ qui tuyến tính)
6. TAIL RECURSION (đệ qui đuôi)
7. BINARY RECURSION (đệ qui nhị phân)
8. EXPONENTIAL RECURSION (đệ qui đa tuyến)
9. NESTED RECURSION (đệ qui lồng)
10. MUTUAL RECURSION (đệ qui tương hỗ)
11. Bài tập rèn luyện - Chuyển cơ số 10->2
12. Bài tập rèn luyện - Tổ hợp
13. Bài tập rèn luyện - Tháp hà nội
14. Các bài tập tự rèn luyện

Các giải thuật tìm kiếm

15. Cấu trúc dữ liệu và giải thuật tìm kiếm tương ứng
16. Giải thuật tìm kiếm tuyến tính trên mảng cơ sở
17. Giải thuật tìm kiếm tuyến tính trên mảng cấu trúc
18. Giải thuật tìm kiếm nhị phân trên mảng cơ sở
19. Giải thuật tìm kiếm nhị phân trên mảng cấu trúc
20. Bài tập rèn luyện - Tìm tuyến tính Mảng cơ sở
21. Bài tập rèn luyện - Tìm nhị phân Mảng cơ sở
22. Bài tập rèn luyện - Tìm kiếm Mảng cấu trúc
23. Các bài tập tự rèn luyện

Các giải thuật sắp xếp

24. Cấu trúc dữ liệu và giải thuật sắp xếp tương ứng
25. Bubble Sort - Lý thuyết
26. Bubble Sort - Triển khai
27. Bubble Sort - Chạy tay từng bước
28. Selection Sort - Lý thuyết
29. Selection Sort - Triển khai
30. Selection Sort - Chạy tay từng bước
31. Insertion Sort - Lý thuyết
32. Insertion Sort - Triển khai
33. Insertion Sort - Chạy tay từng bước
34. Interchange Sort - Lý thuyết
35. Interchange Sort - Triển khai
36. Interchange Sort - Chạy tay từng bước
37. Quick Sort - Lý thuyết
38. Quick Sort - Triển khai
39. Quick Sort - Chạy tay từng bước
40. Merge Sort - Lý thuyết
41. Merge Sort - Triển khai
42. Merge Sort - Chạy tay từng bước
43. Bài tập rèn luyện - Sắp xếp mảng cơ sở
44. Bài tập rèn luyện - Sắp xếp mảng cấu trúc
45. Các bài tập tự rèn luyện

Danh sách liên kết đơn- quản lý bằng pHead

46. Mảng và Danh sách liên kết
47. Khái niệm và cấu trúc dữ liệu của danh sách liên kết đơn
48. Cách tạo Node và danh sách liên kết đơn
49. Duyệt danh sách liên kết đơn
50. Chèn Node vào đầu danh sách liên kết đơn
51. Chèn Node vào cuối danh sách liên kết đơn
52. Chèn Node vào giữa danh sách liên kết đơn
53. Xóa Node khỏi danh sách liên kết đơn
54. Tìm kiếm trên danh sách liên kết đơn
55. Sắp xếp trên danh sách liên kết đơn
56. Hủy danh sách
57. Bài tập rèn luyện- danh sách liên kết kiểu cơ sở
58. Bài tập rèn luyện- danh sách liên kết kiểu cấu trúc
59. Các bài tập tự rèn luyện

Danh sách liên kết đơn- quản lý bằng pHead và pTail

60. Cấu trúc dữ liệu và cách tạo Node cho danh sách liên kết đơn
61. Duyệt danh sách liên kết đơn
62. Chèn Node vào đầu danh sách liên kết đơn
63. Chèn Node vào cuối danh sách liên kết đơn
64. Chèn Node vào giữa danh sách liên kết đơn
65. Xóa Node khỏi danh sách liên kết đơn
66. Tìm kiếm trên danh sách liên kết đơn
67. Sắp xếp trên danh sách liên kết đơn
68. Bài tập rèn luyện- danh sách liên kết kiểu cơ sở
69. Bài tập rèn luyện- danh sách liên kết kiểu cấu trúc
70. Các bài tập tự rèn luyện
71. Tài liệu

Đăng nhập

Khóa học chỉ dành cho nội bộ doanh nghiệp

Chi tiết khóa học

71 Bài giảng
21 giờ 5 phút
Học online mọi lúc, mọi nơi
Học trên máy tính, điện thoại

TS. Trần Duy Thanh

5 (4 đánh giá)

Năng lực lõi

Năng lực chuyên môn

Năng lực bổ trợ

Năng lực quản lý