... b
131
, b
1 32
, b
133
, b
134
, b
21 1
, b
21 2
, b
21 3
, b
21 4
, b
22 1
, b
22 2
,
b
22 3
, b
22 4
, b
23 1
, b
23 2
, b
23 3
, b
23 4
.
Công thức tính địa chỉ sẽ là :
Loc(a
ijk
) = L
0
+ (i - 1) * 12 + (j ... thuật và cấutrúcdữliệu có mối quan hệ chặt chẽ với
nhau, được thể hiện qua công thức :
Với một cấutrúcdữliệu đã chọn, sẽ có những giải thuật tương ứng, phù hợp. Khi
cấu trúcdữliệu thay ... gian sống. Các hình thức tổ chức dữliệu như vậy được gọi là cấutrúcdữ
liệu động. Bài sau sẽ giới thiệu về các cấutrúcdữliệu động và tập trung khảo sát
cấu trúc đơn giản nhất thuộc loại này...
... Fibonacci:
1 1 2 3 5 8
long Fibo(int n)
{ if (n< =2) return 1; // hai chặn
return Fibo(n -2) + Fibo (n-1);
}
t
1
t
2
t3=t1+t
2
t1 t2 t3
t1 t2 t3
t1 t2 t3
long Fibo(int n)
{ if (n< =2) return ...
15
5 .2- Đệ quy nhị phân
Thân hàm gọi 2 lần chính nó.
Chuỗi số Fibonacci: 1 1 2 3 5 8 13
U
n
= 1, n=1 ,2
U
n -2
+ U
n-1
, n> ;2
long Fibo (int n)
{
if (n< =2) return 1;
return Fibo(n -2) ...
5
2- Kiểu dữliệu đệ quy
Một người được mô tả bằng: tên, năm sinh, cha (một
người khác), mẹ (một người khác).
struct NGUOI
{ char Ten[51];
int namsinh;
NGUOI cha;
NGUOI me;
};
Cấu trúc...
... TIN
………………
Câu 1( 2 điểm)
Thế nào là giải thuật; cấutrúcdữ liệu, mối quan hệ giữa chúng? Hãy nêu một vài
cấu trúcdữliệu tiền định của ngôn ngữ lập trình mà anh (chị) biết?
Câu 2( 5 điểm )
Giả ... tài liệu, không ghi vào đề thi
CB coi thi không giải thích gì thêm và nộp lại đề thi cho phòng chức năng theo quy chế của bộ
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấutrúcdữliệu ... danh, Điểm trung bình. Anh (chị) hãy:
1) Viết dạng cài đặt danh sách này bằng cấutrúc danh sách liên kết đơn,
2) Với cấutrúc danh sách đã cài đặt, viết các chương trình con thực hiện các yêu
cầu...
... chèn
Ví dụ: (xem demo)
3.1. Cây 2- 3-4
GV: TRẦN HỮU QUỐC THƯ
+ cây 2- 3-4 là cây nhiều nhánh mà mỗi node của
nó có thể có đến bốn node con và ba mục dữ
liệu.
Cấu trúc một nút
GV: TRẦN HỮU QUỐC ... trí trùng
A B C D E F X Y Z
1 2 3 4 5 6 24 25 26
Khởi tạo bảng băm
GV: TRẦN HỮU QUỐC THƯ
void Init_HashTalbe()
{
for (int i = 0 ; i< M; ++ i)
HashTalbe[i] = -1 ;
}
2. 1. Cây đỏ đen
GV: TRẦN HỮU ... màu đen ( không bắt buộc)
* Thuật toán xây dựng mã Huffman
GV: TRẦN HỮU QUỐC THƯ
a e i o u
1 2 3 2 2
o
o
u
u
3
3
i
i
a
a
e
e
6
6
4
4
10
10
Trái mã bit 0
Phải mã bit 1
0 1
0
0
0
1
1
1
K.tự
Dãy...
... BỘ MÔN LẬP TRÌNH
Chương1:
Chương1:
NHẬP MÔNCẤUTRÚCDỮ LIỆU
NHẬP MÔNCẤUTRÚCDỮ LIỆU
6
a. Dữliệu và lưu trữ dữ liệu
2.Cấutrúcdữliệu và các vấn đề liên quan
Trong một bài toán, dữ ...
a. Dữliệu và lưu trữ dữ liệu
b. Các kiểu dữliệu đơn giản
c. Các kiểu dữliệucấu trúc
2.Cấutrúcdữliệu và các vấn đề liên quan
9
2.Cấutrúcdữliệu và các vấn đề liên quan
Các kiểu dữ ... *value > max);
}
11
c. Các kiểu dữliệucấu trúc
2.Cấutrúcdữliệu và các vấn đề liên quan
Các kiểu dữ liệu
Các kiểu dữliệu đơn giản Các kiểu dữliệucấu trúc
Kiểu mảng (array)
Kiểu chuỗi...
... TIN
………………
Câu 1( 2 điểm)
Thế nào là giải thuật; cấutrúcdữ liệu, mối quan hệ giữa chúng? Hãy nêu một vài
cấu trúcdữliệu tiền định của ngôn ngữ lập trình mà anh (chị) biết?
Câu 2( 5 điểm )
Giả ... tài liệu, không ghi vào đề thi
CB coi thi không giải thích gì thêm và nộp lại đề thi cho phòng chức năng theo quy chế của bộ
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấutrúcdữliệu ... danh, Điểm trung bình. Anh (chị) hãy:
1) Viết dạng cài đặt danh sách này bằng cấutrúc danh sách liên kết đơn,
2) Với cấutrúc danh sách đã cài đặt, viết các chương trình con thực hiện các yêu
cầu...