Đồ án, luận văn, do an, luan van

• Sắp xếp chọn (selection sort) • Sắp xếp nổi bọt (bubble sort) • Sắp xếp chèn (insertion sort)

13 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 913 | Lượt tải: 0

Hàng đợi ưu tiên (priority queue) • Xóa phần tử nhỏ nhất (deleteMin) − Thời gian O(log N) • Chèn (insert) − Thời gian O(log N) Cài đặt hàng đợi ưu tiên • Danh sách liên kết − insert mất O(1) − deleteMin mất O(N) • Cây nhị phân tìm kiếm − insert và deleteMin mất O(log N) − Tuy nhiên, có tính chất không cần thiết: tất cả các phần tử được ...

25 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1227 | Lượt tải: 0

Bảng băm (hash table) • Các phần tử dữ liệu được lưu trữ trong mảng có kích thước cố định • Tìm kiếm dựa vào khóa (mà là một phần của phần tử dữ liệu) • Thực hiện các phép chèn, xóa và tìm kiếm trong thời gian hằng • Không hiệu quả với các thao tác đòi hỏi thông tin thứ tự: − VD: findMin, findMax

16 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1253 | Lượt tải: 0

Được phát triển bởi ISO (International Organization for Standardization) • Có 7 lớp chức năng • Là khuôn mẫu lý thuyết về chức năng của hệ thống phục vụ truyền thông

11 trang | Chia sẻ: thuongdt324 | Ngày: 28/11/2020 | Lượt xem: 623 | Lượt tải: 0

Trong các kỳ thi Tin học lập trình, tỉ lệ xuất hiện bài toán về hình học là rất cao. Mà đó lại thường là những bài mà học sinh vấp váp, vì một trong các lý do sau đây: - Thuật giải quá khó, không nghĩ ra. - Nghĩ ra được thuật giải, nhưng không cài đặt được vì quá phức tạp. - Thuật giải tốt, cài đặt xong, nhưng vẫn không ổn do những lỗi nho nhỏ ...

392 trang | Chia sẻ: thuongdt324 | Ngày: 28/11/2020 | Lượt xem: 726 | Lượt tải: 0

Cây AVL • Cây AVL là cây nhị phân tìm kiếm với điều kiện cân bằng: − nhằm đảm bảo độ sâu của cây là O(logN) − và vì vậy, các thao tác tìm kiếm, chèn và xóa có độ phức tạp O(logN) • Điều kiện cân bằng: − Đối với mọi nút trong cây, chiều cao của các cây con trái và phải sai khác không quá 1

24 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1386 | Lượt tải: 0

Định nghĩa • Xét trường hợp giá trị trên các nút khác nhau • Nút X có cây con trái TL và cây con phải TR − Các giá trị trên TL < X − Các giá trị trên TR > X

22 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 906 | Lượt tải: 0

Định nghĩa • Cây nhị phân là cây, trong đó mỗi nút có không quá 2 con Cây biểu thức • Cây biểu thức là một cây nhị phân, trong đó: − Nút trong lưu trữ toán tử − Nút lá lưu trữ toán hạng

14 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 945 | Lượt tải: 0

Các khái niệm về cây • Cây (tree) là một tập các nút (node), bao gồm: − Nút gốc R (root) − Các cây con T1, T2, …, Tk được nối với nút gốc R bằng các cạnh (edge) • R được gọi là nút cha của cây con Ti, còn Ti được gọi là cây con của R • Cây có thể rỗng (không có nút nào) hoặc chỉ có nút gốc (không có cây con)

17 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 981 | Lượt tải: 0

Các phương pháp sắp xếp thông dụng:  Buble Sort  Selection Sort  Insertion Sort  Quick Sort  Merge Sort  Heap Sort  Radix Sort

23 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1047 | Lượt tải: 1