... Cấutrúcdữliệuvàgiảithuật ADT Stack
Bài tập lớn
CẤUTRÚCDỮLIỆUVÀGIẢI THUẬT
Đề tài: ADT Stacks [Ngăn xếp]
-o0o-
Mai Xuân Cường ... năm
1957 và chính thức công bố vào năm 1962.
2
Cấu trúcdữliệuvàgiảithuật ADT Stack
+ gặp dấu đóng ngoặc ‘)’ thì đẩy các phần tử trong ngăn xếp ra cho đến khi gặp
dấu mở ngoặc ‘(‘, đưa vào xâu ... nếu
ngược lại.
5
Cấu trúcdữliệuvàgiảithuật ADT Stack
7 54 ……. 93 5 NULL
*top elements *next
2- Chương trình minh họa: file: StackPtr.cpp, STACKARR.cpp
III. Ứng dụng:
1- Phát biểu bài toán:
*Tính...
... 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 bằng gaiir thuật đệ ... 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ấ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ã ... 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 ... 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...
... CNTT – BàiTập Thực Hành CTDL>
Trang 5/12
Module 4
Bài 1
Tổ chức và xây dựng 2 hàm : GiảiPT_bac1 và GiảiPT_bac2 với các tham số hợp lý.
Sử dụng 2 hàm này ñể giải pt bậc 2.
Bài 2 ... tất cả các bàitập trong các Module ở tuần tương ứng.
Những sinh viên chưa hòan tất phần bàitập tại lớp có trách nhiệm tự làm
tiếp tục ở nhà.
•
Các bài có dấu (*) là các bàitập nâng cao ... n và xuất ra n số Fibonaci ñầu tiên
Bài 3
a. Nhập 2 số nguyên dương m và n. Tính Ước số chung nhỏ nhất và bội số chung lớn nhất của m
và n (sử dụng ñệ quy)
b. Nhập 2 số nguyên dương m và...
... khối
Giải thích lý do chọn cấutrúcdữ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
1
.
BÀI TẬP THỰC HÀNH
Bài 10.Cài ... BÀITẬP (cho các bài 7,8,9,10)
BÀI TẬP LÝ THUYẾT
Bài 1. Phân tích ưu, khuyết điểm của xâu liên kết so với mảng. Tổng quát hóa các
trường hợp nên dùng xâu liên kết.
Bài 2. Xây dựng một cấu ... trên xâu kép.
Bài 13.Cài đặt lại chương trình quản lý nhân viên theo bàitập 6 chương 1, nhưng sử
dụng cấutrúcdữliệu xâu liên kết. Biết rằng số nhân viên không hạn chế.
Bài 14.Cài đặt một...
... 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 ... (20%)
Thực hiện giảithuật bằng tay
Thiết kế cấutrúcdữliệu theo yêu cầu
Đánh giá độ phức tậpgiải thuật
Viết mã lệnh
Đồ án môn học (30%)
Trình bày giảithuật chi tiết bằng ... 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...
... 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 CAO ... kiếm thuật 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ữ ...
Cấu trúcdữliệuvàGiảithuật 21
TRƯỜNG CAO ĐẲNG CÔNG NGHỆ THÔNG TIN
thuật về mặt tốc độ. Nếu như thời gian thực hiện một giảithuật là T1(n) = n2 và thời gian thực
hiện của một giải thuật...