... 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 ... thời gian
Nhu cầu xây dựng cấutrúcdữliệu động
Với các cấutrúcdữliệu được xây dựng từ các kiểu cơ sở như: kiểu thực, kiểu nguyên,
kiểu ký tự hoặc từ các cấutrúc đơn giản như mẩu tin,...
...
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 này ...
35
10.1- Khử đệ quy bằng vòng lặp
Ý tưởng: Lưu lại các trị của các lần tính toán
trước làm dữliệu cho việc tính toán của lần sau.
Đi từ điều kiện biên đi tới điều kiện kết thúc.
20
Tìm ... n-1)? a[n-1] : Max(a,n-1)
Thuật toán đệ quy tìm trị nhỏ nhất của mảng?
Do yourself.
6
Kiểu dữliệu đệ quy
Sửa lại:
struct NGUOI
{ char Ten[51];
int namsinh;
NGUOI* pCha;
NGUOI* pMe;
};
NGUOI...
... NGHỆ THÔNG 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 ... 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...
... Thông Tin- ĐH ĐN. Page 25
Bài báo cáo bài tập thực hành môn : CấuTrúcDữLiệu & Giải Thuật.
BÁO CÁO BÀI TẬP THỰC HÀNH MÔNCẤUTRÚCDỮLIỆU & GIẢI THUẬT
Bài 1. Viết chương trình con bằng ... – Lớp 06I Trường CĐ Công Nghệ Thông Tin- ĐH ĐN. Page 9
Bài báo cáo bài tập thực hành môn : CấuTrúcDữLiệu & Giải Thuật.
// doi voi danh sach luu tru bang con tro
void Tach2(List &P,List ... – Lớp 06I Trường CĐ Công Nghệ Thông Tin- ĐH ĐN. Page 15
Bài báo cáo bài tập thực hành môn : CấuTrúcDữLiệu & Giải Thuật.
//them vao vi tri k trong sanh sach
void ThemK(DanhSach &DS,int...
... GIẢNG:
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
Ngày 26 tháng 5 năm 2010
TỔ BỘ MÔN DUYỆT GIÁO VIÊN GIẢNG
III. Gia
̉
ng ba
̀
i mơ
́
i:
Ca
́
c nô
̣
i dung gia
̉
ng
Thơ
̀
i gian
(Phu
́
t)
Phương...
... cấutrúc điều khiển thuật toán
3. Thuật toán
Cấu trúc tuần tự
Cấu trúc lặp
Cấu trúc chọn
4
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úc ...
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ữ ... 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ữliệu gồm một tập các phần
tử cơ sở, gọi là dữliệu nguyên...
... NGHỆ THÔNG 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 ... 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...