(Môn cơ sở của ngành Cơ sở toán học cho tin học và chuyên ngành Khoa học dữ liệu) Số tiết: 30 tiết.. Căn bản về kỹ thuật lập trình[r]
Trang 1ĐỀ 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 Cơ sở toán học cho tin học và chuyên ngành Khoa học dữ liệu)
Số tiết: 30 tiết
1 Căn bản về kỹ thuật lập trình
Thiết kế chương trình: Phương pháp trực tiếp, Phương pháp gián tiếp hoặc tìm kiếm lời giải
Mảng một chiều, hai chiều và nhiều chiều
Con trỏ: con trỏ và mảng, cấp phát động
Chuỗi ký tự: xử lý chuỗi ký tự
Cấu trúc: khái niệm, truy xuất, con trỏ cấu trúc
Tập tin: khái niệm, phân loại, thao tác
Đệ quy: các loại đệ quy, khử đệ quy
2 Cấu trúc dữ liệu và thuật toán
Tìm kiếm và sắp xếp: 02 thuật toán tìm kiếm, 11 thuật toán sắp xếp cơ bản
Danh sách liên kết: đơn, đôi, đa, ngăn xếp, hàng đợi
Cây nhị phân tìm kiếm
3 Phân tích thuật toán
Tổng quan về thuật toán và độ phức tạp của thuật toán
Đánh giá thuật toán bằng: Công cụ toán học sơ cấp, Thực nghiệm, Hàm sinh, Hoán vị
Đệ quy và phương pháp đánh giá
Đánh giá một số thuật toán thông dụng
Các phương pháp giải quyết bài toán trên máy tính