... 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ườidùngtựđịnhnghĩa đoàn xe Theo ... địnhnghĩa đặc trưng mới, ngườidùng chọn tiêu chuẩn áp dụng mục Code Lưu ý hàm co ngót / từ biến ngườidùngtựđịnhnghĩa chọn mục Phụ thuộc vào tiêu chuẩn chọn, ngườidùng phải nhập giá trị cần ... MIDAS/Civil, ngườidùng cần thực công việc sau: Địnhnghĩ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ườidùngtựđịnhnghĩa Gán hàm...
... 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 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)...
... Chương 6: Đồ thị 6.1 Địnhnghĩ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ấutrú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)...
... tượng đệ qui Địnhnghĩ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ấutrúcliệu giải thuật ... Đố Bích Diệp- Khoa CNTT-ĐHBKHN Cấutrúcliệ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ở: Địnhnghĩa tập sở Bước đệ qui: Xác định qui tắc để sản sinh tập từ ... thuật địnhnghĩa sử dụng giải thuật có dạng giống Cấutrú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...
... Diệp- Khoa CNTT- ĐHBKHN Cấutrúcliệu Giải thuật Cấutrúcliệ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ấutrúcliệ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ấutrúcliệu Giải thuật Lưu trữ danh sách...
... ĐHBKHN 10 Cấutrúcliệ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ấutrúcliệ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ấutrúcliệ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...
... - Khoa CNTT-ĐHBK HN 22 Cấutrúcliệ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ấutrúcliệ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ấutrúcliệu giải thuật Xóa nút nhị phân tìm kiếm Các trường...
... Khoa CNTT - ĐHBK HN Cấutrúcliệ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ấutrúcliệ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ấutrúcliệ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)...
... 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ấutrúcliệu Giải ... Đỗ Bích Diệp - Khoa CNTT - ĐHBKHN 17 Cấutrúcliệ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)...
... 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ấutrúcliệu Giải thuật CấutrúcliệuCấutrúcliệu ... Tính hiệu Tính xác địnhĐỗ Bích Diệp - Khoa CNTT- ĐHBKHN Cấutrúcliệ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ấutrúcliệ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ấutrúcliệ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ụngcấutrúc mảng đơn giản Cài đặt sử dụng cấu...
... 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...
... 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...
... 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ấuTrúcDữ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ấutrúcliệ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ấuTrúcDữ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...
... 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...
... Môn học giới thiệu Các cấutrúcliệu Các giải thuật điển hình cấutrúcliệuDù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ấutrúcliệu 1, Trần Hạnh ... – DHQG TP.HCM [4] Cấutrú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,...