ĐỀ KIỂM TRA MÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT SỐ 01

ĐỀ KIỂM TRA

MÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

SỐ 01

Câu 1:

Trình bày khái niệm giải thuật, ngôn ngữ diễn đạt giải thuật. Trình bày về thiết kế giải thuật và cách đánh giá giải thuật.. Trình bày  khái niệm đệ quy, giải thuật đệ quy và chương trình đệ quy

Câu 2:

a. Mô tả ý tưởng, giải thuật bài toán Fibonacci. Cho F₁₁=89 và F₁₂=144, tính F_16.

b. Viết một giải thuật đệ quy và một giải thuật không đệ quy (dùng phép lặp) để tính và in ra n số Fibonacci đầu tiên.

Câu 3:

 a. Mô tả ý tưởng, giải thuật cài đặt thuật toán sắp xếp bằng phương pháp chọn (Selection Sort).

 b. Cho dãy số: 5, 6, 2, 2, 10, 12, 9, 10, 9, 3. Minh họa việc sắp xếp dãy số theo chiều tăng dần bằng phương pháp sắp xếp chọn (Selection Sort).

Câu 4:

 a. Mô tả ý tưởng, giải thuật cài đặt thuật toán sắp xếp bằng phương pháp đổi chỗ (Interchange sort).

 b. Cho dãy số: 5, 6, 2, 2, 10, 12, 9, 10, 9, 3. Minh họa việc sắp xếp dãy số theo chiều tăng dần bằng phương pháp đổi chỗ (Interchange sort).

Câu 5. Mô tả ý tưởng, giải thuật cài đặt thuật toán phương pháp tìm kiếm tuyến tính và tìm kiếm nhị phân

Bài giảng môn Cấu trúc dữ liệu và Giải thuật