... môn h cớ ệ ọ
10
Bài tập thực hành
Đề bài tập:
Bài tập cho hàng tuần (file)
Các bài trong tài liệu tham khảo
Tự sưu tầm
Giải bài tập:
Giờ thực hành
Tự giảibài tập
Gi i thi u môn ... Báo cáo và mã lệnh, nộp thông qua lớp
trưởng.
Gi i thi u môn h cớ ệ ọ
2
Giới thiệu
Môn học giới thiệu
Các cấutrúcdữliệu cơ bản
Các giảithuật điển hình trên các cấutrúcdữliệu đó
Dùng ... phải có)
[2] Bài giảng & Bài thực hành CTDL - Trường ĐHCN.
[3] Giáo trình Cấutrúcdữliệu 1, Trần Hạnh Nhi –
Dương Anh Đức, Trường DHKHTN – DHQG TP.HCM.
[4] Cấutrúcdữ liệu, Nguyễn...
... toán giải quyế
t
vấn đề.
Các tiêu chuẩn khi lựa chọn cấutrúcdữliệu
• Cấutrúcdữliệu trước hết phải biểu diễn được đầy đủ các thông tin nhập và xuất của bài
toán
• Cấutrúcdữliệu phải ... phải hai sai lầm trầm trọng:
hoặc là sai về giải thuật, hoặc là giảithuật không thể triển khai nổi trên một cấutrúcdữliệu
12 CấutrúcdữliệuvàGiải thuật
http://www.ebook.edu.vn TRUỜNG ... qua những cấutrúcdữliệuvàgiảithuật hết sức mẫu mực, chúng
ta rút ra được bài học kinh nghiệm: Đừng bao giờ viết chương trình khi mà chưa suy xét kỹ
về
giải thuậtvà những dữliệu cần...
... Giáo trình Cấutrúcdữliệu 1, Trần Hạnh Nhi – Dương Anh
Đức, Trường ĐHKHTN – ĐHQG TP.HCM.
Phần mềm lập trình:
C-Free 4.0
Borland C++
…
3
Chương 1: Ôn tập Kỹ thuật lập trình
4
Ôn tập tốt ... xếp Chọn trực tiếp (Selection
Sort)?
30
A. 7
B. 8
C. 9
D. 10
Ôn tập tốt nghiệp
Danh sách liên kết
Định nghĩa cấutrúcdữliệu của danh sách liên kết đơn được mô tả
như sau:
typedef struct ...
}
cout<<a[6];
}
13
A. 7
B. 12
C. 8
D. 20
Ôn tập tốt nghiệp
Nội dung
Con trỏ
Mảng 1 chiều
Đệ quy
14
Ôn tập tốt nghiệp
Cây nhị phân
Định nghĩa cấutrúc Node trong cây nhị phân
Các phép...
... thuậtgiải tìm một lời giải cho bài toán 8 hoàng hậu. Tuy
nhiên, ta có thể mở rộng để có thể tìm mọi lời giải cho bài toán. Sơ đồ tổng quát
cho giảithuật back-tracking để tìm mọi lời giải cho bài ... chứa nội dung của nút và trờng
next là con trỏ chỉ đến nút kế tiếp trong danh sách.
* Lu ý:
- Cấutrúc danh sách liên kết là cấutrúc động, các nút đợc cấp phát hoặc
bị giải phóng khi chơng ...
CHƯƠNG IV
DANH SáCH LIÊN KếT
(LINKED LIST)
I. Khái niệm:
Cấu trúc danh sách liên kết là cấutrúc động, việc cấp phát nút vàgiải
phóng nút trên danh sách xảy ra khi chơng trình đang chạy....
... dụng Liên kết
Cấu tạo của nút
Tạo lập bằng cách cấp phát bộ nhớ động
Mỗi nút gồm có các thông tin:
•
Dữ liệu (data)
•
2 liên kết pLeft, pRight liên kết đến nút con trái và
nút con phải
Cây ... nghĩa và các khái niệm
Cây nhị phân
Cây nhị phân tìm kiếm (BST)
Cây tổng quát
Các thuật ngữ
Bậc của nút và bậc của cây
Nút A: bậc 3, nút C bậc 1
Bậc của cây: 3
Nút gốc, Nút lá và nút ... viên các khái niệm và ứng dụng cây
Cài đặt và thực hiện các phép toán trên cây, đặc biệt là các
phép toán trên cây nhị phân nhị phân tìm kiếm.
Khái niệm về cây (tree)
Là tập hữu hạn các nút...
... sách được lưu vào một
mảng (truy cập nhanh)
Với đồ thị không định hướng có n đỉnh và e
cạnh, thì cần n nút đầu và 2e nút ‘trong’ danh
sách
Với đồ thị định hướng có n đỉnh và e cạnh, thì ... a
(2)
ij
=
V (a
ik
Λ
a
kj
)
a
ik
Λ
a
kj
=1, khi a
ik
=1 và a
kj
=1, => tức là có
đường đi độ dài 1 từ i tới k và có đường đi đô
dài 1 từ k tới j
n
k=1
Cây khung (Spanning tree)
Chú ... rộng
Tại điểm v bất kỳ, duyệt đỉnh v, thu được tập
hợp W gồm các đỉnh w xuất phát từ v
Lặp lại thao tác trên đối với tất cả các đỉnh w
trong W, thu được tập hợp đỉnh Z
Lặp lại thao tác trên đối...
... Nghệ Thông Tin- ĐH ĐN. Page 25
Bài báo cáo bàitập thực hành môn : CấuTrúcDữLiệu & Giải Thuật.
BÁO CÁO BÀITẬP THỰC HÀNH MÔN CẤUTRÚCDỮLIỆU & GIẢITHUẬT
Bài 1. Viết chương trình con ... 06I Trường CĐ Công Nghệ Thông Tin- ĐH ĐN. Page 26
Bài báo cáo bàitập thực hành môn : CấuTrúcDữLiệu & Giải Thuật.
Bài 3. Tương tự bàitập 1, nhưng cài đặt bằng con trỏ.
struct Node
{
... Thông Tin- ĐH ĐN. Page 22
Bài báo cáo bàitập thực hành môn : CấuTrúcDữLiệu & Giải Thuật.
}
Bài 24. Viết chương trình con đảo ngược 1 Queue.
Bài 25. Dùng Stack và Queue để kiểm tra 1 chuỗi...
... cầu sau:
1. Cài đặt cấutrúcdữliệu Book theo mô tả như phần A
2. Cài đặt cấutrúc BookNode là phần tử của danh sách liên kết chứa danh mục sách.
Hình: Minh họa cấutrúc của phần tử trên ... Cấutrúcdữliệuvàgiảithuật
a. Mượn sách: liệt kê những cuốn sách chưa cho mượn, cho user chọn một
cuốn sách ⇒ rồi cập nhật lại trạng thái cho mượn của sách.
b. Trả sách: nhập vào mã ... chọn các thông tin của sách để
sửa và sau đó cập nhật lại.
8. Chức năng lưu file: nhập vào một tên file rồi lưu toàn bộ trạng thái hiện tại của
danh mục sách vào đó.
Yêu cầu:
Sinh viên phải...
... thông tin tạm thời trong quá trình di
chuyển.
2
Cấu trúcdữliệu & giảithuật CNTT
G×F
Bài thực hành số 3
Stack - Queue
Bài tập 3.1:
Viết chương trình tính giá trị biểu thức ... tiên của O
1
≤ độ ưu tiên O
2
thì lấy O
2
ra
khỏi stack và ghi vào chuỗi kết quả.
Push O
1
⇒ stack
1
Cấu trúcdữliệu & giảithuật CNTT
Sinh viên cài đặt stack dùng danh sách ... Cấutrúcdữliệu & giảithuật CNTT
Nếu gặp dấu đóng ngoặc: thì lấy toán tử trong stack
ra cho đến...
... tin
Kết luận
Sự liên quan giữa CTDL vàgiải thuật:
Cấu trúcdữliệu cụ thể: chọn giảithuật
Giải thuật cụ thể: chọn cấutrúcdữliệu
Cấu trúcdữliệu trừu tượng:
Dữ liệu cụ thể bên trong
Các phương ... học
2
Khoa Công nghệ Thông tin
Giới thiệu
Môn học giới thiệu:
Các cấutrúcdữliệu cơ bản
Các giảithuật điển hình trên các cấutrúcdữliệu đó
Dùng phương pháp hướng đối tượng.
Ngôn ngữ lập trình ... tin
Đặc điểm của OOP
Tính bao đóng:
Che dấu cấutrúcdữliệu bên trong.
Che dấu cách thức hiện thực đối tượng.
Kế thừa:
Định nghĩa thêm các dữliệuvà phương thức cần
thiết từ một class có sẵn.
Cho...