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

Phần I: Bài tập tìm kiếm và sắp xếp trên mảng 1 chiềuế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). | Trường Cao đẳng Công nghệ Thông tin Tp. Hồ Chí Minh Bài tập thực hành Môn Cấu trúc Dữ liệu- Khoa Công nghệ Thông tin Thời lượng 60 tiết Môi trường cài đặt Visual C console Lịch trình thực hành np À Tuân 5 tiết tuần Nội dung thực hành Ghi chú 1 Tìm kiếm Sinh viên vang mặt trên 2 buổi sẽ không được dự kiềm tra điêm thực hành là 0 2 Tìm kiếm 3 Sắp xếp 4 Sap xếp 5 Danh sách liên kêt đơn 6 Danh sách liên kêt đơn 7 Danh sách liên kết đơn 8 Danh sách liên kết đơn 9 Bài tập 6. 7 phẩn II 10 Cây nhị phân tìm kiếm 11 Cây nhị phân tìm kiếm 12 Cho sinh viên kiềm tra và châm điểm 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ô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 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 . GV Trần Minh Thái Trang 2 8 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

• Cơ sở dữ liệu
• Bài tập web căn bản
• thiết kế web
• web giới thiệu
• tin học web
• bài tập web đơn giản
• Ngôn ngữ CSS
• khoa công nghệ thông tin
• BÀI TẬP THIẾT KẾ WEB
• BÀI TẬP WEB CĂN BẢN CSS
• lập trình web
• quản trị web
• cách làm web
• ngôn ngữ web
• bài tập về web
• Lập trình web toàn tập với HTML
• HTML căn bản
• Bài tập HTML căn bản
• Khái niệm HTML
• Cấu trúc của HTML
• Các tag cơ bản
• tài liệu lập trình
• lập trình căn bản
• bài tập lập trình web
• cơ sở dữ liệu
• lập trình C++
• kỹ thuật lập trình web