... end; BEGIN 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,...
... ª Hai cách biểu diễn đồ thò G = (V, E): – Biểu diễn danh sách kề (adjacency list) ° mảng Adj gồm |V| danh sách, danh sách cho đỉnh V ° ∀u ∈ V, Adj[u] chứa tất đỉnh v (hoặc trỏ đến chúng) cho (u, ... 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, ... chu trình không thứ tự tô pô cho 7.11.2004 Ch 8: Elementary Gr 38 Sắp thứ tự tô pô ª Cho dag G = (V, E) TOPOLOGICAL-SORT(G) gọi DFS(G) để tính thời điểm hoàn tất f [v] cho đỉnh v đỉnh hoàn tất,...
... giải cho học sinh thông qua dạy 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ấu ... phát triển t thuật giải cho học sinh thông qua dạy 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ìm dấu hiệu chất vấn đề Từ rút ý nghĩa, cấu trúc, kiến thức Bớc 3: Gợi động để học sinh trình bày lại, thể lại cấutrúc nh hoạt động cấutrúc điều khiển hay cách khai báo kiểu liệu có cấu trúc...
... 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, ... 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: thực công việc – Giải thích chi ... đặt ra? Chương trình cho kết trường hợp? Giao diện thân thiện? Đầ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?...
... đ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 Ví dụ: B-cây cấp Là tìm kiếm m-đường: ... 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 ⎡ ⎤...
... vào (?) Bài giải: Để cho gọn, ta kýhiệu số ô tròn theo bảng sau: Lấy A chia cho K: 72 : = Lấy G chia cho C: : = Lấy B chia cho H: 16 : = Nam Tỉ Phú Lấy E chia cho D: 24 : = cho kết ô Đ Vậy (?) ... Một số chia hết cho không làm tích 1với nhỏ tổng với Bài 139 : Tìm số tự nhiên a nhỏ cho a chia chodư 1, chia chodư 1, chia chodư chia hết cho Bài giải : Nam Tỉ Phú Vì a chia chodư nên a số ... chia hết cho Tổng chữ số A 2007 x = 2007 Vì 2007 chia hết A = 111 1111 chia hết cho 2007 chữ số Một số chia hết cho chia chocho số dư số 1, 2, 3, 4, 5, 6, 7, Chữ số tận A không chia hết cho 9,...
... 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 truy cập ghi theo khoá ... 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 ... thuộc 177 khoá việc sửa đổi đợc thực cách loại bỏ ghi cũ, xen vào ghi 7.4 B - Mục đích nghiên cứu cấutrúcliệu biểu diễn file cho phép toán file đợc thực hiệu quả, tức với số lần thực phép toán...
... 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 ... xuống: Sự tách rời việc sử dụng cấutrúcliệu cách thực giúp thực tốt trình thiết kế từ xuống (top-down design) chocấutrúcliệucho chương trình ứng dụng 2.3 Các phương án thực ngăn xếp Trong ... khả thi hiệu ứng dụng: Tuy ứng dụng cần phải độc lập với thự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úc liệu...
... lệ kiểu movie_t 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ả ... 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 [50]; int year; } struct ... 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 Giá trị trỏ phần tử title cấutrúc movies...
... 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 ... lệ kiểu movie_t 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ả ... 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 movies *movies.title Giá trị trỏ phần tử title cấu...
... 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ểucấ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...
... toán tìm 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 ... tổng quát hoá tự nhiên 2chiều Cây k-chiều nhị phân Mỗi đỉnh k-chiều cấutrúc giống cấutrúc biểu diễn đỉnh 2-chiều, khác thay cho trường Xval Yval sử dụng mảng Xarray[k] để lưu điểm (x o, x1, …, ... 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...
... lưu trữ Phương pháp ta vừa áp dụng gọi phương pháp “Rời rạc hoá”, ứng dụng hiệu nhiều toán khác nhau, sử dụng cấutrúcliệu đặc biệt Ý nghĩa chủ yếu với đoạn lớn phần tử giống hệt nhau, không cần ... 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...
... 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 ... Giới thiệu 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 sách tuyến tính Ngăn xếp Định nghĩa Các cách cài đặt ngăn xếp ... (cell) đơn vị sở cấu thành cấutrúcliệu Có thể hình dung ô hộp đựng giá trị phát sinh từ kiểu liệu hay phức hợp Cấutrúcliệu đc tạo nhờ đặt tên cho nhóm (group) ô đặt giá trị cho số ô để mô tả...
... đỉnh tương đương danh sách liên kết Cấutrúcliệucho đồ thị Bài tập: Biểu diễn danh sách kề cho đồ thị Biểu diễn ma trận kề cho đồ thị sau Cấutrúcliệucho đồ thị Cài đặt ma trận kề: #define ... Cấutrúcliệucho đồ thị Ví dụ: Biểu diễn ma trận kề cho đồ thị sau 5 1 0 1 0 1 0 0 1 0 0 0 0 1 0 1 1 Cấutrúcliệucho đồ thị Danh sách kề: - Biểu diễn đồ ... int a[max][max]; }; Định dạng liệu: Dữliệu vào ma trận kề lưu file: Dòng đầu tiên: số đỉnh đồ thị Mỗi dòng chứa n số nguyên ứng với giá trị ma trận kề Cấutrúcliệucho đồ thị Đọc ma trận kề từ...
... 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 ... kiểu khai báo hàm phù hợp viết cài đặt Cấutrúcliệu giải thuật – HCMUS 2013 34 Cấutrúcliệu giải thuật – HCMUS 2013 35 Giới thiệu Các thao tác Cấutrúcliệu giải thuật – HCMUS 2013 36 Một ... Cấutrúcliệu giải thuật – HCMUS 2013 37 16 12 99 37 Head 12 99 Head Cấutrúcliệu giải thuật – HCMUS 2013 37 Tail 17 Thêm phần tử Duyệt danh sách Xoá phần tử Xoá danh sách Cấutrúc liệu...
... nút thêm vào – Thứ tự 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 ... Truy cập đĩa nhiều chậm R-trees (Rectangle-trees): – Hiệucho lưu trữ DL 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 ... DL hình chữ nhật tối thiểu (MBR – Minimum bounding Rectangles) – Các vùng chồng (overlapped) – Dữliệu lưu nút lá, nút chứa nhiều liệu (tổ chức DL nút tùy chọn) – Mỗi R-tree có bậc K : Mỗi nút...
... 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ách ứng dụng heap không dễ dàng số toán luyện tập sau giúp bạn hiểu rõ hơn: Lightest language – POI VI, stage III Cho trước Tập Akgồm k chữ bảng chữ (2