Đề 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 403 148   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.

5p zues09 07-07-2011 348 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 325 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 145 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 80 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 64 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 56 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 55 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 62 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 79 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 59 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 54 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 60 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 54 16   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 822 200   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.

0p nuoiheocuoivo 09-05-2010 206 105   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 280 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 đó.

134p tailieuvip14 26-07-2012 83 31   Download

cấu trúc dữ liệu và giải thuật: phần 1 trình bày tổng quan về cấu trúc dữ liệu và giải thuật, đệ quy và giải thuật đệ quy, sắp xếp và tìm kiếm. sau mỗi chương đều có bài tập để sinh viên rèn luyện và củng cố lại lý thuyết được học.

83p mynhanvole91 11-07-2014 94 30   Download

cấu trúc dữ liệu và giải thuật: phần 2 trình bày danh sách tuyến tính - một loại cấu trúc dữ liệu rất phổ biến trong các bài toán tin học và cây - một dạng cấu trúc dữ liệu phi tuyến tính. Đây là tài liệu dành cho sinh viên ngành công nghệ thông tin.

95p mynhanvole91 11-07-2014 95 28   Download