
Đề cương Cấu trúc dữ liệu
-
Tài liệu "Đề cương môn Cấu trúc dữ liệu" giúp bạn ôn tập lại các kiến thức về các khái niệm cơ bản về cấu trúc dữ liệu, danh sách, cây. Đồng thời tài liệu này còn cung cấp 1 số bài tập giúp bạn ứng dụng những kiến thức đã học. Cùng tham khảo nhé.
37p
ntcong91
26-04-2011
442
150
Download
-
Bài 3: BẢNG BĂM (HASH TABLE) 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 gian truy xuất không nhanh và phụ thuộc vào kích thước của cấu trúc. Trong...
5p
zues09
07-07-2011
377
78
Download
-
NODE hashtable[M]; //Khai bao bang bam Cài đặt bảng băm dùng phương pháp kết nối hợp nhất: 2.4.3. Bảng băm với phương pháp dò tuần tự Mô tả: - Cấu trúc dữ liệu: Bảng băm trong trường hợp này được cài đặt bằng danh sách kề có M phần tử, mỗi phần tử của bảng băm là một mẫu tin có một trường key để chứa khoá của phần tử. Khi khởi động bảng băm thì tất cả trường key được gán
5p
zues09
07-07-2011
363
59
Download
-
Tiến hành nhiều lần việc loại bỏ phần tử gốc của cây cho đến khi tất cả các phần tử của cây đều là -∞, khi đó xếp các phần tử theo thứ tự loại bỏ trên cây sẽ có dãy đã sắp xếp. Trên đây là ý tưởng của giải thuật sắp xếp cây. 2. Cấu trúc dữ liệu Heap Tuy nhiên, để cài đặt thuật toán này một cách hiệu quả, cần phải tổ chức một cấu trúc lưu trữ dữ liệu có khả năng thể hiện được quan hệ của các phần tử trong cây với n...
5p
zues09
07-07-2011
161
31
Download
-
tài liệu “Giáo trình cấu trúc dữ liệu” được biên soạn để đáp ứng nhu cầu học tập của sinh viên, nhất là sinh viên chuyên ngành tin học, khoa CNTT . tài liệu được biên soạn theo đề cương chi tiết môn cấu trúc dữ liệu. Giúp các bạn sinh viên chuyên ngành có 1 tài liệu cô đọng dùng làm tài liệu học tập, và các bạn quan tâm làm tài liệu tham khảo
16p
myxaodon15
01-12-2011
93
25
Download
-
Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 2', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
16p
myxaodon15
01-12-2011
83
22
Download
-
Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 3', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
16p
myxaodon15
01-12-2011
69
21
Download
-
Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 8', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
16p
myxaodon15
01-12-2011
62
21
Download
-
Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 4', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
16p
myxaodon15
01-12-2011
78
20
Download
-
Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 6', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
16p
myxaodon15
01-12-2011
90
20
Download
-
Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 5', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
16p
myxaodon15
01-12-2011
88
19
Download
-
Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 9', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
16p
myxaodon15
01-12-2011
64
19
Download
-
Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 10', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
7p
myxaodon15
01-12-2011
71
18
Download
-
Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 7', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
16p
myxaodon15
01-12-2011
79
16
Download
-
"Đề cương chi tiết học phần Cấu trúc dữ liệu và giải thuật (Data structures and algorithms) bậc đại học" với mục tiêu cung cấp các thông tin về môn học, điều kiện tiên quyết, mục tiêu của học phần, mô tả tóm tắt nội dung học phần, nhiệm vụ; các thang điểm và nội dung chi tiết học phần. Mời các bạn sinh viên cùng tham khảo!
10p
hoangcanhminh_111191
23-12-2020
1
1
Download
-
TÀI LIỆU THAM KHẢO - ĐỀ CƯƠNG ÔN TẬP MÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
41p
mstruongquan
31-08-2011
1128
203
Download
-
Tài liệu này được soạn theo đề cương chi tiết môn Cấu Trúc Dữ Liệu của sinh viên chuyên ngành tin học của Khoa Công Nghệ Thông Tin Trường Đại Học Cần Thơ. Mục tiêu của nó nhằm giúp các bạn sinh viên chuyên ngành có một tài liệu cô đọng dùng làm tài liệu học tập, nhưng chúng tôi cũng không loại trừ toàn bộ các đối tượng khác tham khảo. Chúng tôi nghĩ rằng các bạn sinh viên không chuyên tin và những người quan tâm tới cấu trúc dữ liệu và giải thuật sẽ tìm...
0p
nuoiheocuoivo
09-05-2010
222
107
Download
-
Bài 4:CÂY, CÂY NHỊ PHÂN, CÂY NHỊ PHÂN TÌM KIẾM 1. Cấu trúc cây 1.1. Định nghĩa 1: 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. 1.2. Một số khái niệm cơ...
6p
zues09
07-07-2011
292
61
Download
-
Thực hiện một đề án tin học là chuyển bài toán thực tế thành bài toán có thể giải quyết trên máy tính. Một bài toán thực tế bất kỳ đều bao gồm các đối tượng dữ liệu và các yêu cầu xử lý trên những đối tượng đó. Vì thế, để xây dựng một mô hình tin học phản ánh được bài toán thực tế cần chú trọng đến hai vấn đề : Tổ chức biểu diễn các đối tượng thực tế : Các thành phần dữ liệu thực tế đa dạng, phong phú và thường chứa đựng những quan hệ nào đó...
134p
tailieuvip14
26-07-2012
99
31
Download
-
BÀI 6: CÂY ĐỎ ĐEN 1. GIỚI THIỆU Cây tìm kiếm nhị phân là một cấu trúc lưu trữ dữ liệu tốt với tốc độ tìm kiếm nhanh. Tuy nhiên trong một số trường hợp cây tìm kiếm nhị phân có một số hạn chế. Nó hoạt động tốt nếu dữ liệu được chèn vào cây theo thứ tự ngẫu nhiên. Tuy nhiên, nếu dữ liệu được chèn vào theo thứ tự đã đuợc sắp xếp sẽ không hiệu quả. Khi các trị số cần chèn đã đuợc sắp xếp thì cây nhị phân trở nên không cân bằng. Khi cây...
7p
zues09
07-07-2011
96
14
Download
CHỦ ĐỀ BẠN MUỐN TÌM
