1. Kiến thức trọng tâm
Kĩ thuật lập trình là cách thức tổ chức, thiết kế và viết chương trình sao cho đúng, rõ ràng, hiệu quả và dễ bảo trì. Chủ đề này (định hướng Khoa học máy tính) tóm tắt các bài học về kĩ thuật lập trình: Bài 17 dữ liệu mảng một chiều và hai chiều; Bài 18 thực hành dữ liệu mảng một chiều và hai chiều; Bài 19 bài toán tìm kiếm; Bài 20 thực hành bài toán tìm kiếm; Bài 21 các thuật toán sắp xếp đơn giản; Bài 22 thực hành bài toán sắp xếp; Bài 23 kiểm thử và đánh giá chương trình; Bài 24 đánh giá độ phức tạp thời gian thuật toán; Bài 25 thực hành xác định độ phức tạp thời gian thuật toán; Bài 26 phương pháp làm mịn dần trong thiết kế chương trình; Bài 27 thực hành thiết kế chương trình theo phương pháp làm mịn dần; Bài 28 thiết kế chương trình theo mô đun; Bài 29 thực hành thiết kế chương trình theo mô đun; Bài 30 thiết lập thư viện cho chương trình; Bài 31 thực hành thiết lập thư viện chương trình.
Các kĩ thuật quan trọng gồm: chia nhỏ bài toán, dùng mô đun và thư viện, kiểm thử và đánh giá độ phức tạp. Người lập trình giỏi không chỉ viết chương trình chạy đúng mà còn viết chương trình dễ đọc, dễ sửa và chạy nhanh.
2. Ví dụ minh họa
Ví dụ: cần viết chương trình quản lí điểm của lớp, gồm nhập điểm, tính điểm trung bình, tìm điểm cao nhất và in danh sách. Hãy nêu cách chia mô đun.
Lời giải: Chia chương trình thành các mô đun: mô đun nhập dữ liệu; mô đun tính điểm trung bình; mô đun tìm điểm cao nhất; mô đun in kết quả; mô đun chính điều phối các mô đun trên. Mỗi mô đun thực hiện một nhiệm vụ rõ ràng, dễ kiểm thử riêng. Khi cần thay đổi cách tính điểm, chỉ sửa mô đun tương ứng mà không ảnh hưởng đến các phần khác.
3. Ghi nhớ
- Kĩ thuật lập trình giúp chương trình đúng, rõ ràng, hiệu quả và dễ bảo trì.
- Chia nhỏ bài toán, dùng mô đun và thư viện, kiểm thử và đánh giá độ phức tạp.
- Chương trình tốt phải dễ đọc, dễ sửa và chạy nhanh.