1 5 cấu trúc dữ liệu tầng network

... T 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, ... return notFound end if end if end binary_search _1 + bottom = 0, top = bottom < top: true idx data 12 31 35 63 98 mid = (0 +5) /2 = target= 31 > data2 = 31 : false => top = mid = lần so sánh + bottom ... (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...

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...

Ngày tải lên: 28/03/2014, 15:20

... xong 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);...

Ngày tải lên: 28/03/2014, 15:20

... (Left – Node – Right): 13 15 18 23 37 40 44 55 59 71 88 10 8 LRN (Left – Right – Node): 15 13 23 40 37 18 55 71 59 10 8 88 44 19 /12 /2008 Cấu trúc liệu 15 5. 2 Cây nhị phân 5. 2.2 2 Cây nhị phân tìm ... trái 19 /12 /2008 Cấu trúc liệu 20 5. 2 Cây nhị phân 5. 2.2 2 Cây nhị phân tìm kiếm Có thể dùng 15 để mạng 19 /12 /2008 Cấu trúc liệu 21 5. 2 Cây nhị phân 5. 2.2 2 Cây nhị phân tìm kiếm Có thể dùng 15 để ... }while (k!= -1) ; } 19 /12 /2008 Cấu trúc liệu 14 5. 2 Cây nhị phân 5. 2.2 2 Cây nhị phân tìm kiếm Các thao tác nhị phân tìm kiếm Duyệt NLR (Node – Left – Right): 44 18 13 15 37 23 40 88 59 55 71 108 LNR...

Ngày tải lên: 02/07/2014, 21:25

... (hỡnh 5. 5a) • Số node nhỏnh cõy bờn trỏi số node nhỏnh cõy bờn phải cộng N l = Nr +1( hỡnh 5. 5b) • Số node nhỏnh cõy bờn trỏi số node nhỏnh cõy bờn phải trừ N l = Nr -1 (hỡnh 5. 5c) 19 6 Hỡnh 5. 5a Bỡnh ... tree : hỡnh 5. 4f): Một cõy nhị phõn gọi đầy đủ với chiều sõu d thỡ nú phải cõy nhị phõn hoàn chỉnh tất cỏc node lỏ cú chiều sõu d 19 5 Hỡnh 5. 4a Hỡnh 5. 4b A Hỡnh 5. 4c A A A B B B B Hỡnh 5. 4d C C ... left trỏ tới trỏ NULL Cấu trỳc node mụ tả hỡnh 5. 9 Hỡnh 5. 9 mụ tả node cõy nhị phõn Left Infor Right Vớ dụ: cõy nhị phõn hỡnh 5 .10 biểu diễn danh sỏch liờn kết sau: Hỡnh 5 .10 : biểu diễn cõy nhị...

Ngày tải lên: 12/07/2014, 09:20

... 5 .1 CẤU TRÚC DỮ LIỆU gn ơưr T ø • Cấu trúc liệu tập liệu có mối quan hệ với theo quy luật định • Theo quan điểm CAD/CAM cấu trúc liệu sơ đồ logic hay bước lưu trữ liệu • Chức cấu trúc liệu ... Hierarchical database (19 50 -19 75) – Dữ liệu có cấu trúc – Đỉnh thường gọi root = gốc, có thứ bậc cao số cấp bậc • Là giải pháp đặc biệt cần cho ứng dụng thực tế • Già cỗi hệ thống quản lý sở liệu IMS IBM ... tả liệu quan hệ • Được thiết kế cho liệu đồng nhất: cho tất liệu có cấu trúc • Khơng có kiểu liệu thêm vào sau bảng hình thành • Số phép tốn hạn chế, khơng thể thêm sau dựng bảng • Những cấu trúc...

Ngày tải lên: 28/07/2014, 18:21

... thời gian số Bài 16 Xây dựng hàm để tìm trả phần tử xuất dãy 𝑛 số Bài 17 So sánh ưu nhược điểm phương pháp xếp Phương pháp hiệu cho cấu trúc liên kết, cho cấu trúc liên tiếp? Bài 18 Giả sử bạn cần ... Bài 14 Cho danh sách chứa 𝑛 phần tử, tìm tất pahnaf tử mà có tần số xuất lớn 𝑛/2 danh sách Thuật toán bạn cần có thời gian thực cỡ 𝑂(𝑛) Bài 15 Xây dựng cấu trúc stack để push, ... sau đưa từ (theo thứ tự ABC) tần số Hãy mô tả cấu trúc liệu thuật toán để bạn thực yêu cầu cách hiệu Đánh giá thời gian thực mô hình bạn đề xuất Bài 19 Hãy đề xuất phương án để giải số vấn đề với...

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

... 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 =...

Ngày tải lên: 20/08/2012, 09:41

... 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 ... val: dành cho tham trò; ref: dành cho tham biến Khai báo cấu trúc, lớp: struct tên kiểu liệu cấu trúc end struct class tên kiểu liệu cấu trúc end class Khai báo phương thức lớp: tên...

Ngày tải lên: 24/10/2012, 16:08

... 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 ... 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 85 Chương ... 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ý...

Ngày tải lên: 24/10/2012, 16:08

... 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...

Ngày tải lên: 02/11/2012, 13:20

... 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 ... val: dành cho tham trò; ref: dành cho tham biến Khai báo cấu trúc, lớp: struct tên kiểu liệu cấu trúc end struct class tên kiểu liệu cấu trúc end class Khai báo phương thức lớp: tên...

Ngày tải lên: 14/11/2012, 17:33

... 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 ... 7, 9, 5, 2}, { 5, 0, 9, 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...

Ngày tải lên: 03/10/2013, 07:20

... 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]...

Ngày tải lên: 01/12/2013, 18:11

... 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ớ...

Ngày tải lên: 12/12/2013, 19: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: ...

Ngày tải lên: 13/12/2013, 07:15

Ngày tải lên: 13/12/2013, 14: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...

Ngày tải lên: 13/12/2013, 17:15

... 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 …] ... phân kiếm  Buổi 8: nhị phân tìm kiếm (tt) CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT  Buổi 9: Cây cân (AVL)  Buổi 10 : Cây cân (tt)  Buổi 11 : Ôn tập tìm CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CHƯƠNG TỔNG QUAN VỀ ... 25 Độ phức tạp 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...

Ngày tải lên: 15/12/2013, 16:31