a) Thêm nhiều nhân vật cá khác nhau và tạo chương trình giống nhân vật cá ban đầu.

Bước 1. Chọn lệnh  trong bản chọn . Mở tệp chương trình “Bể cá cảnh” có tên là ChuCa đã lưu trên máy tính ở bài 15.

Bước 2. Nháy chuột vào nút lệnh  để thêm nhân vật tùy ý.

Bước 3. Tạo chương trình cho nhân vật đã chọn như Hình B.

b) Nháy chuột chọn nút lệnh  để chạy chương trình và quan sát thấy chú cá và các nhân vật đã thêm sẽ chuyển động theo các câu lệnh lập trình.

*Chương trình 1:

from collections import Counter

import time

n = 1000

c = 0

# Ghi lại thời điểm bắt đầu

start_time = time.time()

for k in range(n):

  c = c + 1

# Ghi lại thời điểm kết thúc

end_time = time.time()

# Tính thời gian hoàn thành

elapsed_time = end_time - start_time

# Sử dụng hàm Counter để đếm số lần lặp

counter = Counter(range(n))

# In số lần lặp

print("Số lần lặp: {}".format(counter))

# In thời gian thực thi

print("Thời gian thực thi của chương trình: {:.6f} giây".format(elapsed_time))

*Chương trình 2:

import time

n = 1000

c = 0

# Ghi lại thời điểm bắt đầu

start_time = time.perf_counter()

for k in range(n):

 for j in range(n):

  c = c + 1

# Ghi lại thời điểm kết thúc

end_time = time.perf_counter()

# Tính thời gian hoàn thành

elapsed_time = end_time - start_time

# In số lần lặp

print("Số lần lặp: {}".format(c))

# In thời gian thực thi

print("Thời gian thực thi của chương trình: {:.6f} giây".format(elapsed_time))

→Sự khác biệt độ phức tạp thời gian của 2 chương trình trên:

Độ phức tạp thời gian của chương trình 1 là O(1), còn độ phức tạp thời gian của chương trình 2 là O(n²).

Tham khảo:

+ Danh sách tenfES: từ cột Tên của bangDiem

+ Danh sách tenlfon từ hàng tên cột của bangDiem.

+ Mảng hai chiều n - m, mỗi hàng là dãy điểm của một học sinh.

Đóng tập sau khi đọc xong.

HS tự thực hành

Đáp án: A

Bước 1. Nháy đúp chuột vào biểu tượng  trên màn hình để khởi động phần mềm Scratch

Bước 2. Nháy chuột vào biểu tượng quả địa cầu  ở góc trên trái màn hình và chọn ngôn ngữ.

Bước 3. Nháy chuột chọn Tập tin và chọn lệnh Mở từ máy tính. Mở tệp chương trình trò chơi “ Điều khiển rô-bốt” có tên là Robot. Quan sát Hình 63:

THAM KHẢO!

Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.

Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường được tiến hành qua 5 bước xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu.

Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.

Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường được tiến hành qua 5 bước xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu.