1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
Hỏi đáp

Viết lại chương trình hoàn chỉnh thực hiện sắp xếp trộn với dãy A cho trước trên một tệp văn bản

155 04/09/2023

Luyện tập 2 trang 44 Chuyên đề Tin học 11: Viết lại chương trình hoàn chỉnh thực hiện sắp xếp trộn với dãy A cho trước trên một tệp văn bản. Kết quả đưa ra màn hình.

Trả lời

Chương trình hoàn chỉnh như sau:

Viết lại chương trình hoàn chỉnh thực hiện sắp xếp trộn với dãy A trên một tệp văn bản

Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị

Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị

Bài 9: Sắp xếp trộn

Bài 10: Thực hành giải toán bằng kĩ thuật chia để trị

Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt

Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm

Câu hỏi cùng chủ đề

Viết lại thuật toán sắp xếp trộn theo cách thực hiện trực tiếp trên dãy số A cho trước, cụ thể

Vận dụng 2 trang 44 Chuyên đề Tin học 11. Viết lại thuật toán sắp xếp trộn theo cách thực hiện trực tiếp trên dãy số A cho trước, cụ thể như sau. - Thủ tục trộn sẽ có dạng sau. merge(A,left,mid,right). Thủ tục này sẽ trộn hai phân đoạn của dãy A là A[left], ., A[mid] và A[mid + 1]. A[right]. Hai phân đoạn này phải được sắp xếp đúng trước đó. - Thuật toán chính có dạng mergeSoft(A, left, right) như...

Sắp xếp trộn
158 1 năm trước

Viết chương trình hoàn chỉnh nhập dãy số bất kì từ tệp văn bản, sau đó tiến hành sắp xếp dãy

Vận dụng 1 trang 44 Chuyên đề Tin học 11. Viết chương trình hoàn chỉnh nhập dãy số bất kì từ tệp văn bản, sau đó tiến hành sắp xếp dãy số này theo hai cách khác nhau, cách 1 là một trong các thuật toán sắp xếp đã biết, cách 2 là sắp xếp trộn. Đo thời gian chạy thực sự của hai cách trên, so sánh và kết luận về ưu điểm của sắp xếp trộn.

Sắp xếp trộn
155 1 năm trước

Viết chương trình thực hiện công việc sau: - Dữ liệu được nhập từ tệp văn bản Data.inp bao

Luyện tập 1 trang 44 Chuyên đề Tin học 11. Viết chương trình thực hiện công việc sau. - Dữ liệu được nhập từ tệp văn bản Data.inp bao gồm hai dòng, mỗi dòng là một dãy các số nguyên đã được sắp xếp theo thứ tự tăng dần, các số cách nhau bởi dấu cách. Hai dãy này có thể không bằng nhau về kích thước. - Chương trình sẽ thực hiện trộn hai dãy trên và đưa kết quả dãy được trộn ra tệp Data.out theo một...

Sắp xếp trộn
272 1 năm trước

Mô tả thực hiện các bước của sắp xếp trộn với dãy A = [5, 1, 7, 4]. Trường hợp này T(4) sẽ được

Câu hỏi 2 trang 44 Chuyên đề Tin học 11. Mô tả thực hiện các bước của sắp xếp trộn với dãy A = [5, 1, 7, 4]. Trường hợp này T(4) sẽ được tính như thế nào?

Sắp xếp trộn
164 1 năm trước

Tính thời gian chạy của thuật toán sắp xếp trộn nếu A = [3, 1

Câu hỏi 1 trang 44 Chuyên đề Tin học 11. Tính thời gian chạy của thuật toán sắp xếp trộn nếu A = [3, 1]

Sắp xếp trộn
187 1 năm trước

Phân tích, trao đổi, thảo luận để tính độ phức tạp thời gian của thuật toán sắp xếp trộn

Hoạt động 3 trang 43 Chuyên đề Tin học 11. Phân tích, trao đổi, thảo luận để tính độ phức tạp thời gian của thuật toán sắp xếp trộn

Sắp xếp trộn
128 1 năm trước

Mô tả các bước thực hiện chương trình 2 nếu dãy gốc A chỉ có một phần tử

Câu hỏi 2 trang 43 Chuyên đề Tin học 11. Mô tả các bước thực hiện chương trình 2 nếu dãy gốc A chỉ có một phần tử

Sắp xếp trộn
139 1 năm trước

Trong chương trình 1 (trộn hai dãy B, C), vòng lặp tại dòng 6 có nhiều nhất là bao nhiêu bước lặp

Câu hỏi 1 trang 43 Chuyên đề Tin học 11. Trong chương trình 1 (trộn hai dãy B, C), vòng lặp tại dòng 6 có nhiều nhất là bao nhiêu bước lặp?

Sắp xếp trộn
123 1 năm trước

Cùng thực hiện các bước cụ thể triển khai ý tưởng và cài đặt chương trình cho thuật toán

Hoạt động 2 trang 41 Chuyên đề Tin học 11. Cùng thực hiện các bước cụ thể triển khai ý tưởng và cài đặt chương trình cho thuật toán sắp xếp trộn

Sắp xếp trộn
146 1 năm trước

Thực hiện sắp xếp dãy 3, 2, 7, 1, 6, 5 theo các bước tương tự trên

Câu hỏi 2 trang 41 Chuyên đề Tin học 11. Thực hiện sắp xếp dãy 3, 2, 7, 1, 6, 5 theo các bước tương tự trên

Sắp xếp trộn
129 1 năm trước
Xem tất cả

Danh mục