1 6 cấu trúc dữ liệu tầng datalink
Ngôn ngữ lập trình C++ Chương 6 – Cấu trúc dữ liệu trừu tượng
Ngày tải lên :
17/10/2013, 10:15
... 2 Chương 6: Cấu trúc liệu trừu tượng Đề mục 6 .1 6. 2 6. 3 6. 4 6. 5 6. 6 6. 7 6. 8 6. 9 6 .10 6 .11 6 .12 6 .13 6 .14 6 .15 Giới thiệu Cấu trúc - struct Truy nhập thành viên struct Cài đặt kiểu liệu người ... < 12 ; i++ ) total += sales[ i ]; // summarize sales results return total; } // end function totalAnnualSales ©2004 Trần Minh Châu FOTECH VNU 1 10 11 12 13 14 15 16 17 49 // Fig 6 .11 : fig 06 _11 .cpp ... using std::cout; using std::endl; 10 11 // class Count definition class Count { 12 13 14 public: int x; 31 15 16 17 18 19 20 21 fig 06_ 04.cpp (1 of 2) Thành viên liệu public x minh họa toán tử truy...
- 82
- 562
- 0
Đề thi giữa kì 1 môn: Cấu trúc dữ liệu và giải thuật doc
Ngày tải lên :
28/03/2014, 15:20
... Câu (1. 5 điểm): Trình bày bước trình tìm kiếm khóa 31 dùng phương pháp tìm kiếm nhị phân binary_search _1 (forgetful version) danh sách liên kết (DSLK) đơn có thứ tự sau: {1, 12 , 31, 35, 63 , 98 ... (subroot->left) XYZ(subroot->right) 2.end if end XYZ 12 10 13 22 21 17 Đáp áp: < 22> < 21> Câu (2 điểm – Dành cho lớp KSTN): Danh sách liên kết đơn vòng (xem đặc ... target= 31 > data1 = 12 : true => bottom = =mid +1 = + bottom = 2, top = lần so sánh bottom < top: false lần so sánh + target= 31 = data2: true => found Vậy có tổng cộng lần so sánh Câu (1 điểm):...
- 4
- 1.7K
- 20
Đề kiểm tra giữa học kì 1, môn : Cấu trúc dữ liệu và giải thuật doc
Ngày tải lên :
28/03/2014, 15:20
... khai báo thêm biến tạm thuộc kiểu stack Câu 4: (1. 5 điểm) a (1 điểm) Cho danh sách số nguyên sau: {60 , 71, 1, 19 , 59, 17 , 4, 13 , 72, 91, 67 , 21, 33} Giả sử số nguyên chèn vào nhị phân tìm kiếm ... b (1 điểm) Cho ví dụ hai hàm f1 f2, f1 thực thi nhanh f2 trường hợp tốt f1 thực thi chậm f2 trường hợp xấu Câu 2: (4 điểm) Cho cấu trúc danh sách liên kết mô tả Hình ... trả giá trị phần tử Hãy thực hàm sau: sort(stack s1, stack s2) Trong s1 dùng liệu nhập, s2 dùng liệu xuất Sau sort thực thi, s2 chứa phần tử s1 xếp từ nhỏ đến lớn (khi thao tác peek(s2) trả phần...
- 3
- 2K
- 18
Đề kiểm tra giữa học kỳ 1, môn : Cấu trúc dữ liệu và giải thuật doc
Ngày tải lên :
28/03/2014, 15:20
... b (0.5 điểm) Vẽ lại nhị phân tìm kiếm sau xóa node 60 từ nhị phân câu a Giải: a 60 71 19 17 67 72 59 91 21 13 33 b 67 71 19 17 72 59 91 21 13 33 Sinh viên dùng node 59 để thay Hết -5 ... } while(!isEmpty(stmp)) push(pop(stmp), s1); } } Câu 4: (1. 5 điểm) a (1 điểm) Cho danh sách số nguyên sau: {60 , 71, 1, 19 , 59, 17 , 4, 13 , 72, 91, 67 , 21, 33} Giả sử số nguyên chèn vào nhị phân ... sort(stack s1, stack s2) { stack stmp; while(!isEmpty(s1)) { push(pop(s1), s2); while(!isEmpty(s1)) { if(peek(s1) < peek(s2)) { push(pop(s2), stmp); push(pop(s1), s2); } else push(pop(s1), stmp);...
- 5
- 1.6K
- 16
Cấu trúc dữ liệu nâng cao I và II - Bài 1.doc
Ngày tải lên :
20/08/2012, 09:41
... sách liên kết 1. Chèn phần tử vào danh sách: Có loại thao tác chèn new_ele vào xâu: Cách 1: Chèn vào đầu danh sách Thuật toán : Bắt đầu: Nếu Danh sách rỗng Thì B 11 : pHead = new_ele; B12 : pTail ... Bài 1: Danh sách liên kết I) Danh sách liên kết đơn Tổ chức danh sách đơn Danh sách liên kết bao gồm phần tử Mỗi phần tử danh sách đơn cấu trúc chứa thông tin : - Thành phần liệu: lưu trữ ... pHead; Ngược lại B 21 : new_ele ->pNext = pHead; B22 : pHead = new_ele ; Cài đặt: Cách 2: Chèn vào cuối danh sách Thuật toán : Bắt đầu : Nếu Danh sách rỗng B 11 : pHead = new_elelment; B12 : pTail =...
- 15
- 1.5K
- 6
cấu trúc dữ liệu: chuong 1
Ngày tải lên :
24/10/2012, 16:08
... có để lưu liệu Giáo trình Cấu trúc liệu Giải thuật 11 / 16 Chương 1: Giới thiệu • Thuộc tính mà đối tượng cần có để tự quản lý, số có thuộc tính bổ sung để đẩy nhanh tốc độ thao tác liệu Các hàm ... lệnh khác có khoảng cách canh lề đánh số thứ tự tăng dần, Giáo trình Cấu trúc liệu Giải thuật 14 / 16 Chương 1: Giới thiệu Cấu trúc khối lồng nhau: khối nằm khối khác có khoảng cách canh lề lớn Trong ... viết sau Nếu hàm có đònh nghóa cần trả cho hợp lệ: Giáo trình Cấu trúc liệu Giải thuật 12 / 16 Chương 1: Giới thiệu int C() { return 1; } // cần cẩn thận trường hợp giá trò trả lại dùng biểu thức...
- 16
- 415
- 0
cấu trúc dữ liệu chuong 6.
Ngày tải lên :
24/10/2012, 16:08
... gian (second) Thời gian cho lời giải (ms.) 92 0.05 0.54 352 0. 21 0 .6 10 724 1. 17 1. 62 11 268 0 6. 62 2.47 12 14 200 39 .11 2.75 13 73 712 243.05 3.30 Như thấy, số lượng lời giải tăng nhanh theo kích ... cần thực tất 264 1 Chúng ta ước chừng số lớn cách so sánh với 10 3 = 10 00 ≈ 10 24 = 210 , ta có tổng số lần di chuyển đóa 264 =24 x 260 ≈24 x 10 18 =1. 6 x1 019 Mỗi năm có khoảng 3.2 x 10 7 giây Giả ... Thời gian (seconds) Thời gian cho lời giải (ms.) 92 0. 01 0 .11 352 0.05 0 .14 10 724 0.22 0.30 11 268 0 1. 06 0.39 12 14 200 5.94 0.42 13 73 712 34.44 0.47 Với trường hợp tám hậu, chương trình chạy...
- 46
- 358
- 0
Đề thi Cấu trúc dữ liệu và giải thuật 1
Ngày tải lên :
02/11/2012, 13:20
... Thí sinh không sử dụng tài liệu, không ghi vào đề thi CB coi thi không giải thích thêm nộp lại đề thi cho phòng chức theo quy...
- 2
- 5.4K
- 52
Cấu trúc dữ liệu trong C ++ - Chương 1
Ngày tải lên :
14/11/2012, 17:33
... có để lưu liệu Giáo trình Cấu trúc liệu Giải thuật 11 / 16 Chương 1: Giới thiệu • Thuộc tính mà đối tượng cần có để tự quản lý, số có thuộc tính bổ sung để đẩy nhanh tốc độ thao tác liệu Các hàm ... lệnh khác có khoảng cách canh lề đánh số thứ tự tăng dần, Giáo trình Cấu trúc liệu Giải thuật 14 / 16 Chương 1: Giới thiệu Cấu trúc khối lồng nhau: khối nằm khối khác có khoảng cách canh lề lớn Trong ... viết sau Nếu hàm có đònh nghóa cần trả cho hợp lệ: Giáo trình Cấu trúc liệu Giải thuật 12 / 16 Chương 1: Giới thiệu int C() { return 1; } // cần cẩn thận trường hợp giá trò trả lại dùng biểu thức...
- 16
- 633
- 7
Cấu trúc dữ liệu trong C ++ - Chương 6
Ngày tải lên :
14/11/2012, 17:33
... j -1 bước Giáo trình Cấu trúc liệu Giải thuật 83 Chương – Chuỗi ký tự 10 11 12 13 14 15 16 17 18 19 20 s 1 0 1 1 0 1 1 a 1 0 1 a 1 0 1 a 1 0 1 a 1 0 1 a 1 0 1 a 1 0 1 a 1 0 1 a 1 0 1 a 1 0 1 a 1 ... ba (i = 8, j = 1) • 10 11 12 13 14 15 16 17 18 19 20 s 1 0 1 1 0 1 1 a 1 0 1 a 1 0 1 a 1 0 1 a 1 0 1 a 1 0 1 Hình 5.3- Minh họa giải thuật Knuth-Morris-Pratt Giáo trình Cấu trúc liệu Giải thuật ... trùng Chẳng hạn với a 10 1 010 1 011 1…” j=8, số ký tự trùng dòch a’=a bên phải so với a là: Vò trí j xét Số ký tự trùng a a’ 1 1 1 1 1 1 a a’ 1 1 1 1 1 1 a a’ 1 1 1 1 1 1 Số ký tự trùng Số ký...
- 16
- 953
- 7
Cấu trúc dữ liệu nâng cao bài 1
Ngày tải lên :
29/08/2013, 21:54
... sách liên kết 1. Chèn phần tử vào danh sách: Có loại thao tác chèn new_ele vào xâu: Cách 1: Chèn vào đầu danh sách Thuật toán : Bắt đầu: Nếu Danh sách rỗng Thì B 11 : pHead = new_ele; B12 : pTail ... Bài 1: Danh sách liên kết I) Danh sách liên kết đơn Tổ chức danh sách đơn Danh sách liên kết bao gồm phần tử Mỗi phần tử danh sách đơn cấu trúc chứa thông tin : - Thành phần liệu: lưu trữ ... pHead; Ngược lại B 21 : new_ele ->pNext = pHead; B22 : pHead = new_ele ; Cài đặt: Cách 2: Chèn vào cuối danh sách Thuật toán : Bắt đầu : Nếu Danh sách rỗng B 11 : pHead = new_elelment; B12 : pTail =...
- 15
- 422
- 0
Cấu trúc dữ liệu nâng cao bài 6
Ngày tải lên :
29/08/2013, 21:55
... đơn Left-Left: B1: T gốc; T1 = T->pLeft; T->pLeft = T1->pRight; T1->pRight = T; B2:// đặt lại số cân Nếu T1->balFactor = LH thì: T->balFactor = EH; T1->balFactor = EH; break; Nếu T1->balFactor = ... 10 Lưu ý rằng, trước cân T có chiều cao h+2 trường hợp 1. 1, 1. 2 1. 3 Sau cân bằng, trường hợp 1. 1 1. 3 có chiều cao h +1; trường hợp 1. 2 có chiều cao h+2 Và trường hợp trường hợp sau cân nút T cũ ... cao h Ta có N(0) = 0, N (1) = N(2) = Cây AVL có chiều cao h có AVL chiều cao h -1 AVL chiều cao h-2 Như vậy: N(h) = + N(h -1) + N(h-2) (1) Ta lại có: N(h -1) > N(h-2) Nên từ (1) suy ra: N(h) > 2N(h-2)...
- 11
- 263
- 2
bài 1 Giải thuật và cấu trúc dữ liệu
Ngày tải lên :
03/10/2013, 07:20
... thuật cấu trúc liệu có mối quan hệ chặt chẽ với nhau, thể qua công thức : Cấu trúc liệu + Giải thuật = Chương trình Với cấu trúc liệu chọn, có giải thuật tương ứng, phù hợp Khi cấu trúc liệu thay ... phương án cung cấp cấu trúc lưu trữ phù hợp với liệu thực tế phương án 1, giải thuật xử lý cấu trúc liệu phương án đơn giản, tự nhiên 1. 3 CÁC TIÊU CHUẨN ĐÁNH GIÁ CẤU TRÚC DỮ LIỆU Do tầm quan trọng ... 4},{ 6, 3, 7, }}; mảng result phần tử lưu trữ sau : Cột Cột Cột Cột Dòng result[0][0]=7 result[0] [1] =9 result[0][2]=5 result[0][3] =2 Dòng result [1] [0]=5 result [1] [1] =0 result [1] [2]=9 result [1] [3]=...
- 6
- 588
- 1
Bài soạn CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
Ngày tải lên :
01/12/2013, 18:11
... NIỆM VỀ CẤU TRÚC DỮ LIỆU Cấu trúc liệu ? : Cấu trúc liệu thuật toán I KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU Cấu trúc liệu ? : Cấu trúc liệu thuật toán I KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU Cấu trúc liệu ? : ... [0][5] 10 13 [1] [0] [1] [1] [1] [2] [1] [3] [1] [4] [1] [5] 25 16 23 11 [2][0] [2] [1] [2][2] [2][3] [2][4] [2][5] 88 21 13 22 19 Array chiều Cấu trúc liệu thuật toán I KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU ... trúc liệu thuật toán I KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU Một số ví dụ A 14 22 38 Array chiều Cấu trúc liệu thuật toán 27 15 I KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU Một số ví dụ Cột Dòng [0][0] [0] [1] [0][2]...
- 12
- 646
- 4
Tài liệu Chương 1: Nhập môn cấu trúc dữ liệu pdf
Ngày tải lên :
12/12/2013, 19:15
... Các cấu trúc điều khiển thuật toán Cấu trúc lặp • Cấu trúc for • Cấu trúc while • Cấu trúc while 16 Thuật toán b Các cấu trúc điều khiển thuật toán Cấu trúc chọn • Cấu trúc if • Cấu trúc swith 17 ... lưu trữ liệu b Các kiểu liệu đơn giản c Các kiểu liệu cấu trúc Cấu trúc liệu vấn đề liên quan b Dữ liệu lưu trữ liệu Các kiểu liệu Các kiểu liệu đơn giản Các kiểu liệu cấu trúc Kích thước: 1Byte ... dẫn tới cấu trúc liệu khác Cấu trúc liệu vấn đề liên quan a Dữ liệu lưu trữ liệu - Khi chọn cấu trúc liệu phải nghĩ tới phép toán tác động lên cấu trúc ngược lại - Cách biểu diễn cấu trúc liệu nhớ...
- 33
- 796
- 7
Tài liệu Cấu trúc dữ liệu chương 1 docx
Ngày tải lên :
13/12/2013, 07:15
... CHƯƠNG 1. 1 Tầm quan trọng cấu trúc liệu đề án tin học 1. 2 Các tiêu chuẩn đánh giá cấu trúc liệu 1. 3 Các kiểu liệu Khái niệm kiểu liệu Các kiểu liệu sở Các kiểu liệu có cấu trúc Kiểu liệu ... xây dựng giải thuật cho toán 1. 1 Tầm quan trọng CTDL & giải thuật * Mối quan hệ cấu trúc liệu giải thuật Cấu trúc liệu + Giải thuật = Chương trình Khi có cấu trúc liệu tốt giải thuật phù hợp ... thức lưu trữ khác đựoc gọi kiêu liệu Các kiểu liệu sở Các kiểu liệu có cấu trúc Kiểu liệu trỏ Kiểu tập tin 1. 3 Các kiểu liệu (tt) Định nghĩa kiểu liệu Kiểu liệu T xác định , với: ...
- 17
- 387
- 0
Tài liệu Chương 1: GiỚI THIỆU CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT pdf
Ngày tải lên :
13/12/2013, 17:15
... Thông tin Chương 1: Tổng quan 28 Kết luận Sự liên quan CTDL giải thuật: Cấu trúc liệu cụ thể: chọn giải thuật Giải thuật cụ thể: chọn cấu trúc liệu Cấu trúc liệu trừu tượng: Dữ liệu cụ thể bên ... Công nghệ Thông tin Chương 1: Tổng quan 14 Kiểu trừu tượng Kiểu liệu Một kiểu liệu tập hợp, phần tử tập hợp gọi trị kiểu liệu Kiểu liệu nguyên tố Kiểu liệu cấu trúc Kiểu liệu trừu tượng Kiểu trừu ... Thông tin Chương 1: Tổng quan 13 Kiểu liệu Định nghĩa: Một kiểu liệu tập hợp, phần tử tập hợp gọi trị kiểu liệu Kiểu liệu nguyên tố Kiểu có cấu trúc Kiểu liệu trừu tượng Một kiểu liệu trừu tượng...
- 29
- 2.5K
- 14
Cấu trúc dữ liệu C++ Phần 1
Ngày tải lên :
15/12/2013, 16:31
... toán () Input: Output: End 18 CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Biểu Diễn Bằng Mã Giả Các cấu trúc: Cấu trúc chọn: if … then … [else …] ... tăng dần Dữ Liệu Theo từ điển Tiếng Việt: số liệu, tư liệu có, dựa vào để giải vấn đề CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Tin học: Biểu diễn thông tin cần thiết cho toán 26 Cấu Trúc Dữ Liệu Cách ... Tiết kiệm tài nguyên hệ thống 27 Vai Trò Của Cấu Trúc Dữ Liệu Cấu trúc liệu đóng vai trò quan trọng việc kết hợp đưa cách giải toán CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CTDL hỗ trợ cho thuật toán...
- 31
- 387
- 0
Cấu trúc dữ liệu C++ phần 6
Ngày tải lên :
15/12/2013, 16:45
... Duyệt Cây CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Cấu trúc liệu vá thuật giải 10 12 • NLR: 9, 2, 6, 1, 10 , 8, 5, 3, 7, 12 , • LNR: 6, 2, 10 , 1, 9, 3, 5, 8, 12 , 7, • Kết phép duyệt : LRN, NRL,LRN, LNR? 10 Duyệt ... Edit Master Title Style Trong CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Cấu trúc liệu vá thuật giải 1f 2f 2f N 3f 3f 7f 5f 5f N N 7f N N N CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Cấu trúc liệu vá thuật giải Duyệt Cây ... mức i ≤ 2i • Số nút ≤ 2h -1, với h chiều cao • Chiều cao h ≥ log2(N) – N = số nút • Số nút ≤ 2h -1 CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Cấu trúc liệu vá thuật giải Cấu Trúc Dữ Liệu Của Cây Nhị Phân Click...
- 14
- 262
- 0