... vớitrương hợp neo) sẽ
đượchoàntất đầu tiên.
–Cấutrúcdữ liệu sử dụng: cấu trúc Stack (LIFO)
Last update 8-2010 SE-SoICT
KTLT 4-1.7
Mô tảđệqui các giảithuật
Dãy số Fibonaci(FIBO) :{ FIBO (n) } ≡1 ,1 , ... bước để tìm giảithuật đệ qui
Thông số hóa bài toán .
Tổng quát hóa bài toán cụ thể cầngiải thành bài toán tổng quát (một
hoặc các bài toán chứa bài toán cầngiải)
Tìm ra các thông s...
... lý dữ liệu có cấu trúc
định sẵn trong bộ nhớ và tạo ra dữ liệu mới
Giải thuật qui định cấu trúc dữ liệu và ngược lại
Cấu trúc dữ liệu + Giải thuật = Chương trình
Khái niệm cấu trúc dữ liệu
Dữ ... ngữ lập trình
Là các phương tiện để ghi lại các thiết kế cấu
trúc dữ liệu và giải thuật
Thường sử dụng nhất là ngôn ngữ lập...
... trúc dữ liệu mà anh(chị) đã lựa chọn. Anh(chị) hãy:
1) Viết dạng cài đặt của cấu trúc dữ liệu đó
2) Viết giải thuật đếm số lượng cán bộ trong đơn vị
3) Hiển thị thông tin của các cán bộ trong đơn ... của từng dạng cài đặt?
Mã đề thi: 04
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấu trúc dữ liệu và giải thuật; Hệ: Chính quy
Thời gian chuẩn bị: 45 phút, k...
...
Tài liệu hướng dẫn thực hành môn Cấu trúc dữ liệu và giải thuật
HCMUS 2010
Trang 2
NỘI DUNG THỰC HÀNH
Cơ bản
Sinh viên đọc kỹ phát biểu bài tập và thực hiện theo hướng dẫn:
Tổ chức một ...
- Áp dụng cấu trúc dữ liệu danh sách liên kết vào việc giải quyết một số bài toán đơn giản.
Thời gian thực hành: từ 120 phút đến 400 phút
TÓM TẮT
Danh sách l...
... điểm)
Thế nào là giải thuật; cấu trúc dữ liệu, mối quan hệ giữa chúng? Hãy nêu một vài
cấu trúc dữ liệu tiền định của ngôn ngữ lập trình mà anh (chị) biết?
Câu 2( 5 điểm )
Giả sử cần quản lý một lớp ... liệu, không ghi vào đề thi
CB coi thi không giải thích gì thêm và nộp lại đề thi cho phòng chức năng theo quy chế của bộ
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Mô...
... là cấu trúc dữ liệu tiền định (định sẵn ) của ngôn ngữ lập trình bậc
cao?
2) Hãy nêu một vài cấu trúc dữ liệu tiền định của ngôn ngữ lập trình mà anh
(chị ) biết?
3) Tại sao chỉ sử dụng các cấu ... các cấu trúc dữ liệu tiền định không đủ đáp ứng yêu
cầu về việc tổ chức, lưu trữ dữ liệu của mọi bài toán ứng dụng thực tế ?.
Một số bài toán ứng dụng phải...
... KB
Bt2
10 kB
Bt3
6 KB
BT1
9KB
BT2
10 kB
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦN
Môn thi: Cấu trúc dữ liệu và giải thuật; Hệ: Chính quy
Thời gian chuẩn bị: 45 phút, không kể thời gian giao đề
... chiến thuật “chia để trị” trong cách giải bài toán ”.
Điều đó có đúng không ? anh (chị ) hãy giải thích và cho ví dụ minh họa cho điều đó ?
Câu 2( 3 điểm )
Giả sử cần quản lý m...
...
5
Câu 4: (1.5 điểm)
a. (1 điểm) Cho một danh sách các số nguyên như sau:
{60, 71, 1, 19, 59, 17, 4, 13, 72, 91, 67, 21, 33}
Giả sử các số nguyên này được chèn lần lượt vào một cây nhị ... addRec(data, index, position + 1, pCur -> next);
}
Câu 3: (3 điểm)
Giả sử chúng ta đã có một cấu trúc dữ liệu stack đã được hiện thực cùng với các hàm sau:
boolean i...