Hướng dẫn trả lời câu hỏi và bài tập Bµi 1.Đáp án:

Một phần của tài liệu SGV quyển 3 (Trang 43 - 46)

Bµi 1. Đáp án:

a) INPUT: Danh sách họ của các học sinh trong lớp. OUTPUT: Số học sinh có họ Trần.

b) INPUT: Dãy n số.

OUTPUT: Tổng của các phần tử lớn hơn 0.

c) INPUT: Dãy n số.

OUTPUT: Số các số có giá trị nhỏ nhất (có thể một hay nhiều số).

Bµi 2. Sau ba bước, x có giá trị ban đầu của y y có giá trị ban đầu của x, tức giá trị của hai biến x y được hoán đổi cho nhau.

Bµi 3. Mô tả thuật toán:

INPUT: Ba số dương a > 0, b > 0 và c > 0.

OUTPUT: Thông báo "a, bc có thể là ba cạnh của một tam giác" hoặc thông báo "a,

bc không thể là ba cạnh của một tam giác".

Bước 1. Tính a + b. Nếu a + bc, chuyển tới bước 5.

Bước 2. Tính b + c. Nếu b + cc, chuyển tới bước 5.

Bước 3. Tính a + c. Nếu a + cb, chuyển tới bước 5.

Bước 4. Thông báo "a, bc có thể là ba cạnh của một tam giác" và kết thúc thuật toán.

Bước 5. Thông báo "a, bc không thể là ba cạnh của một tam giác" và kết thúc thuật toán.

Bµi 4. Có thể giải bài toán này bằng cách sử dụng một biến phụ hoặc không dùng biến phụ.

Thuật toán 1. Sử dụng biến phụ z. INPUT: Hai biến x y.

OUTPUT: Hai biến x y có giá trị tăng dần.

Bước 1. Nếu xy, chuyển tới bước 5.

Bước 2. z ←x.

Bước 3. x ←y.

Bước 4. y ←z.

Bước 5. Kết thúc thuật toán.

Thuật toán 2. Không sử dụng biến phụ (xem bài tập 2 ở trên). INPUT: Hai biến x y.

OUTPUT: Hai biến x y có giá trị tăng dần.

Bước 1. Nếu xy, chuyển tới bước 5.

Bước 2. xx + y.

Bước 3. yxy.

Bước 4. xxy.

Bước 5. Kết thúc thuật toán.

Bµi 5. Trước hết, nếu cần, ta hoán đổi giá trị hai biến x y để chúng có giá trị tăng dần. Sau đó lần lượt so sánh z với x z với y,sau đó thực hiện các bước hoán đổi giá trị cần thiết (xem lại ví dụ 5 trong bài 5, SGK).

INPUT: Ba biến x, y z.

OUTPUT: Ba biến x, y z có giá trị tăng dần.

Bước 1. Nếu xy, chuyển tới bước 3.

Bước 2. tx, xy, yt. (t là biến trung gian. Sau bước này x y có giá trị tăng dần.)

Bước 3. Nếu yz, chuyển tới bước 6.

Bước 4. Nếu z < x, tx,xz zt, (với t là biến trung gian) và chuyển đến bước 6.

Bước 5. ty,yz zt.

Bước 6. Kết thúc thuật toán.

Bµi 6. a) Tính tổng các phần tử của dãy số A = {a1, a2,..., an} cho trước. INPUT: n và dãy n số a1, a2,..., an.

OUTPUT: Tổng S = a1 + a2 +... + an.

Bước 1. S← 0; i← 0.

Bước 2. ii + 1.

Bước 3. Nếu in, SS + ai và quay lại bước 2.

Bước 4. Thông báo S và kết thúc thuật toán.

b) Tìm số nhỏ nhất trong dãy n số a1, a2, ..., an cho trước. Thuật toán này tương tự như thuật toán tìm giá trị lớn nhất trong dãy n số đã cho (xem ví dụ 6, bài 5). Điều khác biệt là thêm các bước nhập số n và dãy n số a1, a2, ..., an.

INPUT: n và dãy n số a1, a2,..., an. OUTPUT: Min = Min{ a1, a2, ..., an}

Bước 1. Nhập n và dãy n số a1, a2,..., an.

Bước 2. Gán Mina1; i← 1.

Bước 3. ii + 1.

Bước 4. Nếu i > n, chuyển đến bước 6.

Bước 5. Nếu aiMin, quay lại bước 3. Trong trường hợp ngược lại, gán Minai rồi quay lại bước 3.

Bước 6. Ghi giá trị Min ra màn hình và kết thúc thuật toán.

Bµi 7. a) Đếm số các số dương trong dãy số A = {a1, a2,.., an} cho trước. INPUT: n và dãy n số a1, a2,..., an.

OUTPUT: Soduong = Số các số ai > 0.

Bước 1. Gán Soduong← 0, i← 0.

Bước 2. ii + 1.

Bước 3. Nếu i > n, chuyển đến bước 5.

Bước 4. Nếu ai > 0, gán Soduong ←Soduong +1 rồi quay lại bước 2. Trong trường hợp ngược lại, cũng quay lại bước 2.

Bước 5. Thông báo giá trị Soduong và kết thúc thuật toán.

b) Tìm vị trí của số dương đầu tiên trong dãy số A = {a1, a2,..., an} cho trước, tính từ phải sang trái.

OUTPUT: Vitri = Vị trí của số dương đầu tiên trong dãy số a1, a2,..., an, tính từ phải sang trái.

Bước 1. Gán in.

Bước 2. Nếu ai > 0, chuyển tới bước 5.

Bước 3. Gán ii− 1.

Bước 4. Nếu i < 1, chuyển tới bước 5; ngược lại, quay lại bước 2.

Bước 5. Thông báo giá trị Vitri = i và kết thúc thuật toán.

Bµi 8. Tính tổng các số dương trong dãy số A = {a1, a2,..., an} cho trước. INPUT: n và dãy n số a1, a2,..., an.

OUTPUT: S = Tổng các số ai > 0 trong dãy a1, a2,..., an.

Bước 1. S← 0; i← 0.

Bước 2. ii + 1.

Bước 3. Nếu ai > 0, SS + ai; ngược lại, giữ nguyên S.

Bước 4. Nếu in, và quay lại bước 2.

Bước 5. Thông báo S và kết thúc thuật toán.

Một phần của tài liệu SGV quyển 3 (Trang 43 - 46)

Tải bản đầy đủ (DOC)

(83 trang)
w