Đầu ra: Các cụm từ "Không là tam giác", "Tam giác thường", "Tam giác cân", "Tam giác đều", "Tam giác vuông", "Tam giác vuông cân" tuỳ theo độ dài ba cạnh đầu vào.

b) Chúng ta sử dụng một số quy tắc lặp để thực hiện các bước như sau:

Các cấu trúc cơ bản trong Scratch:

Các chỉ dẫn (câu lệnh) cùng tham vi tác động của một câu trúc lặp hay rẽ nhánh sẽ được viết lùi lại, cùng mức căn lề trái. Các chỉ dẫn (câu lệnh) không cùng tham vi tác động với các thẻ dòng liên tiếp (cùng mức căn lề trái) nhưng có thẻ dòng rẽ nhánh các cấp lùi bằng dấu {}.

Thuật toán phân loại tam giác theo ba cạnh đầu vào được mô tả cách liệt kê các bước như sau:

Nhập ba số a, b, c.

Nếu (a > b) thì hoán đổi giá trị a và b

Nếu (b > c) thì hoán đổi giá trị b và c

Nếu (a > b) thì hoán đổi giá trị a và b

Nếu (a + b > c) thì

Nếu (c*c = b*b + a*a) thì

Nếu (a = b) thì xuất "Tam giác vuông cân"

còn không thì xuất "Tam giác vuông"

còn không thì

Nếu (a = c) thì xuất "Tam giác đều"

còn không thì

Nếu (a = b) hoặc (b = c) thì xuất "Tam giác cân"

còn không thì xuất "Tam giác thường"

còn không thì xuất "Không là tam giác"

Việc sắp xếp ba giá trị đầu vào theo thứ tự (chẳng hạn tăng dần) sẽ giúp việc kiểm tra điều kiện trở nên đơn giản hơn. Thuật toán cũng có thể mô tả bằng sơ đồ khối như Hình 15.1.

Xét bài toán: Kiểm tra cho biết một bộ ba số được nhập từ bàn phím có thể làm thành độ dài ba cạnh của một tam giác hay không? Nếu có thì đó là loại tam giác nào? (ảnh 1)

Câu 2/11

Sử dụng thuật toán rút gọn phân số chung lớn nhất của hai số nguyên không âm, trình bày thuật toán rút gọn phân số về tối giản.

Lời giải

Gọi ước chung lớn nhất của hai số a và b là UCLN(a, b). Thuật toán này đã được đề cập đến trong bài tập Vận dụng 2, Bài 14 (trang 85 Tin học 8). Khi đó phân số a/b sẽ được rút gọn bằng cách chia cả tử số và mẫu số cho UCLN(a, b). Lưu ý rằng, khi UCLN(a, b) giữ cố định để thay đổi nên tử số và mẫu số của phân số luôn luôn biến khác, chẳng hạn vào hai biến c và d như trong Hình 15.2a.

Câu 3/11

Sử dụng thuật toán tính ước số chung lớn nhất của hai số nguyên không âm, trình bày thuật toán quy đồng mẫu số của hai phân số với tử số và mẫu số bất kỳ.

Lời giải

Câu 4/11

Một dãy số bắt đầu bằng số 0, sau đó là số 1 và các số tiếp theo đều là tổng của hai số trước đó, được gọi là dãy Fibonacci. Đây là dãy được tìm thấy từ những năm 1200 nhưng lại được đặt theo tên một nhà toán học người Ý, Fibonacci. Hãy phát biểu bài toán tìm số Fibonacci thứ n và tổng n số Fibonacci đầu tiên.

a) Hãy phát biểu bài toán tìm số Fibonacci thứ n và tổng n số Fibonacci đầu tiên.

b) Trình bày thuật toán tìm số Fibonacci thứ n và tổng n số Fibonacci đầu tiên.

Lời giải

Đầu vào: số nguyên dương nnn.

Đầu ra: số Fibonacci thứ nnn và tổng của n số Fibonacci đầu tiên.

Ví dụ:

Đầu vào	Đầu ra	Giải thích
3	2, 4	Những số Fibonacci đầu tiên là 0, 1, 1, 2, 3,...
5	5, 12	Những số Fibonacci đầu tiên là 0, 1, 1, 2, 3,...

b) Thuật toán tính số Fibonacci thứ n và tổng n số Fibonacci đầu tiên có thể được mô tả theo các bước như sau:

Nhập n

Nếu n = 1 thì

f ß 0; s ß0

còn không thì

Nếu n = 2 thì

f ß 1; s ß 1

còn không thì

aß 0; b ß 1; s ß 1

Lặp (n-2) bước

f ß a + b; s ß s + f; a ß b; b ß f;

Xuất f, s

Câu 5/11

Nêu bài toán tính tổng lập phương của n số tự nhiên đầu tiên. Trình bày thuật toán tìm tổng lập phương của n số tự nhiên đầu tiên.

Lời giải

Đầu vào: số nguyên dương n.

Đầu ra: tổng s=1³+2³…+n³

Thuật toán tính tổng lập phương của n số tự nhiên đầu tiên được trình bày theo các bước như sau:

Nhập n

i ß 0; s ß 0

Lặp n bước

i ß i + 1; s ß s + i * i * i;

Xuất s

Câu 6/11

Trình bày thuật toán tính tổng các ước của một số nguyên dương n (không kể chính nó).

Lời giải

Lưu ý rằng mọi số nguyên dương n đều không có ước số nào lớn hơn n/2 ngoại trừ chính nó. Vì vậy, chỉ cần tính tổng các ước nhỏ hơn của số nnn.

Thuật toán tính tổng các ước của số nguyên dương nnn được trình bày theo cách liệt kê như sau:

Nhập n

i ß 0; s ß 0

Lặp n bước

Nếu n chia hết cho i

s ß s + i

Xuất s

Câu 7/11