Giải SBT tin học 11 định hướng Khoa học máy tính kết nối tri thức

CHỦ ĐỀ 1. MÁY TÍNH VÀ XÃ HỘI TRI THỨC

Giải SBT Tin học 11 định hướng KHMT Kết nối bài 1 Hệ điều hành
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 2 Thực hành sử dụng hệ điều hành
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 3 Phần mềm nguồn mở và phần mềm internet
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 4 Bên trong máy tính
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 5 Kết nối máy tính với các thiết bị số

CHỦ ĐỀ 2. TỔ CHỨC LƯU TRỮ, TÌM KIẾM VÀ TRAO ĐỔI THÔNG TIN

Giải SBT Tin học 11 định hướng KHMT Kết nối bài 6 Lưu trữ và chia sẻ tệp tin trên internet
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 7 Thực hành tìm kiếm thông tin trên internet
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 8 Thực hành nâng cao sử dụng thư điện tử và mạng xã hội

CHỦ ĐỀ 3. ĐẠO ĐỨC, PHÁP LUẬT VÀ VĂN HÓA TRONG MÔI TRƯỜNG SỐ

Giải SBT Tin học 11 định hướng KHMT Kết nối bài 9 Giao tiếp an toàn trên internet

CHỦ ĐỀ 4. GIỚI THIỆU CÁC HỆ CƠ SỞ DỮ LIỆU

Giải SBT Tin học 11 định hướng KHMT Kết nối bài 10 Lưu trữ dữ liệu và khai thác thông tin phục vụ và quản lý
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 11 Cơ sở dữ liệu
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 12 Hệ quản trị cơ sở dữ liệu và hệ cơ sở dữ liệu
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 13 Cơ sở dữ liệu quan hệ
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 14 SQL - Ngôn ngữ truy vấn có cấu trúc
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 15 Bảo mật và an toàn hệ cơ sở dữ liệu

CHỦ ĐỀ 5. HƯỚNG NGHIỆP VỚI TIN HỌC

Giải SBT Tin học 11 định hướng KHMT Kết nối bài 16 Công việc quản trị cơ sở dữ liệu

CHỦ ĐỀ 6. KĨ THUẬT LẬP TRÌNH

Giải SBT Tin học 11 định hướng KHMT Kết nối bài 17 Dữ liệu mảng một chiều và hai chiều
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 18 Thực hành dữ liệu mảng một chiều và hai chiều
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 19 Bài toán tìm kiếm
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 20 Thực hành bài toán tìm kiếm
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 21 Các thuật toán sắp xếp đơn giản
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 22 Thực hành bài toán sắp xếp
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 23 Kiếm thử và đánh giá chương trình
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 24 Đánh giá độ phức tạp thời gian thuật toán
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 25 Xác định độ phức tạp thời gian thuộc toán
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 26 Phương pháp làm mịn dần trong thiết kế chương trình
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 27 Thực hành thiết kế chương trình theo phương pháp làm mịn dần
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 28 Thiết kế chương trình theo mô đun
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 29 Thực hành thiết kế chương trình theo modun
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 30 Thiết lập thư viện cho chương trình
Giải SBT Tin học 11 định hướng KHMT Kết nối bài 31 Thực hành thiết lập thư viện cho chương trình

Viết chương trình tạo dãy A có n phần tử với giá trị ngẫu nhiên. Sau đó tính thời gian chạy của lệnh sắp xếp A.sort() của Python và so sánh thời gian này với các thời gian chạy của các thuật toán em đã biết (xem Câu 23.8). Em có nhận xét gì về kết quả thu

Bài 23.9.* Viết chương trình tạo dãy A có n phần tử với giá trị ngẫu nhiên. Sau đó tính thời gian chạy của lệnh sắp xếp A.sort() của Python và so sánh thời gian này với các thời gian chạy của các thuật toán em đã biết (xem Câu 23.8). Em có nhận xét gì về kết quả thu được?


Nhận xét: Thời gian chạy sắp xếp theo phương thức sort() nhanh hơn hẳn ba thuật toán sắp xếp đã biết

