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 (123.75 KB, 2 trang )
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