... double 16 16 32 32 64 -12 8 -32768 −2 31 −3.4 × 10 38 1. 7 × 10 308 12 7 32767 65535 2 31 − 3.4 × 10 38 1. 7 × 10 308 Trịnh Anh Phúc ( Bộ môn Khoa Học Máy Tính, Viện CNTT & TT, Trường thuật Cấutrúcliệu ... thuật Cấutrúcliệu giải Đại Học Bách Khoa Hà Nội ) 12 năm 2 013 Ngày tháng / 78 Các khái niệm Cấutrúcliệu Định nghĩa : Cấutrúcliệu họ biến, có kiểu liệu khác nhau, liên kết lại theo cách thức ... TT, Trường thuật Cấutrúcliệu giải Đại Học Bách Khoa Hàtháng )12 năm 2 013 Ngày Nội 32 / 78 Các khái niệm Kiểu liệu trừu tượng Cấutrúcliệu Con trỏ Mảng Danh sách Định nghĩa Các cách cài đặt danh...
... trước 12 99 Cấutrúcliệu giải thuật – HCMUS 2 013 37 11 Có mối liên kết phần tử cuối phần tử đầu 12 99 37 Cấutrúcliệu giải thuật – HCMUS 2 013 12 Phần tử (Node, Element) Phần Ví tử = Dữliệu ... trỏ đến phần tử đầu (hoặc/và cuối) danh sách (Các) phần tử danh sách Dữliệu Các mối liên kết 12 99 Cấutrúcliệu giải thuật – HCMUS 2 013 37 16 12 99 37 Head 12 99 Head Cấutrúcliệu giải ... kết dụ: Phần tử có liên kết Phần tử có liên kết Phần tử rỗng Cấutrúcliệu giải thuật – HCMUS 2 013 12 99 13 Phần tử cóliệu gồm thành phần number Phần tử cóliệu gồm thành phần name...
... x = 1; /* global variable */ 10 11 /* function main begins program execution */ Global variable with file scope 12 int main( void ) 13 { 14 int x = 5; /* local variable to main */ 15 16 17 printf("local ... dung • Chương 1: Nhập môn Kỹ thuật lập trình • Chương 2: Quản lý nhớ • Chương 3: Cáccấutrúcliệu • Chương 4: Cáccấutrúcliệu nâng cao • Chương 5: Ứng dụng đa nhiệm mạng Tài liệu tham khảo ... c; int **e = &d; Dữliệu mảng a[ ] sau thực câu lệnh sau? b ; *d += b + a [1] ; c = &(a [1] ); **e -= a[2]; c[0] = *d + **e + b; d [1] = * (**e); Truyền tham số Truyền tham số • Có cách truyền tham...
... Nếu nút kề có số phần tử > tối thiểu: chuyển phần tử lên nút cha, chuyển phần tử nút cha xuống nút cóphần tử xóa Nếu nút kề có số phần tử = tối thiểu: phối hợp nút lá, nút kề phần tử trung vị ... phải) Chuyển phần tử sang phải Thêm extra_entry extra_branch Xóa median, dịch branch Giải thuật Phần tử xóa nằm nút lá: 1. 3 Xóa nút B-cây Nút có số phần tử > tối thiểu: xóa Nút có số phần tử = tối ... thành nút Nếu nút cha bị cóphần tử lan truyền lên Nút xóa nằm nút gốc, giảm chiều cao Phần tử xóa nằm nút giữa: Phần tử kế tục nằm nút lá: thay phần tử kế tục với phần tử xóa => xóa nút Ví dụ...
... muốn, bước xây dựng giải thuật cho toán - Giải thuật cấutrúcliệucó mối quan hệ với Cấutrúcliệu + Giải thuật = Chương trình - Một cấutrúcliệu tốt giúp giải thuật xử lý phát huy tác dụng tốt ... dự trù trạng thái biến đổi liệu chu trình sống để chọn cấutrúcliệu lưu trữ thể xác đối tượng thực tế Ví dụ: Trường hợp chọn cấutrúcliệu sai: Chọn số nguyên int để lưu trữ điểm trung bình ... 1 Vai trò cấutrúc liệu: Xây dựng đề án tin học thực chất chuyển toán thực tế thành toán giải máy tính Mà toán thực tế bao gồm đối tượng liệu yêu cầu xử lý đối tượng...
... Bi 10 : Mt danh sỏch liờn kt cỏc ký t c to bng cỏch dựng mng nh sau: Bi 11 : Hỡnh di õy biu din mt mng Space gm cú 10 phn t , dựng din t danh sỏch bng nhỏy vad danh sỏch L1, L2 ó cú mng : Bi 12 ... cnh c gi l nỳt mc i Saùch C1 C2 C3 1.11. 2 Đ3 .1 Đ3.3 Đ3.2 Đ3.2 .1 Đ3.2.2 TOP Mổùc Mổùc Mổùc Mổùc Vớ d: Cha - con: Nỳt A l nỳt cha ca nỳt B nỳt A mc i v nỳt B mc i +1 éng thi cú mt cnh ni gia ... trỏi ca ng i thỡ s l nỳt trỏi ca nỳt ú, nỳt no nm bờn phi ca ng i thỡ s l nỳt phi ca nỳt ú 1 10 11 12 Vớ d: Th t duyt cõy: Duyt cõy l mt quy tc x lý ln lt tt c cỏc nỳt ca mt cõy m ú mi nỳt ch...
... tìm đến phần tử khác ngăn xếp hiển nhiên, không thích đáng với cấutrúc luận lý • Lý thứ ba để trì tính quán với cấutrúcliệu khác cách thực khác cấutrúc liệu: cấutrúcliệu bao gồm liệu tập ... chọn phần tử đầu cấutrúc liên kết First node Hình 2.4- Cấutrúc liên kết Mỗi cấutrúc liên kết cần thành phần trỏ đến phần tử Đối với ngăn xếp liên kết, thành phần đến đỉnh ngăn xếp Do phần tử cấu ... hình ảnh phần tử cấutrúc liên kết: Hình biểu diễn cấutrúc liên kết có trỏ đến phần tử đầu First_node Hình 2.3- Cấutrúc Node chứa trỏ Vấn đề đặt nên chọn phần tử đầu hay phần tử cuối cấutrúc liên...
... *movies.title Giá trị trỏ phần tử title cấutrúc movies *(movies.title) (*movies).title Cáccấutrúc lồng Cáccấutrúc đặt lồng phần tử hợp lệ cấutrúccấutrúc khác struct movies_t { char title ... nhiều Bản tổng kết tất kết hợp trỏ cấu trúc: Biểu thức Mô tả Tương đương với movies.title Phần tử title cấutrúc movies movies->title Phần tử title cấutrúc trỏ movies *movies.title Giá trị trỏ phần ... truyền cho hàm printmovie().Hơn lợi quan trọng cấutrúc xét phần tử chúng cách riêng biệt toàn cấutrúc khối Cáccấutrúc sử dụng nhiều để xây dựng sở liệu đặc biệt xét đến khả xây dựng mảng chúng...
... (*movies).title movies *movies.title Giá trị trỏ phần tử title cấutrúc movies *(movies.title) Cáccấutrúc lồng Cáccấutrúc đặt lồng phần tử hợp lệ cấutrúccấutrúc khác struct movies_t { char title ... truyền cho hàm printmovie().Hơn lợi quan trọng cấutrúc xét phần tử chúng cách riêng biệt toàn cấutrúc khối Các cấutrúc sử dụng nhiều để xây dựng sở liệu đặc biệt xét đến khả xây dựng mảng chúng ... chẳng có ý nghĩa nhiều Bản tổng kết tất kết hợp trỏ cấu trúc: Biểu thức Mô tả Tương đương với movies.title Phần tử title cấutrúc movies movies->title Phần tử title cấutrúc trỏ (*movies).title...
... ">" XYZ (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 ... 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): ... R 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,...
... pop(stack s) // lấy phần tử khỏi s 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 ... 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 (Binary Search Tree – BST) ... 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ấutrúc danh sách liên kết mô tả Hình...
... lại nhị phân tìm kiếm sau xóa node 60 từ nhị phâncâ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 tìm kiếm ... pop(stack s) // lấy phần tử khỏi s 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...
... giải thuật xếp cấutrúcliệu mảng Tìm hiểu giải thuật tìm kiếm cấutrúcliệu mảng Đánh giá so sánh hiệu giải thuật Slide – Ngăn xếp, Hàng đợi Cây Mục tiêu học hôm Tìm hiểu cấutrúcliệu đặc biệt: ... niệm Cách cài đặt VB.Net Các thao tác cấutrúcliệu Slide – Ngăn xếp, Hàng đợi Cây Khái niệm ngăn xếp Ngăn xếp (Stack): Cácphần tử lưu trữ thành danh sách liên tiếp Việc thêm hay loại lấy phần ... đuôi hàng đợi myQueue Cấu trúc: myQueue.Enqueue(Item) Dequeue(): Lấy phần tử từ đầu hàng đợi myQueue Cấu trúc: myQueue.Dequeue Peek(): Thăm phần tử đầu hàng đợi myQueue Cấu trúc: myQueue.Peek Slide...
... miền hình 14 .1a biểu diễn tập điểm tương ứng với phân hoạch cho hình 14 .1b B A C E D F (a) 11 4 A (15 , 31) D(8, 12 ) B(24, 45) • • F (13 , 9) • C(20, 26) • • E(30, 17 ) • • (b) Hình 14 .1 (a) Một cách phân ... hình 14 .2c Tiếp tục, xen đỉnh D(8, 12 ) vào hình 14 .2c,
... lý bảng HCN nhỏ bảng HCN ban đầu chia thành nút VD: hình chữ nhật chia làm hình nhỏ hơn: Hay nói cách khác nút (x1,x2,y1,y2) có tối đa nút (x1,mx,y1,my), (x1,mx,my +1, y1), (mx +1, x2,y1,my), (mx +1, x2,my +1, y2) ... vào lệnh trình xử lý, tính đưa kết thao tác SUM Giới hạn: N< =10 24 Định nghĩa HCN (x1,x2,y1,y2) HCN giới hạn hàng x1,x2 cột y1,y2 Cách 1: Quản lý song song chiều: Với Interval tree đoạn chia đôi ... trận: SET x y num : gán giá trị ô (x,y) giá trị num SUM x1 y1 x2 y2 : Tính in tổng giá trị ô HCN ô trái (x1,y1) phải (x2,y2) (x1