Khó khăn và giải pháp đọc hiểu một bài toán tin học

NHỮNG KHÓ KHĂN KHI ĐỌC HIỂU MỘT BÀI TOÁN TIN HỌC

Khi đọc một bài toán tin học, chúng ta thường có những cảm nhận tâm lý ban đầu có thể gây cản chở cho chúng ta đọc hiểu bài toán. Một trong những cảm nhận thông thường khi chúng ta nhìn qua đề bài như sau:

1. Đề bài quá dài
- Điều này sẽ làm cho chúng ta ngại đọc vì sợ mất nhiều thời gian đọc đề
- Bài có nhiều sự kiện nên chúng ta ngại vì khó nhớ hết các sự kiện trong bài


2. Miền giá trị của biến quá lớn
- Làm cho chúng ta cảm nhận bài toán chắc sẽ khó


Một số gợi ý sau giúp chúng ta giải tỏa được phần nào tâm lý trên
1. Đề bài quá dài
- Đọc đến đâu nên ghi chú lại những thông tin quan trọng cần nhớ.
- Tóm tắt ý từng đoạn muốn nói gì, diễn đạt lại theo ý mình
- Dùng ký hiệu toán để mô tả bài toán: ví dụ như đặt tên biến, sử dụng các phép toán, biểu diễn các ràng buộc bài toán bằng các phương trình, các bất phương trình. Cách làm này sẽ bỏ đi các "râu ria" của bài toán và sẽ giúp ta đi vào bản chất yêu cầu của bài toán.


2. Miền giá trị của biến quá lớn
- Hãy xem đây là thông tin hướng dẫn cách chúng ta tìm ra thuật toán, nghĩa là nếu làm theo cách thông thường thì sẽ bị vướng về số lớn.
- Đề bài gợi chúng ta nên suy nghĩ theo hướng xử lý khác, như:
  + Thay vì xử cả số, thì chúng ta xử lý từng vị trí chữ số,
  + Tìm mẫu kết quả trong các ví dụ
  + Duyệt một lần (tìm kiếm tuyến tính)
  + Tìm kiếm nhị phân
  + Tìm bất phương trình, tìm điều kiện để dấu bằng xảy ra trong bất phương trình
  + Tìm công thức toán tổ hợp (tránh vòng lặp)
  + Tìm min của nghiệm, tìm max của nghiệm, cho nghiệm bằng max rồi từ từ tối ưu cho nhỏ lại
...