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

các thầy giáo, cô giáo đến dự giờ với lớp chúng em

?
-
-
Bài cũ
Chương trình máy tính là gì?
?
Trả lời:
Chương trình là một dãy các lệnh mà máy tính có thể hiểu và thực hiện được.
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
Cho ví dụ về bài toán?
?
a, Bài toán:
Bai5-Tiết 19: 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 1: Quảng đường từ nhà đến trường của bạn An dài S km, An đi học với vận tốc V km/h. Hỏi thời gian An đi từ nhà đến trường là bao nhiêu giờ?
Bài 2: Tính diện tích hình tròn có bán kính R?
Bài 3: Điều khiển Rôbốt nhặt rác.
Bài 4: Pha trà mời khách.
Bài toán là gì?
?
a, 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
Bai5-Tiết 19: Từ bài toán đến chương trình(t1)
1.Bài toán và xác định bài toán
a, 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
Muốn giải bài toán trên trước tiên ta phải làm gì?
?
Bài toán: Cho hình tròn có bán kính R. Hãy tích diện tích hình tròn đó?
Cho hình tròn bán kính R.
diện tích hình tròn
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, 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 toán1: Cho hình tròn có bán kính R. Hãy tích diện tích hình tròn đó?
Cho hình tròn bán kính R.
diện tích hình tròn
b.Xác định bài toán
Xác định bài toán thì ta phải xác định những gì ?
?
Điều kiện cho trước
Kết quả thu được
(INPUT)
(OUTPUT)
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, 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 toán2: Cho tam giác có một cạnh bằng a và đường cao tương ứng với cạnh đó là h. Hãy tích diện tích tam giác đó?
b.Xác định bài toán
Xác định bài toán trên ?
?
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, 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.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
Bài toán2: Cho tam giác có một cạnh bằng a và đường cao tương ứng với cạnh đó là h. Hãy tích diện tích tam giác đó?
INPUT:
OUTPUT:
Cạnh a, đường cao h
Diện tích tam giác
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, 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.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
INPUT:
OUTPUT:
Quãng đường S, vận tốc V
Thời gian đi từ nhà đến trường
Bài 3: Quảng đường từ nhà đến trường của bạn An dài S km, An đi học với vận tốc V km/h. Hỏi thời gian An đi từ nhà đến trường là bao nhiêu giờ?
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, 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.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
INPUT:
OUTPUT:
Vị trí hiện tại của rô-bốt, vị trí thùng rác, vị trí rác
Rô-bôt bỏ rác vào thùng
Bài toán4: Điều khiển Rôbốt nhặt rác
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, 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.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
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;

3. Nhặt rác;

5. Quay trái, tiến 2 bước;
6. Bỏ rác vào thùng;
2. Quay trái, tiến 1 bước;
4. Quay phải, tiến 3 bước;
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, 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.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
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;

3. Nhặt rác;

5. Quay trái, tiến 2 bước;
6. Bỏ rác vào thùng;
2. Quay trái, tiến 1 bước;
4. Quay phải, tiến 3 bước;
Thuật toán
a. Thuật toán
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, Bài toán:
vụ cần phải giải quyết
b.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
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;

3. Nhặt rác;

5. Quay trái, tiến 2 bước;
6. Bỏ rác vào thùng;
2. Quay trái, tiến 1 bước;
4. Quay phải, tiến 3 bước;
Thuật toán
a. Thuật toán
Thuật toán là gì ?
?
Là một công việc hay một nhiệm
giải 1 bài toán
Là các thao tác cần thực hiện để
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, 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.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
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;

3. Nhặt rác;

5. Quay trái, tiến 2 bước;
6. Bỏ rác vào thùng;
2. Quay trái, tiến 1 bước;
4. Quay phải, tiến 3 bước;
để giải 1 bài toán
a. Thuật toán
Là các thao tác cần thực hiện
*Mét bµi to¸n cã nhiÒu thuËt to¸n
*Mét thuËt to¸n chØ gi¶i ®­îc
b. Mô tả thuật toán
một bài toán.
Tìm cách giải và diễn tả bằng các lệnh.
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, Bài toán:
b.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
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;

3. Nhặt rác;

