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

Cây nhị phân tìm kiếm là cây có tối đa 2 nhánh (cây con), nhánh trái và nhánh phải. Cây nhị phân tìm kiếm có các tính chất sau: - Khóa của tất cả các nút thuộc cây con trái nhỏ hơn khóa nút gốc. - Khóa của nút gốc nhỏ hơn khóa của tất cả các nút thuộc cây con phải. - Cây con trái và cây con phải của nút gốc cũng là cây nhị phân tìm kiếm

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

- Stack (ngăn xếp) và queue (hang đợi) là những cấu trúc dữ liệu dùng để lưu trử các phần tử của tập hợp theo những nguyên tắc đặc biệt khi thêm phần tử cũng như lấy phần tử ra khỏi cấu trúc. - Stack (last in, first out – LIFO): phần tử vào stack sau cùng, là phần tử được lấy ra khỏi stack trước nhất. - Queue (first in, first out – FIFO): phần...

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

Các thành phần của danh sách liên kết Các thao tác trên danh sách liên kết + Thêm phần tử + Xóa phần tử + Duyệt danh sách Ứng dụng Danh sách liên kết là cấu trúc dữ li Điểm đặc biệt của cấu trúc này là kh Có các loại danh sách liên kết: - Danh sách liên kết đơn - Danh sách liên kết kép - Danh sách liên kết vòng Mỗi danh sách liên kết l...

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

 Con trỏ trong C++.  Truyền tham biến  Truyền tham trị.  Đọc/ghi trên tập tin văn bản.  lập trình đệ quy,  Chương trình đệ quy.

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

Một số khái niệm
Đồng bộ số liệu
Truyền nối tiếp bất đồng bộ
Nguyên lý đồng bộ bit
Thực hiện đồng bộ ký tự
Đồng bộ một frame
Truyền nối tiếp đồng bộ
Cơ sở đạt đồng bộ bit
Cơ sở đạt đồng bộ ký tự/byte và frame
Lập trình truyền số liệu qua các giao tiếp số liệu
Mức thấp
Mức cao

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

• Sắp xếp vun đống (heap sort) • Sắp xếp trộn (merge sort) • Sắp xếp nhanh (quick sort)

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

Kỳ vọng đối với hoạt động truyền
Bản chất của truyền thông tin
Các yếu tố ảnh hưởng đến hoạt động truyền
Các chuẩn tín hiệu giao tiếp
Chuẩn giao tiếp vật lý
Kỹ thuật truyền Data qua các mạch tải công cộng

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

• 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: 799 | 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: 976 | 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: 1085 | Lượt tải: 0