Cơ sở dữ liệu và giải thuật FUNiX

Cơ sở dữ liệu và giải thuật

Xin chào các bạn!

Trong thế giới thực sẽ có 3 loại định dạng dữ liệu phổ biến là dữ liệu có cấu trúc, phi cấu trúc và bán cấu trúc. Đối với mỗi loại định dạng dữ liệu sẽ có cách lưu trữ và quản lý khác nhau, ví dụ như dữ liệu có cấu trúc sẽ có các DBMS để quản lý và lưu trữ, dữ liệu phi cấu trúc và bán cấu trúc thường sẽ được lưu dưới dạng tệp, ... Trong môn học này, các bạn sẽ được học về cách quản lý và lưu trữ định dạng dữ liệu có cấu trúc bằng một DBMS rất phổ biến là MySQL. Đồng thời để có thể sử dụng dữ liệu một cách hiệu quả thì bạn cần hiểu về cấu trúc dữ liệu và các thuật toán áp dụng trên dữ liệu đó. Cấu trúc dữ liệu có thể được xem như là 1 phương pháp lưu trữ dữ liệu trong máy tính nhằm sử dụng một cách có hiệu quả các dữ liệu này. Và để sử dụng các dữ liệu một cách hiệu quả thì cần phải có các thuật toán áp dụng trên các dữ liệu đó. Do vậy, cấu trúc dữ liệu và giải thuật là 2 yếu tố không thể tách rời và có những liên quan chặt chẽ với nhau. Việc lựa chọn một cấu trúc dữ liệu có thể sẽ ảnh hưởng lớn tới việc lựa chọn áp dụng giải thuật nào.

Phần đầu của môn học các bạn sẽ được giới thiệu những khái niệm cơ bản nhất như khái niệm cơ sở dữ liệu, hệ quản trị cơ sở dữ liệu, ngôn ngữ truy vấn dữ liệu. Ngoài ra các bạn cũng sẽ bước đầu được tiếp xúc với cách viết các câu truy vấn cơ bản trong MySQL.

Tiếp đó, trong phần hai các bạn sẽ được học về các kiểu dữ liệu phổ biến trong MySQL, đặc biệt trong phần này các bạn sẽ được học về các kiểu lệnh JOIN để thực hiện truy vấn kết hợp trên nhiều bảng.

Trong phần 3, các bạn sẽ được học về khái niệm giải thuật cơ bản như giải thuật tham lam, giải thuật chia để trị, quy hoạch động, ... đồng thời bạn cũng sẽ vận dụng các giải thuật ấy để giải quyết các bài toán đề bài đưa ra.

Phần cuối cùng các bạn sẽ tìm hiểu về các khái niệm cơ bản trong cấu trúc dữ liệu là mảng, danh sách liên kết và ngăn xếp, hàng đợi.

Chúc các bạn học tốt!