Thư viện tài liệu, ebook tổng hợp lớn nhất Việt Nam

BÀI TẬP 1.3 Thông tin một học sinh bao gồm: Họ tên. Điểm văn, toán. Viết chương trình cho phép thực hiện các thao tác trên kiểu học sinh: Nhập, xuất thông tin học sinh. Tính điểm trung bình. Xếp loại theo tiêu chí Giỏi (>= 8.0), Khá (>= 7.0). Trung bình (>= 5.0), Yếu (< 5).BÀI TẬP 1.4 Viết chương trình cho phép thực hiện các thao tác tr...

31 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1771 | Lượt tải: 1

Vị từ bagof and findall  Chúng ta có thể sinh ra, nhờ backtracking, tất cả những đối tượng, từng đối tượng một thỏa mãn được mục tiêu nào đó. Mỗi lần một lời giải mới được tạo ra, lời giải cũ đã biến mất và không còn có thể truy đạt đến.  Tuy nhiên, đôi khi ta cần gom tất cả các lời giải lại, thí dụ, thành một list. Vị từ thư viện bagof và f...

68 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1147 | Lượt tải: 1

Lưu trữ cây  Ví dụ của chúng ta lưu giá trị theo một cách đặc biệt  Quy luật lưu trữ dữ liệu trong cây nhị phân  Dữ liệu ở cây con bên trái nhỏ hơn dữ liệu gốc  Dữ liệu ở cây con bên phải lớn hơn dữ liệu gốc  2 quy tắc trên được áp dụng đệ quy với từng cây con  Cây sử dụng cơ chế lưu trữ:  Được gọi là cây nhị phân tìm kiếm (Called bin...

47 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1339 | Lượt tải: 1

Những giải pháp đệ quy  Chú ý rằng thuật toán tìm kiếm nhị phân thực sự giải quyết vấn đề “tổng quan hơn”  Mục tiêu ban đầu: thiết kế hàm để tìm kiếm trong toàn bộ mảng  Hàm của chúng ta: cho phép tìm kiếm bất kỳ đoạn con nào của mảng  Bằng cách chỉ định hai ranh giới first và last  Rất phổ biến khi thiết kế hàm đệ quyTóm tắt  Giảm m...

35 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1162 | Lượt tải: 1

Ép kiểu xuống (Downcasting)  Ép kiểu xuống rất nguy hiểm!  Ép từ kiểu tổ tiên thành kiểu con cháu  Giả sử thông tin được thêm vào  Có thể được thực hiện với dynamic_cast Pet *ppet; ppet = new Dog; Dog *pdog = dynamic_cast(ppet);  Hợp lệ, nhưng nguy hiểm  Ép kiểu xuống hiếm khi dùng do một số nhược điểm  Phải kiểm tra xem tất...

34 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1145 | Lượt tải: 1

Bài tập  Định nghĩa lớp Nhân viên (Employee)  Private:Tên, Tuổi, Giới Tính, Quốc Tịch  Public: void printCheck()  Protected:CMTND  Định nghĩa hai lớp con kế thừa từ lớp Nhân_Viên  Nhân viên được trả lương (SalariedEmployee)  Nhân viên bán thời gian, theo giờ (HourlyEmployee)  Định nghĩa lại hàm printCheck() riêng của hai lớp conTóm ...

48 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1551 | Lượt tải: 1

Hàm tĩnh  Hàm thành viên cũng có thể là tĩnh (static)  Nếu không cần thiết truy cập đến dữ liệu của đối tượng  Và vẫn phải là thành viên của lớp  Hàm tĩnh chỉ có thể dùng dữ liệu tĩnh, gọi hàm tĩnh khác  Có thể được gọi bên ngoài lớp chứa hàm đó  Từ những đối tượng không thuộc lớp (non-class), vd. Server::getTurn();  Hoặc thông qua đ...

73 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1185 | Lượt tải: 1

Quy tắc test căn bản  Viết chương trình đúng  Tối giảm hóa lỗi (errors), bugs  Đảm bảo tính hợp lệ của dữ liệu  Test và debug từng hàm trong chương trình một cách lần lượt  Tránh lỗi phân tầng (error-cascading) và kết quả xung đột (conflicting results)Tóm tắt cho phần nạp chồng hàm  Tham trị (call-by-value) là những bản sao cục bộ (lo...

59 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1163 | Lượt tải: 1

Namespace  Namespace xác định một tập các tên được định nghĩa  Ví dụ: #include using namespace std;  Thay vì phải viết std::cin, chúng ta chỉ cần viết cinTóm tắt  C++ là ngôn ngữ lập trình phân biệt chữ hoa, chữ thường  Nên đặt các tên (biến và hằng số) có ý nghĩa  Các biến phải được khai báo trước khi sử dụng, và nên đư...

34 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1322 | Lượt tải: 1

Nội dung môn học  Bài 1: Giới thiệu về C++  Bài 2: Các cấu trúc điều khiển, mảng và con trỏ  Bài 3: Hàm và nạp chồng hàm  Bài 4: Cấu trúc và lớp  Bài 5: Ôn tập  Bài 6: Nạp chồng toán tử và kế thừa  Bài 7: Khuôn mẫu (Template) và thư viện chuẩn (STL)  Bài 8: Hàm ảo và đa hình  Bài 9: Đệ quy  Bài 10: Các kiểu dữ liệu trừu tượng : ...

6 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1239 | Lượt tải: 1