Khoa học máy tính với Python 5
Khoa học máy tính với python 5
Xin chào các bạn!
Khoa học máy tính với Python 5 – môn học thứ năm trong chương trình Khoa học máy tính với Python tại FUNiX. Tiếp nối với các sản phẩm về ứng dụng lập trình và trò chơi trong các môn học trước đó, môn học này sẽ giúp các bạn nâng cấp kỹ năng lập trình của mình lên một tầm cao mới qua việc áp dụng những cấu trúc dữ liệu và các thuật toán tìm kiếm, sắp xếp. Với cấu trúc dữ liệu và thuật toán sẽ giúp cho các ứng dụng các bạn tạo ra hoạt động một cách hiệu quả và tối ưu hơn. Không dừng ở việc giữ sản phẩm đó cho riêng mình, các bạn nhỏ còn có thể chia sẻ tới người thân và bạn bè để trải nghiệm sản phẩm của mình.
Môn học này sẽ hướng dẫn các bạn về các dạng cấu trúc dữ liệu cơ bản như là danh sách, hàng đợi, danh sách liên kết, sau đó các bạn sẽ được tìm hiểu về các dạng cấu trúc phức tạp hơn như là cây và hàm băm (Hash). Để truy vấn và sắp xếp được những cấu trúc dữ liệu này các bạn cũng sẽ được tìm hiểu về các dạng thuật toán tìm kiếm đơn giản như là tìm kiếm tuyến tính, tìm kiếm nhị phân, bên cạnh đó chúng ta có các thuật toán tìm kiếm theo chiều sâu và chiều rộng để truy vấn cấu trúc dữ liệu dạng cây. Nhưng để sử dụng được những thuật toán tìm kiếm này chúng ta đôi khi sẽ cần tới sự hỗ trợ của các dạng thuật toán sắp xếp như là thuật toán sắp xếp lựa chọn để xếp phần tử trong danh sách có thứ tự từ nhỏ đến lớn.
Đồng thời, môn học sẽ bao gồm các video giải thích về lý thuyết cho học viên, sau khi đã nắm được kiến thức các bạn sẽ thực hành trên nền tảng Codecombat và trả lời câu hỏi sau mỗi phần học. Để việc học tập được hiệu quả, học viên cần luyện tập và trao đổi với mentor của mình để được giải đáp các thắc mắc kịp thời. Các bạn hãy chuẩn bị thật tốt để có thể hoàn thành khóa học một cách xuất sắc.
Chúc các bạn học tốt!
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:
- Tìm hiểu về các dạng cấu trúc dữ liệu thường dùng
- Hiểu được cách sử dụng các dạng cấu trúc dữ liệu trong lập trình
- Tìm hiểu về các dạng thuật toán tìm kiếm và sắp xếp thường dùng
- Hiểu được cách sử dụng các dạng thuật toán tìm kiếm
- Hiểu được cách sử dụng các dạng thuật toán sắp xếp
- Nâng cao kiến thức về công thức hình học cơ bản
- Tìm hiểu về Vector
- Tìm hiểu về Lượng giác
TRẢI NGHIỆM HỌC TẬP
Để bắt đầu, các bạn nên dành một vài phút khám phá môn học và cấu trúc chung. Môn học sẽ có 1 học phần, tương ứng với 20 chủ đề. Mỗi chủ đề sẽ có một (hoặc vài) đoạn video yêu cầu học viên phải xem kỹ. Để việc học tập được hiệu quả, hãy luôn trau dồi kiến thức, không ngừng học hỏi, nghiên cứu và lập cho mình một kế hoạch học tập hợp lý để hoàn thành khóa học một cách xuất sắc.
Trong thời gian học, 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ẤU TRÚC MÔN HỌC
Nội dung khoá học
- Level 1-2: Tìm giá trị tối đa hoặc tối thiểu trong một mảng
- Level 3: Đảo ngược vòng lặp
- Level 4: Lặp qua nhiều danh sách
- Level 5-7: Tìm giá trị trung bình của một mảng
- Level 8: Vector, phép trừ và phép cộng vector
- Level 9-12: Lượng của vector, chuẩn hóa vector và phép nhân/chia vô hướng vector
- Level 13: Xoay vector
- Level 14-15: The Game of Life
- Level 16: Giới thiệu về thuật toán, Tìm kiếm nhị phân
- Level 17: Thuật toán sắp xếp lựa chọn
- Level 18-20: Giới thiệu về cấu trúc dữ liệu, hàng đợi
- Level 18-20: Đẩy phần tử vào trong mảng
- Level 21-23: Cấu trúc dữ liệu, ngăn xếp
- Level 24-27: Cấu trúc dữ liệu, danh sách liên kết
- Level 28-29: Cấu trúc dữ liệu, băm
- Level 30: Thuật toán tìm kiếm, tìm kiếm theo chiều sâu
- Level 31-32: Đệ quy
- Level 33: Thuật toán giải mê cung - Quy tắc bàn tay trái
- Level 34: Thuật toán tìm kiếm, BFS tham lam
- Level 35-36: Lượng giác
- Level 37: Tư duy thiết kế
Chuyên Gia thiết kế khoá học
THIẾT KẾ MÔN HỌC: Th.S Nguyễn Hải Nam
- Thạc sĩ Khoa học Máy tính, Đại học Cassino, Ý
- Head of xSeries Department, FUNiX
- Online profile: https://www.linkedin.com/in/hai-nam-nguyen-474587119/
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 nhiệ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: Coursera, tutorialspoint, edX Training, or Udemy.
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