... 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áccấutrúcdữliệu đó
Dùng ... thi u môn h cớ ệ ọ
13
Các hình thức kiểm tra
Thi giữa kỳ (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
Đồ...
... 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ữ ... 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ểu dữliệu trừu tượng để thiết kế gi
ải thuật,
nhưng để cài đặt giảithuật vào một ngôn ngữ lập trình chúng ta phải tìm cách biểu diễn kiểu dữ
liệu trừu tượng trên các kiểu dữliệuvà toá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 ... 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 toán trong cây ... 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...
... là 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 ...
IV. CáCTHUậT TOáN LầN NGƯợC:
Trong lập trình, đôi khi ta phải xác định cácthuậtgiải để tìm lời giải cho
các bài toán nhất định nhng không phải theo một luật tính toán cố định, mà
bằng cách ...
* Thuật giải:
Cách giải quyết là ta phải xét xem có thể thực hiện một nớc đi kế nữa hay
không từ vị trí x
0
, y
0
. Thuậtgiải để thử thực hiện nớc đi kế.
void thử nớc đi kế
{ khởi động các...
... 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 ... 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 ... 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...
... đỉ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 với tất cả các đỉnh z
trong ... thị
bằng danh sách kề (tt)
Chú ý
Các nút đầu danh 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 ... 3
x[2]
5
x[3]
2
x[4]
3
x[5]
1 4
Thuật toán Kruskal
Để kiểm tra xem có tạo ra chu trình trong
T hay không, chúng ta xem hai đỉnh của
cung được thêm có thuộc tậpcác đỉnh hiện
có trong T không,...
... giản
Mục tiêu
Trình bày cácthuật toán thông dụng cho việc sắp xếp trong
(sắp xếp trên bộ nhớ trong - RAM)
Minh họa cácthuật toán
Đánh giá thuật toán
Heap sort
Giải thuật
void Heapsort()
... (a[j]>a[j+1]){
tmp=a[j+1];
a[j+1]=a[j];
a[j]=tmp;
}
}
}
}
Q&A
Các phương pháp sắp xếp
Các thuật toán cơ bản
Thuật toán “Selection sort”
Thuật toán “Insertion sort”
Thuật toán “Buble sort”
Thuật toán “Heap sort”
Thuật toán “Quick sort”
Để ...
sách các giá trị bằng cách lặp lại việc đặt một
giá trị cụ thể vào đúng vị trí thích hợp cho nó
trong dãy sắp xếp
Nói cách khác, với mỗi vị trí trong danh sách,
giải thuật đi tìm giá trị...
... lại i i+1, quay lại bước 4
Giải bài toán bằng máy tính
Hai yếu tố tạo nên một chương trình máy
tính
Cấu trúcdữ liệu
Giải thuật
Cấu trúcdữliệu + Giảithuật = Chương trình
Một số ví ... mong muốn
Mỗi thuật toán có một dữliệu vào
(Input) và một dữliệu ra (Output);
Thiết kế giải thuật
Từ bài toán đến chương trình
Bài toán
thực tế
Thiết kế
Lập trình
Giải thuật
#include ... Đại học Ngân hàng TP.HCM
Chương 1. Cấutrúcdữ
liệu vàgiảithuật
Giải thuật
Định nghĩa: là dãy cáccâu lệnh chặt chẽ
và rõ ràng xác định một trình tự các thao
tác trên một số đối tượng...
... 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...
... mang giá tr TRUE. (Các ct và đng chéo đu t do)
2. Thut toán quay lui: Xét tt c các ct, th đt quân hu 1 vào mt ct, vi mi cách đt nh vy,
xét tt c các cách đt quân hu 2 không ... đnh. Bài toán đó gi là bài toán đm cu hình t
hp.
Trong lp cácbài toán đm, có nhng bài toán còn yêu cu ch rõ nhng cu hình tìm đc tho
mãn điu kin đã cho là nhng cu hình nào. Bài ... li th 1 cách đt và xét tip các cách đt
quân hu 3 Mi cách đt đc đn quân hu n cho ta 1 nghim
3. Khi chn v trí ct j cho quân hu th i, thì ta phi chn ô(i, j) không b các quân...
... hiện theo các yêu 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 ... 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ã ... sách: cho phép 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:...