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

Một cây rất khó đạt được trạng thái cân bằng hoàn toàn và cũng rất dễ mất cân bằng vì khi thêm hay hủy các nút trên cây có thể làm cây mất cân bằng, chi phí cân bằng lại cây cao vì phải thao tác trên toàn bộ cây. Đối với cây cân bằng hoàn toàn, trong trường hợp xấu nhất ta chỉ phải tìm qua log2N phần tử (N là số nút trên cây). Sau đây là ví dụ ...

11 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 2241 | Lượt tải: 0

Cây là một tập hợp T các phần tử (nút trên cây) trong đó có 1 nút đặc biệt T0 được gọi là gốc, các nút còn khác được chia thành những tập rời nhau T1, T2 , . , Tn theo quan hệ phân cấp trong đó Ti cũng là một cây. Nút ở cấp i sẽ quản lý một số nút ở cấp i+1. Quan hệ này người ta còn gọi là quan hệ cha-con.

11 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 2743 | Lượt tải: 0

Phép băm được đề xuất và hiện thực trên máy tính từ những năm 50 của thế kỷ 20. Nó dựa trên ý tưởng: biến đổi giá trị khóa thành một số (xử lý băm) và sử dụng số này để đánh chỉ cho bảng dữ liệu. Các phép toán trên các cấu trúc dữ liệu như danh sách, cây nhị phân, phần lớn được thực hiện bằng cách so sánh các phần tử của cấu trúc, do vậy thời gia...

16 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 2943 | Lượt tải: 1

Ý tưởng: Có dãy số: a1, a2, ., an Giải thuật QuickSort làm việc như sau: Chọn x là một phần tử làm biên: thường chọn là phần tử ở giữa dãy số. Phân hoạc dãy thành 3 dãy con 1. ak <= x , với k = 1.i 2. ak = x , với k = i.j 3. ak > =x , với k = j.N

15 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1640 | Lượt tải: 0

Danh sách liên kết bao gồm các phần tử. Mỗi phần tử của danh sách đơn là một cấu trúc chứa 2 thông tin : - Thành phần dữ liệu: lưu trữ các thông tin về bản thân phần tử . - Thành phần mối liên kết: lưu trữ địa chỉ của phần tử kế tiếp trong danh sách, hoặc lưu trữ giá trị NULL nếu là phần tử cuối danh sách.

15 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1789 | Lượt tải: 2

Ghép kênh tín hiệu số là một lĩnh vực rất quan trọng. Khởi đầu của ghép kênh tín hiệu số là điều xung mã (PCM) và điều chế Delta (DM), trong đó PCM được sử dụng rộng rãi hơn. Từ PCM, các nhà chế tạo thiết bị viễn thông đã cho ra đời thiết bị ghép kênh cận đồng bộ (PDH) và sau đó là thiết bị ghép kênh đồng bộ (SDH). Mạng thông tin quang SDH đã mở ra...

167 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1688 | Lượt tải: 1

Để đáp ứng nhu cầu học tập của các bạn sinh viên, nhất là sinh viên chuyên ngành tin học, Khoa Công Nghệ Thông Tin Trường Đại Học Cần Thơ chúng tôi đã tiến hành biên soạn các giáo trình, bài giảng chính trong chương trình học. Giáo trình môn Cấu Trúc Dữ Liệu này được biên soạn cơ bản dựa trên quyển "Data Structures and Algorithms" của Alfred V. Aho...

151 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 2094 | Lượt tải: 3

Hiện nay, mạng Lan đã có những tiến bộ vượt bậc và ngày càng phổ biến hơn trong đồi sống sinh hoat. Điều này làm cho nhu cầu liên lạc và trao đổi thông tin thông qua mạng Lan ngày càng lớn hơn. Chính vì vậy, chương trình Chat trên mạng Lan được xây dựng để đáp ứng phần nào những nhu cầu cấp thiết đó.

77 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1726 | Lượt tải: 3

Định tuyến (Routing) là tiến trình hướng các gói (packet) từ mạng này đến mạng khác thông qua router. Routing hoạt động ở lớp thứ ba của mô hình OSI (lớp network) và là một chức năng quan trọng của router trong lớp network. Router là thiết bị mạng hoạt động ở lớp network và sử dụng chức năng routing để truyền thông với router của những mạng khác. Đ...

89 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 2383 | Lượt tải: 1

Admin: Đổi password Soạn câu hỏi thi Soạn đề thi Update môn thi Thêm sinh viên Update sinh viên Tạo report

9 trang | Chia sẻ: vietpd | Ngày: 23/08/2013 | Lượt xem: 1615 | Lượt tải: 0