Tài liệu Công Nghệ Thông Tin

Cấp phát vùng nhớ (2) Cấp phát vùng nhớ thành công sẽ trả về một con trỏ trỏ đến byte đầu tiên của vùng nhớ Bất cứ một kiểu đối tượng nào cũng có thể lưu vào vùng nhớ được cấp phát (con trỏ void). Vùng nhớ được cấp phát được giữ cho chương trình của bạn cho tới khi bạn giải phóng nó bằng v...

135 trang | Chia sẻ: hachi492 | Ngày: 07/01/2022 | Lượt xem: 367 | Lượt tải: 0

Các hàm vào ra khác • cin.geto - Nhập 1 ký tự từ luồng (kế cã ký tự cách) và trà về ký tự đó • cin.get(c) - Nhập 1 ký tự từ luồng và lưu trữ nó vào c • cin.get(array,size) - Nhận 3 tham số: mãng ký tự, kích thước tõi đa và ký tự phân tách giữa các ký tự (mặc định là '\n'). - Khi ký tự phản tách được đưa vào, nó vẫn tôn tại trong luồng vào -...

106 trang | Chia sẻ: hachi492 | Ngày: 07/01/2022 | Lượt xem: 364 | Lượt tải: 0

Mỗi nút trên cây liên kết đến nút gốc của cây con bên trái và bên phải • Cây nhị phân tìm kiếm (BST) - Khóa của nút gốc lớn (hay nhỏ) hơn khóa của tất cả các nút của cây con bên trái (hay bên phải) - Các cây con (bên trái, phải) là BST • Cây cân bằng (AVL) - BST - Tại nút bất kỳ, chiều cao nhánh trái và nhánh phải chênh nhau không quá 1.• Bản...

40 trang | Chia sẻ: hachi492 | Ngày: 07/01/2022 | Lượt xem: 444 | Lượt tải: 0

Mô thức lập trình hướng đối tượng • Nguyên lý và ý tưởng: Các khái niệm và mô hình tương tác trong thế giới thực • Dữ liệu cũng như các thao tác trên dữ liệu được bao gói trong các đối tượng • Cơ chế che dấu thông tin nội bộ được sử dụng để tránh những tác động từ bên ngoài Mô thức lập trình hướng đối tượng – Các Objects tương tác với nhau...

27 trang | Chia sẻ: hachi492 | Ngày: 07/01/2022 | Lượt xem: 369 | Lượt tải: 0

12. IF-ELSE not used properly – dùng if-else không chuân 13. Left side of assignment not an L-value - phía trái phép gán không phải biến 14. Loop has no body – vòng lặp không có thân 15. Missing "&" or missing "const" with a call-by-reference function parameter – thiếu dấu & hay từ khóa const với lời gọi tham số hàm theo tham chiếu 16. Missing...

44 trang | Chia sẻ: hachi492 | Ngày: 07/01/2022 | Lượt xem: 356 | Lượt tải: 0

Cây quyết định (tự đọc) Dùng để biểu diễn lời giải của bài toán cần quyết định lựa chọn Bài toán 8 đồng tiền vàng: Có 8 đồng tiền vàng a, b, c, d, e, f, g, h Có một đồng có trọng lượng không chuẩn Sử dụng một cân Roberval (2 đĩa) Output: Đồng tiền k chuẩn là nặng hơn hay nhẹ hơn Số phép cân là ít nhất void EightCoins(a, b, c, d, e, f, g...

123 trang | Chia sẻ: hachi492 | Ngày: 07/01/2022 | Lượt xem: 349 | Lượt tải: 0

Khử đệ qui thủ tục Tháp Hà Nội . •Dạng đệ qui void THN(n , X , Y, Z ) { if( n > 0 ) { THN ( n -1 , X , Z , Y ) ; Move ( X , Y ) ; THN ( n -1 , Z , Y , X ) ; } } Giải thuật không đệ qui tương đương là: THN (n, X, Y, Z) { Creat_Stack (S) ; Push (S ,(n,X,Y,Z,1)) ; do while ( n > 0 ) { Push (S ,(n,X,Y,Z,2)) ; n := n...

66 trang | Chia sẻ: hachi492 | Ngày: 07/01/2022 | Lượt xem: 378 | Lượt tải: 0

Floating_point So sánh : x = x / 3.0; Và x = x * (1.0/3.0) ; ? (biểu thức hằng được thực hiện ngay khi dịch) Hãy dùng float thay vì double Tránh dùng sin, exp và log (chậm gấp 10 lần * ) Lưu ý : nếu x là float hay double thì : 3 * (x / 3) <> x. Thậm chí thứ tự tính toán cũng quan trọng: (a + b) + c <> a + (b + c). Tránh dùng ++, -- t...

94 trang | Chia sẻ: hachi492 | Ngày: 07/01/2022 | Lượt xem: 355 | Lượt tải: 0

C++ Trong ví dụ trên, ta dùng hàm để cài đặt các phép toán cộng và trừ hai số phức ; => phức tạp,không thoải mái khi sử dụng, vì thực chất thao tác cộng và trừ là các toán tử chứ không phải là hàm. C++ cho phép chúng ta có thể định nghĩa lại chức năng của các toán tử đã có sẵn một cách tiện lợi và tự nhiên hơn rất nhiều. Điều này gọi là chồng to...

72 trang | Chia sẻ: hachi492 | Ngày: 07/01/2022 | Lượt xem: 363 | Lượt tải: 0

object-oriented paradigm Mô thức hướng đối tượng thu hút được sự quan tâm và nổi tiếng từ khoảng 20 năm nay. Lý do là khả năng hỗ trợ mạnh của tính bao gói và gộp nhóm logic của các khía cạnh lập trình. Những thuộc tính này rất quan trọng khi mà kích cỡ các chương trình ngày càng lớn. Nguyên nhân cơ bản và sâu sắc dẫn đến thành công của Mô thức n...

67 trang | Chia sẻ: hachi492 | Ngày: 07/01/2022 | Lượt xem: 351 | Lượt tải: 0