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

- Con người điều khiển máy tính như thế nào ?
- Nêu khái niệm viết chương trình là gì ?
Kiểm tra
- Con người điều khiển máy tính thực hiện công việc thông qua các lệnh.
- Viết chương trình là hướng dẫn máy tính thực hiện các công việc hay giải một bài toán cụ thể.
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Tiết 19: Bài 5
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán:
- Ví dụ về bài toán:
+Bài toán 1: Tính tổng của các số tự nhiên từ 1 đến 100.
+ Bài toán 2:Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
+ Bài toán 3: Tính diện tích hình tam giác.
1. Bài toán và xác định bài toán:
- Ví dụ về bài toán:
+Bài toán 4: Tính di?m trung bình c?a 3 môn Toán, Lý, Tin.
+ Bài toán 5: Bài toán điều khiển Rô-bốt nhặt rác.
+ Bài toán 6: Lập bảng điểm của các bạn trong lớp.
Em hiểu thế nào là bài toán ?
Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán.
Bài toán: Tính diện tích tam giác biết một cạnh và đường cao tương ứng với cạnh đó.
Nêu giả thiết và kết luận của bài toán ?
Điều kiện cho trước (INPUT)
Kết quả thu được(OUTPUT)
Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
1. Bài toán và xác định bài toán:
Để giải được một bài toán cụ thể, ta cần xác định rõ điều gì?
* Xác định các điều kiện cho trước.
* Kết quả cần thu được
Xác định bài toán
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Ví dụ 1: Tính di?n tích hình chữ nhật:
Điều kiện cho trước:
Kết quả cần thu được:
Chiều dài, chiều rộng
Diện tích hình chữ nhật
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Ví dụ: Xác định các bài toán sau:
Xác định Input và Output của bài toán
- OUTPUT : Tổng của dãy số trên.
- INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, ... 100.
Ví dụ 2: Tính tổng của 100 số tự nhiên đầu tiên
liên tiếp S = 1 + 2 + 3 + 4 + ... + 100
Xác định Input và Output của bài toán
- OUTPUT : b ( =|a|,giá trị tuyệt đối của số a)
- INPUT: Số a
Ví dụ 3: Tìm giá trị tuyệt đối của 1 số a cho trước với a được nhập từ bàn phím.
2. Quá trình giải bài toán trên máy tính:
- Ví dụ Bài toán điều khiển rô-bốt nhặt rác:
1. Tiến 2 bước;
2. Quay trái, tiến 1 bước;
3. Nhặt rác;
4. Quay phải, tiến 3 bước;
5. Quay trái, tiến 2 bước;
6. Bỏ rác vào thùng;
Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán.
Máy tính chỉ hiểu trực tiếp ngôn ngữ nào?
Máy tính chỉ hiểu trực tiếp ngôn ngữ máy.
Ngoài ra máy tính còn hiểu được chương trình viết bằng ngôn ngữ lập trình.
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- Quan sát hình sau:
Quá trình giải bài toán trên máy tính gồm mấy bước?
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- Quá trình giải bài toán trên máy tính gồm 3 bước:
? Xác định thông tin đã cho (Input).
? Thông tin cần tìm (Output).
? Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện.
? Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình.
? Xác định bài toán:
? Mô tả thuật toán:
? Viết chương trình:
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
BÀI TẬP VẬN DỤNG
Câu 1
Câu 2
Câu 3
Câu 4
Câu 5
Câu 6
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Câu 8
Câu 9
Câu 7
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
Câu 6: Hãy chỉ ra Input và Output của bài toán sau: Cho 2 số a và b (a>0, b>0). Tìm các USC của 2 số a và b.
a>0, b>0
Các USC của 2 số a và b
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 7: Hãy chọn những 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
Câu 8: Hãy chỉ ra Input và Output của bài toán sau: Cho 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 tam giác haykhông
a>0, b>0, c>0
Thông báo `a,b,c có thể là 3 cạnh của tam giác` hoặc thông báo `a,b,c không thể là 3 cạnh của tam giá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 9: Hãy chỉ ra Input và Output của bài toán sau: Xác định số học sinh trong lớp cùng mang họ Trần.
Danh sách họ tên của học sinh trong lớp.
Số học sinh có họ Trần.
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
GHI NHỚ
- Bài toán 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 rõ các điều kiện cho trước và kết quả cần thu được.
- Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán.
- Các bước giải bài toán trên máy tính:
? Xác định bài toán.
? Mô tả thuật toán.
? Viết chương trình.
- Xem trước phần 3: Thuật toán và mô tả thuật toán.
DẶN DÒ
- Tìm thêm một số bài toán và xác định bài toán của những bài toán đó.
- Về nhà học bài. Làm bài tập 1 Sgk trang 45.
Cảm ơn qúy Thầy Cô
Các em học sinh
&