2022 CS tin học KHDL
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (39.9 KB, 1 trang )
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 tố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
● 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.
3.
4.
5.
Cẩm nang thuật tốn (Trần Đan Thư, Robert Sedgewich).
Algorithm and Complexity (Herbert S. Wilf)
The Art of Computer (Donald Knuth).
Giải một bài tốn trên máy tính như thế nào (Hoàng Kiếm).
