Trường Đại học Khoa học Tự nhiên Áp dụng từ 2022

ĐỀ CƯƠNG ÔN THI TUYỂN SINH SAU ĐẠI HỌC

MÔN CƠ SỞ: TIN HỌC
(Môn cơ sở của ngành Khoa học dữ liệu)
Số tiết: 30 tiết

1. Khái niệm về thuật giải

● Thuật giải và biểu diễn thuật giải

● Xây dựng thuật giải giải bài toán được cho
● Các ví dụ về giải các bài toán đơn giản theo thuật giải

2. Kỹ thuật lập trình cơ bản (ngôn ngữ Python)

● Cấu trúc điều khiển

● Cấu trúc lặp
● Cấu trúc dữ liệu cơ bản: list, array, dictionary
● Tổ chức chương trình
● Thủ tục đệ quy
●  Giới thiệu thư viện scikit-learn

3. Các bài toán khoa học dữ liệu cơ bản

Trường Đại học Khoa học Tự nhiên Áp dụng từ 2022

● Giới thiệu về đánh giá thuật giải

● Giới thiệu về các lớp bài toán cơ sở (7 bài)
● Về 10 bài toán cơ bản của khoa học dữ liệu

Tài Liệu Tham Khảo

1. Complexity of Algorithms (Peter Gács and László Lovász).

2. Cẩm nang thuật toán (Trần Đan Thư, Robert Sedgewich).
3. Algorithm and Complexity (Herbert S. Wilf)
4. The Art of Computer (Donald Knuth).
5. Giải một bài toán trên máy tính như thế nào (Hoàng Kiếm).