Chuyên đề Thuật toán và Lập trình Scratch - Dạng 1 và Dạng 2

Tin họcĐChia sẻ bởi Đạt Nguyễn 0 lượt sử dụng đề

TỔ TIN HỌC – TOÁN

PHIẾU BÀI TẬP RÈN LUYỆN

Chuyên đề thuật toán

BÀI TẬP LẬP TRÌNH VÀ THUẬT TOÁN

Chủ đề: Vòng lặp và Tối ưu hóa số học

Thời gian làm bài: Tự luyện

DẠNG 1. TỔNG CHIA HẾT CHO KK

Mức độ: Cơ bản đến vận dụng

Yêu cầu chung: Cho hai số nguyên dương NN và KK. Hãy tính tổng tất cả các số chia hết cho KK nằm trong đoạn từ 11 đến NN.
Ví dụ: N=12,K=3N = 12, K = 3. Các số cần cộng là 3,6,9,123, 6, 9, 12, tổng bằng 3030.

Bài 1.1 (Thay đổi dữ liệu). Cho N=18,K=4N = 18, K = 4. Tính tổng các số chia hết cho 44 từ 11 đến 1818.

Bài 1.2 (Tổng số chẵn). Cho N=25,K=2N = 25, K = 2. Tính tổng tất cả các số chẵn từ 11 đến 2525.

Bài 1.3 (Tổng số chia hết cho 5). Cho N=37,K=5N = 37, K = 5. Tính tổng các số chia hết cho 55 từ 11 đến 3737.

Bài 1.4 (Thay đổi cả hai đầu vào). Cho N=50,K=7N = 50, K = 7. Tính tổng các số chia hết cho 77 từ 11 đến 5050.

Bài 1.5 (Tự nhập dữ liệu). Viết chương trình Scratch cho phép người dùng nhập NN và KK, sau đó tính tổng các số chia hết cho KK từ 11 đến NN.

DẠNG 2. TÌM GIÁ TRỊ LỚN NHẤT, NHỎ NHẤT CỦA BIỂU THỨC CỘNG VÀ TRỪ

Mức độ: Cơ bản đến vận dụng

Kiến thức cần nhớ: Cho bốn số nguyên a,b,c,da, b, c, d với a≤x≤ba \le x \le b và c≤y≤dc \le y \le d:

Bài 2.1 (Tìm giá trị nhỏ nhất của tổng và hiệu). Cho a=5,b=15,c=2,d=9a = 5, b = 15, c = 2, d = 9. Biết a≤x≤ba \le x \le b và c≤y≤dc \le y \le d. Tìm giá trị nhỏ nhất của biểu thức P=x+yP = x + y và Q=x−yQ = x - y.

Bài 2.2 (Tìm giá trị lớn nhất của tổng và hiệu). Cho a=−3,b=12,c=4,d=20a = -3, b = 12, c = 4, d = 20. Biết a≤x≤ba \le x \le b và c≤y≤dc \le y \le d. Tìm giá trị lớn nhất của biểu thức M=x+yM = x + y và N=x−yN = x - y.

Bài 2.3 (Tìm min và max của biểu thức y−xy - x). Cho a=10,b=25,c=1,d=18a = 10, b = 25, c = 1, d = 18. Biết a≤x≤ba \le x \le b và c≤y≤dc \le y \le d.
a) Tìm giá trị lớn nhất của biểu thức E=y−xE = y - x.
b) Tìm giá trị nhỏ nhất của biểu thức F=y−xF = y - x.

Bài 2.4 (Bài toán tổng hợp số nguyên âm và dương). Cho hai số nguyên x,yx, y thoả mãn −15≤x≤8-15 \le x \le 8 và −6≤y≤14-6 \le y \le 14. Tìm giá trị lớn nhất và giá trị nhỏ nhất của:
a) Biểu thức A=x+yA = x + y.
b) Biểu thức B=x−yB = x - y.

Bài 2.5 (Lập trình Scratch). Viết chương trình Scratch nhập bốn số nguyên a,b,c,da, b, c, d (thỏa mãn a≤ba \le b và c≤dc \le d). Chọn hai số nguyên x,yx, y sao cho a≤x≤ba \le x \le b và c≤y≤dc \le y \le d. Nhân vật thông báo lần lượt 4 giá trị:
- Giá trị lớn nhất và nhỏ nhất của x+yx + y.
- Giá trị lớn nhất và nhỏ nhất của x−yx - y.

Lưu bài với tên tệp `BIEUTHUC.sb3`.

--------- HẾT ---------

Họ và tên học sinh: ................................................................ Lớp: ........................

Xem tất cả