ĐỀ CƯƠNG ÔN TẬP THI TUYỂN SINH TRÌNH ĐỘ THẠC SĨ MÔN THI: KỸ THUẬT LẬP TRÌNH I. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Phân tích thuật toán, độ phức tạp thuật toán, phân lớp thuật toán. Một số cấu trúc dữ liệu cơ bản Danh sách tuyến tính, danh sách móc nối. Ngăn xếp, hàng đợi (stack, queue). Cây Cây nhị phân, cây nhị phân tìm kiếm Cây nhị phân cân bằng chiều cao (cây AVL) B-cây Chọn trực tiếp (Selection), Chèn (Insertion), Đổi chỗ liên tiếp (Bubble). Sắp nhanh (Quicksort), Vun đống (Heap sort), Trộn (Merge). So. | ĐỀ CƯƠNG ÔN TẬP THI TUYỂN SINH TRÌNH ĐỘ THẠC SĨ MÔN THI KỸ THUẬT LẬP TRÌNH I. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Phân tích thuật toán độ phức tạp thuật toán phân lớp thuật toán. Một số cấu trúc dữ liệu cơ bản - Danh sách tuyến tính danh sách móc nối. - Ngăn xếp hàng đợi stack queue . Cây - Cây nhị phân cây nhị phân tìm kiếm - Cây nhị phân cân bằng chiều cao cây AVL - B-cây Các thuật toán sắp xếp - Chọn trực tiếp Selection Chèn Insertion Đổi chỗ liên tiếp Bubble . - Sắp nhanh Quicksort Vun đống Heap sort Trộn Merge . - So sánh các phương pháp sắp xếp. Các thuật toán tìm kiếm - Tìm kiếm tuần tự Tìm kiếm nhị phân Cây tìm kiếm nhị phân. - Tìm kiếm theo địa chỉ băm theo địa chỉ . Các phương pháp chiến lược thiết kế thuật toán - Phương pháp Chia để trị Phương pháp Vét can quay lui . - Phương pháp Tham lam Phương pháp Qui hoạch động . II. PHƯƠNG PHÁO LẬP TRÌNH VÀ NGÔN NGỮ LẬP TRÌNH Các kiểu dữ liệu và điều khiển của chương trình - Biến hằng hàm thư viện biểu thức . - Cấu trúc điều khiển cơ bản Tuần tự rẽ nhánh lặp. - Các cấu trúc mảng xâu struct Hàm và lập trình có cấu trúc PTIT I Đề cương ôn tập kiến thức thi tuyển sinh trình độ thạc sĩ - Môn Kỹ thuật lập trình 1 - Các kiểu hàm chương trình con - Các loại tham số cơ chế truyền tham số. - Cấu trúc của chương trình theo các hàm - Các phương pháp môđun hóa từ trên xuống từ dưới lên. Lập trình hướng đối tượng - Các khái niệm lớp đối tượng đối tượng mảng đối tượng đối tượng con trỏ. - Vấn đề kế thừa lớp cha lớp con các loại kế thừa. - Những mở rộng của C - Phương thức trên lớp - Cấu trúc chương trình dựa trên đối tượng lớp Các ngôn ngữ lập trình C C HỌC LIỆU 1. Algorithms Data Structures Progams Tiếng Việt 1982 và 1999 . 2. Đỗ Xuân Lỗi Cấu trúc dữ liệu và giải thuật NXB Giáo dục 1993. 3. A. V. Aho Data Structures andAlgorithms 1983. 4. Graham I. Object OrientedMethods 1992. 5. Đoàn Văn Ban. Phân tích thiết kế và lập trình hướng đối tượng 1997. 6. Michanel V.
