Đề cương Cấu trúc dữ liệu

Xem 1-20 trên 252 kết quả Đề 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é.

    doc37p ntcong91 26-04-2011 360 146   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.

    pdf5p zues09 07-07-2011 302 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

    pdf5p zues09 07-07-2011 210 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...

    pdf5p zues09 07-07-2011 127 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

    pdf16p myxaodon15 01-12-2011 71 24   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ả

    pdf16p myxaodon15 01-12-2011 52 20   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ả

    pdf16p myxaodon15 01-12-2011 45 20   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ả

    pdf16p myxaodon15 01-12-2011 44 19   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ả

    pdf16p myxaodon15 01-12-2011 46 18   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ả

    pdf16p 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 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ả

    pdf16p myxaodon15 01-12-2011 40 18   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ả

    pdf16p myxaodon15 01-12-2011 47 18   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ả

    pdf7p myxaodon15 01-12-2011 48 17   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ả

    pdf16p myxaodon15 01-12-2011 41 15   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

    doc41p mstruongquan 31-08-2011 538 195   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.

    pdf0p nuoiheocuoivo 09-05-2010 188 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ơ...

    pdf6p zues09 07-07-2011 258 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 đó.

    pdf134p tailieuvip14 26-07-2012 73 30   Download

  • 1. Giới thiệu về cây 2-3-4 Chúng ta sẽ xem xét các đặc tính của cây 2-3-4 và mối quan hệ khá gần gũi giữa cây 23-4 và cây đỏ-đen. Hình 1 trình bày một cây 2-3-4 đơn giản. Mỗi node có thể lưu trữ 1, 2 hoặc 3 mục dữ liệu.

    pdf6p zues09 07-07-2011 83 14   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...

    pdf7p zues09 07-07-2011 67 14   Download

CHỦ ĐỀ BẠN MUỐN TÌM

Đồng bộ tài khoản