TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Một số ứng dụng của queue  Các ứng dụng trực tiếp - Danh sách hàng đợi - Truy nhập các nguồn dùng chung (ví dụ máy in trong mạng cục bộ) - Đa lập trình Các ứng dụng không trực tiếp - Cấu trúc dữ liệu hỗ trợ cho các thuật toán - Làm thành phần của các cấu trúc dữ liệu khácCài đặt queue bằng mảng  Sử dụng một mảng kiểu vòng có kích thước ...

12 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 515 | Lượt tải: 1

Cấu trúc dữ liệu trừu tượng (ADT- Abtract Data Type)  Các thành phần của một ADT  Dữ liệu được lưu trữ  Các phép toán trên dữ liệu  Các điều kiện xảy ra lỗi kết hợp với các phép toán  Ví dụ: Mô hình ADT của một hệ thống kho hàng đơn giản - Dữ liệu được lưu trữ theo phiếu mua/bán - Các phép toán: + Hóa đơn buy(kho, số lượng, giá) + Hó...

28 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 705 | Lượt tải: 1

Vấn đề của Mảng Làm sao có thể thêm (hay xoá) một phần tử mà không phải di chuyển các phần tủ khác? Làm sao để danh sách “động” hơn? Cần dùng một cấu trúc lưu trữ mới với các yêu cầu  Các phần tử phải được tách rời ra  Và được nối với nhau bằng “dây liên kết”  Khi thêm phần tử chỉ cần thay đổi mối đây liên kết  chi

25 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 773 | Lượt tải: 1

Các thao tác trên Vector  int getAtRank(int r, object &o): Trả lại phần tử có chỉ số r, nhưng không loại bỏ nó  int replaceAtRank(int r, object o, object & o1): Thay thế phần tử có chỉ số r bằng phần tử o và trả lại phần tử bị thay thế  int insertAtRank(int r, object o): Chèn phần tử o vào vị trí r  int removeAtRank(int r, object &o): loạ...

28 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 659 | Lượt tải: 1

Đệ qui tuyến tính – Đệ qui 1 lần  Kiểm tra trường hợp cơ sở.  Bắt đầu bằng việc kiểm tra các trường hợp cơ sở ( ở đó phải có ít nhất một trường hợp). Đây chính là điều kiện để kết thúc đệ qui.  Các lời gọi đệ qui hàm phải thực sự hướng quá trình đệ qui về trường hợp cơ sở (để kết thúc đệ qui).  Đệ qui một lần.  Thực hiện gọi đệ qui chỉ...

26 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 552 | Lượt tải: 1

Tính hiệu quả của thuật toán  Thuật toán đơn giản, dễ hiểu  Thuật toán dễ cài đặt  Thuật toán cần ít bộ nhớ  Thuật toán chạy nhanh  Khi cài đặt thuật toán chỉ để sử dụng một số ít lần thì ưu tiên tiêu chí 1 và 2  Khi cài đặt thuật toán mà sử dụng rất nhiều lần, trong nhiều chương trình khác nhau: sắp xếp, tìm kiếm, đồ thị thì ưu tiên...

48 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 709 | Lượt tải: 1

I. Lập trình hướng thủ tục và hướng đối tượng • Cả hai cách tiếp cận đều thực hiện theo phương pháp tinh chỉnh từng bước (stepwise refinement) • Tiếp cận hướng thủ tục (Function Oriented): – Tập thung vào các hàm và việc phân rã các hàm – Các cấu trúc dữ liệu (ở mức ngôn ngữ lập trình) được định nghĩa sớm. – Các cấu trúc dữ liệu khó có thể ...

35 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 795 | Lượt tải: 1

I. Giới thiệu • Ngôn ngữ lập trình C++ là ngôn ngữ được phát triển dựa trên ngôn ngữ lập trình C. • Do đó về cơ bản, cú pháp của C++ giống với cú pháp của C. Tuy nhiên nó có một số mở rộng sau đây: – Nhập, xuất dữ liệu (cout, cin) – Hàm có đối mặc định, hàm có đối tham chiếu – Nạp chồng hàm (overload function) – Hàm mẫu – Lớp (có khả năng...

16 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 507 | Lượt tải: 1

I. Mục đích môn học 1. Cung cấp những kiến thức cơ bản, nền tảng về một số CTDL và thuật toán cơ sở để xây dựng các hệ thống phần mềm lớn và phức tạp. 2. Giúp SV cách thức tổ chức lưu trữ dữ liệu trong bộ nhớ của máy tính và làm thế nào để sử dụng nó một cách có hiệu quả trong các chương trình. Sử dụng những kiến thức này để xây dựng các CT...

13 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 684 | Lượt tải: 1

Khái quát về hash Vấn đề: Cho trước 1 tập S gồm các phần tử được đặc trưng bởi giá trị khóa. Trên giá trị các khóa này có quan hệ thứ tự. Tổ chức S như thế nào để tìm kiếm 1 phần tử có khóa k cho trước có độ phức tạp ít nhất trong giới hạn bộ nhớ cho phép? Ý tưởng: Biến đổi khóa k thành một số (bằng hàm hash) và sử dụng số này như là địa ch...

13 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 627 | Lượt tải: 1