2. Để biểu diễn thuật toán cho sơ đồ khối, người ta thường phân biệt hai loại thao tác chính trong thuật toán: 1) Thao tác chọn lựa theo một điều kiện nào đó (được biểu diễn bằng khối hì[r]
(1)Giải tập SGK Tin học 5: Từ tốn đến chương trình
Bài (trang 44 sgk Tin học lớp 8): Hãy INPUT OUTPUT các toán sau:
a) Xác định số học sinh lớp mang họ Trần
b) Tính tổng phần tử lớn dãy n số cho trước c) Tìm số số có giá trị nhỏ n số cho
Trả lời:
a) INPUT: Danh sách số học sinh lớp OUTPUT: Số học sinh lớp mang họ Trần b) INPUT: Dãy gồm n số
OUTPUT: Tổng phần tử lớn c) INPUT: Cho n số
OUTPUT: Số số có giá trị nhỏ n số
Bài (trang 44 sgk Tin học lớp 8): Giả sử x y biến số Hãy cho biết kết việc thực thuật toán sau:
Bước x ← x + y
Bước y ← x – y
Bước x ← x – y
Trả lời:
- Bước 1: Ở bước giá trị x x cộng với y: x= x+y
- Bước 2: Tiếp đến giá trị y giá trị x – y: y= x (bước 1)-y= x+y-y= x
(2)Bài (trang 44 sgk Tin học lớp 8): Cho trước ba số dương a, b c Hãy mơ tả thuật tốn cho biết ba số độ dài ba cạnh tam giác hay không
Trả lời:
- Thuật tốn ba số có cạnh tam giác:
Bước 1: Nếu a - b < c c < a – b ba số a,b c độ dài ba cạnh tam giác Nếu không thỏa mãn điều kiện ngược lại
Bước 2: Kết thúc thuật toán
Bài (trang 45 sgk Tin học lớp 8): Cho hai biến x y Hãy mô tả thuật tốn đổi giá trị biến nói (nếu cần) để x y theo thứ tự có giá trị khơng giảm
Trả lời:
- Thuật tốn đổi giá trị theo thứ tự có giá trị không giảm: Bước 1: Nhập giá trị x, y
Bước 2: Nếu x > y chuyển tới bước Ngược lại chuyển tới bước Bước 3: Tráo đổi giá trị x y
Thuật toán tráo đổi giá trị:
Bước 1: Khai báo biến kiểu liệu với x,y tg Bước 2: Gán giá trị tg:=a;
Bước 3: Gán giá trị a:=b; Bước 4: Gán giá trị b:=tg; Bước 4: Kết thúc thuật toán
Bài (trang 45 sgk Tin học lớp 8): Hãy cho biết kết thuật toán sau: Bước SUM ← 0;i ← 0.
Bước Nếu i > 100 chuyển tới bước 4.
(3)Bước Thơng báo giá trị SUM kết thúc thuật tốn.
Trả lời:
- Bước 1: Gán giá trị cho biến SUM = i =
- Bước 2: Do i=0 < 100 nên chuyển tới bước Nếu i > 100 chuyển tới bước - Bước 3: Tăng giá trị i thêm Giá trị SUM SUM + i
- Bước 4: Thơng báo giá trị SUM Thuật tốn kết thúc Kết thực thuật toán SUM = 5050
Bài (trang 45 sgk Tin học lớp 8): Hãy mơ tả thuật tốn tính tổng số dương dãy số A = {a1, a2…, an) cho trước
Trả lời:
Bước 1: Nhập n dãy số a1, a2…, an Bước 2: SUM ← 0; i ←
Bước 3: Nếu >0 SUM ← SUM + ai, ngược lại đến bước Bước 4: i ← i + 1;
Bước 5: Nếu i <= n quay lại bước
Bước 6: Thơng báo giá trị SUM Kết thúc thuật tốn
Tìm hiểu mở rộng (trang 45 sgk Tin học lớp 8): Một yêu cầu quan trọng thuật tốn mơ tả thuật tốn tính dừng, tức thuật toán phải kết thúc sau số hữu hạn bước¬ Việc mơ tả thuật tốn có bước nhảy (ví dụ, chuyển đến bước 5, trở lại bước 2) gây khó khăn định cho việc theo dõi tính dừng thuật tốn Hãy tìm hiểu cho ví dụ thuất tốn khơng dừng
(4)diễn thao tác nhập/ xuất liệu khối elip để biểu diễn khối bắt đầu kết thúc thuật toán (h.1.32)
(5)(6)(7)