.Bài tập thực hành 3

Tìm hiểu và trình bày thuật toán của bài toán:

+ Ý tưởng bài toán

+ Mô tả thông tin input và output

+ Mô tả Thuật toán bằng phương pháp liệt kê

+ Mô tả thuật toán bằng phương pháp sơ đồ khối (Lưu đồ)

+ Mô phỏng bằng ví dụ cụ thể

Câu 1

Tìm hiểu bài toán tìm giá trị nhỏ nhất của 1 dãy số nguyên AN { a1,a2,a3........aN  }.

Câu 2

Tìm hiểu bài toán sắp xếp dãy số nguyên tăng AN { a1,a2,a3........aN  } (Buble sort). 

Câu 3

Tìm hiểu bài toán tìm kiếm

a) tuần tự (sequential search)

b) Nhị phân (Binary search)

Câu 4

Tìm hiểu bài toán Quicksort

Câu 5