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 trong chứng chỉ 2 Lập trình phần mềm di động chương trình học tại FUNiX. 

Để học được môn Cấu trúc dữ liệu và giải thuật trước tiên bạn cần có kiến thức cơ bản về lập trình hướng đối tượng (OOP) bằng ngôn ngữ Java, đây là điều kiện cần để giúp các bạn có thể cài đặt được các cấu trúc dữ liệu, các thao tác trên cấu trúc dữ liệu và các thuật toán trong chương trình học.

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 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!


ĐỐI TƯỢNG THAM GIA


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

Sau khi học xong môn này, học viên sẽ đạt được các chuẩn kiến thức, kỹ năng đầu ra như sau:

  • Nắm được khái niệm cơ bản về cấu trúc dữ liệu và giải thuật
  • Nắm được các thuật toán sắp xếp và tìm kiếm cơ bản.
  • Hiểu cách sử dụng Đệ quy (Recursion), Sử dụng đệ quy để giải quyết một số bài toán. 
  • Hiểu và có thể ứng dụng cấu trúc dữ liệu Linked Lists
  • Hiểu và có thể ứng dụng cấu trúc dữ liệu Stack và Queue
  • 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
  • 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ị.
  • 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
  • Hiểu hashing (hastable và hash function) và một số thuật toán để giải quyết vấn đề collisions trong hashtable.


TRẢI NGHIỆM HỌC TẬP

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.

Trong thời gian học (dự kiến là 6 tuần), việc phân bổ tuần học là rất quan trọng. Nếu các bạn có bất cứ câu hỏi nào hãy kết nối với Mentor để được giải đáp.


ĐẶC ĐIỂM CỦA MÔN HỌC


CHUYÊN GIA THIẾT KẾ VÀ PHẢN BIỆN MÔN HỌC

THIẾT KẾ MÔN 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

    FUNIX WAY

    Mục đích của các chương trình học theo FUNiX Way là người học tự tin và thành thạo trong môi trường số, có thể kiếm được thu nhập bằng nghề mà mình theo học hoặc sử dụng những gì đã học được để làm tốt hơn việc hiện tại, có động lực và khả năng nâng cao tay nghề, có thể làm thành viên dự án chuyên môn và tham gia cộng đồng nghề như một thành viên có trách nhiệm.


    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