đề cương ôn thi cao học
Trang 1Cơ 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
Trang 2Cơ 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