Đang tải... (xem toàn văn)
+Lập Trình C,C++ sv cong nghe thuc pham Chapter1 tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về...
Chapter Introduction Hoàng Hữu Việt Faculty of Information Technology Vinh University Mục đích Giới thiệu phương pháp trình tuyến tính, lập trình cấu trúc, trình hướng đối tượng Hướng tiếp cận lập trình hướng tượng Các khái niệm lập trình hướng tượng Slide lập lập đối đối Nội dung Phương pháp lập trình tuyến tính Phương pháp lập trình cấu trúc Phương pháp lập trình hướng đối tượng Bài tốn quan hệ gia đình Một số khái niệm lập trình hướng đối tượng Slide Lập trình tuyến tính Phát triển vào ngày đầu ngành khoa học máy tính Chương trình gồm nhiều lệnh viết theo trật tự tuyến tính Chương trình Các lệnh Slide Lập trình tuyến tính Trong chương trình khơng có thủ tục: Chương trình dài lệnh chép lặp lại thực nhiều lần chương trình Dữ liệu liệu toàn cục Chỉ phù hợp với chương trình nhỏ Slide Lập trình cấu trúc Phát triển mạnh vào thập kỷ 70 Chương trình chia nhỏ thành chương trình Các chương trình thiết kế độc lập tốt Mỗi chương trình tự quản lý biến địa phương Khơng cho phép ngồi phạm vi chương trình truy nhập Slide Lập trình cấu trúc Chương trình = Dữ liệu + Giải thuật Trìu tượng hố chức (abstraction) đưa vào lập trình cấu trúc Nghĩa cần biết chương trình làm cơng việc đủ làm mà chương trình thực khơng quan trọng Ví dụ: x = sqrt(x) sqrt(x) trìu tượng hố chức tính bậc x Slide Lập trình cấu trúc Tóm lại: Phương pháp lập trình cấu trúc có tính sáng tỏ hiệu triển khai bảo trì chương trình Tuy nhiên phát triển phần mềm lớn bắt đầu xuất số nhược điểm: Trong chương trình, cấu trúc liệu đóng vai trò quan trọng, thay đổi liệu phải điều chỉnh số thủ tục có liên quan Khi nhóm người phát triển, làm giảm tính tính modul hố cơng việc Slide Lập trình hướng đối tượng Khái niệm Hướng đối tượng xây dựng tảng lập trình cấu trúc trìu tượng hố liệu (data abstraction) Sự trìu tượng hoá liệu nghĩa cấu trúc liệu phần tử sử dụng mà không cần để ý đến chi tiết cụ thể xây dựng nên cấu trúc liệu Slide Lập trình hướng đối tượng Điểm phương pháp lập trình hướng đối tượng thiết kế đối tượng xoay quanh liệu nó, nghĩa thao tác xử lý đối tượng liền với liệu Sự đóng gói liệu hàm xử lý vào khối gọi đối tượng Sự gắn kết liệu hàm xử lý vào đối tượng làm cho tính modul hố cao Slide 10 Bài tốn quan hệ gia đình Trong xã hội, người có gia đình tồn nhiều mối quan hệ gia đình phức tạp ông, bà, cha, mẹ Thông thường để biểu diễn mối quan hệ người ta thường biểu diễn sơ đồ Xét quan hệ gia đình với ba hệ sau: Slide 11 Bài tốn quan hệ gia đình Mr.Thắng Mr.Thắng Mr.Quan Mr.Quan gg Mr.Hưng Mr.Hưng Ms.Vân Ms.Vân Miss.Tran Miss.Tran gg Ms.Nga Ms.Nga Mr.Tuấn Mr.Tuấn Ms.Hằn Ms.Hằn gg Miss.M Miss.M ai Slide 12 Bài tốn quan hệ gia đình Tiếp cận theo phương pháp lập trình cấu trúc: Phải xây dựng cấu trúc liệu thể quan hệ Phải xây dựng giải thuật cập nhật thông tin cho nút Phải xây dựng giải thuật tìm kiếm quan hệ nút Các giải thuật tương đối phức tạp Slide 13 Bài tốn quan hệ gia đình Nếu mở rộng quan hệ gia đình có thêm mối thơng gia phải xây dựng lại chương trình Mr.Thắng Mr.Thắng Mr.Quan Mr.Quan gg Mr.Hưng Mr.Hưng Ms.Vân Ms.Vân Miss.Tran Miss.Tran gg Ms.Nga Ms.Nga Mr.Tuấn Mr.Tuấn Ms.Na Ms.Na m m Ms.Hằn Ms.Hằn gg Miss.M Miss.M ai Slide 14 Bài tốn quan hệ gia đình Tiếp cận theo lập trình hướng đối tượng: Bài tốn xem xét góc độ quản lý tập đối tượng Con người Để biết mối quan hệ gia đình người cần thể số mối thuộc tính như: Họ tên, tên cha, tên mẹ, tên anh, tên em, tên con, tên vợ/chồng cá thể Slide 15 Bài tốn quan hệ gia đình Một đối tượng người mô tả sau: Con người Con người Tên Tên?? Cha Cha?? Mẹ Mẹ?? Anh Anh?? Em Em?? Con Con?? Vợ/Chồng Vợ/Chồng?? Nếu xét giống với cấu trúc ghi lập trình cấu trúc Slide 16 Bài tốn quan hệ gia đình Vấn đề phương pháp lập trình hướng đối tượng xem xet mối quan hệ gia đình hình thành cách tự nhiên kiện cụ thể tạo Hai kiện tác động lên mối quan hệ gia đình: Sự nhân Sự sinh Slide 17 Bài tốn quan hệ gia đình Sự kiện nhân: Thêm mối quan hệ thông gia Sự kiện sinh con: Khi người phụ nữ sinh con, đứa bé cô ta sinh có: Mẹ cô ta Bố chồng cô ta Đứa bé có thêm người anh/chị Chồng ta có đứa bé Những người Anh/Chị có thêm đứa em Slide 18 Bài toán quan hệ gia đình Khi nói đến kiện phải phát sinh người Khi kiện người xẩy liệu người bị thay đổi liệu người liên quan thay đổi theo Sự đóng gói liệu kiện tạo đối tượng Slide 19 Bài tốn quan hệ gia đình Đối tượng người mô tả sau:Đối tượng Dữ liệu Sự kiện Con Conngười người Tên Tên?? Cha Cha?? Mẹ Mẹ?? Anh Anh?? Em Em?? Con Con?? Vợ/Chồng Vợ/Chồng?? Hơn Hơnnhân nhân Sinh Sinhcon Slide 20 Bài tốn quan hệ gia đình Để trả lời câu hỏi mối quan hệ gia đình “X Y có quan hệ với ?”, ta cần trả lời câu hỏi nhỏ: X có phải chồng Y khơng ? X có phải Y khơng ? Để trả lời cần kiểm tra thuộc tính Y có tồn X hay khơng Slide 21 Bài tốn quan hệ gia đình Dễ thấy không cần quan tâm đến cách tạo cấu trúc quan hệ mà giải tốn Bài tốn phân tích gần với thực tế Slide 22 Lập trình hướng đối tượng Đối tượng = Dữ liệu + Phương thức Lớp: Tập đối tượng có cấu trúc liệu Tính kế thừa: Cho phép định nghĩa lớp dựa lớp có bổ sung thêm thành phần liệu hay phương thức Tính tương ứng bội Slide 23 ... trình tuyến tính, lập trình cấu trúc, trình hướng đối tượng Hướng tiếp cận lập trình hướng tượng Các khái niệm lập trình hướng tượng Slide lập lập đối đối Nội dung Phương pháp lập trình. .. chương trình Dữ liệu liệu toàn cục Chỉ phù hợp với chương trình nhỏ Slide Lập trình cấu trúc Phát triển mạnh vào thập kỷ 70 Chương trình chia nhỏ thành chương trình Các chương trình thiết... học máy tính Chương trình gồm nhiều lệnh viết theo trật tự tuyến tính Chương trình Các lệnh Slide Lập trình tuyến tính Trong chương trình khơng có thủ tục: Chương trình dài lệnh chép