Cấu trúc dữ liệu và giải thuật I - Bài 1 doc
Cấu trúc dữ liệu và giải thuật I - Bài 1 doc
... TRÚC DỮ LIỆU
Mục tiêu
Gi i thiệu vai trò của việc tổ chức dữ liệu trong một đề án tin học,
m i quan hệ giữa gi i thuật và cấu trúc dữ liệu.
Trừu tượng hoá dữ liệu
Tổng quan về đánh giá ... tạp gi i thuật
N i dung
Vai trò của Cấu trúc dữ liệu trong một đề án tin học
Trừu tượng hóa dữ liệu
Ðịnh nghĩa kiểu dữ liệu
Các kiểu dữ...
Cấu trúc dữ liệu và giải thuật I - Bài 14 doc
... AVL
N i dung
I. Các trường hợp mất cân bằng
II. Thêm và cân bằng l i cây
1 .Gi i thuật
2.C i đặt
III. Hủy và cân bằng l i cây
1 .Gi i thuật
2.C i đặt
IV. Đánh giá độ phức tạp
B i tập
return ...
{ AVLNode* T1 = T->pLeft;
T->pLeft = T 1- & gt;pRight;
T 1- & gt;pRight = T;
switch(T 1- & gt;balFactor) {
case LH: T->balFactor = EH;
T 1- & gt;balFac...
Cấu trúc dữ liệu và giải thuật I - Bài 9 docx
... NULL;
i = GetDigit(p->Info, k);
AddTail(B [i] , p);
}
l = B[0];
for (i = 1; i < 10 ; i+ +)
AppendList(l, B [i] );//N i B [i] vào cu i l
}
}
Trong đó, các hàm AppendList và GetDigit được viết ...
void AppendList(LIST& l,LIST& l1)
{
if(l.pHead) {
l.pTail->pNext = l1.pHead;
l.pTail = l1. pTail;
}
else //xâu l rỗng
l = l1;
}
int GetDigit(unsign long...
Cấu trúc dữ liệu và giải thuật I - Bài 6 doc
... khi (a [i] <x) i+ +;
Bước 2b : Trong khi (a[j]>x) j ;
QuickSort(a,l,j);
if (i < r)
QuickSort(a ,i, r);
}
Ðánh giá gi i thuật
Hiệu qủa thực hiện của gi i thuật QuickSort ... số - Radix sort
Gi i thuật
C i đặt
Nhận xét
B i tập
B i tập lý thuy͍t
B i tập thực hành
6
1
424
5
3
252
4
1
239
3
9
17 0
0
999...
Cấu trúc dữ liệu và giải thuật I - Bài 5 docx
... 5 1 2 8 4 17 10 12 4 3 24 1 4, hãy minh hoạ kết qủa sắp xếp dãy số này
từng bước v i các gi i thuật trộn trực tiếp, trộn tự nhiên .
2. Cho dãy số 1 2 11 10 9 8 7 6 5 4 3 2 1 , Nên sử dụng gi i ... trộn.
Gi i thiệu một số kỹ thuật c i đặt các gi i thuật sắp xếp trộn
N i dung
Nguyên tắc sắp xếp bằng phép trộn
Trộn trực tiếp
Gi i thuật
C i đặt
Nhận...
Cấu trúc dữ liệu và giải thuật I - Bài 11 pps
... :
Cấu trúc dữ liệu + Gi i thuật = Chương trình
V i một cấu trúc dữ liệu đã chọn, sẽ có những gi i thuật tương ứng, phù hợp. Khi cấu
trúc dữ liệu thay đ i thường gi i thuật cũng ph i thay đ i theo ... 4.Biểu diễn cây tổng quát bằng cây nhị phân
o 5.Một cách biểu diễn cây nhị phân khác
B i tập
I. VAI TRÒ CỦA CẤU TRÚC DỮ LIỆU TRONG MỘT ĐỀ ÁN TIN HỌC...
Cấu trúc dữ liệu và giải thuật I - BÀI TẬP BÀI TẬP LÝ THUYẾT pptx
... quan tâm dữ liệu)
sau đây:
Dx = NULL; p=Dx;
Dx = new (NODE);
for (i= 0; i < 4; i+ +)
{
p = p->next;
p = new (NODE);
B I TẬP (cho các b i 11 ,12 ,13 ,14 )
B I TẬP LÝ THUYẾT
B i 1. Hãy trình ... kh i
Gi i thích lý do chọn cấu trúc dữ liệu đó.
B i 9. Viết hàm ghép 2 xâu vòng L
1
, L
2
thành một xâu vòng L v i phần tử đầu xâu là
phần tử đầu xâu của L...
Cấu trúc dữ liệu và giải thuật I - Bài 13 potx
... nút ?
G i N(h) là số nút t i thiểu của cây AVL có chiều cao h.
Ta có N(0) = 0, N (1) = 1 và N(2) = 2.
Cây AVL t i thiểu có chiều cao h sẽ có 1 cây con AVL t i thiểu chiều cao h -1 và 1 cây
con ... t i thiểu chiều cao h-2. Như vậy:
N(h) = 1 + N(h -1 ) + N(h-2) (1)
CSCB(p) = -1 <=> Độ cao cây tr i (p) > Độ cao cây ph i (p)
Để tiện trong trình bày, chúng ta s...
Cấu trúc dữ liệu và giải thuật I - Bài 12 pptx
... minh hoạ m i quan hệ giữa cấu trúc dữ liệu và gi i thuật.
2. Cho biết một số kiểu dữ liệu được định nghĩa sẵn trong một ngôn ngữ lập trình các bạn thường
sử dụng. Cho biết một số kiểu dữ liệu ...
4. Cấu trúc dữ liệu và cấu trúc lưu trữ khác nhau những i m nào ? Một cấu trúc dữ liệu có thể có
nhiều cấu trúc lưu trữ được không ? Ngược l i, mộ...
Cấu trúc dữ liệu và giải thuật I - Bài 10 pptx
... lưu dữ liệu khi gi i các b i toán này.
Ngo i ra, Stack cũng còn được sử dụng trong trường hợp khử đệ qui đu i.
II. Hàng đ i ( Queue)
Hàng đ i là một vật chứa (container) các đ i tượng làm việc ... thể dùng cấu trúc mảng 1 chiều hoặc cấu trúc danh sách liên kết để
biểu diễn cấu trúc hàng đ i.
Biểu diễn dùng mảng
Ta có thể tạo một hàng đ i bằng cách sử dụng mộ...