Khoa học máy tính với Python 5
Thông tin chung
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.
- CS6: Học viên sẽ được tìm hiểu cấu trúc dữ liệu và các dạng thuật toán thường dùng như sắp xếp, tìm kiếm,…
# |
Mục tiêu |
1 |
Tìm hiểu về các dạng cấu trúc dữ liệu thường dùng |
2 |
Hiểu được cách sử dụng các dạng cấu trúc dữ liệu trong lập trình |
3 |
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 |
4 |
Hiểu được cách sử dụng các dạng thuật toán tìm kiếm |
5 |
Hiểu được cách sử dụng các dạng thuật toán sắp xếp |
6 |
Nâng cao kiến thức về công thức hình học cơ bản |
7 |
Tìm hiểu về Vector |
8 |
Tìm hiểu về Lượng giác |