... Cấu trúc dữ liệu & giải thuậ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 trung ... 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úc dữ liệu & giải thuật CNTT
Nếu gặp dấu đóng ngoặc: thì lấy toán tử ... thúc thì...
...
Môn: CTDL & GT
Bài thực hành số 4
Cây nhị phân tìm kiếm
Bài tập
Viết chương trình quản lý lịch công tác trong tháng đơn giản: cho phép nhập vào nội dung
công việc cần làm ... một công việc vào một ngày đã tồn tại trên cây, thì công việc này sẽ được
đưa vào danh sách liên kết chứa các công việc theo thứ tự tăng dần của giờ bắt đầu.
Hình vẽ minh họa cấu trúc cây lịch...
... Cấu trúc dữ liệu và giải thuật
Bài tập 2:
Minh họa chương trình quản lý sách đơn giản trong thư viện. Sử dụng cấu trúc dữ
liệu danh sách liên kết đơn để cài ...
b. Đọc từ file: nhập vào tên file đã lưu danh mục sách ở lần làm việc trước
đó.
2. Thêm một cuốn sách vào danh sách
a. Thêm vào đầu danh sách: InsertFirst
b. Thêm vào sau một cuốn sách nào ... Thêm vào...
... CẤU TRÚC DỮ LIỆU
VÀ GIẢI THUẬT
Giới thiệu môn học
Gi i thi u 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ự ...
13
Các hình thức kiểm tra
Thi giữa kỳ (20%)
Thực hiện giải thuật bằng tay
Thiết kế cấu trúc dữ liệu theo yêu cầu
Đánh giá độ phức tập giả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ấu trúc dữ liệu
• Cấu trúc dữ 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ấu trúc dữ ... ĐẲNG CÔNG NGHỆ THÔNG TIN
BÀI GIẢNG
CẤU TRÚC DỮ LIỆU VÀ
GIẢI THẬT
NGUYÃÙN ÂÆÏC HIÃØN
ÂAÌ NÀÔNG − 2007
30 Cấu trúc dữ liệu và...
... trúc dữ liệu là gì ? :
Cấu trúc dữ liệu và thuật toán 1
I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU
1. Cấu trúc dữ liệu là gì ? :
Cấu trúc dữ liệu và thuật toán 1
I. KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU
1. Cấu trúc ...
Cấu trúc dữ liệu và thuật toán 1
3. Vai trò cấu trúc dữ liệu trong lập trình
Cấu Trúc Dữ Liệu + Thuật Giải = Chương trì...
... danh sách
38
CẤU TRÚC DỮ LIỆU VÀ
GIẢI THUẬT
DATA STRUCTURE AND
ALGORITHMS
GV: Phạm Tuấn Hiệp
Email:
hiep0109@yahoo.com
Ôn tập tốt nghiệp
Nội dung ôn tập
Chương 1: Ôn tập Kỹ thuật lập trình
... biết số lần
hoán vị các phần tử trong mảng?
35
A. 11
B. 12
C. 13
D. 14
Chương 3: Danh sách liên kết
36
Ôn tập tốt nghiệp
Nội dung
Danh sách liên kết
Ngăn xếp (Stack), Hàng đợi (Qu...
... việc tổ chức dữ liệu phù hợp và các giải thuật xử lý dữ
liệu có hiệu quả trong khi xây dựng chơng trình. Sinh viên cần lu ý rằng, tùy
vào công việc cụ thể mà ta nên chọn cấu trúc dữ liệu nào là ...
1
18
3
8 13
24
17
4 6 17
20
13
8
25
18
3 12
23
21
12
7 2 19
- Kích thớc bàn cờ = 8
+ Vị trí bắt đầu (1,1)
1
60
39
34
31
18...