Trong những phần trước, các bài tập và bài thực hành không quá phức tạp. Đã lần nào em soạn chương trình và thực hiện được ngay từ lần chạy đầu tiên chưa?
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
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(n2).
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.
Có nhiều lần em soạn chương trình và chạy ngay được tử lần đầu tiên nếu cẩn thận và có kiểm tra kĩ càng lại