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

Đượ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: 511 | 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: 543 | 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: 1163 | 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: 801 | 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: 817 | 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: 806 | 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: 894 | Lượt tải: 1

Ngăn xếp (stack) • Một danh sách theo kiểu vào sau ra trước LIFO (Last In First Out) • Các thao tác chỉ xảy ra ở đỉnh ngăn xếp (topOfStack) − push: Thêm phần tử − pop: Xóa phần tử − top: Truy nhập phần tử ở đỉnh ngăn xếp  ba thao tác đều chỉ mất thời gian hằng O(1)

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

Tìm kiếm theo bảng băm Hash Table 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...

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

Giới thiệu Tìm kiếm tuần tự Tìm kiếm nhị phân Tìm kiếm theo bảng băm Tổng kết Thao tác tìm kiếm rất phổ biến trong cuộc sống hàng ngày.  Tìm kiếm hồ sơ, tập tin.  Tìm kiếm tên người trong danh sách.  … Các thuật toán tìm kiếm Có nhiều loại:  Tìm kiếm tuần tự (Sequential/ Linear Search)  Tìm kiếm nhị phân (Binary Search)   M...

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