bài 8 cấu trúc dữ liệu do người dùng tự định nghĩa

... Bridges) DB-24, DB- 18, DB-13.5, DL-24, DL- 18, DL-13.5 KS Standard Train Loads L-25, L-22, L- 18, L-15,S-25, S-22, S- 18, S-15, EL25, EL-22, EL- 18 & HL Ngoài ra, người dùng tự định nghĩa đoàn xe Theo ... định nghĩa đặc trưng mới, người dùng chọn tiêu chuẩn áp dụng mục Code Lưu ý hàm co ngót / từ biến người dùng tự định nghĩa chọn mục Phụ thuộc vào tiêu chuẩn chọn, người dùng phải nhập giá trị cần ... MIDAS/Civil, người dùng cần thực công việc sau: Định nghĩa hàm đặc trưng mô tả biến thiên cường độ co ngót từ biến theo thời gian Các hàm lấy theo tiêu chuẩn hay người dùng tự định nghĩa Gán hàm...

Ngày tải lên: 12/10/2012, 15:01

... lý với số lượng liệu lớn trở nên ngắn gọn nhiều, ta dùng vòng lặp để duyệt qua hàng bảng II Các tham số mặc định tham số tùy chọn Khi đưa tham số vào hàm, thiết lập tham số mặc định Các tham số ... } Nếu tham số mặc định đặt hết bên phải danh sách tham số, triệu gọi hàm, bỏ qua tham số mặc định Tuy nhiên, nằm hay bên phải không phép bỏ qua Trong trường hợp tham số mặc định đặt bên trái, ... { $td_tmp="" $noidung ""; return $td_tmp; } // Tạo bảng tương tự dùng hàm vừa xây dựng $noidung = viet_cot(viet_o("STT","") viet_o("Họ tên","") viet_o ("Ng ày...

Ngày tải lên: 01/08/2014, 17:21

