II. CÁC PHƢƠNG PHÁP NGHIÊN CỨU, GIẢI QUYẾT VĐ BÀI TOÁN TRONG TIN HỌC
2. Phương pháp trực tiếp
a. Đặc điểm của cách giải quyết vấn đề này là :
- Xác định trực tiếp đƣợc lời giải qua một thủ tục tính toán (công thức, hệ thức, định luật,…) hoặc qua các bƣớc căn bản để có đƣợc lời giải.
- Việc giải quyết vấn đề trên máy tính chỉ là thao tác lập trình hay là sự chuyển đổi lời giải từ ngôn ngữ bên ngoài sang các ngôn ngữ đƣợc sử dụng trong máy tính.
b. Các nguyên lý áp dụng trong phương pháp trực tiếp :
- Nguyên lý 1 : Chuyển đổi dữ liệu bài toán thành dữ liệu của chƣơng trình, có nghĩa là “Dữ liệu của bài tóan sẽ được biểu diễn lại dưới dạng các biến của chương trình thông qua các quy tắc xác định của ngôn ngữ lập trình cụ thể” - Nguyên lý 2 : Chuyển đổi quá trình tính toán của bài toán thành các cấu trúc
của chƣơng trình, có nghĩa là “Mọi quá trình tính toán đều có thể mô tả và thực hiện dựa trên ba cấu trúc cơ bản : Cấu trúc tuần tự, cấu trúc rẽ nhánh và cấu trúc lặp”.
Phƣơng pháp luận sáng tạo khoa học Page 31
- Nguyên lý 3 : Biểu diễn các tính toán chính xác, có nghĩa là “Chương trình tính toán theo các biểu thức chính xác không đồng nhất với quá trình tính toán chính xác về mặt hình thức”.
- Nguyên lý 4 : Biểu diễn các tính toán gần đúng bằng cấu trúc lặp, có nghĩa là “Mọi quá trình tính toán gần đúng đều dựa trên các cấu trúc lặp với tham số xác định”.
- Nguyên lý 5 : Phân chi bài toán ban đầu thành những bài toán nhỏ hơn, có nghĩa là “Mọi vấn đề-bài toán đều có thể giải quyết bằng cách phân chia thành những vấn đề-bài toán nhỏ hơn”.
- Nguyên lý 6 : Biểu diễn các tính toán không tƣờng minh bằng đệ quy, có nghĩa là “Quá trình đệ quy trong máy tính không đơn giản như các biểu thức quy nạp trong toán học”.