Tổng hợp tài liệu, ebook Cơ Sở Dữ Liệu tham khảo.
Phân tích độ phức tạp Xét tập hợp có n phần tử cài đặt bởi cây tìm kiếm nhị phân độ cao h không gian sử dụng là O(n) các hàm find, insert và erase thực hiện trong thời gian O(h) Độ cao h bằng O(n) trong trường hợp xấu nhất và O(log n) trong trường hợp tốt nhất
44 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 695 | Lượt tải: 0
Phép toán gán Nếu được cho các khai báo sau StringVar str1(10), str2(20); thì câu lệnh str1 = str2; là hợp lệ. Nhưng vì thành phần value của StringVar là một con trỏ nên str1.value và str2.value trỏ tới cùng một vùng nhớ
63 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 648 | Lượt tải: 0
Các dạng DSLK 28 diepht@vnu DSLK đơn singly linked list, uni-directional list, one-way list DSLK kép doubly linked list, bi-directional list DSLK vòng tròn ring list
32 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 745 | Lượt tải: 0
Nội dung chính 25 diepht@vnu 1. Thư viện khuôn mẫu chuẩn STL 2. Con trỏ và bộ nhớ động C++ 3. KDLTT danh sách cài bằng mảng động Bộ ba quan trọng Cải tiến hàm insert, append 4. Ứng dụng KDLTT danh sách Tập động Đa thức Ma trận thưa
31 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 669 | Lượt tải: 0
Cài đặt danh sách bằng mảng 7 diepht@vnu Mảng (array) Tập hợp các phần tử (các biến) có cùng một kiểu Một phần tử cụ thể trong mảng sẽ được xác định và truy cập bởi một chỉ số Trong C/C++, các phần tử của mảng được đặt cạnh nhau tạo thành một khối liên tục. Địa chỉ thấp nhất tương ứng với phần tử đầu tiên, địa chỉ cao nhất tương ứn...
11 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 802 | Lượt tải: 0
Lập trình hướng đối tượng Object oriented programming (OOP) Lâp trình hướng đối tượng giúp chúng ta cài đặt các mô tả trừu tượng (đối tượng dữ liệu và các phép toán) thành các đoạn mã chương trình Chương trình được thiết kế thành từng đoạn nhỏ, mỗi đoạn mô tả về một đối tượng (thuộc tính dữ liệu, các phép toán trên dữ liệu) Hai thuộc ...
22 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 643 | Lượt tải: 0
Biểu diễn thời gian chạy bởi kí hiệu O 12 diepht@vnu Ta sẽ lấy cận trên chặt (tight bound) để biểu diễn thời gian chạy của thuật toán. Ta nói f(n) là cận trên chặt của T(n) nếu T(n) = O(f(n)), và Nếu T(n) = O(g(n)) thì f(n) = O(g(n)). Nói cách khác ta không thể tìm được một hàm g(n) là cận trên của T(n) mà lại tăng chậm hơn hàm...
30 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 681 | Lượt tải: 0
Xây dựng hệ thống từ điển Viết chương trình từ điển Anh – Việt, cho phép thực hiện các thao tác sau: 1. Tìm một từ 2. Thêm một từ 3. Xóa một từ 4. Sửa một từ 5. Tìm từ đồng nghĩa
29 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 607 | Lượt tải: 0
Với mỗi bài thực hành Log in vào website và tạo 1 repository (đặt tên là dsxx với xx là số thứ tự của bài thực hành, VD. ds01, ds02, ) Chạy các dòng lệnh với phần mềm Mercurial trên máy tính cá nhân để tải các tệp mã nguồn C++ lên website. Thực hiện các thao tác cần thiết trên website để cấp quyền đọc repository cho GVTH
12 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 576 | Lượt tải: 0
Việc thống kê khối lượng và tần suất được thực hiện trong giai đoạn phân tích hệ thống bởi phân tích viên hệ thống (system analyst) Việc thống kê không đòi hỏi chính xác tuỵệt đối mà chỉ dùng làm cơ sở cho bước thiết kế tiếp theo
90 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 572 | Lượt tải: 1