Skip to main content

Cấu trúc dữ liệu và giải thuật

Enrollment in this course is by invitation only

VỀ MÔN HỌC NÀY!

Xin chào tất cả các bạn!

Các bạn thân mến, các bạn đang bắt đầu làm quen với môn học Cấu trúc dữ liệu và giải thuật.

Môn học Cấu trúc dữ liệu và giải thuật cung cấp cho bạn sự hiểu biết về cấu trúc dữ liệu và giải thuật (thuật toán), nắm được một số cấu trúc dữ liệu tuyến tính (linear) và phi tuyến (non-linear), đồng thời triển khai một số giải thuật phổ biến thường dùng trong phần mềm máy tính như tìm kiếm, sắp xếp. Bên cạnh đó, điều quan trọng nhất bạn cần cố gắng lĩnh hội là tư duy về thiết kế cài đặt các cấu trúc dữ liệu giải thuật phù hợp với các vấn đề/bài toán cụ thể bạn sẽ gặp khi làm nghề sau này. 

Môn học gồm 4 phần, 10 bài học. Mỗi bài sẽ có các video yêu cầu các bạn phải xem kỹ, các text theo bài học và text tổng kết của bài học cũng đòi hỏi người học đầu tư thời gian nghiên cứu nghiêm túc. Kết thúc mỗi bài học các bạn trả lời các câu hỏi quiz. Sau mỗi phần, học viên sẽ làm các bài project. Trước khi làm bài project, học viên cần hoàn thành các bài exercise. Trong quá trình học tập, sinh viên sẽ chủ động kết nối trực tiếp với Mentors để được giải đáp và chia sẻ về những khúc mắc về nội dung môn học.

Môn học này là một trong những môn học cơ bản của ngành công nghệ thông tin, sẽ là thực sự khó khăn cho bất kỳ người học nào nếu không có sự chuẩn bị kỹ lưỡng và dành cách tiếp cận tích cực. Hãy nỗ lực, bền bỉ chắc chắn các bạn sẽ thành công!


THÔNG TIN VỀ KHÓA HỌC

Tên khóa học:

Cấu trúc dữ liệu và giải thuật

Mã khóa học:

CSD201x_02_VN

Số tín chỉ:

3

Thời gian học:

6 tuần


MỤC TIÊU MÔN HỌC:

1. Nắm được khái niệm cơ bản về cấu trúc dữ liệu và giải thuật

2. Nắm được các thuật toán sắp xếp và tìm kiếm cơ bản.

3. Hiểu cách sử dụng Đệ quy (Recursion) , Sử dụng đệ quy để giải quyết một số bài toán. 

4. Hiểu và có thể ứng dụng cấu trúc dữ liệu Linked Lists

5. Hiểu và có thể ứng dụng cấu trúc dữ liệu Stack và Queue

6. Hiểu và sử dụng cấu trúc cây , đặc biệt là cây tìm kiếm nhị phân

7. Tìm hiểu một số khải niệm về đồ thị, các phương pháp duyệt đồ thị và bài toán tìm đường đi ngắn nhất và tô màu trên đồ thị.

8. Các Phương pháp tìm kiếm và sắp xếp nâng cao,cấu trúc Heap và thuật toán Heap sort

9. Hiểu hashing (hastable và hash function) và một số thuật toán để giải quyết vấn đề collisions trong hashtable.


CẤU TRÚC KHÓA HỌC:

Phần 1. Cơ bản về Giải thuật

   Bài 1 - Giới thiệu về giải thuật

   Bài 2 - Thuật toán tìm kiếm và sắp xếp cơ bản.

Assignment 1

Phần 2. Cấu trúc dữ liệu tuyến tính

   Bài 3 - Danh sách móc nối đơn

   Bài 4- Ngăn xếp và hàng đợi

   Bài 5- Đệ quy

Assignment 2

Phần 3. Cấu trúc dữ liệu phi tuyến

   Bài 6 - Cấu trúc dữ liệu Cây

   Bài 7- Đồ thị

Assignment 3

Phần 4. Các Phương pháp tìm kiếm và sắp xếp nâng cao

   Bài 8 - Các thuật toán nâng cao

   Bài 9. Heap

   Bài 10. HashTable và Hashing


ĐIỀU KIỆN TIÊN QUYẾT

Lập trình hướng đối tượng bằng ngôn ngữ Java PRO192x_02_VN


ĐỒNG THIẾT KẾ KHÓA HỌC

Phan Thị Hà

  • Trình độ chuyên môn: Tiến sĩ chuyên ngành Hệ thống thông tin, Học viện Công nghệ Bưu chính Viễn Thông; Thạc sĩ chuyên ngành Đảm bảo toán cho hệ thống tính toán, Đại học Quốc Gia.                                     
  • Nghề nghiệp: Giảng viên
  • Nơi công tác: Khoa CNTT1, Học viện Công nghệ Bưu chính Viễn Thông
  • Kinh nghiệm: Có 24 năm kinh nghiệm phát triển phần mềm và đào tạo.
  • Facebook: https://www.facebook.com/phanthiha.ptit

Ngô Tùng Sơn

  • Trình độ chuyên môn: Tốt nghiệp  khóa học máy tính, Đại học Lorraine Pháp
  • Nghề nghiệp: Giảng viên chương trình cử nhân quốc tế FPT-Greenwich của Đại học FPT
  • Nơi công tác: Đại học FPT
  • Kinh nghiệm: Từng làm việc tại phòng thí nghiệm Đại học Lorraine và Panasonic tại Việt Nam; Đồng sáng lập Technical manager của công ty cổ phần Công nghệ và Thương mại Hưng Vương (hvtec.vn)
  • Facebook: http://www.facebook.com/NgoTungSon

     NGUỒN HỌC LIỆU

      Trong thời đại hiện nay, mỗi môn học đều có nhiều nguồn tài liệu liên quan kể cả sách in và online, FUNiX Way không quy định một nguồn học liệu cụ thể mà khuyến cáo để học viên chọn được nguồn phù hợp nhất cho mình. Trong quá trình học từ nhiều nguồn khác nhau theo lựa chọn cá nhân đó, khi sinh viên phát sinh câu hỏi thì sẽ được kết nối nhanh nhất với mentor để được giải đáp. Toàn bộ phần đánh giá bao gồm các câu hỏi trắc nghiệm, bài tập, dự án và thi vấn đáp do FUNiX thiết kế, xây dựng và thực hiện.

     Các môn học của FUNiX không quy định bắt buộc tài liệu học tập, sinh viên có thể chủ động tìm và học từ bất kỳ nguồn nào phù hợp, kể cả sách in hay nguồn học liệu online (MOOC) hay các website. Việc sử dụng các nguồn đó do học viên chịu trách nghiệm và đảm bảo tuân thủ các chính sách của chủ sở hữu nguồn, trừ trường hợp họ có sự hợp tác chính thức với FUNiX. Nếu cần hỗ trợ, học viên có thể liên hệ phòng đào tạo FUNiX để được hướng dẫn.

Dưới đây là một số nguồn học liệu của môn học mà học viên có thể tham khảo sử dụng. Việc liệt kê nguồn dưới đây không nhất thiết hàm ý rằng FUNiX có sự hợp tác chính thức với chủ sở hữu của nguồn: UdemyCourseratutorialspointgeeksforgeeks.org


Kênh phản hồi

FUNiX sẵn sàng đón nhận và trao đổi về mọi ý kiến góp ý, phản hồi liên quan đến học liệu qua email program@funix.edu.vn