tailieunhanh - PHÂN TÍCH BÀI TOÁN QUAN HỆ GIA ĐÌNH THEO PHƯƠNG PHÁP LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG

Lập trình hướng đối tượng đặt trọng tâm vào đối tượng, yếu tố quan trọng trong quá trình phát triển chương trình và không cho phép dữ liệu biến động tự do trong hệ thống. Dữ liệu được gắn chặt với các hàm thành các vùng riêng mà chỉ có các hàm đó tác động lên và cấm các hàm bên ngoài truy nhập tới một cách tuỳ tiện. LTHĐT cho phép chúng ta phân tích bài toán thành các thực thể được gọi là các đối tượng và sau đó xây dựng các dữ liệu cùng các hàm. | PHÂN TÍCH BÀI TOÁN QUAN HỆ GIA ĐÌNH THEO PHƯƠNG PHÁP LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG Ths. Trần Thị Hương Khoa Kỹ thuật - Công nghệ Lập trình hướng đối tượng đặt trọng tâm vào đối tượng yếu tố quan trọng trong quá trình phát triển chương trình và không cho phép dữ liệu biến động tự do trong hệ thống. Dữ liệu được gắn chặt với các hàm thành các vùng riêng mà chỉ có các hàm đó tác động lên và cấm các hàm bên ngoài truy nhập tới một cách tuỳ tiện. LTHĐT cho phép chúng ta phân tích bài toán thành các thực thể được gọi là các đối tượng và sau đó xây dựng các dữ liệu cùng các hàm xung quanh các đối tượng đó. Các đối tượng có thể tác động trao đổi thông tin với nhau thông qua cơ chế thông báo để hiểu thêm về cách tổ chức cơ sở dữ liệu trong lập trình hướng đối tượng ta tìm hiểu bài toán quan hệ gia đình như sau Trong xã hội mỗi người đều có một gia đình trong đó tồn tại nhiều mối quan hệ gia đình khá phức tạp như ông bà cha mẹ cô chú bác . Thông thường để thể hiện các mối quan hệ này người ta biểu diễn bằng một sơ đồ cây quan hệ. Dưới đây là một ví dụ biểu diễn một gia đình ba thế hệ bằng hình . Để giải quyết bài toán này theo phương pháp Lập trình cấu trúc công việc đầu tiên là phải xây dựng một cấu trúc dữ liệu thể hiện được cây quan hệ trên. Trông qua có vẻ là đơn giản nhưng nếu thử làm xem sẽ thấy không đơn giản chút nào thậm chí còn khó. Bởi vì nó đòi hỏi người lập trình phải rất thành thạo sử dụng con trỏ phải xây dựng được giải thuật cập nhật thông tin trên cây quan hệ. Các giải thuật này tương đối phức tạp đối với một cấu trúc dữ liệu như trong bài toán. Yêu cầu của bài toán là trả lời được câu hỏi dạng như Hưng và Mai có quan hệ như thế nào . Câu trả lời của chương trình phải là Hưng là anh họ của Mai . Để có thể thực hiện được như vậy rõ ràng chúng ta phải xây dựng được giải thuật tìm được mối quan hệ giữa hai nút trên cây quan hệ. Một vấn đề phức tạp và tế nhị hơn là tên gọi cho các mối quan hệ gia đình ở Việt nam rất phong phú Một khó khăn là phải vét cạn hết .