Ví dụ với n = 10000, kết quả như sau (tính theo giây):

Viết chương trình tạo dãy A có n phần tử với giá trị ngẫu nhiên. Sau đó tính thời gian chạy của lệnh sắp xếp A.sort() của Python và so sánh thời gian này với các thời gian chạy của các thuật toán em đã biết (xem Câu 23.8). Em có nhận xét gì về kết quả thu được?


Xem toàn bộ: Giải SBT Tin học 11 định hướng KHMT Kết nối bài 23 Kiếm thử và đánh giá chương trình

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác

Giải sgk lớp 11 KNTT

Giải sgk lớp 11 CTST

 

Giải sgk lớp 11 cánh diều

 

Giải SBT lớp 11 kết nối tri thức

Giải SBT lớp 11 chân trời sáng tạo

Giải SBT lớp 11 cánh diều

Giải chuyên đề học tập lớp 11 kết nối tri thức

Giải chuyên đề toán 11 kết nối tri thức
Giải chuyên đề ngữ văn 11 kết nối tri thức
Giải chuyên đề vật lí 11 kết nối tri thức
Giải chuyên đề hóa học 11 kết nối tri thức
Giải chuyên đề sinh học 11 kết nối tri thức

Giải chuyên đề kinh tế pháp luật 11 kết nối tri thức
Giải chuyên đề lịch sử 11 kết nối tri thức
Giải chuyên đề địa lí 11 kết nối tri thức
Giải chuyên đề mĩ thuật 11 kết nối tri thức
Giải chuyên đề âm nhạc 11 kết nối tri thức
Giải chuyên đề công nghệ chăn nuôi 11 kết nối tri thức

Giải chuyên đề công nghệ cơ khí 11 kết nối tri thức
Giải chuyên đề tin học 11 định hướng Khoa học máy tính kết nối tri thức
Giải chuyên đề tin học 11 định hướng Tin học ứng dụng kết nối tri thức
Giải chuyên đề quốc phòng an ninh 11 kết nối tri thức
Giải chuyên đề hoạt động trải nghiệm hướng nghiệp 11 kết nối tri thức

Giải chuyên đề học tập lớp 11 chân trời sáng tạo

Giải chuyên đề học tập lớp 11 cánh diều

 

Trắc nghiệm 11 Kết nối tri thức

Trắc nghiệm 11 Chân trời sáng tạo

Trắc nghiệm 11 Cánh diều

Bộ đề thi, đề kiểm tra lớp 11 kết nối tri thức

Đề thi Toán 11 Kết nối tri thức
Đề thi ngữ văn 11 Kết nối tri thức
Đề thi vật lí 11 Kết nối tri thức
Đề thi sinh học 11 Kết nối tri thức
Đề thi hóa học 11 Kết nối tri thức
Đề thi lịch sử 11 Kết nối tri thức
Đề thi địa lí 11 Kết nối tri thức
Đề thi kinh tế pháp luật 11 Kết nối tri thức
Đề thi công nghệ cơ khí 11 Kết nối tri thức
Đề thi công nghệ chăn nuôi 11 Kết nối tri thức
Đề thi tin học ứng dụng 11 Kết nối tri thức
Đề thi khoa học máy tính 11 Kết nối tri thức

Bộ đề thi, đề kiểm tra lớp 11 chân trời sáng tạo

 

Bộ đề thi, đề kiểm tra lớp 11 cánh diều

Đề thi Toán 11 Cánh diều
Đề thi ngữ văn 11 Cánh diều
Đề thi vật lí 11 Cánh diều
Đề thi sinh học 11 Cánh diều
Đề thi hóa học 11 Cánh diều
Đề thi lịch sử 11 Cánh diều
Đề thi địa lí 11 Cánh diều
Đề thi kinh tế pháp luật 11 Cánh diều
Đề thi công nghệ cơ khí 11 Cánh diều
Đề thi công nghệ chăn nuôi 11 Cánh diều
Đề thi tin học ứng dụng 11 Cánh diều
Đề thi khoa học máy tính 11 Cánh diều

Giáo án lớp 11