... Đường từ nút gốc tới nút có độ dài Các dạng khác tìm kiếm 42 16 11 20 58 14 45 17 18 19 21 22 23 52 63 65 74 76 78 81 93 79 85 87 94 97 24 B- Tree với m = Cây nhị phân tìm kiếm tối ưu – Cây nhị phân ... – – ( ) − / = 0.6 180 33 988 7 Nhân k với A, lấy phần sau dấu phẩy Nhân phần sau dấu phẩy với m , lấy phần nguyên Ví dụ :k=123456,m=10000,A=0.6 18 h(k)=floor(10000*(123456*0.6 18 mod 1)) =floor(10000*(76300.004151 ... hợp tồi T = aaaaaaaaa .aaaab ( n ký tự) P = aa aab ( m-1 ký tự a ký tự b) Vị trí không khớp xác định sau m lần so khớp Sự không khớp xảy n-m lần Vị trí khớp xác định n-m+1 Số phép so sánh m*(n-m+1)...

Ngày tải lên: 24/10/2014, 15:02

... Chương 6: Đồ thị 6.1 Định nghĩa khái niệm 6.2 Biểu diễn đồ thị 6.3 Phép duyệt đồ thị 6.4 Tìm đường ngắn 6.1 -Định nghĩa khái niệm Đồ thị cấu trúc rời rạc gồm đỉnh cạnh (vô hướng ... đỉnh tập E cạnh gồm cặp thứ tự đỉnh phân biệt 6.1 -Định nghĩa khái niệm Một đơn đồ thị có hướng G = (V, E) gồm tập khác rỗng V mà phần tử gọi đỉnh tập E cặp có thứ tự gồm phần tử khác V gọi cung ... nhiều hai cạnh tương ứng với cặp đỉnh) khuyên (cạnh nối đỉnh với nó) 6.1 -Định nghĩa khái niệm v1 v2 v3 v4 v5 v6 6.1 -Định nghĩa khái niệm Các thuật ngữ đồ thị : Hai đỉnh u v đồ thị (vô hướng) G=(V,E)...

Ngày tải lên: 18/10/2014, 17:30

... tượng đệ qui Định nghĩa đệ qui xâu ký tự – A = bảng chữ cái, tập xâu S bảng chữ A xác định Xâu rỗng xâu S Nếu w thuộc S x ký tự A wx xâu S Đố Bích Diệp- Khoa CNTT-ĐHBKHN Cấu trúc liệu giải thuật ... Đố Bích Diệp- Khoa CNTT-ĐHBKHN Cấu trúc liệu giải thuật Một số đối tượng đệ qui Tập hợp đệ qui – Là tập xác định sau Bước sở: Định nghĩa tập sở Bước đệ qui: Xác định qui tắc để sản sinh tập từ ... thuật định nghĩa sử dụng giải thuật có dạng giống Cấu trúc thuật toán đệ qui bao gồm bước Bước sở – Với giá trị đầu vào đủ nhỏ, toán giải trực tiếp Bước đệ qui – – Lời gọi đến giải thuật định nghĩa...

Ngày tải lên: 24/10/2014, 15:02

... Diệp- Khoa CNTT- ĐHBKHN Cấu trúc liệu Giải thuật Cấu trúc liệu Mảng Mảng dãy phần tử đánh số Khi cài đặt máy tính, mảng lưu trữ dãy ô nhớ liên tiếp nhớ Kích thước mảng xác định khởi tạo không thay ... Trong danh sách tuyến tính, thứ tự trước sau phần tử xác định rõ ràng Đỗ Bích Diệp- Khoa CNTT- ĐHBKHN Cấu trúc liệu Giải thuật Các cách cài đặt danh sách tuyến tính – Dùng Mảng: Lưu trữ phần tử danh ... Mỗi phần tử danh sách gán số thứ tự lưu trữ vector Có số last dùng để xác định số phần tử cuối danh sách A Đỗ Bích Diệp- Khoa CNTT- ĐHBKHN i last max Cấu trúc liệu Giải thuật Lưu trữ danh sách...

Ngày tải lên: 24/10/2014, 15:02

... ĐHBK Hà nội 18 Cấu trúc liệu Giải thuật Bài toán đổi số số – Bài toán: Viết số hệ thập phân thành số hệ số b Ví dụ: – – – (356)10 = (101100100)2 (356)10 = (544 )8 (356)10 = (164)16 Bài toán đổi ... insertLast(9) insertFirst (8) insertLast(7) size() Đỗ Bích Diệp - Khoa CNTT - ĐHBK Hà nội Output 3 error true DeQueue [] [5] [3,5] [5] [5,7] [7] [] [] [] [9] [8, 9] [8, 9,7] [8, 9,7] 17 Cấu trúc liệu Giải thuật ... isEmpty() push(9) push (8) push(7) size() Đỗ Bích Diệp - Khoa CNTT - ĐHBK Hà nội Output 7 true Stack [] [5] [5,3] [5] [5,7] [5,7] [5] [] [] [9] [9 ,8] [9 ,8, 7] [9 ,8, 7] Cấu trúc liệu Giải thuật Ứng...

Ngày tải lên: 24/10/2014, 15:02

... ĐHBKHN 10 Cấu trúc liệu Giải thuật Duyệt theo thứ tự trước Duyệt thăm nút theo thứ tự định, nút thăm lần Khi duyệt theo thứ tự trước, nút thăm trước hậu duệ Ứng dụng: In mục lục tài liệu ⇒ I A ... ĐHBKHN 11 Cấu trúc liệu Giải thuật Duyệt theo thứ tự trước Duyệt thăm nút theo thứ tự định, nút thăm lần Khi duyệt theo thứ tự trước, nút thăm trước hậu duệ Ứng dụng: In mục lục tài liệu ⇒ Algorithm ... ĐHBKHN 12 Cấu trúc liệu Giải thuật Duyệt theo thứ tự trước Duyệt thăm nút theo thứ tự định, nút thăm lần Khi duyệt theo thứ tự trước, nút thăm trước hậu duệ Ứng dụng: In mục lục tài liệu ⇒ Algorithm...

Ngày tải lên: 24/10/2014, 15:02

... 13 Cấu trúc liệu Giải thuật Sắp xếp nhanh 78 21 14 97 87 62 74 85 76 45 84 22 78 21 14 97 87 62 74 85 76 45 84 22 Chọn chốt i = j = 12, đổi chỗ 78 21 14 22 87 62 74 85 76 45 84 97 78 21 14 22 87 ... 74 85 76 45 84 97 i = j = 10, đổi chỗ Đỗ Bích Diệp - Khoa CNTT Sắp xếp nhanh 78 21 14 22 45 62 74 85 76 87 84 97 78 21 14 22 45 62 74 85 76 87 84 97 i = j = 9, đổi chỗ 78 21 14 22 45 62 74 76 85 ... theo thứ tự tăng dần: A = {12, 5, 3, 10, 18, 4, 9, 16} Lượt Lượt Lượt Lượt Lượt Lượt Lượt 12 3 3 3 5 4 4 4 12 12 5 5 10 10 10 10 9 9 18 18 18 18 18 10 10 10 4 12 12 12 12 12 9 9 10 18 18 16 16...

Ngày tải lên: 24/10/2014, 15:02

... - Khoa CNTT-ĐHBK HN 22 Cấu trúc liệu giải thuật Cây nhị phân cân đối AVL z Nút cần xóa 62 44 17 50 48 54 Đỗ Bích Diệp - Khoa CNTT-ĐHBK HN 44 y 62 78 88 x 17 78 50 48 88 54 23 ... Cấu trúc liệu giải thuật Bài toán Tìm kiếm – Tìm kiếm thuật toán tìm phần tử có giá trị cho trước tập phần tử 23 78 45 32 56 78? 23 78 45 32 56 – Khóa tìm kiếm: Một ... phân tìm kiếm sử dụng phép bổ sung cho với dãy số {8, 3,14,6, 12, 28, 10,21,5} T 14 Đỗ Bích Diệp - Khoa CNTT-ĐHBK HN 28 12 10 21 10 Cấu trúc liệu giải thuật Xóa nút nhị phân tìm kiếm Các trường...

Ngày tải lên: 24/10/2014, 15:02

... Khoa CNTT - ĐHBK HN Cấu trúc liệu Giải thuật Các khái niệm liên quan Đồ thị trọng số (Weight Graph) 140 100 60 110 100 Đỗ Bích Diệp - Khoa CNTT Kiểu liệu trừu tượng Đồ thị Dữ liệu: Một tập không ... thứ tự đỉnh quan trọng Cung (u,v) khác với cung (v,u) Trong cung, thứ tự đỉnh không quan trọng Cung (u,v) giống cung (v,u) Đỗ Bích Diệp - Khoa CNTT Đỗ Bích Diệp - Khoa CNTT - ĐHBK HN Cấu trúc liệu ... (u,v) cung cung kề hai đỉnh u v Đỗ Bích Diệp - Khoa CNTT Đỗ Bích Diệp - Khoa CNTT - ĐHBK HN Cấu trúc liệu Giải thuật Các khái niệm liên quan Đường – Dãy đỉnh v1,v2, .vk mà tồn cung (vi, vi+1)...

Ngày tải lên: 24/10/2014, 15:02

... phần tử có thứ tự phận S gọi Tập có thứ tự phận Bài toán xếp Topo Sắp xếp tô pô toán đặt tập có thứ tự phận – Mục đích: Sắp xếp phần tử tập cho theo thứ tự tuyến tính cho thứ tự phận đảm bảo ... khác 24 18 14 30 15 11 5 16 20 19 44 Giải thuật Dijkstra ∞ ∞ 18 ∞ 14 30 15 ∞ ∞ 11 5 16 20 6 ∞ 24 19 44 ∞ Khởi tạo giá trị d cho tất đỉnh Đỗ Bích Diệp - Khoa CNTT - ĐHBKHN 11 Cấu trúc liệu Giải ... Đỗ Bích Diệp - Khoa CNTT - ĐHBKHN 17 Cấu trúc liệu Giải thuật Bài toán bao đóng truyền ứng Ma trận đường đồ thị – Ma trận đường P có kích thước nxn, xác định sử dụng công thức P = A∨ A – – (2)...

Ngày tải lên: 24/10/2014, 15:02

... List Dữ liệu: Các nút Các phép toán: – – – – Bổ sung nút Loại bỏ nút Tìm kiếm nút có giá trị cho trước … Đỗ Bích Diệp - Khoa CNTT- ĐHBKHN Cấu trúc liệu Giải thuật Cấu trúc liệu Cấu trúc liệu ... Tính hiệu Tính xác định Đỗ Bích Diệp - Khoa CNTT- ĐHBKHN Cấu trúc liệu Giải thuật Giải thuật Chương trình Chương trình thể Giải thuật ngôn ngữ lập trình Cấu trúc liệu Kiểu liệu trừu tượng (Abstract ... kiểu liệu trừu tượng đòi hỏi phải chọn cấu trúc liệu để biểu diễn Liên quan đến cách thức tổ chức truy nhập phần tử liệu Ví dụ: ADT List Cài đặt sử dụng cấu trúc mảng đơn giản Cài đặt sử dụng cấu...

Ngày tải lên: 24/10/2014, 15:02

... 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Vấn đề 7  Cấu trúc liệu phức tạp hơn, thực thi tốt  Tree BST  Hash table /XX 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Vấn đề 8 GV: NGUYỄN ... GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU Array as table 0012345 An 8. 15 0033333 Binh 90 0056 789 Danh 5. 68 980 1010 Phuong 2.0 980 2020 Minh 10.0 9903030 Thao 7.3 99 080 80 Tung 4.9 /XX 12/3/15 ... example /XX 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU Nội dung 2 GV: NGUYỄN XUÂN VINH Giới thiệu MÔN: CẤU TRÚC DỮ LIỆU Tất thao tác 12/3/15 phải so sánh khoá!!! /XX Khắc phục? 3  Bài toán: cần lưu trữ mẫu...

Ngày tải lên: 03/12/2015, 06:43

... hướng sau, đưa thứ tự topo đồ thị Bài Cho đồ thị sau, áp dụng thuật toán PRIM KRUSKAL để đưa khung có trọng số nhỏ đồ thị (nêu rõ bước thực hiện) Bài Đưa khung có số nhỏ đồ thị 1, Bài Tìm đưa đường ... sách kề ngược lại Bài 17 Viết chương trình kiểm tra danh sách đỉnh đồ thị có phải Topological đồ thị cho hay không Bài 18 Viết chương trình liệt kê khung nhỏ đồ thị G(V,E) Bài 19 Tập phủ đỉnh ... xuất Bài 25 Xây dựng đồ thị từ địa điểm thành phố Hà Nội Nhập vào hai địa điểm bất kỳ, đưa đường ngắn hai điểm Bài 26 Viết hàm duyệt nhị phân tìm kiếm tra phần tử thứ 𝑖 theo thứ tự xếp Bài 27...

Ngày tải lên: 08/01/2016, 11:30

... tạo thành từ node 50, 25, 75, 12 18 (cần phải lật màu trước chèn node 12) Xem hình 8a Lưu ý node 18 node cháu nội Node node cha đỏ (cha đỏ) 10 www.kenbon.net hình 8. c Hình Khả 3: P đỏ X node cháu ... ngoại, hình 8b Bây giờ, trường hợp tương tự khả 1, ta áp dụng phép quay, với node ông bà đỉnh, làm trước Kết hình 8c Chúng ta cần tô màu lại nút Ta làm điều trước làm phép quay (thứ tự không quan ... P bên trái hay bên phải node G Có hai khả tương tự X node cháu nội Bốn trường hợp trình bày hình Thao tác phục hồi quy tắc đỏ-đen xác định màu cấu hình node X bà Có khả xảy xem xét sau:(hình...

Ngày tải lên: 08/01/2016, 11:45

... thực hành: 30% • Bài thực hành hàng tuần: Kết không tính vào điểm tổng kết, nhiên không thực tốt bị trừ 10% nội dung thi thực hành Tài liệu tham khảo • Nhập môn Cấu Trúc Dữ Liệu Thuật Toán, ... thức liên quan đến giải thuật liên quan đến liệu • Hiểu tầm quan trọng giải thuật cách tổ chức liệu • Nắm phương pháp tổ chức thao tác sở cấu trúc liệu • Hình thành phát triển tư thuật toán Đề ... Algorithm Analysis in C, Mark Allen Weiss, Addison Wesley Logman Inc - 1997 • Cấu Trúc Dữ Liệu + Thuật Toán = Chương Trình, người dịch Nguyễn Quốc Cường, NXB Đại Học Giáo dục chuyên nghiệp Câu hỏi...

Ngày tải lên: 16/08/2012, 09:59

... chúng theo thứ tự thỏa mãn tiêu chuẩn dựa nội dung thông tin lưu giữ phần tử • Lưu ý: Thứ tự đề cập thứ tự tổng quát • Ví dụ: Hãy đònh nghóa thứ tự để dãy số sau dãy tăng theo thứ tự 22 20 10 24 ... vò trí 28 Selection sort – Ví dụ Find MinPos(1, 8) Swap(ai, amin) 12 15 i 29 Selection sort – Ví dụ Find MinPos(2, 8) Swap(ai, amin) 8 12 15 i 30 Selection sort – Ví dụ Find MinPos(3, 8) Swap(ai, ... Find MinPos(4, 8) 4 Swap(ai, amin) 12 15 i 32 Selection sort – Ví dụ Find MinPos(5, 8) Swap(ai, amin) 5 12 8 15 i 33 Selection sort – Ví dụ Find MinPos(6, 8) Swap(ai, amin) 6 12 8 15 i 34 Selection...

Ngày tải lên: 16/08/2012, 09:59

... Cấu Trúc Dữ Liệu Bài Tập Chương – Phần 10 Viết chương trình tạo hai DSLK đơn L1 L2 với phần tử nguyên dương...

Ngày tải lên: 16/08/2012, 11:49

...    Môn học giới thiệu  Các cấu trúc liệu  Các giải thuật điển hình cấu trúc liệu Dùng phương pháp hướng thủ tục Ngôn ngữ lập trình minh hoạ  Mã giả (pseudocode)  C++ Giới thiệu môn học ... thiệu môn học Tài liệu     [1] C_and_DataStructure - P S Deshpande, O G Kakde (Bắt buộc SV phải có) [2] Bài giảng & Bài thực hành CTDL - Trường ĐHCN [3] Giáo trình Cấu trúc liệu 1, Trần Hạnh ... – DHQG TP.HCM [4] Cấu trúc liệu, Nguyễn Trung Trực, Trường DHBK – DHQG TP.HCM Giới thiệu môn học Vấn đề ngôn ngữ lập trình   Dùng C++ để diễn đạt => Có vấn đề? Mã giả (pseudo code)  Giả lập,...

Ngày tải lên: 17/08/2012, 10:32