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

- Miền (domain): là một tập các giá trị hoặc các đối tượng. - Thực thể: Thực thể là một đối tượng cụ thể hay trừu tượng trong thế giới thực mà nó tồn tại và có thể phân biệt được với các đối tượng khác. Ví dụ: Bạn Nguyễn Văn A là một thực thể cụ thể. Hay Sinh viên cũng là một thực thể, thực thể trừu tượng. - Thuộc tính (Attribute): Là tính chấ...

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

22.1. Bài toán (1/9)  Giả sử cần lưu trữ một số bản ghi và thực hiện các thao tác:  Thêm: thêm một bản ghi  Xóa: xóa một bản ghi  Tìm kiếm: tìm kiếm một bản ghi  Hãy đưa ra cách tổ chức để thực hiện hiệu quả các công việc trên. 22.1. Bài toán (2/9) – Sử dụng mảng  Sử dụng mảng không được sắp xếp  Thêm: thêm vào cuối mảng->O(1)  Xó...

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

21.1. Khái niệm về cây nhị phân tìm kiếm (1/4) Khái niệm:  Cây nhị phân tìm kiếm là cây rỗng hoặc cây mà node có chứa các khóa.  Các khóa của node trên cây con bên trái nhỏ hơn khóa của root, khóa của các node trên cây con bên phải lớn hơn khóa của root.  Cây con bên trái và phải cũng là cây nhị phân tìm kiếm.  Việc quản lý cây nhị phân...

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

19.1. Khái niệm về cây nhị phân (1/7) 19.1.1. Giới thiệu và định nghĩa:  Cây nhị phân là trường hợp đặc biệt của cây, trong đó không có node nào trên cây có bậc lớn hơn 2.  Do đó cây nhị phân T có thể định nghĩa:  Có một node đặc biệt trên cây gọi là root của cây.  Các node khác trên cây được chia thành 2 tập T1 và T2, trong đó chúng cũn...

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

17.1. Khái niệm về cây (1/) 17.1.1. Giới thiệu.  Trees được dùng cho cấu trúc dữ liệu dạng phân cấp.  Ví dụ:  Việc phân cấp cấu trúc dữ liệu được dùng cho minh họa lược đồ công việc.  Tổ chức của một đơn vị.  Cây biểu thức. 17.1. Khái niệm về cây (2/) 17.1.2. Định nghĩa về tree. Cây được định nghĩa đệ quy như sau: Một cây được định n...

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

15.1. Giới thiệu chung (1/2)  Với CTDL dạng mảng, bộ nhớ được sử dụng là một dãy liền kề và có kích thước cố định.  Tuy nhiên, CTDL này có một số nhược điểm:  Thời gian cho việc thêm hay bớt phần tử trong mảng khá lâu vì phải thay đổi cả các phần tử còn lại trong mảng.  Ngay cả khi khai báo một lượng lớn các phần tử cho mảng để có thể áp dụng đ...

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

13.1. Khái niệm về hàng đợi (2/8)  Trong ứng dụng máy tính, định nghĩa CTDL hàng đợi là danh sách, trong đó việc thêm một phần tử được thực hiện ở đầu một danh sách (cuối hàng đợi) và việc lấy ra một phần tử được thực hiện ở cuối danh sách (đầu hàng).  Hàng đợi còn được gọi là danh sách FIFO (First In First Out). Ví dụ về hàng đợi13.1. Khái...

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

12.1. Khái niệm chung (1/7) Đối với hệ điều hành, thông thường, khi một chương trình con được gọi, nó sẽ thực hiện: 1. Trước hết, hệ điều hành lưu tất cả các thông tin cần thiết của chương trình con (thông tin cần thiết). 2. Tiếp theo, chuẩn bị gọi chương trình và chuyển quyền điều khiển cho chương trình con. 3. Sau đó, khi kết thúc chương t...

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

11.1.1. Khái niệm về Ký pháp nghịch đảo Balan  Ký pháp nghịch đảo Balan, còn được gọi là Postfix, do Charles Hamblin đề xuất vào những năm 1950s  Ký pháp này lấy ý tưởng của Polish notation, được đề xuất vào năm 1920 của nhà toán học người Balan có tên Jan Łukasiewicz. (Trong một số tài liệu còn gọi là ký pháp Łukasiewicz) 11.1.2. Tại sao...

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

10.1. Đảo mảng (1/3)  Cho một mảng gồm một dãy các giá trị.  Để đảo thứ tự các phần tử trong mảng, sử dụng nguyên lý Last-In-First-Out của Stack.  Ví dụ về hoạt động của đảo mảng: 10.1. Đảo mảng (2/3) Ý tưởng thực hiện giải thuật: 1. Khởi tạo một Stack rỗng, có kiểu số. 2. Với n phần tử của mảng, lần lượt đưa vào Stack thông qua hàm Pus...

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