Mô tả vắn tắt học phần

Học phần này trang bị cho sinh viên kiến thức cơ bản và nâng cao về cấu trúc dữ liệu và giải thuật, từ đó áp dụng vào lập trình và giải quyết các bài toán thực tế bằng ngôn ngữ Python. Nội dung học phần bao gồm các chủ đề sau:

• Thiết kế và phân tích giải thuật: Sinh viên được giới thiệu về các khái niệm cơ bản, cách phân tích và đánh giá giải thuật, đặc biệt là thuật toán tìm kiếm và sắp xếp như tìm kiếm nhị phân, sắp xếp bong bóng, chèn, hợp nhất và sắp xếp nhanh.
• Giải thuật đệ quy: Khái niệm và ứng dụng của đệ quy trong lập trình, bao gồm cách thiết kế và phân tích độ phức tạp của giải thuật đệ quy.
• Thuật toán sắp xếp và tìm kiếm: Phân tích các bài toán sắp xếp và tìm kiếm, cách cài đặt và so sánh các thuật toán khác nhau.
• Cấu trúc dữ liệu liên kết: Giới thiệu và thực hành với danh sách liên kết, stack, queue, và các phép xử lý trên các cấu trúc dữ liệu này.
• Cây và đồ thị: Khái niệm, phân loại và các phép duyệt trên cây, các thuật toán đồ thị như Kruskal và Dijkstra.
• Quy hoạch động: Lý thuyết và thực hành các bài toán quy hoạch động, từ đó cài đặt các giải thuật quy hoạch động trong Python.
• Thực hành và tổng kết: Thực hành các nội dung đã học thông qua các bài tập và dự án nhỏ, tổng kết và đánh giá toàn bộ học phần.

Sinh viên sẽ phát triển các kỹ năng phân tích, đánh giá giải thuật, viết và cài đặt giải thuật bằng Python, cũng như khả năng làm việc độc lập và tham gia các dự án công nghệ. Qua học phần này, sinh viên sẽ có nền tảng vững chắc để tiếp tục học tập, nghiên cứu và ứng dụng các kiến thức công nghệ mới.