Bài 5. Từ bài toán đến chương trình

MÔN TIN HọC - LớP 8
CHàO MừNG CáC THầY CÔ GIáO Về Dự GIờ
KIỂM TRA BÀI CŨ
Câu hỏi:
- Thuật toán là gì?
- Mô tả thuật toán, tính diện tích hình chữ nhật?
KIỂM TRA BÀI CŨ
Đáp án:
Thuật toán là dãy hữu hạn 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.
* Xác định bài toán:
Input: chiều dài và chiều rộng
Output: Diện tích HCN
+) Thuật toán:
B1: Nhập chiều dài và chiều rộng
B2: DT:=chiều dài * chiều rộng;
B3: Thông báo kết quả và kết thúc.
Tõ BµI TO¸N §ÕN CH¦¥NG TR×NH
TIếT 26 - bài 5
Tõ BµI TO¸N §ÕN CH¦¥NG TR×NH
Bài toán và xác định
bài toán là gì?
2. Quá trình giải bài toán
trên máy tính?
3. Thuật toán và mô tả
thuật toán
4. Một số ví dụ về thuật
toán
Ví dụ 4: Cho hai số thực a và b. Hãy cho biết kết quả so sánh hai số đó dưới dạng "a lớn hơn b", "a nhỏ hơn b" hoặc "a=b"
Input: Hai số thực a và b
Output: Kết quả so sánh
Hãy tìm chỗ chưa đúng trong thuật toán sau
Bước 1: So sánh a và b. Nếu a>b, cho kết quả "a lớn hơn b"
Bước 2: Nếu aTõ BµI TO¸N §ÕN CH¦¥NG TR×NH
Bài toán và xác định
bài toán là gì?
2. Quá trình giải bài toán
trên máy tính?
3. Thuật toán và mô tả
thuật toán
4. Một số ví dụ về thuật
toán
Thử lại với a=6 và b=5
? a lớn hơn b
? a = b
Nhưng trong bước hai, khi kiểm tra aThuật toán so sánh 2 số thực
Bước 1: Nếu a>b, cho kết quả "a lớn hơn b" và chuyển đến bước 3
Bước 2: Nếu aBước 3: Kết thúc thuật toán
Tõ BµI TO¸N §ÕN CH¦¥NG TR×NH
Bài toán và xác định
bài toán là gì?
2. Quá trình giải bài toán
trên máy tính?
3. Thuật toán và mô tả
thuật toán
4. Một số ví dụ về thuật
toán
Ví dụ 5: Tìm số lớn nhất trong dãy A các số a1, a2,..., an.
INPUT: Số nguyên dương N và dãy N số nguyên
a1,a2,.aN. (ai với i: 1?n)
OUTPUT: Số lớn nhất (Max) của dãy số.

Thuật toán tìm max
3
Người ta đặt 5 quả bóng có kích thước khác nhau trong hộp đã được đậy nắp như hình bên.Chỉ dùng tay hãy tìm ra quả bóng có kích thước lớn nhất .
Quả này lớn nhất
Quả này mới lớn nhất
ồ! Quả này lớn hơn
Tìm ra quả lớn nhất rồi!
Cùng tìm thuật toán
Tõ BµI TO¸N §ÕN CH¦¥NG TR×NH
Bài toán và xác định
bài toán là gì?
2. Quá trình giải bài toán
trên máy tính?
3. Thuật toán và mô tả
thuật toán
4. Một số ví dụ về thuật
toán
ý tưởng:
- Đặt giá trị Max= a1
- Lần lượt cho i chạy từ 2 đến N, so sánh giá trị ai với giá trị Max, nếu ai> Max thì Max nhận giá trị mới là ai.
Thuật toán tìm max
Bước 1: Max ? a1 ; i ? 1
Bước 2: i ?i +1
Bước 3: Nếu i > N, chuyển đến bước 5
Bước 4: Nếu ai > Max thì Max ? ai rồi quay lại bước 2, trường hợp ngược lại giữ nguyên Max và quay lại bước 2
Bước 5: Kết thúc thuật toán
BÀI TẬP SGK/45
Câu 3: Cho trước 3 số dương a, b, c. Hãy mô tả thuật toán cho biết 3 số đó có thể là độ dài 3 cạnh của một tam giác hay không?
- Input: Nhập 3 số nguyên dương a,b,c.
- Output: a,b,c là 3 cạnh của 1 tam giác.
Mô tả thuật toán:
B1: Nhập 3 số a,b,c;
B2: Nếu (a+b)>c và (a+c) > b và (b+c) >a
thì a,b,c là độ dài 3 cạnh của 1 tam giác; Ngược lại a,b,c không phải là độ dài 3 cạnh của 1 tam giác;
B3: Kết thúc.

BÀI TẬP SGK/45
Câu 5: Hãy mô tả thuật toán giải bài toán tính tổng các phần tử của dãy số A={a1,a2,...,an}?
Input: Nhập n số (a1, a2, a3,...,an).
- Output: Tổng (a1, a2, a3,...,an).
Mô tả thuật toán:
B1: Nhập n;
B2: Tổng <- 0, i <- 0;
B3: i <- i+1;
B4: Nếu i<= n thì Tổng <- tổng + ai, đến b2;
B5: Thông báo kết quả và kết thúc.

Trắc nghiệm
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
Đ
Đ
Đ
S
Tõ BµI TO¸N §ÕN CH¦¥NG TR×NH
Bài toán và xác định
bài toán là gì?
2. Quá trình giải bài toán
trên máy tính?
3. Thuật toán và mô tả
thuật toán
Ghi nhớ!
Xác định bài toán là việc xác định các điều kiện ban đầu( thông tin vào-ra INPUT) và các kết quả cần thu được( thông tin ra ( OUTPUT)
Giải bài toán trên máy tính nghĩa là hướng dẫn cho máy tính dãy hữu hạn các thao tác đơn giản( thuật toán) mà nó có thể thực hiện được để cho ta kết quả.
Quá trình giải một bài toán trên máy tính gồm các bước: xác định bài toán; xây dựng thuật toán; lập chương trình.
Thuật toán: là dãy hữu hạn 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.
4. Một số ví dụ về thuật
toán
hẹn gặp lại
cảm ơn CáC THầY CÔ GIáO và các em.