Mục tiêu khóa học
- Có nền tảng vững chắc về cấu trúc dữ liệu và giải thuật để bạn có thể học thêm các khóa nâng cao hơn.
- Củng cố hơn các kiến thức về ngôn ngữ lập trình C/C++ trong việc cài đặt các CTDL và GT.
- Là cơ sở cho lý thuyết và thực tiễn cho các môn học sau: Lập trình hướng đối tượng với C++, Lập trình Java, Lập trình C#, Lập trình Python, …
- Từng bước xây dựng tư duy lập trình, phân tích và xử lý dữ liệu.
- Trau dồi kỹ năng, giải quyết vấn đề.
- Nâng cao cách phân tích, xây dựng thuật toán, đưa ra hướng giải quyết vấn đề cho bài toán.
- Hiểu cách thức hoạt động, tổ chức dữ liệu của các giải thuật.
- Triết lý lập trình: Kỹ thuật làm nhiều thành kỹ năng, kỹ năng thành thạo thành kỹ xảo, kỹ xảo điêu luyện thành nghệ thuật. Mục tiêu hướng tới nghệ thuật lập trình.
Nội dung khóa học
- Phần 1: Giới thiệu khóa học
- Phần 2: Mở đầu về cấu trúc dữ liệu và giải thuật
- Phần 3: Mảng và danh sách
- Phần 4: Danh sách liên kết
- Phần 5: Cây
- Phần 6: Đồ thị
- Phần 7: Giải thuật sắp xếp
- Phần 8: Giải thuật tìm kiếm
- Phần 9: Tổng kết khóa học
Yêu cầu của khóa học
- Học xong các học phần về môn Kỹ thuật lập trình hay Lập trình nâng cao.
- Học xong khóa học Lập trình C từ cơ bản đến nâng cao (website: timoday.edu.vn)
- Học sinh, sinh viên, học viên muốn tự tìm hiểu về cấu trúc dữ liệu và giải thuật
- Bạn cần một lộ trình học công nghệ thông tin online tại nhà đầy đủ, chi tiết
- Chuẩn bị các dụng cụ học tập lý thuyết và thực hành như laptop, desktop, vở ghi chép, môi trường học yên tĩnh, phục vụ internet.
Thông tin trainer
- Họ tên: Hoàng Văn Tuân
- Liên hệ: hvtuan.timoday@gmail.com
Hướng dẫn đăng ký khoá học
Tài liệu tham khảo
- Slide bài giảng học phần Cấu trúc dữ liệu và giải thuật của thầy Ngô Công Thắng, khoa CNTT, Học viện Nông nghiệp Việt Nam.
- Sách, giáo trình Cấu trúc dữ liệu và giải thuật của thầy Đỗ Xuân Lôi, NXB Đại học Quốc gia Hà Nội.
- Sách, bài giảng chuyên đề Giải thuật và lập trình của thầy Lê Minh Hoàng, Đại học Sư phạm Hà Nội.
- Book, Data Structures and Algorithms in C++ (Second Edition), Michael T. Goodrich, Roberto Tamassia, David M. Mount
Chương trình giáo dục
- 9 Sections
- 55 Lessons
- 20 Weeks
Expand all sectionsCollapse all sections
- Phần 1: Giới thiệu khóa học2
- Phần 2: Mở đầu về cấu trúc dữ liệu và giải thuật5
- Phần 3: Mảng và danh sách7
- Phần 4: Danh sách liên kết9
- 5.1Bài 15: Cấu trúc dữ liệu danh sách liên kết đơn60 Minutes
- 5.2Bài 16: Bài tập60 Minutes
- 5.3Bài 17: Cấu trúc dữ liệu danh sách liên kết kép60 Minutes
- 5.4Bài 18: Bài tập60 Minutes
- 5.5Bài 19: Cài đặt cấu trúc dữ liệu Ngăn xếp bằng cấu trúc lưu trữu phân tán60 Minutes
- 5.6Bài 20: Bài tập60 Minutes
- 5.7Bài 21: Cài đặt cấu trúc dữ liệu Hàng đợi bằng cấu trúc lưu trữu phân tán60 Minutes
- 5.8Bài 22: Bài tập60 Minutes
- 5.9Bài 23: Ôn tập phần 460 Minutes
- Phần 5: Cây3
- Phần 6: Đồ thị8
- 7.1Bài 27: Các khái niệm và cách biểu diễn đồ thị60 Minutes
- 7.2Bài 28: Phép duyệt đồ thị60 Minutes
- 7.3Bài 29: Bài tập
- 7.4Bài 30: Cây khung và cây khung tối thiểu60 Minutes
- 7.5Bài 31: Bài tập60 Minutes
- 7.6Bài 32: Bài toán tìm đường đi ngắn nhất60 Minutes
- 7.7Bài 33: Bài tập60 Minutes
- 7.8Bài 34: Ôn tập phần 6
- Phần 7: Giải thuật sắp xếp13
- 8.1Bài 35: Sắp xếp chọn60 Minutes
- 8.2Bài 36: Bài tập60 Minutes
- 8.3Bài 37: Sắp xếp chèn60 Minutes
- 8.4Bài 38: Bài tập60 Minutes
- 8.5Bài 39: Sắp xếp sủi bọt60 Minutes
- 8.6Bài 40: Bài tập60 Minutes
- 8.7Bài 41: Sắp xếp nhanh60 Minutes
- 8.8Bài 42: Bài tập60 Minutes
- 8.9Bài 43: Sắp xếp vun đống60 Minutes
- 8.10Bài 44: Bài tập60 Minutes
- 8.11Bài 45: Sắp xếp hòa nhập60 Minutes
- 8.12Bài 46: Bài tập60 Minutes
- 8.13Bài 47: Ôn tập phần 760 Minutes
- Phần 8: Giải thuật tìm kiếm7
- Phần 9: Tổng kết khóa học1