- Thuật toán là một dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.. - Việc mô tả thuật toán có thể mô tả bằng ng[r]
(1)Lớp: 8c
(2)KIỂM TRA BÀI CŨ
Câu 1: Để giải toán máy tính gồm bước?
- Xác định toán: Là xác định điều kiện cho trước - thông
tin cho(input) kết thu - thơng tin cần tìm (output)
- Mơ tả thuật tốn: Diễn tả cách giải tốn dãy thao tác cần phải thực
(3)Câu 2: Thuật tốn gì? Có cách mơ tả thuật tốn? Để biết thuật toán hay sai ta làm nào?
- Thuật toán dãy thao tác cần thực theo trình tự xác định để thu kết cần thiết từ điều kiện cho trước
- Việc mơ tả thuật tốn mơ tả ngôn ngữ tự nhiên (liệt kê bước) mô tả theo sơ đồ khối
(4)TIẾT 23 – BÀI TẬP
Bài tập 1: Hãy INPUT OUTPUT toán sau:
a Xác định số học sinh lớp mang họ Trần
(5)a - Input: Danh sách học sinh lớp.
- Output: Số học sinh mang họ Trần b - Input: Dãy gồm n số
- Output: Tổng phần tử lớn 0. c - Input: Dãy gồm n số
(6)Bài tập 2: Viết chương trình tính chu vi diện tích hình trịn, với bán kính nhập vào từ bàn phím.
- Xác định toán:
+ Input: Bán kính
+ Output: Chu vi, diện tích hình trịn - Mơ tả thuật tốn:
+ Bước 1: Nhập vào bán kính hình trịn
+ Bước 2: Chu vi ← 2πr
+ Bước 3: Diện tích ← π r2
(7)Chương trình:
Program hinhtron; Uses crt;
Var r, chuvi, dientich: real; Const pi=3.14;
Begin
Write(‘ Nhap vao ban kinh hinh tron’); Readln(r);
chuvi:= 2*pi*r; dientich:= pi*r*r;
Writeln(‘Chu vi hinh tron la’, chuvi);
Writeln(‘Dien tich hinh tron la’,dientich); Readln;
(8)Bài tập 3: Hãy mô tả thuật tốn tính tổng số dương dãy A={a1, a2, a3,…., an}
* Xác định toán:
- Input: dãy n số
- Output: Tổng phần tử dương dãy n số
* Mơ tả thuật tốn:
- Bước 1: Nhập vào số n - Bước 2: Tổng ←0, i ←1
- Bước 3: Nếu > 0, tổng ← tổng +
- Bước 4: i ← i +
- Bước 5: Nếu i ≤ n , quay lại bước
- Bước 6: Thơng báo kết Tổng kết thúc thuật tốn
(9)Bài tập 4: Thuật tốn tìm số lớn ba số a,b,c.
• Xác định toán:
- Input: Ba số a, b, c
- Output: Max(là số lớn ba số a, b, c)
• Mơ tả thuật toán:
- Bước 1: Nhập số a, b, c - Bước 2: Max ← a.
- Bước 3: Nếu b > Max, Max ← b. - Bước 4: Nếu c > Max, Max ← c.
- Bước 5: Thông báo kết Max kết thúc thuật toán.
(10)Cho liệu (3,5,7)
Bước a b c Số lớn nhất
1 2 3 4 5
Tương tự kiểm tra với liệu sau: (3,6,10); (6,3,10); (10,6,3); (6,10,3)
3 3 5 5 7 7 7
•Mơ tả thuật tốn:
-Bước 1: Nhập số a, b, c -Bước 2: Max ← a
-Bước 3: Nếu b > Max, Max ← b -Bước 4: Nếu c > Max, Max ← c
(11)Bộ liệu(3,6,10)
Bước a b c Số lớn nhất
1 10
2 10
3 10
4 10 10
5 10
Bước a b c Số lớn nhất
1 10
2 10
3 10
4 10 10
5 10
(12)Bộ liệu(10,6,3)
Bước a b c Số lớn nhất
1 10
2 10 10
3 10 10
4 10 10
5 10
Bước a b c Số lớn nhất
1 10
2 10
3 10 10
4 10 10
5 10
(13)(14)(15)