tailieunhanh - Giáo trình C++ - Đại Học Bách Khoa (phần 3)

Tham khảo sách 'giáo trình c++ - đại học bách khoa (phần 3)', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 1 LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG PHƯƠNG PHÁP GIẢI QUYẾT BÀI TOÁN MỚI 1. PHƯƠNG PHÁP LẬP TRÌNH Từ nhiều năm nay chúng ta đã nghe nhiều đến thuật ngữ Lập trình huớng đối tuợng OOP - Object Oriented Programming . Vậy thực chất nó là gì Để hiểu đuợc vấn đề này chúng ta bắt đầu nhìn lại một chút lịch sử phát triển các phuơng pháp lập trình. Vào những ngày đầu phát triển của máy tính khi các phần mềm còn rất đơn giản chỉ cỡ vài chục dòng lênh chuơng trình đuợc viết tuần tự với các câu lênh thực hiên từ đầu đến cuối. Cách viết chuơng trình nhu thế này gọi là phuơng pháp lập trình tuyến tính. Khoa học máy tính ngày càng phát triển các phần mềm đòi hỏi ngày càng phức tạp và lớn hơn rất nhiều. Đến lúc này phuơng pháp lập trình tuyến tính tỏ ra kém hiệu quả và có những truờng hợp nguờ lập trình không thể kiểm soát đuợc chuơng trình. Thế là phuơng pháp lập trình cấu trúc LTCT ra đời. Theo cách tiếp cận này chuơng trình đuợc tổ chức thành các chuơng trình con. Mỗi chuơng trình con đảm nhận xử lý một công việc nhỏ trong toàn bộ hệ thống. Mỗi chuơng trình con này lại có thể chia nhỏ thành các chuơng trình con nhỏ hơn. Quá trình phân chia nhu vậy tiếp tục diễn ra cho đến các chuơng trình con nhỏ nhận đuợc đủ đơn giản. Nguời ta gọi đó là quá trình làm mịn dần. Các chuơng trình con tuơng đối độc lập với nhau do đó có thể phân công cho từng nhóm đảm nhận viết các chuơng trình con khác nhau. Ngôn ngữ lập trình thể hiện rõ nét nhất phuơng pháp lập trình cấu trúc chính là Pascal. Tuy nhiên khi sử dụng phuơng pháp lập trình này vẫn còn gặp một khó khăn lớn là tổ chức dữ liệu của hệ thống nhu thế nào trong máy tính. Bởi vì theo quan điểm của LTCT thì Chương trình Câu trúc dữ liệu Giải thuật. Để làm đuợc việc này đòi hỏi nguời lập trình phải có kiến rất vững về cấu trúc dữ liệu. Một khó khăn nữa gặp phải là giải thuật của chuơng trình phụ thuộc rất chặt chẽ vào cấu trúc dữ liệu do vậy chỉ cần một sự thay đổi nhỏ ở cấu trúc dữ liệu cũng có thể làm thay đổi giải thuật và nhu vậy phải viết