Professional Documents
Culture Documents
Bai Tap Tieu Luan - DHTH4TB
Bai Tap Tieu Luan - DHTH4TB
1. Viết chương trình cài đặt các thuật toán sắp xếp sau bằng ngôn ngữ C#
a. Bubble sort
b. Selection sort
c. Insertion sort
d. Merge sort
e. Quick sort
Yêu cầu:
Input:
Nhập vào số nguyên n sinh ra mảng n số ngẫu nhiên (giới hạn tùy ý).
Mô phỏng quá trình sắp xếp (trực quan việc di chuyển các số)
Output:
2. Viết chương trình thực hiện việc tìm kiếm 1 số (1 chuỗi) bằng giải thuật
a. Linear search
b. Binary search
Yêu cầu
Input
Nhập vào một mảng các số nguyên, hoặc một chuỗi văn bản (dùng textbox
để nhập vào listbox) và số cần tìm (chuỗi cần tìm).
Hoặc nhập vào 1 file chứa mảng (chuỗi văn bản) đã có sẵn.
Output
3. Hiện thực giải thuật duyệt đồ thị sau bằng ngôn ngữ C#
Input
Output
Input
Output
Yêu cầu:
a. Queue, stack
b. Heap sort
Lấy các ví dụ minh họa cho các thao tác, phép toán.
Nộp bài: Trước 00h ngày 23 tháng 7 năm 2011 qua email theo định dạng
MSSV_hoten_nhom_detaiso