tailieunhanh - Bài tập thực hành Môn Cấu trúc Dữ liệu

Tham khảo tài liệu 'bài tập thực hành môn cấu trúc dữ liệu', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Trường Cao đẳng Công nghệ Thông tin Tp. Hồ Chí Minh Khoa Công nghệ Thông tin Bài tập thực hành Môn Cấu trúc Dữ liệu Thời lượng 60 tiết Lớp Hệ cao đẳng khóa 8 Môi trường cài đặt Visual C console Phần I Bài tập tìm kiếm và sắp xếp trên mảng 1 chiều 20 tiết Bài 1 04 tiết Viết chương trình cài đặt 2 giải thuật tìm kiếm tuyến tính và nhị phân giả sử dãy số đầu vào có thứ tự tăng dần .__ Hướng dẫn Xây dựng các hàm sau i Tạo ngẫu nhiên mảng một chiều số nguyên có thứ tự tăng dần gồm N phần tử cho trước void PhatSinhMangTang int a int N ii Xem mảng phát sinh void XuatMang int a int N iii Tìm tuyến tính int TimTuyenTinh int a int N int X iv Tìm nhị phân int TimNhiPhan int a int N int X v Hàm chính main - Phát sinh mảng tăng a với kích thước N cho trước khôngphải sắp xếp . - Xuất mảng xem kết quả phát sinh. - Nhập giá trị cần tìm x. - Tìm x theo 2 phương pháp. - In kết quả tìm Nếu tìm thấy thì cho biết vị trí tìm thấy ngược lại in kết quả không tìm thấy cho từng phương pháp. Bài 2 01 tiết Bổ sung Bài 1 sao cho chương trình phải xác định được số lần so sánh và vị trí tìm thấy nếu có của phần tử cần tìm giả sử dãy số đầu vào có thứ tự tăng dần .__ Hướng dẫn Thay đổi 2 hàm tìm trong Bài 1 như sau i Tìm tuyến tính có chèn vào giá trị ss tính số lần so sánh với phần tử cần tìm int TimTuyenTinh int a int N int X int ss ii Tìm nhị phân có chèn vào giá trị ss tính số lần so sánh với phần tử cần tìm int TimNhiPhan int a int N int X int ss iii Hàm chính main - Phát sinh mảng tăng a với kích thước N cho trước không phải sắp xếp - Xuất mảng xem kết quả phát sinh. - Nhập giá trị cần tìm x - Tìm x theo 2 phương pháp - In kết quả tìm Gồm vị trí nếu tìm thấy x và số lần so sánh cho từng phương pháp. GV Trần Minh Thái This is trial version Trang 1 8 Bài 3 05 tiết Cải tiến Bài 2 sao cho Nếu dãy không có thứ tự thì áp dụng phương pháp tìm tuyến tính ngược lại dãy có thứ tự thì áp dụng phương pháp tìm nhị .