5. Quay trái, tiến 2 bước;
6. Bỏ rác vào thùng;
2. Quay trái, tiến 1 bước;
4. Quay phải, tiến 3 bước;
để giải 1 bài toán
a. Thuật toán
Là các thao tác cần thực hiện
b. Mô tả thuật toán
Tìm cách giải và diễn tả bằng
c. Viết chương trình
các lệnh.
Diễn tả thuật toán bằng ngôn
ngữ lập trình
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, Bài toán:
b.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
2. Quá trình giải bài toán trên máy tính
để giải 1 bài toán
a. Thuật toán
Là các thao tác cần thực hiện
b. Mô tả thuật toán
Tìm cách giải và diễn tả bằng
c. Viết chương trình
các lệnh.
Diễn tả thuật toán bằng ngôn
ngữ lập trình
Giải một bài toán trên máy tính bao gồm những bước nào?
?
* Xác định bài toán
* Mô tả Thuật toán
*Viết chương trình
d. Các bước giải bài toán trên máy
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, Bài toán:
b.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
2. Quá trình giải bài toán trên máy tính
để giải 1 bài toán
a. Thuật toán
Là các thao tác cần thực hiện
b. Mô tả thuật toán
Tìm cách giải và diễn tả bằng
c. Viết chương trình
các lệnh.
Diễn tả thuật toán bằng 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 tập:
Mô tả thuật toán và viết chương trình của bài toán sau:
Bài toán: Cho hình tròn có bán kính R. Hãy tích diện tích hình tròn đó?
INPUT: B¸n KÝnh R
OUTPUT: DiÖn tÝch h×nh trßn
Bước 1: Nhập giá trị R
Bước 2: Tính diện tích S 3,14*R*R
Bước 3: Thông báo kết quả
Bước 4: kết thúc
d. Các bước giải bài toán trên máy
{Readln(R)}
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, Bài toán:
b.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
2. Quá trình giải bài toán trên máy tính
để giải 1 bài toán
a. Thuật toán
Là các thao tác cần thực hiện
b. Mô tả thuật toán
Tìm cách giải và diễn tả bằng
c. Viết chương trình
các lệnh.
Diễn tả thuật toán bằng 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 tập:
Mô tả thuật toán và viết chương trình của bài toán sau:
Bài toán: Cho hình tròn có bán kính R. Hãy tích diện tích hình tròn đó?
INPUT: B¸n KÝnh R
OUTPUT: DiÖn tÝch h×nh trßn
Bước 1: Nhập giá trị R
Bước 2: Tính diện tích S 3,14*R*R
Bước 3: Thông báo kết quả
Bước 4: kết thúc
d. Các bước giải bài toán trên máy
{Readln(R)}
{S:=3,14*R*R;}
Bai5-Tiết 19: Từ bài toán đến chương trình(1)
1.Bài toán và xác định bài toán
a, Bài toán:
b.Xác định bài toán
Điều kiện cho trước (INPUT)
Kết quả thu được (OUTPUT)
2. Quá trình giải bài toán trên máy tính
để giải 1 bài toán
a. Thuật toán
Là các thao tác cần thực hiện
b. Mô tả thuật toán
Tìm cách giải và diễn tả bằng
c. Viết chương trình
các lệnh.
Diễn tả thuật toán bằng 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 tập:
Mô tả thuật toán và viết chương trình của bài toán sau:
Bài toán: Cho hình tròn có bán kính R. Hãy tích diện tích hình tròn đó?
INPUT: B¸n KÝnh R
OUTPUT: DiÖn tÝch h×nh trßn
Bước 1: Nhập giá trị R
Bước 2: Tính diện tích S 3,14*R*R
Bước 3: Thông báo kết quả
Bước 4: kết thúc
d. Các bước giải bài toán trên máy
{Readln(R)}
{S:=3,14*R*R;}
{Writeln (‘dien tich la:’ ,S):}
Hướng dẫn về nhà
1.Học thuộc ghi nhớ
2. Làm bài tập 1,2,3 trang 45 SGK
4. Xem trước phần bài còn lại
Chúc các thầy cô giáo mạnh khoẻ,hạnh phúc, thành đạt.
Hẹn gặp lại
Nh©n ngµy nhµ gi¸o ViÖt nam