Bài tập (ôn lại lập trình C) 1 Lập trình tìm Min, Max của một dãy có n số thực (n nguyên dương) 2 Lập trình tính tổng S = 1 + 1/2 + + 1/n (với n nguyên dương) 3 Lập trình sắp xếp tăng dần dãy n số thự[.]
Bài tập (ơn lại lập trình C) Lập trình tìm Min, Max dãy có n số thực (n ngun dương) Lập trình tính tổng S = + 1/2 + … + 1/n (với n nguyên dương) Lập trình xếp tăng dần dãy n số thực (n nguyên dương) Lập trình quản lý danh sách sinh viên, thông tin gồm: họ tên, ngày sinh, giới tính, điểm tốn, điểm lý, điểm hóa, điểm trung bình Viết hàm/thủ tục nhập danh sách, in danh sách, xếp theo họ tên, điểm trung bình Kỹ thuật lập trình hớng đối tợng với C++ Kỹ thuật lập trình hớng đối tợng với C++ - Tài liệu: 1- Lập trình hớng đối tợng với C++, Ngun Thanh Thđy (chđ biªn), NXB KHKT, 1999 2- Giáo trình C++ lập trình hớng đối tợng, GS Phạm Văn ất, NXB Hồng Đức, 2009 - Mục đích môn học: Nhằm trang bị kiến thức lập trình hớng đối tợng ngôn ngữ C++ gồm: Lớp đối tợng, đa hóa toán tử, kỹ thuật thừa kế, tính đa hình phơng thức ảo, lớp ảo, khuôn hình (template) - Yêu cầu: Nắm đợc lý thuyết, có khả lập trình hớng đối tợng ngôn ngữ C++ - Phần mềm: - TURBO C 3.0 - Borland C++ - C free - Cách học: Viết nhiều chơng trình C++ tốt (chú trọng nâng cao kỹ thực hành máy tính) Nghĩa phải làm tập tài liƯu vµ bµi tËp lín Chương 1- Giới thiệu lập trình hướng đối tượng Lập trình hướng đối tượng (Object Oriented Programming - OOP) xem là: - Cách tiếp cận mới, hiệu - Giúp tăng suất - Dễ dàng bảo trì, sửa đổi, nâng cấp Mục đích lập trình hướng đối tượng: - Giảm bớt thao tác viết trình - Mơ tả chân thực giới thực 1.1 Tổng quan kỹ thuật lập trình 1.1.1 Lập trình tuyến tính - Cịn gọi lập trình phi cấu trúc - Giải toán tương nhỏ, đối đơn giản Đặc điểm: - Chỉ gồm chương trình - Gồm dãy câu lệnh - Chương trình ngắn, 100 dịng lệnh Nhược điểm: - Không sử dụng lại đoạn mã - Không có khả kiểm sốt phạm vi truy xuất liệu - Mọi liệu chương trình tồn cục - Dữ liệu bị sửa đổi vị trí chương trình Khơng đáp ứng việc triển khai phần mềm 1.1.2 Lập trình cấu trúc Ra đời vào năm 70: Chương trình chia nhỏ thành chương trình con: •Thủ tục (Procedure) •Hàm (Function) Các chương trình con: •Độc lập với có liệu riêng •Trao đổi qua: tham số biến toàn cục Xuất khái niệm trừu tượng hố •Là khả quan sát vật mà: –Không quan tâm tới chi tiết không quan trọng bên –Không quan tâm tới việc thực •Trừu tượng hố liệu •Trừu tượng hố thao tác Ngơn ngữ lập trình cấu trúc: C, Pascal… 1.1.3 Nhược điểm lập trình truyền thống • Chương trình khó kiểm sốt • Khó khăn việc bổ sung, nâng cấp chương trình • Khi thay đổi, bổ sung liệu dùng chung phải thay đổi gần tất thủ tục/hàm liên quan • Khả sử dụng lại đoạn mã chưa nhiều • Không mô tả đầy đủ, trung thực hệ thống thực tế 1.1.4 Lập trình hướng đối tượng Là phương pháp lập trình: • Mơ tả xác đối tượng giới • Lấy đối tượng làm tảng xây dựng thuật tốn • Thiết kế xoay quanh liệu hệ thống • Chương trình chia thành lớp đối tượng • Dữ liệu đóng gói, che dấu bảo vệ • Đối tượng làm việc với qua thơng báo • Chương trình thiết kết theo cách từ lên (bottom-up) 10 1.2 Một số khái niệm 1.2.1 Đối tượng (object) - Đối tượng khái niệm trừu tượng phản ánh thực thể giới thực: * Có thể thực thể vật lý * Có thể khái niệm trừu tượng - Đối tượng định nghĩa thể lớp - Đối tượng thực thể hệ thống hướng đối tượng - Một đối tượng đóng gói thành phần: * Dữ liệu * Phương thức 11 Thành phần liệu bao gồm: + Hằng, biến + Tham số nội Dữ liệu xác định kiểu liệu, gồm: Kiểu liệu sở, kiểu liệu tự định nghĩa Phương thức là: + Các hàm nội đối tượng + Có kiểu trả + Phương thức gọi hàm thành phần 12 1.2.2 Lớp (class) Lớp tập hợp đối tượng có thuộc tính hành vi Lớp thiết kế mẫu mô tả cấu trúc liệu gồm: * Các thành phần liệu * Các phương thức / hàm thành phần Lớp sử dụng kiểu liệu người lập trình tự định nghĩa 13 1.2.3 Sự đóng gói Sự đóng gói chế ràng buộc liệu thao tác liệu thành thể thống Sự đóng gói gồm: * Bao gói: người dùng giao tiếp với hệ thống qua giao diện * Che dấu: ngăn chặn thao tác không phép từ bên Ưu điểm: + Quản lý thay đổi + Bảo vệ liệu 1.2.4 Sự kế thừa Là khả cho phép xây dựng lớp thừa hưởng thuộc tính lớp có Đặc điểm: • Lớp nhận bổ sung thêm thành phần • Hoặc định nghĩa thuộc tính lớp cha Các loại kế thừa: - Đơn kế thừa - Đa kế thừa 14 1.2.5 Sự đa hình Tính đa hình xuất có khái niệm kế thừa, khả đưa phương thức có tên lớp Thực bởi: • Định nghĩa lại • Nạp chồng hàm 1.3 Các bước thiết kế chương trình OOP Các bước chính: • Xác định dạng đối tượng (lớp) • Tìm liệu dùng chung, chia xẻ • Xác định lớp sở dựa vào liệu dùng chung • Xây dựng lớp dẫn xuất từ lớp sở 15 1.4 Ưu điểm lập trình hướng đối tượng • Loại bỏ đoạn mã lặp lại • Tạo chương trình an tồn, bảo mật • Dễ dàng mở rộng nâng cấp • Rút ngắn thời gian xây dựng hệ thống • Tăng xuất hiệu • Chương trình thiết kế theo qui trình 1.5 Một số ngơn ngữ lập trình hướng đối tượng Có thể chia thành loại: •Ngơn ngữ hỗ trợ hướng đối tượng: Pascal, C++, VB… •Ngơn ngữ hướng đối tượng: SmallTalk, JAVA… Một số ngơn ngữ lập trình hướng đối tượng nay: VB.NET, C#, JAVA Visual C++, 16 1.6 Ứng dụng lập trình hướng đối tượng Dùng để phát triển phần mềm nhiều lĩnh vực khác nhau,ví dụ: hệ điều hành Windows… Lĩnh vực chính: • Hệ thống thời gian thực • Cơ sở liệu hướng đối tượng • Hệ siêu văn bản, đa phương tiện • Trí tuệ nhân tạo • Lập trình song song, mạng nơron … 17 // Chuong trinh tim max, day so #include #include void main() { float x[100], max, min; int n, i; clrscr(); { printf("Nhap so luong cac phan tu n = "); scanf("%d",&n); } while (n 100); max = -3.4E38; = 3.4E38; for(i=0; i x[i]) = x[i]; } printf("Day so vua nhap vao\n"); for(i=0; i