Đang tải... (xem toàn văn)
đề cương ôn thi cao học
Cơ sở lập trình – Trang 1 TUYỂN SINH CAO HỌC TẠI ĐẠI HỌC ĐÀ NẴNG ĐỀ CƯƠNG MÔN THI: CƠ SỞ LẬP TRÌNH 1. Các phương pháp lập trình 1.1. Từ lập trình tuyến tính đến lập trình cấu trúc 1.2. Các cấu trúc điều khiển cơ bản: tuần tự, lựa chọn, lặp và lặp có thoát 1.3. Cấu trúc tối thiểu: định lý Bohn-Jaccopini 2. Chương trình con 2.1. Kỹ thuật chương trình con, thủ tục và hàm 2.2. Trao đổi tham đối của chương trình con 2.3. Sử dụng biến, cấu trúc khối và phạm vi 2.4. Hiệu ứng phụ 3. Kỹ thuật lập trình cấu trúc 3.1. Lập trình đơn thể, các cấu trúc điều khiển cơ bản 3.2. Phương pháp làm mịn hay tinh chế từng bước 3.3. Kỹ thuật lập trình đệ quy 3.4. Sử dụng đệ quy và vấn đề khử bỏ đệ quy 4. Cấu trúc dữ liệu cơ bản 4.1. Kiểu dữ liệu và các cấu trúc dữ liệu 4.2. Danh sách và các bài toán trên danh sách 4.3. Ma trận và các bài toán trên ma trận 4.4. Tập hợp và các bài toán trên tập hợp 4.5. Các cấu trúc dữ liệu phức tạp khác 5. Cấu trúc dữ liệu động 5.1. Khái niệm con trỏ (pointer) 5.2. Thao tác với con trỏ 5.3. Danh sách liên kết : duyệt danh sách, các phép xử lý danh sách 5.4. Khái niệm con chạy (cursor) 5.5. Thao tác với con chạy 6. Đồ thị và cây 6.1. Cây và các phương pháp biểu diễn cây 6.2. Cây nhị phân: duyệt cây và các bài toán trên cây nhị phân 6.3. Đồ thị và các phương pháp biểu diễn đồ thị 6.4. Tìm kiếm dữ liệu trên đồ thị và ứng dụng 7. Các thuật toán sắp xếp và tìm kiếm Cơ sở lập trình – Trang 2 7.1. Các phương pháp sắp xếp cơ bản: đổi chỗ, bổ sung, chèn 7.2. Các phương pháp khác: quicksort, heapsort, shellsort 7.3. Các phương pháp tìm kiếm: tuần tự, nhị phân, theo địa chỉ (băm) TÀI LIỆU THAM KHẢO: [1] Trần Đức Huyên, Các vấn đề về lập trình Pascal, Nhà xuất bản Trẻ, 1996 [2] Phan Huy Khánh, Giáo trình Kỹ thuật về lập trình Pascal, 1997 [3] Đỗ Xuân Lôi, Cấu trúc dữ liệu + Giải thuật, Nhà xuất bản Giáo dục, 1993 [4] Quách Tuấn Ngọc, Ngôn ngữ lập trình Pascal, Trường ĐHBK Hà Nội, 1993 [5] Scitec, Lập trình nâng cao bằng Pascal với các cấu trúc dữ liệu, bản dịch tiếng Việt của Lê Minh Trung, NXB KB, 1991 [6] Niclaus Wirth, Algorithms + Data Structures = Programs, Prentice Hall, 1976. Bản dịch tiếng Việt Cấu trúc dữ liệu + Giải thuật = Chương trình, NXB Thống kê; 1982 [7] Các tài liệu khác về thuật toán và cơ sở dữ liệu, lập trình cấu trúc, CNPM. . niệm con trỏ (pointer) 5.2. Thao tác với con trỏ 5 .3. Danh sách liên kết : duyệt danh sách, các phép xử lý danh sách 5.4. Khái niệm con chạy (cursor). tham đối của chương trình con 2 .3. Sử dụng biến, cấu trúc khối và phạm vi 2.4. Hiệu ứng phụ 3. Kỹ thuật lập trình cấu trúc 3. 1. Lập trình đơn thể, các