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

Trả lời:



Kiểm tra bài cũ
Câu 1: Nêu khái niệm về toán? Xác định bài toán là gì?
-Bài toán được hiểu là một công việc hay một nhiệm vụ cần phải giải quyết.
- Xác định bài toán là xác định các điều kiện cho trước (thông tin vào – Input) và kết quả thu được (thông tin ra – Output)
Câu 2: Thuật toán là gì? Nêu các bước giải một bài toán trên máy tính?
Trả lời:



- Dãy các thao tác cần thực hiện để giải một bài toán gọi là thuật toán.
- Các bước để giải Bài toán: + Xác định bài toán
+ Mô tả thuật toán
+ Viết chương trình
Tin học: Tiết 22: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tiếp)
4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN:
Thuật toán đổi giá trị của hai biến x và y
Làm cách nào đây?
Cốc A
Cốc B
Cốc A chứa nước màu đỏ, cốc B chứa nước màu hồng.
Làm cách nào để có cốc A chứa nước màu hồng, cốc B chứa nước màu đỏ (giả thiết cốc A và cốc B có thể tích như nhau)
Ví dụ 4: Đổi giá trị của hai biến x và y (Giá trị hai biến x và y tương ứng bằng a và b)
Xác định Input và Output của bài toán!
1: Lấy 1 cốc C không có nước có thể tích như cốc A và B.
Cốc A
Cốc B
Cốc C
Cốc A
Cốc B
Cốc C
2: Đổ nước màu đỏ ở cốc A sang cốc C.
Cốc A
Cốc B
Cốc C
Cốc A
Cốc B
Cốc C
Cốc A
Cốc B
Cốc C
3: Đổ nước màu hồng ở cốc B sang cốc A
Cốc A
Cốc B
Cốc C
Cốc C
4: Đổ nước màu đỏ ở cốc C sang cốc B
Cốc A
Cốc B
Ví dụ 4: Đổi giá trị của hai biến x và y (Giá trị hai biến x và y tương ứng bằng a và b)
Giả sử x và y là các biến số có giá trị tương ứng là a và b. Hãy cho biết kết quả của việc thực hiện thuật toán sau?
{sau bước này giá trị của x sẽ bằng a + b}
{sau bước này giá trị của y bằng a}
{sau bước này giá trị của x bằng b}
Cách 2: Thuật toán đổi giá trị hai biến x và y
Ví dụ 5: Tìm số lớn nhất trong dãy A các số a1, a2, a3,…, an cho trước.
Hãy xác định bài toán (xác định Input và Uotput)

1
2
3
4
Chọn thỏ lớn nhất trong bốn chú thỏ!
1
2
3
4
1. Giả sử thỏ lớn nhất là thỏ số 1, tức Max = 1
Max =1
1
2
3
4
Max =1
2. So sánh Max (thỏ số 1) với thỏ số 2.
1
2
3
4
Max =3
3. So sánh Max (thỏ số 1) với thỏ số 3.
1
2
3
4
Max =3
4. So sánh Max (thỏ số 3) với thỏ số 4.
5
3
4
7
6
3
15
11
1
2
3
4
5
6
7
8
S
S
S
S
S
S
S
S
Đ
S
S
Đ
S
S
Đ
S
KT
5
5
5
7
7
7
15
15
Kiểm tra thuật toán:
Câu 1
Câu 2
Câu 3
Câu 4
Câu 5
BÀI TẬP VẬN DỤNG
Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Tìm số lớn nhất trong 3 số a, b, c.
3 số a, b, c
Số lớn nhất trong 3 số a, b, c
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
Câu 2: Hãy chọn phát biểu Sai?
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
Câu 3: Hãy chỉ ra Input và Output của bài toán sau: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
t = 3h, ? = 60km/h
Quãng đường ô tô đi được.
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
Câu 4: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng các số chẵn của các số tự nhiên từ 1 đến 100
Dãy 100 số tự nhiên đầu tiên 1; 2;.; 100
Giá trị của tổng 2 + 4 + 6 +.+100
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
Câu 5: Hãy chọn phát biểu Đúng?
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
* Xác định bài toán là xác định các điều kiện ban đầu (thông tin vào – Input) và các kết quả thu được (thông tin ra – Uotput).
*Giải bài toán trên máy tính nghĩa là đưa cho máy tính dãy hữu hạn các thao tác (thuật toán) mà nó có thể thực hiện được để cho ta kết quả.
* Quá trình giải bài toán trên máy tính gồm: 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 để nhận được kết quả cần tìm từ những điều kiện cho trước.
HƯỚNG DẪN VỀ NHÀ
Nắm vững khái niệm “bài toán”;
Biết xác định bài toán;
Biết mô ta thuật toán;
- Làm tốt các bài tập 4; 5; 6 SGK/tr 45.