... 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 ... đị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 ... quát, có độ cứng theo bậc tự Thông số đàn hồi gối định nghĩa General Spring Type Point Spring Supports gối đàn hồi điểm (nút) Ở đây, người dùng định nghĩa độ cứng theo bậc tự nút Loại thường áp dụng...
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
Bài giảng cấu trúc dữ liệu Chương 6 Đồ thị
... 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
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 2 giải thuật đệ qui
... 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
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 3 mảng và danh sách
... 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
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 4 stack và queue
... nội 24 Cấu trúc liệu Giải thuật Bài toán tính giá trị biểu thức dạng hậu tố Ký tự đọc A Ví dụ: A B + C – D E * / với A = 5, B = 14, C = 1, D = 2, E = B + 5 +14 C 19-1 D E * 2*3 / 18/6 Stack 14 5 ... [8,9,7] 17 Cấu trúc liệu Giải thuật Lưu trữ móc nối với DeQueue DeQueue lưu trữ sử dụng cấu trúc danh sách móc nối kép (Doubly Linked – List) – – – L Mỗi nút danh sách trường INFO chứa liệu có trường ... Đ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...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 5 cấu trúc cây
... - ĐHBKHN 14 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 Không ... Đ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
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 6 sắp xếp
... địa ghi đối tượng liệu tương ứng Thứ tự ghi bảng khóa cho phép xác định thứ tự ghi liệu Đỗ Bích Diệp - Khoa CNTT Đỗ Bích Diệp -Khoa CNTT - ĐHBKHN Cấu trúc liệu Giải thuật Các loại thuật toán Sắp ... CNTT 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 ... -Khoa CNTT - ĐHBKHN 23 Cấu trúc liệu Giải thuật Sắp xếp kiểu vun đống – Cấu trúc Đống – Đống nhị phân có hai tính chất Là nhị phân hoàn chỉnh Có thứ tự : nút gắn với giá trị số tự nhiên, cho giá trị...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 7 tìm kiếm
... CNTT-ĐHBK HN 16 Cấu trúc liệu giải thuật Cây nhị phân cân đối AVL Xác định phép quay cần sử dụng – – Bước 1: Xác định nút vi phạm gần Bước 2: Quan sát vị trí nút nút cháu nút vi phạm đường xác định vị ... 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 ... phạm 14 10 Không vi phạm 19 17 Không vi phạm 24 30 Đỗ Bích Diệp - Khoa CNTT-ĐHBK HN Không vi phạm 19 Cấu trúc liệu giải thuật Cây nhị phân cân đối AVL – Để sửa đổi lại cây, quay có gốc 14: Quay...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 8 tìm kiếm – phần ii
... 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) ... xác định xuất prefix mẫu Xác định hàm Prefix - p(j) : hàm xác định độ dài prefix dài P[0 j] mà prefix đồng thời suffix P[1 j] Giải thuật KMP dựa giải thuật , nhiên có vị trí không khớp xác định ... = 9452 – 9452 * 9452 = 89340304 → 3403 Nếu khóa lớn, dùng phần khóa tính bình phương 379452: 379 * 379 = 143 641 → 364 121267: 121 * 121 = 0146 41 → 464 045128: 045 * 045 = 002025 → 202 Hàm băm...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 8b cấu trúc và đồ thị
... 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
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 8c cấu trúc và đồ thị phần 2
... ĐHBKHN 16 10 14 14 12 16 Bước 1: Từ có cung (2, 4) , (2,6) có trọng số 10 Chọn (2,4) cho thêm vào khung Cấu trúc liệu Giải thuật Giải thuật Prim - MST 1 7 10 8 3 10 10 14 12 10 14 12 7 5 Bước ... 4: Chọn (1, 3) Đỗ Bích Diệp - Khoa CNTT - ĐHBKHN 10 14 12 14 12 Bước 5: Chọn (1, 7) Cấu trúc liệu Giải thuật Giải thuật Prim - MST 10 3 10 14 12 Bước 6: Chọn (7,5) Tất đỉnh đồ thị có khung Giải ... Dijkstra 32 18 14 14 30 ∞ 44 11 5 16 20 15 6 15 24 44 19 ∞ Mở rộng cụm C, đường ngắn từ đến có độ dài 14 Cập nhật giá trị d đỉnh lân cận với Đỗ Bích Diệp - Khoa CNTT - ĐHBKHN 13 Cấu trúc liệu Giải...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 1 các kiến thức cơ bản
... 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
Bài giảng cấu trúc dữ liệu chương 14 nguyễn xuân vinh
... 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Collections Interface /XX 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Collections Implementations /XX 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN ... 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Collection Implementations /XX 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Concrete Classes: Collection /XX 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: ... VINH Concrete Class: MAP 10 /XX 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Collections Comparision GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX 11 1) Collection Interface:Traversing...
Ngày tải lên: 03/12/2015, 06:44
Bài tập cấu trúc dữ liệu giải thuật đồ thị
... 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 ... liên thông đồ thị liên thông lớn G Bài 14 Đơn đồ thị G(V,E) lưu trữ ma trận kề Viết chương trình tính in bậc đỉnh đồ thị Bài 15 Mô tả thuật toán tìm đường mê cung Bài 16 Viết chương trình chuyển ... 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
Bài giảng cấu trúc dữ liệu và giải thuật cây đỏ đen
... 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 ... nhanh cây, cần phải bảo đảm luôn cân (ít gần cân bằng) Điều có nghĩa node phải có xấp xỉ số node bên phải số node bên trái Đ NH NGHĨA CÂY Đ ĐEN Cây đỏ đen nhị phân tìm kiếm (BST) tuân thủ quy ... tắc (4) theo cách khác đường dẫn từ gốc đến phải có chiều cao đen Khai báo c u trúc: typedef int Data; /* Kiểu liệu khoá */ typedef enum { BLACK, RED } nodeColor; typedef struct NodeTag { nodeColor...
Ngày tải lên: 08/01/2016, 11:45
Bài giảng cấu trúc dữ liệu
... 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
Slide bài giảng cấu trúc dữ liệu
... 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 ... bỏ phần tử gốc tất phần tử ∞, xếp phần tử theo thứ tự loại bỏ có dãy xếp • Để cài đặt thuật toán hiệu quả, cần phải tổ chức cấu trúc lưu trữ liệu có khả thể quan hệ phần tử với n ô nhớ thay 2n-1 ... dụng thông tin có phép so sánh bước i-1 • Giải thuật Heap Sort khắc phục nhược điểm cách chọn cấu trúc liệu cho phép tích lũy thông tin so sánh giá trò phần tử trình xếp 80 S p x p - Heap sort •...
Ngày tải lên: 16/08/2012, 09:59
Bài tập cấu trúc dữ liệu
... 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
Slide bài giảng cấu trúc dữ liệu và giải thuật
... 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