... GT Ths.Vă n Thị Thiên Tran
g
Pa
g
e 1
Bài thựchành 1: TÌM KIẾM
YZ
Nội dung
1. Ôn lại cách viết một chương trình C dạng hàm
2. Nắm vững cấutrúcdữliệu mảng 1 chiều
3. Nắm vững giải thuật ... Bước 1: Nhập số lượng cuốn sách (Nhập n)
typedef struct Tên _cấu_ trúc
{
//khai báo các biến thành phần của cấutrúc
…
}Tên _cấu_ trúc_ viết_gọn;
VD:
Typedef struct CuonSach
{
int masach; ... chương trình
Kiểu _dữ_ liệu_ trả_về Tên_hàm(khai báo các tham số đầu vào);
…
//
//Hàm chính
void main()
{
TH. CTDL & GT Ths.Vă n Thị Thiên Tran
g
Pa
g
e 3
− Dựa vào cấutrúc trên hãy...
... thước, cấutrúc trong
suốt thời 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-1;
Trang 46
Cấu trúcdữliệu + Giải thuật = Chương trình
1.2 MỐI QUAN HỆ GIỮA CẤUTRÚCDỮLIỆU VÀ GIẢI THUẬT
Thực hiện một đề án tin học là chuyển bài toán thực tế thành bài toán có thể giải ... 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,...
... tác với bảng.
Trong buổi thựchành hôm
nay cô sẽ hớng dẫn các em
thực hành làm việc với
bảng , cụ thể là tạo cấutrúc
bảng.
Bài 1.: Khởi động access,
tạo cơ sở dữliệu tên
Quanli_HS .
GV ... dụ 2 :
trong bài này cần lu bảng
HOC_SINH thì ta thực
thiện nh sau: file/ save
gõ tên bảng là
HOC_SINH vào ô table
name
7
5
Giáo án số 3
Bài tập và thựchành số 2 :
Tạo cấutrúc bảng
A. ... mới .
Có kĩ năng cơ bản về về tạo cấutrúc bảng theo mẫu , chỉ định khoá
chính .
Biết sửa cấutrúc bảng .
B. Phơng pháp, phơng tiện :
1. Ph ơng pháp:
Thực hành
2. Ph ơng tiện :
Với GV :...
... Nghệ Thông Tin- ĐH ĐN. Page 25
Bài báo cáo bài tập thựchành môn : CấuTrúcDữLiệu & Giải Thuật.
BÁO CÁO BÀI TẬP THỰCHÀNH MÔN CẤUTRÚCDỮLIỆU & GIẢI THUẬT
Bài 1. Viết chương trình con ... Lớp 06I Trường CĐ Công Nghệ Thông Tin- ĐH ĐN. Page 26
Bài báo cáo bài tập thựchành môn : CấuTrúcDữLiệu & Giải Thuật.
Bài 3. Tương tự bài tập 1, nhưng cài đặt bằng con trỏ.
struct Node
... Công Nghệ Thông Tin- ĐH ĐN. Page 22
Bài báo cáo bài tập thựchà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...
... thông tin tạm thời trong quá trình di
chuyển.
2
Cấu trúcdữliệu & giải thuật CNTT
G×F
Bài thựchà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 ... Cấutrúcdữliệu & giải thuật CNTT
Nếu gặp dấu đóng ngoặc: thì lấy toán tử trong stack
ra ... 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ải thuật CNTT
Sinh viên cài đặt stack dùng danh sách liên kết, mỗi node...
... chứa các số nguyên các phần tử thành 2
danh sách : 1 danh sách gồm các số chẵn còn danh sách kia gồm các số lẻ.
Bài 8. Hãy cài đặt 1 ngăn xếp theo cách dùng con trỏ.
Bài 9. Dùng ngăn xếp để viết ... sang số nhị phân.
Bài 10. Cho 1 Queue Q . Hãy viết chương trình con thực hiện các công việc sau:
- Đếm số phần tử của Queue Q
- Xuất nội dung của Queue Q
IV Sắp xếp và tìm kiếm
Bài 1. Viết chương ... sách.
Bài 2. Viết chương trình con sắp xếp một danh sách chứa các số nguyên, trong các
trường hợp:
- Danh sách được cài đặt bằng mảng(DS đặc)
- Danh sách được cài đặt bằng con trỏ(DS liên kết)
Bài...
... liên quan đến dữ
liệu.
•Hiểu được tầm quan trọng của giải thuật và
cách tổ chức dữ liệu.
•Nắm được các phương pháp tổ chức và các
thao tác cơ sở trên từng cấutrúcdữ liệu.
• Hình thành và phát ... Inc - 1997
CấuTrúcDữLiệu + Thuật Toán = Chương Trình,
người dịch Nguyễn Quốc Cường, NXB Đại Học và
Giáo dục chuyên nghiệp.
8
Câu hỏi và thảo luận
Thông tin môn học
• CẤUTRÚCDỮLIỆU 1
• Số ... lý thuyết : 70%
• Thi thực hành: 30%
• Bàithựchành hàng tuần: Kết quả
không tính vào điểm tổng kết, tuy
nhiên nếu không thực hiện tốt sẽ bị trừ
10% nội dung thi thực hành.
...
... trên
cây sẽ có dãy đã sắp xếp.
• Để cài đặt thuật toán hiệu quả, cần phải tổ chức
một cấutrúc lưu trữ dữliệu có khả năng thể hiện
được quan hệ của các phần tử trong cây với n ô nhớ
thay vì ... giá độ phức tạp của các giải thuật tìm
kiếm, sắp xếp.
Nội dung:
• Nhu cầu tìm kiếm và sắp xếp dữliệu trong một hệ
thống thông tin.
• Các giải thuật tìm kiếm nội.
• Các giải thuật sắp xếp nội.
4
4
Các ... chất 3 của heap
để hiệu chỉnh dãy ban đầu thành heap
– Giai đoạn 2: Dựa vào các tính chất 1 và 2
của heap để sắp xếp heap có được sau giai
đoạn 1 thành dãy tăng dần
92
92
Heap sort – Giai đoạn...
... CấuTrúcDữLiệuBài Tập Chương 2 – Phần 1
1
BAØI TAÄP CHÖÔNG 2 (1)
(Danh sách đặc và liên kết đơn)
1. Viết chương trình cài đặt và thực hiện các phép toán như ... tử là các số nguyên dương theo
thứ tự tăng dần. Sau đó, thực hiện các yêu cầu sau:
a) In nội dung các phần tử trong danh sách.
b) Đổi thành một danh sách có thứ tự giảm dần (không tạo thêm danh ... phần tử đã tìm thấy và phần tử mới trong câu b).
d) In nội dung các phần tử trong danh sách đã thực hiện ở câu c). Sau khi in
xong, các phần tử trong danh sách bị xóa.
3. Viết chương trình...
... 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ải bài tập
Gi i thi u ... có)
[2] Bài giảng & Bàithựchà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 Trung Trực, ... i thi u môn h cớ ệ ọ
9
Cấu trúc môn học
Cấu trúc:
Lý thuyết: 45 tiết
Thực hành: 60 tiết
Đồ án môn học
Tỉ lệ điểm:
Kiểm tra giữa kỳ : 20%
Thực hành và bài tập lớn: 30%
Thi cuối...