... thuật Cấutrúcliệu giải Đại Học Bách Khoa Hà Nội ) 12 năm 2013 Ngày tháng / 78 Các khái niệm Cấutrúcliệu Định nghĩa : Cấutrúcliệu họ biến, có kiểu liệu khác nhau, liên kết lại theo cách thức ... / 78 Các khái niệm Phân loại cấutrúcliệu Thông thường cách phân loại sách dạy CTDL> Cấutrúcliệu sở (Base data structures) : int, char, float, double Cấutrúcliệu tuyến tính (Linear data ... TT, Trường thuật Cấutrúcliệu giải Đại Học Bách Khoa Hàtháng )12 năm 2013 Ngày Nội 13 / 78 Các khái niệm Kiểu liệu trừu tượng Cấutrúcliệu Con trỏ Mảng Danh sách Định nghĩa Các cách cài đặt danh...
... Cấutrúcliệu giải thuật – HCMUS 2013 12 99 13 Phần tử có liệu gồm thành phần number Phần tử có liệu gồm thành phần name id number Phần tử có liệu gồm cấutrúc name id number Cấutrúcliệu ... dụng Cấutrúcliệu giải thuật – HCMUS 2013 Mảng: cấutrúcliệu quen thuộc Tập Số có thứ tự lượng phần tử cố định (tĩnh) Cấp phát vùng nhớ liên tục Truy xuất phần tử thông qua số Cấutrúc ... 12 99 Cấutrúcliệu giải thuật – HCMUS 2013 37 11 Có mối liên kết phần tử cuối phần tử đầu 12 99 37 Cấutrúcliệu giải thuật – HCMUS 2013 12 Phần tử (Node, Element) Phần Ví tử = Dữ liệu...
... thuật lập trình • Chương 2: Quản lý nhớ • Chương 3: Cáccấutrúcliệu • Chương 4: Cáccấutrúcliệu nâng cao • Chương 5: Ứng dụng đa nhiệm mạng Tài liệu tham khảo C++ How to Program, H M Deitel, 5/e, ... trình • • • • Tổ chức tốt phần Mã lệnh phải viết rõ ràng, dễ hiểu Lựa chọn cấutrúcliệu phù hợp Phân tích thuật toán Phong cách lập trình Đặt tên • Mục đích tên: – Lớp biến: đại diện cho – Hàm: ... Đầu vào/ra? Nhiều chức thay thế? Trợ giúp rõ ràng? Chương trình viết rõ ràng, logic? Cấutrúcliệu hợp lý? Tài liệu hướng dẫn rõ ràng? (tên, đầu vào, đầu ra, giải thích) Thời gian chạy nhớ hiệu...
... tham khảo Sedgewick Drozdek) Cây đa đường cân Mục đích: có chiều cao nhỏ Điều kiện: Không có rỗng Các nút mức Có m/2 Để xây dựng có chiều cao nhỏ nhất: Đảm bảo cho có rỗng xuất B-cây: Định nghĩa ... Là tìm kiếm m-đường: Tất nút có mức Nút (trừ nút gốc) có: từ m / đến m nút Số khóa nút = số - 1, Các khóa nút phân hoạch khóa tìm kiếm Nút gốc nút có từ đến m Nút chứa không nhiều m - khóa ⎡ ⎤...
... trớc hết ta cần xác định vị trí ghi file cách áp dụng thủ tục tìm kiếm Sau xoá bỏ ghi cách, chẳng hạn cho bit xoá nhận giá trị Cấutrúc file băm cấutrúc có hiệu phép toán file đòi hỏi đến việc ... số khối file Một cách khác ta sử dụng bảng để lu giữ địa khối file số Hình 7.2 minh hoạ cấutrúc file có số file số file 5 17 35 49 12 17 21 33 35 37 42 49 51 56 Hình 7.2 Cấutrúc file có số Sau ... số ( indexed file) Cấutrúc file băm đợc tạo dựa khoá ghi Trong mục trình bày phơng pháp tổ chức file khác dựa vào khoá ghi cách xếp ghi theo thứ tự tăng dần giá trị khoá Cấutrúc file có số đợc...
... học cấutrúc điều khiển kiểu liệu có cấutrúc 2.1 Những nội dung chủ yếu cấutrúc điều khiển kiểu liệu có cấutrúc Theo chơng trình tin học 11 THPT trình bày, cấutrúc điều khiển bao gồm: Cấutrúc ... học cấutrúc điều khiển kiểu liệu có cấutrúc 2.3.1 Xây dựng quy trình dạy học cấutrúc điều khiển kiểu liệu có cấutrúc theo hớng phát triển t thuật giải 10 Sau hai quy trình dạy học cấutrúc ... nhánh cấutrúc lặp đợc trình bày chi tiết chơng III Còn kiểu liệu có cấutrúc đợc đề cập chơng IV bao gồm: Kiểu mảng, Kiểu xâu Kiểu ghi Về cấutrúc rẽ nhánh: Về cấutrúc lặp: Đối với kiểu liệu...
... xếp hiển nhiên, không thích đáng với cấutrúc luận lý • Lý thứ ba để trì tính quán với cấutrúcliệu khác cách thực khác cấutrúc liệu: cấutrúcliệu bao gồm liệu tập thao tác • Cuối cùng, việc ... cấutrúc liệu, việc chọn cách thực ảnh hưởng đến tính khả thi hiệu ứng dụng Chúng ta cần hiểu ưu nhược điểm cách thực cấutrúcliệu để lựa chọn cho phù hợp với tính chất ứng dụng Giáo trình Cấu ... ảnh phần tử cấutrúc liên kết: Hình biểu diễn cấutrúc liên kết có trỏ đến phần tử đầu First_node Hình 2.3- Cấutrúc Node chứa trỏ Vấn đề đặt nên chọn phần tử đầu hay phần tử cuối cấutrúc liên...
... *movies.title Giá trị trỏ phần tử title cấutrúc movies *(movies.title) (*movies).title Cáccấutrúc lồng Cáccấutrúc đặt lồng phần tử hợp lệ cấutrúccấutrúc khác struct movies_t { char title ... truyền cho hàm printmovie().Hơn lợi quan trọng cấutrúc xét phần tử chúng cách riêng biệt toàn cấutrúc khối Cáccấutrúc sử dụng nhiều để xây dựng sở liệu đặc biệt xét đến khả xây dựng mảng chúng ... chẳng có ý nghĩa nhiều Bản tổng kết tất kết hợp trỏ cấu trúc: Biểu thức Mô tả Tương đương với movies.title Phần tử title cấutrúc movies movies->title Phần tử title cấutrúc trỏ movies *movies.title...
... G.SoDinh :=0;G.SoCanh:=0; END 137 Thiết kế giao diện cho chương trình (Form 2) Với đối tượng gồm: Các khai báo cài đặt cho chương form2: unit Unit2; 138 interface uses Windows, Messages, SysUtils,...
... movies *movies.title Giá trị trỏ phần tử title cấutrúc movies *(movies.title) Cáccấutrúc lồng Cáccấutrúc đặt lồng phần tử hợp lệ cấutrúccấutrúc khác struct movies_t { char title [50]; int ... truyền cho hàm printmovie().Hơn lợi quan trọng cấutrúc xét phần tử chúng cách riêng biệt toàn cấutrúc khối Các cấutrúc sử dụng nhiều để xây dựng sở liệu đặc biệt xét đến khả xây dựng mảng chúng ... chẳng có ý nghĩa nhiều Bản tổng kết tất kết hợp trỏ cấu trúc: Biểu thức Mô tả Tương đương với movies.title Phần tử title cấutrúc movies movies->title Phần tử title cấutrúc trỏ (*movies).title...
... giải thuật xếp cấutrúcliệu mảng Tìm hiểu giải thuật tìm kiếm cấutrúcliệu mảng Đánh giá so sánh hiệu giải thuật Slide – Ngăn xếp, Hàng đợi Cây Mục tiêu học hôm Tìm hiểu cấutrúcliệu đặc biệt: ... Hàng đợi (Queue) Cây (Tree): Khái niệm Cách cài đặt VB.Net Các thao tác cấutrúcliệu Slide – Ngăn xếp, Hàng đợi Cây Khái niệm ngăn xếp Ngăn xếp (Stack): Các phần tử lưu trữ thành danh sách liên ... đuôi hàng đợi myQueue Cấu trúc: myQueue.Enqueue(Item) Dequeue(): Lấy phần tử từ đầu hàng đợi myQueue Cấu trúc: myQueue.Dequeue Peek(): Thăm phần tử đầu hàng đợi myQueue Cấu trúc: myQueue.Peek Slide...
... kiếm phạm vi phát biểu sau: cho trước điểm liệu (x1, …, xk) số thực dương r, cần tìm tập liệu điểm k - chiều cho tất điểm liệu cách (x 1, …, xk) khoảng cách không lớn r Trong không gian - chiều, ... 14.6 Một lưới ô vuông với k = Cấutrúc đỉnh tứ phân MX giống cấutrúc đỉnh tứ phân ta đưa mục 14.3 Gốc tứ phân MX biểu diễn miền hình vuông [0, 2k; 0, 2k ], hay nói cách khác, hình vuông với điểm ... E(30, 17) • • (b) Hình 14.1 (a) Một cách phân hoạch tập điểm (b) Cây 2- chiều tương ứng Cần lưu ý rằng, có nhiều cách phân hoạch miền chứa liệu biểu diễn tập liệu điểm - chiều chiều khác Mức đỉnh...
... trước xét tới nút nút cách lưu đơn giản dễ hiểu (theo cách dễ hiểu dễ cài đặt cách thứ cần hiểu rõ chất tư mạch lạc, không dễ nhầm lẫn giá trị nút, cài tốt nhanh đỡ tốn nhớ cách đầu) Bạn nên thử ... dãy số Vậy với bảng số sao? Nếu coi dãy số đoạn thẳng (1 chiều) bảng số coi HCN (2 chiều), có mở rộng thêm chiều so với dãy số Như hoàn toàn dùng Interval Tree theo cách để xử lý bảng số Cây Interval ... Tree 2D – Cây interval tree chiều Nếu Interval Tree có cách biểu diễn thông dụng dùng (tới 99.9% toán dùng cấutrúc mô tả trên) lại có tới cách hoàn toàn khác để hiểu biểu diễn Interval Tree 2D...
... sâu ª Phân loại cạnh G = (V, E) – Các cạnh (tree edge): cạnh Gπ – Các cạnh lùi (back edge): cạnh (u, v) nối u đến nút tổ tiên (ancestor) v depth-first tree – Các cạnh tiến (forward edge): cạnh, ... color[u]: WHITE, GREY, BLACK – π[u]: trỏ đến đỉnh cha mẹ (predecessor hay parent) u có – d[u]: khoảng cách từ s đến u mà giải thuật tính first-in first-out queue Q – head[Q] – thao tác ENQUEUE(Q, v) ... gian để duyệt danh sách kề O(E) 7.11.2004 Ch 8: Elementary Gr 12 Đường ngắn ª ª Đònh nghóa Khoảng cách đường ngắn δ(s, v) (shortest path distance) từ s đến v – số cạnh tối thiểu lấy đường từ s đến...
... nhiều cách xếp số khác Bài 65: Căn phòng có tường, tường treo cờ mà khoảng cách cờ tường Bạn có biết phòng treo cờ không ? Bài giải: Để đơn giản, ta treo tất cờ độ cao ngang tường Khi cách treo ... tròn Hãy cắt lần Thành 12 miếng Nhưng nhớ điều kiện Các miếng Và lần cắt Cũng qua bánh Bài giải: Có nhiều cách cắt bạn đề xuất Xin giới thiệu cách Cách 1: Nhát thứ chia đôi theo bề dầy bánh để nguyên ... Bài toán có nhiều cách đặt dấu phép tính dấu ngoặc Ví dụ: Cách 1: (123 + x 5) x (6 + - + + - - + 4) = 2002 Cách 2: (1 x + x 4) x (5 + 6) x [(7 + + 9) - (1 + x + 4)] = 2002 Cách 3: (1 + + + x...
... thêm vào Cho phép xóa truy vấn hiệu 27 MX-Quadtrees Dữliệu chia theo lưới 2k x 2k k tự chọn, sau chọn k phải không thay đổi Cấutrúc nút: – Tương tự tứ phân dạng điểm – Thông tin vùng ... XUB, YLB, YUB) – Nút gốc (root) : XLB = 0, XUB = 2k, YLB = 0, YUB = 2k 28 MX-Quadtrees Cấutrúc nút (…): – Các nút N (với w = N.XUB – N.XLB): NW NE SW SE YLB + w/2 YLB XLB 29 XLB + w/2 XUB MX-Quadtree: ... lớn đĩa – Cách hiệu để tối thiểu số lần truy nhập đĩa (quản lý liệu theo vùng) 39 40 R-trees – Phân chia không gian DL hình chữ nhật tối thiểu (MBR – Minimum bounding Rectangles) – Các vùng chồng...
... heap-min để tìm nhanh C[u,v,k0[v]] Cách cài đặt phức tạp đòi hỏi phải hiểu rõ heap cách khác đơn giản cập nhật C[u,v,k0[v]] bước tìm đường mới: 3.Update(v’,L’) 1.2.3.4 {các bước cũ} Nếu (L’ C[u,v,k0[v]]=L’ ... Lưu ý không nên dùng thuật toán Dijkstra kết hợp cấutrúc heap toán đồ thị cho đồ thị dày Nhận xét: hay khó ứng dụng heap, điểm quan trọng nhận cách xây dựng đường ngắn từ nhỏ tới lớn ứng dụng ... Các thao tác thường dùng xử lý HEAP: -Up_heap: nút lớn cha di chuyển lên -Down_heap: phần tử nhỏ di chuyển xuống -Push: đưa phần tử vào HEAP cách thêm nút vào up_heap...